Tractable Local Equilibria in Non-Concave Games.
Yang CaiConstantinos DaskalakisHaipeng LuoChen-Yu WeiWeiqiang ZhengPublished in: CoRR (2024)
Keyphrases
- nash equilibria
- game theoretic
- nash equilibrium
- pure nash equilibria
- game theory
- pure strategy
- extensive form games
- pure nash equilibrium
- repeated games
- fictitious play
- incomplete information
- stochastic games
- objective function
- decision problems
- imperfect information
- solution concepts
- mixed strategy
- piecewise linear
- computational complexity
- games with incomplete information
- fixed point
- game design
- np hard
- weighted majority
- video games
- multi agent systems
- optimal policy