AUPO -- Abstracted Until Proven Otherwise: A Reward Distribution Based Abstraction Algorithm
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914116327702528 |
|---|---|
| author | Schmöcker, Robin Dockhorn, Alexander Rosenhahn, Bodo |
| author_facet | Schmöcker, Robin Dockhorn, Alexander Rosenhahn, Bodo |
| contents | We introduce a novel, drop-in modification to Monte Carlo Tree Search's (MCTS) decision policy that we call AUPO. Comparisons based on a range of IPPC benchmark problems show that AUPO clearly outperforms MCTS. AUPO is an automatic action abstraction algorithm that solely relies on reward distribution statistics acquired during the MCTS. Thus, unlike other automatic abstraction algorithms, AUPO requires neither access to transition probabilities nor does AUPO require a directed acyclic search graph to build its abstraction, allowing AUPO to detect symmetric actions that state-of-the-art frameworks like ASAP struggle with when the resulting symmetric states are far apart in state space. Furthermore, as AUPO only affects the decision policy, it is not mutually exclusive with other abstraction techniques that only affect the tree search. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_23214 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | AUPO -- Abstracted Until Proven Otherwise: A Reward Distribution Based Abstraction Algorithm Schmöcker, Robin Dockhorn, Alexander Rosenhahn, Bodo Artificial Intelligence We introduce a novel, drop-in modification to Monte Carlo Tree Search's (MCTS) decision policy that we call AUPO. Comparisons based on a range of IPPC benchmark problems show that AUPO clearly outperforms MCTS. AUPO is an automatic action abstraction algorithm that solely relies on reward distribution statistics acquired during the MCTS. Thus, unlike other automatic abstraction algorithms, AUPO requires neither access to transition probabilities nor does AUPO require a directed acyclic search graph to build its abstraction, allowing AUPO to detect symmetric actions that state-of-the-art frameworks like ASAP struggle with when the resulting symmetric states are far apart in state space. Furthermore, as AUPO only affects the decision policy, it is not mutually exclusive with other abstraction techniques that only affect the tree search. |
| title | AUPO -- Abstracted Until Proven Otherwise: A Reward Distribution Based Abstraction Algorithm |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2510.23214 |