Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games.
Gabriele FarinaCharilaos PipisPublished in: NeurIPS (2023)
Keyphrases
- imperfect information
- regret minimization
- game theoretic
- nash equilibrium
- game theory
- perfect information
- opponent modeling
- decision problems
- game tree search
- worst case
- nash equilibria
- game playing
- card game
- stochastic games
- alternating time temporal logic
- fictitious play
- imperfect information games
- finite automata
- special case
- human players
- game tree
- cooperative
- reinforcement learning
- trust model
- approximation algorithms
- branch and bound algorithm
- lower bound
- objective function