Lorenzen-Style Strategies as Proof-Search Strategies

Matteo Acclavio*, Davide Catta

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Dialogical logic, originated in the work of Lorenzen and his student Lorenz, is an approach to logic in which the validity of a certain formula is defined as the existence of a winning strategy for a particular kind of turn-based two-players games. This paper studies the relationship between winning strategies for Lorenzen-style dialogical games and sequent calculus derivations. We define three different classes of dialogical logic games for the implicational fragment of intuitionistic logic, showing that winning strategies for such games naturally correspond to classes of derivations defined by uniformly restraining the rules of the sequent calculus.

Original languageEnglish
Title of host publicationMulti-Agent Systems
EditorsVadim Malvone, Aniello Murano
PublisherSpringer Science+Business Media
Publication date2023
Pages150-166
ISBN (Print)9783031432637
DOIs
Publication statusPublished - 2023
EventProceedings of the 20th European Conference on Multi-Agent Systems, EUMAS 2023 - Naples, Italy
Duration: 14. Sept 202315. Sept 2023

Conference

ConferenceProceedings of the 20th European Conference on Multi-Agent Systems, EUMAS 2023
Country/TerritoryItaly
CityNaples
Period14/09/202315/09/2023
SeriesLecture Notes in Computer Science
Volume14282
ISSN0302-9743

Keywords

  • Dialogical Logic
  • Game Semantics
  • Sequent Calculus

Fingerprint

Dive into the research topics of 'Lorenzen-Style Strategies as Proof-Search Strategies'. Together they form a unique fingerprint.

Cite this