Inlämning av Examensarbete / Submission of Thesis

Luca Branca MCS-2006:19, pp. 40. TEK/avd. för interaktion och systemdesign, 2006.

The work

Författare / Author: Luca Branca
Titel / Title: A multi-agent system playing Settlers of Catan
Abstrakt Abstract:

Settlers of Catan is a well known board game for which some computer based players adopting monolithic solutions have been already proposed in literature. Due to its complexity and dinamicity, the search space of the solutions is extremely wide, thus suggesting the use of different techniques rather than the traditional AI methods. In this Master thesis we proposed our own implementation of a bot for Settlers of Catan adopting a different approach based on the implementation of a distributed solutions: single independent agents are placed in each location on the board, two more agents are implemented in order to provide specific features and an additional agent has been created with the role of mediator and organizator for the communication. An auction mechanism has been selected for negoziation. Our final goal is to show that this approach can achieve good results against other traditional computer based players, and, generally speaking, that the multi-agent approach can be profitably used to model specific and suitable environments.

Ämnesord / Subject: Datavetenskap - Computer Science\Computersystems

Nyckelord / Keywords: Multiagent Systems, Game bot, Board Games, Settlers of Catan

Publication info

Dokument id / Document id:
Program:/ Programme Magisterprogram Datavetenskap, 40 poäng/Master programme Computer Science
Registreringsdatum / Date of registration: 04/04/2007
Uppsatstyp / Type of thesis: D-Uppsats/Magister/Master


Handledare / Supervisor: Stefan Johansson
Examinator / Examiner: Rune Gustavsson
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: TEK/avd. för interaktion och systemdesign
S-372 25 Ronneby
+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: