Can I read Opponent-Pruning Paranoid Search on EtoBox?

Opponent-Pruning Paranoid Search by Baier, Hendrik ;Kaisers, Michael is a scholarly article available to read on EtoBox.

What is Opponent-Pruning Paranoid Search about?

This paper proposes a new search algorithm for fully observable, deterministic multiplayer games: Opponent-Pruning Paranoid Search (OPPS). OPPS is a generalization of a state-of-the-art technique for this class of games, Best-Reply Search (BRS+). Just like BRS+, it allows for Alpha-Beta style pruning through the paranoid assumption, and both deepens the tree and reduces the pessimism of the paranoid assumption through pruning of opponent moves. However, it introduces three parameters that allow for more finegrained control over the resulting search. Empirically, we show the effectiveness of OPPS in Chinese Checkers variants with three, four, and six players, where it outperforms its special case BRS+ as well as classic max n and Paranoid search. We conclude that OPPS opens a promising research direction for search in multiplayer board and video games, and beyond. ## CCS CONCEPTS • Computing methodologies → Game tree search.

Author

Baier, Hendrik ;Kaisers, Michael

Publisher

ACM

Published

2020

Language

EN