Hard-to-Solve Bimatrix Games
From MaRDI portal
Publication:5489083
DOI10.1111/J.1468-0262.2006.00667.XzbMATH Open1145.91301OpenAlexW2108614294MaRDI QIDQ5489083FDOQ5489083
Authors: Rahul Savani, Bernhard von Stengel 
Publication date: 25 September 2006
Published in: Econometrica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1111/j.1468-0262.2006.00667.x
Recommendations
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Noncooperative games (91A10) 2-person games (91A05)
Cited In (58)
- Two-person adversarial games are zero-sum: an elaboration of a folk theorem
- On the complexity of deciding bimatrix games similarity
- Hardness of continuous local search: query complexity and cryptographic lower bounds
- Unit vector games
- An oddity property for two-person games
- ReGale: some memorable results
- On finding another room-partitioning of the vertices
- Constant rank two-player games are PPAD-hard
- Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
- Games with the total bandwagon property meet the Quint-Shubik conjecture
- Semidefinite Programming and Nash Equilibria in Bimatrix Games
- Implementing the modified LH algorithm
- Existence of equilibria in a decentralized two-level supply chain
- Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games
- A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
- Euler complexes
- Finding Gale strings
- Understanding PPA-completeness
- Fast Algorithms for Rank-1 Bimatrix Games
- New complexity results about Nash equilibria
- How do you like your equilibrium selection problems? Hard, or very hard?
- Some tractable win-lose games
- On the convergence of the Lemke-Howson algorithm for bi-matrix games
- Nash equilibria in random games with right fat-tailed distributions
- Game Theory Explorer: software for the applied game theorist
- A note on anti-Nash equilibrium for bimatrix game
- Constant rank bimatrix games are PPAD-hard
- Equilibria, fixed points, and complexity classes
- Recent development in computational complexity characterization of Nash equilibrium
- Approximate Equilibria for Strategic Two Person Games
- ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria
- Oriented Euler complexes and signed perfect matchings
- Imitation games and computation
- New interpretations of the higher Stasheff-Tamari orders
- Title not available (Why is that?)
- Random bimatrix games are asymptotically easy to solve (a simple proof)
- Well supported approximate equilibria in bimatrix games
- Exploiting concavity in bimatrix games: new polynomially tractable subclasses
- Efficient decomposition of bimatrix games (extended abstract)
- The complexity of the homotopy method, equilibrium selection and Lemke-Howson solutions
- Exponentiality of the exchange algorithm for finding another room-partitioning
- Tropical Complementarity Problems and Nash Equilibria
- Rank-1 bimatrix games, a homeomorphism and a polynomial time algorithm
- Title not available (Why is that?)
- Strategic decompositions of normal form games: zero-sum games and potential games
- Games in oriented matroids
- Title not available (Why is that?)
- Euler complexes (oiks)
- Semidefinite programming for min-max problems and games
- Computing the cores of strategic games with punishment-dominance relations
- A decomposition algorithm for \(N\)-player games
- Enumeration of all extreme equilibria of bimatrix games
- On the computational complexity of Nash equilibria for \((0,1)\) bimatrix games
- Title not available (Why is that?)
- Computing equilibria: a computational complexity perspective
- On the exact polynomial time algorithm for a special class of bimatrix game
- On Stackelberg mixed strategies
- Mature or emerging markets: competitive duopoly investment decisions
This page was built for publication: Hard-to-Solve Bimatrix Games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5489083)
