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

DOI10.1016/J.ORL.2006.12.006MaRDI QIDQ2467438zbMATH OpenOpenAlexFDO

Authors 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)

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

Cites work

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

Cited in

(4)

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

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)