Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory.
Juho HirvonenLaura SchmidKrishnendu ChatterjeeStefan SchmidPublished in: CoRR (2021)
Keyphrases
- nash equilibria
- distributed computing
- stochastic games
- game theory
- incomplete information
- nash equilibrium
- fictitious play
- distributed systems
- game theoretic
- fault tolerance
- distributed environment
- pure strategy
- cloud computing
- grid computing
- mobile communications
- decision problems
- distributed computing systems
- solution concepts
- peer to peer
- multiagent learning
- virtual machine
- worst case
- mobile agents
- fault tolerant
- resource allocation
- congestion games
- machine learning
- von neumann
- markov decision processes
- dynamic programming