Diplomacy - decision making based on a movement database

• Autor(es): Pires, Gustavo Martins Pereira
• Data: 2011
• Identificador Persistente: http://hdl.handle.net/10773/8675
• Origem: RIA - Repositório Institucional da Universidade de Aveiro
• Assunto(s): Engenharia de computadores; Bases de dados
• Tipo de Documento: Dissertação de Mestrado
• Idioma: Inglês
• Orientador(es): Mariano, Pedro Lopes da Silva; Lopes, Luís Filipe de Seabra

Descrição

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