Effective martingales with restricted wagers

DOI10.1016/j.ic.2015.10.001zbMath1332.68098arXiv1301.7465OpenAlexW2963577808MaRDI QIDQ897654

Ron Peretz

Publication date: 7 December 2015

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.7465

zbMATH Keywords

computable randomness

Mathematics Subject Classification ID

Generalizations of martingales (60G48) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (3)

Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers ⋮ How to gamble against all odds ⋮ Granularity of wagers in games and the possibility of saving

Cites Work

• Unnamed Item
• Unnamed Item
• How to build a probability-free casino
• How powerful are integer-valued martingales?
• How to gamble against all odds
• A savings paradox for integer-valued gambling strategies
• Algorithmic Randomness and Complexity
• A unified approach to the definition of random sequences

This page was built for publication: Effective martingales with restricted wagers