Authors:
André Ferreira
1
;
Henrique Lopes Cardoso
2
and
Luis Paulo Reis
3
Affiliations:
1
Universidade do Porto, Portugal
;
2
LIACC – Laboratório de Inteligência Artificial e Ciência de Computadores, Portugal
;
3
University of Minho, Portugal
Keyword(s):
Diplomacy, Strategy, Negotiation, Trust.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Cooperation and Coordination
;
Distributed and Mobile Software Systems
;
Enterprise Information Systems
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Multi-Agent Systems
;
Negotiation and Interaction Protocols
;
Software Engineering
;
State Space Search
;
Symbolic Systems
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 f
ull trust is assumed. In the presence of betrayals, being able to perform trust reasoning is an effective
approach to reduce their impact.
(More)