Skip to main content
SpringerLink
Log in

Incorporating Uncertainty in Agent Commitments

  • Conference paper
Intelligent Agents VI. Agent Theories, Architectures, and Languages (ATAL 1999)

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

Included in the following conference series:

Abstract

Commitments play a central role in multi-agent coordination. However, they are inherently uncertain and it is important to take these uncertainties into account during planning and scheduling. This paper addresses the problem of handling the uncertainty in commitments. We propose a new model of commitment that incorporates the uncertainty, the use of contingency analysis to reduce the uncertainty, and a negotiation framework for handling commitments with uncertainty.

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. Boella, G., Damiano, R., Lesmo, L.: Cooperating to the group’s utility. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Brainov, S.: The role and the impact of preferences on multiagent interaction. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Castelfranchi, C.: Commitments: from individual intentions to groups and organizations. In: Prietula, M. (ed.) AI and theories of groups & organizations: Conceptual and Empirical Research. AAAI Workshop Working Notes. (1993)

    Google Scholar 

  4. Castelfranchi, C., Dignum, F., Jonker, C.M., Treur, J.: Deliberate normative agents: Principles and architecture. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Cohen, P.R., Levesque, H.J.: Intention is choice with commitment. Artificial Intelligence 42(3), 213–261 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  6. Decker, K.S., Lesser, V.R.: Generalizing the partial global planning algorithm. International Journal of Intelligent and Cooperative Information Systems 1(2), 319–346 (1992)

    Article  Google Scholar 

  7. Decker, K.S., Lesser, V.R.: Quantitative modeling of complex computational task environments. In: Proceedings of the Eleventh National Conference on Artificial Intelligence, pp. 214–217 (1993)

    Google Scholar 

  8. Durfee, E.H., Lesser, V.R., Corkill, D.D.: Trends in cooperative distributed problem solving. IEEE Trans. Knowledge Data Eng. 1(1), 63–83 (1989)

    Article  Google Scholar 

  9. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Functions for Autonomous Agents. International Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)

    Article  Google Scholar 

  10. Hansen, E.A., Zilberstein, S.: Monitoring the Progress of Anytime Problem-Solving. In: Proceedings of the 13th National Conference on Artificial Intelligence, pp. 1229–1234 (1996)

    Google Scholar 

  11. Hogg, L., Jennings, N.: Variable sociability in agent-based decision making. In: Jennings, N.R., Lespérance, Y. (eds.) Intelligent Agents VI — Proceedings of the Sixth InternationalWorkshop on Agent Theories, Architectures, and Languages (ATAL 1999). LNCS (LNAI), Springer, Berlin (2000)

    Google Scholar 

  12. Jennings, N.R.: Commitments and Conventions: The Foundation of Coordination in Multiagent Systems. The Knowledge Engineering Review 8(3), 223–250 (1993)

    Article  Google Scholar 

  13. Jennings, N.R.: Coordination Techniques for Distributed Artificial Intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial Intelligence. John Wiley, Chichester (1996)

    Google Scholar 

  14. Moehlman, T.A., Lesser, V.R., Buteau, B.L.: Decentralized Negotiation: An Approach to the Distributed Planning Problem. In: Group Decision and Negotiation, vol. 2, pp. 161–191 (1992)

    Google Scholar 

  15. Onder, N., Pollack, M.: Contingency Selection in Plan Generation. In: Proceedings of the Fourth European Conference on Planning, ECP 1997 (1997)

    Google Scholar 

  16. Sandholm, T.: An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In: Eleventh National Conference on Artificial Intelligence (AAAI 1993), Washington D.C, pp. 256–262 (1993)

    Google Scholar 

  17. Sandholm, T., Lesser, V.: Advantages of a leveled commitment contracting protocol. In: Thirteenth National Conference on Artificial Intelligence, AAAI 1996 (1996)

    Google Scholar 

  18. Sycara, K.: Using option pricing to value commitment flexibility in multi-agent systems. Technical Report CMU-CS-TR-97-169, Carnegie Mellon University (1997)

    Google Scholar 

  19. Wagner, T., Benyo, B., Lesser, V., Xuan, P.: Investigating Interactions Between Agent Conversations and Agent Control Components. In: Agents 1999 Workshop on Conversation Policies (1999) Also available as UMASS CS TR 99-07

    Google Scholar 

  20. Wagner, T., Lesser, V.: Relating quantified motivations for organizationally situated agents. In: Jennings, N.R., Lespérance, Y. (eds.) Intelligent Agents VI — Proceedings of the Sixth InternationalWorkshop on Agent Theories, Architectures, and Languages (ATAL 1999). LNCS (LNAI), Springer, Berlin (2000)

    Google Scholar 

  21. Wagner, T., Raja, A., Lesser, V.: Modeling uncertainty and its implications to design-to-criteria scheduling. Technical Report TR-98-51, UMASS Department of Computer Science (1998)

    Google Scholar 

  22. Wagner, T.A., Garvey, A.J., Lesser, V.R.: Criteria Directed Task Scheduling. Journal for Approximate Reasoning–Special Scheduling Issue 19, 91–118 (1998)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Massachusetts at Amherst, Amherst, MA, 01003, USA

    Ping Xuan & Victor R. Lesser

Authors
  1. Ping Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor R. Lesser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics and Computer Science, University of Southampton, SO17 1BJ, Southampton, UK

    Nicholas R. Jennings

  2. Department of Computer Science, York University , M3J 1P3, Toronto, ON, Canada

    Yves Lespérance

Additional information

Effort sponsored by the Defense Advanced Research Projects Agency (DARPA) and Air Force Research Laboratory Air Force Materiel Command, USAF, under agreement number F30602-97-1-0249 and by the National Science Foundation under Grant number IIS-9812755 and number IRI-9523419. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. Disclaimer: The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Defense Advanced Research Projects Agency (DARPA), Air Force Research Laboratory, National Science Foundation, or the U.S. Government.

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xuan, P., Lesser, V.R. (2000). Incorporating Uncertainty in Agent Commitments. In: Jennings, N.R., Lespérance, Y. (eds) Intelligent Agents VI. Agent Theories, Architectures, and Languages. ATAL 1999. Lecture Notes in Computer Science(), vol 1757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10719619_5

Download citation

  • DOI: https://doi.org/10.1007/10719619_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67200-5

  • Online ISBN: 978-3-540-46467-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation