Ensemble UCT Needs High Exploitation

S. Ali Mirsoleimani, Aske Plaat, Jaap van den Herik, Jos Vermaseren

Abstract

Recent results have shown that the MCTS algorithm (a new, adaptive, randomized optimization algorithm) is effective in a remarkably diverse set of applications in Artificial Intelligence, Operations Research, and High Energy Physics. MCTS can find good solutions without domain dependent heuristics, using the UCT formula to balance exploitation and exploration. It has been suggested that the optimum in the exploitation-exploration balance differs for different search tree sizes: small search trees needs more exploitation; large search trees need more exploration. Small search trees occur in variations of MCTS, such as parallel and ensemble approaches. This paper investigates the possibility of improving the performance of Ensemble UCT by increasing the level of exploitation. As the search trees become smaller we achieve an improved performance. The results are important for improving the performance of large scale parallelism of MCTS.

Download


Paper Citation


in Harvard Style

Mirsoleimani S., Plaat A., van den Herik J. and Vermaseren J. (2016). Ensemble UCT Needs High Exploitation.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 370-376. DOI: 10.5220/0005711603700376


in Bibtex Style

@conference{icaart16,
author={S. Ali Mirsoleimani and Aske Plaat and Jaap van den Herik and Jos Vermaseren},
title={Ensemble UCT Needs High Exploitation},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={370-376},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005711603700376},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Ensemble UCT Needs High Exploitation
SN - 978-989-758-172-4
AU - Mirsoleimani S.
AU - Plaat A.
AU - van den Herik J.
AU - Vermaseren J.
PY - 2016
SP - 370
EP - 376
DO - 10.5220/0005711603700376