Discrete-Time Mean Field Type Games: Probabilistic Setup
New York University(纽约大学);NYU Shanghai(纽约大学上海分校);NYU-ECNU Institute of Mathematical Sciences, NYU Shanghai(纽约大学上海分校华东师范大学数学科学研究所)
本文提出了一种离散时间均场类型博弈的概率框架,证明了在特定条件下存在最优闭环策略,并通过实例展示了纳什均衡的存在性。
2026-10-30 math.OC
Cooperative games on simplicial complexes
在这项工作中,我们定义了单纯复形上的合作对策,推广了韦伯的概率值和毕尔巴鄂,Driessen,Jiménez Losada和Lebrón的准概率值的研究。多点触摸归因的应用和机器学习预测模型的可解释性推动了这些新的发展。我们处理的公理化所提供的$λ_i$ -哑和单调性的要求与概率形式的对称和效率公理。我们还组合的特点集的概率参与的影响,作为小面多面体的单纯复形。
2020-02-14 math.CO math.OC
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
A posteriori probabilistic feasibility guarantees for Nash equilibria in uncertain multi-agent games
University of Oxford(牛津大学)
该研究基于场景方法的后验进展,提出无分布方法为多智能体博弈纳什均衡提供概率可行性鲁棒保证,规避高计算量的不可约支持子样本求解,并通过两类仿真验证了理论结果。
2020-03-25 math.OC
Probabilistically robust stabilizing allocations in uncertain coalitional games
在本文中,我们考虑具有不确定值函数的多智能体联盟博弈,我们建立了分配稳定性概率的无分布保证,即,代理人没有动机从大联盟叛逃,形成子联盟,以实现未知参数。如果稳定分配的集合,即所谓的游戏核心,是空的,我们提出了一个随机放松的核心。然后,我们表明,这些分配属于这个宽松的设置可以伴随着稳定性保证在一个可能近似正确的方式。最后,数值实验证实了我们的理论研究结果。
2022-06-23 cs.SY eess.SY math.OC
Probabilistic Game-Theoretic Traffic Routing
本文面向自利车辆的随机路径规划,通过延迟近似与变量变换构建聚合博弈,提出半去中心化变分广义 Nash 均衡求解算法,并分析势博弈下滚动时域控制的收敛性与性能。
2024-05-07 cs.SY eess.SY math.OC
Probabilistic Representation for Viscosity Solutions to Double-Obstacle Quasi-Variational Inequalities
本文通过带随机化控制的脉冲控制零和博弈证明双障碍 QVI 粘性解的存在唯一性,并利用带约束跳 BSDE 的非线性 Snell 包络给出新的概率表示。
2024-09-06 math.OC math.PR
LQG Mean Field Games with a Major Agent: Nash Certainty Equivalence versus Probabilistic Approach
平均场博弈(MFG)系统由一个主要的代理人和大量的次要代理人(黄,2010年)在LQG设置中引入。利用Nash确定性等价,得到了当次要代理人数量趋于无穷大时,系统的马尔可夫闭环Nash均衡。在过去的几年中,几种方法的主要-次要的平均场博弈问题已经开发,主要是(一)纳什确定性等价和分析方法,(二)主方程,(三)渐近可解性,(四)概率方法。对于LQG情况,最近的工作(Huang,2021)建立了通过(i)获得的马尔可夫闭环纳什均衡与通过(ii)和(iii)获得的均衡的等价性。在这项工作中,我们证明了马尔可夫闭环纳什均衡(i)是等价的(iv)的LQG情况。这两项研究回答了长期存在的问题,解决方案的一致性,以主要次要LQG制造系统使用不同的方法。
2022-10-18 cs.SY eess.SY math.OC
Learning in Inverse Games: Tractable Training with Probabilistic Guarantees
Delft University of Technology(代尔夫特理工大学);Erasmus University(伊拉斯姆斯大学);University of Toronto(多伦多大学)
本文提出一种可处理的凸优化框架,通过一阶和Nikaido-Isoda损失学习静态与动态非合作博弈,利用RKHS中的Helmholtz-Hodge分解确保强单调性,并给出有限样本预测保证,实验验证了预测精度与噪声鲁棒性。
2026-10-05 cs.SY eess.SY math.OC
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
Probabilistic values for simplicial complexes
本文定义并研究了单纯复形上合作对策的概率值。受Weber“博弈的概率值”工作的启发,我们按照经典公理化的方法,即利用线性公理、哑公理等,逐步建立了新的理论,并进一步定义了单纯复形上的Shapley值,推广了文献中的经典概念.值得注意的是,Shapley值的传统公理化可以扩展到一个相当有趣的复形类,推广了顶点传递图和顶点齐次单纯复形的概念。由于复杂性理论中对规避猜想的研究,这些组合对象在文献中非常流行。
2020-01-16 math.CO math.OC
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
Learning in Mean Field Games: the Fictitious Play
平均场博弈系统描述了具有无穷多个无穷小相互作用主体的微分对策中的均衡配置。我们介绍了这些游戏的学习过程(类似于虚拟游戏),并显示其收敛时,平均场游戏是潜在的。
2015-07-31 math.OC
Stable solutions in potential mean field game systems
在平均场对策论中引入了稳定解的概念:稳定解是平均场对策系统的局部孤立解。我们证明了这样的解决方案存在于潜在的平均场游戏,是本地吸引学习过程。
2016-12-06 math.OC
Learning in anonymous nonatomic games with applications to first-order mean field games
我们介绍了一个匿名游戏的模型与球员依赖的行动集。我们提出了几个学习过程的基础上著名的Fictionary Play和在线镜像下降,并证明了他们的收敛到经典的单调性条件下的平衡。典型的例子是一阶平均场博弈。
2017-04-02 math.OC
On the asymptotic nature of first order mean field games
对于一类有限时间一阶平均场对策及相应的N人对策,给出了分布开环策略下对称N人Nash均衡收敛于拉格朗日形式平均场对策解的简单证明.然后,拉格朗日解与通常的两个耦合的一阶偏微分方程的平均场博弈系统所确定的那些连接,并建立了分布式马尔可夫策略的纳什均衡的收敛性。
2019-03-08 math.OC
Mean Field Games with state constraints: from mild to pointwise solutions of the PDE system
具有状态约束的平均场博弈是具有无穷多个代理人的微分对策,每个代理人都面临着对其状态的约束。本文的目的是提供一个意义的PDE系统与这些游戏,所谓的平均场游戏系统的状态约束。对于这一点,我们显示了与状态约束的最优控制问题相关的值函数的全局稳定性。
2018-12-29 math.AP math.OC
A Lagrange-Galerkin scheme for first order mean field games systems
在这项工作中,我们考虑了一个一阶平均场对策系统的非局部耦合。连续性方程的拉格朗日-伽辽金格式,结合半拉格朗日格式的Hamilton-Jacobi-Bellman方程,提出了离散的平均场游戏系统。在任意空间维度上,建立了该方案的解向平均场博弈系统的解的收敛性。该计划是实现近似两个平均场游戏系统在一维和二维。
2023-03-27 cs.NA math.AP math.NA