Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis
本文利用凸最小化最优性条件、Schauder和Kakutani不动点定理及广义微分工具,证明了Hilbert空间和局部凸拓扑向量空间中Nash均衡的存在性,并扩展了von Neumann的minimax定理。
2024-08-26 math.OC
Fixed-Time Nash Equilibrium Seeking in Non-Cooperative Games
我们引入了一类新的纳什均衡寻求动态的非合作对策与有限数量的球员,收敛到纳什均衡的KL函数的解决时间,可以是上界的一个正常数,是独立的初始条件的球员,并可以规定先验的系统设计者。动态是无模型的,在这个意义上,玩家的费用函数的数学形式是未知的。相反,为了更新自己的行动,每个玩家只需要访问自己的成本的实时评估,以及由通信图表征的相邻玩家的辅助状态。稳定性和收敛性建立潜在的游戏和强单调游戏。数值例子来说明我们的理论结果。
2020-12-23 math.OC
A strong convergence theorem for solving an equilibrium problem and a fixed point problem using the Bregman distance
本文利用Bregman距离,提出了一种新的投影型算法,用于求平衡问题的解集和不动点集的公共元素.然后在适当的条件下证明了算法产生的序列的强收敛性。最后,利用MATLAB软件,我们给出了一个数值例子来说明我们的算法的收敛性能。
2021-12-26 math.FA math.OC
Existence of Relaxed Equilibrium for Time-Inconsistent Mean Field Games: A Set-Valued Fixed Point Approach
Zhongtai Securities Institute for Financial Studies, Shandong University(山东大学中泰金融研究院);School of Mathematics and Statistics, University of Sydney(悉尼大学数学与统计学院)
本文针对有限时间连续时间时间不一致平均场博弈,通过构造集值最佳响应/一致性映射并应用Kakutani-Fan-Glicksberg不动点定理,确立了其松弛均衡的存在性。
2026-08-26 math.OC
A note on the combination of equilibrium problems
在这篇短文中,我们证明了平衡问题的组合的解集不一定包含在平衡问题的解集的有限族的交集中。作为推论,我们推出S. Suwannaut,A. Kangtunyakarn(不动点理论应用,2013,2014;泰国数学杂志。2016),W. Khuangsamung,A. Kangtunyakarn(不动点理论应用2014)和A.A. Khan,W. Cholamjiak和K.R. Kazmi(计算)应用数学2018)不正确。
2019-04-12 math.OC
Fixed Point Theorems and applications in Theory of Games
引入弱 *-凹对应和弱自然拟凹对应的概念,证明了这类对应的不动点定理和连续选择定理.作为对策论的应用,利用基于连续选择的技术,建立了抽象经济均衡的新的存在性结果.约束对应是弱自然拟凹的。我们证明了在没有连续性假设的情况下均衡的存在。
2013-03-27 math.OC
Time-Dependent Generalized Nash Equilibrium Problem
利用一个不动点定理证明了广义凸条件下不定常广义Nash均衡问题解的存在性.此外,应用动态抽象经济被认为是。
2017-09-19 math.OC
Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings
本文提出了在实希尔伯特空间中寻找伪单调平衡问题的解集与对称广义混合映射的不动点集的公共点的新算法。在不动点映射在$0$是拟非扩张半闭的,且与平衡问题相关的双函数是弱连续的条件下,证明了每种方法产生的迭代的收敛性.当基本迭代来自于外梯度法时,假定双函数满足Lipschitz型条件。当Armijo反追踪线阵与外梯度法结合时,就不需要了.
2015-08-17 math.OC
Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance
本文分析了同时的路线和出发时间(SRDT)的动态用户均衡(DUE),结合有限理性(BR)的概念,在出发时间和路线选择的用户行为。内在地,我们提出的有限理性动态用户均衡(BR-DUE)模型假设,旅行者并不总是寻求成本最低的路线和出发时间的选择。相反,他们对旅行成本的感知受到无差异带的影响,该无差异带描述了旅行者对他们的经验旅行成本和最低旅行成本之间的差异的容忍度。BR-DUE问题的扩展是所谓的可变容差动态用户平衡(VT-BR-DUE),其中内生确定的容差不仅可以取决于路径,还可以取决于所建立的路径偏离率。本文提出了一个统一的方法来建模BR-DUE和VT-BR-DUE,这使得这类问题的模型制定,存在性分析,解的特征,和启发式数值计算的重要贡献。VT-BR-DUE问题和BR-DUE问题作为一种特殊情况,被表示为一个变分不等式.我们提供了一个非常普遍的存在性结果VT-BR-DUE和BR-DUE依赖于弱于单纯的DUE模型所需的假设。此外,基于严格的拓扑分析,提供了一个特征的解集。最后,基于VI和DVI公式提出了三种计算算法。数值研究进行评估所提出的算法的解决方案的质量,收敛性和计算效率。
2016-03-18 math.OC
Generalized Vector Quasi-Equilibrium Problems Involving Relaxed Continuity of the Set-Valued Maps
本文研究了广义向量拟平衡问题解的存在性。首先,我们证明了在巴拿赫空间的情况下,对应上连续的假设可以被削弱。理论分析基于不动点定理。其次,作为KKM原理的应用,我们建立了新的平衡定理。
2016-05-10 math.OC
A splitting proximal point method for Nash-Cournot equilibrium models involving nonconvex cost functions
与凸情形不同,非凸Nash-Cournot寡头均衡问题的局部平衡点不一定是全局平衡点。找到这样一个局部的平衡点甚至是这个问题的一个稳定点并不是一件容易的事。本文讨论了具有非凸费用函数的Nash-Cournot均衡模型的一种数值方法。我们发展了一个局部方法来计算这类问题的一个稳定点。证明了算法的收敛性,并在一定的假设下估计了算法的复杂度。数值例子来说明所提出的算法的收敛行为。
2011-05-13 math.OC
Algorithms for finding global and local equilibrium points of Nash-Cournot equilibrium models involving concave cost
本文研究了具有可分凹费用函数的纳什-古诺寡头均衡模型。与具有线性和凸费用函数的模型相比,在这些模型中,局部平衡点可能不是全局的。我们提出了算法,寻找全局和局部平衡点的模型具有可分离的凹费用函数。所提出的算法使用凸包络的可分离凹费用函数盒近似凹成本模型与仿射成本。后者等价于一个可以有效求解的强凸二次规划。为了得到更好的近似解,算法采用了一种只在凹变量空间中进行的自适应矩形二分法。大量随机数据的计算结果表明,所提出的全局平衡点算法对中等数量凹费用函数的模型是有效的,而局部平衡点算法对更大规模的模型是有效的。
2018-05-06 math.OC
Existence and Uniqueness Theorem of Continuous and Monotone Bayesian Nash Equilibrium and Stability Analysis
The Chinese University of Hong Kong(香港中文大学)
本文针对连续贝叶斯纳什均衡的存在唯一性问题,在适度条件下利用Banach不动点定理同时证明二者成立,并分析了类型参数分布扰动下的均衡稳定性,为其数据驱动应用提供理论支撑。
2025-11-19 math.OC
Constrained Ordered Equilibrium Problems
本文考虑一类平衡问题(或称鞍点问题),其中所考虑的映射的区域被限制在某些区域。这些限制区域由一些映射定义,在给定的问题中,这些映射称为约束映射。为此,我们引入了约束有序平衡问题的概念,它是有序平衡问题和普通平衡问题的有用推广。然后,利用偏序集上的一些不动点定理,证明了几个约束序平衡问题解的存在性定理。特别地,我们研究了某些半序巴拿赫空间中约束序平衡问题的可解性。
2017-06-22 math.OC
Application of Coupled Fixed (or Best Proximity) Points in Market Equilibrium in Oligopoly Markets
本文给出了循环映射与耦合不动点的序偶概念的一种可能的推广及其在寡头垄断市场均衡模型中的应用。在完全度量空间(一致凸巴拿赫空间)中,我们得到了不动点(或最佳邻近点)存在唯一的充分条件。我们得到固定(或最佳邻近)的误差估计,只要我们使用连续迭代序列。我们说明了一个可能的应用程序的结果,建立一个务实的模型,在寡头垄断市场的竞争。为了实现这一目标,我们使用的方法的基础上研究的响应函数的每个市场参与者,从而使之有可能解决古诺和贝特朗产业结构与统一的形式化方法。与双寡头均衡的限制性理论结构相比,我们的研究能够解释现实世界的限制,如最低可持续生产水平和独家获得某些资源。我们证明并表明,通过使用精心构造的响应函数,它是可能的,以建立和校准一个模型,反映了不同的竞争战略,在极端集中的市场。响应函数方法还可以考虑不同的进入壁垒。通过对响应函数的拟合而不是对支付函数的利润最大化问题的拟合,将经典的最优化问题转化为一个耦合不动点问题,其优点是可以跳过角点最优、角点平衡和支付函数的凸性条件。
2020-08-07 math.FA math.OC
On the bang-bang type Nash equilibrium point for Markovian nonzero-sum stochastic differential game
本文在马尔可夫框架下研究了一类非零和随机微分对策。在自然条件下,我们证明了Nash平衡点的存在性,该平衡点是不连续的,是bang-bang型的。主要工具是向后随机微分方程的概念,在我们的情况下,是多维的不连续发电机的z分量。
2015-03-09 math.OC
Lower semicontinuity of solution mappings for parametric fixed point problems with applications
本文在适当的条件下建立了参数不动点问题解映射和近似解映射的下半连续性。作为应用,下半连续性结果适用于参数向量拟均衡问题,并允许证明广义Stackelberg对策解的存在性.
2017-07-17 math.OC
On equilibrium shapes of charged flat drops
二维带电的、理想导电的液滴的平衡形状由几何变分问题控制,该问题涉及到模拟线张力的周长项和模拟库仑排斥的电容项。这里我们给出了这个变分问题的完全显式解。也就是说,我们表明,在固定的总电荷一个特定半径的球是唯一的全球最小的所有充分正规集在平面上。对于集的面积也是固定的,我们表明,球是唯一的极小,如果电荷是小于或等于一个临界电荷,而较大的电荷极小不存在。类似的结果适用于电位而不是电荷固定的液滴。
2018-02-05 math-ph math.AP math.MP
Time-inconsistent mean-field stopping problems: A regularized equilibrium approach
针对非指数折扣下平均场MDP集中停时的时间不一致问题,提出熵正则化辅助方法,通过绍德尔不动点定理证明正则化均衡存在,且正则参数趋于0时收敛为原问题松弛均衡,并建立其与大N智能体MDP的联系。
2025-01-18 math.OC math.PR
An Infinite-Dimensional Variational Inequality Formulation and Existence Result for Dynamic User Equilibrium with Elastic Demands
研究了弹性出行需求下的动态用户均衡问题。利用测度论的方法给出并证明了E-DUE的一个变分不等式(VI)形式。在适当定义的希尔伯特空间中,利用Brouwer的不动点定理证明了E-DUE的存在性.存在性证明要求有效延迟算子是连续的,还需要正则性条件来确保具有固定需求的DUE的存在性(Han等人,2013年c)。我们的证明不调用先验的离开率(路径流)的上界。
2013-04-28 math.DS math.OC
Computing solutions of the multiclass network equilibrium problem with affine cost functions
我们考虑一个图上的非原子拥塞博弈,有几类玩家。每个参与者都希望以最小的成本从其原点顶点到达其目的地顶点,并且给定类的所有参与者都具有相同的特征:每个弧上的成本函数和原点-目的地对。在一定的条件下,已知存在纳什均衡,但多类情形下均衡的计算对于一般函数是一个公开问题。我们考虑的具体情况下,成本函数是仿射。我们表明,这个问题是多项式可解的顶点数和类的数量是固定的。特别是,它表明,具有固定数量的类的并行链接的情况下是多项式可解的。在一个更实际的方面,我们提出了一个扩展的Lemke算法能够解决这个问题。
2014-12-19 cs.GT math.OC
Indices of equilibrium points of linear control systems with saturated state feedback
本文研究了n维线性饱和状态反馈控制系统的平衡点的一些性质。给出了单输入反馈系统平衡点的指数公式,并讨论了它与吸引域边界的关系。此外,我们还讨论了吸引盆的凸性。
2021-01-19 math.DS math.OC
Equilibrium Point in Quantum Physics and its Inspiration to Game Theory
自然界中发现的大多数原子和分子都能够向基态演化并保持在基态,即最低的能量状态。本文提供了一个全局优化方法来理解基态作为一个$n$ -玩家合作博弈的平衡点。用同样的方法,纳什均衡可以看作是竞争下的均衡点。前者比后者能提供更高的收益和博弈的稳定性。这确实是大自然给我们的启示,让我们在合作而不是竞争的基础上建设高质量和稳定的社会。
2010-04-13 cs.GT math.OC
Infinitely Split Nash Equilibrium Problems in Repeated Games
本文在重复博弈中引入了无限分裂纳什均衡的概念,其中剖面集是链完备偏序集。然后利用文献[8]中偏序集上的一个不动点定理,证明了一个存在性定理。作为应用,我们研究了重复扩展的双寡头价格竞争模型。
2017-12-21 cs.GT math.DS math.OC
Equivalence of Finite- and Fixed-time Stability to Asymptotic Stability
School for Engineering of Matter, Transport, and Energy at Arizona State University(亚利桑那州立大学物质、运输与能源工程学院)
本文通过LaSalle-like不变性原理提出有限时间收敛和固定时间收敛的新结果,提供非光滑Lyapunov-like方法,扩展了收敛速率的理解,并证明通过缩放可将渐近稳定的系统转化为固定时间稳定的系统。
2026-03-24 cs.SY eess.SY math.OC