Betting strategies with bounded splits
Tomislav Petrovi\'c

TL;DR
This paper investigates limitations of pairs of Kolmogorov-Loveland betting strategies in winning on non-Martin-Löf random sequences under certain bounded betting conditions.
Contribution
It establishes that such betting strategies cannot universally succeed if they are restricted by specific unbounded or sublinear bounds on the number of betting positions.
Findings
Pairs of betting strategies cannot win on all non-Martin-Löf random sequences under certain bounds.
The results apply to strategies with both unbounded and sublinear betting position constraints.
The work advances understanding of limitations in algorithmic randomness and betting strategies.
Abstract
We show that a pair of Kolmogorov-Loveland betting strategies cannot win on every non-Martin-L\"of random sequence if either of the two following conditions is true: (I) There is an unbounded computable function such that both betting strategies, when betting on an infinite binary sequence, almost surely, for almost all , bet on at most positions among the first positions of the sequence. (II) There is a sublinear function such that both betting strategies, when betting on an infinite binary sequence, almost surely, for almost all , bet on at least positions among the first positions of the sequence.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Algorithms and Data Compression · Complexity and Algorithms in Graphs
