Skip to main content

Abstract

In this paper we propose an architecture for deliberative agents based on progressive reasoning. When an agent receives a query, it tries to satisfy it by building an answer based on its current knowledge. Depending on the available time or the urgency of the requirement the agent can produce answers with different levels of quality. Agents could build progressively their answers with the information they receive from perception or during the dialogue with other agents. We assume that in the real world normally it is better to receive an answer with poor quality than no answer. The answer can be good enough for the receiver or the receiver can spend more time to wait for a better answer. Autonomy implies taking the best decision with the available information, avoiding blocking situations and no action.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Barbuceanu, M., Lo, W.: Conversation oriented programming for agent interaction. In: Dignum, F.P.M., Greaves, M. (eds.) Issues in Agent Communication. LNCS (LNAI), vol. 1916, pp. 220–234. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Dean, T.L., Boddy, M.: An analysis of time-dependent planning. In: Proceedings of the Seventh National Conference on Artificial Intelligence, AAAI 1988, pp. 49–54 (1988)

    Google Scholar 

  3. Morveli-Espinoza, M., Puyol-Gruart, J.: On partial deduction and conversational agents. In: Alsinet, T., Puyol-Gruart, J., Torras, C. (eds.) Artificial Intelligence Research and Development. Frontiers in Artificial Intelligence and Applications, vol. 184, pp. 60–69. IOS Press, Amsterdam (2008)

    Google Scholar 

  4. Mouaddib, A.-I.: A study of a dynamic progressive reasoning system. Journal of Experimental and Theoretical Artificial Intelligence, 101–122 (2000)

    Google Scholar 

  5. Mouaddib, A.-I.M., Zilberstein, S.: Knowledge-based anytime computation. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI 1995, pp. 775–783 (1995)

    Google Scholar 

  6. Puyol-Gruart, J., Godo, L., Sierra, C.: Specialisation calculus and communication. International Journal of Approximate Reasoning (IJAR) 18(1/2), 107–130 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Rago, F.: Conversational agent model in intelligent user interface. In: Di Gesú, V., Masulli, F., Petrosino, A. (eds.) Fuzzy Logic and Applications. LNCS (LNAI), vol. 2955, pp. 46–54. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Shoham, Y.: Agent-oriented programming. Artificial Intelligence 60, 51–92 (1993)

    Article  MathSciNet  Google Scholar 

  9. Zilberstein, S.: Using anytime algorithms in intelligent systems. The AI magazine 17(3), 73–83 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Puyol-Gruart, J., Morveli-Espinoza, M. (2010). Progressive Reasoning for Complex Dialogues among Agents. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods. IPMU 2010. Communications in Computer and Information Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14055-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14055-6_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14054-9

  • Online ISBN: 978-3-642-14055-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics