Computing Nash Equilibria in Multiplayer DAG-Structured Stochastic Games with Persistent Imperfect Information
Ganzfried Research（甘兹弗里德研究所）
许多重要的现实世界的设置包含多个玩家在一个未知的持续时间与概率状态转换的相互作用，自然建模为随机游戏。随机博弈算法的研究主要集中在两人零和博弈、完全信息博弈和局部信息不扩散博弈。我们提出了一个算法近似纳什均衡在多人一般和随机博弈与持续不完美的信息，延伸到整个游戏。我们在一个4人的海军战略规划场景中进行了实验。使用一个新的程序，我们能够证明，我们的算法计算的战略，密切接近纳什均衡在这个游戏中。
2021-02-18 cs.AI cs.CR cs.GT
Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning
Ganzfried Research（甘茨弗里德研究公司）；Arctan, Inc.（阿克坦公司）
许多现实世界的域包含多个代理的行为策略与概率的过渡和不确定的（潜在的无限）的持续时间。这样的设置可以被建模为随机游戏。虽然已经开发了用于求解的算法（即，计算博弈论解的概念，如纳什均衡）两人零和随机博弈，非零和和多人随机博弈的算法研究是有限的。我们提出了一个新的算法，这些设置，这构成了第一个多人随机游戏的并行算法。我们提出了一个4人随机游戏的海军战略规划方案的实验结果，表明我们的算法能够快速计算策略构成纳什均衡到一个非常小的程度的近似误差。
2020-03-13 cs.AI cs.CR cs.GT
Data Poisoning to Fake a Nash Equilibrium in Markov Games
University of Wisconsin - Madison（威斯康星大学麦迪逊分校）
该研究刻画了离线多智能体强化学习的数据投毒攻击，提出唯一纳什集概念，通过线性规划高效计算最优投毒策略，为设计鲁棒MARL算法奠定基础。
2024-06-18 cs.AI cs.CR cs.GT
Continuity and sensitivity analysis of parameterized Nash games
本文研究了参数化对策的Nash平衡点集和近似Nash平衡点集的连续性。对于具有唯一纳什均衡的参数化博弈，这个均衡映射的连续性是众所周知的。然而，当平衡点不需要是唯一的时，平衡映射中可能存在不连续性。本文的工作重点是总结参数化纳什均衡的连续性性质，并通过潜在非紧策略空间上一致连续目标函数的近似纳什博弈证明连续性。
2020-07-08 math.OC
Monotone Operator Methods for Nash Equilibria in Non-Potential Games
我们观察到，一类重要的纳什均衡问题的非潜在的游戏可以与单调包含问题。我们提出分裂技术来解决这些问题，并建立其收敛性。应用到广义纳什均衡，零和对策，循环接近问题的证明。
2011-06-01 math.OC
Remarks on projected solutions for generalized Nash games
本文研究广义纳什均衡问题的投影解，给出非紧致策略集下投影解的新存在性结果，分析Rosen广义纳什博弈中投影解与纳什均衡的关系，证明博弈的投影解对应另一博弈的纳什均衡。
2023-07-24 math.OC
Characterization of Feedback Nash Equilibrium for Differential Games
研究了两人微分对策的纳什均衡支付集。本文的主要结果是用非光滑分析刻画了纳什均衡收益集。并得到了一对连续函数存在Nash均衡的充分条件。这一结果推广了Hamilton-Jacobi方程组方法。
2010-05-04 math.OC
Nonzero-Sum Submodular Monotone-Follower Games: Existence and Approximation of Nash Equilibria
考虑了一类多维奇异控制的N人随机对策，其中每一个局中人都面临一个次模费用的单调跟随型极小化问题。我们称这些博弈为“单调跟随者博弈”。在不一定是马尔可夫的情况下，我们建立了纳什均衡的存在性。此外，我们引入了一个序列的近似对策，限制，对于每个自然数n，局中人的容许策略的Lipschitz过程的Lipschitz常数有界的n。我们证明了，对于每个n，存在一个纳什均衡的近似游戏和纳什均衡序列收敛，在Meyer-Zheng意义下，一个弱（分布）纳什均衡的原始游戏的奇异控制。作为副产品，这种收敛也提供了两类博弈的均衡值的近似结果。最后，我们展示了如何我们的研究结果可以用来证明开环纳什均衡的存在性，在一个N-玩家随机微分对策与奇异控制，我们提出了一个算法来确定纳什均衡的单调跟随游戏。
2019-02-01 math.OC
Distributed Nash Equilibrium Seeking in Non-Monotone Games over the Simplex
本文研究单纯形上非单调凸博弈的分布式纳什均衡求解问题，通过香农熵正则化和多目标优化刻画近似均衡，并提出两种分布式启发式算法。
2025-07-17 math.OC
On the Characterization of Local Nash Equilibria in Continuous Games
我们提出了一个统一的框架，无论是无限维或有限维非凸策略空间上的局部纳什均衡的特征连续对策。我们提供了内在的必要和充分的一阶和二阶条件，确保战略构成局部纳什均衡。我们称点满足微分纳什均衡的充分条件。此外，我们提供了一个充分条件（非退化）保证微分纳什均衡是孤立的，并表明这样的平衡是结构稳定的。我们目前的教程的例子来说明我们的结果和突出退化，可能会出现在连续对策。
2014-11-08 math.OC
Exponentially convergent distributed Nash equilibrium seeking for constrained aggregative games
研究了聚合对策的分布式纳什均衡求解问题，提出了一种连续时间算法。该算法利用投影梯度博弈动力学和分布式平均跟踪动力学设计，适用于策略集受限和通信图权重均衡的博弈。我们得到了一个指数收敛的算法的纳什均衡。数值例子说明了我们的方法的有效性。
2021-12-06 math.OC
Split Nash Equilibria for Related Games and Applications to Economics
在本文中，我们引入了与两个相关的非合作策略博弈的分裂纳什均衡问题的概念。然后利用Fan-KKM定理证明了巴拿赫空间中局中人的策略集为非空闭凸子集的相关非合作策略对策的分裂Nash均衡问题解的存在性。作为这一存在性在经济学中的应用，给出了一个例子，研究了两个相关经济体效用的分裂纳什均衡的存在性。作为应用，我们研究了价格竞争的双头扩展Bertrant模型的分裂Nash均衡的存在性
2017-12-17 math.OC
Nonzero-sum games of optimal stopping and generalised Nash equilibrium
在非零和设置，我们建立了纳什均衡之间的连接，在游戏的最佳停止（Dynkin游戏）和广义纳什均衡问题（GNEP）。在Dynkin游戏中，这揭示了阈值类型和更复杂类型的新平衡，并导致新的唯一性和稳定性结果。
2017-09-06 math.OC math.PR
Computing normalized Nash equilibria for generalized Nash games with nonconvex players
本文提出了一种无需凸性假设的方法，用于计算具有非凸玩家的广义纳什游戏的归一化纳什均衡。
2025-12-09 math.OC
Remarks on Nash equilibria in mean field game models with a major player
对于一个主要参与者和无穷多个次要参与者的平均场对策模型，我们通过一个所谓的主方程系统，即测度空间中的非线性输运方程系统，刻画了纳什均衡的概念.然后，对于有限个N的次要玩家和一个主要玩家的游戏，我们证明了相应的纳什系统的解收敛到主方程组的解N趋于无穷大。
2018-11-07 math.OC
The generalized Nash game proposed by Rosen
本文研究Rosen提出的带共享约束的广义纳什博弈，通过归约为经典博弈并利用变分不等式方法，建立了广义纳什均衡的充要条件及非紧情形下的存在性结果。
2023-07-07 math.OC
A note on coupled constraint Nash games
在本文中，我们感兴趣的是一个相关的广义纳什均衡问题，这是由罗森在1965年提出的。在拟凸性的一般情形下，得到了一个独立于Aussel和Dutta在2008年给出的解的存在性结果.
2022-01-12 math.OC
Computing Approximate Nash Equilibria for Integer Programming Games
本研究针对带非线性收益的整数规划博弈，提出基于目标函数绝对近似与分段线性近似的近似纳什均衡计算框架，证明近似因子加倍的等价性，实验验证了方法的计算有效性。
2024-02-06 math.OC
Fast Distributed Nash Equilibrium Seeking in Monotone Games
本文针对单调凸博弈提出一种基于算子外推的分布式纳什均衡求解算法，在参与者仅能通过通信图与邻居交互的条件下实现几何收敛，并优于已有方法的收敛速度。
2025-07-15 math.OC
On the bang-bang type Nash equilibrium point for Markovian nonzero-sum stochastic differential game
本文在马尔可夫框架下研究了一类非零和随机微分对策。在自然条件下，我们证明了Nash平衡点的存在性，该平衡点是不连续的，是bang-bang型的。主要工具是向后随机微分方程的概念，在我们的情况下，是多维的不连续发电机的z分量。
2015-03-09 math.OC
Enumerating the Nash equilibria of rank 1-games
如果矩阵$A+B$的秩至多为$k$，则称双矩阵对策$(A,B)$为秩对策$k$。我们考虑的问题，列举的纳什均衡（非退化）游戏的秩1。特别是，我们表明，即使对于游戏的秩1不是所有的均衡可以达到Lemke-Howson路径，并提出了一个参数单纯形型算法枚举所有纳什均衡的非退化游戏秩1。
2007-09-09 cs.GT math.OC
Generalized Ordinal Nash Games: Variational Approach
广义Nash均衡问题可以转化为一个拟变分不等式。我们在这项工作中的目的是引入一个变分的方法来研究广义序数纳什博弈，即广义博弈的玩家偏好是二元关系，不一定承认一个效用表示的解的存在性。
2023-01-29 cs.GT math.OC
Payoff-Based Approach to Learning Nash Equilibria in Convex Games
我们考虑多代理决策，每个代理优化其费用函数的约束。代理人的行动属于一个紧凑的凸欧几里得空间和代理人的费用函数耦合。我们提出了一个分布式的支付为基础的算法来学习纳什均衡的代理之间的游戏。每个代理仅使用关于其当前成本值的信息来计算其下一个动作。我们证明了该算法的收敛到纳什均衡在游戏中利用随机过程的既定结果。通过数值算例分析了算法的性能。
2016-11-30 math.OC
Game Dynamics and Nash Equilibria
如果一个博弈有一个唯一的纳什均衡，那么这个均衡可以说是这个博弈的解。然而，对于几乎所有的初始条件，所有支持这种均衡的策略都可能被复制因子动态和最佳回复动态所淘汰。
2012-11-22 cs.GT math.OC
On Fixed Points of Locally and Pointwise Contractive Set-Valued Maps with an Application to the Existence of Nash Equilibrium in Games
本文证明了定义在度量空间上的集值映射的不动点的存在性，并证明了它满足Banach压缩性质的逐点或局部形式。作为应用，我们证明了一般策略博弈在策略的度量空间上的纳什均衡的存在性。
2022-11-23 math.OC
Computing all Nash equilibria of low-rank bi-matrix games
本文研究低秩受约束双矩阵博弈，提出将其归约为更小等价博弈的框架及充要条件，并基于顶点枚举、多面体运算和向量线性规划提出三种计算极值纳什均衡的方法，数值案例验证了其有效性。
2025-09-15 math.OC
Learning Generalized Nash Equilibria in a Class of Convex Games
我们考虑多代理决策，每个代理优化其凸费用函数受到个人和耦合约束。约束集是欧几里得空间的紧凸子集。为了学习纳什均衡，我们提出了一种新型的基于分布式支付的算法，使得每个代理仅使用有关其费用函数值和约束函数值及其相关对偶乘数的信息。我们证明了该算法收敛到纳什均衡，假设游戏承认一个严格凸的势函数。在没有耦合约束的情况下，我们证明收敛到纳什均衡明显较弱的假设下，不需要一个势函数。也就是说，严格单调的游戏映射是足够的收敛。对于强单调对策映射，我们还得到了算法的收敛速度。
2018-10-15 math.OC
Nash equilibrium payoffs for stochastic differential games with reflection
本文研究了带反射的非零和随机微分对策的纳什均衡支付。本文得到了具有由双重控制反射向后随机微分方程定义的非线性代价泛函的非零和随机微分对策的Nash平衡支付的存在性定理和一个刻画定理。
2013-03-21 math.OC math.PR
Differential N-players game: Nash equilibria and Mather measures
研究确定性遍历N人博弈的Nash均衡，证明混合策略均衡存在且为Mather测度，并证明其平均场极限由遍历PDE系统描述。
2023-02-21 math.AP math.OC
A Note on Solving Discretely-Constrained Nash-Cournot Games via Complementarity
离散约束纳什-古诺博弈已经引起了人们的注意，因为它们出现在各种竞争性的能源生产环境中，玩家必须做出一个或多个离散的决定。Gabriel等人[“求解离散约束纳什-古诺博弈及其在电力市场中的应用。“Networks and Spatial Economics 13（3），2013]声称离散约束纳什-古诺博弈的均衡集与相应的离散约束混合互补问题的解集一致。我们证明这种说法是错误的。
2020-02-29 econ.TH math.OC
Linear quadratic mean field games: Decentralized $O(1/N)$-Nash equilibria
本文研究了具有受控扩散且状态和控制权在代价中的权重不定的线性二次平均场对策的渐近可解性问题。利用重标度方法导出了一个低维Riccati常微分方程组，给出了渐近可解的充要条件.重新缩放技术进一步用于性能估计，建立一个$O(1/N)$ -纳什均衡所获得的分散战略。
2021-09-17 math.OC
Efficient algorithm for approximating Nash equilibrium of distributed aggregative games
在本文中，我们的目的是设计一个分布式近似算法，寻找纳什均衡的一个集团对策。由于每个局中人的局部集合约束，基于投影的算法已被广泛应用于解决这类问题的实际。由于在实际中很难得到精确的投影，我们利用内接多面体来近似局部集合约束，从而得到一个相关的近似对策模型。我们首先证明了近似博弈的Nash均衡是原博弈的$ε$ -Nash均衡，然后提出了一个分布式算法来寻找$ε$ -Nash均衡，其中投影是二次规划的标准式.借助已有的求解二次规划的方法，证明了该算法的收敛性，并讨论了与逼近有关的计算代价问题.此外，基于算法的指数收敛性，我们估计了与$ε$相关的逼近精度。此外，我们调查的计算成本节省近似的数值例子。
2021-08-27 math.OC
Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks
在部分决策信息下，我们设计了第一个在时变通信网络上的聚合博弈中寻求广义Nash均衡的全分布式算法，即，代理不能直接访问集合决策。该算法是通过将动态跟踪集成到投影伪梯度算法中而得到的。收敛性分析依赖于单调算子分裂框架和带误差的Krasnosel'skiii-Mann不动点迭代。
2020-02-11 math.OC
Nash Equilibrium and Robust Stability in Dynamic Games: A Small-Gain Perspective
本文提出了一种新的方法来研究动态对策中Nash平衡点的鲁棒稳定性。首次利用现代数学控制理论中的小增益技巧，导出了泛函差分方程描述的经济模型Nash平衡点的唯一性和全局渐近稳定性的条件.古诺寡头垄断博弈的规范进行了详细研究，以证明所提出的方法的力量。
2010-01-09 math.DS math.OC
Linear-Quadratic Mixed Stackelberg-Nash Stochastic Differential Game with Major-Minor Agents
研究了一类由三种类型的智能体组成的受控线性二次型大种群系统：主要领导者、次要领导者和次要追随者。通过主从平均场博弈和主从Stackelberg博弈研究了Stackelberg-Nash-Cournot（SNC）近似均衡.利用变分方法，SNC近似均衡策略可以用开环意义下的前向-后向随机微分方程（FBSDES）表示。并利用Riccati方程给出了开环控制策略的反馈形式。
2019-05-27 math.OC
On non-unique solutions in mean field games
平均场对策理论是理解具有大量局中人的非合作动态随机对策的工具。大多数理论都是在确保平均场博弈纳什均衡唯一性的条件下发展起来的。然而，在某些情况下，通常涉及对称性破缺，解的非唯一性是一个基本特征。为了研究非唯一解的性质，本文重点研究了技术上简单的设置，其中玩家有两个状态之一，具有连续时间动态，并且游戏在玩家中是对称的，并且玩家被限制使用马尔可夫策略。所有的平均场博弈的纳什均衡被确定为一个对称的跟随人群的游戏。这种均衡对应于$N$参与者的对称$ε$ -纳什马尔可夫均衡，当$N$走向无穷大时，$ε$收敛到零。与平均场博弈相比，有限$N.$存在唯一的纳什均衡。本文证明了当$N$趋于无穷大时，有限$N$的纳什均衡所产生的流体极限是平均场博弈的纳什均衡，并证明了在所有的平均场博弈纳什均衡中，这种极限是平均场最佳对策映射的稳定不动点。
2019-03-17 math.OC
Equilibrium convergence in large games
针对大型博弈，本文证明随机策略Nash均衡对应的一般闭图性质，将有限参与者博弈均衡序列的极限与大型博弈均衡联系起来，并应用于均衡选择。
2024-10-29 math.OC
Best Approximate Solution for Generalized Nash Games and Quasi-optimization Problems
在这篇文章中，我们考虑广义纳什博弈的相关约束映射不一定是自我。经典的纳什均衡可能不存在这样的游戏，因此，我们引入的概念，最佳近似解这样的游戏。我们研究了由无限多个局中人组成的广义Nash博弈的最佳近似解的出现，其中每个局中人调节位于拓扑向量空间中的策略变量。基于最大值定理和Kakutani可因子化映射的一个不动点结果，在局中人目标函数的拟连续性和弱连续性假设下，得到了最佳近似解的存在性.此外，我们证明了准最优化问题的最佳近似解的发生。
2022-04-02 math.FA math.OC
Linear-Quadratic Mean Field Games with a Major Player: Nash certainty equivalence versus master equations
在（Huang，2010）中，在线性二次（LQ）建模框架内引入了具有主要参与者的平均场博弈。由于主要-次要参与者模型的丰富结构，在过去的十年里，人们对不同的解决方案概念和分析技术进行了大量的研究。对于LQ模型，我们解决了三个解决方案框架之间的关系：（Huang，2010）中的纳什确定性等价（NCE）方法，主方程和渐近可解性，它们是从不同的想法开始发展的。我们建立了它们的等价关系。
2021-06-13 math.OC
A characterization of sub-game perfect Nash equilibria for SDEs of mean field type
研究了一类具有时间不一致成本泛函的平均场型动态判定问题，导出了刻画子对策完美Nash平衡点的随机最大值原理。随后，这种方法被扩展到一个平均场游戏，以构建分散的策略，并获得其性能的估计。
2014-03-25 math.OC math.PR
Existence of Nash Equilibrium Points for Markovian Nonzero-sum Stochastic Differential Games with Unbounded Coefficients
本文在马尔可夫框架下研究了非零和随机微分对策。当漂移不再有界且仅满足线性增长条件时，我们证明了博弈的纳什平衡点的存在性。主要工具是向后随机微分方程的概念，在我们的情况下，是多维的连续系数和随机线性增长。
2014-08-05 math.OC math.PR
Feedback Nash equilibria for scalar N-player linear quadratic dynamic games
本文针对标量线性二次N人动态博弈，提出反馈纳什均衡的图形表示，并据此推导均衡数量与性质的条件，通过数值算例验证。
2024-11-28 cs.SY eess.SY math.OC
Approximate Nash equilibria in large nonconvex aggregative games
本文证明了$n$ -局中人非合作和-聚合对策的$\mathcal{O}(\frac{1}{n^γ})$ -Nash均衡的存在性，其中局中人的费用函数只取决于他们自己的行动和所有局中人行动的平均值，前者是下连续的，而后者是$γ$ -Hölder连续的.动作集和费用函数都不需要是凸的。对于一类重要的和-聚合博弈，其中包括$γ$等于1的拥塞博弈，采用梯度近似算法构造了最多$\mathcal{O}(n^3)$次的$\mathcal{O}(\frac{1}{n})$ -Nash均衡.这些结果被应用到一个关于电力系统的需求侧管理的数值例子。当$n$趋于无穷大时，该算法的渐近性能被证明.
2022-09-26 math.OC
A BSDE approach to Nash equilibrium payoffs for stochastic differential games with nonlinear cost functionals
本文利用倒向随机微分方程理论研究了非零和随机微分对策的纳什均衡支付。利用双重控制的倒向随机微分方程，得到了具有非线性代价泛函的非零和随机微分对策的Nash平衡支付的存在性定理和特征定理.我们的结果扩展了Buckdahn，Cardaliaguet和Rainer（2004）的结果，并基于向后随机微分方程方法。
2011-08-23 math.OC math.PR
Nash Equilibria in the Showcase Showdown game with unlimited spins
本文将无限旋转的Showcase Showdown建模为n人连续博弈，求解其纳什均衡策略，并分析信息可见性、平局与收益方式等变体。
2025-04-09 math.OC math.PR
Infinitely Split Nash Equilibrium Problems in Repeated Games
本文在重复博弈中引入了无限分裂纳什均衡的概念，其中剖面集是链完备偏序集。然后利用文献[8]中偏序集上的一个不动点定理，证明了一个存在性定理。作为应用，我们研究了重复扩展的双寡头价格竞争模型。
2017-12-21 cs.GT math.DS math.OC
On Finding Local Nash Equilibria (and Only Local Nash Equilibria) in Zero-Sum Games
University of California, Berkeley（加州大学伯克利分校）；Department of Electrical Engineering and Computer Science（电气工程与计算机科学系）；Division of Computer Science（计算机科学部）；Department of Statistics（统计学系）
我们提出了局部辛手术，一个两个时标的程序，在两个玩家零和游戏中找到局部纳什均衡。我们首先表明，以前的基于梯度的算法不能保证收敛到局部纳什均衡，由于非纳什稳定点的存在。利用博弈的微分结构，我们构造了一个局部纳什均衡是唯一吸引不动点的算法。我们还表明，该算法表现出没有振荡的行为，在邻域的平衡，并表明它具有相同的每迭代的复杂性，最近提出的其他算法。最后，我们通过两个数值例子验证了该算法：一个具有多个纳什均衡和一个非纳什均衡的玩具例子，以及一个小型生成对抗网络（GAN）的训练。
2019-01-25 cs.LG math.OC stat.ML
Nash Equilibria for Exchangeable Team against Team Games, their Mean Field Limit, and Role of Common Randomness
我们研究了有限个团队与有限个和无限个决策者之间的随机平均场博弈。对于这类游戏中的静态和动态设置，我们建立了一个纳什均衡的存在性，并表明纳什均衡表现出交换在有限的决策者制度和对称性在无限的。为了得到这些存在性和结构性定理，我们在各种分散信息结构下赋予随机化策略集一个合适的拓扑结构，从而使随机化策略集具有所需的凸性和紧性。然后，我们建立了一个随机纳什均衡，可交换（不一定是对称的）之间的决策者在每个团队的一般类可交换的随机对策的存在。当每个团队中的决策者数量达到无穷大时（即团队之间的平均场博弈），使用de Finetti表示定理，我们证明了对称的随机纳什均衡的存在性（即，在每个团队内的决策者之间，也是独立随机的。最后，我们建立了一个纳什均衡的团队（这是对称的）之间的一类平均场游戏构成了一个近似纳什均衡相应的前限制（可交换）游戏之间的团队大，但有限数量的决策者。因此，我们表明，共同的随机性是没有必要的大型团队对团队的游戏，不像小型球队的情况下。
2022-11-10 cs.GT math.OC
Distributed coordination for seeking the optimal Nash equilibrium of aggregative games
针对具有层次结构的多智能体判定问题，设计了一种分布式协调算法。主要目标是寻找一个非合作对策的纳什均衡，使得每个局中人在其私人目标下都没有偏离均衡的动机。同时，代理人可以协调优化的纳什均衡的基础游戏的集合内的社会成本。这样的最优纳什均衡问题可以建模为一个带有变分不等式约束的分布式最优化问题。我们考虑的情况下，潜在的游戏和社会成本最优化问题的目标函数有一个特殊的聚合结构。由于每个参与者只能访问其局部目标，而不能知道所有参与者的决策，因此分布式算法是非常可取的。利用Tikhonov正则化和动态平均跟踪技术，在基于梯度的Nash均衡搜索的基础上引入激励项，提出了一种分布式协调算法，以干预参与者的决策，提高系统效率.通过仿真研究，证明了该算法收敛于单调对策的最优纳什均衡。
2022-05-14 cs.GT math.OC
Variance strikes back: sub-game--perfect Nash equilibria in time-inconsistent $N$-player games, and their mean-field sequel
本文研究了时间不一致N玩家游戏中的子游戏完美纳什均衡及其均场后续，通过耦合反向随机微分方程分析并证明了其收敛性。
2025-12-09 econ.TH math.OC math.PR
Blackwell-Nash Equilibrium for Discrete and Continuous Time Stochastic Games
我们考虑离散和连续时间有限状态行动随机对策。在离散时间随机对策中，作为一般随机对策的一种特殊情况，单控制器加性报酬（SC-AR）随机对策存在稳态Blackwell-Nash均衡（BNE）.我们表明，在一般情况下，添加剂的奖励条件是需要存在的BNE。给出了一个不满足可加报酬条件的单控制者随机对策的例子。我们表明，这个例子没有一个固定的BNE。对于一般的离散时间折扣随机对策，我们给出了两组不同的条件，并证明了满足任何一组条件的稳态纳什均衡是BNE。其中一组条件削弱了文献中可用的一组条件。对于连续时间随机对策，我们给出了一个不具有平稳BNE的例子。事实上，这个例子是一个单控制器连续时间随机对策。然后，我们引入了一个连续时间的SC-AR随机对策。我们证明了连续时间SC-AR随机对策总存在一个平稳的确定性BNE。对于一般的连续时间折扣随机对策，我们给出了两组不同的条件，并证明了满足任何一组条件的纳什均衡是BNE。
2016-05-03 cs.GT math.OC
Multilinear formulations for computing Nash equilibrium of multi-player matrix games
本文提出多线性和混合整数多线性规划来计算多人非合作博弈的 Nash 均衡，实验表明多线性可行性规划速度快于 Gambit 中的常见算法，是寻找多人博弈 Nash 均衡的有效替代方法。
2024-03-25 cs.GT math.OC
Existence of Multilateral Nash equilibria for families of games
Freie Universität（柏林自由大学）；Zuse Institut（祖斯研究所）
本文提出多边纳什均衡和游戏族的概念，证明在游戏族中存在多边均衡，并利用Kneser图的克里夫覆盖数作为关键工具。
2026-02-09 math.AT math.OC
The solvability and a Stackelberg-Nash game problem for degenerate elliptic equations
本研究通过加权Sobolev不等式与紧嵌入技术，研究退化椭圆方程弱解空间性质，并应用于证明Stackelberg-Nash博弈均衡的存在性。
2023-10-11 math.AP math.OC
