Best-response dynamics, playing sequences, and convergence to equilibrium in random games.
Torsten HeinrichYoojin JangLuca MungoMarco PangalloAlex ScottBassel TarbushSamuel C. WiesePublished in: Int. J. Game Theory (2023)
Keyphrases
- nash equilibria
- game theory
- nash equilibrium
- game playing
- computer games
- fictitious play
- imperfect information
- games played
- foreign language learners
- initial conditions
- game theoretic
- minority game
- mixed strategy
- game players
- convergence theorem
- board game
- online game
- solution concepts
- pseudorandom
- extensive form games
- congestion games
- repeated games
- pure strategy
- video games
- dynamical systems
- card games
- stochastic games
- incomplete information
- card game
- perfect information
- evolutionary game theory
- sequential patterns
- convergence rate
- multi player
- dynamic model
- game design
- variational inequalities
- cooperative
- general game playing
- convergence speed
- game play
- digital games
- two player games
- educational games
- learning agents
- serious games
- playing games
- genetic algorithm
- iterative algorithms