Multi-agent Monte Carlo Go

Authors:
Leandro Soriano Marcolino;Hitoshi Matsubara
Affiliations:
Future University of Hakodate, Hakodate, Japan;Future University of Hakodate, Hakodate, Japan
Venue:
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Year:
2011

Citing 12
Cited 1

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computer Go: an AI oriented survey

Artificial Intelligence
Finite-time Analysis of the Multiarmed Bandit Problem

Machine Learning
Abstraction hierarchies: a model of perception and cognition in the game of go

Abstraction hierarchies: a model of perception and cognition in the game of go
The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies

The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies
Parallel Monte-Carlo Tree Search

CG '08 Proceedings of the 6th international conference on Computers and Games
A Parallel Monte-Carlo Tree Search Algorithm

CG '08 Proceedings of the 6th international conference on Computers and Games
Life in the game of Go

Information Sciences: an International Journal
Traffic control for a swarm of robots: avoiding group conflicts

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Traffic control for a swarm of robots: avoiding target congestion

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Efficient selectivity and backup operators in Monte-Carlo tree search

CG'06 Proceedings of the 5th international conference on Computers and games
A lock-free multithreaded monte-carlo tree search algorithm

ACG'09 Proceedings of the 12th international conference on Advances in Computer Games

Dynamic randomization and domain knowledge in Monte-Carlo Tree Search for Go knowledge-based systems

Knowledge-Based Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a Multi-Agent version of UCT Monte Carlo Go. We use the emergent behavior of a great number of simple agents to increase the quality of the Monte Carlo simulations, increasing the strength of the artificial player as a whole. Instead of one agent playing against itself, different agents play in the simulation phase of the algorithm, leading to a better exploration of the search space. We could significantly overcome Fuego, a top Computer Go software. Emergent behavior seems to be the next step of Computer Go development.