Side-Constrained Dynamic Traffic Equilibria
该研究针对带边约束的动态交通分配问题,通过反例指出现有均衡存在性结论及经典变分不等式方法的局限,提出基于可行γ偏离的新均衡框架并完成刻画,首次在非凸容量约束下建立了这类均衡的存在性结果。
2024-09-14 cs.GT math.OC
Computing all Nash equilibria of low-rank bi-matrix games
本文研究低秩受约束双矩阵博弈,提出将其归约为更小等价博弈的框架及充要条件,并基于顶点枚举、多面体运算和向量线性规划提出三种计算极值纳什均衡的方法,数值案例验证了其有效性。
2025-09-15 math.OC
Epi-convergent Smoothing with Applications to Convex Composite Functions
平滑方法已经成为研究和解决不可微和约束最优化问题以及一系列其他变分和平衡问题的标准工具集的一部分。本文综合和推广了Beck和Teboulle关于凸函数的下确界卷积光滑的最新结果。关于非凸函数的梯度相容性。我们使用epi收敛技术来定义epi平滑的概念,使我们能够利用丰富的变分结构的次微分非光滑,非凸,非有限值函数。作为一个例子的多功能性和范围epi平滑技术,结果被施加到一般的约束优化,其中非线性规划是一个特例。
2012-08-31 math.OC
Soft-constrained output feedback guaranteed cost equilibria in infinite-horizon uncertain linear-quadratic differential games
针对无限时域不确定线性二次输出反馈博弈中 SCONE 条件过严的问题,提出 SCOGCE 概念,并基于耦合双线性矩阵不等式与半定规划松弛给出迭代综合算法。
2024-12-03 math.OC
A mathematical programming based characterization of Nash equilibria of some constrained stochastic games
本文考虑两类有限状态行动随机对策。首先,我们考虑一个两人非零和单控制器约束的随机对策,同时考虑平均成本和折扣成本准则。我们考虑与[1]中相同类型的约束,即,参与者1具有基于预订的约束,而控制转移概率的参与者2具有基于实现的约束,这些约束也可以取决于参与者1的策略。其次,我们考虑了一个具有独立状态过程的N个局中人非零和约束随机对策,其中每个局中人都有[2]中讨论的平均成本准则。我们证明了在强Slater和不可约条件下存在的这两类约束对策的稳态Nash平衡点[3],[2]与某些数学规划的全局极小点一一对应.在单控制器博弈中,如果局中人2的约束条件不依赖于局中人1的策略,则数学规划可化为非凸二次规划。在两个局中人独立状态过程的随机对策中,如果一个局中人的约束条件不依赖于另一个局中人的策略,则数学规划归结为非凸二次规划。找到非凸二次规划的全局最小值的计算算法存在[4],[5],因此,可以计算这些约束随机对策的纳什均衡。我们的结果推广了已有的关于零和对策的结果[1],[6],[7].
2012-06-08 cs.GT math.OC
An Incremental Gradient Method for Large-scale Distributed Nonlinearly Constrained Optimization
从传感器网络和机器学习的应用所产生的动机,我们考虑的问题,最小化的有限和不可微的凸函数,每个组件功能与代理和一个难以项目的约束集。在众所周知的途径,以解决有限和问题是一类增量梯度(IG)的方法,其中一个单一的组件功能选择在每次迭代在一个循环或随机的方式。当问题有约束时,现有的IG方法(包括投影IG,邻近IAG和SAGA)需要在每次迭代时投影到可行集上。因此,当问题包括:(1)非线性约束,或(2)大量的线性约束时,这些方案的性能受到昂贵的预测的影响。本文的重点在于解决这两个挑战。我们开发了一种算法称为平均迭代正则化增量梯度(aIR-IG),不涉及任何难以预测的计算。在温和的假设下,我们得到的次优性和不可行性度量的非渐近收敛速度。数值上,我们表明,该方案优于标准的投影IG方法的分布式软利润支持向量机问题。
2021-03-18 math.OC
Unit commitment constrained Nash equilibrium in power markets
University of Copenhagen(哥本哈根大学);University College Dublin(都柏林大学学院);University of Edinburgh(爱丁堡大学)
本文针对电力市场中的机组组合约束纳什均衡问题,提出混合整数凸规划的最优性条件与互补问题求解方法,并证明古诺-纳什均衡的存在性,案例显示忽略机组组合会带来显著福利损失。
2026-09-25 math.OC
Computing Supply Function Equilibria via Spline Approximations
供应函数均衡(SFE)是一种市场竞争模型,每个公司都提供一个价格和数量表来面对需求的不确定性,并已成功地应用于批发电力市场。然而,表征的SFE是困难的,无论是分析和数值。在本文中,我们首先提出了一个专门的算法容量约束的仿射成本的非对称双寡头市场。我们发现,解决一阶条件(一个系统的微分方程)使用样条逼近是等价于解决一个最小二乘问题,这使得算法非常有效。我们还建议使用样条作为一种方法来改善最近推出的通用算法,使平衡可以更容易和更快地找到较少的用户干预。我们证明了这两种算法的近似解的渐近收敛,并通过数值例子说明了它们的性能。
2015-02-04 math.OC
Mean-Field Games with Constraints
Columbia University(哥伦比亚大学);UC Berkeley(加州大学伯克利分校)
本文提出约束平均场博弈(CMFGs)框架,将智能体策略的可行性、安全性和监管限制纳入考量,建立了均衡存在性与唯一性,开发了基于优化的CMFOMO算法逼近均衡,并证明其诱导出约束N智能体博弈的O(1/√N)-纳什均衡。
2025-10-13 cs.MA math.OC math.PR
The computation of approximate feedback Stackelberg equilibria in multi-player nonlinear constrained dynamic games
本文提出一种高效方法,通过将反馈Stackelberg动态博弈重构为嵌套优化问题并使用牛顿式原始-对偶内点法,计算多人非线性约束动态博弈中的近似局部均衡,并证明了算法的指数收敛性。
2025-04-02 cs.SY eess.SY math.OC
Radial Epiderivative Based Line Search Methods in Nonconvex and Nonsmooth Box-Constrained Optimization
本文提出一种基于径向上导数的线搜索方法,用于求解非凸非光滑盒约束优化问题,结合循环坐标和粒子群优化技术生成下降方向,并证明了相关收敛定理,实验表明其能有效生成最优或近优解。
2025-04-07 math.OC
Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control
ETH Zurich(苏黎世联邦理工学院)
本文研究了大规模系统中去中心化控制与优化方法,针对具有不同行为、约束和利益的智能体,提出在无限人口规模极限下计算均场纳什均衡的模型无关反馈迭代方法,应用于带约束的线性二次均场控制和电动车充电控制问题。
2015-05-17 cs.GT cs.SY eess.SY
Generalized Forward-Backward Splitting with Penalization for Monotone Inclusion Problems
引入一种带罚项的广义前后分裂方法,求解有限个极大单调算子与另一个极大单调算子的非空零点集的法锥之和的单调包含问题.我们显示弱遍历收敛所产生的序列的迭代所考虑的单调包含问题的解决方案,提供相应的条件描述的正常锥集的运营商的Fitzpatrick功能得到满足。在算子的强单调性下,我们证明了迭代的强收敛性。此外,我们利用所提出的方法来最小化一个大规模的分层最小化问题的总和的可微和不可微的凸函数的另一个可微的凸函数的极小值集。我们通过数值实验解决约束弹性网和广义苍鹭定位问题的方法的功能。
2018-07-29 math.OC
On Landscape of Lagrangian Functions and Stochastic Search for Constrained Nonconvex Optimization
Georgia Institute of Technology(佐治亚理工学院);University of Minnesota(明尼苏达大学);Princeton University(普林斯顿大学)
我们研究机器学习、信号处理和随机控制中的约束非凸优化问题。这是众所周知的,这些问题可以改写为一个极大极小问题的拉格朗日形式。然而,由于缺乏凸性,他们的景观没有得到很好的理解,如何找到稳定的平衡的拉格朗日函数仍然是未知的。为了弥补这一差距,我们研究了拉格朗日函数的景观。此外,我们定义了一类特殊的拉格朗日函数。他们有两个特点:1.平衡点是稳定的或不稳定的(形式定义见第二节); 2.稳定平衡点对应于原问题的全局最优解。我们表明,广义特征值(GEV)问题,包括典型相关分析和其他问题,属于类。具体来说,我们通过利用不变群和对称属性来描述其稳定和不稳定平衡点(更多细节见第3节)。受这些整洁的几何结构,我们提出了一个简单,高效,随机的原始-对偶算法解决在线GEV问题。在理论上,我们给出了充分条件,在此基础上,我们利用扩散近似建立了在线GEV问题的渐近收敛速度,并得到了第一个样本复杂性结果,这在应用概率和随机控制中有着广泛的应用.数值结果支持我们的理论。
2019-10-27 cs.LG math.OC stat.ML
A Constrained Evolutionary Gaussian Multiple Access Channel Game
针对具有连续变量动作和耦合速率约束的演化多址信道博弈,刻画了纯纳什均衡的帕累托最优性和强均衡性质,并利用规范化均衡和演化稳定策略选择特定均衡解,分析了布朗-冯·诺伊曼-纳什动力学和复制动力学下的长期行为。
2011-03-13 cs.GT cs.SY eess.SY
Discrete-time feedback linearization control for nonsmooth constrained optimization
Politecnico di Torino(都灵理工大学)
提出离散时间反馈线性化控制方法,利用近端算子构造动力系统,以拉格朗日乘子为控制输入,引导至稳定平衡,并在强凸和PL条件下分析收敛性,数值实验验证有效性。
2026-09-25 math.OC
Online Regulation of Dynamical Systems to Solutions of Constrained Optimization Problems
针对动力系统需调节至约束优化问题解的问题,提出基于投影梯度流连续近似的状态反馈控制器,证明了闭环系统的稳定性与输入约束满足性。
2023-12-12 cs.SY eess.SY math.OC
Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
研究了结合势效应和非势效应的二阶耗散发展方程的轨线在时间变量趋于无穷大时的渐近收敛性.我们展示了一个尖锐的条件,涉及的阻尼参数和非潜在的运营商的cocoercive系数,保证收敛到平衡的轨迹。应用给出约束优化,不动点问题,动态方法纳什均衡,和渐近稳定的情况下,连续的平衡。
2009-05-01 math.CA math.OC
Primal-dual evolutionary dynamics for constrained population games
种群博弈可以被看作是研究种群中参与者之间策略互动的一种工具。虽然一些注意力已经给予这样的领域,大多数现有的工作只集中在无约束的情况下。也就是说,博弈的允许均衡不受约束。为了进一步扩展人口博弈的能力,在本文中,我们提出了一类新的原始对偶进化动力学,允许考虑的约束,必须满足在均衡的游戏。利用对偶理论和李雅普诺夫稳定性理论,给出了在所考虑的约束条件下,保证博弈均衡集的渐近稳定性和可行性的充分条件.此外,我们说明了一些经典的人口游戏的应用程序的发展理论的限制。
2020-08-20 math.OC
An Existence Result for Hierarchical Stackelberg v/s Stackelberg Games
在Stackelberg v/s Stackelberg博弈中,领导者的集合在一个纳什博弈中竞争,这个纳什博弈受到另一个纳什博弈的均衡条件的约束。由此产生的平衡问题的困扰的非唯一性的追随者平衡和非凸性的领导者问题,从而提供充分条件的存在,全球甚至局部平衡的问题仍然在很大程度上开放。事实上,可用的存在陈述是限制性的和特定于模型的。在本文中,我们提出了什么可能是第一个普遍存在的结果,这类游戏的平衡。重要的是,我们没有对下一级博弈的均衡施加单值性假设。具体地说,在领导者的目标允许一个拟势函数的假设下,本文引入了一个适当定义的最优化问题的全局和局部最小值被证明是博弈的全局和局部均衡。实际上,平衡点的存在性可以通过最优化问题的可解性来保证,该可解性在温和且可验证的条件下成立。我们通过通信网络中的一个应用来激发拟势博弈.
2013-12-31 math.OC
Adaptive finite element methods for sparse PDE-constrained optimization
Universidad Técnica Federico Santa María(弗雷德里科·圣塔玛丽亚技术大学)
本文提出并分析了用于解决包含非可导成本函数、泊松问题作为状态方程和控制约束的最优控制问题的可靠且高效的后验误差估计器,通过三种不同的策略近似控制变量,并设计了简单的自适应策略以实现数值示例中的最优收敛率。
2019-01-11 cs.NA math.NA math.OC
A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints
考虑一类具有Cartesian变分不等式(CVI)约束的最优化问题,其中目标函数是凸的,且CVI与单调映射和凸笛卡儿积集相关联.这个数学公式捕捉了广泛的最优化问题,包括那些复杂的存在的平衡约束,互补约束,或内部级别的大规模最优化问题。特别是,一个重要的激励应用程序产生于多代理网络中均衡的效率估计的概念,例如,通信网络和电力系统。在文献中,现有的求解具有CVI约束的最优化问题的方法的迭代复杂性似乎是未知的。为了解决这个问题,我们开发了一个一阶方法,称为平均随机块迭代正则化梯度(aRB-IRG)。主要贡献包括:(i)在CVI的相关集有界且目标函数不可微且凸的情况下,我们得到了新的平均意义下的非渐近次优性和不可行收敛速度。当我们抑制随机块坐标方案时,我们还获得了收敛速度的确定性变体。重要的是,本文似乎是第一个工作,为这类问题提供这些速率保证。(ii)在CVI集无界且目标函数光滑且强凸的情况下,利用Tikhonov轨线的性质,证明了aRB-IRG算法在几乎处处和平均意义下的整体收敛.我们提供了计算网络古诺竞争模型的最佳纳什均衡的数值实验。
2021-02-14 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
A state-constrained differential game arising in optimal portfolio liquidation
我们认为$n$风险厌恶代理人谁竞争流动性的Almgren-克里斯市场影响模型。在数学上,这种情况可以用一个带有状态约束的线性二次微分对策的纳什均衡来描述。状态约束作为有限和无限时间范围的终端边界条件进入问题。我们证明了纳什均衡的存在唯一性,并在某些特殊情况下给出了封闭形式的解。我们还分析了均衡策略的定性性质,并提供了相应的金融解释。
2015-07-07 math.OC q-fin.TR
Improved guarantees for optimal Nash equilibrium seeking and bilevel variational inequalities
研究分层变分不等式问题,提出IR-EG和IPR-EG等算法,改进了双层变分不等式和受VI约束优化的迭代复杂度保证,并首次为非凸环境下的最优纳什均衡计算提供复杂度保证。
2024-09-27 math.OC
State Constrained Optimal Control Problems With Control On The Acceleration. Applications To Kinetic Mean Field Games
本文研究控制作用于加速度且带状态约束的最优控制问题,推导一维显式解,分析值函数奇异性,并证明最优轨迹映射图的闭性,进而得到动力学平均场博弈松弛均衡的存在性。
2025-10-06 math.OC
Equilibria in Network Constrained Markets with System Operator
Politecnico di Torino(都灵理工大学);Lund University(隆德大学);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);University of Groningen(格罗宁根大学)
本文研究了由n个生产者和一个中央权威(市场制造者)组成的网络经济系统,分析了生产者在竞争中如何通过选择供应数量来最大化利润,以及系统运营商如何通过优化福利函数来决定流量,揭示了网络容量限制与市场价格差异的关系。
2026-09-01 cs.GT cs.MA cs.SI
Monotonicity of Equilibria in Nonatomic Congestion Games
本文研究非原子拥塞博弈中均衡成本与负载对需求变化的单调性,识别排除非单调悖论的条件,并证明单点博弈的负载单调性及共同单调性条件,扩展至串联-并联博弈。
2024-01-07 cs.GT math.OC
State constrained convex Nash equilibrium problems coupled with linear hyperbolic PDEs
Weierstraß Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机研究所);Humboldt-Universität zu Berlin(柏林洪堡大学)
研究与线性双曲型PDE耦合的状态约束凸GNEP的均衡存在性,克服集值约束映射正则性问题,给出一阶最优性条件,展示其在波动方程等应用中的相关性。
2026-07-16 math.AP math.OC
A Shared-Constraint Approach to Multi-leader Multi-follower Games
多领导者多追随者博弈是一类层次博弈,其中领导者的集合在一个纳什博弈中竞争,该纳什博弈受追随者之间的另一个纳什博弈的均衡条件约束。由此产生的平衡问题的平衡约束是复杂的非凸代理问题,因此提供了易于处理的条件,存在的全球甚至局部平衡,它已被证明是具有挑战性的。因此,关于这个主题的大部分现存研究要么是模型特定的,要么依赖于较弱的均衡概念。我们考虑一个修改后的配方,其中每个领导者都认识到所有领导者的均衡约束。这个修改后的博弈的均衡包含了原始博弈的均衡,如果有的话。新的公式有一个被称为共享约束的约束结构,我们的主要结果表明,如果领导目标允许一个势函数,全局极小的势函数在共享约束是平衡的修改后的公式。我们利用不需要势能的不动点理论给出了另一个存在性结果。此外,局部极小值,B-平稳,强平稳点的最小化被证明是当地的纳什均衡,纳什B-平稳,纳什强平稳点相应的多领导者多跟随者的游戏。我们证明了变分平衡与此修改后的共享约束的游戏和平衡的原始游戏的乘数集的角度来看,并显示如何平衡的原始配方可能会被恢复之间的关系。我们注意到,通过几个例子,这种潜在的多领导者多追随者的游戏捕获感兴趣的应用问题的广度和展示我们的研究结果的多领导者多追随者古诺游戏。
2013-12-31 cs.GT math.OC
Inertial game dynamics and applications to constrained optimization
为了提供一类新的博弈动力学具有良好的长期理性属性,我们推导出一个二阶惯性系统,建立在广泛研究的“重球摩擦”最优化方法。通过利用一个众所周知的链接之间的复制动力学和Shahshahani几何空间上的混合策略,动态表示在黎曼几何框架中的轨迹被加速的球员的单边收益梯度和他们放慢纳什均衡附近。令人惊讶的是(与复制子动力学的另一个二阶变体形成鲜明对比),惯性复制子动力学不是适定的;另一方面,通过赋予混合策略空间不同的Hessian-Riemann(HR)度量结构,可以获得适定的系统,并且我们描述了这样做的HR几何。在单智能体版本的动态(对应于约束优化的单纯形一样的对象),我们表明,经常的极大点的光滑函数吸引所有附近的解决方案轨道具有较低的初始速度。更一般地说,我们建立了一个惯性变量的所谓的“民间定理”的进化对策论,我们表明,严格的平衡吸引在非对称(多人口)的游戏-当然,提供的动态是适定的。一个类似的渐近稳定性结果得到了对称(单种群)游戏中的进化稳定策略。
2015-03-02 cs.GT math.DS math.OC
Time-varying constrained proximal type dynamics in multi-agent network games
在本文中,我们研究了仿射时变耦合约束和时变通信网络下的多智能体网络博弈。我们专注于采用近端动态的游戏类,并研究其收敛到一个持久的均衡。考虑解决问题的假设进行了讨论和动机。我们开发了一个迭代均衡寻求算法,只使用本地信息,收敛到一类特殊的游戏均衡。它的推导是出于几个例子,表明原来的游戏动态收敛失败。最后,我们应用所设计的算法来解决一个有约束的一致性问题,验证了理论结果。
2019-11-19 cs.GT cs.MA math.OC
Preemptive Investment under Uncertainty
Center for Mathematical Economics, Bielefeld University, Germany(比勒费尔德大学数学经济中心)
本文研究了战略时机问题中的子博弈完美均衡,分析了两家企业不可逆投资的预投资均衡,通过解决一类约束最优停止问题,揭示了不确定性对行为的影响,并建立了帕累托改进的均衡。
2016-05-31 econ.GN math.OC math.PR
Feedback control of Lagrange multipliers for non-smooth constrained optimization
本文提出基于控制理论的框架,用于解决包含非光滑项的约束优化问题,通过静态和动态控制器设计两种新算法,并证明在强凸条件下实现全局指数收敛。
2026-05-02 cs.SY eess.SY math.OC
Constrained Spacecraft Relative Motion Planning Exploiting Periodic Natural Motion Trajectories and Invariance
航天器相对运动规划是指航天器相对于标称目标机动的设计和执行。这些类型的机动经常用于任务,如交会对接,卫星检查和编队飞行,其中必须避免代表航天器或其他障碍物的禁区。这些禁区的存在导致必须满足的非线性和非凸约束。提出了一种具有避障和推力约束的航天器相对运动规划方法。该方法基于应用于封闭(周期性)自然运动轨迹的虚拟网的图搜索,其中自然运动轨迹表示虚拟网节点(顶点),并且邻接和连接信息由围绕每个轨迹构建的安全的、正不变的管定义的条件确定。这些条件保证可以在没有约束违反的情况下完成从一个自然运动轨迹到另一个自然运动轨迹的过渡。所提出的方法提高了以前的方法的基础上使用强制平衡的灵活性,并具有其他优点,在减少燃料消耗和被动安全。所得到的机动,如果在船上计划,可以直接执行,或者,如果在船上计划,可以用于热启动轨迹优化器,以产生进一步的改进。
2017-06-21 math.OC
An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
University of Passau(帕绍大学);RPTU Kaiserslautern-Landau(凯泽斯劳滕-兰道莱茵兰-普法尔茨技术大学);Aalto University(阿尔托大学)
该研究构建了带严格车辆容量约束的基于时刻表的公交网络用户均衡模型,通过拟变分不等式刻画均衡并证明存在性,给出单/多商品情形的算法及启发式方法,实测显示所得均衡社会成本效率较高。
2025-10-01 cs.GT math.OC
Convergence of Regret Matching in Potential Games and Constrained Optimization
Carnegie Mellon University(卡内基梅隆大学);Foundations of Cooperative AI Lab (FOCAL)(合作人工智能基础实验室);University of California, Irvine(加利福尼亚大学欧文分校);Massachusetts Institute of Technology(麻省理工学院);University of Oxford(牛津大学);Strategy Robot, Inc.(Strategy Robot 公司);Strategic Machine, Inc.(Strategic Machine 公司);Optimized Markets, Inc.(Optimized Markets 公司)
本文研究遗憾匹配(RM)及其变体的收敛性,证明RM+在约束优化中收敛到ε-KKT点且复杂度为O_ε(1/ε^4),而RM在两人势博弈中收敛到纳什均衡需指数级迭代,首次确立RM与RM+的最坏情况分离。
2025-11-17 cs.GT cs.LG math.OC
The Computation of Approximate Generalized Feedback Nash Equilibria
University of California, Berkeley(加州大学伯克利分校);The University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出动态博弈中的广义反馈纳什均衡(GFNE)概念,通过牛顿型方法和序列线性二次博弈方法计算近似解GFQNE,并在自动驾驶应用中验证了有效性。
2023-11-21 cs.GT cs.MA cs.RO
Constrained minimizers of the von Neumann entropy and their characterization
在这项工作中,我们考虑在空间每个点的粒子密度、电流和系统的动能固定的约束下最小化冯诺伊曼熵的问题。唯一极小元是一个自伴正迹类算子,我们的目标是刻画它的形式。我们将证明,这个极小是一个自洽的非线性特征值问题的解决方案。证明中的主要困难之一是参数化可行集以导出欧拉-拉格朗日方程,我们将通过构造极小值的适当形式的扰动来进行。导出量子统计平衡的问题是Degond和Ringhouth在[5]中介绍的量子流体动力学模型的核心。该问题的一个原始特征是约束的局部性质,即它们取决于位置,而更经典的模型认为系统中的粒子总数,总电流和总能量是固定的。
2019-10-28 math-ph math.MP math.OC
A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization
ETH Zürich(苏黎世联邦理工学院);inspire AG(inspire公司)
本文通过反馈控制视角研究等式约束最小化问题,提出统一的控制论框架,展示PID反馈律作用于对偶变量诱导PID鞍点流,揭示反馈增益对优化的影响及凸问题的全局指数收敛性。
2026-08-25 cs.SY eess.SY math.OC
Nash equilibrium seeking in potential games with double-integrator agents
University of Pisa(比萨大学)
本文研究了在潜在游戏中通过双积分代理寻求纳什均衡的问题,提出了一种基于虚拟耦合的分布式梯度控制方法,用于引导网络进入稳定的配置集,并将这些配置集与潜在游戏的纳什均衡相关联。
2018-11-19 cs.GT cs.MA cs.SY
Solving Zero-Sum Games through Alternating Projections
在这项工作中,我们建立了一个自然的一阶迭代算法,模拟冯诺依曼的交替投影方法在零和对策的近线性和强收敛。首先,我们提供了一个精确的分析乐观梯度下降/上升(OGDA)-梯度下降/上升的乐观变种-\emph{unconstrained}双线性游戏,沿几个方向扩展和加强以前的结果。我们的表征是基于一个封闭形式的解决方案,我们得到的动力学,而我们的结果也揭示了一些令人惊讶的属性。事实上,我们的主要算法的贡献是建立在我们发现的OGDA的几何特征,即,极限点的动态是正交投影的初态的空间吸引子。受此性质的启发,我们证明了一个自然类的\emph{constrained}双线性游戏的平衡是交叉的无约束的驻点与相应的概率单纯形。因此,我们采用OGDA来实现交替投影过程,在$\widetilde{\mathcal{O}}(\log^2(1/ε))$迭代中收敛到$ε$近似纳什均衡。我们的技术补充了最近的工作,在追求最后的最小最大优化保证。最后,我们说明了一个-在原则上-平凡的减少从任何游戏的假设类的实例,而不改变空间的平衡。
2021-08-17 cs.GT math.OC
Proximal Gradient Dynamics and Feedback Control for Equality-Constrained Composite Optimization
ETH, Zürich(苏黎世联邦理工学院);Scuola Superiore Meridionale, Italy(南方高等学院);Center for Control, Dynamical Systems, and Computation, UC Santa Barbara, CA, USA(加州大学圣塔芭芭拉分校控制、动力学与计算中心);DIEM, University of Salerno, Italy(萨莱诺大学工程与管理系)
针对等式约束复合优化问题,提出比例-积分近端梯度动力学(PI-PGD),通过收缩理论证明其收敛到稳定点,并在线性-指数收敛速率下给出上界。
2026-06-23 cs.SY eess.SY math.OC