Collective Voice of Experts in Multilateral Negotiation

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.

[1]  Koen V. Hindriks,et al.  The first automated negotiating agents competition (ANAC 2010) , 2016 .

[2]  Koen V. Hindriks,et al.  Automated Negotiating Agents Competition (ANAC) , 2017, AAAI.

[3]  Ivana Kruijff-Korbayová,et al.  A Portfolio Approach to Algorithm Selection , 2003, IJCAI.

[4]  Catholijn M. Jonker,et al.  From problems to protocols: Towards a negotiation handbook , 2013, Decis. Support Syst..

[5]  C. Kaynak,et al.  Techniques for Combining Multiple Learners , 1998 .

[6]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[7]  John R. Rice,et al.  The Algorithm Selection Problem , 1976, Adv. Comput..

[8]  Koen V. Hindriks,et al.  Alternating Offers Protocols for Multilateral Negotiation , 2017 .

[9]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[10]  Sarit Kraus,et al.  Principles of Automated Negotiation , 2014 .

[11]  Sarit Kraus,et al.  GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS , 2012, Comput. Intell..

[12]  John Lazzaro,et al.  Winner-Take-All Networks of O(N) Complexity , 1988, NIPS.

[13]  Sarit Kraus,et al.  The Second Automated Negotiating Agents Competition (ANAC2011) , 2013, Complex Automated Negotiations.

[14]  Sarit Kraus,et al.  The First Automated Negotiating Agents Competition (ANAC 2010) , 2012, New Trends in Agent-Based Complex Automated Negotiations.

[15]  Monica M. C. Schraefel,et al.  Optimal Negotiation Decision Functions in Time-Sensitive Domains , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[16]  Yoav Shoham,et al.  A portfolio approach to algorithm select , 2003, IJCAI 2003.

[17]  Nicholas R. Jennings,et al.  An Overview of the Results and Insights from the Third Automated Negotiating Agents Competition (ANAC2012) , 2014, Novel Insights in Agent-based Complex Automated Negotiation.

[18]  Vicente Julián,et al.  Unanimously acceptable agreements for negotiation teams in unpredictable domains , 2014, Electron. Commer. Res. Appl..

[19]  Mark Klein,et al.  A Machine Learning Approach for Mechanism Selection in Complex Negotiations , 2018, Journal of Systems Science and Systems Engineering.

[20]  Pinar Yolum,et al.  Effective negotiation with partial preference information , 2010, AAMAS.

[21]  Benjamin J. Keele,et al.  Cambridge University Press v. Georgia State University , 2016 .

[22]  Ya'akov Gal,et al.  Algorithm selection in bilateral negotiation , 2016, Autonomous Agents and Multi-Agent Systems.

[23]  Liu Xin.  A Service-oriented Negotiation Model Between Autonomous Agents , 2003 .

[24]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[25]  Arie Segev,et al.  Automated Negotiations: A Survey of the State of the Art , 1997, Wirtschaftsinf..