Games with 1-backtracking

Annals of Pure and Applied Logic 161 (10):1254-1269 (2010)
  Copy   BIBTEX

Abstract

We associate with any game G another game, which is a variant of it, and which we call . Winning strategies for have a lower recursive degree than winning strategies for G: if a player has a winning strategy of recursive degree 1 over G, then it has a recursive winning strategy over , and vice versa. Through we can express in algorithmic form, as a recursive winning strategy, many common proofs of non-constructive Mathematics, namely exactly the theorems of the sub-classical logic Limit Computable Mathematics [6], Hayashi and Nakata [7])

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,322

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The fixity of reasons.Andre Norman Gallois - 2008 - Philosophical Studies 146 (2):233 - 248.
Backtracking Influence.Douglas Kutach - 2011 - International Studies in the Philosophy of Science 25 (1):55-71.
Causal reasoning and backtracking.James M. Joyce - 2010 - Philosophical Studies 147 (1):139 - 154.
Are Video Games Art?Aaron Smuts - 2005 - Contemporary Aesthetics 3.
Generalized externality games.Paula Corcho & José Luis Ferreira - 2003 - Theory and Decision 54 (2):163-184.
Formal games and forms for games.Neil Tennant - 1980 - Linguistics and Philosophy 4 (2):311 - 320.
Games and Family Resemblances.Jim Stone - 1994 - Philosophical Investigations 17 (No. 2): 435-443.
Philosophy through video games.Jon Cogburn - 2009 - New York: Routledge. Edited by Mark Silcox.
A Modal Logic for Mixed Strategies.Joshua Sack & Wiebe van der Hoek - 2014 - Studia Logica 102 (2):339-360.
Logic games are complete for game logics.Johan van Benthem - 2003 - Studia Logica 75 (2):183-203.

Analytics

Added to PP
2013-12-18

Downloads
43 (#360,193)

6 months
8 (#352,434)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Stefano Berardi
Università degli Studi di Torino

References found in this work

Logic and games.Wilfrid Hodges - 2008 - Stanford Encyclopedia of Philosophy.
A semantics of evidence for classical arithmetic.Thierry Coquand - 1995 - Journal of Symbolic Logic 60 (1):325-337.
A sequent calculus for Limit Computable Mathematics.Stefano Berardi & Yoriyuki Yamagata - 2008 - Annals of Pure and Applied Logic 153 (1-3):111-126.

Add more references