We study Toral's Parrondo games with $N$ players and one-dimensional spatial dependence as modified by Xie et al. Specifically, we use computer graphics to sketch the Parrondo and anti-Parrondo regions for $3\le N\le 9$. Our work was motivated by a recent paper of Li et al., who applied a state space reduction method to this model, reducing the number of states from $2^N$ to $N+1$. We show that their reduced Markov chains are inconsistent with the model of Xie et al.
On Random Walks and Diffusions Related to Parrondo's Games
G. Harmer和D. Abbott研究了与博弈相关的随机游动的行为。R. Parrondo。这些游戏说明了一个明显的悖论,即失败游戏的随机和确定性混合物可能会产生获胜游戏。本文利用整数模$m$的加法群上的经典循环随机游动,以一种直接的方式导出了一类包含Parrondo对策的一般对策的强律极限.然后,我们考虑的问题时,随机混合物的公平游戏相关的这些散步可能会导致赢得比赛。虽然这些问题的背景是基本的,但仍然存在悬而未决的问题。这些散步的结构的扩展到一类移位扩散,导致的事实是,两个公平的移位扩散的随机混合物可能是短暂的$+\infty$。
A discrete dynamical system for the greedy strategy at collective Parrondo games
我们考虑一个集体版本的Parrondo的游戏与概率参数化的ρ在(0,1),其中一个分数φ在(0,1]的无限数量的球员集体选择,并单独发挥在每个回合的游戏,产生最大的平均利润在该回合。Dinis和Parrondo(2003)以及Van den Broeck和Cleuren(2004)研究了这种贪婪策略的渐近行为,它对应于平面子集上的分段线性离散动力系统,其中ρ =1/3,phi有三种选择。我们研究了(rho,phi)在(0,1)x(0,1]中的渐近行为,发现当phi<=2/3时存在全局渐近稳定的平衡点,当phi>2/3时,通常存在唯一的(渐近稳定的)极限环(“通常”是因为有两个极限环的情况很少见).φ>2/3时的渐近稳定性结果是部分非线性的。
古董米尔斯未来老虎机有两个不寻常的功能。首先,如果玩家连续输了10次,则会返还丢失的10枚硬币。第二,支付分布从政变到政变的方式是非随机的和周期性的周期10。由此可见,该机器是由一个100状态的不可约周期为10的马尔可夫链驱动的。在这里,我们评估马尔可夫链的平稳分布,这导致了一个强大数律和一个中心极限定理的支出序列。根据Pyke的建议[在数理统计和应用:Festschrift for Constance van Eeden(2003)185- 216 Institute of Mathematical Statistics],我们解决了这个问题,即是否存在一个服从Parrondo悖论的双臂版本的“单臂强盗”。更准确地说,是否存在这样一种机器,它具有这样的属性:赌场可以诚实地宣传两种武器都是公平的,然而,当玩家以某种随机或非随机的方式交替武器时,赌场从长远来看赚钱?答案是有条件的肯定。虽然这个“历史依赖”的游戏在概念上比Parrondo,Harmer和Abbott的原始游戏简单[Phys. Rev. Lett.(2000)85 5226- 5229],但在分析上几乎同样复杂,并且仍然存在开放的问题。
我们考虑多人随机对策,其中每个人的收益是一个有界的和Borel-可测函数的无限发挥。通过推广Martin(1998)和Maitra and Sudderth(1998)的技巧,我们给出了四个不同的存在性结果。在每个随机对策中,对于每个$ε>0$都成立:(i)每个参与者都有一个策略,保证在每个子博弈中,这个参与者的收益至少是她的最大最小值,直到$ε$,(ii)存在一个策略配置文件,在这个策略配置文件下,在每个子博弈中,每个参与者的收益至少是她的最小最大值,直到$ε$,(iii)这个博弈允许一个扩展形式的相关$ε$ -均衡,(iv)存在允许$ε$ -均衡的子博弈。