Skip to main content


Topic

  Agent-based Negotiation


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.


Bibtex info
@incollection{aydogan_alternating_2017,
    address = {Cham},
    title = {Alternating {Offers} {Protocols} for {Multilateral} {Negotiation}},
    isbn = {978-3-319-51563-2},
    url = {https://doi.org/10.1007/978-3-319-51563-2_10},
    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.},
    booktitle = {Modern {Approaches} to {Agent}-based {Complex} {Automated} {Negotiation}},
    publisher = {Springer International Publishing},
    author = {Aydoğan, Reyhan and Festen, David and Hindriks, Koen V. and Jonker, Catholijn M.},
    editor = {Fujita, Katsuhide and Bai, Quan and Ito, Takayuki and Zhang, Minjie and Ren, Fenghui and Aydoğan, Reyhan and Hadfi, Rafik},
    year = {2017},
    doi = {10.1007/978-3-319-51563-2_10},
    pages = {153--167},
}

Authors
Reyhan Aydoğan, David Festen, Koen V. Hindriks, Catholijn M. Jonker

Keywords - tags
Multilateral turn-taking protocols, Stacked Alternating Offers Protocols, Alternating Multiple Offers Protocols, Protocol Design

Publication type
Book Section

Year
2017