Abstract
The paper presents a logical study of abstract argumentation theory. It introduces a second-order modal logic, within which all main known semantics for abstract argumentation can be formalized, and studies the model checking game of this logic. The application of the game to the formalized semantics yields adequate game-theoretic proof procedures for all known extension-based semantics, in both their skeptical and credulous versions.
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
Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77(2), 321–358 (1995)
Baroni, P., Giacomin, M.: Semantics of abstract argument systems. In: Rahwan, I., Simari, G.R. (eds.) Argumentation in Artifical Intelligence. Springer, Heidelberg (2009)
Modgil, S., Caminada, M.: Proof theories and algorithms for abstract argumentation frameworks. In: Rahwan, I., Simari, G. (eds.) Argumentation in AI, pp. 105–132. Springer, Heidelberg (2009)
Grädel, E.: Model checking games. In: de Queiroz, R., Pereira, L.C., Haeusler, E.H. (eds.) Proceedings of WOLLIC 2002. Electronic Notes in Theoretical Computer Science, vol. 67, pp. 15–34. Elsevier, Amsterdam (2002)
Grossi, D.: On the logic of argumentation theory. In: van der Hoek, W., Kaminka, G., Lespérance, Y., Sen, S. (eds.) Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), IFAAMAS, pp. 409–416 (2010)
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)
Fine, K.: Propositional quantifiers in modal logic. Theoria 36, 336–346 (1970)
Venema, Y.: Lectures on the modal μ-calculus. Renmin University in Beijing, China (2008)
Dung, P.M., Mancarella, P., Toni, F.: A dialectic procedure for sceptical assumption-based argumentation. In: Proceedings of the 1st International Conference on Computational Models of Argument (COMMA 2006), pp. 145–156. IOS Press, Amsterdam (2006)
Dung, P.M., Thang, P.M.: A unified framework for representation and development of dialectical proof procedures in argumentation. In: Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-2009), pp. 746–751 (2009)
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
Grossi, D. (2011). An Application of Model Checking Games to Abstract Argumentation. In: van Ditmarsch, H., Lang, J., Ju, S. (eds) Logic, Rationality, and Interaction. LORI 2011. Lecture Notes in Computer Science(), vol 6953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24130-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-24130-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24129-1
Online ISBN: 978-3-642-24130-7
eBook Packages: Computer ScienceComputer Science (R0)