Abstract
Modeling different types of dialog between autonomous agents is becoming an important research issue. Several proposals exist with a clear definition of the dialog protocol, which is the set of rules governing the high level behavior of the dialog. However, things seem different with the notion of strategy. There is no consensus on the definition of a strategy and on the parameters necessary for its definition. Consequently, there are no methodology and no formal models for strategies.
This paper argues that a strategy is a decision problem that consists of: i) selecting the type of act to utter at a given step of a dialog, and ii) selecting the content that will accompany the act. The first kind of decision amounts to selecting among all the acts allowed by the protocol, the best option which according to some strategic beliefs of the agent will at least satisfy the most important strategic goals of the agent. The second kind of decision consists of selecting among different alternatives (eg. different offers), the best one that, according to some basic beliefs of the agent, will satisfy the functional goals of the agent. The paper proposes then a formal model based on argumentation for computing on the basis of the above kinds of mental states, the best move (act + content) to play at a given step of the dialog. The model is illustrated through an example of auctions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amgoud, L.: A general argumentation framework for inference and decision making. In: Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, pp. 26–33 (2005)
Amgoud, L., Maudet, N.: Strategical considerations for argumentative agents. In: NMR 2002. Proc. of the 10th International Workshop on Non-Monotonic Reasoning, session Argument, Dialogue, Decision (2002)
Amgoud, L., Souhila, K.: On the study of negotiation strategies. In: Dignum, F., van Eijk, R.M., Flores, R. (eds.) AC 2005. LNCS (LNAI), vol. 3859, pp. 150–163. Springer, Heidelberg (2006)
Noriega, P., Garcia, P., Rodriguez, J.A., Martin, F.J, Sierra, C.: Towards a test-bed for trading agents in electronic auction markets. In: AI communications, IOS Press, Amsterdam (1999)
Jennings, N.R., Faratin, P., Lumuscio, A.R., Parsons, S., Sierra, C.: Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation (2001)
Jennings, N.R., Mamdani, E.H., Corera, J., Laresgoiti, I., Perriolat, F., Skarek, P., Varga, L.Z.: Using archon to develop real-word dai applications part 1. IEEE Expert 11, 64–70 (1996)
Kakas, A., Maudet, N., Moraitis, P.: Layered strategies and protocols for argumentation based agent interaction. In: Rahwan, I., Moraïtis, P., Reed, C. (eds.) ArgMAS 2004. LNCS (LNAI), vol. 3366, Springer, Heidelberg (2005)
Kraus, S.: Strategic negotiation in multi-agent environments. MIT Press, USA (2001)
Kraus, S., Sycara, K., Evenchik, A.: Reaching agreements through argumentation: a logical model and implementation. Journal of Artificial Intelligence 104 (1998)
Maes, P.: Agents that reduce work and information overload. Communication of the ACM 37(7), 31–40 (1996)
Parsons, S., Sierra, C., Jennings, N.R.: Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3), 261–292 (1998)
Rodriguez, J.A., Noriega, P., Sierra, C., Padget, J.: A java-based electronic auction house. In: Proceedings of the 2nd International Conference on the Practical Application of intelligent Agents and Multi-Agent Technology, pp. 207–224 (1997)
Rosenschein, J., Zlotkin, G.: Rules of encounter: Designing conventions for automated negotiation among computers. MIT Press, USA (1994)
Sycara, K.: Persuasive argumentation in negotiation. Theory and Decision 28, 203–242 (1990)
Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany, NY (1995)
Wellman, M.P.: A market-oriented programming environment and its application to distributed multicommodity flow problems. Artificial Intelligence and Research 1, 1–23 (1993)
Wooldridge, M.J., Jennings, N.: Intelligent agents: theory and practice. The Knowledge Engineering Review 10, 115–152 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amgoud, L., Hameurlain, N. (2007). An Argumentation-Based Approach for Dialog Move Selection. In: Maudet, N., Parsons, S., Rahwan, I. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2006. Lecture Notes in Computer Science(), vol 4766. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75526-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-75526-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75525-8
Online ISBN: 978-3-540-75526-5
eBook Packages: Computer ScienceComputer Science (R0)