A Logical Framework for Dialogue Games
A Logical Framework for Dialogue Games
Disciplines
Mathematics (100%)
Keywords
-
Dialogue Games,
Proof Systems,
Semantic Games,
Many-Valued Logics
Logical validity and consequence are usually characterized either semantically by reference to models or syntactically via formal proof systems. However, already since the late 1950s Paul Lorenzen and his collaborators independently developed a third, pragmatic approach to logic, that identifies constructive validity with the existence of a winning strategy in a formal game where the proponent of a statement defends this statement against systematic attacks by an opponent. This dialogue game based paradigm has been extended to a wide range of logics since. However, so far almost all results refer to particular versions of dialogue games and treat different logics in a case by case manner. A central goal of this project is to provide a formal framework for logical dialogue games, that allows us to establish general results for a wide class of game variants and corresponding families of logics. In this endeavor we will employ the rich toolbox of modal logic that arose with the frequently mentioned "dynamic turn" of contemporary logic a development that explicitly addresses the challenges provided by the interactive nature of processing logically complex information by human as well as artificial agents. Moreover, we will draw on results and tools from argumentation theory, thus relating the dialogical approach to logic with insights from the wider realm of models of rational argumentation studied in Informal Logic and in Artificial Intelligence. On the other hand, we seek to highlight the relation between logical dialogues games and evaluation games (semantic games), as well as with analytic proof systems. Building on previous expertise in (fuzzy) logic based models of reasoning with vague information, we will finally apply our results to many-valued logics, in particular to fuzzy logics and their extensions with features inspired by contextualist theories of vagueness as e.g. developed by Stewart Shapiro.
The use of formal games in logic has a venerable tradition that gained in importance and visibility more recently. The project contributed to this stream of research by extending and analyzing the connection between two different types of logical games: on the one hand, dialogue games, originally introduced by Paul Lorenzen to characterize constructive reasoning; on the other hand, semantic games (also known as evaluation games), independently proposed by a number of researchers since the 1970s.The project lead to new instances of both types of games. Moreover, it has been established that the consideration of uniformly random moves, in addition to the moves by the two strategic players of a semantic game, greatly increases the expressive power for fixing the meaning of logical connectives and quantifiers. Further project results concern the relation between analytic proof systems and logical games. In particular, novel interpretations of logical rules in terms of so-called Client-Server games open up new directions for research.
- Technische Universität Wien - 100%
- Peter Schroeder-Heister, Universität Tübingen - Germany
- Jesse Alama, New University of Lisbon - Portugal
- Lluis Godo, Universitat Autònoma de Barcelona - Spain
- George Metcalfe, University of Bern - Switzerland
Research Output
- 129 Citations
- 21 Publications
-
2018
Title Maehara-style modal nested calculi DOI 10.1007/s00153-018-0636-1 Type Journal Article Author Kuznets R Journal Archive for Mathematical Logic Pages 359-385 Link Publication -
2013
Title On matrices, Nmatrices and games DOI 10.1093/logcom/ext024 Type Journal Article Author Fermüller C Journal Journal of Logic and Computation Pages 189-211 -
2013
Title Randomized game semantics for semi-fuzzy quantifiers DOI 10.1093/jigpal/jzt049 Type Journal Article Author Fermüller C Journal Logic Journal of IGPL Pages 413-439 Link Publication -
2016
Title Weak arithmetical interpretations for the Logic of Proofs DOI 10.1093/jigpal/jzw002 Type Journal Article Author Kuznets R Journal Logic Journal of the IGPL Pages 424-440 Link Publication -
2016
Title Representing strategic games and their equilibria in many-valued logics DOI 10.1093/jigpal/jzw004 Type Journal Article Author Behounek L Journal Logic Journal of the IGPL Pages 238-267 Link Publication -
2016
Title Grafting hypersequents onto nested sequents†DOI 10.1093/jigpal/jzw005 Type Journal Article Author Kuznets R Journal Logic Journal of the IGPL Pages 375-423 Link Publication -
2016
Title Semantic Games with Backtracking for T-norm Based Fuzzy Logics. Type Journal Article Author Fermüller Cg -
2015
Title Semantic Games for Fuzzy Logics. Type Book Chapter Author Fermüller Cg -
2015
Title Dialogues for proof search. Type Conference Proceeding Abstract Author Alama J Conference ARQNL 2014 - Automated Reasoning in Quantified Non-Classical Logics; C. Benzmüller et al. (eds); EasyChair -
2015
Title Modal interpolation via nested sequents DOI 10.1016/j.apal.2014.11.002 Type Journal Article Author Fitting M Journal Annals of Pure and Applied Logic Pages 274-305 Link Publication -
2017
Title Hintikka Style Game Rules for Semi-Fuzzy Quantifiers DOI 10.1109/ismvl.2017.57 Type Conference Proceeding Abstract Author Fermüller C Pages 106-111 Link Publication -
2017
Title On Semantic Games for Lukasiewicz Logic. Type Book Chapter Author Fermüller Cg -
2017
Title Equilibrium Semantics for IF Logic and Many-Valued Connectives DOI 10.1007/978-3-662-54332-0_16 Type Book Chapter Author Fermüller C Publisher Springer Nature Pages 290-312 -
2014
Title Semantic Games with Backtracking for Fuzzy Logics DOI 10.1109/ismvl.2014.15 Type Conference Proceeding Abstract Author Fermüller C Pages 38-43 -
2014
Title From Games to Truth Functions: A Generalization of Giles’s Game DOI 10.1007/s11225-014-9550-7 Type Journal Article Author Fermüller C Journal Studia Logica Pages 389-410 -
2014
Title Bridges Between Contextual Linguistic Models of Vagueness and T-Norm Based Fuzzy Logic DOI 10.1007/978-3-319-06233-4_5 Type Book Chapter Author Fermüller C Publisher Springer Nature Pages 91-114 -
2015
Title Elementary Elimination of Prenex Cuts in Disjunction-free Intuitionistic Logic. Type Journal Article Author Baaz M Journal 24th EACSL Annual Conference on Computer Science Logic (CSL 2015) -
2014
Title Hintikka-Style Semantic Games for Fuzzy Logics DOI 10.1007/978-3-319-04939-7_9 Type Book Chapter Author Fermüller C Publisher Springer Nature Pages 193-210 -
2018
Title Jaakko Hintikka on Knowledge and Game-Theoretical Semantics DOI 10.1007/978-3-319-62864-6 Type Book Publisher Springer Nature -
2018
Title Axiomatizing Jaskowski’s Discussive Logic D2 DOI 10.1007/s11225-017-9780-6 Type Journal Article Author Omori H Journal Studia Logica Pages 1163-1180 -
0
Title Some problems with two axiomatizations of discussive logic. Type Other Author Alama J