Abstract
An important and non-trivial factor for effectively developing and resourcing plans in a collaborative context is an understanding of the policy and resource availability constraints under which others operate. We present an efficient approach for identifying, learning and modeling the policies of others during collaborative problem solving activities. The mechanisms presented in this paper will enable agents to build more effective argumentation strategies by keeping track of who might have, and be willing to provide the resources required for the enactment of a plan. We argue that agents can improve their argumentation strategies by building accurate models of others’ policies regarding resource use, information provision, etc. In a set of experiments, we demonstrate the utility of this novel combination of techniques through empirical evaluation, in which we demonstrate that more accurate models of others’ policies (or norms) can be developed more rapidly using various forms of evidence from argumentation-based dialogue.
Keywords
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
Bench-Capon, T.J.M., Freeman, J.B., Hohmann, H., Prakken, H.: Computational models, argumentation theories and legal practice. In: Reed, C., Norman, T.J. (eds.) Argumentation Machines. New Frontiers in Argument and Computation, pp. 85–120. Kluwer Academic Publishers, Dordrecht (2003)
Cendrowska, J.: Prism: An algorithm for inducing modular rules. International Journal of Man-Machine Studies 27(4), 349–370 (1987)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transaction on Information Theory 13(1), 21–27 (1967)
Emele, C.D., Norman, T.J., Guerin, F., Parsons, S.: Learning policy constraints through dialogue. In: Proc. of the AAAI Fall Symposium on The Uses of Computational Argumentation, USA, pp. 20–26 (2009)
Emele, C.D., Norman, T.J., Guerin, F., Parsons, S.: Learning policies through argumentation-derived evidence (extended abstract). In: van der Hoek, Lesprance, Kaminka, Luck, Sen (eds.) Proc. of 9th Intl. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada (2010)
Friedman-Hill, E.: Jess in Action. Manning (2003)
Kelemen, A., Liang, Y., Franklin, S.: A comparative study of different machine learning approaches for decision making. In: Mastorakis, N.E. (ed.) Recent Advances in Simulation. Computational Methods and Soft Computing, pp. 181–186. WSEAS Press, Piraeus (2002)
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
Možina, M., Žabkar, J., Bratko, I.: Argument based machine learning. Artificial Intelligence 171(10-15), 922–937 (2007)
Oren, N., Norman, T.J., Preece, A.: Loose lips sink ships: A heuristic for argumentation. In: Maudet, N., Parsons, S., Rahwan, I. (eds.) ArgMAS 2006. LNCS (LNAI), vol. 4766, pp. 121–134. Springer, Heidelberg (2007)
Parsons, S., Jennings, N.R.: Negotiation through argumentation-A preliminary report. In: Proc. of the 2nd Int’l Conference Multi-Agent Systems (ICMAS 1996), Kyoto, Japan, pp. 267–274 (1996)
Parsons, S., Wooldridge, M., Amgoud, L.: Properties and complexities of some formal inter-agent dialogues. Journal of Logic and Comp. 13(3), 347–376 (2003)
Perrussel, L., Doutre, S., Thévenin, J.-M., McBurney, P.: A persuasion dialog for gaining access to information. In: Rahwan, I., Parsons, S., Reed, C. (eds.) Argumentation in Multi-Agent Systems. LNCS (LNAI), vol. 4946, pp. 63–79. Springer, Heidelberg (2008)
Quinlan, J.R.: C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Rovatsos, M., Rahwan, I., Fischer, F., Weiss, G.: Practical strategic reasoning and adaptation in rational argument-based negotiation. In: Parsons, S., Maudet, N., Moraitis, P., Rahwan, I. (eds.) ArgMAS 2005. LNCS (LNAI), vol. 4049, pp. 122–137. Springer, Heidelberg (2006)
Sycara, K., Norman, T.J., Giampapa, J.A., Kollingbaum, M.J., Burnett, C., Masato, D., McCallum, M., Strub, M.H.: Agent support for policy-driven collaborative mission planning. The Computer Journal 53(1), 528–540 (2009)
Utgoff, P.E.: Incremental induction of decision trees. Machine Learning 4(2), 161–186 (1989)
Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. SUNY Press, USA (1995)
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Emele, C.D., Norman, T.J., Guerin, F., Parsons, S. (2011). On the Benefits of Argumentation-Derived Evidence in Learning Policies. In: McBurney, P., Rahwan, I., Parsons, S. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2010. Lecture Notes in Computer Science(), vol 6614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21940-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-21940-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21939-9
Online ISBN: 978-3-642-21940-5
eBook Packages: Computer ScienceComputer Science (R0)