Boolean Negotiation Games

Conference Paper (2017)
Author(s)

Nils Bulling (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Koen V. Hindriks (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Research Group
Interactive Intelligence
DOI related publication
https://doi.org/10.1007/978-3-319-57285-7_1
More Info
expand_more
Publication Year
2017
Language
English
Research Group
Interactive Intelligence
Pages (from-to)
1-18
Publisher
Springer
ISBN (print)
978-3-319-57284-0
ISBN (electronic)
978-3-319-57285-7
Event
COREDEMA 2016 (2016-08-29 - 2016-08-30), The Hague, Netherlands
Downloads counter
122

Abstract

We propose Boolean Negotiation Games, a computationally grounded model to investigate strategic aspects of negotiations. Our model is inspired by the popular Boolean Game framework and Rubinstein’s bargaining model of alternating offers. We analyse restrictions on negotiation protocols and investigate properties of agreements. We propose and investigate protocols that do not allow repeating offers. In the context of Boolean Games we then naturally obtain finite games, which arise in many practical negotiation contexts. We show that Boolean negotiation games (BNGs) can yield agreements which are more beneficial than the stable solutions (i.e. Nash equilibria) of the underlying Boolean game, and propose an algorithm to compute stable negotiation strategies.