Monotonous betting strategies in warped casinos

07/10/2018
by   George Barmpalias, et al.
0

Suppose that the outcomes of a roulette table are not entirely random, in the sense that there exists a strategy which achieves the accumulation of an eventually unbounded amount of capital. Is there then a successful `monotonous' strategy, which only ever (declines to bet or) bets on red, or alternatively, only ever bets on black? Alternatively, is there a successful `separable' strategy, in the sense that it does not use the winnings from betting on red in order to bet on black, and vice-versa? We show that the answer to these questions can be positive or negative depending on the simplicity of the strategies in question, the main two cases being the decidable strategies and the infinite mixtures of decidable strategies. More generally, we show that there are warped casino sequences, even with effective Hausdorff dimension 1/2, such that for any effective mixture of strategies (also viewed as computably enumerable strategies) which succeeds on them, it is undecidable whether more capital is placed on red or black in each round. On the other hand, every casino sequence of effective Hausdorff dimension less than 1/2 has a computably enumerable winning strategy which only bets on red or only bets on black.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/24/2019

Flat combined Red Black Trees

Flat combining is a concurrency threaded technique whereby one thread pe...
research
09/20/2023

A Verified Cost Analysis of Joinable Red-Black Trees

Ordered sequences of data, specified with a join operation to combine se...
research
04/06/2018

Red-Black Trees with Constant Update Time

We show how a few modifications to the red-black trees allow for O(1) wo...
research
06/13/2021

An efficient way to manage ranges of data with Wise Red-Black Trees

This paper describes the most efficient way to manage operations on rang...
research
01/14/2022

Aspects of Muchnik's paradox in restricted betting

Muchnik's paradox says that enumerable betting strategies are not always...
research
08/08/2023

FLIRT: Feedback Loop In-context Red Teaming

Warning: this paper contains content that may be inappropriate or offens...
research
12/29/2022

Betting strategies with bounded splits

We show that a pair of Kolmogorov-Loveland betting strategies cannot win...

Please sign up or login with your details

Forgot password? Click here to reset