Toward a structure theory for Lorenzen dialogue games
Abstract
Lorenzen dialogues provide a two-player game formalism that can characterize a variety of logics: each set of rules for such a game determines a set of formulas for which one of the players (the so-called Proponent) has a winning strategy, and the set 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, can vary in unexpected ways with ; small changes in , even logically well-motivated ones, can make logically unusual. We pose the problem of providing a structure theory that could explain how varies with , and in particular, when 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)