An Approach to One-to-Many Concurrent Negotiation

Automated negotiation is a market mechanism that can improve the electronic transactions in terms of both the time needed to complete the transactions and the quality of the transactions. The quality of a transaction can be measured—for example—by its utility. This paper addresses the problem of the bidding strategy for a buyer agent negotiating concurrently with multiple seller agents over multiple distinct objects, e.g., resources. Each distinct object has multiple providers and a single negotiation issue. In our scenario, we assume that all objects have the same negotiation issue. For the stated scenario, we propose novel coordination mechanisms that manage the bidding strategy for the buyer agent benefiting from the different objectives of the seller agents over all negotiation objects and from the different objectives of the seller agents of a given object. We propose three dynamic bidding strategies: global, local and hybrid. The strategies are tested against two other benchmark negotiation strategies used in the literature. The experimental results show that the proposed strategies perform well when compared with the other benchmark strategies under tough negotiation conditions.

[1]  Bo An,et al.  Heuristics for negotiation schedules in multi-plan optimization , 2008, AAMAS.

[2]  Minjie Zhang,et al.  A Parallel, Multi-issue Negotiation Model in Dynamic E-Markets , 2011, Australasian Conference on Artificial Intelligence.

[3]  Katia P. Sycara,et al.  Bilateral negotiation decisions with uncertain dynamic outside options , 2004, Proceedings. First IEEE International Workshop on Electronic Contracting, 2004..

[4]  Bo An,et al.  Strategic agents for multi-resource negotiation , 2011, Autonomous Agents and Multi-Agent Systems.

[5]  Rajkumar Buyya,et al.  High-Performance Cloud Computing: A View of Scientific Applications , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[6]  Nicholas R. Jennings,et al.  Managing commitments in multiple concurrent negotiations , 2005, Electron. Commer. Res. Appl..

[7]  T. N. Wong,et al.  A multi-agent protocol for multilateral negotiations in supply chain management , 2010 .

[8]  Khalid Mansour,et al.  On Effective Quality of Service Negotiation , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[9]  Nicholas R. Jennings,et al.  An adaptive bilateral negotiation model for e-commerce settings , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[10]  Troels Andreasen,et al.  Foundations of Intelligent Systems , 2014, Lecture Notes in Computer Science.

[11]  Chunyan Miao,et al.  Decision making of negotiation agents using markov chains , 2008 .

[12]  Ann L. Chervenak,et al.  Data Management Challenges of Data-Intensive Scientific Workflows , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[13]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[14]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[15]  Tuomas Sandholm.  Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation , 2004, Autonomous Agents and Multi-Agent Systems.

[16]  Khalid Mansour,et al.  Real-Time Coordination of Concurrent Multiple Bilateral Negotiations under Time Constraints , 2010, Australasian Conference on Artificial Intelligence.

[17]  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 .

[18]  Nicholas R. Jennings,et al.  Coordinating multiple concurrent negotiations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[19]  Khalid Mansour,et al.  Concurrent Negotiation over Quality of Service , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[20]  Kwang Mong Sim,et al.  Concurrent Negotiation and Coordination for Grid Resource Coallocation , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Iyad Rahwan,et al.  Intelligent Agents for Automated One-to-Many E-Commerce Negotiation , 2002, ACSC.

[22]  Carles Sierra,et al.  A Negotiation Meta Strategy Combining Trade-off and Concession Moves , 2006, Autonomous Agents and Multi-Agent Systems.

[23]  Claudia Di Napoli,et al.  Software Agent Negotiation for Service Composition , 2007, KES-AMSTA.

[24]  Nicholas R. Jennings,et al.  Concurrent bilateral negotiation in agent systems , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[25]  Khalid Mansour,et al.  A Meta-Strategy for Coordinating of One-to-Many Negotiation over Multiple Issues , 2011 .

[26]  Ryszard Kowalczyk,et al.  Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution , 2012, Concurr. Comput. Pract. Exp..

[27]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[28]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[29]  Khalid Mansour,et al.  On Dynamic Negotiation Strategy for Concurrent Negotiation over Distinct Objects , 2014, Novel Insights in Agent-based Complex Automated Negotiation.

[30]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .