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 (4)

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

This page was built for publication: On the structure of equilibria in basic network formation