Coordinating the Bidding Strategy in Multiissue Multiobject Negotiation With Single and Multiple Providers

This paper addresses the problem of flexible procurement of multiple distinct services characterized by multiple nonfunctional characteristics, i.e., quality-of-service attributes. We consider the one-to-many negotiation approach as a flexible method for procuring multiple different services by a buyer agent. We address the problem of coordinating the bidding strategy amongst multiple concurrent negotiations and propose novel dynamic negotiation strategies. The proposed strategies consider the behaviors of the opponents of the current negotiation encounter in managing the local reservation values of the common negotiation issues (attributes) of different services. Most previous works consider the problem of negotiation over a single object characterized by one or more issues. We extend our previous work and investigate a more complex situation where a buyer agent negotiates over multiple distinct services given that each service has multiple negotiation issues and multiple possible providers. The experimental results show evidence for the effectiveness and robustness of our dynamic negotiation strategies under various negotiation environments.

[1]  Katia Sycara,et al.  Bilateral negotiation decisions with uncertain dynamic outside options , 2004 .

[2]  Jörg Rothe,et al.  Exact Optimization of Social Welfare by the Nash Product is DP-Complete , 2012, ISAIM.

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

[4]  Enrico Gerding,et al.  Automated bilateral bargaining about multiple attributes in a one-to-many setting , 2004, ICEC '04.

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

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

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

[8]  Khalid Mansour,et al.  Managing Concurrent Negotiations in Multi-agent Systems , 2012, Canadian Conference on AI.

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

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

[11]  Ryszard Kowalczyk,et al.  Predicting partner's behaviour in agent negotiation , 2006, AAMAS '06.

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

[13]  Khalid Mansour,et al.  An Approach to One-to-Many Concurrent Negotiation , 2015 .

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

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

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

[17]  V. Lesser,et al.  Automated negotiation for complex multi-agent resource allocation , 2010 .

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

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

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

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

[22]  Liviu Dan Serban,et al.  A time-constrained SLA negotiation strategy in competitive computational grids , 2012, Future Gener. Comput. Syst..

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

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

[25]  Peyman Faratin,et al.  Automated service negotiation between autonomous computational agents , 2000 .

[26]  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).

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

[28]  Jian Lin,et al.  Autonomous service level agreement negotiation for service composition provision , 2007, Future Gener. Comput. Syst..

[29]  MengChu Zhou,et al.  QoS-Aware Web Service Configuration , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[30]  Kwang Mong Sim,et al.  Complex and Concurrent Negotiations for Multiple Interrelated e-Markets , 2013 .

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