Abstract
For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent’s adaptive negotiation strategy.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boddy, M., Dean, T.: Solving Time-Dependent Planning Problems, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (1989) 979–984
Collins, J., Jamison, S., Gini, M., and Mobasher, B.: Temporal Strategies in a Multi-Agent Contracting Protocol, Proceedings of AAAI-97 Workshop on Using AI in Electronic Commerce, Virtual Organizations, Enterprise Knowledge Management to Reengineer the Corporation (1997) 50–56
Davis, R., Smith, R.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1) (1983) 63–109
Decker, K.: Environment Centered Analysis & Design of Coordination Mechanisms, Ph.D. Dissertation. University of Massachusetts at Amherst, Department of Computer Science (1995)
Fisher, K., Muller, J., Pischel, M., Schier, D.: A Model for Cooperative Transportation Scheduling, Proceedings of the First International Conference on Multi-Agent Systems (1995) 109–116
Gu, C., Ishida, T.: Analyzing the Social Behavior of Contract Net Protocol, Agents Breaking Away; MAAMAW’96, Lecture Notes in Artificial Intelligence, Vol. 1038. Springer-Verlag, Berlin Heidelberg New York (1996) 116–127
Jennings, N.: Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems, Knowledge Engineering Review 8(3) (1993) 223–250
Lin, G., Solberg, J.: Integrated Shop Floor Control Using Autonomous Agents, HE Transactions 24(3) (1992) 57–71
Malone, T., Fikes, R., Grant, K., Howard, M.: Enterprise: A Market-like Task Scheduler for Distributed Computing Environments, The Ecology of Computation, North-Holland (1988) 177–205
Sandholm, T., Lesser, V.: Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework, Proceedings of the First International Conference on Multi-Agent Systems (1995) 328–335
Sandholm, T.: Unenforced E-Commerce Transactions, IEEE Internet Computing, (1997 Nov/Dec) 47–54
Sen, S., Durfee, E.: The Role of Commitment in Cooperative Negotiation, International Journal of Intelligent and Cooperative Information Systems 3(1) (1994) 67–81
Shaw, M., Whinston, A.: Task Bidding and Distributed Planning in Flexible Manufacturing, Proceedings of the Second IEEE Conference on Artificial Intelligence Applications, Miami (1985) 184–189
Smith, R.: The contract net protocol: High-level communication and control in a distributed problem solver, IEEE Transactions on Computer 29 (1980) 1104–1113
Takuya, O., Kazuo, H., Yuichiro, A.: Reducing Communication Load on Contract Net by Case-Based Reasoning — Extension with Directed Contract and Forgetting —, Proceedings of the Second International Conference on Multi-Agent Systems (1996) 244–251
Van Dyke Parunak, H.: Manufacturing experience with the contract net. In Proceedings of the Distributed Artificial Intelligence Workshop (1985) 67–91
Vojdani, N.: Distributed Manufacturing Control Using Fuzzy Contract Net. In: Jamshidi, M., Zadeh, L. (eds.): Applications of Fuzzy Logic, Prentice Hall Canada (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, K.J., Chang, Y.S. (1999). Time-Bounded Negotiation Framework for Multi-Agent Coordination. In: Ishida, T. (eds) Multiagent Platforms. PRIMA 1998. Lecture Notes in Computer Science(), vol 1599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48826-X_5
Download citation
DOI: https://doi.org/10.1007/3-540-48826-X_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65967-9
Online ISBN: 978-3-540-48826-2
eBook Packages: Springer Book Archive