A note on quasi-equilibrium problems
本文的目的是在不作任何广义单调性假设的情况下证明拟平衡问题解的存在性。此外,我们还给出了拟最优化问题的一个应用。
2017-09-19 math.OC
Monotonicity of Equilibria in Nonatomic Congestion Games
本文研究非原子拥塞博弈中均衡成本与负载对需求变化的单调性,识别排除非单调悖论的条件,并证明单点博弈的负载单调性及共同单调性条件,扩展至串联-并联博弈。
2024-01-07 cs.GT math.OC
Finite intersection property for bifunctions and existence for quasi-equilibrium problems
引入了双函数的“有限交性质”,研究了它与广义单调性的关系。建立了(拟)平衡问题解的存在性的一些结果,恢复了文献中的一些已知结果。此外,还考虑了两种应用。
2020-02-12 math.OC
Fejér and Fejér* Monotonicity: New Results and Limiting Examples
University of British Columbia(不列颠哥伦比亚大学)
本文研究Fejér*单调性的新结果和极限例子,揭示其与Fejér单调性的相似性和差异,并提供多种极限例子和反例。
2025-12-18 math.OC
On fixed point approach to equilibrium problem
由Nikaido-Isoda-Fan不等式定义的均衡问题包含许多问题,如最优化、变分不等式、角谷不动点、纳什均衡等。本文给出了Moreau邻近映射的不动点与满足某些单调性和Lipschitz型条件的平衡问题的解之间的关系.
2021-04-27 math.OC
Weak and strong convergence of a relaxed inertial proximal splitting algorithm for solving hierarchical equilibrium problems
National School of Applied Sciences, Sidi Mohamed Ben Abdellah University(国立应用科学学院,西迪穆罕默德·本阿卜拉大学);Cadi Ayyad university, Faculty of Sciences Semlalia(卡迪·艾雅德大学,塞姆拉拉理学院)
本文提出 RIPSA 求解分层均衡问题,分别在无收缩因子、强单调性及引入 Browder-Halpern 收缩因子条件下证明其弱收敛与强收敛性,并扩展至凸极小化和单调变分不等式。
2025-09-28 math.OC
A symmetric Gauss-Seidel based alternating proximal ALM for generalized Nash Equilibrium problems in Banach spaces
The Hong Kong Polytechnic University(香港理工大学);Tsinghua University(清华大学)
针对具有联合线性约束的单调广义纳什均衡问题,提出一种基于对称高斯-赛德尔的交替近端增广拉格朗日方法,通过交替求解无约束二次规划更新策略,在仅需伪梯度映射单调性和Lipschitz连续性条件下实现全局收敛。
2026-06-12 math.OC
Regularized Projection Algorithms for Monotone Inverse Variational Inequalities
针对单调随机逆变分不等式,提出结合Tikhonov正则化与递增批量大小的算法,证明迭代有界及收敛,给出期望平方残差的非渐近率,还介绍了确定性变体及数值实验。
2026-07-21 math.OC
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
Elastic demand dynamic network user equilibrium: Formulation, existence and computation
研究了出行需求矩阵内生确定的弹性出行需求下的动态用户均衡问题。我们提出了一个无限维的变分不等式(VI)制定是等价的条件定义一个连续时间的E-DUE问题。通过在扩展的希尔伯特空间中应用不动点存在定理(Browder,1968),建立了这个VI的存在性结果.我们提出了三个算法的基础上,上述VI和它的重新表达为微分变分不等式(DVI):投影方法,自适应投影方法,和邻近点方法。严格的收敛结果提供这些方法,它依赖于越来越宽松的广义单调性的概念,即混合的强-弱单调性的投影方法;伪单调性的自适应投影方法,和拟单调性的近点法。对这三种算法进行了测试,并对它们的解的质量、收敛性和计算效率进行了比较。我们的收敛结果,超越了这里研究的交通应用,适用于一个广泛的家庭的无限维的VI和DVI,是迄今为止最弱的报道。
2016-03-24 math.OC
Distributed Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalty Method
本文研究了具有集合约束和共享仿射不等式约束的单调广义非合作对策的分布式Nash均衡求解问题。提出了一种分布式正则化惩罚方法。其思想是使用一个具有时变罚参数的可微罚函数来处理不等式约束。通过引入时变正则化项,解决了单调性假设和时变惩罚项引起的病态问题。证明了该对策的最小范数变分均衡的渐近收敛。数值算例表明了该算法的有效性和效率。
2020-10-25 math.OC
Quantitative analysis of a subgradient-type method for equilibrium problems
我们使用的技术起源于数理逻辑的子学科称为“证明挖掘”,以提供亚稳定性和-下一个度量正则性假设-收敛率的次梯度型算法解决平衡问题的凸优化在固定点集的坚定非扩张映射。该算法是由H.伊杜卡和我。Yamada在2009年给出了一个无效的收敛性证明。这个案例研究说明了第二作者在以前的论文中给出的Fejér单调性的一般形式的基于逻辑的抽象定量分析的适用性。
2021-09-01 math.OC
Quasi-Equilibrium Problems with Non-self Constraint Map
2016年,Aussel、Sultana和Vetrivel提出了拟变分不等式问题的投影解和投影纳什均衡的概念。本文引入了拟平衡问题解的一个新概念,并研究了此类解的存在性。此外,作为我们结果的一个推论,我们给出了拟最优化问题、拟变分不等式问题和广义Nash平衡问题投影解的存在性结果。
2019-01-24 math.OC
A bilevel optiization based algorithm for solving a class of price equilibrium problems
针对隐式Walras供需和竞争等不适定均衡模型,将其表述为具有单调性的变分不等式,提出基于双层优化的正则化算法寻找最接近期望均衡价格的点,随机数据实验表明算法效果良好。
2024-12-24 math.OC
Coerciveness condition for quasi-equilibrium problems
准平衡问题是其中约束集确实依赖于参考点的平衡问题。它推广了拟变分不等式和广义Nash平衡问题等重要问题。本文研究了无界集上平衡点的存在性,在一个新的条件下,该条件是由Aussel和Sultana最近提出的一个关于拟变分不等式的特殊条件修改而来的。我们讨论了我们的结果与其他文献中存在的关系。
2019-06-02 math.OC
Regularized Extragradient Methods for Solving Equilibrium Problems on Hadamard Manifolds
The Technion – Israel Institute of Technology(以色列理工学院);IIT Roorkee(印度理工学院鲁尔基分校)
本文提出两种正则化extragradient方法用于解决Hadamard流形上的均衡问题,无需Lipschitz连续性假设,且在强伪单调情况下具有R-线性收敛速度。
2026-11-11 math.OC
On the existence of solutions for a generalized strong vector quasi-equilibrium problem
本文考虑了一个广义强向量拟平衡问题,利用一些辅助结果证明了其解的存在性。利用逼近方法证明了其中一个定理。
2016-05-10 math.OC
Convergence analysis of the extragradient method for vector quasi-equilibrium problems
研究了巴拿赫空间中求解向量拟平衡问题的外梯度方法,推广了求解向量平衡问题和纯量拟平衡问题的外梯度方法。我们提出了一个正则化过程,确保强收敛的生成序列的向量拟平衡问题的解决方案,在标准假设的问题,而不假设任何单调性假设的向量值双函数,也没有任何弱连续性假设的$f$在其参数,在许多知名的方法已被使用。此外,我们证明了生成序列的有界性意味着向量拟平衡问题的解集是非空的,并证明了生成序列的强收敛到问题的解。最后,我们给出了几个巴拿赫空间中向量拟平衡问题的例子。我们还提出了一些数值实验。
2021-05-21 math.OC
New results on systems of generalized vector quasi-equilibrium problems
本文首先证明了广义抽象经济均衡的存在性。我们应用这些结果来证明系统的向量拟平衡问题的多值三功能的解决方案。其次,我们考虑了广义强向量拟平衡问题,研究了当对应关系是弱自然拟凹或弱双凸以及弱连续假设下解的存在性。在所有情况下,都使用不动点定理。
2015-07-04 math.OC
A subgradient method for equilibrium problems involving quasiconvex bifunctions
本文提出了一种求解双函数关于第二个变量拟凸的平衡问题的次梯度法。研究了算法的收敛性。一个广义变分不等式问题的数值例子证明了算法的性能。
2019-11-01 math.OC
Solving non-monotone equilibrium problems via a DIRECT-type approach
提出了一种求解非单调平衡问题(EP)的全局优化方法。一类(正则化)间隙函数被用来重新制定任何EP作为一个约束的全局优化程序和Lipschitz常数等功能的一些界限。建议的全局优化方法是一个改进版本的\texttt{DIRECT}算法,利用局部界限的Lipschitz常数的目标函数,与局部最小化的组合。与大多数现有的解决方案的EP的方法,没有单调性类型的条件,本文假设。几类EP的初步数值结果表明该方法的有效性。
2020-02-27 math.OC
A Passivity-Based Approach to Nash Equilibrium Seeking over Networks
针对网络中参与者信息有限的分布式 Nash 均衡求解问题,提出带邻居估计校正的增广梯度博弈动力学,并利用增量无源性和分布式 Laplacian 反馈证明其在伪梯度严格单调下收敛至 NE。
2017-05-06 math.OC
Generalized Vector Quasi-Equilibrium Problems Involving Relaxed Continuity of the Set-Valued Maps
本文研究了广义向量拟平衡问题解的存在性。首先,我们证明了在巴拿赫空间的情况下,对应上连续的假设可以被削弱。理论分析基于不动点定理。其次,作为KKM原理的应用,我们建立了新的平衡定理。
2016-05-10 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
Calmness of the solution mapping of Navier-Stokes problems modeled by hemivariational inequalities
本文的主要目的是寻找由Navier-Stokes算子控制的半变分不等式的解映射的Holder镇定的条件,该解映射被看作是边界数据的函数.为此,首先研究了一个更抽象的模型:一类由三函数定义的参数均衡问题。三函数的存在允许扩展的单调性概念和对偶原理的理论平衡问题。
2020-09-18 math.OC
Second order continuous and discrete dynamical systems for solving inverse quasi-variational inequalities
Hanoi University of Science and Technology(河内理工大学);Van Lang University(文郎大学);University of Southampton(南安普顿大学)
本文提出二阶连续和离散动力系统用于求解逆拟变分不等式,证明其收敛性并验证了算法有效性。
2026-01-16 math.OC
On Projected Solutions for Quasi Equilibrium Problems with Non-self Constraint Map
本文在赋范空间中研究非自约束映射的拟平衡问题投影解的存在条件,通过迭代算法在渐近正则性假设下获得投影解,并推广至拟变分不等式问题。
2023-09-04 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
New Uniqueness Results For A Mean Field Game Of Controls
本文针对由总量决定最优轨迹的控制型平均场博弈,提出一种通过分析总量与最优轨迹关系来证明均衡唯一性的新方法,并证明其条件不同于 Lasry-Lions 单调性和位移单调性,可适用于已有经济模型。
2024-10-17 math.AP math.OC
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 Projection Anderson Acceleration Algorithm for Non-quasi-monotone Variational Inequalities with Hölder Continuous Terms
The Hong Kong Polytechnic University(香港理工大学);North Carolina State University(北卡罗来纳州立大学)
本文提出投影安德森加速(PAA)算法求解含Hölder连续项的非拟单调变分不等式,建立其评估复杂度,通过数值例子验证理论结果。
2026-11-11 cs.NA math.NA math.OC
Linear convergence in time-varying generalized Nash equilibrium problems
本文研究时变广义纳什均衡问题,通过证明KKT算子的强单调性得到原始-对偶伪梯度动力学的线性收敛,并提出部分决策信息下聚合博弈的全分布式算法,最终在点对点能源市场经济调度中验证其有效性。
2023-04-19 cs.GT cs.MA math.OC
Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications
本文研究近端梯度动力学,证明代价函数沿轨迹单调递减,提出保证指数收敛的新条件并证明其蕴含近端 Polyak-Łojasiewicz 条件,同时将结果扩展到时变优化问题,并应用于 LASSO、矩阵问题及前馈神经网络实验。
2024-11-21 cs.SY eess.SP eess.SY
A stochastic generalized Nash equilibrium model for platforms competition in the ride-hail market
网约车市场存在的不确定性使得按需平台的定价策略变得复杂,这些平台相互竞争以提供移动服务,同时努力实现利润最大化。将此问题视为一个随机广义纳什均衡问题(SGNEP),设计了一个基于Tikhonov正则化的分布式随机均衡搜索算法来求解最优定价策略。值得注意的是,所提出的迭代方案不需要增加(可能是无限的)数量的随机变量的样本来执行随机逼近,从而使其从实用的角度来看是有吸引力的。此外,我们表明,该算法返回一个纳什均衡下仅仅单调性假设和仔细选择的步长序列,通过利用特定的结构SGNEP在手。最后,我们在按需乘车市场的数值实例上证实了我们的结果。
2022-03-29 cs.GT cs.MA cs.SY