Bounding the inefficiency of Nash equilibria in games with finitely many players

DOI10.1016/J.ORL.2006.12.006zbMATH Open1210.91005OpenAlexW2068630117MaRDI QIDQ2467438FDOQ2467438

Uriel G. Rothblum

Publication date: 21 January 2008

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2006.12.006

zbMATH Keywords

Nash equilibriumglobal optimality\(n\)-person gamesbounds on the price of anarchy

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06)

Cites Work

• Bounding the inefficiency of equilibria in nonatomic congestion games
• Title not available (Why is that?)
• Selfish Routing in Capacitated Networks
• The price of anarchy is independent of the network topology
• A class of games possessing pure-strategy Nash equilibria
• How bad is selfish routing?
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Title not available (Why is that?)
• Potential games
• Title not available (Why is that?)
• To queue or not to queue: equilibrium behavior in queueing systems.
• Convergence Conditions for Nonlinear Programming Algorithms
• Inducing coordination in supply chains through linear reward schemes
• Integer Programming and Combinatorial Optimization
• Public goods, growth, and welfare

Cited In (3)

• Approximating Wardrop Equilibria with Finitely Many Agents
• Inefficiency of the Nash equilibrium for selfish machine covering on two hierarchical uniform machines
• Economic foundations of generalized games with shared constraint: do binding agreements lead to less Nash equilibria?

   Recommendations

• Bounding the inefficiency of equilibria in nonatomic congestion games 👍 👎
• Inefficiency of Nash Equilibria 👍 👎
• The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing 👍 👎
• Intrinsic Robustness of the Price of Anarchy 👍 👎
• On the Inefficiency of Equilibria in Congestion Games 👍 👎

This page was built for publication: Bounding the inefficiency of Nash equilibria in games with finitely many players

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