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
An Extended Mean Field Game for Storage in Smart Grids
我们考虑一个程式化模型的电力网络与分布式本地发电和存储。该系统被建模为大量节点的网络连接,其中每个节点的特征在于本地电力消耗,具有本地电力生产(例如光伏板),并且管理本地存储设备。根据其瞬时消耗和生产率以及其存储管理决策,每个节点可以购买或出售电力,从而影响电力现货价格。每个节点的目标是通过优化控制存储设备来最大限度地降低能量和存储成本。在一个非合作的博弈环境中,我们被引导到一个非零和随机对策的分析与$N$球员的互动发生通过现货价格机制。对于无限数量的代理,我们的模型对应于扩展平均场博弈(EMFG)。在一个线性二次设置,我们得到了明确的解决方案,EMFG,我们表明,它提供了一个近似纳什均衡的$N$的球员游戏,我们比较这个解决方案的最优策略的中央计划。
2019-04-24 math.PR
Nonlinear BSDEs with two optional Doob's class barriers satisfying weak Mokobodzki's condition and extended Dynkin games
研究了具有布朗运动的概率空间上的反射倒向随机微分方程。本文的主要新颖之处在于,我们考虑了以下弱假设的数据:障碍是可选的类(D)满足弱Mokobodzki的条件,生成元是连续的和非增加的价值变量(没有限制的增长)和Lipschitz连续的控制变量,和终端条件和生成元在零应该是仅仅可积的。我们证明,在这些条件下的数据存在一个解决方案,以相应的RBBACK。在论文的第二部分,我们应用RBSDES理论解决了基于上述生成器的非线性期望驱动的Dynkin博弈的基本问题。我们证明了RBB2的解的主成分表示相应的扩展非线性Dynkin对策的值过程。此外,我们还给出了非线性Dynkin对策的值存在的障碍和鞍点存在的充分条件。
2022-09-26 math.PR
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
Linear-quadratic extended mean field games with common noises
本文针对带公共噪声、状态系数与代价泛函非线性依赖平均场项的线性二次扩展平均场博弈,通过随机最大值原理将其转化为条件平均场FBSDE求解,证明了可解性与正则性,得到了博弈及对应主方程的经典解。
2023-11-07 math.OC 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
Extended Mean Field Control Games with Moment Interactions: General Framework and Linear-Quadratic Model
NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai(纽约大学-华东师范大学上海数学中心)
本文提出扩展平均场控制博弈的一般框架,通过动作均值引入交互,并在线性二次结构下将均衡简化为常微分方程组,推广了平均场博弈与平均场控制的结果。
2026-09-14 math.OC math.PR
$q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials (extended abstract)
我们提出了一个概率推广的Robinson-Schensted对应,其中一个置换映射到几个不同的对标准的杨tableaux与非零概率。概率依赖于两个参数$q$和$t$,对应给出了Macdonald多项式柯西恒等式无平方部分的新证明.通过以各种方式专门化$q$和$t$,可以恢复Robinson-Schensted对应的行插入和列插入版本,以及近年来与可积概率有关的行插入和列插入的几种$q$ -和$t$ -变形。
2021-04-28 math.CO 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