Abstract
Negotiation can be conceived as the exchange of messages among self-interested agents in order to settle on an agreement over a given issue. They decide which messages to send according to their preferences and their evolving beliefs. Agents able to handle this dynamics of messages and beliefs can be represented by means of Defeasible Logic Programming augmented with utility functions. This approach to argumentation has the advantage of providing a useful platform for the representation of beliefs and the generation of messages. The interactive nature of negotiations requires an updating mechanism to be applied over the knowledge bases of the agents. The features of this mechanism are described by a protocol of a negotiation. Although there are many possible protocols, we concentrate on one that ensures the existence of an agreement in negotiations. The formalism of DeLP provides a very natural approach to the characterization of such a protocol.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chesnevar, C.I., Dix, J., Stolzenburg, F., Simari, G.R.: Relating defeasible and normal logic programming through transformation properties. Theoretical Computer Science 290(1), 499–529 (2003)
Chesñevar, C.I., Maguitman, A.G., Loui, R.P.: Logical Models of Argument. ACM Computing Surveys 32(4) (December 2000)
Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning and logic programming and n-person games. Artificial Intelligence 77, 321–357 (1995)
Falappa, M.A., Kern-Isberner, G., Simari, G.R.: Explanations, belief revision and defeasible reasoning. Artificial Intelligence Journal 141(1-2), 1–28 (2002)
García, A.J.: Defeasible Logic Programming: Definition, Operational Semantics and Parallelism. PhD thesis, Computer Science and Engineering Department, Universidad Nacional del Sur, Bahía Blanca, Argentina (December 2000)
García, A.J., Simari, G.R.: Defeasible logic programming: An argumentative approach. Theory and Practice of Logic Programming 4(1), 95–138 (2004)
Kraus, S., Sycara, K., Evenchik, A.: Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence 104(1–2), 1–69 (1998)
Loui, R.P.: Defeasible specification of utilities. In: Kyburg, H., Loui, R., Carlson, G. (eds.) Knowledge Representation and Defeasible Reasoning, pp. 345–359. Kluwer Academic Publishers, Dordrecht (1990)
Loui, R.P.: Process and policy: Resource-bounded nondemonstrative reasoning. Computational Intelligence: An International Journal 14 (1998)
Larson, K., Sandholm, T.: Bargaining with limited computation: Deliberation equilibrium. Artificial Intelligence, 132 (2001)
Myerson, R.B.: Credible negotiation statements and coherent plans. Journal of Economic Theory, 48 (1989)
Pollock, J.: Defeasible Reasoning. Cognitive Science 11, 481–518 (1987)
Pollock, J.: Cognitive Carpentry: A Blueprint for How to Build a Person. MIT Press, Cambridge (1995)
Poole, D.L.: On the Comparison of Theories: Preferring the Most Specific Explanation. In: Proc. 9th IJCAI, pp. 144–147. IJCAI (1985)
Prakken, H., Vreeswijk, G.: Logical systems for defeasible argumentation. In: Gabbay, D. (ed.) Handbook of Philosophical Logic, 2nd edn. Kluwer Academic Pub., Dordrecht (2000)
Simari, G.R., Chesñevar, C.I., García, A.J.: The role of dialectics in defeasible argumentation. In: XIV International Conference of the Chilenean Computer Science Society (November 1994)
Stolzenburg, F., García, A.J., Chesñevar, C.I., Simari, G.R.: Computing generalized specificity. Journal of Aplied Non-Classical Logics 13(1), 87–113 (2003)
Simari, G.R., Loui, R.P.: A Mathematical Treatment of Defeasible Reasoning and its Implementation. Artificial Intelligence 53, 125–157 (1992)
Sycara, K.: Multi-agent compromise via negotiation. In: Gasser, L., Huhns, M. (eds.) Distributed Artificial Intelligence, September 1989, vol. 2. Morgan Kaufmann, Los Altos (1989)
Sycara, K.: Persuasive argumentation in negotiation. Theory and Decision 28(3), 203–242 (1990)
Tohmé, F.: Negotiation and defeasible decision making. Theory and Decision 53(4), 289–311 (2002)
Tohmé, F.A., Simari, G.R.: Preferential defeasibility: Utility in defeasible logic programming. In: Proceedings of the 10th International Workshop on Non-Monotonic Reasoning, June 2004, pp. 394–399. NMR (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tohmé, F.A., Simari, G.R. (2005). Negotiation Among DDeLP Agents. In: Rahwan, I., Moraïtis, P., Reed, C. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2004. Lecture Notes in Computer Science(), vol 3366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32261-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-32261-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24526-1
Online ISBN: 978-3-540-32261-0
eBook Packages: Computer ScienceComputer Science (R0)