Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games.
Gabriele FarinaCharilaos PipisPublished in: CoRR (2023)
Keyphrases
- imperfect information
- regret minimization
- game theoretic
- nash equilibrium
- game theory
- opponent modeling
- perfect information
- game tree search
- decision problems
- special case
- fictitious play
- game playing
- imperfect information games
- nash equilibria
- alternating time temporal logic
- card game
- stochastic games
- game tree
- worst case
- finite automata
- computational complexity
- trust model
- upper bound
- human players
- board game
- multi agent learning
- evaluation function
- resource allocation
- search algorithm