当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A universal pair of 1/2-betting strategies
Information and Computation ( IF 0.8 ) Pub Date : 2021-01-29 , DOI: 10.1016/j.ic.2021.104703
Tomislav Petrović

We introduce a generalization of A.A. Muchnik's non-monotonic betting game, the 1/2-betting game, and show that while there is no single computable 1/2-betting strategy that wins on all Martin-Löf non-random sequences, there is a pair that does.



中文翻译:

一对通用的 1/2-betting 策略

我们介绍了 AA Muchnik 的非单调投注游戏,即 1/2-betting 游戏的推广,并表明虽然没有单一的可计算的 1/2-betting 策略在所有 Martin-Löf 非随机序列上获胜,但有一对。

更新日期:2021-01-29
down
wechat
bug