Back to Search Start Over

Integer valued betting strategies and Turing degrees

Authors :
Michael McInerney
Rodney G. Downey
George Barmpalias
Source :
Journal of Computer and System Sciences. 81:1387-1412
Publication Year :
2015
Publisher :
Elsevier BV, 2015.

Abstract

Algorithmic randomness.Martingales.Betting strategies.Turing degrees. Betting strategies are often expressed formally as martingales. A martingale is called integer-valued if each bet must be an integer value. Integer-valued strategies correspond to the fact that in most betting situations, there is a minimum amount that a player can bet. According to a well known paradigm, algorithmic randomness can be founded on the notion of betting strategies. A real X is called integer-valued random if no effective integer-valued martingale succeeds on X. It turns out that this notion of randomness has interesting interactions with genericity and the computably enumerable degrees. We investigate the computational power of the integer-valued random reals in terms of standard notions from computability theory.

Details

ISSN :
00220000
Volume :
81
Database :
OpenAIRE
Journal :
Journal of Computer and System Sciences
Accession number :
edsair.doi.dedup.....6d6169b98af9fe702925d7e5d53d51ba
Full Text :
https://doi.org/10.1016/j.jcss.2015.05.001