On nash equilibria for a network creation game

DOI10.1145/1109557.1109568zbMath1192.91036MaRDI 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

68M10: Network design and communication in computer systems

91A43: Games involving graphs

Related Items

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