Argument-based 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
  • Alejandro Javier García Departamento de Cs. e Ing.de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina
  • Guillermo Ricardo Simari Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, 8000 Bahía Blanca, Argentina

Keywords:

Multiagent Systems, Autonomous Agents, Argumentation, Negotiation, BDI Model, Collaborative Interaction

Abstract

Negotiation is a basic mechanism for interaction that allows the members in a Multiagent System to coordinate their actions and to reach a favorable agreement. When agents are collaborative, the negotiation process progresses through a dialogue in which proposals and counter-proposals are exchanged in a common effort to advance towards a mutual agreement. An Interaction Protocol regulates communication and gives structure to the dialog. Most interaction protocols designed to regulate negotiation among agents are abstract models based in some real world negotiation practice (e.g. auctions). Here we propose a deliberative mechanism for negotiation among BDI agents based in Argumentation.

Downloads

Download data is not yet available.

References

[1] G. R. Simari, A. J. Garc´ıa. Actions and Arguments: Preliminaries and Examples, in Proceedings of the VIII Congreso Argentino en Ciencias de la Computación, Universidad de Buenos Aires, Argentina, 2002. Accepted for publication.
[2] A. J. García, G. R. Simari. Defeasible Logic Programming: An Argumentative Approach. Theory and Practice of Logic Programming, 2002. Accepted for publication.
[3] M. Capobianco, C. I. Ches˜nevar, G. R. Simari. An argumentative formalism for implementing rational agents, Proceedings of II Workshop en Agentes y Sistemas Inteligentes (WASI), VII CACIC, Universidad Nacional de la Patagonia San Juan Bosco, El Calafate, Argentina, pp. 1051—1062, 2001.
[4] A. J. Garc´ıa, G. R. Simari, C. I. Ches˜nevar. An Argumentative Framework for Reasoning with Inconsistent and Incomplete Information, Workshop on Practical Reasoning and Rationality, 13th European Conference on Artificial
Intelligence (ECAI-98), England, pp. 13—20, 1998.[5] R. Fagin, J. Halpern, Y. Moses, M. Vardi. Reasoning About Knowledge, The MIT Press, Cambridge, MA 1995.
[6] M. Wooldridge, N. R. Jennings. Intelligent agents: Theory and Practice., The Knowledge Engineering Review 10, pp.115-152, 1995.
[7] N. R. Jennings, S. Parsons, P. Noriega, C. Sierra. On Argumentation-Based Negotiation, Proceedings of the International Workshop on Multi-Agent Systems, Boston, USA. 1998.
[8] N. R. Jennings, K. Sycara, M. Wooldridge. A Roadmap of Agent Research and Development, in Autonomous Agents and Multi-Agent Systems, 1(1), pp. 7-38, 1998.
[9] A. S. Rao, M. P. Georgeff. BDI Agents: From Theory to Practice, in Proceedings of the First International Conference on Multi-Agent Systems (ICMAS95), San Francisco, USA, pp. 312—319, 1995.
[10] M. Wooldridge. Intelligent Agents, in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss (Ed.), The MIT Press, pp. 27—78,1999.
[11] M. Huhns, L. Stephens. Multiagent Systems and Societies of Agents, in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss (Ed.), The MIT Press, pp. 79—120, 1999.
[12] J. M¨uller. Negotiation Principles, in Foundations of Distributed Artificial Intelligence, G. M. P. O’Hare, N. R. Jennings (Eds.), John Wiley and Sons, pp. 211—230, 1996.
[13] S. Kalenka, N. R. Jennings. Socially Responsible Decision Making by Autonomous Agents, in Proceedings of the 5th International Colloquium on Cognitive Science, Korta, K., Sosa, E., Arrazola (Eds.) , X. pp. 153—169, 1999.
[14] J. E. Doran, N. Franklin, N. R. Jennings, T. Norman. On Cooperation in Multi-Agent Systems. The Knowledge Engineering Review, 12(3), pp. 309—314, 1996.
[15] Y. Labrou. Semantics for an Agent Communication Language. Ph.D. Thesis, University of Maryland, 1996.
[16] M. E. Bratman, D. J. Israel, M. E. Pollack. Plans and Resource-Bounded Practical Reasoning. Computational Intelligence, 4, pp. 349—355, 1988.
[17] J. Searle. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, 1969.
[18] J .L. Austin. How to Do Things with Words. Harvard University Press, 1969.
[19] H. J. Levesque, P. R. Cohen, J. H. T. Nunes. On Acting Together, in Proceedings of the Eight National Conference on Artificial Intelligence, pp. 94—99, 1990.
[20] P. R. Cohen, H. J. Levesque. Intention is Choice with Commitment. Artificial Intelligence, 42, pp. 213—261, 1990.
[21] P. R. Cohen, H. J. Levesque. Rational Interaction as the Basis for Communication. In P. R. Cohen, J. Morgan, M. E. Pollack (Eds.) Intentions in Communication, pp 221—256. The MIT Press, 1990.

Downloads

Published

2002-10-01

How to Cite

Rueda, S. V., García, A. J., & Simari, G. R. (2002). Argument-based negotiation among BDI agents. Journal of Computer Science and Technology, 2(01), p. 1–8. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/955

Issue

Section

Original Articles

Most read articles by the same author(s)

1 2 > >>