The Price of Anarchy of a Network Creation Game with Exponential Payoff

DOI10.1007/978-3-540-79309-0_20MaRDI QIDQ5459986zbMATH OpenOpenAlexFDO

Authors Nadine Baumann, Sebastian Stiller

Publication date 2 May 2008

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://depositonce.tu-berlin.de/handle/11303/15622

Mathematics Subject Classification ID

Cooperative games (91A12) Signaling and communication in game theory (91A28) Games involving graphs (91A43)

Recommendations

• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in cooperative network creation games
• The price of anarchy in network creation games is (mostly) constant
• The price of anarchy in network creation games
• The price of anarchy in network creation games

Cites work

• A dynamic model of network formation
• A Noncooperative Model of Network Formation
• A strategic model of social and economic networks
• Emergence of Scaling in Random Networks
• Near-optimal network design with selfish agents
• Non-cooperative games
• On a network creation game
• On nash equilibria for a network creation game
• The Moore bound for irregular graphs
• The price of anarchy in network creation games
• The price of selfish behavior in bilateral network formation
• The Price of Stability for Network Design with Fair Cost Allocation
• Worst-case equilibria

Cited in

(5)

• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in bilateral network formation in an adversary model
• Existence of anonymous link tolls for decentralizing an oligopolistic game and the efficiency analysis
• On tree equilibria in max-distance network creation games
• Network creation games with 2-neighborhood maximization

This page was built for publication: The Price of Anarchy of a Network Creation Game with Exponential Payoff

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459986)