The Local and Global Price of Anarchy of Graphical Games

DOI10.1007/978-3-540-79309-0_23MaRDI QIDQ5459989zbMATH OpenOpenAlexFDO

Authors Oren Ben-Zwi, Amir Ronen

Publication date 2 May 2008

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

Full work available at URL https://doi.org/10.1007/978-3-540-79309-0_23

zbMATH Keywords

price of anarchygraphical gameslocal global properties

Mathematics Subject Classification ID

Games involving graphs (91A43)

Recommendations

• Local and global price of anarchy of graphical games
• Price of anarchy for graph coloring games with concave payoff
• Price of anarchy for mean field games
• Price of anarchy in a linear-state stochastic dynamic game
• On the sequential price of anarchy of isolation games
• On the sequential price of anarchy of isolation games
• Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games
• The price of anarchy in large games
• The asymptotic behavior of the price of anarchy
• Strong price of anarchy, utility games and coalitional dynamics

Cites work

• scientific article; zbMATH DE number 1819631 (Why is no real title available?)
• How bad is selfish routing?
• Low diameter graph decompositions
• Non-cooperative games
• The Price of Stability for Network Design with Fair Cost Allocation
• The complexity of computing a Nash equilibrium
• The price of routing unsplittable flow
• Worst-case equilibria

Cited in

(2)

• Local and global price of anarchy of graphical games
• Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games

This page was built for publication: The Local and Global Price of Anarchy of Graphical Games

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