Distribution of UCT and Its Ramifications
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Doctoral Consortium. Pages 4351-4351.
Abstract
My thesis is largely focused on the parallelisation of UCT (and other Best-First Search techniques) and the ramifications of doing so. I have identified issues with chunking in UCT, created by some forms of parallelisation, and developed a solution to this involving buffering of simulations that appear “out of order” and reevaluation of propagation data. I have developed a technique for scalable distribution of both tree data and computation across a large scale compute cluster. The context of most of my work is General Game Playing, but the techniques themselves are largely agnostic to domain.
@inproceedings{ijcai2015p623,
title = {Distribution of UCT and Its Ramifications},
author = {Chee, Marc Yu-San},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-15}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Qiang Yang and Michael Wooldridge},
pages = {4351--4351},
year = {2015},
month = {7},
note = {Doctoral Consortium},
url = {https://ijcai.org/proceedings/2015/623},
}
TY - CPAPER TI - Distribution of UCT and Its Ramifications AU - Chee, Marc Yu-San T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 4351 EP - 4351 UR - https://ijcai.org/proceedings/2015/623 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: