English

Toward a structure theory for Lorenzen dialogue games

Logic 2013-12-17 v2 Logic in Computer Science

Abstract

Lorenzen dialogues provide a two-player game formalism that can characterize a variety of logics: each set SS of rules for such a game determines a set D(S)\mathcal{D}(S) of formulas for which one of the players (the so-called Proponent) has a winning strategy, and the set D(S)\mathcal{D}(S) can coincide with various logics, such as intuitionistic, classical, modal, connexive, and relevance logics. But the standard sets of rules employed for these games are often logically opaque and can involve subtle interactions among each other. Moreover, D(S)\mathcal{D}(S) can vary in unexpected ways with SS; small changes in SS, even logically well-motivated ones, can make D(S)\mathcal{D}(S) logically unusual. We pose the problem of providing a structure theory that could explain how D(S)\mathcal{D}(S) varies with SS, and in particular, when D(S)\mathcal{D}(S) is closed under modus ponens (and thus constitutes at least a minimal kind of logic).

Keywords

Cite

@article{arxiv.1311.1917,
  title  = {Toward a structure theory for Lorenzen dialogue games},
  author = {Jesse Alama},
  journal= {arXiv preprint arXiv:1311.1917},
  year   = {2013}
}

Comments

20 pages. Expanded version of an informal presentation given at CiE 2010 (Computability in Europe)