loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: S. Ali Mirsoleimani 1 ; Aske Plaat 2 ; Jaap van den Herik 2 and Jos Vermaseren 3

Affiliations: 1 Leiden University, Nikhef Theory Group, Netherlands ; 2 Leiden University, Netherlands ; 3 Nikhef Theory Group, Netherlands

Keyword(s): Monte Carlo Tree Search, Ensemble Search, Parallelism, Exploration-exploitation Trade-off.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 13.58.82.79

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 370-376. DOI: 10.5220/0005711603700376

@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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Mirsoleimani, S.
AU - Plaat, A.
AU - van den Herik, J.
AU - Vermaseren, J.
PY - 2016
SP - 370
EP - 376
DO - 10.5220/0005711603700376
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic