Alternating Offers Protocols for Multilateral Negotiation

Reyhan Aydogan, David Festen, Koen V. Hindriks, Catholijn M. Jonker

Research output: Chapter in Book/Conference proceedings/Edited volumeChapterScientificpeer-review

79 Citations (Scopus)

Abstract

This paper presents a general framework for multilateral turn-taking protocols and two fully specified protocols namely Stacked Alternating Offers Protocol (SAOP) and Alternating Multiple Offers Protocol (AMOP). In SAOP, agents can make a bid, accept the most recent bid or walk way (i.e., end the negotiation without an agreement) when it is their turn. AMOP has two different phases: bidding and voting. The agents make their bid in the bidding phase and vote the underlying bids in the voting phase. Unlike SAOP, AMOP does not support walking away option. In both protocols, negotiation ends when the negotiating agents reach a joint agreement or some deadline criterion applies. The protocols have been evaluated empirically, showing that SAOP outperforms AMOP with the same type of conceder agents in a time-based deadline setting. SAOP was used in the ANAC 2015 competition for automated negotiating agents.
Original languageEnglish
Title of host publicationModern Approaches to Agent-based Complex Automated Negotiation
EditorsKatsuhide Fujita, Quan Bai, Takayuki Ito, Minjie Zhang, Fenghui Ren, Reyhan Aydoğan, Rafik Hadfi
Place of PublicationCham
PublisherSpringer
Pages153-167
Number of pages15
Edition1
ISBN (Electronic)978-3-319-51563-2
ISBN (Print)978-3-319-51561-8
DOIs
Publication statusPublished - 2017

Publication series

NameStudies in Computational Intelligence
Volume674
ISSN (Print)1860-949X

Keywords

  • Multilateral negotiation
  • Turn-taking negotiation protocol
  • Alternating offers protocol

Fingerprint

Dive into the research topics of 'Alternating Offers Protocols for Multilateral Negotiation'. Together they form a unique fingerprint.

Cite this