On a network creation game
From MaRDI portal
Publication:2943776
DOI10.1145/872035.872088zbMath1322.91013OpenAlexW2027725119MaRDI QIDQ2943776
Elitza Maneva, Ankur Luthra, Alex Fabrikant, Christos H. Papadimitriou, Scott J. Shenker
Publication date: 4 September 2015
Published in: Proceedings of the twenty-second annual symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/872035.872088
Noncooperative games (91A10) Network design and communication in computer systems (68M10) Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Other game-theoretic models (91A40) Network protocols (68M12)
Related Items
Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ 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 ⋮ On spectrum sharing games ⋮ Celebrity games ⋮ On the convergence of multicast games in directed networks ⋮ Dynamics in tree formation games ⋮ Stability in the self-organized evolution of networks ⋮ Heuristic decision making in network linking ⋮ The structure of information networks ⋮ Efficient Equilibrium Concepts in Non-cooperative Network Formation ⋮ Network formation games with teams ⋮ Network-formation games with regular objectives ⋮ Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation ⋮ Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks ⋮ Social interactions and the prophylaxis of SI epidemics on networks ⋮ 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 ⋮ Stability, efficiency, and contentedness of social storage networks ⋮ On the Tree Conjecture for the Network Creation Game ⋮ Privacy-constrained network formation ⋮ Network Creation Games: Think Global – Act Local ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ Polarization reduction by minimum‐cardinality edge additions: Complexity and integer programming approaches ⋮ Logit dynamics with concurrent updates for local interaction potential games ⋮ Social distancing network creation ⋮ An improved bound for the tree conjecture in network creation games ⋮ On tree equilibria in max-distance network creation games ⋮ Geometric Network Creation Games ⋮ Strategic Network Formation with Attack and Immunization ⋮ On the PoA Conjecture: Trees versus Biconnected Components ⋮ Contribution games in networks ⋮ Friend of my friend: network formation with two-hop benefit ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ Strategic multiway cut and multicut games ⋮ Budget-constrained multi-battle contests: a new perspective and analysis ⋮ On network formation games with heterogeneous players and basic network creation games ⋮ Topological implications of selfish neighbor selection in unstructured peer-to-peer networks ⋮ The price of stability for undirected broadcast network design with fair cost allocation is constant ⋮ Information-sharing in social networks ⋮ A network pricing game for selfish traffic ⋮ Designing fast converging cost sharing methods for multicast transmissions ⋮ Price of stability in survivable network design ⋮ \textsc{MassExodus}: modeling evolving networks in harsh environments ⋮ Some results of Christos Papadimitriou on internet structure, network routing, and web information ⋮ Bounded budget betweenness centrality game for strategic network formations ⋮ A note on connectivity and stability in dynamic network formation ⋮ Good neighbors are hard to find: Computational complexity of network formation ⋮ Hierarchical Network Formation Games ⋮ Network formation for asymmetric players and bilateral contracting ⋮ On the tree conjecture for the network creation game ⋮ Approximate Strong Equilibrium in Job Scheduling Games ⋮ Network movement games ⋮ Quantum games: a review of the history, current state, and interpretation ⋮ The price of anarchy in bilateral network formation in an adversary model ⋮ Introduction to computer science and economic theory ⋮ Extending the notion of rationality of selfish agents: second order Nash equilibria ⋮ Non-cooperative facility location and covering games ⋮ The max-distance network creation game on general host graphs ⋮ Evolutionary equilibrium in Bayesian routing games: specialization and niche formation ⋮ Two-group knapsack game ⋮ On the severity of Braess's paradox: designing networks for selfish users is hard ⋮ Equilibrium strategies for multiple interdictors on a common network ⋮ Swap equilibria under link and vertex destruction ⋮ A contract-based model for directed network formation ⋮ Network design with weighted players ⋮ A Stackelberg strategy for routing flow over time ⋮ The Price of Anarchy of a Network Creation Game with Exponential Payoff ⋮ The path player game ⋮ Strong price of anarchy ⋮ Cache me if you can: capacitated selfish replication games in networks ⋮ Selfish versus unselfish optimization of network creation ⋮ On the price of anarchy of two-stage machine scheduling games ⋮ 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 ⋮ Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links ⋮ On the Complexity of Local Graph Transformations ⋮ On Network Formation Games with Heterogeneous Players and Basic Network Creation Games ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Inequality and Network Formation Games ⋮ Strategic network formation through an intermediary ⋮ On the price of anarchy for high-price links ⋮ Geometric spanner games ⋮ The Dynamics of Closeness and Betweenness ⋮ Some anomalies of farsighted strategic behavior ⋮ Self-organizing flows in social networks ⋮ Self-organizing Flows in Social Networks ⋮ On the structure of equilibria in basic network formation ⋮ A classification of weakly acyclic games
Cites Work
