∃ℝ-complete Decision Problems about (Symmetric) Nash Equilibria in (Symmetric) Multi-player Games.
Vittorio BilòMarios MavronicolasPublished in: ACM Trans. Economics and Comput. (2021)
Keyphrases
- decision problems
- bayesian decision problems
- game theoretic
- nash equilibria
- influence diagrams
- pspace complete
- lazy evaluation
- utility function
- decision model
- stochastic games
- multiple criteria
- decision processes
- game theory
- optimal policy
- np hard
- decision makers
- reinforcement learning
- optimal strategy
- incomplete information
- solution concepts
- fictitious play
- bandit problems