Polynomial-Time Computation of Exact Φ-Equilibria in Polyhedral Games.
Gabriele FarinaCharilaos PipisPublished in: CoRR (2024)
Keyphrases
- nash equilibria
- game theoretic
- nash equilibrium
- game theory
- pure nash equilibria
- congestion games
- exact computation
- special case
- worst case
- pure strategy
- fictitious play
- extensive form games
- pure nash equilibrium
- repeated games
- stochastic games
- serious games
- cooperative
- incomplete information
- computer games
- fixed point
- long run
- computational complexity
- decision problems
- solution concepts
- mixed strategy
- multi agent
- game design
- convex hull
- coalitional games
- educational games
- linear space
- game play