The complexity of computing a Nash equilibrium
From MaRDI portal
Publication:2931371
Recommendations
- The complexity of computing a Nash equilibrium
- The complexity of finding Nash equilibria
- On the complexity of approximating a Nash equilibrium
- scientific article; zbMATH DE number 6783488
- Computability of Nash equilibrium
- scientific article; zbMATH DE number 1842054
- On the computability of Nash equilibria
- The complexity of pure Nash equilibria
- The Computational Complexity of Nash Equilibria in Concisely Represented Games
- Settling the complexity of computing two-player Nash equilibria
Cited in
(only showing first 100 items - show all)- An interior-point path-following algorithm for computing a Leontief economy equilibrium
- On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games
- Computer science and decision theory
- Approximate Nash equilibria in anonymous games
- Computing equilibria: a computational complexity perspective
- Inverse game theory: learning utilities in succinct games
- Beyond Nash equilibrium: solution concepts for the 21st century
- A FPTAS for computing a symmetric leontief competitive economy equilibrium
- \(\mathsf{PPAD}\)-completeness of polyhedral versions of Sperner's lemma
- Reducibility among fractional stability problems
- Convergence method, properties and computational complexity for Lyapunov games
- Multilinear games
- On the complexity of deciding bimatrix games similarity
- On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering
- Some results of Maria Serna on strategic games: complexity of equilibria and models
- Settling the complexity of computing two-player Nash equilibria
- The computational complexity of trembling hand perfection and other equilibrium refinements
- scientific article; zbMATH DE number 5722763 (Why is no real title available?)
- Computability of Nash equilibrium
- Delegation with updatable unambiguous proofs and PPAD-hardness
- The Complexity of Nash Equilibria in Infinite Multiplayer Games
- On minmax theorems for multiplayer games
- Equilibria, fixed points, and complexity classes
- On the complexity of constrained Nash equilibria in graphical games
- A direct reduction from \(k\)-player to 2-player approximate Nash equilibrium
- ReGale: some memorable results
- The Computational Complexity of Nash Equilibria in Concisely Represented Games
- Nash equilibria: complexity, symmetries, and approximation
- The computation of approximate competitive equilibrium is PPAD-hard
- Approximate equilibria in strongly symmetric games
- A simplicial approach for discrete fixed point theorems
- Introduction to computer science and economic theory
- Action-graph games
- Decision Problems for Nash Equilibria in Stochastic Games
- 2-D Tucker is PPA complete
- Existence of equilibria in a decentralized two-level supply chain
- scientific article; zbMATH DE number 6612107 (Why is no real title available?)
- New complexity results about Nash equilibria
- The complexity of uniform Nash equilibria and related regular subgraph problems
- Finding Gale strings
- Symmetries and the complexity of pure Nash equilibrium
- Propositional proofs and reductions between NP search problems
- Complexity of pure-strategy Nash equilibria in non-cooperative games
- How do you like your equilibrium selection problems? Hard, or very hard?
- Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
- Convergence to approximate Nash equilibria in congestion games
- Load balancing without regret in the bulletin board model
- The Complexity of Zero Knowledge
- Reducibility among equilibrium problems
- Deterministic calibration and Nash equilibrium
- A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games
- Computing equilibria in discounted dynamic games
- Nash and correlated equilibria: Some complexity considerations
- Walrasian equilibrium: Hardness, approximations and tractable instances
- scientific article; zbMATH DE number 6783488 (Why is no real title available?)
- On the performance of approximate equilibria in congestion games
- Computing pure Nash equilibria in network revenue management games
- A note on approximate Nash equilibria
- Polynomial algorithms for approximating Nash equilibria of bimatrix games
- Equilibria, fixed points, and complexity classes
- Recent development in computational complexity characterization of Nash equilibrium
- The Local and Global Price of Anarchy of Graphical Games
- Computing correlated equilibria in multi-player games
- Computing Nash equilibria for scheduling on restricted parallel links
- Approximate Equilibria for Strategic Two Person Games
- Robust and scalable middleware for selfish-computer systems
- A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
- Imitation games and computation
- Noncooperative cost spanning tree games with budget restrictions
- Higher order game dynamics
- scientific article; zbMATH DE number 6866322 (Why is no real title available?)
- Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
- Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium
- The computational complexity of weak saddles
- A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form
- The complexity of equilibria: Hardness results for economies via a correspondence with games
- Computational complexity in additive hedonic games
- Local and global price of anarchy of graphical games
- On the complexity of 2D discrete fixed point problem
- Alternating minima and maxima, Nash equilibria and bounded arithmetic
- Introduction to the special issue on learning and computational game theory
- The computational complexity of evolutionarily stable strategies
- Random bimatrix games are asymptotically easy to solve (a simple proof)
- PPAD is as hard as LWE and iterated squaring
- Equilibria of graphical games with symmetries
- Reasoning about equilibria in game-like concurrent systems
- Well supported approximate equilibria in bimatrix games
- New algorithms for approximate Nash equilibria in bimatrix games
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- The myth of the folk theorem
- Complexity of Verifying Game Equilibria
- Equilibria, fixed points, and computational complexity -- Nevanlinna prize lecture
- How discontinuous is computing Nash equilibria? (Extended abstract)
- The complexity of computing a Nash equilibrium
- Separable and low-rank continuous games
- Nash equilibria in all-optical networks
- Structure versus hardness through the obfuscation lens
- TFNP: an update
- The computational complexity of weak saddles
- scientific article; zbMATH DE number 1842054 (Why is no real title available?)
This page was built for publication: The complexity of computing a Nash equilibrium
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931371)
