Evolutionary Stability of Polymorphic Population States in Continuous Games
在具有连续策略空间的游戏中,如果复制动态的静止点是渐近稳定的,则该静止点必须是可支持的(van Veelen,M.,Spreij,P.,2009.游戏中的进化具有连续的动作空间。经济Theory 39(3),355-376).在这篇文章中,我们解决了一个相反的问题,即我们证明了一个支持的人口状态是渐近稳定的变分范数时,它是强不可侵犯的。
2016-05-24 math.OC
Guessing a Random Function and Repeated Games in Continuous Time
研究随机函数猜测博弈并应用于带延迟混合策略的连续时间重复博弈,证明高概率猜出大部分函数并确定minmax值与单次博弈纯策略一致。
2023-11-25 math.OC
On the Characterization of Local Nash Equilibria in Continuous Games
我们提出了一个统一的框架,无论是无限维或有限维非凸策略空间上的局部纳什均衡的特征连续对策。我们提供了内在的必要和充分的一阶和二阶条件,确保战略构成局部纳什均衡。我们称点满足微分纳什均衡的充分条件。此外,我们提供了一个充分条件(非退化)保证微分纳什均衡是孤立的,并表明这样的平衡是结构稳定的。我们目前的教程的例子来说明我们的结果和突出退化,可能会出现在连续对策。
2014-11-08 math.OC
Separable and Low-Rank Continuous Games
在本文中,我们研究非零和可分博弈,这是连续的游戏,其支付采取的产品和的形式。这个子类包括所有有限游戏和多项式游戏。我们研究了可分博弈的均衡结构。我们表明,这些游戏承认支持的纳什均衡。激励的边界上的支持的混合均衡在两个玩家有限的游戏中的支付矩阵的秩,我们定义的概念的秩的n-玩家连续的游戏,并使用此提供的基数上的界限的支持的均衡策略。我们提出了一个一般的特征定理,指出一个连续的游戏有有限的秩当且仅当它是可分的。利用我们的秩的结果,我们提出了一个有效的算法来计算近似平衡的两个球员可分离的游戏与固定的策略空间在时间多项式的游戏的秩。
2007-07-24 cs.GT math.OC
Continuous Patrolling and Hiding Games
我们提出了两个零和对策建模的情况下,一个球员的攻击(或隐藏在)有限维非空紧集,和其他试图阻止攻击(或找到他)。第一个游戏,称为巡逻游戏,对应于这种情况下的一个动态公式,在这个意义上,攻击者选择一个时间和一个攻击点,巡逻者选择一个连续的轨迹,以最大限度地提高在给定时间内找到攻击点的概率。而第二个游戏,称为隐藏游戏,对应于一个静态的公式,其中,两个间谍和隐藏者同时选择一个点和间谍最大化的概率是在距离小于一个给定的阈值的隐藏者。
2019-07-02 math.OC
Double Oracle Algorithm for Computing Equilibria in Continuous Games
许多有效的算法已经被设计出来,以恢复纳什均衡的各类有限的游戏。具有无限策略空间的特殊连续对策类,如多项式对策,可以用半定规划求解。然而,一般来说,连续博弈并不直接适用于计算过程。在这篇文章中,我们开发了一个迭代策略生成技术,在整个类的连续两人零和游戏与紧凑的策略集找到一个纳什均衡。该过程,这是所谓的双预言算法,已成功地应用于大型有限游戏在过去。我们证明了双预言机算法收敛到一个纳什均衡。此外,该算法是保证恢复一个近似平衡,在有限多个步骤。我们的数值实验表明,它优于虚构的发挥在文献中出现的游戏的几个例子。特别是,我们提供了一个详细的分析实验的一个版本的连续上校Blotto游戏。
2020-09-30 cs.GT math.OC
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
On martingale problems with continuous-time mixing and values of zero-sum games without Isaacs condition
考虑了初等混合反馈策略下的零和随机微分对策。这些策略仅基于对过去状态的了解,从在某些停止规则之间保持恒定的采样分布中连续地随机化。一旦两个参与者都选择了这样的策略,状态方程在Stroock和Varadhan的鞅问题的意义下有唯一的解。我们证明了定义在鞅解上的博弈有一个值,这个值是随机Isaacs方程的唯一连续黏性解。
2014-04-15 math.OC
Approximate solutions of continuous-time stochastic games
本文研究了一个零和连续时间随机微分对策,其动态过程受马尔可夫过程控制,最终支付为终结支付。利用模型博弈的价值函数来估计原始博弈的价值函数。模型游戏的动态与原始游戏不同。将一般结果应用于微分对策,得到了微分对策的值函数用可数常微分方程组的解的逼近。
2016-02-15 math.AP math.OC math.PR
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
Deterministic Differential Games in Infinite Horizon Involving Continuous and Impulse Controls
考虑两人零和确定性微分对策,其中每个局中人在无限时间内同时使用连续控制和脉冲控制。我们假设脉冲是通项,而代价依赖于系统的状态。利用动态规划原理和黏性解方法证明了该博弈的Hamilton-Jacobi-Bellman-Isaacs(HJBI)偏微分方程(PDE)解的存在唯一性.在Isaacs条件下证明了上下值函数重合。
2022-09-22 math.OC
On a Stopping Game in continuous time
我们考虑了一个零和连续时间停止博弈,其中收益是在两个停时的最大值而不是Dynkin博弈中的最小值。
2015-07-24 math.OC math.PR q-fin.MF
Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto
Ganzfried Research(甘兹弗里德研究公司)
成功的算法已经开发出计算纳什均衡在各种有限的游戏类。然而,解决连续博弈-其中纯策略空间是(潜在的不可数)无限的-更具挑战性。尽管如此,许多现实世界的领域具有连续的动作空间,例如,其中动作指的是时间、金钱或其他资源的量,其自然地被建模为实值而不是整数。提出了一种求解连续博弈中纳什均衡策略的新算法。除了两人零和博弈,我们的算法也适用于多人博弈和不完美信息博弈。我们实验我们的算法在一个连续的信息Blotto游戏,其中两名球员分布在多个战场上的资源。布洛托博弈经常被用来模拟国家安全场景,也被应用于选举竞争和拍卖理论。实验表明,我们的算法是能够快速计算密切近似的纳什均衡策略,这个游戏。
2021-06-01 cs.AI cs.GT cs.MA
Game representations for state constrained continuous time linear regulator problems
提出了凸障碍型约束的二次上确界表示,并应用于一类连续时间状态约束线性调节器问题。使用这种表示,它表明,线性调节器的问题受到这样的凸障碍型约束,可以等价地制定为一个无约束的两个玩家的线性二次博弈。通过证明这个游戏的上限和下限值的等价性,状态反馈的最优策略的两个球员的发展。这些特征随后通过示例来说明。
2019-04-11 math.OC
Multiple Oracle Algorithm to Solve Continuous Games
连续博弈是策略集是紧凑的且效用函数是连续的多人博弈。这些游戏通常具有非常复杂的纳什均衡结构,并且用于均衡计算的数值方法仅用于特定类别的连续游戏,例如两个玩家的多项式游戏或保证存在纯均衡的游戏。这一贡献的重点是计算和近似的混合策略均衡的整个类的多人一般和连续游戏。我们极大地扩展了双预言机算法的适用范围,最初设计并证明了收敛仅用于两个玩家的零和游戏。具体来说,我们提出了一种迭代策略生成技术,它将原始问题分解为只考虑策略的有限子集的主问题和其中Oracle找到每个玩家的最佳响应的子问题。这种简单的方法保证在200多次迭代中恢复近似平衡。此外,我们认为Wasserstein距离(推土机的距离)是正确的度量空间的混合策略,为我们的目的。我们的主要结果是该算法在Wasserstein距离上收敛到原连续博弈的均衡。数值实验表明,我们的方法对几类游戏,包括随机生成的例子的性能。
2022-07-11 cs.GT math.OC
Continuous-time Zero-Sum Stochastic Game with Stopping and Control
研究了具有可数状态空间和无界转移率和支付率的连续时间马尔可夫链的零和随机对策。游戏的另一个特点是,控制器连同采取行动也被允许停止进程。在适当的假设条件下,证明了该对策存在一个值,并且它是某些双边约束动态规划不等式的唯一解。在这个过程中,我们还规定了一个鞍点平衡。
2020-08-31 math.OC math.PR
Continuous-time integral dynamics for monotone aggregative games with coupling constraints
Faculty of Science and Engineering, University of Groningen(格罗宁根大学科学与工程学院);Delft Center for Systems and Control (DCSC), TU Delft(代尔夫特理工大学系统与控制中心)
本文提出半去中心化积分动力学,证明其能全局收敛至变分广义聚合或纳什均衡,采用Lyapunov方法和微分包含的不变性技术。
2018-05-08 cs.GT cs.SY eess.SY
Stopping games in continuous time
研究了连续时间和无限视界中两人零和停止对策。我们证明了随机停时值的存在,只要支付过程是右连续的。特别是,相对于现有的文献,我们不假设任何条件的回报过程之间的关系。我们还表明,这两个球员有简单的最优随机停时,即随机停时,这是小扰动的非随机停时。
2003-06-19 math.OC math.PR
Non-zero-sum stopping games in continuous time
在过滤概率空间$(Ω,\mathcal{F}, (\mathcal{F}_t)_{t\in[0,\infty]}, \mathbb{P})$上,考虑两人非零和停止博弈$u^i := \mathbb{E}[U^i(ρ,τ)],\ i=1,2$,其中第一人选择停止策略$ρ$以最大化$u^1$,第二人选择停止策略$τ$以最大化$u^2$ .与Dynkin博弈不同,这里我们假设$U(s,t)$是$\mathcal{F}_{s\vee t}$可测的。在假设$U^i$在$(s,t)$中连续的条件下,我们证明了对任何$ε>0$都存在$ε$ -Nash均衡.
2015-08-17 math.OC
Nonzero-sum risk-sensitive continuous-time stochastic games with ergodic costs
研究了可数状态空间上连续时间马氏决策过程的非零和随机对策,并给出了风险敏感遍历代价准则。转换率和成本率允许是无限的。在一个李雅普诺夫型稳定性假设下,我们证明了相应的耦合HJB方程组的系统承认一个解决方案,从而导致存在一个纳什均衡的静态策略。我们建立这一点使用的方法涉及与HJB方程的主特征值。此外,利用适当的随机表示的主特征函数,我们完全刻画纳什均衡的平稳马尔可夫策略空间。
2021-06-01 math.OC
Zero-Sum Games for Continuous-time Markov Decision Processes with Risk-Sensitive Average Cost Criterion
考虑了连续时间马氏决策过程的零和随机对策,其平均费用准则是风险敏感的。这里的过渡和成本率可能是无限的。我们证明了存在的价值的游戏和鞍点平衡的类的所有平稳的战略下的Lyapunov稳定性条件。这是通过建立相应的Hamilton-Jacobi-Isaacs(HJI)方程的主本征对的存在性来实现的。这反过来又是通过使用非线性版本的Krein-Rutman定理建立的。然后,我们得到了相应的HJI方程的鞍点平衡的表征。最后,我们使用一个受控的人口系统来说明结果。
2021-09-18 math.OC
Continuous-Time Convergence Rates in Potential and Monotone Games
在本文中,我们提供了指数收敛到内部纳什均衡的连续时间双空间博弈动态,如镜像下降(MD)和演员-评论家(AC)。我们进行我们的分析,在$N$玩家连续凹游戏,满足一定的单调性假设,同时也可能承认势函数。在本文的第一部分中,我们提供了一个新的单调对策的相对特征,并证明了MD及其折扣版本收敛于$\mathcal{O}(e^{-βt})$在相对强和相对次单调对策,分别。在本文的第二部分中,我们将我们的结果专门的游戏,承认一个相对较强的凹势,并显示AC收敛与$\mathcal{O}(e^{-βt})$。这些速率扩展了它们已知的收敛条件。模拟进行经验备份我们的结果。
2022-02-03 cs.GT cs.MA cs.SY
Continuous-time Markov games with asymmetric information
研究了一个两人零和随机微分对策,其中收益依赖于一个受控的连续时间马尔可夫链X,该链具有有限的状态空间,且只有参与人1可以观察到. Cardaliaguet et al.(2015)已经通过离散时间博弈的近似序列研究了这个模型。我们的第一个贡献是基于对偶技术证明了连续时间模型中的值的存在性。该值被证明是具有凸性约束的相同Hamilton-Jacobi方程的唯一解,其特征在于Cardaliaguet等人(2015)中获得的极限值。我们的第二个主要贡献是提供了一个简单的等效公式为这个哈密顿-雅可比方程使用方向导数和暴露点,我们认为这是有趣的,因为其本身的原因,相关的比较原则有一个非常简单的证明,避免了所有的技术机械的黏性解。
2018-02-23 math.OC
Nonzero-Sum Risk Sensitive Stochastic Games for Continuous Time Markov Chains
研究可数状态空间上连续时间马尔可夫链的非零和随机对策,其代价为风险敏感折扣和遍历。对于折扣成本准则,我们首先表明,相应的耦合HJB方程组有一个适当的解决方案。然后在转移率矩阵和支付函数的附加可加结构下,建立了马尔可夫策略纳什均衡的存在性。对于遍历成本准则,我们假设一个李雅普诺夫型稳定性假设和一个小的成本条件。在这些假设下,我们证明了相应的耦合HJB方程组的系统承认一个解决方案,从而导致存在的纳什均衡的静态策略。
2016-03-08 math.OC
Zero-sum continuous-time Markov games with one-side stopping
本文研究了连续时间有限状态马尔可夫控制和停止博弈的一种变体,其中两个博弈者都可以影响转移率,而只有一个博弈者可以选择一个停时。我们使用动态规划原则,并减少了这个问题的一个系统的常微分方程的单边约束。这个系统起着贝尔曼方程的作用。我们表明,它的解决方案提供了最优策略的球员。此外,我们证明了所推导的单边约束常微分方程组的存在唯一性定理。
2022-08-07 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
Distributed Algorithm for Continuous-type Bayesian Nash Equilibrium in Subnetwork Zero-sum Games
本文研究子网络零和博弈中连续类型贝叶斯纳什均衡求解问题,通过连续类型离散化与带稀疏化规则的压缩通信两步设计,提出一种分布式通信高效算法,并证明了其显式误差界限与$O(\ln T/\sqrt{T})$的收敛速率。
2022-09-14 math.OC
Coarse correlated equilibria for continuous time mean field games in open loop strategies
本文在连续时间对称随机微分博弈中引入平均场博弈的粗糙相关解,通过极小极大定理证明其存在性,并证明其能诱导 $N$ 人博弈的近似粗糙相关均衡。
2024-12-19 math.OC math.PR
Continuous-time limit of dynamic games with incomplete information and a more informed player
我们研究了两个玩家,零和,动态博弈的不完全信息,其中一个球员是比他的对手更知情。我们分析的极限值,随着球员的发挥越来越频繁。知情的玩家观察到的是收益所依赖的马尔可夫过程(X,Y)的实现,而知情较少的玩家只观察到Y和他的对手的行动。我们表明存在一个极限值的两个连续阶段之间的时间跨度为零。该值通过一个辅助最优化问题来表征,并作为具有凸性约束的二阶Hamilton-Jacobi方程的唯一黏性解。
2015-09-11 math.OC
Learning in anonymous nonatomic games with applications to first-order mean field games
我们介绍了一个匿名游戏的模型与球员依赖的行动集。我们提出了几个学习过程的基础上著名的Fictionary Play和在线镜像下降,并证明了他们的收敛到经典的单调性条件下的平衡。典型的例子是一阶平均场博弈。
2017-04-02 math.OC
Zero-sum Stochastic Differential Games of Impulse Versus Continuous Control by FBSDEs
我们考虑一个随机微分对策的上下文中的正倒向随机微分方程,其中一个球员实施脉冲控制,而对手控制系统连续。利用“向后半群”的概念,我们首先证明了动态规划原则(DPP)的截断版本的问题,在一个简单的方式。依赖于一致收敛性的论证,我们就可以证明一般情况下的DPP。特别是,这避免了以前处理相同问题的工作中施加的技术限制。此外,我们的方法允许我们考虑脉冲成本,除了无界系数取决于状态过程的现值。利用动态规划原理,我们证明了上、低值函数都是同一个Hamilton-Jacobi-Bellman-Isaacs障碍问题的解(在粘性意义下).通过证明这个偏微分不等式的解的唯一性,我们得出结论,这个博弈有一个值。
2021-12-17 math.OC
Control theory approach to continuous-time finite state mean field games
本文利用有限状态平均场对策作为混合约束控制问题的等价形式,研究了有限状态平均场对策解对局中人初始分布的依赖性。我们引入了平均场博弈的价值多功能性的概念,即平均场博弈的解对应于一个初始时间和一个初始分布的代表性局中人的一组期望结果的映射。利用有限状态平均场对策的控制重构,从生存理论的角度给出了一个给定的多功能函数为值多功能函数的充分条件。最大多功能(即映射分配给一个初始时间和分布的值对应的平均场对策的解决方案的整个集合)的特点是通过向后可达性集的某些控制系统。
2021-09-15 math.OC math.PR
Zeroth-Order Learning in Continuous Games via Residual Pseudogradient Estimates
在多人博弈中,一群自利的玩家致力于优化自己的局部目标,而目标取决于其他玩家所采取的行动。每个参与者的局部梯度信息,在实现寻找博弈解的算法中至关重要,往往是不可用的。在本文中,我们专注于设计解决方案的算法,多人游戏使用强盗反馈,即,每个参与者唯一可用的反馈是实现的目标值。为了解决现有的强盗学习算法中的一个单一的预言机调用的大的变化的问题,我们提出了两个算法,通过集成的残余反馈计划到单调用额外的梯度法。随后,我们表明,实际的播放序列几乎肯定可以收敛到一个临界点,如果游戏是伪单调加和特征的收敛速度的临界点时,游戏是强伪单调。作为补充,还研究了单调对策中生成序列的遍历收敛速度。最后通过数值算例进一步验证了算法的有效性。
2023-01-05 math.OC
Continuous guts poker and numerical optimization of generalized recursive games
我们研究了Castronova,Chen和Zumbrun提出的一种广义递归对策,其特点是赌注不断增加,重点是连续的胆量扑克和$1$ v. $n$联盟。我们的主要成果是开发实用的数值算法与严格的基本理论的近似最佳多人策略,并使用这些来获得一些有趣的观察胆量。结果是$n$ -玩家联盟的一个惊人的2-策略最优,渐近优势约为$16\%$ ;虚构游戏收敛到对称纳什均衡;以及恶意的交互式$n$ -玩家“机器人”用于演示。
2022-12-12 cs.GT math.OC
Fictitious Play for Mean Field Games: Continuous Time Analysis and Applications
Univ. Lille(里尔大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);CRIStAL(里尔大学信息与自动化研究所联合实验室);DeepMind Paris(巴黎深度思维);Princeton University ORFE(普林斯顿大学运筹学与金融工程系);Google Research Brain Team(谷歌研究院大脑团队)
在本文中,我们深化了连续时间Fictionary Play学习算法的分析,以考虑各种有限状态平均场游戏设置(有限时域,$γ$ -折扣),特别是允许引入额外的共同噪声。首先,我们提出了一个理论上的收敛性分析的连续时间的Fictionary播放过程,并证明了诱导的可利用率下降的速度$O(\frac{1}{t})$。这样的分析强调使用的可利用性作为一个相关的指标,用于评估收敛到一个纳什均衡的背景下,平均场游戏。这些理论贡献的支持,无论是基于模型或无模型设置提供的数值实验。在此,我们首次提供了在存在共同噪声的情况下平均场游戏的收敛学习动态。
2020-10-26 cs.AI math.OC
Zero-sum risk-sensitive continuous-time stochastic games with unbounded payoff and transition rates and Borel spaces
研究了连续时间马尔可夫链和Borel状态空间及行动空间上的有限时域二人零和风险敏感随机对策,其中支付率、转移率和终端报酬函数从下到上都是无界的,且策略可以是历史相关的.在适当的条件下,我们建立了相应的Shapley方程(SE)的解的存在性的近似技巧。然后,通过SE和Dynkin公式的推广,我们证明了纳什均衡的存在性,并证明了随机对策的值是SE的唯一解。此外,我们还提出了一个数值迭代型算法来逼近随机对策的数值。在我们的风险敏感随机对策中,通过一个特殊的收缩算子证明了算法的收敛性。最后,我们通过两个例子证明了我们的主要结果。
2021-03-06 cs.GT math.OC
Discrete and Continuous Caching Games
本文研究多重缓存博弈的值与取等条件,分析其离散变体并回答 Pálvölgyi 的问题,同时基于 Alpern 缓存博弈定义并考察连续变体。
2025-08-30 math.CO math.OC
Continuous-time integral dynamics for Aggregative Game equilibrium seeking
University of Groningen(格罗宁根大学);TU Delft(代尔夫特理工大学)
本文提出一种连续时间半分布式动力学方案,通过积分控制律驱动分布式投影梯度动力学,证明了全局指数收敛性,并改进了群体博弈的相关结果。
2018-03-28 cs.GT cs.SY eess.SY
Planning problem for continuous-time finite state mean field game with compact action space
平均场博弈的规划问题是指通过选择终结支付,使无穷多个相同的理性主体系统从给定的分布转移到最终的分布。它可以表示为平均场对策系统,其边界条件只在测度变量上。本文考虑了连续时间有限状态平均场对策,假定每个局中人的行动空间是紧的。它表明,在这种情况下,规划问题可能不承认一个解决方案,即使最终的分布是从最初的可达。进一步,我们引入了有限状态平均场对策的规划问题的广义解的概念,该规划问题基于代表局中人后悔最小化。这种最小遗憾的解决方案总是存在的。另外,在规划问题的经典解非空的条件下,最小遗憾解集是规划问题的经典解集的闭包。
2022-11-18 math.OC math.PR
Game-theoretical control with continuous action sets
最近的应用博弈理论学习技术的分布式控制系统的设计的动机,我们研究了一类控制问题,可以制定为潜在的游戏与连续的行动集,我们提出了一个演员-评论家强化学习算法,证明收敛到平衡在这类问题。所采用的方法是通过一个在无限维函数空间(玩家连续控制的概率分布空间)中演化的平均场动力系统来分析学习过程。要做到这一点,我们将有限维两时标随机逼近理论扩展到无限维,巴拿赫空间设置,我们证明了连续动态的过程收敛到平衡的情况下,潜在的游戏。这些结果结合起来,给出了一个可证明收敛的学习算法,在该算法中,玩家不需要跟踪其他代理选择的控制。
2014-12-01 cs.GT cs.MA math.OC
On the asymptotic nature of first order mean field games
对于一类有限时间一阶平均场对策及相应的N人对策,给出了分布开环策略下对称N人Nash均衡收敛于拉格朗日形式平均场对策解的简单证明.然后,拉格朗日解与通常的两个耦合的一阶偏微分方程的平均场博弈系统所确定的那些连接,并建立了分布式马尔可夫策略的纳什均衡的收敛性。
2019-03-08 math.OC
Continuous Patrolling Games
我们研究了一个在网络$Q$上的巡逻博弈,网络被认为是一个度量空间。攻击者选择$Q$的一个点(不一定是一个节点),在选定的固定持续时间的时间间隔内进行攻击。巡逻者在$Q$上选择一条单位速度路径,如果她在攻击时间间隔内访问了被攻击点,则拦截攻击(并获胜)。这个零和游戏模拟了保护道路或管道免受对抗攻击的问题。最大化巡逻者的收益是攻击被拦截的概率。我们的研究结果包括以下几个方面:(一)游戏的任何网络$Q$的解决方案,只要进行攻击所需的时间是足够短的,(二)游戏的解决方案,所有树网络,满足一定的条件,他们的极端,和(三)解决方案的游戏的任何攻击持续时间的明星与一个长弧和其余的弧长度相等。我们提出了一个猜想的解决方案的游戏任意树,并建立在一定的情况下。
2022-09-15 cs.DM math.OC
Linear Quadratic Mean Field Type Control and Mean Field Games with Common Noise, with Application to Production of an Exhaustible Resource
我们研究了一般的线性二次平均场型控制问题,并将其连接到类似类型的平均场游戏。该解是由一个前向/后向随机微分方程系统和一对Riccati方程给出的。在某些情况下,平均场型控制的解也是一类平均场对策的均衡策略。我们利用这一事实来研究可耗竭资源生产的经济模型。关键词:平均场型控制,平均场对策,线性二次型,最优控制,黎卡提方程,可耗竭资源生产
2016-07-07 math.OC
Infinite dimensional differential games with hybrid controls
研究了具有混合控制的两人零和无限维折扣支付的无限持续期微分对策。最小化的参与者被允许采取连续、切换和脉冲控制,而最大化的参与者被允许采取连续和切换控制。通过采用Elliott-Kalton意义下的策略,证明了值的存在性,并将其刻画为相关拟变分不等式系统的唯一黏性解。
2007-07-13 math.OC
A finite exact algorithm to solve a dice game
我们提供了一个算法,以找到价值和最优策略的纸牌变种的万骰子游戏的马尔可夫控制过程的框架。一旦找到最佳临界阈值,游戏的非停止状态集就变得有限,并且通过向后算法找到解决方案,该算法给出游戏的这些状态中的每一个的值。该算法是有限精确的,临界阈值的思想来源于连续时间跳跃过程最优停止问题中的连续粘贴条件。
2014-05-29 math.OC
Discrete Mean Field Games: Existence of Equilibria and Convergence
我们考虑离散状态空间的平均场博弈(以下称为离散平均场博弈),并在连续时间和离散时间、有限时间和无限时间范围内分析这些博弈。我们证明了存在的平均场均衡假设连续的成本和漂移。这些条件比现有的研究有限状态空间平均场对策的文献更一般。此外,我们还研究了N人对策的均衡在四种情形下向平均场均衡的收敛性。一方面,我们定义了一类策略,其中当局中人的数目趋于无穷大时,有限对策的任何均衡序列都弱收敛到平均场均衡。另一方面,我们展示了这类以外的均衡,不收敛到平均场均衡和游戏的价值不收敛。在离散时间中,这种不收敛现象意味着Folk定理不能扩展到平均场极限。
2019-09-03 math.OC
Fixed Point Theorems and applications in Theory of Games
引入弱 *-凹对应和弱自然拟凹对应的概念,证明了这类对应的不动点定理和连续选择定理.作为对策论的应用,利用基于连续选择的技术,建立了抽象经济均衡的新的存在性结果.约束对应是弱自然拟凹的。我们证明了在没有连续性假设的情况下均衡的存在。
2013-03-27 math.OC
An example of multiple mean field limits in ergodic differential games
我们提出了一个例子对称遍历$N$ -球员微分对策,发挥记忆策略的位置上的球员,其中的限制集,作为$N\to +\infty$,纳什均衡收益是大的,虽然游戏有一个单一的平均场游戏均衡。这个例子与Lacker [23]针对有限时间范围问题的结果形成鲜明对比。
2019-07-23 math.OC
On non-unique solutions in mean field games
平均场对策理论是理解具有大量局中人的非合作动态随机对策的工具。大多数理论都是在确保平均场博弈纳什均衡唯一性的条件下发展起来的。然而,在某些情况下,通常涉及对称性破缺,解的非唯一性是一个基本特征。为了研究非唯一解的性质,本文重点研究了技术上简单的设置,其中玩家有两个状态之一,具有连续时间动态,并且游戏在玩家中是对称的,并且玩家被限制使用马尔可夫策略。所有的平均场博弈的纳什均衡被确定为一个对称的跟随人群的游戏。这种均衡对应于$N$参与者的对称$ε$ -纳什马尔可夫均衡,当$N$走向无穷大时,$ε$收敛到零。与平均场博弈相比,有限$N.$存在唯一的纳什均衡。本文证明了当$N$趋于无穷大时,有限$N$的纳什均衡所产生的流体极限是平均场博弈的纳什均衡,并证明了在所有的平均场博弈纳什均衡中,这种极限是平均场最佳对策映射的稳定不动点。
2019-03-17 math.OC
Extended Mean Field Games with Singular Controls
本文建立了一类具有奇异控制的平均场对策的均衡结果的存在性。交互通过状态和控件进行。使用了松弛的解决方案。为了规避紧度问题,我们首先考虑相应的连续控制而不是奇异控制的平均场博弈,然后进行近似,从而证明均衡的存在性。
2022-05-07 math.OC
Covert Vehicle Misguidance and Its Detection: A Hypothesis Testing Game over Continuous-Time Dynamics
本文通过连续时间随机零和博弈刻画车辆隐蔽误导攻击与轨迹检测的对抗关系,证明恒定偏置注入攻击与似然比检验构成唯一鞍点,并给出第二类错误的一阶、二阶指数。
2024-12-07 cs.IT math.IT math.OC
Linearly Solvable Continuous-Time General-Sum Stochastic Differential Games
Purdue University(普渡大学)
本文提出了一类可线性求解的连续时间有限参与者随机一般和微分博弈,通过精确的线性PDE系统求解。利用交叉对数似然比构建分布规划博弈,解决多智能体空间冲突问题,通过广义多元Cole-Hopf变换将非线性HJB方程转化为线性偏微分方程,实现高效的反馈纳什均衡策略计算。
2026-09-24 cs.GT cs.SY econ.TH
Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
University of Toronto(多伦多大学)
本文针对具有单调性的凹连续核博弈,提出基于强凸或勒让德正则化器的两类折扣镜像下降动力学,证明其在不同单调伪梯度博弈中的收敛性,拓展了镜像下降动力学的适用场景。
2019-12-07 cs.GT cs.LG cs.MA