Argumentation Logics

Henry Prakken

Institute of Logic and Intelligence, Southwest University, Chongqing (China)

May 26 - June 4, 2010


Lecturer:

Henry Prakken, Department of Information and Computing Sciences, Utrecht University and Faculty of Law, University of Groningen, The Netherlands.

Course description:

Logic deals with the formal principles and criteria of validity of patterns of inference. This course discusses logics for a particular group of patterns of inference, viz. inferences that are not absolutely certain, but that can still be rationally made as long as they cannot be defeated on the basis of information to the contrary. Such patterns can be found in commonsense reasoning, i.e., the inferences humans make in their daily life, but also, for example, in legal and medical reasoning and in public debate. This kind of reasoning lacks one important property of 'standard' or 'deductive' reasoning, viz. the property of monotonicity of the consequence notion. When inferences are not absolutely certain, it may happen that conclusions inferrable from a particular body of information, are not inferrable from an extended body of information, since the new information gives rise to defeaters of the inference. Hence logics for such inference patterns are often called nonmonotonic logics.

Nonmonotonic notions of logical consequence have been studied in artificial intelligence since 1980, when the Artificial Intelligence journal published a special issue on nonmonotonic logic. Several nonmonotonic logics were proposed in this issue, the best-known of which are default logic and circumscription. This course discusses a third kind of nonmonotonic logic, based on the notion of argumentation. The first argumentation logics were proposed by the philosopher John Pollock and the AI researcher Ronald Loui. In 1995 Phan Minh Dung showed in an influential paper that argumentation can be seen as a general framework for nonmonotonic logics. In this course first Dung's fully abstract approach will be presented, after which a more concrete framework for argumentation with structured arguments is discussed.

Prerequisite knowledge:
At the start of the course the student should have a knowledge of standard propositional and first-order predicate logic and elementary set theory.

Reading:

Topics of the lectures
The tables below contain the schedule, topics and discussed literature of the lectures. The "old slides" were put online at this page before the course, while the "new slides" are the slides that were actually used during the lectures.

lecturedatetopics, reading and exercises slides
(old)
slides
(new)
1Wed 26 MayArgumentation logics: introduction.
Reader Chapter 1, Section 2.1.
Exercises: 1.3.1, 2.6.1
old slides new slides
2Thur 27 MayAbstract argumentation: grounded and stable semantics
Reader sections 2.1, 2.2, 2.3.1
Exercises: 2.6.2 - 2.6.6, 2.6.12 (only for stable semantics)
old slides new slides
3Fri 28 MayAbstract argumentation: preferred semantics, general conclusions.
Reader sections 2.3.2, 2.4, 2.5
Exercises: 2.6.7 - 2.6.13
old slides new slides
4Tue 1 JuneGames for abstract argumentation
Reader chapter 3
Exercises: 3.4.1 - 3.4.6
old slides new slides
5Wed 2 JuneArgumentation with structured arguments: argument structure
Reader sections 4.1 - 4.2
Exercises: 4.5.1, 4.5.2, 4.5.8
old slides new slides
6Thu 3 JuneArgumentation with structured arguments: attack, defeat, preferences
Reader sections 4.1 - 4.2
Exercises: 4.5.3, 4.5.4, 4.5.7, 4.5.8
old slides new slides
7Fri 4 JuneArgumentation with structured arguments: rationality postulates, self-defeat
Reader sections 4.3 - 4.4
Exercises: 4.5.9 - 4.5.11.
old slides new slides