Finite intersection property for bifunctions and existence for quasi-equilibrium problems
引入了双函数的“有限交性质”,研究了它与广义单调性的关系。建立了(拟)平衡问题解的存在性的一些结果,恢复了文献中的一些已知结果。此外,还考虑了两种应用。
2020-02-12 math.OC
Quasi-equilibrium problems with generalized monotonicity
在这篇工作中,我们在无限维空间中利用广义单调性给出了拟平衡问题的一个新的存在性结果。此外,我们证明了广义单调性的概念可以用平衡问题和凸可行性问题的解集来刻画。在适当的假设下,我们证明了伪单调性和上符号性的概念是相互关联的。
2019-02-27 math.OC
A subgradient method for equilibrium problems involving quasiconvex bifunctions
本文提出了一种求解双函数关于第二个变量拟凸的平衡问题的次梯度法。研究了算法的收敛性。一个广义变分不等式问题的数值例子证明了算法的性能。
2019-11-01 math.OC
Generalized Vector Quasi-Equilibrium Problems Involving Relaxed Continuity of the Set-Valued Maps
本文研究了广义向量拟平衡问题解的存在性。首先,我们证明了在巴拿赫空间的情况下,对应上连续的假设可以被削弱。理论分析基于不动点定理。其次,作为KKM原理的应用,我们建立了新的平衡定理。
2016-05-10 math.OC
Existence of equilibrium for generalized games in choice form and applications
本文有两个中心目标:第一,提供简单的条件下,广义博弈的选择形式,从而,抽象经济,承认平衡;第二,研究几种类型的系统的向量拟平衡问题的可解性作为一个应用。我们的工作表明,利用博弈均衡存在性的结果作为研究其他最优化问题的工具,仍有许多工作要做。
2016-05-16 math.OC
Fuzzy equilibrium existence for Bayesian abstract fuzzy economies and applications to random quasi-variational inequalities with random fuzzy mappings
本文引入了一个贝叶斯抽象模糊经济模型,证明了贝叶斯模糊均衡的存在性。作为应用,我们证明了两类随机模糊映射的随机拟变分不等式解的存在性,并得到了随机不动点定理。
2013-04-30 math.OC
Rational Generalized Nash Equilibrium Problems
研究了由有理函数给出的广义Nash均衡问题。最优化问题不被假设为凸的。引入拉格朗日乘子的有理表达式和KKT点的可行扩展来计算广义纳什均衡(GNE)。给出了求解有理广义Nash均衡问题的有理最优化问题的一个层次。研究了可行扩张的存在性和计算问题。利用Moment-SOS松弛法求解了有理最优化问题。在一些一般的假设下,我们表明,建议的层次结构可以计算GNE,如果它存在或检测其不存在。数值实验表明了该方法的有效性。
2023-02-21 math.OC
Convex Generalized Nash Equilibrium Problems and Polynomial Optimization
本文研究了由多项式给出的凸广义纳什均衡问题。我们使用有理和参数表达式的拉格朗日乘子制定有效的多项式优化计算广义纳什均衡(GNEs)。半定松弛的Moment-SOS族被用来解决多项式优化。在一些一般假设下,我们证明了该方法可以找到一个GNE,如果存在一个,或检测不存在的GNE。数值实验表明了该方法的有效性。
2021-11-08 math.OC
On Projected Solutions for Quasi Equilibrium Problems with Non-self Constraint Map
本文在赋范空间中研究非自约束映射的拟平衡问题投影解的存在条件,通过迭代算法在渐近正则性假设下获得投影解,并推广至拟变分不等式问题。
2023-09-04 math.OC
The Gauss-Seidel Method for Generalized Nash Equilibrium Problems of Polynomials
本文研究多项式的广义纳什均衡问题。我们应用Gauss-Seidel方法和Lasserre型Moment-SOS松弛来求解广义非线性动力学方程。Gauss-Seidel方法对于一些特殊的广义位势博弈问题(如广义位势博弈问题)的收敛性是已知的。基于Putinar的Positivstellenum,我们给出了GPG存在的一个充分条件,并给出了一个数值证明.数值例子的凸和非凸的GNEPPs证明所提出的方法的有效性。
2020-09-06 math.OC
Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks
在部分决策信息下,我们设计了第一个在时变通信网络上的聚合博弈中寻求广义Nash均衡的全分布式算法,即,代理不能直接访问集合决策。该算法是通过将动态跟踪集成到投影伪梯度算法中而得到的。收敛性分析依赖于单调算子分裂框架和带误差的Krasnosel'skiii-Mann不动点迭代。
2020-02-11 math.OC
A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets
本文研究了双函数关于第二变元拟凸且可行集为有限个凸集的交的平衡问题。我们提出了一个投影算法,其中的投影可以独立地计算到每个组件集。研究了算法的收敛性,并通过一个含仿射分式算子的变分不等式问题的数值算例验证了算法的收敛性.
2020-10-01 math.OC
Existence Results for Particular Instances of the Vector Quasi-Equilibrium Problem on Hadamard Manifolds
我们证明了一个向量最优化问题和一个变分不等式的选择存在性结果的有效性。更一般地,我们考虑广义向量拟变分不等式,以及真正的Hadamard流形上的不动点问题。
2015-10-07 math.OC
Distributed Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalty Method
本文研究了具有集合约束和共享仿射不等式约束的单调广义非合作对策的分布式Nash均衡求解问题。提出了一种分布式正则化惩罚方法。其思想是使用一个具有时变罚参数的可微罚函数来处理不等式约束。通过引入时变正则化项,解决了单调性假设和时变惩罚项引起的病态问题。证明了该对策的最小范数变分均衡的渐近收敛。数值算例表明了该算法的有效性和效率。
2020-10-25 math.OC
An extragradient algorithm for quasiconvex equilibrium problems without monotonicity
针对拟凸均衡问题,提出一种以法次梯度为搜索方向、自适应更新步长的外梯度算法,在无单调性和 Lipschitz 条件下证明其收敛到 ρ-拟解或精确解。
2023-04-24 math.OC
Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings
本文提出了在实希尔伯特空间中寻找伪单调平衡问题的解集与对称广义混合映射的不动点集的公共点的新算法。在不动点映射在$0$是拟非扩张半闭的,且与平衡问题相关的双函数是弱连续的条件下,证明了每种方法产生的迭代的收敛性.当基本迭代来自于外梯度法时,假定双函数满足Lipschitz型条件。当Armijo反追踪线阵与外梯度法结合时,就不需要了.
2015-08-17 math.OC
An Existence Result for the Generalized Vector Equilibrium Problem on Hadamard Manifold
利用Hadamard流形上的KKM引理,给出了Hadamard流形上广义向量均衡问题(GVEP)解存在的一个充分条件.值得指出的是,作为GVEP存在性结果的一个特例,在新的背景下,可以得到最优化问题、向量最优化问题、Nash平衡问题、互补性问题和变分不等式问题解的存在性结果.
2014-06-28 math.OC
Parallel hybrid methods for generalized equilibrium problems and asymptotically strictly pseudocontractive mappings
在希尔伯特空间中,我们提出了两种新的并行混合方法,用于寻找单调双函数$\left\{f_i\right\}_{i=1}^N$和$α$ -逆强单调算子$\left\{A_i\right\}_{i=1}^N$的有限族广义平衡问题解的公共元素,以及(渐近)$κ$ -严格伪压缩映射$\left\{S_j\right\}_{j=1}^M$的有限族公共不动点的公共元素.在平衡双函数和平衡算子的标准假设下,建立了强收敛定理。数值算例验证了所提并行方法的有效性。
2016-01-10 math.OC
Distributed Forward-Backward algorithms for stochastic generalized Nash equilibrium seeking
考虑了具有期望值费用函数的随机广义纳什均衡问题。受Yi和Pavel(Automatica,2019)的启发,我们提出了一种基于SGNEP的预处理前后向算子分裂的分布式GNE搜索算法,其中,在每次迭代中,伪梯度的期望值通过许多随机样本来近似。作为主要贡献,我们证明了当伪梯度映射是约束(单调)余强制的时,我们的算法是几乎必然收敛的。对于非广义SNEP,当伪梯度映射严格单调时,我们也证明了其几乎必然收敛。数值模拟表明,提出的前向-后向算法似乎比其他可用的算法更快。
2020-02-21 cs.GT math.OC
On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
广义纳什均衡问题(GNEP)是一种寻找一组局中人的策略,使得每个局中人的目标函数最优的博弈。广义纳什均衡(Generalized Nash Equilibria,GNEs)。本文提出了一种基于半定松弛的多面体同伦延拓和矩SOS族的求解多项式GNEP的GNE的数值方法。我们表明,我们的方法可以找到所有的GNEs,如果它们存在,或检测GNEs的不存在,在一些通用的假设。数值实验证明了该方法的有效性。
2023-02-16 math.AG math.OC
A relaxed-inertial forward-backward-forward algorithm for Stochastic Generalized Nash equilibrium seeking
本文提出了一种新的算子分裂算法,用于求解随机不确定性下的分布式纳什均衡,具有松弛和惯性效应。我们的工作受到最近的确定性算子分裂方法的启发,设计用于解决结构单调包含问题。该算法是从一个向前-向后-向前计划解决结构单调包含问题具有Lipschitz连续和单调的游戏运营商。据我们所知,这是第一个分布式(广义)纳什均衡寻求算法,具有加速技术在随机纳什博弈,而不假设cocoercivity。数值例子说明了惯性和松弛对我们所提出的算法的性能的影响。
2021-03-24 cs.GT math.OC
Variational Reformulation of Generalized Nash Equilibrium Problems with Non-ordered Preferences
非合作对策中的局中人的偏好表示他们在可用选项集中的选择,如果局中人能够比较任何一对可用选项,则满足完备性。在现有文献中,广义Nash博弈的变分重构依赖于参与人偏好的数值表示为目标函数,这只有在偏好是传递的和完全的情况下才是可能的。在这项工作中,我们首先刻画了联合凸广义纳什均衡问题的变分不等式,而不需要任何数值表示的偏好。进一步,我们给出了非序(不完全和非传递)非凸相互依赖偏好的广义Nash对策的拟变分不等式的任意解成为均衡的适当条件.我们检查这些游戏的可解性时,球员的战略地图(可能)无界。作为应用,我们得到了不确定性条件下Arrow-Debreu经济竞争均衡的存在性。
2023-02-17 math.FA math.OC
Stochastic generalized Nash equilibrium seeking under partial-decision information
我们首次考虑了随机广义纳什均衡问题,即,期望值费用函数和联合可行性约束,在部分决策信息,这意味着代理只与一些可信的邻居通信。我们提出了几个分布式算法的网络游戏和聚合游戏,我们表明是一个预处理的前向向后分裂方法的特殊情况。我们证明了算法收敛到一个广义Nash平衡时,向前的操作是限制的余度,通过使用随机逼近方案与方差减少估计的期望值的伪梯度。
2021-05-31 cs.GT cs.SY eess.SY
A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents
我们考虑一个系统的单或双积分代理在网络上玩广义纳什博弈,在部分信息的情况下。我们解决了广义纳什均衡寻求问题,设计一个完全分布式的动态控制器,基于连续时间的共识和原始-对偶梯度动力学。我们的主要技术贡献是显示收敛的闭环系统的变分平衡,强单调性和Lipschitz连续性的游戏映射,利用单调性和稳定性理论的投影动力系统。
2020-03-02 cs.MA cs.SY eess.SY
Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking
我们提出了两个分布式算法计算的广义纳什均衡单调游戏。第一个算法遵循向前-向后-向前算子分裂,而第二个算法遵循向前-向后-半向前算子分裂,它要求游戏的伪梯度映射是协迫的。最后,我们通过数值实验将它们与分布式预处理前后向算法进行了比较。
2020-02-14 cs.GT cs.SY eess.SY
Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods
TU Eindhoven(埃因霍温理工大学);Delft Center for Systems and Control (DCSC), TU Delft(代尔夫特系统与控制中心)
本文展示投影梯度方法在聚合博弈中分布式计算广义纳什均衡时,实际上是应用于游戏KKT算子的预条件前向-后向分裂方法。
2018-03-28 cs.GT cs.SY eess.SY
Bregman algorithms for mixed-strategy generalized Nash equilibrium seeking in a class of mixed-integer games
我们考虑的问题计算的混合策略广义纳什均衡(MS-GNE)的一类游戏中,每个代理人都有连续和整数决策变量。具体来说,我们提出了一种新的Bregman前向反射后向分裂和分布式算法,利用问题的结构设计。从技术上讲,我们证明了收敛到变分MS-GNE仅仅单调性和Lipschitz连续性假设下,这是典型的连续GNE问题。最后,我们通过数值实验表明我们的算法的性能。
2022-06-13 cs.MA cs.SY eess.SY
A damped forward-backward algorithm for stochastic generalized Nash equilibrium seeking
考虑了一个具有期望值费用函数的随机广义纳什均衡问题。受Yi和Pavel(Automatica,2019)的启发,我们通过利用向前-向后算子分裂和合适的预处理矩阵提出了一种分布式GNE搜索算法。具体地说,我们将这种方法应用到随机GNEP,其中,在每次迭代中,伪梯度的期望值通过多个随机样本来近似。我们的主要贡献是显示几乎必然收敛我们提出的算法,如果样本量增长足够大。
2020-02-14 cs.GT cs.SY eess.SY
Regularization of non-overshooting quasi-continuous sliding mode control for chattering suppression at equilibrium
本文针对二阶系统非超调准连续滑模控制在原点处的不连续抖振问题,提出正则化方案,并通过ISS与iISS证明及数值结果验证其有效性。
2025-06-05 cs.SY eess.SY math.OC
Stochastic generalized Nash equilibrium seeking in merely monotone games
本文研究了具有期望值费用函数的单调博弈中的随机广义纳什均衡问题。具体来说,我们提出了第一个分布式SGNE寻求算法的单调游戏,需要一个邻近计算(例如,一个投影步骤)和每次迭代一个伪梯度评估。我们的主要贡献是将Malitsky(数学规划,2019)的放松的前向-后向算子分裂扩展到随机情况,并且当伪梯度的期望值近似于多个随机样本的平均值时,又显示出几乎必然收敛到SGNE。
2021-07-14 cs.GT cs.SY eess.SY
Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems
研究了具有联合可行性约束和期望值费用函数的随机广义纳什均衡问题。提出了一个分布式随机投影反射梯度算法,并证明了当伪梯度映射单调且解唯一时,该算法的几乎必然收敛。该算法是基于单调算子分裂方法定制的SGNEPs时,期望值的伪梯度映射近似在每次迭代通过增加样本个数的随机变量。最后,我们表明,我们提出的算法的预处理的变体时,伪梯度映射是cocoercive的收敛保证。
2021-03-19 cs.GT cs.SY eess.SY