An Offer You Cannot Refuse: Obtaining Efficiency and Fairness in Preplay Negotiation Games with Conditional Offers

Valentin Goranko, Paolo Turrini

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

We study a recently introduced extension of normal form games with a phase before the actual play of the game, where each player can make binding offers for payments of utility to the other players after the play of the game, contingent on the recipient playing the strategy indicated in the offer. Such offers transform the payoff matrix of the original game and allow for some degree of cooperation between rational players while preserving the non-cooperative nature of the game. We focus on 2-player negotiations games arising in the preplay phase when offers for payments are made conditional on a suggested matching offer of the same kind being made in return by the receiver. We study and analyze such bargaining games, obtain results describing their possible solutions and discuss the degrees of efficiency and fairness that can be achieved in such negotiation process depending on whether time is valuable or not.
Original languageEnglish
Title of host publicationLogic, Rationality, and Interaction : 4th International Workshop, LORI 2013, Hangzhou, China, October 9-12, 2013, Proceedings
PublisherSpringer
Publication date2013
Pages110-123
ISBN (Print)978-3-642-40947-9
ISBN (Electronic)978-3-642-40948-6
DOIs
Publication statusPublished - 2013
Event4th International Workshop on Logic, Rationality, and Interaction (LORI 2013) - Hangzhou, China
Duration: 9 Oct 201312 Oct 2013
http://golori.org/lori2013/

Workshop

Workshop4th International Workshop on Logic, Rationality, and Interaction (LORI 2013)
CountryChina
CityHangzhou
Period09/10/201312/10/2013
Internet address

Keywords

  • Artificial intelligence
  • Computer science
  • Game theory

Cite this