On nash equilibria for a network creation game

DOI10.1145/1109557.1109568zbMath1192.91036OpenAlexW4248139151MaRDI QIDQ3581526

Susanne Albers, Liam Roditty, Eyal Even-Dar, Yishay Mansour, Stefan Eilts

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109568

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Games involving graphs (91A43)

Related Items (38)

The Price of Anarchy in Network Creation Games Is (Mostly) Constant ⋮ Strong equilibrium in cost sharing connection games ⋮ An abstraction-refinement methodology for reasoning about network games ⋮ The Web Graph as an Equilibrium ⋮ The Price of Matching with Metric Preferences ⋮ Celebrity games ⋮ Network-formation games with regular objectives ⋮ The price of anarchy in network creation games is (mostly) constant ⋮ Tree Nash Equilibria in the Network Creation Game ⋮ Anarchy Is Free in Network Creation ⋮ Network Creation Games: Think Global – Act Local ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ Social distancing network creation ⋮ Geometric Network Creation Games ⋮ On the PoA Conjecture: Trees versus Biconnected Components ⋮ Contribution games in networks ⋮ Strategic multiway cut and multicut games ⋮ Topological implications of selfish neighbor selection in unstructured peer-to-peer networks ⋮ Characterizing the existence of potential functions in weighted congestion games ⋮ Price of stability in survivable network design ⋮ Some results of Christos Papadimitriou on internet structure, network routing, and web information ⋮ Bounded budget betweenness centrality game for strategic network formations ⋮ Hierarchical Network Formation Games ⋮ Network formation for asymmetric players and bilateral contracting ⋮ Approximate Strong Equilibrium in Job Scheduling Games ⋮ Equilibrium strategies for multiple interdictors on a common network ⋮ Network design with weighted players ⋮ The Price of Anarchy of a Network Creation Game with Exponential Payoff ⋮ Strong price of anarchy ⋮ Non-cooperative tree creation ⋮ On Selfish Creation of Robust Networks ⋮ Bounded budget connection (BBC) games or how to make friends and influence people, on a budget ⋮ Resource Management in Large Networks ⋮ On the Complexity of Local Graph Transformations ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Inequality and Network Formation Games ⋮ On the price of anarchy for high-price links ⋮ On the structure of equilibria in basic network formation

This page was built for publication: On nash equilibria for a network creation game