A COMPARISON OF DIPLOMACY GAMEBOARD GRAPH SEARCH ALGORITHMS

Daniel P. Stormont, Vicki H. Allan

Abstract

The boardgame Diplomacy has been used as a testbed for multiagent systems almost since the time of its introduction in 1959. The reason is that the game presents a number of interesting challenges to artificial intelligence researchers: a state space that is too large to be tackled by brute force searches, imperfect information due to simultaneous movement, no random elements, and non-binding negotiations between the seven players. This paper looks at just one aspect of creating an agent for playing Diplomacy – finding the fewest number of moves to achieve a victory in the game, if the player was unopposed. This planning function forms the basis for a more sophisticated move planner that also takes into account the game state and the other players. Three search algorithms are compared to determine which is the most effective (in terms of the number of map nodes expanded during the search).

References

  1. Calhamer, A. B. (2000). Calhamer on Diplomacy: The Boardgame “Diplomacy” and Diplomatic History. 1stBooksLibrary, Bloomington, Indiana.
  2. DAIDE (2011). Reading.
  3. Fabregues, A. and Sierra, C. (2009). A testbed for multiagent systems. Technical Report IIIA-TR-2009-09, Autonomous University of Barcelona.
  4. Fay, S. B. (1934). The Origins of the World War. The Macmillan Company, New York.
  5. Russell, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach. Pearson Education, Upper Saddle River, New Jersey.
Download


Paper Citation


in Harvard Style

P. Stormont D. and H. Allan V. (2012). A COMPARISON OF DIPLOMACY GAMEBOARD GRAPH SEARCH ALGORITHMS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 371-374. DOI: 10.5220/0003753103710374


in Bibtex Style

@conference{icaart12,
author={Daniel P. Stormont and Vicki H. Allan},
title={A COMPARISON OF DIPLOMACY GAMEBOARD GRAPH SEARCH ALGORITHMS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={371-374},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003753103710374},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A COMPARISON OF DIPLOMACY GAMEBOARD GRAPH SEARCH ALGORITHMS
SN - 978-989-8425-96-6
AU - P. Stormont D.
AU - H. Allan V.
PY - 2012
SP - 371
EP - 374
DO - 10.5220/0003753103710374