The Local and Global Price of Anarchy of Graphical Games

DOI10.1007/978-3-540-79309-0_23zbMATH Open1136.91339OpenAlexW2129448902MaRDI QIDQ5459989FDOQ5459989

Amir Ronen, Oren Ben-Zwi

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

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

zbMATH Keywords

price of anarchygraphical gameslocal global properties

Mathematics Subject Classification ID

Games involving graphs (91A43)

Cites Work

• Non-cooperative games
• Title not available (Why is that?)
• How bad is selfish routing?
• The Price of Stability for Network Design with Fair Cost Allocation
• Low diameter graph decompositions
• The Price of Routing Unsplittable Flow
• The complexity of computing a Nash equilibrium
• Title not available (Why is that?)

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)