Tree Search for Simultaneous Move Games via Equilibrium Approximation.
Ryan YuAlex OlshevskyPeter ChinPublished in: CoRR (2024)
Keyphrases
- tree search
- game tree search
- nash equilibrium
- game tree
- game theory
- nash equilibria
- board game
- branch and bound
- search algorithm
- constraint propagation
- alpha beta
- search tree
- mathematical programming
- tree search algorithm
- game theoretic
- mixed strategy
- iterative deepening
- repeated games
- video games
- imperfect information
- path finding
- state space
- linear programming
- special case
- optimal solution
- game playing
- markov chain
- search space
- machine learning