Probability, Minimax Approximation and Nash-Equilibrium. Estimating the Parameter of a Biased Coin
本文应用逼近论型技巧研究概率论中的一个经典问题:有偏硬币的参数估计。为此目的,一个极大极小估计问题被认为是最佳估计的表征,连同弱渐近的硬币投掷的数量接近无穷大的最佳选择,此外,一些数值例子和图形显示。同时,还从对策论的角度,将该问题作为一个非合作的二人对策进行了讨论,并建立了纳什均衡。n=2掷的特殊情况完全解决了。
2018-02-13 math.PR
Probability distribution of constrained Random Walks
在本文中,我们考虑一个序列的n个硬币投掷,其结果取决于前n-1投掷。特别是,它们的分布不是独立同分布。我们用镜像法计算了该序列的极限分布。
2014-12-12 math.PR
Fast simulation of new coins from old
设S \subset(0,1).给定一个已知函数f:S \to(0,1),我们考虑用正面朝上概率为p的硬币的独立投掷来模拟正面朝上概率为f(p)的硬币的问题(其中p \in S未知).我们证明了如果S是一个闭区间,并且f在S上是实解析的,那么f在S上有一个快速的模拟(所需的p-硬币投掷次数具有指数尾)。相反,如果函数f在开集上有快速模拟,则它在该集合上是实解析的。
2005-03-31 math.PR
Probabilities of competing binomial random variables
假设你和你的朋友都掷了$n$硬币,正面朝上的概率等于$α$。如果你再掷$r$,那么你得到的正面至少比你的朋友多$d$的概率的行为是什么?我们获得的渐近性和单调性/凸性的这种竞争概率作为$n$的函数,并表现出令人惊讶的相变现象的参数$ d, r$和$α$变化。我们的主要工具是基于傅里叶分析的整表示。
2012-03-16 math.PR
Spatial Parrondo games and an interacting particle system
Toral(2001)引入了具有空间依赖的Parrondo博弈,并得到了广泛的研究。在Toral的模型中,$N$的参与者被安排成一个圆圈。玩家玩游戏$A$或游戏$B$。在游戏$A$中,随机选择的玩家根据公平硬币的投掷赢得或失去一个单位。在游戏$B$中,它取决于参数$p_0,p_1,p_2\in[0,1]$,一个随机选择的玩家,比如玩家$x$,根据$p_m$ -硬币的投掷赢得或失去一个单位,其中$m\in\{0,1,2\}$是赢得他们最近一次游戏的玩家$x$的最近邻居的数量。本文用一个空间依赖博弈来代替博弈$A$,我们称之为博弈$A'$,它是由Xie等人~(2011年)。在游戏$A'$中,随机选择两个最近的邻居,其中一个根据公平硬币的投掷向另一个支付一个单位。博弈$A'$是公平的,所以我们说,如果博弈$B$是输的或公平的,而由博弈$A'$和$B$的随机或周期序列决定的博弈$C'$是赢的,那么就发生了帕龙多效应。在这里,我们给出了充分条件收敛为$N\to\infty$的平均利润,每局比赛$C'$。这需要一个相关的相互作用粒子系统(不一定是自旋系统)的遍历性,使用基本不等式找到了充分条件。
2021-01-05 math.PR
A Fresh Look at Bivariate Binomial Distributions
Radboud University(拉德堡德大学)
本文通过范畴论方法对双变量二项分布进行了新的简洁公式定义,并探讨了其统计性质和应用方法。
2026-02-27 math.PR
How to Lose with Least Probability
两个玩家轮流掷一个有偏见的硬币,其中正面的概率是p。当前玩家获得反面的α点和正面的α + β点。第一个达到n点的玩家获胜。对于一个完全不公平的硬币,先走的玩家肯定会赢。对于其他硬币偏向,先走的玩家有优势,但优势取决于硬币偏向。我们计算第一个玩家的优势和硬币的偏见最小化这个优势。
2011-12-13 cs.GT math.CO math.PR
The Distribution Function of the Longest Head Run
本文通过研究当前正头运行的密切相关的马尔可夫链,解决了寻找可能有偏差的硬币投掷中最长纯正头运行长度的分布函数的封闭解析表达式的公开问题。
2020-07-21 math.PR math.ST stat.TH
Estimating Bernoulli trial probability from a small sample
标准的教科书方法估计有偏见的硬币的概率从有限的投掷隐含假设的样本量是大的,并给出了错误的结果,小样本。我们描述了精确的解决方案,这是正确的任何样本大小。
2011-05-08 cs.DC math.PR stat.CO
On maximizing the number of heads when you need to set aside at least one coin every round
本文研究每轮至少搁置一枚硬币时最大化正面朝上总数的博弈问题,证明了不同$p$值下的最优搁置策略,推导了最优期望正面数的不等式性质及相关序列的收敛性。
2024-06-24 math.CO math.PR
Two explicit Skorokhod embeddings for simple symmetric random walk
出于行为金融学中的问题,我们提供了两个明确的结构的随机停时嵌入到一个简单的对称随机游动在一个统一的可积的方式在整数上的一个给定的中心分布$μ$。我们的第一个构造有一个简单的马尔可夫结构:在每一步,如果一个独立的硬币具有依赖于状态的偏差返回尾部,我们就停止。我们的第二个结构是著名的Azéma-Yor解决方案的离散模拟,只有当偏离最大值突破预定义水平时,才需要独立的硬币投掷。此外,该构造最大化了停止运行最大值在$μ$的所有一致可积嵌入中的分布。
2018-09-27 math.PR
Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
虽然量子游走表现出与随机游走不同的特殊性质,但经典行为可以通过破坏与量子系统相关的纯态的相干性在渐近极限中恢复。在这里,我证明这不是唯一的方法:我引入了一个由非均匀的、依赖于时间的硬币算子驱动的量子行走,它在所有时间尺度上模拟了随机行走的统计特性。量子粒子经历幺正演化,事实上,由波函数的分量证明的高相关性可以用来恢复其手征性的偶然测量的结果。
2016-04-29 math-ph math.MP math.PR
Laplace transform asymptotics and large deviation principles for longest success runs in Bernoulli trials
$n$ i.i.d.中连续股骨头的最长伸展$L(n)$。从大偏差的棱镜中观察硬币投掷。我们首先建立精确的渐近的矩母函数的$L(n)$,然后表明,正好有两个大偏差原则,一个关于的行为的分布$L(n)$附近的标称值$\log_{1/p} n$和一个远离它。我们讨论的应用推理和对数渐近的泛函的$L(n)$。
2015-07-10 math.PR
A proof of the Shepp-Olkin entropy monotonicity conjecture
考虑抛一堆硬币,每个硬币都是公平的或偏向于正面,并考虑结果的正面总数的分布。人们很自然地猜测,当每枚硬币都更公平时,这种分布应该“更随机”。事实上,Shepp和Olkin证明,在这种情况下,这种分布的香农熵是单调增加的。我们通过证明这种直觉是正确的来解决这个猜想。我们的证明使用了一个建设,这是以前开发的作者证明一个相关的猜想Shepp和Olkin关于熵。我们讨论这个结果是否可以推广到$q$ -Rényi和$q$ -Tsallis熵,对于一值域的$q$。
2018-10-23 cs.IT math.IT math.PR
Coin flipping and waiting times paradoxes: Why fair coins are exceptional
Queen Mary University of London(伦敦大学玛丽女王学院);University of Warwick(华威大学)
本文研究了独立字符串竞赛中等待时间的生成函数和随机主导的性质,证明了公平硬币的特殊性以及偏差对等待时间可比性的影响。
2026-10-07 math.PR
Coin flipping from a cosmic source: On error correction of truly random bits
我们研究了一个与抛硬币、编码理论和噪声敏感性有关的问题。考虑真正随机比特$x \in \bits^n$的源和$k$方,它们具有源比特$y^i \in \bits^n$的噪声版本,其中对于所有$i$和$j$,它保持$\Pr[y^i_j = x_j] = 1 - \eps$独立于所有$i$和$j$。也就是说,每一方以概率$1-ε$正确地看到每一位,并且以概率$ε$不正确地(翻转)看到每一位,对于所有位和所有方都是独立的。不能通信的各方希望事先就{ \em平衡}函数$f_i : \bits^n \to \bits$达成一致,使得$\Pr[f_1(y^1) = ... = f_k(y^k)]$最大化。换句话说,每一方都想抛一枚公平的硬币,这样所有各方都有相同硬币的概率最大化。函数$f_i$可以被认为是源$x$的纠错过程。当$k=2,3$没有纠错是可能的,因为最佳协议由$f_i(x^i) = y^i_1$给出。另一方面,对于大的$k$值,存在更好的协议。我们研究了最优协议的一般性质和问题关于$k$、$n$和$\eps$的渐近行为。我们的分析使用的工具,从概率,离散傅立叶分析,凸性和离散对称化。
2004-06-24 math.CO math.PR
How to lose as little as possible
假设爱丽丝有一个正面朝上概率为$q$的硬币,鲍勃有一个正面朝上概率为$p>q$的硬币。现在他们每个人都要抛硬币$n$次,如果爱丽丝得到的正面比鲍勃多,她就会赢。显然,这个游戏对鲍勃有利,但是对于给定的$p,q$,选择什么样的$n$才能最大限度地提高爱丽丝的获胜机会呢?确定最佳$N$的问题首先出现在\cite{wa}中。我们证明了$n$的$N(q,p)$存在一个本质上唯一的值,它使弱币获胜的概率$f(n)$最大化,并且它满足$\frac{1}{2(p-q)}-\frac12\le N(q,p)\le \frac{\max{(1-p,q)}}{p-q}$。该分析使用Zeilberger算法的多元形式,找到一个指示函数$J_n(q,p)$,使$J>0$当且仅当$n<N(q,p)$,然后仔细研究这个函数,它是两个勒让德多项式的线性组合。给出了一种基于积分的计算$N(q,p)$的算法。
2010-08-05 math.CO math.PR
Stunned by Sleeping Beauty: How Prince Probability updates his forecast upon their fateful encounter
University of York(约克大学);INL – International Iberian Nanotechnology Laboratory(国际伊比利亚纳米技术实验室)
针对概率论经典的睡美人问题中1/3与1/2的答案争议,研究借助贝叶斯概率论,并引入“概率王子”作为额外观察者辅助论证,证明睡美人醒来时对硬币正面的置信度应为1/3,同时补充了睡美人知晓自己做梦时的置信度分析。
2024-08-13 cs.AI math.PR physics.soc-ph
Some new results on relative entropy production, time reversal, and optimal control of time-inhomogeneous diffusion processes
本文研究非时齐非平衡扩散过程,包括布朗动力学和朗之万动力学。我们得到了非时齐过程关于瞬变概率测度的相对熵产生的上界。我们还研究了Crooks涨落定理中逆过程的时间反演。我们发现,时间反转的反向过程正好与最优控制的正向过程,导致零方差的重要性抽样估计的基础上Jarzynski的平等。
2021-04-16 math-ph math.MP math.PR