Change search
ReferencesLink to record
Permanent link

Direct link
A Multi-Agent System for playing the board game Risk
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
2005 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesisAlternative title
Ett Multi-Agent System som spelar brädspelet Risk (Swedish)
Abstract [en]

Risk is a game in which traditional Artificial-Intelligence methods such as for example iterative deepening and Alpha-Beta pruning can not successfully be applied due to the size of the search space. Distributed problem solving in the form of a multi-agent system might be the solution. This needs to be tested before it is possible to tell if a multi-agent system will be successful at playing Risk or not. In this thesis the development of a multi-agent system that plays Risk is explained. The system places an agent in every country on the board and uses a central agent for organizing communication. An auction mechanism is used for negotiation. The experiments show that a multi-agent solution indeed is a prosperous approach when developing a computer based player for the board game Risk.

Abstract [sv]

I brädspelet Risk är det svårt att använda traditionella Artificiell-Intelligens-metoder eftersom sökrymden är extremt stor. Lösningen till detta kan vara att använda distribuerad problemlösning i form av ett multi-agent system. Detta måste testas innan man kan säga om ett multi-agent system är framgångsrikt, eller ej, i att spela Risk. Denna uppsats går igenom utvecklingen av ett multi-agent system som spelar Risk. Systemet placerar en agent i varje land på brädet och använder en central agent för att organisera kommunikationen. En auktionsmekanism används vid förhandlingar. Experimenten visar att ett multi-agent system är en framgångsrik infallsvinkel vid utveckling av en datorbaserad spelare för brädspelet Risk.

Place, publisher, year, edition, pages
2005. , 42 p.
Keyword [en]
Multi-Agent System, Board Games, Distributed Problem Solving, Risk
National Category
Computer Science
URN: urn:nbn:se:bth-3780Local ID: diva2:831092
Available from: 2015-04-22 Created: 2005-05-23 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(510 kB)87 downloads
File information
File name FULLTEXT01.pdfFile size 510 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Systems and Software Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 87 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link