On the structure of equilibria in basic network formation

DOI10.1016/j.tcs.2015.03.029zbMath1330.91049arXiv1306.1677OpenAlexW2094343812MaRDI QIDQ2348039

Panagiota N. Panagopoulou, Paul G. Spirakis, Christoforos L. Raptopoulos, Sotiris E. Nikoletseas

Publication date: 10 June 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.1677

zbMATH Keywords

diameterprobabilistic methodpotential gameswap equilibriumnetwork creation game

Mathematics Subject Classification ID

Games involving graphs (91A43)

Related Items

Some results of Maria Serna on strategic games: complexity of equilibria and models, Celebrity games, On network formation games with heterogeneous players and basic network creation games, On Network Formation Games with Heterogeneous Players and Basic Network Creation Games

Cites Work

• Unnamed Item
• Unnamed Item
• Potential games
• On the Structure of Equilibria in Basic Network Formation
• Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games
• On a network creation game
• On Dynamics in Basic Network Creation Games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• On nash equilibria for a network creation game
• The price of anarchy in network creation games