首页/论文/1507.08145

arXiv 1507.081452015-07-30math.PR

从掷硬币到剪刀石头布及其他：选择领导者的对数-exp缺口定理

From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader

Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh

备注：: 27 pages; title has been changed

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

详细研究了一类在一组候选人中寻找领导者的对策。这一类涵盖了基于掷硬币和剪刀石头布的游戏作为特殊情况，其复杂性表现出类似的随机行为：对数均值和有界方差或指数均值和指数方差。还讨论了许多应用。

英文摘要：

A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin-tossing and rock-paper-scissors as special cases and its complexity exhibits similar stochastic behaviors: either of logarithmic mean and bounded variance or of exponential mean and exponential variance. Many applications are also discussed.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

抛掷半币及其他部分硬币：带符号概率与Sibuya分布

Tossing half-coins and other partial coins: signed probabilities and Sibuya distribution

Cardiff University（卡迪夫大学）；Technical University of Kosice（科希策工业大学）

本文提出一种模拟带符号概率分布的方法，通过抛掷1/n硬币的例子进行说明，探讨了Sibuya分布的应用。

2026-04-09math.PR

掷硬币重对数律的博弈论证明

A game-theoretic proof of Erdos-Feller-Kolmogorov-Petrowsky law of the iterated logarithm for fair-coin tossing

我们给出了著名的Erdos-Feller-Kolmogorov-Petrowsky法的公平掷硬币的重对数的博弈论证明。我们的证明，贝叶斯策略的基础上，是明确的，因为许多其他博弈论证明的法律在概率论。

2014-11-10math.PR

掷硬币的过程：推导泛函分布的一般方法

Runs in coin tossing: a general approach for deriving distributions for functionals

我们重新审视了经典的i.i.d.序列中的游程问题。硬币投掷并导出可用于计算游程类型的泛函的（联合）分布的一般恒等式/递归。这概括和统一了现有的方法。我们给出了几个例子，推导渐近，并提出一些进一步的问题。

2014-07-25math.PR

对Chung和Feller关于抛硬币博弈中波动的论文的Feyman-Kac方法

A Feyman-Kac approach to a paper of Chung and Feller on fluctuations in the coin-tossing game

K. L. Chung和W.费勒处理的部分和$S_k$出现在一个公平的掷硬币游戏。如果$N_n$是$S_1, S_2,\dots,S_n$中“正”项的数量，则数量$P(N_{2n}=2r)$采用优雅的形式。我们取消了掷数为偶数的限制，给出了$P(N_{2n+1}=r)$的一个简单表达式，即$r=0,1,2,\dots,2n+1$。我们通过调整Feynman-Kac方法得到这个结果。

2018-10-14math.PR

带有未知偏差的随机抛硬币

Random Coin Tossing with unknown bias

考虑一个掷硬币的实验，根据更新过程，每次掷两个硬币中的一个。第一个硬币是公平的，第二个有概率$1/2 + θ$，$θ\in [-1/2,1/2]$，$θ$未知，但固定的，头。有偏见的硬币在过程的更新时间被抛出，而公平的硬币在所有其他时间被抛出。这个实验的主要问题是，在只给出更新过程的概率和观察到的正反顺序的情况下，随着投掷次数的增加，是否有可能几乎肯定地确定$θ$。我们将为$θ$构造一个置信区间，并确定过程的几乎必然收敛的条件。它将表明，复发实际上是一个必要条件的几乎必然收敛的时间间隔，虽然收敛仍然成立，如果该过程是零经常性的，但预期数量的更新，并包括时间$N$是$O(N^{1/2+α}), 0 \leq α< 1/2$。它解决了Harris和Keane（1997）提出的一个开放问题。我们还推广了这个实验的随机变量$L^{2}$根据更新过程从两个分布之一进行采样。

2019-03-21math.PR

把硬币翻过来而不是扔过去

Turning a coin over instead of tossing it

给定一个在$[0,1]$中的数字序列$\{p_n\}$，考虑下面的实验。首先，我们掷一枚公平的硬币，然后在步骤$n$，我们以概率$p_n$，$n\ge 2$将硬币转到另一边。对于$n\to\infty$中正面的经验频率分布，我们可以说些什么？我们表明，一些相变发生的转折变慢（即$p_n$越来越小），导致第一故障的中心极限定理，然后到大数定律。事实证明，关键机制是$p_n=\text{const}/n$。在标度极限中，我们得到了均匀律、高斯律、半圆律和反正弦律。

2016-06-10math.PR

更多相关论文收起更多论文

抛硬币马尔可夫链的泛函极限定理

A functional limit theorem for coin tossing Markov chains

证明了马尔可夫链的一个泛函极限定理，该链在每一步中分别以概率$1/2$向上或向下移动一个可能的状态依赖常数.该定理的结果是：自然尺度下的一维正则连续强马尔可夫过程的律可以用这样的马尔可夫链任意好地逼近。泛函极限定理特别适用于不能表征为随机微分方程解的马尔可夫过程。我们的结果允许实际上近似这样的过程与不规则的行为，我们说明了这与马尔可夫过程表现出粘性功能，例如，粘性布朗运动和布朗运动在康托尔集上慢化。

2020-05-11math.PR

抛硬币的难题

A Coin-Tossing Conundrum

结果表明，等概率假设导致的情况下，它是可以预测的结果，一个公平的硬币与一个成功概率大于50%的单抛。我们讨论这个假设是否可以独立于通常的假设管辖的概率，以及这个假设是否可以假设为无差别原则的结果。还讨论了实现或规避假设的方法。

2017-09-30math.PRstat.OT

掷硬币博弈的多步贝叶斯策略及其在连续时间资产交易博弈中的应用

