Title :
Link Bias in Network Formation Games
Author :
Lichter, Shaun ; Friesz, Terry ; Griffin, Christopher
Abstract :
We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a textit{pair wise stable} solution, a graph with an arbitrarily specified degree distribution. Pair wise stability is used as the equilibrium condition over the more commonly used Nash equilibrium to prevent the occurrence of ill-behaved equilibrium strategies that do not occur in ordinary play. We construct this family of games by solving an integer programming problem whose constraints enforce the terminal pair wise stability property we desire.
Keywords :
game theory; graph theory; integer programming; network theory (graphs); arbitrarily specified degree distribution; equilibrium condition; graph formation games; ill behaved equilibrium strategy; integer programming problem; link bias; pairwise stability; pairwise stable solution; Economics; Games; Joining processes; Measurement; Optimization; Resource management; Stability analysis; Game Theory; Network Formation; Network Science;
Conference_Titel :
Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4577-1931-8
DOI :
10.1109/PASSAT/SocialCom.2011.61