Managing commitments in multiple concurrent negotiations

Automated negotiation by software agents is a key enabling technology for agent mediated e-commerce. To this end, this paper considers an important class of such negotiations - namely those in which an agent engages in multiple concurrent bilateral negotiations for a good or service. In particular, we consider the situation in which a buyer agent is looking for a single service provider from a number of available ones in its environment. By bargaining simultaneously with these providers and interleaving partial agreements that it makes with them, a buyer can reach good deals in an efficient manner. However, a key problem in such encounters is managing commitments since an agent may want to make intermediate deals (so that it has a definite agreement) with other agents before it gets to finalize a deal at the end of the encounter. To do this effectively, however, the agents need to have a flexible model of commitments that they can reason about in order to determine when to commit and to decommit. This paper provides and evaluates such a commitment model and integrates it into a concurrent negotiation model.

[1]  Munindar P. Singh,et al.  Service-Oriented Computing: Semantics, Processes, Agents , 2010 .

[2]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[3]  Claudio Bartolini,et al.  AutONA: a system for automated multiple 1-1 negotiation , 2003, EC '03.

[4]  Martin Andersson,et al.  Leveled Commitment Contracts with Myopic and Strategic Agents , 1998, AAAI/IAAI.

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

[6]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[7]  Edmund H. Durfee,et al.  The Role of Commitment in Cooperative Negotiation , 1994, Int. J. Cooperative Inf. Syst..

[8]  Nicholas R. Jennings,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001, AgentLink.

[9]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

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

[11]  Nicholas R. Jennings,et al.  A heuristic model for concurrent bi-lateral negotiations in incomplete information settings , 2003, IJCAI.

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

[13]  Victor R. Lesser,et al.  Sharing Metainformation to Guide Cooperative Search Among Heterogeneous Reusable Agents , 1997, IEEE Trans. Knowl. Data Eng..

[14]  Alun D. Preece,et al.  Agent-based formation of virtual organisations , 2004, Knowl. Based Syst..

[15]  Nicholas R. Jennings,et al.  Reasoning about commitments in multiple concurrent negotiations , 2004, ICEC '04.

[16]  S.J.J. Smith,et al.  Empirical Methods for Artificial Intelligence , 1995 .

[17]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[18]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[19]  Victor R. Lesser,et al.  Leveled Commitment Contracts and Strategic Breach , 2001, Games Econ. Behav..

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

[21]  Nicholas R. Jennings,et al.  Reasoning about commitments and penalties for coordination between autonomous agents , 2001, AGENTS '01.