Argumentation and Game Theory

In a large class of multi-agent systems, agents are self-interested in the sense that each agent is interested only in furthering its individual goals, which may or may not coincide with others’ goals. When such agents engage in argument, they would be expected to argue strategically in such a way that makes it more likely for their argumentative goals to be achieved. What we mean by arguing strategically is that instead of making arbitrary arguments, an agent would carefully choose its argumentative moves in order to further its own objectives. The mathematical study of strategic interaction is Game Theory, which was pioneered by von Neuman and Morgenstern [13]. A setting of strategic interaction is modelled as a game, which consists of a set of players, a set of actions available to them, and a rule that determines the outcome given players’ chosen actions. In an argumentation scenario, the set of actions are typically the set of argumentative moves (e.g. asserting a claim or challenging a claim), and the outcome rule is the criterion by which arguments are evaluated (e.g. a judge’s attitude or a social norm). Generally, game theory can be used to achieve two goals:

[1]  J. Hintikka,et al.  Game-Theoretical Semantics , 1997 .

[2]  Ariel Rubinstein,et al.  Debates and Decisions: On a Rationale of Argumentation Rules , 2001, Games Econ. Behav..

[3]  Iyad Rahwan,et al.  Pareto Optimality in Abstract Argumentation , 2008, AAAI.

[4]  Johan van Benthem,et al.  Handbook of Logic and Language , 1996 .

[5]  Henry Prakken,et al.  Coherence and Flexibility in Dialogue Games for Argumentation , 2005, J. Log. Comput..

[6]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[7]  Henry Prakken,et al.  Argument-Based Extended Logic Programming with Defeasible Priorities , 1997, J. Appl. Non Class. Logics.

[8]  Sergio Greco,et al.  Proceedings of the European Conference on Logics in Artificial Intelligence , 2002 .

[9]  Henry Prakken,et al.  Heuristics in Argumentation: A Game-Theoretical Investigation , 2008, COMMA 2008.

[10]  Paul-Amaury Matt,et al.  A Game-Theoretic Measure of Argument Strength for Abstract Argumentation , 2008, JELIA.

[11]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[12]  Jaakko Hintikka,et al.  Game-Theoretical Semantics , 1997, Handbook of Logic and Language.

[13]  Ariel D. Procaccia,et al.  Extensive-Form Argumentation Games , 2005, EUMAS.

[14]  Sanjay Modgil,et al.  Hierarchical Argumentation , 2006, JELIA.

[15]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..