On using multi-agent systems in playing board games

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On using multi-agent systems in playing board games

Full text

Pdf (324 KB)

Source

International Conference on Autonomous Agents archive
Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems table of contents

Hakodate, Japan

SESSION: Cooperation and coordination table of contents

Pages: 569 - 576

Year of Publication: 2006

ISBN:1-59593-303-4

Author

Stefan J. Johansson

Blekinge Institute of Technology

Sponsors

IFMAS : The International Foundation for Multiagent Systems
ATAL : The International Workshop on Agent Theories, Architectures, and Languages
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 22, Downloads (12 Months): 108, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1160633.1160737 What is a DOI?

ABSTRACT

Computer programs able to play different kinds of games (aka bots) is a growing area of interest for the computer game industry as the demand for better skilled computerized opponents increase. We propose a general architecture of a Multi-agent System (Mas) based bot able to play complex board games and show that this solution is able to outperform other bots in two quite different games, namely no-press Diplomacy and Risk. Based on these results, we formulate a hypothesis of the applicability of Mas based bots in the domain of board games and identify the need for future investigations in the area.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Murray Campbell , A. Joseph Hoane, Jr. , Feng-hsiung Hsu, Deep Blue, Artificial Intelligence, v.134 n.1-2, p.57-83, January 2002 [doi>10.1016/S0004-3702(01)00129-1]
	2	DAIDE web page, http://www.daide.org.uk/, February 2006.
	3	A. Drogoul. When ants play chess (or can strategies emerge from tactical behviours?). In C. Castelfranchi and J.-P. Müller, editors, From Reaction to Cognition --- Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW-93 (LNAI Volume 957), pages 13--27. Springer-Verlag: Heidelberg, Germany, 1995.
	4	H. Fransson. Agentchess --- an agent chess approach -- can agents play chess? Master's thesis, Blekinge Institute of Technology, 2003.
	5	Fredrik Håård. Multi-agent diplomacy: Tactical planning using cooperative distributed problem solving. Master's thesis, Blekinge Institute of Technology, 2004.
	6	T. P. Hart and D. J. Edwards. The Tree Prune (TP) algorithm. Technical report, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1961. Artificial Intelligence Project Memo 30.
	7	Stefan J. Johansson , Fredrik Håård, Tactical coordination in no-press diplomacy, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082538]
	8	S. J. Johansson and F. Olsson. Mars a multi-agent system playing risk. In Proceedings of Pacific Rim International Workshop on Multi-agents (PRIMA), 2005.
	9	Sarit Kraus and Daniel Lehmann. Designing and building a negotiating automated agent. Computational Intelligence, 11(1):132--171, 1995.
	10	Kai-Fu Lee , Sanjoy Mahajan, The development of a world class Othello program, Artificial Intelligence, v.43 n.1, p.21-36, April 1990 [doi>10.1016/0004-3702(90)90068-B]
	11	Daniel E. Loeb. Challenges in multi-player gaming by computers. The Diplomatic Pouch Zine, S1995M, 1995.
	12	M. Luck, P. McBurnley, and C. Preist. Agent Technology: Enabling Next Generation Computing -- A Roadmap for Agent Based Computing. AgentLink, 2003. ISBN 0854 327886.
	13	Fredrik Olsson. A multi-agent system for playing the board game risk. Master's thesis, Blekinge Institute of Technology, 2005.
	14	J. Schaeffer. Solving checkers: First result. International Computer Games Association (ICGA) Journal 28(1):32--37, 2005.
	15	J. Shaheed. Creating a diplomat. Master's thesis, Imperial College, London, UK, 2004.
	16	SillySoft. Lux v4.3, 2005. http://sillysoft.net/ URL last visited on 2006-01-24.
	17	R. G. Smith. The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transaction on Computers, C-29(12):1104--1113, 1980.
	18	Katia Sycara , Anandee Pannu , Mike Williamson , Dajun Zeng , Keith Decker, Distributed Intelligent Agents, IEEE Expert: Intelligent Systems and Their Applications, v.11 n.6, p.36-46, December 1996 [doi>10.1109/64.546581]
	19	Gerald Tesauro, Temporal difference learning and TD-Gammon, Communications of the ACM, v.38 n.3, p.58-68, March 1995 [doi>10.1145/203330.203343]
	20	Robert Shaun Thomas , Kris Hammond, Real-time decision making for adversarial environments using a plan-based heuristic, 2003
	21	R. S. Thomas. Jsettlers home page, 2006. http://catan.jsettlers.org/ URL last visited February '06.
	22	Caspar Treijtel. Multi-agent stratego. Master's thesis, Delft University of Technology, 2000.

CITED BY 2

	Johan Hagelbäck , Stefan J. Johansson, Using multi-agent potential fields in real-time strategy games, Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems, May 12-16, 2008, Estoril, Portugal
	Andrew Chiou, A game AI production shell framework: generating AI opponents for geomorphic-isometric strategy games via modeling of expert player intuition, Proceedings of the 2nd international conference on Digital interactive media in entertainment and arts, September 19-21, 2007, Perth, Australia