论文信息 - Using Multi-Agent System Technologies in Risk Bots

Using Multi-Agent System Technologies in Risk Bots

We present a multi-agent architecture for playing the game of Risk which is a multi-player board game in which the players control armies and try to conquer the world through attacking each others territories. Our solution puts an agent in every territory, and let them negotiate about what actions to prioritize in the phases of placing armies, attack, and fortify. The results of a tournament of 13 participating bots, shows outstanding results for our solution, MARS which ends first or second (out of six participants) in 507 out of 792 matches.

Fredrik Olsson | Stefan Johansson | S. Johansson | F. Olsson

[1] Peter W. Frey,et al. Chess Skill in Man and Machine , 1984, Springer New York.

[2] Michael Wooldridge,et al. Introduction to multiagent systems , 2001 .

[3] Y. Shoham. Introduction to Multi-Agent Systems , 2002 .

[4] Douglas H. Norrie,et al. Patterns for Adaptive Multi-Agent Systems in Intelligent Manufacturing , 1999 .

[5] Fredrik Olsson,et al. A Multi-Agent System for playing the board game Risk , 2005 .

[6] Stefan J. Johansson. On using multi-agent systems in playing board games , 2006, AAMAS '06.

[7] Qiang Yang,et al. Architectural Design Patterns for Multiagent Coordination , 1999 .

[8] Jacques Ferber,et al. Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[9] Alexis Drogoul. When Ants Play Chess (Or Can Strategies Emerge from Tactical Behaviours?) , 1993, MAAMAW.

[10] David J. Slate,et al. Chess 4.5-The Northwestern University chess program , 1988 .

[11] Stefan J. Johansson,et al. Tactical coordination in no-press diplomacy , 2005, AAMAS '05.

[12] Sarit Kraus,et al. DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT , 1995, Comput. Intell..

[13] Donald E. Knuth,et al. An Analysis of Alpha-Beta Pruning , 1975, Artif. Intell..

[14] Richard M. Karp,et al. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.