Personal tools

Pires2011

From IEETA

Jump to: navigation, search

Master thesis

Title Diplomacy - Decision Making Based on a Movement Database
Author Gustavo Martins Pereira Pires
School UA, DETI, IEETA
Address
Month
Year 2011
Advisor Pedro Mariano, Luís Seabra Lopes
Group Transverse Activity on Intelligent Robotics

Diplomacy is a multiplayer board game, with simultaneous turn-based movements and its game-tree complexity is staggeringly large. Several approaches have been developed to handle this, such as multi-agent systems which seems to be the standard approach. This document describes an attempt to implement an approach to handle this problem by using stored results in a database to approximate a sub-game perfect equilibrium.