Multi-Agent Diplomacy : Tactical Planning using Cooperative Distributed Problem Solving

• Main Author: Håård, Fredrik
• Format: Others
• Language: English
• Published: Blekinge Tekniska Högskola, Avdelningen för för interaktion och systemdesign 2004
• Subjects: Diplomacy; AI; Games; Agent; Multi-Player; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:bth-5118

While there is a broad theoretic foundation for creating artificial intelligence based solutions for two-player games, such as Chess, the multi-player domain is not as well explored and artificial intelligence solutions for multi-player games is often flawed. This report is an attempt to apply a multi-agent approach to a multi-player game, and use distributed problem solving to create viable plans in an environment of huge search spaces and multiple adversaries. An automated player (bot) for the game Diplomacy was created using distributed methodologies, and tested against other existing bots. The tests show that the bot developed can outperform opposition in score while being competetive in speed.