On a network creation game
From MaRDI portal
Publication:2943776
DOI10.1145/872035.872088zbMATH Open1322.91013OpenAlexW2027725119MaRDI QIDQ2943776FDOQ2943776
Authors: Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos Papadimitriou, Scott 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
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Noncooperative games (91A10) Other game-theoretic models (91A40) Games involving graphs (91A43) Network design and communication in computer systems (68M10) Network protocols (68M12)
Cites Work
Cited In (only showing first 100 items - show all)
- Some results of Maria Serna on strategic games: complexity of equilibria and models
- On the price of anarchy of two-stage machine scheduling games
- Information-sharing in social networks
- Extending the notion of rationality of selfish agents: second order Nash equilibria
- Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links
- Some anomalies of farsighted strategic behavior
- Stability in the self-organized evolution of networks
- Introduction to computer science and economic theory
- Quantum games: a review of the history, current state, and interpretation
- Strong price of anarchy
- On spectrum sharing games
- Strategic network formation with attack and immunization
- Two-group knapsack game
- On the price of anarchy for high-price links
- The max-distance network creation game on general host graphs
- An abstraction-refinement methodology for reasoning about network games
- Bounded Budget Betweenness Centrality Game for Strategic Network Formations
- Good neighbors are hard to find: Computational complexity of network formation
- Distance-uniform graphs with large diameter
- Swap equilibria under link and vertex destruction
- The path player game
- Dynamics in tree formation games
- A note on connectivity and stability in dynamic network formation
- Network design with weighted players
- The price of selfish behavior in bilateral network formation
- Celebrity games
- Strong equilibrium in cost sharing connection games
- Some results of Christos Papadimitriou on internet structure, network routing, and web information
- Heuristic decision making in network linking
- Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks
- Selfish versus unselfish optimization of network creation
- On the severity of Braess's paradox: designing networks for selfish users is hard
- Computing and Combinatorics
- Logit dynamics with concurrent updates for local interaction potential games
- The structure of information networks
- Network formation games with teams
- Network-formation games with regular objectives
- Non-cooperative facility location and covering games
- Non-cooperative tree creation
- Friend of my friend: network formation with two-hop benefit
- A network pricing game for selfish traffic
- Strategic network formation through peering and service agreements
- Topological implications of selfish neighbor selection in unstructured peer-to-peer networks
- Designing fast converging cost sharing methods for multicast transmissions
- Privacy-constrained network formation
- Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation
- Approximate Strong Equilibrium in Job Scheduling Games
- Price of stability in survivable network design
- Non-cooperative Tree Creation
- Contribution games in networks
- A classification of weakly acyclic games
- Network creation games: think global -- act local
- Network formation games and the potential function method
- Network formation for asymmetric players and bilateral contracting
- Bounded budget betweenness centrality game for strategic network formations
- The price of anarchy in network creation games is (mostly) constant
- Hierarchical network formation games
- Network movement games
- The max-distance network creation game on general host graphs
- A contract-based model for directed network formation
- On the structure of equilibria in basic network formation
- The Price of Anarchy of a Network Creation Game with Exponential Payoff
- The price of anarchy in bilateral network formation in an adversary model
- On selfish creation of robust networks
- On the tree conjecture for the network creation game
- Strategic multiway cut and multicut games
- Strategic network formation through an intermediary
- On the tree conjecture for the network creation game
- Social interactions and the prophylaxis of SI epidemics on networks
- Geometric spanner games
- Multilevel network games
- Geometric Network Creation Games
- Self-organizing flows in social networks
- Network Creation Games with Local Information and Edge Swaps
- An improved bound for the tree conjecture in network creation games
- On tree equilibria in max-distance network creation games
- Basic network creation games with communication interests
- The price of stability for undirected broadcast network design with fair cost allocation is constant
- A Stackelberg strategy for routing flow over time
- Self-organizing flows in social networks
- On bipartite sum basic equilibria
- Equilibrium strategies for multiple interdictors on a common network
- Polarization reduction by minimum‐cardinality edge additions: Complexity and integer programming approaches
- The Price of Anarchy in Network Creation Games Is (Mostly) Constant
- The diameter of sum basic equilibria games
- On the convergence of multicast games in directed networks
- Towards network games with social preferences
- The Impact of Cooperation in Bilateral Network Creation
- Inequality and network formation games
- The dynamics of closeness and betweenness
- Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
- Stability, efficiency, and contentedness of social storage networks
- The web graph as an equilibrium
- On the PoA Conjecture: Trees versus Biconnected Components
- On the Complexity of Local Graph Transformations
- Social distancing network creation
- Cache me if you can: capacitated selfish replication games in networks
- Budget-constrained multi-battle contests: a new perspective and analysis
- On network formation games with heterogeneous players and basic network creation games
- On network formation games with heterogeneous players and basic network creation games
This page was built for publication: On a network creation game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943776)
