Linking Game-Theoretical Approaches with Constructive Type Theory: Dialogical Strategies, CTT demonstrations and the Axiom of Choice

This title links two of the most dominant research streams in philosophy of logic, namely game theory and proof theory. As the work’s subtitle expresses, the authors will build this link by means of the dialogical approach to logic. One important aspect of the present study is that the authors restrict themselves to the logically valid fragment of Constructive Type Theory (CTT). The reason is that, once that fragment is achieved the result can be extended to cover the whole CTT system. The first chapters in the brief offer overviews on the two frameworks discussed in the book with an emphasis on the dialogical framework. The third chapter demonstrates the left-to-right direction of the equivalence result. This is followed by a chapter that demonstrates the use of the algorithm in showing how to transform a specific winning strategy into a CCT-demonstration of the axiom of choice. The fifth chapter develops the algorithm from CTT-demonstrations to dialogical strategies. This brief concludes by introducing elements of discussion which are to be developed in subsequent work.

[1]  Erik C. W. Krabbe,et al.  Logic and Games , 2006 .

[2]  H. Rückert,et al.  A dialogical semantics for Bonanno's system of belief revision , 2010 .

[3]  Peter Dybjer,et al.  Intuitionistic Type Theory , 2016 .

[4]  B. Russell THE AXIOM OF CHOICE , 2003 .

[5]  Mathieu Marion,et al.  Why Play Logical Games? , 2009, Games: Unifying Logic, Language, and Philosophy.

[6]  B. G. Sundholm A Plea for Logical Atavism , 2001 .

[7]  Simon Thompson,et al.  Type theory and functional programming , 1991, International computer science series.

[8]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[9]  P. Lorenzen Einführung in die operative Logik und Mathematik , 1955 .

[10]  Helge Rückert,et al.  Dialogues as a Dynamic Framework for Logic , 2011 .

[11]  Nicolas Clerbout,et al.  First-Order Dialogical Games and Tableaux , 2014, J. Philos. Log..

[12]  Jack Kaminsky Making it Explicit , 1999 .

[13]  Aarne Ranta,et al.  Propositions as games as types , 1988, Synthese.

[14]  M. Dummett Language and Truth , 1996 .

[15]  Jean-Yves Girard,et al.  On the meaning of logical rules I: syntax vs. semantics , 1998 .

[16]  K. Schutte Review: Paul Bernays, Die Philosophie der Mathematik und die Hilbertsche Beweistheorie , 1978 .

[17]  Aarne Ranta Type-Theoretical Grammar , 1995 .

[18]  Shahid Rahman,et al.  On How to Be a Dialogician , 2005, Logic, Thought and Action.

[19]  S. Magnier Approche dialogique de la dynamique épistémique et de la condition juridique , 2013 .

[20]  Andreas Blass,et al.  A Game Semantics for Linear Logic , 1992, Ann. Pure Appl. Log..

[21]  Shahid Rahman,et al.  Context-Sensitivity in Jain Philosophy: A Dialogical Study of Siddharṣigaṇi’s Commentary on the Handbook of Logic , 2011, J. Philos. Log..

[22]  Jaakko Hintikka,et al.  Lingua Universalis vs. Calculus Ratiocinator:: An Ultimate Presupposition of Twentieth-Century Philosophy , 1996 .

[23]  Laurent Keiff Appendice. Introduction à la dialogique modale et hybride , 2004 .

[24]  D. Prawitz Natural Deduction: A Proof-Theoretical Study , 1965 .

[25]  B. Russell The Principles of Mathematics , 1938 .

[26]  Göran Sundholm,et al.  Implicit Epistemic Aspects of Constructive Logic , 1997, J. Log. Lang. Inf..

[27]  Shahid Rahman,et al.  Constructive Type Theory and the Dialogical Approach to Meaning , 2013 .

[28]  Kuno Lorenz Logic, Language and Method - On Polarities in Human Experience: Philosophical Papers , 2009 .

[29]  Alain Lecomte,et al.  Figures of dialogue: a view from Ludics , 2011, Synthese.

[30]  Arthur N. Prior,et al.  The Runabout Inference-Ticket , 1960 .

[31]  Samson Abramsky,et al.  Concurrent games and full completeness , 1999, Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158).

[32]  Dag Prawitz,et al.  Truth and Proof in Intuitionism , 2012, Epistemology versus Ontology.

[33]  Jonathan Ginzburg,et al.  The interactive stance : meaning for conversation , 2012 .

[34]  G. Gentzen Untersuchungen über das logische Schließen. I , 1935 .

[35]  Aarne Ranta,et al.  Constructing possible worlds , 2008 .

[36]  S. Rahman,et al.  La dialectique, entre logique et rhétorique , 2010 .

[37]  Hisashi Yasunaga,et al.  Information and Knowledge , 2008 .

[38]  Shahid Rahman A non normal logic for a wonderful world and more , 2006 .

[39]  Shahid Rahman,et al.  On Dialogues and Natural Deduction , 2009 .

[40]  Jelle Gerbrandy,et al.  Dynamic epistemic logic , 1998 .

[41]  Shahid Rahman,et al.  Negation in the Logic of First Degree Entailment and Tonk , 2012, The Realism-Antirealism Debate in the Age of Alternative Logics.

[42]  Radmila Jovanović Hintikka’s Take on the Axiom of Choice and the Constructivist Challenge , 2013 .

[43]  J. Hintikka The Principles of Mathematics Revisited: Introduction , 1996 .

[44]  Laurent Keiff Heuristique formelle et logiques modales non-normales , 2004 .

[45]  Walter Felscher Dialogues as a Foundation for Intuitionistic Logic , 2002 .

[46]  Giuseppe Primiero,et al.  A contextual type theory with judgemental modalities for reasoning from open assumptions , 2012 .

[47]  Bengt Nordström,et al.  Programming in Martin-Lo¨f's type theory: an introduction , 1990 .

[48]  Kuno Lorenz,et al.  basic objectives of dialogue logic in historical perspective , 2001, Synthese.

[49]  Giuseppe Primiero,et al.  Information and Knowledge, A Constructive Type-theoretical Approach , 2007, Logic, Epistemology, and the Unity of Science.

[50]  Jaakko Hintikka,et al.  Knowledge and Belief: An Introduction to the Logic of the Two Notions. , 1965 .

[51]  Shahid Rahman On Hypothetical Judgements and Leibniz’s Notion of Conditional Right , 2015 .

[52]  J. Wisdom,et al.  Symposium: Other Minds , 1946 .

[53]  G. Sundholm Proof Theory and Meaning , 1986 .

[54]  Shahid Rahman,et al.  Über Dialogue protologische Kategorien und andere Seltenheiten , 1993 .

[55]  T. Tulenheimo,et al.  From Games to Dialogues and Back: Towards a General Frame for Validity , 2008 .

[56]  Thomas Jech About the Axiom of Choice , 1973 .

[57]  Paul Lorenzen,et al.  Konstruktive Logik, Ethik und Wissenschaftstheorie , 1975 .

[58]  Per Martin-Löf,et al.  100 years of Zermelo's axiom of choice: what was the problem with it? , 2006, Comput. J..

[59]  Alain Lecomte Meaning, Logic and Ludics , 2011 .