A probabilistic verification theorem for the finite horizon two-player zero-sum optimal switching game in continuous time
本文研究了有限时域上连续时间两人零和最优切换对策。利用具有互连障碍的双反射BSDES理论,我们证明了这个博弈在参与者的切换控制中具有一个值和一个均衡。
2018-06-01 math.OC math.PR
From bocce to positivity: some probabilistic linear algebra
一个关于地掷球游戏中球的位置的几何概率问题引出了相关的问题,即一个线性方程组有正解的概率问题,以及一个随机零和对策有利于横排玩家的概率问题。在合理的假设下,我们能够找到这些概率。
2014-05-12 math.PR
A Probabilistic Approach to Discounted Infinite Horizon and Invariant Mean Field Games
本文用概率弱形式研究折现无限时域平均场博弈,证明解的存在唯一性,并量化有限时域博弈向无限时域博弈的收敛速率,同时解决不变平均场博弈。
2024-07-04 math.OC math.PR
Percolation games, probabilistic cellular automata, and the hard-core model
让正方形晶格$\mathbb{Z}^2$的每个位置独立地被分配三种状态之一:概率为$p$的\textit{trap},概率为$q$的\textit{target},概率为$1-p-q$的\textit{open},其中$0<p+q<1$。考虑以下游戏:代币从原点开始,两个玩家轮流移动,其中移动包括将代币从其当前位置$x$移动到$x+(0,1)$或$x+(1,0)$。将代币移动到陷阱的玩家立即输掉游戏,而将代币移动到目标的玩家立即赢得游戏。游戏是\emph{drawn}且具有最佳玩法的概率是否为正--即\双方都无法取胜这等价于一类初等一维概率元胞自动机(PCA)的遍历性问题。这些自动机已被研究的情况下,枚举的有向格子动物,黄金平均subshift,和硬核模型,其遍历性已被注意到作为一个开放的问题,由几位作者。我们证明了这些PCA是遍历的,相应地,$\mathbb{Z}^2$上的游戏没有平局。另一方面,我们证明了某些类似的游戏\emph{do}展示绘制适当的参数值在各种有向图在更高的维度,包括定向版本的甚至子格的$\mathbb{Z}^d$在所有$d\geq3$。这是证明通过一个硬核晶格气尺寸$d-1$的降维。我们表明,绘制发生时,相应的硬核模型有多个吉布斯分布。我们猜想,提请也发生在标准定向格$\mathbb{Z}^d$的$d\geq 3$,但在这里,我们的方法遇到了一个根本性的障碍…
2018-02-16 math.PR
Mean Field Exponential Utility Game: A Probabilistic Approach
本文研究了一个$N$ -局中人和一个平均场指数效用对策。每个参与者管理两只股票;一只由单独的冲击驱动,另一只由共同的冲击驱动。此外,每个参与者不仅关心自己的终端财富,还关心竞争对手的相对表现。我们使用概率的方法来研究这两个游戏。我们证明了$N$ -玩家博弈和平均场博弈的唯一均衡可以分别用一个新的具有二次增长的多维FBBDEs和一个新的平均场FBSDES来表征。建立了适定性结果和收敛性结果。
2020-07-16 math.OC math.PR q-fin.MF
Probabilistic one-player Ramsey games via deterministic two-player games
考虑下面的概率单人游戏:棋盘是一个有$n$顶点的图,它最初不包含边。在每一步中,一条新的边从所有非边中随机均匀地绘制出来,并呈现给玩家,此后称为画家。Painter必须立即为每条边指定一种$r$可用颜色,其中$r \geq 2$为固定整数。一旦创建了某个固定图形$F$的单色副本,游戏就结束了,Painter的目标是在此之前“生存”尽可能多的步骤。我们提出了一种新的技术,用于推导这个游戏的阈值上的上界,即,在典型的步骤数上,Painter将以最优策略生存。更具体地说,我们考虑一个确定性的两个球员的游戏的变化,边不是随机选择的,但由第二个球员的建设者。然而,Builder必须遵守这样的限制:对于某个实数$d$,进化板的所有子图中的边与顶点的比率永远不会超过$d$。我们表明,存在一个获胜的策略,在这个确定性的游戏中的建设者意味着一个上界的$n^{2-1/d}$的阈值,原来的概率游戏。此外,我们表明,最好的界限,可以得出这种方式确实是游戏的阈值,如果$F$是一个森林。我们用几个例子说明我们的技术,并推导出新的明确的界限时,$F$是一个路径的情况。
2009-11-19 math.CO math.PR
An Introduction to Mean Field Games using probabilistic methods
本文将对平均场博弈作一个简单的介绍。它的目的是产生一个连贯的文本开始确定性控制理论逐步到目前的平均场博弈理论的简单概念。该框架逐渐从单主体随机控制问题扩展到多主体随机微分平均场对策问题。引入纳什均衡的概念来定义平均场博弈的解。为了实现相当大的简化,代理人的数量趋于无穷大,并制定了这个问题的基础上的McKean-Vlasov理论的相互作用的粒子系统。此外,在无穷远的问题正在解决的变化的随机最大值原理和向前向后随机微分方程。为了更详细地阐述Aiyagari宏观经济模型在连续时间提出了使用MFG技术
2019-07-01 math.OC math.PR
On a class of probabilistic cellular automata with size-$3$ neighbourhood and their applications in percolation games
不同版本的渗流游戏$\mathbb{Z}^{2}$,参数$p$和$q$,分别表示的概率,其中一个网站在$\mathbb{Z}^{2}$被标记为陷阱和概率,它被标记为目标,被证明有概率$0$达到平局时,$p+q > 0$。我们表明,对于固定的$p$和$q$,在这些游戏中的每一个概率是$0$当且仅当一定的$1$维概率元胞自动机(PCA)$F_{p,q}$的大小- $3$邻域是遍历的。这使我们能够得出结论,$F_{p,q}$是遍历每当$p+q > 0$,从而严格建立遍历相当大的一类PCA。
2022-08-24 math.CO math.PR
A two-player zero-sum probabilistic game that approximates the mean curvature flow
Autonomous University of Madrid(马德里自治大学);University of Buenos Aires(布宜诺斯艾利斯大学);Torcuato Di Tella University(托尔夸托·迪特拉大学)
本文提出一个两玩家零和概率游戏,其价值函数近似均曲率流的水平集公式,通过概率理论实现非确定性演化。
2025-07-25 math.AP math.DG math.PR
A new probabilistic approach for mean field games of optimal stopping
Università degli Studi di Milano(米兰大学);ENSAE Paris, CREST, Institut Polytechnique de Paris(巴黎高等统计与行政学院,CREST,巴黎理工学院)
该研究为最优停止平均场博弈提出新概率公式,用耦合反射正倒向随机微分方程刻画均衡,证明其与均衡的等价性,通过不动点定理建立均衡存在性与唯一性,还给出序理论方法及与分析方法的联系,以及对多人博弈的作用。
2026-07-24 math.PR
Generalized percolation games on the $2$-dimensional square lattice, and ergodicity of associated probabilistic cellular automata
Indian Institute of Science Education and Research (IISER) Pune(印度科学教育与研究学院浦那分校);University of Florida(佛罗里达大学);Indian Statistical Institute(印度统计研究所)
研究二维正方形晶格上渗透游戏的平局概率为零的条件,通过概率细胞自动机的遍历性分析
2025-12-17 math.PR
Probabilistic Approach to Mean Field Games and Mean Field Type Control Problems with Multiple Populations
在这项工作中,我们系统地研究了平均场对策和平均场型控制问题的McKean-Vlasov型的前向后随机微分方程的耦合系统源于庞特里亚金的随机最大值原理。虽然相同的费用函数以及状态动态的系数函数在每个种群内的代理之间共享,但是它们可以是不同的种群。我们研究了三种不同情况下的平均场极限:(i)每个代理都是非合作的;(ii)每个种群中的代理都是合作的;(iii)某些种群中的代理是合作的,但其他种群中的代理不是。我们提供了几套充分条件的存在,平均场平衡的每一种情况下。此外,在适当的条件下,我们表明,这些问题的平均场解决方案实际上提供了一个近似的纳什均衡相应的游戏与一个大的,但有限数量的代理。
2020-11-02 math.PR q-fin.MF
A Probabilistic Interpretation of the Master Equation Arising from Mean Field Games with Jump Diffusion
School of Mathematical Sciences Fudan University, China e1;School of Mathematical Sciences Fudan University, China e2
本文通过概率方法将跳跃扩散驱动的均场博弈主方程的解转化为耦合的MV-FBSDEs,证明了其存在性和唯一性,并扩展了之前关于扩散驱动MFGs的研究。
2026-01-27 math.OC math.PR
A probabilistic look at the infinite hat-guessing game
University of Northern Colorado(北科罗拉多大学)
本文从概率视角研究无限帽子猜测游戏,在可测性假设下利用渐近密度界定策略成功率,揭示选择公理对反直觉成功策略的必要性。
2025-10-24 math.LO math.PR
Retrieving the structure of probabilistic sequences from EEG data during the goalkeeper game
本研究通过守门员游戏中的脑电图数据,利用上下文算法提取概率序列结构,发现脑电图依赖性与罚球者树的一致性随学习增强,且与守门员成功率成反比。
2025-10-07 math.PR q-bio.NC
Numerical Probabilistic Approach to MFG
本计画主要研究McKean-Vlasov型完全耦合正倒向随机微分方程的数值方法。有这样的平均场FBSDES的数值求解器是感兴趣的,因为这些方程的潜在应用,在一个大的人口最优化问题,例如平均场游戏(MFG)和最优平均场控制问题。自从Lasry和Lions关于平均场博弈的早期著作(见\cite{Lasry_Lions}),以及Huang、Caines和Malhamé关于平均场博弈的早期著作(见\cite{Huang})以来,这类问题的理论已经取得了巨大的成功。一般来说,其目的是理解当潜在参与者的数量趋于无穷大时,优化者或均衡(比如纳什意义上的均衡)的连续极限。当接近从概率的角度来看,这些控制问题(或游戏)的解决方案可以描述为耦合平均场FBSDES,这意味着系数取决于自己的边际法律的解决方案。在本说明中,我们详细介绍了两种方法来解决这样的FBSDES,我们实现并应用于五个基准问题。第一种方法使用树结构来表示解的路径律,而第二种方法使用网格离散化来表示解的时间边际律。两者都是基于皮卡德计划,重要的是,我们结合了他们每一个通用的延续方法,允许延长的时间范围(或等效的耦合强度之间的两个方程)皮卡德迭代收敛。
2018-10-01 math.PR
On the connection between symmetric $N$-player games and mean field games
平均场对策是对称$N$ -局中人对策的极限模型,其平均场类型为$N\to\infty$ .极限关系通常被理解为平均场博弈的解允许为相应的$N$ -玩家博弈构建近似纳什均衡。相反的方向也很有趣:纳什均衡序列何时收敛到相关平均场博弈的解?在这个方向上,严格的结果大多是可用于平稳问题的遍历成本。在这里,我们确定极限点序列的某些近似纳什均衡的解决方案,平均场游戏的问题,它{}型动态和成本在有限的时间范围内。极限研究通过弱收敛相关的归一化占领措施,并确定使用概率的平均场游戏的解决方案的概念。
2015-09-08 math.PR
Probabilistic Interpretation for Systems of Isaacs Equations with Two Reflecting Barriers
本文研究了代价泛函由带两个障碍的双重控制反射向后随机微分方程(RBSDEs)给出的零和二人随机微分对策.对于容许控制,它可以依赖于整个过去,所以包括,特别是,信息发生在游戏开始之前,游戏被解释为游戏的类型“容许策略”对“容许控制“,并研究了相关的下限和上限值函数。先验随机的,它们是确定的,并证明了它们分别是相应的具有两个障碍的上下Bellman-Isaacs方程的唯一黏性解.在证明过程中,我们充分利用了惩罚方法对具有一个障碍和两个障碍的RBSDES。为此,我们还证明了具有两个障碍的RBSDES的新估计,这些估计比[18]中的估计更尖锐。进一步证明了具有两个反射壁的Isaacs方程的粘性解不仅可以用具有一个障碍的惩罚Isaacs方程的黏性解逼近,而且可以直接用不具有障碍的惩罚Isaacs方程的黏性解逼近.
2008-04-02 math.OC math.PR
Probabilistic Representation for Viscosity Solutions to Double-Obstacle Quasi-Variational Inequalities
本文通过带随机化控制的脉冲控制零和博弈证明双障碍 QVI 粘性解的存在唯一性,并利用带约束跳 BSDE 的非线性 Snell 包络给出新的概率表示。
2024-09-06 math.OC math.PR
The obstacle problem for the $p$-laplacian via optimal stopping of Tug-of-War games
我们提出了一种概率方法来解决$p$ -Laplace算子的障碍问题。通过运行由拔河游戏加上噪声确定的过程来近似解,并使步长为零,这与布朗运动由随机游动近似的情况不同。不是在到达边界时停止该过程,而是通过最大化所有可能的停时来获得值函数,所述停止时间小于域的退出时间。
2015-11-22 math.AP math.PR
On non-uniqueness and uniqueness of solutions in finite-horizon mean field games
本文给出了一类具有多个解的发展平均场对策,其中H是凸的但非光滑的,H是光滑的,T是足够大的。在PDE和概率设置的现象进行了分析。算例与现有的解的唯一性理论进行了比较。特别是,一个新的结果的唯一性的MFG偏微分方程与小数据,例如,小T,证明了。一些结果也被推广到两个种群的MFG。
2018-02-09 math.AP math.PR
Probabilistic Neuro-Symbolic Reasoning for Sparse Historical Data: A Framework Integrating Bayesian Inference, Causal Models, and Game-Theoretic Allocation
Independent Researcher(独立研究者)
HistoricalML通过整合贝叶斯推断、因果模型和博弈论,解决稀疏历史数据建模难题,识别出德国与第一次世界大战前的结构性紧张,并通过模拟揭示布匿战争中政治支持胜过军事能力。
2025-12-01 cs.AI cs.GT math.PR
A game-theoretic approach to the parabolic normalized p-Laplacian obstacle problem
The African Institute for Mathematical Sciences, Research and Innovation Centre(非洲数学科学研究院创新中心)
该研究采用博弈论方法,通过带噪声的零和随机拔河博弈为抛物型正规化p-Laplacian障碍问题的解建立概率表示,证明值函数的存在性、动态规划原理及向唯一粘性解的一致收敛性。
2025-10-29 math.AP math.PR
A probabilistic approach to second order variational inequalities with bilateral constraints
研究了一类带双边约束的二阶变分不等式。在一定条件下,我们证明了这些变分不等式的黏性解的存在性,并给出了该解的随机表示。作为应用,我们研究了一个具有停时的随机对策,并证明了该对策的鞍点均衡的存在性。
2004-06-04 math.AP math.PR
On the Regularity of a Weak Formulation of Stochastic Differential Mean-Field Games
Universidad Nacional Autónoma de México(墨西哥国立自治大学);CIMAT(墨西哥数学中心)
本文研究随机微分均场博弈中的 McKean-Vlasov 前向后向随机微分方程的正则性,探讨其经典和 Malliavin 可微性。
2026-05-07 math.OC math.PR
Translation invariant mean field games with common noise
本文重点介绍一类特殊的平均场博弈,其中系数满足卷积型结构条件。这类具有共同噪声的平均场博弈通过一个简单的变换与某个不具有共同噪声的平均场博弈相关联,这允许从不具有共同噪声的问题的解中容易地构造出具有共同噪声的问题的解。
2014-09-25 math.OC math.PR
On the Graphon Mean Field Game Equations: Individual Agent Affine Dynamics and Mean Field Dependent Performance Functions
建立了一类Graphon平均场对策方程的唯一可解性。常数图子的特殊情况产生了平均场博弈方程的结果。
2022-03-10 math.AP math.OC math.PR