Nash equilibria in perturbation-stable games

DOI10.4086/TOC.2017.V013A013MaRDI QIDQ4591371zbMATH OpenOpenAlexFDO

Authors Maria-Florina Balcan, Mark Braverman

Publication date 14 November 2017

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1008.1827

zbMATH Keywords

approximation algorithmsNash equilibriumalgorithmic game theoryperturbation stabilitybeyond worst-case analysis

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Noncooperative games (91A10) Approximation algorithms (68W25) 2-person games (91A05)

Recommendations

• On Nash-equilibria of approximation-stable games
• Computing Simply Stable Equilibria
• Computing exact and approximate Nash equilibria in 2-player games
• Polynomial algorithms for approximating Nash equilibria of bimatrix games
• Computing approximate Nash equilibria in polymatrix games

Cited in

(24)

• scientific article; zbMATH DE number 3948033 (Why is no real title available?)
• scientific article; zbMATH DE number 7643056 (Why is no real title available?)
• Nash equilibrium in generalised Muller games
• On the Performances of Nash Equilibria in Isolation Games
• On Nash-equilibria of approximation-stable games
• scientific article; zbMATH DE number 1128830 (Why is no real title available?)
• Discontinuous stable games and efficient Nash equilibria
• Stability and the Nash solution
• The structure of Nash equilibria in Poisson games
• On the computation of stable sets for bimatrix games
• Remarks on the existence and stability of some relaxed Nash equilibrium in strategic form games
• scientific article; zbMATH DE number 5309894 (Why is no real title available?)
• Computing Simply Stable Equilibria
• Generic stability of the weakly Pareto-Nash equilibrium with strategy transformational barriers
• scientific article; zbMATH DE number 4045524 (Why is no real title available?)
• On positionality of trigger strategies Nash equilibria in SCAR
• scientific article; zbMATH DE number 1944155 (Why is no real title available?)
• The Nash Equilibrium With Inertia in Population Games
• Stability and recovery for independence systems
• scientific article; zbMATH DE number 1117680 (Why is no real title available?)
• Robustness of dynamics in games: a contraction mapping decomposition approach
• GLOBAL STABILITY OF NASH EQUILIBRIUM IN AGGREGATIVE GAMES
• Stability of Nash equilibria in locational games
• scientific article; zbMATH DE number 4141836 (Why is no real title available?)

This page was built for publication: Nash equilibria in perturbation-stable games

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