Title
Strategic Negotiations for Extensive-Form Games
Abstract
When studying extensive-form games it is typically assumed that players make their decisions individually and that it is not possible for them to make formally binding agreements about future moves. As a consequence, many non-zero-sum games have been shown to have equilibria that are suboptimal and arguably counter-intuitive. For this reason we explore a new line of research in which game-playing agents are allowed to negotiate binding agreements. We analyze what happens under such assumptions and define a new equilibrium solution concept to capture this (the Negotiation Value). We show that the outcomes predicted by this new solution concept are more efficient than the Subgame Perfect Equilibrium and, therefore, arguably more realistic. Furthermore, we demonstrate experimentally that a bounded rational agent is able to approximate our solution concept in several games and that it strongly outperforms non-negotiating rational players. This paper is an extended abstract of our full paper [16] to which we refer for more details.
Year
DOI
Venue
2020
10.5555/3398761.3399101
AAMAS '19: International Conference on Autonomous Agents and Multiagent Systems Auckland New Zealand May, 2020
DocType
ISBN
Citations 
Conference
978-1-4503-7518-4
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Dave de Jonge1268.04
Dongmo Zhang236840.10