Paper Info
Title
Automated Negotiations for General Game Playing.
Abstract
In this paper we present a new algorithm for negotiations in non-zero-sum games. Although games have been studied extensively, most game playing algorithms have been developed under the assumption that players do not communicate. Many real-world problems, however, can be modeled as non-zero-sum games in which players may mutually benefit if they coordinate their actions, which requires negotiation. The field of Automated Negotiations is another important topic in AI, but in this field one usually assumes that utility functions have explicit expressions and can therefore be calculated easily. Traditional approaches do not apply to domains in which the utility values are instead determined by the rules of a complex game. In this paper we aim to bridge the gap between General Game Playing and Automated Negotiations. Our algorithm is an adaptation of Monte Carlo Tree Search that allows players to negotiate. It is completely domain-independent in the sense that it is not tailored to any specific game. It can be applied to any non-zero-sum game, provided that its rules are described in Game Description Language.
Year
DOI
Venue
2017
10.5555/3091125.3091183
AAMAS
Keywords
Field
DocType
Automated Negotiations,General Game Playing,Monte Carlo Tree Search,Non-zero-sum Games
Combinatorial game theory,Video game design,Computer science,Game design,Theoretical computer science,Repeated game,General game playing,Sequential game,Game tree,Non-cooperative game
Conference
Citations 
PageRank 
References 
2
0.37
10
Authors
2
Name
Order
Citations
PageRank
Dave de Jonge1268.04
Dongmo Zhang236840.10