Nash equilibria in perturbation-stable games

DOI10.4086/TOC.2017.V013A013zbMATH Open1380.91011arXiv1008.1827OpenAlexW2787757736MaRDI QIDQ4591371FDOQ4591371

Authors: Maria-Florina Balcan, Mark Braverman 

Publication date: 14 November 2017

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

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

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

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)

Cited In (24)

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

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)