scientific article; zbMATH DE number 6866347
From MaRDI portal
Publication:4638112
DOI10.4230/LIPIcs.ITCS.2017.57zbMath1402.91019arXiv1511.00785MaRDI QIDQ4638112
Publication date: 3 May 2018
Full work available at URL: https://arxiv.org/abs/1511.00785
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) (n)-person games, (n>2) (91A06)
Related Items (6)
Communication complexity of approximate Nash equilibria ⋮ Lower bounds for the query complexity of equilibria in Lipschitz games ⋮ Lower bounds for the query complexity of equilibria in Lipschitz games ⋮ Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria ⋮ Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria ⋮ Optimally Deceiving a Learning Leader in Stackelberg Games
Cites Work
- Unnamed Item
- Unnamed Item
- Games of fixed rank: a hierarchy of bimatrix games
- The query complexity of correlated equilibria
- Approximate Nash equilibria in anonymous games
- Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
- On the Complexity of Nash Equilibria in Anonymous Games
- Inapproximability of Nash Equilibrium
- On the Complexity of Nash Equilibria and Other Fixed Points
- Settling the complexity of computing two-player Nash equilibria
- Query Complexity of Approximate Equilibria in Anonymous Games
- An Optimization Approach for Approximate Nash Equilibria
- A Simple Adaptive Procedure Leading to Correlated Equilibrium
- Playing Anonymous Games using Simple Strategies
- The Complexity of Computing a Nash Equilibrium
- Query complexity of approximate nash equilibria
- Constant rank bimatrix games are PPAD-hard
- The fourier transform of poisson multinomial distributions and its algorithmic applications
- A size-free CLT for poisson multinomials and its applications
- Adaptive Heuristics
- Nash equilibria in random games
- The Nash equilibrium: A perspective
- Equilibrium points in n -person games
- Computing correlated equilibria in multi-player games
This page was built for publication:
