Skip to main content
SpringerLink
Log in

Time-Bounded Negotiation Framework for Multi-Agent Coordination

  • Conference paper
  • First Online:
Multiagent Platforms (PRIMA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1599))

Included in the following conference series:

  • 210 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boddy, M., Dean, T.: Solving Time-Dependent Planning Problems, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (1989) 979–984

    Google Scholar 

  2. 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

    Google Scholar 

  3. Davis, R., Smith, R.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1) (1983) 63–109

    Article  Google Scholar 

  4. Decker, K.: Environment Centered Analysis & Design of Coordination Mechanisms, Ph.D. Dissertation. University of Massachusetts at Amherst, Department of Computer Science (1995)

    Google Scholar 

  5. 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

    Google Scholar 

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

    Google Scholar 

  7. Jennings, N.: Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems, Knowledge Engineering Review 8(3) (1993) 223–250

    Article  Google Scholar 

  8. Lin, G., Solberg, J.: Integrated Shop Floor Control Using Autonomous Agents, HE Transactions 24(3) (1992) 57–71

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. Sandholm, T.: Unenforced E-Commerce Transactions, IEEE Internet Computing, (1997 Nov/Dec) 47–54

    Google Scholar 

  12. Sen, S., Durfee, E.: The Role of Commitment in Cooperative Negotiation, International Journal of Intelligent and Cooperative Information Systems 3(1) (1994) 67–81

    Article  Google Scholar 

  13. 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

    Google Scholar 

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

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. Van Dyke Parunak, H.: Manufacturing experience with the contract net. In Proceedings of the Distributed Artificial Intelligence Workshop (1985) 67–91

    Google Scholar 

  17. Vojdani, N.: Distributed Manufacturing Control Using Fuzzy Contract Net. In: Jamshidi, M., Zadeh, L. (eds.): Applications of Fuzzy Logic, Prentice Hall Canada (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Business, Korea University, Anam-Dong, Sungbuk-Ku, Seoul, 136-701, Korea

    Kyoung Jun Lee

  2. Graduate School of Management, Korea Advanced Institute of Science and Technology, 207-43 Cheongryangri-Dong, Dongdaemoon-Ku, Seoul, 130-012, Korea

    Yong Sik Chang

Authors
  1. Kyoung Jun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Sik Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Social Informatics, Kyoto University, 606-8501, Kyoto, Japan

    Toru Ishida

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation