DipBlue: A Diplomacy Agent with Strategic and Trust Reasoning

André Ferreira, Henrique Lopes Cardoso, Luis Paulo Reis

2015

Abstract

Diplomacy is a multi-player strategic and zero-sum board game, free of random factors, and allowing negotiation among players. The majority of existing artificial players (bots) for Diplomacy do not exploit the strategic opportunities enabled by negotiation, instead trying to decide their moves through solution search and the use of complex heuristics. We present DipBlue, an approach to the development of an artificial player that uses negotiation in order to gain advantage over its opponents, through the use of peace treaties, formation of alliances and suggestion of actions to allies. A simple trust assessment approach is used as a means to detect and react to potential betrayals by allied players. DipBlue was built to work with DipGame, a multi-agent systems testbed for Diplomacy, and has been tested with other players of the same platform and variations of itself. Experimental results show that the use of negotiation increases the performance of bots involved in alliances, when full trust is assumed. In the presence of betrayals, being able to perform trust reasoning is an effective approach to reduce their impact.

Paper Citation

in Harvard Style

Ferreira A., Lopes Cardoso H. and Reis L. (2015). DipBlue: A Diplomacy Agent with Strategic and Trust Reasoning . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-073-4, pages 54-65. DOI: 10.5220/0005205400540065

in Bibtex Style

@conference{icaart15,
author={André Ferreira and Henrique Lopes Cardoso and Luis Paulo Reis},
title={DipBlue: A Diplomacy Agent with Strategic and Trust Reasoning},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={54-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005205400540065},
isbn={978-989-758-073-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - DipBlue: A Diplomacy Agent with Strategic and Trust Reasoning
SN - 978-989-758-073-4
AU - Ferreira A.
AU - Lopes Cardoso H.
AU - Reis L.
PY - 2015
SP - 54
EP - 65
DO - 10.5220/0005205400540065