Stochastic Graphon Games with Jumps and Approximate Nash Equilibria
本文研究带跳的随机图博弈,提出图平均场随机微分方程模型,证明有限博弈到图系统的收敛性,并基于图均衡分析大规模网络上有限博弈的近似均衡及收敛速率。
2025-06-17 math.OC math.PR
Variational inequalities on unbounded domains for zero-sum singular-controller vs. stopper games
本文研究无界域上奇异控制器与停止者的有限时间零和博弈,证明博弈值存在并给出停止者最优策略,且该值恰为带障碍与梯度约束的min-max型变分不等式的最大Sobolev解。
2023-10-30 math.AP math.OC math.PR
Nash equilibrium payoffs for stochastic differential games with reflection
本文研究了带反射的非零和随机微分对策的纳什均衡支付。本文得到了具有由双重控制反射向后随机微分方程定义的非线性代价泛函的非零和随机微分对策的Nash平衡支付的存在性定理和一个刻画定理。
2013-03-21 math.OC math.PR
Occupation measures arising in finite stochastic games
Shapley(1953)引入了两人零和折扣随机对策,以下简称随机对策,一个状态变量遵循两个受控马尔可夫链的模型,参与者在每个阶段获得的奖励加起来等于$0$,并且每个参与者都最大化了标准化的$\la$ -阶段奖励的折扣和,对于某个固定的折扣率$\la\in(0,1]$。在本文中,我们研究的渐近占领措施,在这些游戏中产生的折扣率去$0$。
2020-03-05 math.OC math.PR
Zero-sum stochastic differential game with risk-sensitive cost
考虑了具有风险敏感代价准则的零和对策,其动力学由受控随机微分方程给出。在动力学几何稳定的假设下,我们完全刻画了平稳马氏控制类中所有可能的鞍点策略。此外,我们还建立了Hamilton-Jacobi-Isaacs方程的值函数的存在唯一性结果。
2018-01-03 math.OC math.PR
Zero-sum stopper vs. singular-controller games with constrained control directions
针对控制方向受限的零和停时器与奇异控制器博弈,提出基于L¹稳定性估计和停时收敛的逼近方法,证明博弈值存在并给出停时器最优策略,拓展了带约束的单智能体奇异控制问题研究。
2024-02-01 math.OC math.PR q-fin.MF
Approximate solutions of continuous-time stochastic games
本文研究了一个零和连续时间随机微分对策,其动态过程受马尔可夫过程控制,最终支付为终结支付。利用模型博弈的价值函数来估计原始博弈的价值函数。模型游戏的动态与原始游戏不同。将一般结果应用于微分对策,得到了微分对策的值函数用可数常微分方程组的解的逼近。
2016-02-15 math.AP math.OC math.PR
Team Variance Optimization of n-Player Stochastic Games with Separately Controlled Chains
针对独立受控链n人随机博弈的团队方差优化难题,提出基于灵敏度的双层分布式优化算法,证明了纳什均衡存在性与算法收敛性,并通过智能电网能量管理实验验证了有效性。
2025-07-30 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
On the controller-stopper problems with controlled jumps
我们分析了Karatzas和Sudderth [Annals of Probability,2001],Karatzas和Zamfirescu [Annals of Probability,2008]以及Karatzas和Zamfirescu [应用数学和优化,2005]的连续时间零和和合作博弈,当状态过程的波动性被控制时,如Bayraktar和Huang [SIAM Journal on Control and Optimization,2013],但另外当状态过程具有受控跳跃时。我们首先解决随机目标问题(Soner和Touzi [SIAM Journal on Control and Optimization,2002; Journal of European Mathematical Society,2002])与合作或非合作停止器,然后将原始问题嵌入到后者的设置中,从而进行此分析。与Bayraktar和Huang [SIAM Journal on Control and Optimization,2013]不同,我们的分析主要依赖于Bayraktar和Sirbu [SIAM Journal on Control and Optimization,2013]的随机Perron方法,而不是动态规划原理,这很难直接证明游戏。
2017-11-15 math.OC math.PR
Nonzero-sum Discrete-time Stochastic Games with Risk-sensitive Ergodic Cost Criterion
本文研究了波兰状态空间上受控离散时间 Markov 链的无限时间跨度非零和随机博弈,在风险敏感遍历成本准则下证明了最优性方程的唯一解,并通过集值映射的不动点确立了随机平稳策略下 Nash 均衡的存在性。
2024-08-23 math.OC math.PR
Zero-sum path-dependent stochastic differential games in weak formulation
本文研究了受控状态可能依赖于路径的零和随机微分对策。与以前的文献不同,我们允许状态方程的弱解,使玩家的控制自动反馈类型。在博弈上、下界函数先验正则性所需的一定限制下,证明了当适当的路径依赖Isaacs条件以及相应的路径依赖Isaacs-HJB方程的黏性解的唯一性成立时,博弈值存在。我们还提供了一个一般的验证参数和鞍点的表征通过一个适当的概念,二阶后向随机微分方程。
2018-08-11 math.OC math.PR
On Solutions of Mean Field Games with Ergodic Cost
一般类的平均场游戏被认为是在$\mathbb{R}^d$的控制动态扩散。优化准则是运行费用函数的长时间平均。在各种假设下,我们建立了平均场博弈解的存在性。我们还研究了与有限视界问题相关的平均场对策解的长时间行为,并在动力学几何遍历性的假设下,证明了当视界趋于无穷大时,这些平均场对策解收敛到遍历平均场对策解。最后,我们研究了相关的$N$ -局中人博弈,证明了纳什均衡的存在性,并建立了与博弈的纳什均衡相关联的解收敛到平均场博弈解为$N\to\infty$。
2015-10-29 math.OC math.PR
A quadratic Mean Field Games model for the Langevin equation
我们考虑一个平均场博弈模型,其中代理的动态是由一个受控的朗之万方程和成本是二次的。在[9]中引入的变量变量变换将平均场博弈系统转化为两个耦合动力学福克-普朗克方程的系统。我们证明了后者系统的存在性结果,从而得到平均场博弈系统的解的存在性。
2021-01-10 math.AP math.OC
Optimal Actuator Location of the Minimum Norm Controls for Heat Equation with General Controlled Domain
本文研究了控制定义在空间$L^p(0,T;L^2(Ω))$中的多维热方程的最小范数控制的最优执行器位置。致动器域$ω$在仅需要具有规定的勒贝格测度的意义上是相当一般的。将松弛问题转化为两人零和对策问题。利用对策论,给出了$p\in[2,+\infty]$系统存在松弛最优执行器位置的充要条件,并给出了相应博弈问题的Nash均衡的刻画.一个有趣的情况是$p=2$的情况下,它表明,经典的最优执行器位置可以得到放松的最优执行器位置没有附加条件。最后,对于$p=2$,给出了经典最优作动器位置的一个充分和必要条件.
2020-10-23 math.OC
Integral-Partial Differential Equations of Isaacs' Type Related to Stochastic Differential Games with Jumps
本文利用倒向随机微分方程理论研究了带跳的零和二人随机微分对策。通过考虑由d维布朗运动和Poisson随机测度驱动的受控随机系统,并结合由受控BSDEs定义的非线性代价泛函,推广了Fleming和Souganeville [10]以及Biswas [3]的结果.此外,与上述两篇论文不同的是,我们允许双方玩家的容许控制过程取决于游戏开始前发生的所有事件。这个相当自然的扩展允许参与者考虑这些早期的事件,并且它使得推导动态规划原理更加容易。代价是成本泛函变成随机变量,因此博弈的上、低值函数也是先验随机场。使用一种新的方法,可以证明,事实上,上限和下限值函数是确定性的。另一方面,应用Besides方法[18]允许以非常直接的方式证明上下值函数的动态规划原理,以及它们分别是Hamilton-Jacobi-Bellman-Isaacs '类型的上下积分-偏微分方程的唯一粘性解的事实。最后,在更一般的情形下,如果Isaacs条件成立,则得到了博弈值的存在性。
2010-04-16 math.OC math.PR
Krasovskii-Subbotin approach to mean field type differential games
平均场型微分对策是由两个具有相反目的的局中人控制的相同主体在平均场相互作用下的大系统的数学模型。我们研究的情况下,每个代理商的动态是由常微分方程和球员可以观察到的代理商的分布。我们构造了次优策略并证明了价值函数的存在性。
2018-12-12 math.OC
Zero-sum Risk-sensitive Stochastic Games for Continuous Time Markov Chains
研究了可数状态空间上受控连续时间马尔可夫链的无限时域折扣费用和遍历费用风险敏感零和随机对策。对于折扣成本博弈,在名义条件下证明了马氏策略类的价值均衡和鞍点均衡的存在性。对于遍历代价博弈,通过研究相应的Hamilton-Jacobi-Isaacs方程,在一定的李雅普诺夫条件下,证明了值和鞍点平衡的存在性.
2016-03-08 math.OC
Time-Inconsistent Problems for Controlled Markov Chains with Distribution-Dependent Costs: Equilibrium Solutions
研究了一类具有时间不一致和分布依赖代价泛函(在某种适当的意义下)的连续时间受控马尔可夫链。给出了闭环意义下时间不一致分布相关平衡点的一个新定义,并证明了其存在唯一性。由于时间不一致性,证明了平衡点在适当的意义下是局部最优的。此外,它已被证明,我们的问题基本上是等价的一个无限的球员平均场游戏的时间不一致的成本。
2019-09-25 math.OC math.PR
Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
University of Oxford(牛津大学)
在本文中,我们建立了一个广泛的控制随机微分方程(SDEs)与刚性系数,相应的零和对策的值函数可以表示为一个深度人工神经网络(DNN),其复杂性增长最多多项式在两个维度的状态方程和所需的精度的倒数。这样的非线性刚性组可以产生于例如受控随机偏微分方程(SPDE)的Galerkin近似,或者具有不确定初始条件和源项的受控PDE。这意味着DNN可以打破PDE和SPDE的数值逼近和最优控制中的维数灾难。我们证明的主要成分是构建一个合适的离散时间系统,以有效地近似底层随机动力学的演化。类似的思想也可以应用于获得由具有状态切换系数的刚性组诱导的值函数和由一般Lévy噪声驱动的DNN的表达率。
2020-05-13 cs.LG cs.NA math.NA
Stochastic differential game of functional forward-backward stochastic system and related path-dependent HJBI equation
研究了泛函正倒向随机微分方程(简称FBn)的随机微分对策。随机微分对策的上下值函数由受控泛函倒向随机微分方程定义。应用Buckdahn和Li [1]提出的Girsanov变换方法,证明了上下值函数是确定的。我们还将Hamilton-Jacobi-Bellman-Isaacs(简称HJBI)方程推广到了路径依赖方程。通过建立动态规划原理(DPP,简称DPP),将上、下值函数分别表示为相应的上、下路径依赖HJBI方程的黏性解。
2013-01-01 math.OC math.PR
On zero-sum Stochastic Differential Games with Jump-Diffusion driven state: A viscosity solution framework
考虑了具有受控跳扩散驱动状态的零和微分对策,并结合动态规划和黏性解技术进行了研究。证明了在一定条件下,对策的值是存在的,并且是一个完全非线性积分-偏微分方程的唯一黏性解。此外,我们还在非局部方程的黏性解框架下,给出并证明了这类博弈的一个验证定理
2010-09-24 math.AP math.OC
Linear quadratic mean field games: Decentralized $O(1/N)$-Nash equilibria
本文研究了具有受控扩散且状态和控制权在代价中的权重不定的线性二次平均场对策的渐近可解性问题。利用重标度方法导出了一个低维Riccati常微分方程组,给出了渐近可解的充要条件.重新缩放技术进一步用于性能估计,建立一个$O(1/N)$ -纳什均衡所获得的分散战略。
2021-09-17 math.OC
A level-set approach for stochastic optimal control problems under controlled-loss constraints
本文研究了一类在不同确定性日期下的控制损失约束下的最优控制问题。由哈密尔顿-雅可比-贝尔曼方程描述相关的价值函数通常需要对所涉及的过程的动力学和约束集合进行额外的强假设。为了在没有这些假设的情况下处理这个问题,我们首先将其转换为一个状态约束随机目标问题,然后应用水平集方法。通过这种方法,可以通过精确的惩罚技术来管理状态约束。
2020-07-24 math.OC
Nonzero-sum Risk-sensitive Stochastic Games on a Countable State Space
研究了具有可数多个状态的受控马尔可夫链的无限时域风险敏感折扣成本和遍历成本非零和随机对策。在相当一般的条件下,我们证明了折扣成本博弈的纳什均衡策略在马尔可夫策略类中的存在性。在附加的几何遍历性条件和小代价准则下,证明了遍历代价对策的平稳马氏策略类中Nash均衡策略的存在性。
2016-03-11 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
Discrete-time Zero-Sum Games for Markov chains with risk-sensitive average cost criterion
研究了离散时间受控马尔可夫链在可数状态空间和Borel作用空间下的零和随机对策问题。支付函数是非负的,并且可能是无界的。在一定的李雅普诺夫稳定性假设下,我们建立了一个值和鞍点平衡的存在性。进一步,我们完全刻画了平稳马尔可夫策略类中所有可能的鞍点策略。最后,我们提出并分析了一个说明性的例子。
2022-01-11 math.OC
A Unified Relation Analysis of Linear-quadratic Mean-field Game, Team and Control
本文重新审视了弱耦合大种群(LP)系统的动态决策。具体而言,三种类型的LP判定问题:平均场游戏(MG),平均场团队(MT),和平均场型控制(MC),完全分析了一般的随机线性二次设置与控制扩散的状态动力学和不确定的重量的成本功能。更重要的是,MG,MT和MC之间的相互关系进行了系统的讨论,一些相关的有趣的发现报告,可适用于一般LP决策的结构分析。
2022-11-21 math.OC
On Completely Mixed Stochastic Games
本文考虑了具有有限状态空间和多个纯行动的零和无折扣随机对策。同时,我们假设无折扣随机对策的转移概率由一个局中人控制,并且博弈的所有最优策略都是严格正的。在上述假设下,证明了具有相同支付矩阵且$β$充分接近1的$β$ -折扣随机对策也是完全混合的.我们给出一个反例说明上述结果的逆命题不成立。我们还表明,如果我们有非零值在某些状态下的非折扣随机对策,然后$β$充分接近1的$β$折扣随机对策也具有非零值在相同的状态。
2019-12-24 math.OC
Control and optimal stopping Mean Field Games: a linear programming approach
我们开发的线性规划方法,平均场游戏在一般设置。这种放松的控制方法允许证明弱假设下的存在性结果,并适合于数值实现。我们考虑平均场博弈问题,其中代表代理同时选择最优控制和最优退出时间,其中瞬时报酬函数和状态过程的系数可能取决于其他代理的分布。此外,我们建立了平均场博弈均衡之间的等价性得到的线性规划方法和通过控制/停止鞅方法,另一种松弛法在以前的几篇论文中使用的情况下,只有控制。
2020-11-23 math.OC
Mild and weak solutions of Mean Field Games problem for linear control systems
本文的目的是在$\mathbb R^{d}$上研究线性受控动态下的一阶平均场对策。对于这类问题,我们定义纳什均衡(称为平均场博弈均衡),作为Borel概率测度的空间上的可允许的轨迹,和温和的解决方案,与这样的平衡。此外,我们证明了温和的解决方案的存在性和唯一性,我们研究了他们的正则性:我们证明了Hölder正则性的平均场游戏平衡和分数凹的价值函数的基本最优控制问题。最后,我们解决的偏微分方程系统与平均场博弈问题,我们证明了一类温和的解决方案与一个合适的类弱解一致。
2019-12-10 math.OC
Constant payoff in zero-sum stochastic games
在零和随机对策中,在每个阶段,两个敌对的参与者做出决定,并获得由他们和代表自然状态的受控随机变量确定的阶段收益。总收益是各阶段收益的标准化贴现和。在本文中,我们解决了Sorin,Vigeral和Venel(2010)提出的“恒定收益”猜想:如果双方都使用最优策略,那么对于任何α>0,当折扣率λ变为0时,第1阶段和第2阶段之间的预期折扣收益趋于游戏的极限折扣值。
2022-05-05 math.OC
On noncooperative $n$-player principal eigenvalue games
我们考虑一个非合作的$n$球员的主要特征值的游戏,这是与一个无穷小生成器的随机扰动多通道动力系统-其中,在这样一个游戏的过程中,每个球员试图最小化的渐近速率,该系统的受控状态轨迹退出从一个给定的有界开域。特别地,我们证明了纳什-平衡点的存在性(即,平衡线性反馈算子的$n$元组),当后者由平衡线性反馈算子的该$n$元组组成时,该平衡线性反馈算子的该元组与相应的确定性多通道动力系统的唯一最大闭不变集明显相关。
2014-08-12 math.OC
Non-zero Sum Stochastic Differential Games of Fully Coupled Forward-Backward Stochastic Systems
本文考虑了前向-后向随机系统的开环二人非零和随机微分对策。更精确地说,受控系统由一个由多维布朗运动驱动的完全耦合的非线性多维前向-后向随机微分方程描述。证明了相应的二人非零和随机微分对策存在开环Nash平衡点的一个充分条件(验证定理)和一个必要条件.控制域需要是凸的,并且允许两个参与者的容许控制出现在状态方程的漂移和扩散中。
2010-10-12 math.OC
On the Multi-Dimensional Controller and Stopper Games
University of Michigan(密歇根大学)
研究零和随机微分控制器与停止博弈,其中状态过程为多维欧几里得空间中的受控扩散,控制器影响漂移和波动项,证明博弈存在值函数且为Hamilton-Jacobi-Bellman方程障碍问题的唯一粘性解。
2013-01-14 cs.SY eess.SY math.OC
On the Impossibility of Global Convergence in Multi-Loss Optimization
在弱正则性条件下,基于梯度的方法在单损失情况下全局收敛到一个临界点。这是已知的打破香草梯度下降时,移动到多损失优化,但我们可以希望建立一些算法与全球保证?我们消极地解决这个开放的问题,证明理想的收敛性能不能同时持有任何算法。我们的结果更多的是与没有令人满意的结果的游戏的存在,而不是与算法本身。更明确地说,我们构建了一个两个玩家的游戏与零和的相互作用,其损失是强制性的和分析,但其唯一的同时临界点是一个严格的最大值。任何“合理的”算法,定义为避免严格的最大值,因此将无法收敛。这与单一损失有着根本的不同,单一损失中的波动性意味着存在一个全局极小值。此外,我们证明了广泛的现有的基于梯度的方法几乎肯定有界的,但非收敛的迭代在一个适当的小学习率构造零和对策。尽管如此,这种行为是否会出现在ML从业者感兴趣的高维游戏中仍然是一个悬而未决的问题,例如GANs或多智能体RL。
2021-01-17 cs.GT cs.LG cs.MA
A Generalized Mixed Zero-sum Stochastic Differential Game and Double Barrier Reflected BSDEs with Quadratic Growth Coefficient
本文研究了两人混合零和随机微分对策,其中局中人的成本泛函由系数在Z上二次增长的双障碍反射倒向随机方程模型表示.这是对风险敏感收益的概括。我们证明了这一具有反射的随机微分对策的上下值函数是确定的,并且它们也是两个具有障碍的Isaacs方程的唯一黏性解.
2009-06-30 math.OC
Solving Stackelberg Prediction Game with Least Squares Loss via Spherically Constrained Least Squares Reformulation
Stackelberg预测博弈(SPG)是一种用来描述学习者和攻击者之间策略互动的博弈。作为一种重要的特殊情况,具有最小平方损失的SPG(SPG-LS)最近受到了广泛的研究关注。虽然最初制定为一个困难的双层最优化问题,SPG-LS承认易处理的重新制定,可以多项式全局解决的半定规划或二阶锥规划。然而,所有可用的方法都不适合处理大规模数据集,特别是那些具有大量特征的数据集。在本文中,我们探讨了另一种重新制定的SPG-LS。通过一种新的非线性变量变换,将SPG-LS问题转化为一个球约束最小二乘(SCLS)问题。从理论上讲,我们表明,$ε$的SCLS(和SPG-LS)的最优解可以实现在$\tilde{O}(N/\sqrtε)$浮点运算,其中$N$是在数据矩阵中的非零条目的数量。实际上,我们应用两个众所周知的方法来解决这个新的重新制定,即,Krylov子空间方法和黎曼置信域方法。这两种算法都是因式分解的自由,使他们适合于解决大规模的问题。在合成和真实世界数据集上的数值结果表明,配备SCLS重构的SPG-LS可以比现有技术快几个数量级。
2022-06-07 math.OC
Fast Algorithms for Stackelberg Prediction Game with Least Squares Loss
Stackelberg预测游戏(SPG)已被广泛用于在各种机器学习算法的训练过程中对学习者和数据提供者之间的交互进行建模。特别是,SPG在网络安全应用中发挥了突出的作用,如入侵检测,银行欺诈检测,垃圾邮件过滤和恶意软件检测。通常被公式化为NP难的双层最优化问题,通常在计算上难以找到SPG的全局解。作为这一领域的一个有趣的进展,一类特殊的具有最小平方损失的SPG(SPG-LS)最近被证明是多项式可解的对分法。然而,在该方法的每次迭代中,需要求解半定规划(SDP)。由此产生的高计算成本,防止其应用于大规模的问题。相比之下,我们提出了一种新的方法,重新制定了一个SPG-LS作为一个单一的SDP的类似形式和相同的尺寸解决的对分法。我们的SDP重新制定,证明了我们的数值实验,数量级快于现有的对分法。我们进一步表明,得到的SDP可以减少到一个二阶锥程序(SOCP)。这使我们能够提供实时响应大规模的SPG-LS问题。在合成和真实世界数据集上的数值结果表明,所提出的SOCP方法比现有技术快20,000倍以上。
2021-05-12 math.OC
Prices of Anarchy, Information, and Cooperation in Differential Games
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文将无政府代价(PoA)概念扩展到一般微分博弈框架,并引入信息代价(PoI)和合作代价来量化不同信息结构和利他行为下的效率损失或收益,针对标量线性二次微分博弈给出了开环和闭环反馈信息结构下的显式界。
2011-03-14 cs.GT cs.SY eess.SY
The Maximum Principle for Global Solutions of Stochastic Stackelberg Differential Games
本文得到了随机(全局)开环和随机(全局)闭环Stackelberg微分对策的最大值原理。对于闭环情形,我们利用受控正倒向随机微分方程的理论推导出领导者最优策略的最大值原理。在开环线性二次Stackelberg对策的特殊情况下,将从者的哈密顿系统看作领导者的状态方程,导出了相应的随机Riccati方程,并在适当的假设下证明了Riccati方程解的存在唯一性.然而,对于闭环线性二次Stackelberg对策,我们可以写出由向前向后随机微分方程组成的相关Riccati方程,而将其解的存在性作为一个开放问题。
2012-10-29 math.OC
Mean field game equations with underlying jump-diffusion process
我们考虑一对积分微分偏微分方程所产生的随机马尔可夫控制问题受到初始终端条件。这些方程对应于受控跳跃扩散过程的MFG系统。我们证明,对于一个特定的选择的控制功能的跳跃扩散过程的期望可以明确地找到。这项研究是一个扩展的纯扩散过程中已知的类似结果。作为一个例子,我们展示了如何将其应用于投资者在选择最优投资组合时评估资产趋势的问题。
2021-07-31 math-ph math.MP math.OC
Solution to Zero-Sum Differential Game with Fractional Dynamics via Approximations
本文研究了一个零和微分对策,其中动力系统由一个分数阶微分方程描述,其Caputo导数为$α\in (0, 1).$,第一(第二)局中人的目标是最小化(最大化)给定质量指标的值。本文的主要贡献是证明了这个微分对策具有价值,即,下博弈值和上博弈值一致。证明是基于适当的近似游戏的零和微分对策,其中的动力系统是由一阶泛函微分方程的延迟型。证明了近似微分对策的值有一个极限,这个极限就是原对策的值。并以最优控制近似系统为指导,提出了最优局中人的反馈控制过程。
2019-02-08 math.DS math.OC
Optimal Targeting in Super-Modular Games
本文研究了具有二进制行动和多个局中人的超模块对策的最优目标选择问题。所考虑的问题包括在选择的一个子集的球员的最小尺寸,这样,当这些球员的行动被迫到一个控制值,而其他人都留下反复发挥最佳反应的行动,系统将收敛到最大的纳什均衡的游戏。我们的主要贡献在于表明,这个问题是NP-完全的,并提出了一个有效的迭代算法,证明其解决方案的收敛性。我们详细讨论了网络协调博弈的特殊情况及其与凝聚力概念的关系。最后,我们通过模拟展示了我们的方法在基于经典网络中心性度量的朴素算法方面的优势。
2020-09-21 cs.GT cs.MA cs.SY