Boolean negotiation games

Nils Bulling, Koen V. Hindriks

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

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.

Original languageEnglish
Title of host publicationConflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers
EditorsTim Baarslag, Catholijn M. Jonker, Vicente Julian, Enrico Gerding, Reyhan Aydogan, Victor Sanchez-Anguix
PublisherSpringer/Verlag
Pages1-18
Number of pages18
ISBN (Print)9783319572840
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event2nd International Workshop on Conflict Resolution in Decision Making, COREDEMA 2016 - The Hague, Netherlands
Duration: 29 Aug 201630 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10238 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Workshop on Conflict Resolution in Decision Making, COREDEMA 2016
CountryNetherlands
CityThe Hague
Period29/08/1630/08/16

Fingerprint

Game
Bargaining
Stable Solution
Nash Equilibrium
Model
Restriction
Context

Cite this

Bulling, N., & Hindriks, K. V. (2017). Boolean negotiation games. In T. Baarslag, C. M. Jonker, V. Julian, E. Gerding, R. Aydogan, & V. Sanchez-Anguix (Eds.), Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers (pp. 1-18). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10238 LNCS). Springer/Verlag. https://doi.org/10.1007/978-3-319-57285-7_1
Bulling, Nils ; Hindriks, Koen V. / Boolean negotiation games. Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers. editor / Tim Baarslag ; Catholijn M. Jonker ; Vicente Julian ; Enrico Gerding ; Reyhan Aydogan ; Victor Sanchez-Anguix. Springer/Verlag, 2017. pp. 1-18 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bbea0dbc990f4316b44b079a619fb334,
title = "Boolean negotiation games",
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.",
author = "Nils Bulling and Hindriks, {Koen V.}",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-57285-7_1",
language = "English",
isbn = "9783319572840",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer/Verlag",
pages = "1--18",
editor = "Tim Baarslag and Jonker, {Catholijn M.} and Vicente Julian and Enrico Gerding and Reyhan Aydogan and Victor Sanchez-Anguix",
booktitle = "Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers",

}

Bulling, N & Hindriks, KV 2017, Boolean negotiation games. in T Baarslag, CM Jonker, V Julian, E Gerding, R Aydogan & V Sanchez-Anguix (eds), Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10238 LNCS, Springer/Verlag, pp. 1-18, 2nd International Workshop on Conflict Resolution in Decision Making, COREDEMA 2016, The Hague, Netherlands, 29/08/16. https://doi.org/10.1007/978-3-319-57285-7_1

Boolean negotiation games. / Bulling, Nils; Hindriks, Koen V.

Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers. ed. / Tim Baarslag; Catholijn M. Jonker; Vicente Julian; Enrico Gerding; Reyhan Aydogan; Victor Sanchez-Anguix. Springer/Verlag, 2017. p. 1-18 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10238 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Boolean negotiation games

AU - Bulling, Nils

AU - Hindriks, Koen V.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85018705339&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018705339&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-57285-7_1

DO - 10.1007/978-3-319-57285-7_1

M3 - Conference contribution

SN - 9783319572840

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 18

BT - Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers

A2 - Baarslag, Tim

A2 - Jonker, Catholijn M.

A2 - Julian, Vicente

A2 - Gerding, Enrico

A2 - Aydogan, Reyhan

A2 - Sanchez-Anguix, Victor

PB - Springer/Verlag

ER -

Bulling N, Hindriks KV. Boolean negotiation games. In Baarslag T, Jonker CM, Julian V, Gerding E, Aydogan R, Sanchez-Anguix V, editors, Conflict Resolution in Decision Making - 2nd International Workshop, COREDEMA 2016, Revised Selected Papers. Springer/Verlag. 2017. p. 1-18. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-57285-7_1