A note on approximate Nash equilibria
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3630786 (Why is no real title available?)
- scientific article; zbMATH DE number 3637614 (Why is no real title available?)
- scientific article; zbMATH DE number 1240224 (Why is no real title available?)
- A note on approximate Nash equilibria
- An optimization approach for approximate Nash equilibria
- Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games
- New algorithms for approximate Nash equilibria in bimatrix games
- On oblivious PTAS's for nash equilibrium
- On sparse approximations to randomized strategies and convex combinations
- Polynomial algorithms for approximating Nash equilibria of bimatrix games
- Reducibility among equilibrium problems
- Settling the complexity of computing two-player Nash equilibria
- Simple strategies for large zero-sum games with applications to complexity theory
- The Approximation of Fixed Points of a Continuous Mapping
- The complexity of computing a Nash equilibrium
Cited in
(40)- A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
- On the performance of approximate equilibria in congestion games
- A direct reduction from \(k\)-player to 2-player approximate Nash equilibrium
- A glimpse at Paul G. Spirakis
- Evolution of Mixed Strategies in Monotone Games
- On Nash-equilibria of approximation-stable games
- Convergence method, properties and computational complexity for Lyapunov games
- Incentive-compatible learning of reserve prices for repeated auctions
- Approximations of Nash equilibria
- Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria
- Computing approximate Nash equilibria in polymatrix games
- Approximating Nash equilibria and dense subgraphs via an approximate version of Carathéodory's theorem
- Domination in 3-tournaments
- Well supported approximate equilibria in bimatrix games
- Small Clique Detection and Approximate Nash Equilibria
- Distributed methods for computing approximate equilibria
- Lipschitz continuity and approximate equilibria
- Approximate Nash Equilibria for Multi-player Games
- Lipschitz continuity and approximate equilibria
- A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games
- Nash equilibria: complexity, symmetries, and approximation
- An early paper on the refinement of Nash equilibrium
- New algorithms for approximate Nash equilibria in bimatrix games
- Approximate solutions and Tikhonov well-posedness for Nash equilibria
- Inapproximability results for approximate Nash equilibria
- How Hard Is It to Approximate the Best Nash Equilibrium?
- Inapproximability of NP-Complete Variants of Nash Equilibrium
- An algorithm for finding approximate Nash equilibria in bimatrix games
- A note on approximate Nash equilibria
- Polynomial algorithms for approximating Nash equilibria of bimatrix games
- Approximative Nash-equilibria in network games
- Approximating Nash equilibria in tree polymatrix games
- Approximating Nash equilibria and dense bipartite subgraphs via an approximate version of Carathéodory's theorem
- Tight SoS-degree bounds for approximate Nash equilibria
- Inapproximability results for constrained approximate Nash equilibria
- Computing approximate Nash equilibria in general network revenue management games
- Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria
- Distributed Methods for Computing Approximate Equilibria
- Recent development in computational complexity characterization of Nash equilibrium
- The approximation complexity of win-lose games
This page was built for publication: A note on approximate Nash equilibria
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014628)