Multistep Bayesian strategy in coin-tossing games and its application to asset trading games in continuous time

我们在Shafer和Vovk（2001）的博弈论概率框架下研究了掷硬币博弈中的多步贝叶斯博弈策略。我们表明，通过这些策略的可数混合，赌徒或投资者可以利用自然的动作从独立的伯努利试验的偏差的任意模式。然后，我们应用我们的计划在连续时间的资产交易游戏，并得出投资者的资本的指数增长率时，资产价格路径的变化指数偏离2。

2008-03-02math.PRq-fin.TR

随机抛硬币中的相变

A phase transition in random coin tossing

假设在一个更新过程的更新时刻掷出一个有偏差θ的硬币，在其他时刻掷出一个公平的硬币。设mu_θ为观察到的抛硬币序列的分布，u_n表示在时间n更新的机会。Harris和Keane证明了，如果sum_{n=1} ^infty u_n^2= \infty，则μ_theta和μ_0是奇异的，而如果sum_{n=1} ^{infty} u_n^2<infty且θ足够小，则μ_theta关于μ_0是绝对连续的。他们证明绝对连续性不应该依赖于θ，而只依赖于{u_n}的平方和。我们证明了{u_n}的幂律衰减是至关重要的，并且对于某些更新序列{u_n}，在（0，1）中的临界参数θ_c处存在{相变：对于|theta| <θ_c，测度μ_θ $和μ_0是相互绝对连续的，但对于|theta| > θ_c，它们是奇异的.当u_n=O（n^{-1}）时，[-1，1]中θ的测度μ_θ都是相互绝对连续的.

2004-04-05math.PR

赌徒的毁灭？掷硬币的几个方面

Gambler's Ruin? Some Aspects of Coin Tossing

在出现一个特定的正反顺序之前，平均需要掷多少次硬币？我们以教学的方式解决这个问题，从双打开始，发现一个尾巴，然后是一个头，平均只在四次投掷后出现，而连续两次正面需要六次投掷。该方法被扩展到包括三重头-尾-尾和头-头-尾，但头-尾-头和头-头-头令人惊讶地更容易理解。然而，一般情况下，最终解决了一个新的算法，允许一个简单的计算，可以手工完成，即使是相对较长的字符串。证明了平均抛数总是一个偶数。

2019-08-24math.HOmath.PR

投硬币博弈中贝叶斯怀疑论者的资本过程和最优性

Capital process and optimality properties of a Bayesian Skeptic in coin-tossing games

我们在Shafer和Vovk（2001）的博弈论概率框架下研究了公平硬币博弈和有偏硬币博弈中的资本过程行为。我们表明，如果怀疑论者使用贝叶斯策略与贝塔先验，资本过程是清晰地表示在过去的平均现实的动作。由此证明，怀疑论者的贝叶斯策略弱力强强大数律（SLLN）的收敛速度为O（\sqrt{\log n/n}）$，如果现实违反SLLN，那么资本过程的指数增长性率是非常准确地描述在现实的动作之间的Kullback分歧的平均值时，她违反SLLN和平均值时，她观察SLLN。我们还研究了贝叶斯策略的最优性。

2008-09-26math.PRmath.STq-fin.TR

用硬币估算π

Estimating $π$ with a Coin

本文提出用抛硬币的蒙特卡罗方法估算π，揭示了π/4的新解释。

2026-03-10math.HOmath.PR

一个模式匹配硬币博弈的马尔可夫链分析

A Markov Chain Analysis of a Pattern Matching Coin Game

2014年5月下旬，我收到一封同事的电子邮件，向我介绍了一个由Walter Penney开发的非传递游戏。本文从掷硬币博弈的角度探讨了这种概率博弈，并进一步讨论了由马尔可夫链分析产生的一些类似的有趣性质。特别是，我们通过利用基本矩阵来计算预期在游戏的每个变体中进行的“回合”的数量。此外，我推导出一种新的方法来计算概率优势的球员以下彭尼的战略。我还产生了一个详尽的证明，彭尼的战略是最佳的，他的同名游戏。

2014-06-09math.PR

并发流行病中石头剪刀布模型里的拮抗共感染

Antagonistic coinfection in rock-paper-scissors models during concurrent epidemics

本文在空间石头剪刀布模型中研究两种病原体并发流行时的拮抗共感染效应，发现拮抗作用与移动限制相结合可降低感染风险并最高提升生物预期寿命54%。

2025-05-09math.PRnlin.PSphysics.bio-ph

Parrondo效应有多强？II

How strong can the Parrondo effect be? II

Parrondo的掷硬币游戏包括两个游戏，$A$和$B$。游戏的结果$A$是由一个公平的硬币投掷决定。如果资本是$r$的倍数，则游戏$B$的结果由投掷$p_0$硬币决定，否则由投掷$p_1$硬币决定。在任何一场比赛中，玩家都赢得一个正面单位，失去一个反面单位。如果$(1-p_0)(1-p_1)^{r-1}=p_0\,p_1^{r-1}$，则游戏$B$是公平的。在以前的论文中，我们证明了，如果游戏$B$的参数，即$r$，$p_0$和$p_1$，被允许是任意的，服从公平约束，并且如果两个（公平）游戏$A$和$B$以任意的周期序列进行，那么利润率不仅可以是正的（所谓的Parrondo效应），但也可以任意接近1（即，100%）。在这里，我们证明了相同的结论，随机序列的两个游戏，而不是一个周期性的，即在每一轮游戏$A$是发挥概率$γ$和游戏$B$是发挥否则，其中$γ\in(0,1)$是任意的。

2020-01-02math.PR