A Framework for Deliberation and Negotiation among BDI Agents

Authors

  • Sonia Vivian Rueda Departamento de Cs. e Ing.de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina
  • María Vanina Martínez Departamento de Cs. e Ing.de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina

Keywords:

Collaboration, Deliberation, Negotiation, Argumentation, Interaction Language, Interaction Protocol, Dialogue Games

Abstract

This work presents an interaction model among collaborative agents based on dialogues. For the specification we use a formalism, called Dialogue Games, which allows to describe the nature of the utterances available in each dialogue. We propose an interaction language which favors deliberation and argumentationbased negotiation among BDI agents. For each locution's specification we establish a set of preconditions, its meaning, the expected responses, and the modifications that it could produce. The interaction protocol and the interaction language as a whole can be used for specifying meaningful interaction between dialogical partners by following the rules of an individual dialogue.

Downloads

Download data is not yet available.

References

[1] Bratman, M., Israel, D., and Pollack, M. Plan and resource-bounded practical reasoning. Computational Intelligence 4 (1988), 349–355.
[2] Dastani, M. Negotiation protocols and dialogue games. In Proceedings of the Fifth International Conference on Autonomous Agents (Montreal, Canada, 2001), J. P. M¨uller, E. Andre, S. Sen, and C. Frasson, Eds., ACM Press, pp. 180–181.
[3] García, A. J., and Simari, G. R. Defeasible logic programming: An argumentative approach. In Theory and Practice of Logic Programming (2004), pp. 95–138.
[4] Jennings, N. R., Parsons, S., Noriega, P., and Sierra, C. On argumentation-based negotiation. In Proc. of the Int. Workshop on Multi-Agent Systems (Boston, USA, 1998).
[5] Labrou, Y. Semantics for an Agent Communication Language. PhD thesis, Department of Computer Science and Electrical Engineering, Univ. of Maryland and Baltimore County, 1996.
[6] Levin, J. A., and Moore, J. A. Dialogue-games: Metacommuncation structures for natural language interaction. Cognitive Science 1, 4 (Oct. 1977), 395–420. (Also in Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, eds, pp. 385–397, Morgan Kaufmann, 1988.).
[7] Mcburney, P., Eijk, R. M. V., Parsons, S., and Amgoud, L. A dialogue game protocol for agent purchase negotiations. Autonomous Agents and MultiAgent
Systems 7, 3 (2003), 235–273.
[8] Parsons, S., Sierra, C., and Jennings, N. Agents that reason and negotiate by arguing. Journal of Logic and Computation 8, 3 (June 1998), 261–292.
[9] Rahwan, I., Ramchurn, S., Jennings, N., McBurney, P., Parsons, S., and Sonenberg, L. Argumentation-based negotiation, 2004.
[10] Rueda, S., García, A., and Simari, G. Alternativas para la representación del conocimiento compartido entre agentes colaborativos. In Proc. of the VIII CACIC (2004), pp. 1508–1519.
[11] Rueda, S. V., Garc´ıa, A. J., and Simari, G. R. Argument-based negotiation among bdi agents. Journalof Computer Science and Technology 2, 7 (2002), 1–8.
[12] Searle, J. R. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge, United Kingdom, 1969.
[13] Simari, and Loui. A mathematical treatment of defeasible reasoning and its implementation. AIJ: Artificial Intelligence 53 (1992).
[14] Walton, D. N., and Krabbe, E. C. W. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany, NY, 1995.
[15] Wooldridge, M. Intelligent agents. In Multiagent Systems A Modern Approach to Distributed Artificial Intelligence, G. Weiss, Ed. MIT Press, 2000, pp. 27–77.

Downloads

Published

2005-12-01

How to Cite

Rueda, S. V., & Martínez, M. V. (2005). A Framework for Deliberation and Negotiation among BDI Agents. Journal of Computer Science and Technology, 5(04), p. 334–341. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/856

Issue

Section

Original Articles