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{pairwise stable} solution, a graph with an arbitrarily specified degree distribution. Pairwise 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 pairwise stability property we desire. |
Year | Venue | Keywords |
---|---|---|
2011 | CoRR | nash equilibrium,degree distribution |
Field | DocType | Volume |
Network formation,Pairwise comparison,Discrete mathematics,Mathematical optimization,Epsilon-equilibrium,Best response,Equilibrium selection,Degree distribution,Normal-form game,Nash equilibrium,Mathematics | Journal | abs/1106.3582 |
Citations | PageRank | References |
1 | 0.43 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shaun Lichter | 1 | 3 | 2.29 |
Christopher Griffin | 2 | 137 | 46.28 |
Terry L. Friesz | 3 | 227 | 42.12 |