• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

A Logical Framework for Dialogue Games

A Logical Framework for Dialogue Games

Christian Fermüller (ORCID: )
  • Grant DOI 10.55776/P25417
  • Funding program Principal Investigator Projects
  • Status ended
  • Start May 1, 2013
  • End April 30, 2017
  • Funding amount € 303,898

Disciplines

Mathematics (100%)

Keywords

    Dialogue Games, Proof Systems, Semantic Games, Many-Valued Logics

Abstract Final report

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.

Research institution(s)
  • Technische Universität Wien - 100%
International project participants
  • 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
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

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF