Article

Reasoning about commitments in multiple concurrent negotiations

Authors:

Thuc Duong Nguyen,

Nicholas R. JenningsAuthors Info & Claims

ICEC '04: Proceedings of the 6th international conference on Electronic commerce

Pages 77 - 84

https://doi.org/10.1145/1052220.1052231

Published: 25 March 2004 Publication History

Abstract

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 manager and integrates it into the negotiation model.

References

[1]

M. Andersson and T. Sandholm. Leveled commitment contracts with myopic and strategic agents. In In Proceedings of the Fifteenth National Conference on Artificial Intelligence, pages 38--44, 1998.

Digital Library

[2]

A. Byde, M. Yearworth, K. Y. Chen, and C. Bartolini. Autona: A system for automated multiple 1-1 negotiation. In Proceedings of the 2003 IEEE International Conference on Electronic Commerce, pages 59--67, Newport Beach, CA, USA, 2003. IEEE Computer Society.

Digital Library

[3]

P. Cohen. Empirical Methods for Artificial Intelligence. MIT Press, Cambridge, Massachusetts, 1995.

Digital Library

[4]

C. B. Excelente-Toledo, R. A. Bourne, and N. R. Jennings. Reasoning about commitments and penalties for coordination between autonomous agents. In Proceedings of the 5th Int Conf on Autonomous Agents (Agents-2001), pages 131--138, Montreal, Canada, 2001.

Digital Library

[5]

P. Faratin. Automated Service Negotiation Between Autonomous Computational Agents. PhD thesis, Queen Mary College, London, England, 2001.

[6]

P. Faratin, C. Sierra, and N. Jennings. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems, 24(3-4):159--182, 1997.

[7]

N. R. Jennings. Commitments and conventions: The foundation of coordination in multi-agent systems. The Knowledge Engineering Review, 8(3):223--250, 1993.

[8]

S. Kraus. Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge, USA, 2001.

Digital Library

[9]

S. E. Lander and V. R. Lesser. Sharing meta-information to guide cooperative search among heterogeneous reusable agents. IEEE Trans. Knowl. Data Eng., 9(2):193--208, 1997.

Digital Library

[10]

A. R. Lomuscio, M. Wooldridge, and N. R. Jennings. A classification scheme for negotiation in electronic commerce. Int. J. of Group Decision and Negotiation, 12(1):31--56, 2003.

[11]

T. D. Nguyen and N. R. Jennings. A heuristic model for concurrent bi-lateral negotiations in incomplete information settings. In Proceedings of the 18th International Joint Conference on AI, pages 1467--1469, Acapulco, Mexico, 2003.

Digital Library

[12]

T. D. Nguyen and N. R. Jennings. Coordinating multiple concurrent negotiations. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems (to appear), pages 1064--1071, New York, USA, 2004.

Digital Library

[13]

T. J. Norman, A. Preece, S. Chalmers, N. R. Jennings, M. Luck, V. D. Dang, T. D. Nguyen, V. Deora, J. Shao, A. Gray, and N. Fiddian. Agent-based formation of virtual organisations. Int. J. Knowledge Based Systems (to appear), 17(2-4):103--111, 2004.

[14]

I. Rahwan, R. Kowalczyk, and H. H. Pham. Intelligent agents for automated one-to-many e-commerce negotiation. Twenty-Fifth Australian Computer Science Conference, 4:197--204, 2002.

Digital Library

[15]

H. Raiffa. The Art and Science of Negotiation. Havard University Press, Cambridge, USA, 1982.

[16]

J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, USA, 1994.

Digital Library

[17]

A. Rubinstein. Perfect equilibrium in a bargaining model. Econometrica, 50(1):97--109, 1982.

[18]

T. W. Sandholm and V. R. Lesser. Leveled commitment contracts and strategic breach. Games and Economic Behavior, 35:212--270, 2001.

[19]

S. Sen and E. Durfee. The role of commitment in cooperative negotiation. International Journal on Intelligent and Cooperative Information Systems, 3(1):67--81, 1994.

[20]

R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12):1104--1113, 1980.

Digital Library

Cited By

