Skip to main content


Topic

  Agent-based Negotiation, Decision Making, Agent Competition


Abstract

Inspired from the ideas such as “algorithm portfolio”, “mixture of experts”, and “genetic algorithm”, this paper presents two novel negotiation strategies, which combine multiple negotiation experts to decide what to bid and what to accept during the negotiation. In the first approach namely incremental portfolio, a bid is constructed by asking each negotiation agent’s opinion in the portfolio and picking one of the suggestions stochastically considering the expertise levels of the agents. In the second approach namely crossover strategy, each expert agent makes a bid suggestion and a majority voting is used on each issue value to decide the bid content. The proposed approaches have been evaluated empirically and our experimental results showed that the crossover strategy outperformed the top five finalists of the ANAC 2016 Negotiation Competition in terms of the obtained average individual utility.  


Bibtex info
@inproceedings{gunes_collective_2017,
    address = {Cham},
    title = {Collective {Voice} of {Experts} in {Multilateral} {Negotiation}},
    isbn = {978-3-319-69131-2},
    abstract = {Inspired from the ideas such as “algorithm portfolio”, “mixture of experts”, and “genetic algorithm”, this paper presents two novel negotiation strategies, which combine multiple negotiation experts to decide what to bid and what to accept during the negotiation. In the first approach namely incremental portfolio, a bid is constructed by asking each negotiation agent's opinion in the portfolio and picking one of the suggestions stochastically considering the expertise levels of the agents. In the second approach namely crossover strategy, each expert agent makes a bid suggestion and a majority voting is used on each issue value to decide the bid content. The proposed approaches have been evaluated empirically and our experimental results showed that the crossover strategy outperformed the top five finalists of the ANAC 2016 Negotiation Competition in terms of the obtained average individual utility.},
    booktitle = {{PRIMA} 2017: {Principles} and {Practice} of {Multi}-{Agent} {Systems}},
    publisher = {Springer International Publishing},
    author = {Güneş, Taha D. and Arditi, Emir and Aydoğan, Reyhan},
    editor = {An, Bo and Bazzan, Ana and Leite, João and Villata, Serena and van der Torre, Leendert},
    year = {2017},
    pages = {450--458},
}

Authors
Taha D. Güneş, Emir Arditi, Reyhan Aydoğan

Keywords - tags
Agreement technologies, Automated negotiation, Multilateral negotiation, Negotiation Competition, Multi-agent systems, Algorithm portfolio, Mixture of experts ,Genetic algorithm, ANAC

Publication type
Conference paper

Year
2017