Back to Search
Start Over
Integer valued betting strategies and Turing degrees
- 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.
- Subjects :
- FOS: Computer and information sciences
Discrete mathematics
Computer Science::Computer Science and Game Theory
Computer Networks and Communications
Applied Mathematics
Algorithmic randomness
Computer Science::Computational Complexity
Theoretical Computer Science
Computational Theory and Mathematics
Integer
Computer Science - Computer Science and Game Theory
Computability theory
Martingale (probability theory)
Turing
computer
Randomness
Computer Science and Game Theory (cs.GT)
computer.programming_language
Mathematics
Subjects
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