Awasthi SVij SMukhopadhyay DAgrawal A(2016)Multi Strategy Selection in E- NegotiationProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905138(1-5)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905138
Adnan MHassan MAziz IPaputungan I(2016)Protocols for agent-based autonomous negotiations: A review2016 3rd International Conference on Computer and Information Sciences (ICCOINS)10.1109/ICCOINS.2016.7783287(622-626)Online publication date: Aug-2016
https://doi.org/10.1109/ICCOINS.2016.7783287
Kolomvatsos KPanagidi KNeokosmidis IVaroutas DHadjiefthymiades S(2016)Automated concurrent negotiationsElectronic Commerce Research and Applications10.1016/j.elerap.2016.09.00219:C(56-69)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.elerap.2016.09.002
Show More Cited By

Recommendations

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 ...
Feasible Negotiation Procedures for Multiple Interdependent Negotiations
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

Within an agent society, agents utilise their knowledge differently to achieve their individual or joint goals. Agent negotiation provides an effective solution to help agents reach agreements on their future behaviour in the society to guarantee their ...
Managing concurrent negotiations in multi-agent systems
Canadian AI'12: Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence

The one-to-many agent system is a typical multi-agent system that involves interaction between agents through negotiation. The one-to-many negotiation form is a complicated problem especially when the negotiation is about distinct negotiation objects ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICEC '04: Proceedings of the 6th international conference on Electronic commerce

March 2004

684 pages

ISBN:1581139306

DOI:10.1145/1052220

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ICEC: International Center for Electronic Commerce

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 150 of 244 submissions, 61%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
966
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Awasthi SVij SMukhopadhyay DAgrawal A(2016)Multi Strategy Selection in E- NegotiationProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905138(1-5)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905138
Adnan MHassan MAziz IPaputungan I(2016)Protocols for agent-based autonomous negotiations: A review2016 3rd International Conference on Computer and Information Sciences (ICCOINS)10.1109/ICCOINS.2016.7783287(622-626)Online publication date: Aug-2016
https://doi.org/10.1109/ICCOINS.2016.7783287
Kolomvatsos KPanagidi KNeokosmidis IVaroutas DHadjiefthymiades S(2016)Automated concurrent negotiationsElectronic Commerce Research and Applications10.1016/j.elerap.2016.09.00219:C(56-69)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.elerap.2016.09.002
Kolomvatsos K(2016)Effective problem solving through fuzzy logic knowledge bases aggregationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-014-1568-220:3(1071-1092)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s00500-014-1568-2
Son TPontelli ENguyen NSakama C(2014)Formalizing Negotiations Using Logic ProgrammingACM Transactions on Computational Logic10.1145/252627015:2(1-30)Online publication date: 2-May-2014
https://dl.acm.org/doi/10.1145/2526270
Kwang Mong Sim (2013)Complex and Concurrent Negotiations for Multiple Interrelated e-MarketsIEEE Transactions on Cybernetics10.1109/TSMCB.2012.220474243:1(230-245)Online publication date: Feb-2013
https://doi.org/10.1109/TSMCB.2012.2204742
Sęrban LŞtefanache CSilaghi GLitan C(2013)A Qualitative Ascending Protocol for Multi-issue One-to-Many NegotiationsComplex Automated Negotiations: Theories, Models, and Software Competitions10.1007/978-3-642-30737-9_9(143-159)Online publication date: 2013
https://doi.org/10.1007/978-3-642-30737-9_9
Panagidi KKolomvatsos KHadjiefthymiades S(2013)On the Use of PSO with Weights Adaptation in Concurrent Multi-issue NegotiationsDistributed Computing and Artificial Intelligence10.1007/978-3-319-00551-5_35(283-290)Online publication date: 2013
https://doi.org/10.1007/978-3-319-00551-5_35
Sim KShi B(2010)Concurrent negotiation and coordination for grid resource coallocationIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics10.1109/TSMCB.2009.202887040:3(753-766)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1109/TSMCB.2009.2028870
Le TNorman TVasconcelos W(2010)Adaptive negotiation in managing wireless sensor networksProceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems10.1007/978-3-642-25920-3_9(121-136)Online publication date: 12-Nov-2010
https://dl.acm.org/doi/10.1007/978-3-642-25920-3_9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents