Skip to main content

Integrating Conversational Interaction and Constraint Based Reasoning in an Agent Building Shell

  • Conference paper
  • First Online:

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

Abstract

In this paper we identify several types of specific services that agent infrastructures must support, including complex interaction, decision making for individual utility maximization, team formation in organizations and multi-attribute negotiation. We describe each of these services in part and show how they are supported in an integrated manner to provide abstract functionality related to complex interaction and unified individual and social reasoning in multi-agent settings. We show that this range of services can be achieved by combining conversational technology at the interaction level with constraint satisfaction and optimization as a common reasoning infrastructure supporting the required reasoning services. All services are provided by generic components packaged into a Java written Agent Building Shell.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbuceanu, M. Negotiating Service Provisioning. In Multi-Agent Systems Engineering, Francisco J. Garijo and Magnus Boman (eds), Lecture Notes in Artificial Intelligence 1647, Springer Verlag (Proceedings of MAAMAW’99), Valencia, Spain, July 1999, 150–162.

    Google Scholar 

  2. Barbuceanu, M. and Fox, M. S. 1997. Integrating Communicative Action, Conversations and Decision Theory to Coordinate Agents. Proceedings of Automomous Agents’97, 47–58, Marina Del Rey, February 1997.

    Google Scholar 

  3. Barbuceanu, M., R. Teigen, and M. S. Fox. Agent Based Design And Simulation of Supply Chain Systems. Proceedings of WETICE-97, IEEE Computer Press, Cambridge, MA, pp 36–43.

    Google Scholar 

  4. Gutman, R., Moukas, A., and Maes, P. Agent Mediated Electronic Commerce: A Survey. Knowledge Engineering Review, June 1998.

    Google Scholar 

  5. Hwang, F.K, Richards, D.S. and Winter, P. The Steiner Tree Problem. North-Holland (Elsevier Science Publications), Amsterdam 1992.

    MATH  Google Scholar 

  6. Jennings, N.R. Towards a Cooperation Knowledge Level for Collaborative Problem Solving. In Proceedings 10-th European Conference on AI, Vienna, Austria, pp 224–228, 1992.

    Google Scholar 

  7. Jennings, N. R. Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions. Artificial Intelligence, 75(2) pp 195–240, 1995.

    Article  Google Scholar 

  8. Jiang, Y., Kautz, H. and Selman, B. Solving Problems with Hard and Soft Constraints Using a Stochastic Algorithm for MAXSAT. First International Joint Workshop on Artificial Intelligence and Operations Research, Timberline, Oregon, 1995.

    Google Scholar 

  9. Ketchpel, S. Forming Coalitions in the Face of Uncertain Rewards. Proc. of AAAI-94 vol1, 414–419, Seattle, WA, July 1994.

    Google Scholar 

  10. Keeney, R. and Raiffa, H. Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Willey & Sons, 1976.

    Google Scholar 

  11. Levesque, H., Coehn, P., Nunes, J. On acting together. Proc. ofAAAI-90, Boston. MA, 1990, 94–99.

    Google Scholar 

  12. Pearl, J. Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, 1988.

    Google Scholar 

  13. Sandholm, T.V., Larson, K., Andersson, M., Shehory, O., and Tohme, F Anytime Coalition Structure Generation with Worst Case Guarantees. Proc. of AAAI-98, Madison, WI, July 1998, 46–53.

    Google Scholar 

  14. Sandholm, T.V and Lesser, V.R. Coalitions among computationally bound agents. Artificial Intelligence 94, 1997, 99–137.

    Article  MATH  MathSciNet  Google Scholar 

  15. Selman, B., H.J. Levesque and D. Mitchell. 1992. A new method for solving hard satisfiability problems. Proceedings of AAAI-92 San Jose, CA, pp. 440–446.

    Google Scholar 

  16. Sycara, K. The PERSUADER. In The Encyclopedia of Artificial Intelligence, D. Shapiro (ed), John Willey & Sons, January 1992.

    Google Scholar 

  17. Tambe, M. Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 1997, 83–124.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barbuceanu, M., Lo, WK. (2001). Integrating Conversational Interaction and Constraint Based Reasoning in an Agent Building Shell. In: Wagner, T., Rana, O.F. (eds) Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems. AGENTS 2000. Lecture Notes in Computer Science(), vol 1887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47772-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-47772-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42315-7

  • Online ISBN: 978-3-540-47772-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics