[论文解读] Parrondo games with spatial dependence and a related spin system, II

S. N. Ethier, Jiyeon Lee|arXiv (Cornell University)|Jun 28, 2012

Complex Systems and Time Series Analysis参考文献 20被引用 7

一句话总结

本文研究了具有空间依赖性的合作Parrondo游戏中非随机周期策略的性质，表明周期模式 $A^rB^s$ 的每回合平均收益收敛到与随机混合 $\gamma A + (1-\gamma)B$ 相同的极限，其中 $\gamma = r/(r+s)$。该收敛性通过一个极限自旋系统得以建立，并且在特定参数设置下，证明了Parrondo效应——即尽管单个游戏为亏损，周期策略仍能获胜——仅当 $N$ 为偶数时出现。

ABSTRACT

Let game B be Toral's cooperative Parrondo game with (one-dimensional) spatial dependence, parameterized by N (3 or more) and p_0,p_1,p_2,p_3 in [0,1], and let game A be the special case p_0=p_1=p_2=p_3=1/2. Let mu_B (resp., mu_(1/2,1/2)) denote the mean profit per turn to the ensemble of N players always playing game B (resp., always playing the randomly mixed game (1/2)(A+B)). In previous work we showed that, under certain conditions, both sequences converge and the limits can be expressed in terms of a parameterized spin system on the one-dimensional integer lattice. Of course one can get similar results for mu_(gamma,1-gamma) corresponding to gamma A+(1-gamma)B for 0

研究动机与目标

• 分析在非随机周期策略 $A^rB^s$ 下合作Parrondo游戏的长期行为。
• 证明每回合平均收益 $\mu_{[r,s]}^N$ 收敛到与随机混合 $\mu_{(\gamma,1-\gamma)}^N$ 相同的极限，其中 $\gamma = r/(r+s)$。
• 研究在周期情况下Parrondo效应出现的条件，特别是当 $p_0=1$，$p_1=p_2\in(1/2,1)$，$p_3=0$ 时。
• 将 $N$-玩家系统的极限行为与 $\mathbb{Z}$ 上的参数化自旋系统联系起来，从而实现对平稳分布和平均收益的解析表征。

提出的方法

• 将游戏动态建模为 $\{0,1\}^N$ 上的离散时间马尔可夫链，追踪玩家状态（胜者/败者）及依赖于邻居的转移概率。
• 将周期策略 $A^rB^s$ 定义为 $r$ 轮游戏 $A$ 后接 $s$ 轮游戏 $B$ 的确定性循环，其转移由依赖于状态的硬币偏倚 $p_0, p_1, p_2, p_3$ 决定。
• 使用弱收敛论证，证明 $N$-玩家链 $\bm{P}_A^r \bm{P}_B^s$ 的平稳分布 $\bm{\pi}^N$ 弱收敛到 $\mathbb{Z}$ 上极限自旋系统在 $\gamma = r/(r+s)$ 时的平稳分布 $\pi^{\gamma}$。
• 将平均收益 $\mu_{[r,s]}^N$ 表示为平稳分布与收益函数的迹，并证明其在 $N \to \infty$ 时收敛到与 $\mu_{(\gamma,1-\gamma)}^N$ 相同的表达式。
• 应用利润序列在周期策略下的强大数定律（SLLN），从而推导出 $\mu_{[r,s]}^N$ 关于局部状态分布的显式公式。
• 使用耦合论证和 $N^{-1}$ 的渐近展开，处理玩家位置和邻居配置的依赖性，特别是涉及 $c_i(\bm{x})$ 的项，该值表示玩家选择硬币的概率。

实验结果

研究问题

• RQ1 当 $N \to \infty$ 时，周期策略 $A^rB^s$ 的每回合平均收益 $\mu_{[r,s]}^N$ 是否收敛到与随机混合 $\mu_{(\gamma,1-\gamma)}^N$ 相同的极限，其中 $\gamma = r/(r+s)$？
• RQ2 在何种条件下，Parrondo效应——即游戏 $B$ 为亏损但 $A^rB^s$ 为盈利——会在周期策略中出现？
• RQ3 是否可以使用一维整数格点上的参数化自旋系统来描述 $N$-玩家系统的极限行为？
• RQ4 与 $\mu_{(\gamma,1-\gamma)}^N$ 相比，$\mu_{[r,s]}^N$ 的收敛速度如何？
• RQ5 当 $p_0=1$，$p_1=p_2\in(1/2,1)$，$p_3=0$，且 $s=1$ 时，Parrondo效应是否存在？若存在，对哪些 $N$ 值成立？

主要发现

• 在确保极限自旋系统遍历性的条件下，周期策略 $A^rB^s$ 的每回合平均收益 $\mu_{[r,s]}^N$ 收敛到与 $\mu_{(\gamma,1-\gamma)}^N$ 相同的极限，其中 $\gamma = r/(r+s)$。
• 对于特定参数集 $p_0=1$，$p_1=p_2\in(1/2,1)$，$p_3=0$，Parrondo效应仅当 $N$ 为偶数时出现，至少在 $s=1$ 时成立，且满足 $\mu_B^N \leq 0$ 和 $\mu_{[r,s]}^N > 0$。
• 在 $N$-玩家系统中，极限平稳分布弱收敛到 $\mathbb{Z}$ 上自旋系统的平稳分布，其转移率由对应于 $\gamma = r/(r+s)$ 的有效参数 $p_i(\gamma)$ 决定。
• 通过弱收敛论证和 $N^{-1}$ 的渐近展开，建立了 $\mu_{[r,s]}^N$ 的收敛性，表明误差在 $N \to \infty$ 时为 $o(1)$。
• 数值证据表明，$\mu_{[r,s]}^N$ 的收敛速度慢于 $\mu_{(\gamma,1-\gamma)}^N$，例如在 $N=18$ 时，$\mu_{[1,1]}^N$ 仅与极限值匹配两位有效数字，而 $\mu_{(1/2,1/2)}^N$ 在 $N=19$ 时已稳定到 11 位有效数字。
• 平均收益 $\mu_{[r,s]}^N$ 渐近等于 $\mu_{(\gamma,1-\gamma)}^N$，其极限表达式为 $\mu_{(\gamma,1-\gamma)} = (1-\gamma)\sum_{w,z=0}^1 (\pi^\gamma)_{-1,1}(w,z)(p_{2w+z} - q_{2w+z})$，其中 $\pi^\gamma$ 是自旋系统的平稳分布。