On network formation games with heterogeneous players and basic network creation games

DOI10.1016/j.tcs.2017.03.041zbMath1397.91101OpenAlexW2607158585MaRDI QIDQ1704859

Christos Kaklamanis, Sophia Tsokana, Panagiotis Kanellopoulos

Publication date: 13 March 2018

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.03.041

zbMATH Keywords

equilibriaprice of anarchynetwork formation games

Mathematics Subject Classification ID

Games involving graphs (91A43)

Cites Work

• Unnamed Item
• The price of anarchy in network creation games is (mostly) constant
• Network formation for asymmetric players and bilateral contracting
• On the structure of equilibria in basic network formation
• Dynamics in tree formation games
• On Selfish Creation of Robust Networks
• Basic Network Creation Games
• Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games
• Correction: Basic Network Creation Games
• Tree Nash Equilibria in the Network Creation Game
• Anarchy Is Free in Network Creation
• On a network creation game
• On Dynamics in Basic Network Creation Games
• The price of anarchy in network creation games
• Core Size and Densification in Preferential Attachment Networks
• Efficient Equilibrium Concepts in Non-cooperative Network Formation
• A Bounded Budget Network Creation Game
• Algorithms, games, and the internet
• The price of anarchy in large games