The price of selfish behavior in bilateral network formation

DOI10.1145/1073814.1073833zbMath1314.91051OpenAlexW1999742901MaRDI QIDQ5177231

David C. Parkes, Jacomo Corbo

Publication date: 10 March 2015

Published in: Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: http://nrs.harvard.edu/urn-3:HUL.InstRepos:32713662

zbMATH Keywords

Nash equilibriumprice of anarchypairwise stabilitygame-theoretic modelsdistributed network design

Mathematics Subject Classification ID

Noncooperative games (91A10) Network design and communication in computer systems (68M10) Games involving graphs (91A43) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (31)

Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ Celebrity games ⋮ Dynamics in tree formation games ⋮ Network formation games with teams ⋮ Anarchy Is Free in Network Creation ⋮ On the Tree Conjecture for the Network Creation Game ⋮ Network Creation Games: Think Global – Act Local ⋮ Logit dynamics with concurrent updates for local interaction potential games ⋮ Social distancing network creation ⋮ On tree equilibria in max-distance network creation games ⋮ Capacitated network design games ⋮ Friend of my friend: network formation with two-hop benefit ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ Topological implications of selfish neighbor selection in unstructured peer-to-peer networks ⋮ Information-sharing in social networks ⋮ Some results of Christos Papadimitriou on internet structure, network routing, and web information ⋮ Bounded budget betweenness centrality game for strategic network formations ⋮ Network formation for asymmetric players and bilateral contracting ⋮ On the tree conjecture for the network creation game ⋮ The price of anarchy in bilateral network formation in an adversary model ⋮ Behavior-based reputation management in P2P file-sharing networks ⋮ 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 ⋮ Strategic network formation through an intermediary ⋮ Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games ⋮ The Dynamics of Closeness and Betweenness

This page was built for publication: The price of selfish behavior in bilateral network formation