Diplomacy - decision making based on a movement database

• Author(s): Pires, Gustavo Martins Pereira
• Date: 2011
• Persistent ID: http://hdl.handle.net/10773/8675
• Origin: RIA - Repositório Institucional da Universidade de Aveiro
• Subject(s): Engenharia de computadores; Bases de dados
• Document Type: Master Thesis
• Language: English
• Advisor(s): Mariano, Pedro Lopes da Silva; Lopes, Luís Filipe de Seabra

Description

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 seem to be the standard approach. This document describes an implemention of an approach to handle this problem by using stored results in a database to approximate a sub-game perfect equilibrium. Mestrado em Engenharia de Computadores e Telemática