Tactical coordination in no-press diplomacy

While there is a broad theoretic foundation for creating computational players for two-player games, such as Chess, the multi-player domain is not as well explored. We make an attempt to apply a multi-agent approach to a multiplayer game with huge search spaces and multiple adversaries, namely no-press Diplomacy. We tested our solution against other available bots in an open competition and show that our solution outperforms its competitors in score while being competitive in speed. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence—Coherence and Coordination, Multiagent Systems General Terms Algorithms, Experimentation Keywords Diplomacy, Multiagent system, Contract net, Game bots, Board games

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Stefan J. Johansson, Fredrik Håård
• Keywords: ATAL 2005, Broad Theoretic Foundation, Huge Search Spaces, Intelligent Agents, Multiagent System