Solving finite time horizon Dynkin games by optimal switching
本文利用最近的结果连续时间有限时域最优切换问题的负切换成本,证明了存在一个鞍点的最佳停止(Dynkin)游戏。充分条件的游戏的价值是连续的时间范围内获得使用最近的结果,双重反射向后随机微分方程的范数估计。在Black-Scholes市场中,对可撤销看涨期权和看跌期权的特殊情形进行了数值分析。
2016-01-04 math.OC math.PR q-fin.MF
Solving a class of zero-sum stopping game with regime switching
本文研究了状态转换模型下的一类零和停止对策。基于一组变分不等式(VI),建立了一个Nash平衡的充分判据--验证定理.在一个适当的规则性条件下的解决方案的VI,一个合适的系统的代数方程推导出通过所谓的光滑拟合原则。得到了两个局中人的阈值型纳什均衡停止规则和相应的封闭形式的博弈价值函数。数值实验的报告,以证明依赖于各种模型参数的阈值水平。一个减少的情况下,没有政权切换也作为一个比较。
2023-03-28 math.OC
A hybrid differential game with switching thermostatic-type dynamics and cost
在本文中,我们考虑了一个无限地平线零和微分对策,其中每个局中人的动态和运行成本也取决于一些离散(切换)变量的演变。特别是,这样的切换变量演变根据所谓的延迟继电器的切换规律,适用于球员的状态。我们首先解决下值函数和上值函数的连续性问题。然后,通过将该问题表示为多个退出时间微分对策的耦合,将这些值函数分别刻画为Hamilton-Jacobi-Isaacs方程的多个狄利克雷问题的耦合的唯一解.本文采用了黏性解的概念和粘性意义下边界条件的适当定义。最后,我们给出了平衡点存在的一些充分条件。
2020-03-04 math.OC
Turnpike properties for zero-sum stochastic linear quadratic differential games of Markovian regime switching system
本文研究马尔可夫机制切换系统中零和随机线性二次微分博弈的长期行为,建立最优三元组的转辙性质,证明有限时域均衡策略可逼近无限时域策略,并扩展了现有结果。
2025-09-11 math.OC
Two-Player Zero-Sum Hybrid Games
本文构建混合动力约束下的双人零和博弈,给出类HJBI方程充分条件保证解存在,最优策略下无需计算混合系统解即可求值函数,还证明最优反馈律可使目标集渐近稳定,可用于扰动抑制等鲁棒控制场景。
2025-05-17 cs.SY eess.SY math.OC
Controller-and-Stopper Stochastic Differential Games with Regime Switching
研究了无限时间域中状态转换模型下的“制造者-停止者”随机微分对策。系统的状态由一个连续时间有限状态马尔可夫链的若干扩散\emph{coupled}组成。游戏中有两个玩家,一个叫控制者,另一个叫阻止者。我们的目标是找到一个鞍点,为两名球员的时间,阻止\emph{terminates}的游戏。基于动态规划原理(DPP),证明了下、上值函数分别是相应的Hamilton-Jacobi-Bellman(HJB)方程的粘性上解和粘性下解.此外,鉴于黏性解的比较原则,下限和上限值函数\emph{coincide},这意味着游戏承认一个值。所有的证明都与没有区态转换的情形有显著的不同。
2021-11-01 math.OC
Learning stability guarantees for constrained switching linear systems from noisy observations
我们提出了一个基于李雅普诺夫理论的数据驱动框架,为一族混杂系统提供稳定性保证。特别地,我们感兴趣的是切换序列被标号图约束的切换线性系统的渐近稳定性,即约束切换线性系统。为了做到这一点,我们提供了机会约束的边界上的稳定性保证,可以从有限数量的噪声观测。首先,我们提出了一种方法,从采样轨迹的混合状态空间的系统提供稳定性保证。然后,我们研究更难的情况下,人们只观察到的连续部分的混合状态。我们表明,在这种情况下,人们仍然可以获得正式的机会约束的稳定性保证。对于后一个结果,我们提供了一个新的普遍感兴趣的上界,也用于基于模型的稳定性分析
2023-02-10 cs.SY eess.SY math.OC
Linear quadratic leader-follower stochastic differential games for mean-field switching diffusions
本文研究了具有平均场相互作用的区域切换扩散系统的线性二次型(LQ)主从随机微分对策。本文的一个显著特点是在状态方程和代价泛函中包含了条件均值-场项。基于随机最大值原理(SMPs),依次求解了跟随者问题和领导者问题,得到了开环Stackelberg均衡.进一步,借助于所谓的四步方案,将两个局中人的相应哈密顿系统解耦,如果某些新型Riccati方程可解,则开环Stackelberg平衡点存在状态反馈表示.
2022-07-31 math.OC
Ergodic Mean-Field Games of Singular Control with Regime-Switching (Extended Version)
本文研究带状态切换的奇异控制平稳平均场博弈,通过构造性方法证明平稳平均场均衡的存在唯一性,并借助辅助Dynkin博弈刻画最优解,进而实现对称的$\varepsilon_N$-纳什均衡。
2024-12-30 math.OC
Linear Quadratic Games with Costly Measurements
University of Maryland, College Park(马里兰大学帕克分校);University of Michigan, Ann Arbor(密歇根大学安娜堡分校)
本文研究了具有昂贵测量的随机线性二次双人博弈,通过切换的无噪声通信链路获取状态测量,分析了控制与切换策略的子博弈完美均衡。
2017-09-20 cs.GT cs.SY eess.SY
Approximation of A Class of Non-Zero-Sum Investment and Reinsurance Games for Regime-Switching Jump-Diffusion Models
本文研究了两个保险公司之间的一类非零和随机微分投资与再保险博弈的近似方法。比例再保险和超额损失再保险政策。通过采用马尔可夫链逼近方法和动态规划原理求解非线性积分微分Hamilton-Jacobi-Isaacs(HJI)方程,得到了求解Nash均衡的数值算法.进一步证明了逼近序列的收敛性和逼近值函数的性质。数值例子说明了算法的适用性。
2018-09-13 math.OC
An Impulse-Regime Switching Game Model of Vertical Competition
研究了一类新的具有混合脉冲/切换控制的非零和随机微分对策,其动机是商品市场中的战略竞争。一个有代表性的上游企业生产的商品被一个有代表性的下游企业用来生产最终消费品。这两家公司都可以影响商品的价格。通过关闭或增加发电能力,上游公司的冲动影响价格。通过转换(或不转换)替代品,下游企业影响商品价格过程的漂移。我们研究了由此产生的冲动--两家公司之间的状态转换博弈,重点关注显式阈值型均衡。值得注意的是,这类游戏自然会产生多个纳什均衡,我们通过基于验证的方法获得。我们展示了三种类型的均衡取决于开关的最终数量的下游公司(零,一个或无限数量的开关)。我们说明了原油市场的具体情况下,垂直一体化提供的多元化效果。我们的分析表明,多元化收益强烈依赖于从原油价格到汽油价格的传递。
2020-06-08 math.OC q-fin.MF
Repeated Games with Switching Costs: Stationary vs History Independent Strategies
我们研究的零和重复博弈中,最小化的球员必须支付一定的成本,每次他改变他的行动。我们的贡献是双重的。首先,我们证明了博弈的价值存在于静态策略中,仅取决于最小化参与者的先前行动,而不是整个历史。我们提供了一个完整的表征的价值和最优策略。该策略表现出鲁棒性,通常不会改变一个小扰动的切换成本。其次,我们考虑一种情况下,最小化的球员是有限的发挥简单的策略,是完全独立的历史。在这里,我们也提供了一个完整的(极大极小)值和获得它的策略的特征。此外,我们提出了几个界限的损失,由于这种限制。
2021-10-28 econ.TH math.OC
Linear-quadratic mixed Stackelberg-zero-sum game for mean-field regime switching system
Shandong University of Finance and Economics(山东财经大学);Dalian University of Technology(大连理工大学);The Hong Kong Polytechnic University(香港理工大学);Imperial College(帝国理工学院)
本文研究了均场切换系统的线性二次Stackelberg博弈,探讨了领导者与追随者之间的零和博弈,并通过随机最优原理等方法得到了最优反馈策略。
2026-08-28 math.OC
$N$-Player Stochastic Differential Games with Regime Switching and Mean Field Convergence
本研究针对状态切换下的$N$人随机微分博弈,证明了Nash系统解的存在唯一性,并建立了平均场博弈与带跳前向-后向随机微分方程的联系,最终验证了最优控制的近似均衡性质。
2025-02-25 math.OC math.PR
A time-dependent switching mean-field game on networks motivated by optimal visiting problems
出于最佳的访问问题,我们研究了一个切换的平均场游戏的网络上,其中的决策和切换的时间变量是在处置的代理人的关注,分别是即时决定和即时执行开关。网络的节点之间的每个切换表示串$p = (p_1,\ldots, p_n)$的一个分量的从$0$到$1$的切换,在最佳访问解释中,该串给出关于被访问目标的信息,该被访问目标是由$i=1,\ldots, n$标记的目标。目标是在最终时间$T$内到达最终字符串$(1, \ldots, 1)$,从而最小化还取决于节点上的拥塞的交换成本。我们证明了一个合适的定义的近似$\varepsilon$平均场平衡的存在,然后解决的通道时,$\varepsilon$去0的限制。
2023-03-22 math.AP math.OC
Automatic Synthesis of Switching Controllers for Linear Hybrid Automata
Università di Napoli “Federico II”(那不勒斯费德里科二世大学)
针对线性混合自动机,提出基于多面体抽象状态空间的符号不动点程序,自动生成满足安全目标的切换控制器,并证明每次迭代的终止性。
2011-08-04 cs.FL cs.LO cs.SY
A Convergent Algorithm Based on Deterministic Approximation for a Large Class of Regime-Switching Generalized Stochastic Game-Theoretic Riccati Differential Equations
Shandong University Zhongtai Securities Institute for Financial Studies, Shandong University(山东大学中泰证券金融研究院,山东大学)
本文提出首个针对周期系数状态切换随机博弈论Riccati微分方程的通用迭代算法,通过分解为确定性子问题求解并证明收敛性,数值实验验证其有效性与稳定性。
2025-11-10 cs.NA math.NA math.OC
Open-loop and closed-loop solvabilities for zero-sum stochastic linear quadratic differential games of Markovian regime switching system
本文针对马尔可夫跳跃零和随机线性二次微分博弈,提出分解方法将开环与闭环可解性问题转化为两个耦合SLQ控制问题,并在一致凸-凹条件下基于CDREs构造了鞍点及其闭环表示。
2025-07-05 math.OC
Distributed Nash Equilibrium Seeking for Constrained Aggregative Games over Jointly Connected and Weight-Balanced Switching Networks
针对联合连通且权重平衡的切换网络上的约束聚合博弈,结合投影梯度与动态平均一致性算法,通过时变李雅普诺夫分析证明系统指数稳定性,实现分布式纳什均衡求解。
2025-02-25 math.DS math.OC
Inspection games in a mean field setting
在本文中,我们提出了一个新的发展,检查游戏中的平均场设置。在我们的动态版本的检查游戏中,有一个检查员和大量的N个相互作用的被检查者与有限的状态空间。通过应用平均场博弈方法,我们提出了一个解决方案,作为这种类型的检查游戏的ε-均衡,其中N趋于无穷大时,ε趋于0。为了便于对这种新型的检查博弈进行数值分析,我们进行了近似分析,即用光滑切换策略来近似最优Lipschitz连续切换策略。我们表明,任何近似的平滑切换策略也是一个ε平衡的解决方案,检查游戏与一个大的和有限数量N的被检查者与检查的顺序为1/N。
2015-07-29 math.OC math.PR
Nash Equilibrium Computation in Subnetwork Zero-Sum Games with Switching Communications
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Nanyang Technological University(南洋理工大学);College of Engineering and Computer Science, The Australian National University(澳大利亚国立大学工程与计算机科学学院);ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology(瑞典皇家理工学院电气工程学院 ACCESS 林奈中心)
本文研究了由两个子网络组成的时变多智能体网络的分布式纳什均衡计算问题,提出了一种基于子梯度的分布式算法,证明了在均匀联合强连通图中可收敛到纳什均衡。
2015-11-26 cs.GT cs.SY eess.SY
Risk-based optimal portfolio of an insurer with regime switching and noisy memory
本文研究了带噪声记忆的状态转换跳跃扩散模型中保险公司基于风险的最优投资问题。使用模型的不确定性建模,我们制定的投资问题作为一个零和,随机微分延迟游戏之间的保险公司和市场,凸风险测度的终端盈余和布朗延迟盈余在一段时间$[T-\varrho,T]$。然后,通过Bethesda方法,解决了博弈问题。最后,我们推导出解析解的博弈问题,一个特殊的情况下,二次罚函数和一个数值例子被认为是。
2019-03-21 math.OC q-fin.PM
Infinite dimensional differential games with hybrid controls
研究了具有混合控制的两人零和无限维折扣支付的无限持续期微分对策。最小化的参与者被允许采取连续、切换和脉冲控制,而最大化的参与者被允许采取连续和切换控制。通过采用Elliott-Kalton意义下的策略,证明了值的存在性,并将其刻画为相关拟变分不等式系统的唯一黏性解。
2007-07-13 math.OC
Multidimensional indefinite stochastic Riccati equations and zero-sum stochastic linear-quadratic differential games with non-Markovian regime switching
针对非 Markov 机制切换下的零和随机线性二次微分博弈,本文借助新型多维不定 SRE 与无界系数线性 BSDE 给出闭环最优策略,并证明该 SRE 解的存在唯一性。
2024-09-09 math.OC math.PR q-fin.MF
Optimal Switching for Hybrid Semilinear Evolutions
考虑了动力系统在离散时间点上由非线性扰动强连续半群、模式转换时刻的非线性状态重置映射和包含切换代价的Lagrange型费用函数组成的抽象发展方程之间的切换优化问题.特别是,对于一个固定的模式序列,我们推导出必要的最优性条件使用伴随方程为基础的表示的梯度的成本相对于切换时间。对于优化的模式序列,我们讨论了模式插入梯度。该理论统一和推广了由普通和延迟微分方程控制的演化的类似方法。更重要的是,它也适用于由半线性偏微分方程,包括切换的主要部分。这些系统类的例子进行了讨论。
2016-05-17 math.OC
Zero-sum stochastic linear-quadratic Stackelberg differential games of Markovian regime-switching system
本文研究马尔可夫机制切换下零和随机线性二次Stackelberg微分博弈,利用变分法和Hilbert空间方法建立领导者最优性系统,并通过耦合微分Riccati方程构造显式最优控制,最后以两个例子验证理论结果。
2024-08-30 math.OC
Prescribed-Time Control in Switching Systems with Resets: A Hybrid Dynamical Systems Approach
本文针对带重置的切换系统提出一类新的切换条件,结合时变增益实现预定时间稳定性,并应用于无公共李雅普诺夫函数的调节、不确定动态控制及非合作博弈决策。
2023-08-30 math.OC
Closed-loop Equilibria for Mean-Field Games in Randomly Switching Environments with General Discounting Costs
针对随机切换环境中一般贴现条件 MFG 的路径依赖与时间不一致问题,本文建立路径依赖均衡 HJB 方程理论,并通过两步验证刻画满足新型 Nash 局部最优性的闭环均衡。
2024-03-01 math.OC
Pursuit-Evasion Game with Hybrid System of Dynamics
考虑了希尔伯特空间中具有混合动力系统的追赶-逃避微分对策,其中局中人的控制函数具有积分约束.我们表明,追求者有一个获胜的策略。
2020-07-16 math.DS math.OC
Zero sum two-player differential game under three regimes
ENSA – Université Ibn Zohr(伊本·佐赫尔大学 ENSA);Équipe Aide à la Décision(决策辅助团队)
本文针对含三种机制切换的两人零和随机微分博弈,采用粘性解方法分析相关方程,推导值函数显式解,为刻画玩家最优策略提供系统方法。
2026-09-04 math.OC
On the Optimal Control of Impulsive Hybrid Systems On Riemannian Manifolds
本文给出了黎曼流形上自治脉冲混合系统的混合最小值原理(HMP)的一个几何推导,即当混合状态轨迹的离散分量改变值时,其流形值分量可能具有跳跃间断.该分析表示在极端轨迹的余切丛的歧管状态空间。在自治混杂系统的情况下,切换流形被定义为状态流形的光滑嵌入子流形,跳跃函数被定义为切换流形上的光滑映射。在时不变切换流形和黎曼流形上的状态跳的情况下得到了HMP结果。
2012-09-20 math.OC
Stabilization of highly nonlinear hybrid stochastic differential delay equations by periodically intermittent feedback controls based on discrete time observations with asynchronous switching
School of Science, Beijing University of Chemical Technology(北京化工大学理学院)
本文研究高非线性混合随机微分延迟方程的矩指数稳定性,设计基于离散时间观测与异步切换的周期性间断控制器,确定观测周期上界和控制宽度下界,证明控制系统的指数稳定性及收敛速度。
2026-11-20 math.OC
Infinite Horizon Linear Quadratic Mean Field Problems with Common Noise and Regime Switching via Conditional McKean-Vlasov FBSDEs
Northeast Normal University(东北师范大学)
本文通过条件 McKean-Vlasov FBSDEs 方法,研究了包含共同噪声和制度切换的无限时间线性二次均场问题,推导了控制与博弈问题的最优解条件。
2026-10-08 math.OC
A problem of optimal switching and singular control with discretionary stopping in portfolio selection
本文研究了经济主体选择工作、退休时间以及消费和资产组合的最优化问题。代理人以未来收入为抵押借款的能力受到限制。我们将问题转化为一个对偶的两人零和对策,其中包括一个控制器和一个停止器,控制器是最小化者,选择一个非增过程,停止器是最大化者,选择一个停时。我们得到了由对策引起的极大极小型Hamilton-Jacobi- Bellman拟变分不等式(HJBQV).我们提供了一个解决方案的HJBQV和验证,它是游戏的价值。我们建立了一个对偶结果,它允许从对偶问题的那些导出原始问题的最优策略和值函数。
2021-07-27 math.OC
On the Hybrid Minimum Principle
针对具有自主切换和受控切换的确定性混杂系统的最优控制,建立了混杂最小值原理(HMP),其中允许切换时刻的状态跳变伴随着状态空间维数的变化.一阶变分分析是通过针变分方法和必要的最优性条件的形式HMP建立。在这项工作中特别感兴趣的一个特点是明确介绍的边界条件的哈密顿和伴随过程之前和之后的开关和跳跃。除了一个分析的例子,HMP的结果示出的最优控制的电动汽车与传输,动力系统的建模需要考虑的自主和控制开关伴随着尺寸的变化。
2018-05-18 math.OC
Semi-Explicit Solutions to some Non-Linear Non-Quadratic Mean-Field-Type Games: A Direct Method
本文用直接法研究了平均场型博弈问题。我们提供了各种可解的例子超出了经典的线性二次博弈问题。这些包括二次-二次博弈和具有幂、对数、正弦平方、双曲正弦平方收益的博弈。考虑了对数状态、控制相关状态切换、二次状态、余切状态和双曲余切状态等非线性状态动力学。我们确定平衡策略和平衡收益的状态和条件均值场型反馈形式。结果表明,一个简单的直接法可用于求解跳扩散状态切换Gauss-Volterra过程下的更广泛的非二次平均场型博弈,包括分数布朗运动和多分数布朗运动.我们提供了半显式的解决方案,完全合作,非合作非零和,对抗博弈问题。
2019-04-21 cs.GT math.OC
Hybrid Set-Seeking Systems: Model-Free Feedback Optimization via Hybrid Inclusions
University of California, San Diego(加州大学圣地亚哥分校);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文提出了一种混合极值寻求系统,通过混合包含方法实现无模型反馈优化,适用于具有混合动态的复杂系统。
2025-12-17 math.OC
Multitime hybrid differential games with curvilinear integral functional
多时间微分对策是在多时间动力系统的背景下对合作或冲突进行建模和分析。他们的理论涉及曲线积分泛函或多重积分泛函和$m$ -流作为约束。本文的目的是给出关于曲线积分泛函受$m$ -流约束的多时间混合微分对策的原创性结果:多时间上下值的基本性质,多时间(HJ)偏微分方程的黏性解,多时间(HJ)偏微分方程的黏性解的表示公式,以及max-min表示.
2017-02-06 math.OC
Stochastic hybrid differential games and match race problems
我们讨论的一般框架的随机两个玩家,混合微分对策,我们将其应用到建模的“比赛比赛”之间的两个帆船,即竞争中,双方球员的目标是继续在迎风方向,而试图放慢其他球员。我们提供了一个收敛的近似方案的计算的价值函数的游戏,我们验证了一些典型的赛车场景的方法。
2019-06-26 cs.NA math.NA math.OC
Existence of Saddle Points in Discrete Markov Games and Its Application in Numerical Methods for Stochastic Differential Games
本文建立了离散马尔可夫对策存在鞍点的充分条件。结果用动态规划方程揭示了动态博弈与静态博弈的关系。这一结果使我们能够在适当的条件下证明状态转换扩散的不可分随机微分对策鞍点的存在性。
2006-03-25 math.NT math.OC math.PR
A hybrid deep learning method for finite-horizon mean-field game problems
针对有限时域平均场博弈问题,提出结合马尔可夫链近似与随机近似迭代深度学习的混合算法,证明了收敛性并通过数值算例验证效果。
2024-12-11 math.OC
The convergence rate of the equilibrium measure for the hybrid LQG Mean Field Game
本文研究带马尔可夫链共同噪声的N玩家LQG博弈向平均场博弈的收敛速度,通过辅助过程构建马尔可夫结构与不动点条件刻画平衡测度,经显式耦合得到2-Wasserstein距离下O(N^{-1/2})的收敛速度。
2023-08-28 math.OC math.PR
A simple and effective hybrid genetic search for the job sequencing and tool switching problem
Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)(里约热内卢天主教大学(PUC-Rio));Universidade Federal da Paraíba(帕拉伊巴联邦大学)
作业排序与工具转换问题(SSP)由于其实用性和方法论意义,在运筹学领域得到了广泛的研究。给定一台可以同时装载有限数量刀具的机器,以及需要可用刀具子集的多个作业,SSP寻求使机器中刀具开关数量最小化的作业序列。为了解决这个问题,我们提出了一种简单有效的混合遗传搜索,该搜索基于通用解表示、定制的解码运算符、高效的局部搜索和多样性管理技术。为了指导搜索,我们引入了一个旨在打破联系的次要目标。这些技术允许探索结构上不同的解决方案,并摆脱局部最优。如我们在经典基准实例上的计算实验所示,我们的算法显着优于所有以前的方法,同时保持简单的理解和易于实现。最后,我们报告了一组新的更大的实例,以刺激未来的研究和比较分析的结果。
2019-10-10 cs.AI cs.NE math.OC
The Coalitional Switch off Game of Service Providers
利用随机几何博弈和联盟博弈的方法研究了绿色网络中的一个重要问题--服务提供商合作情况下的基站关闭问题。这里考虑的联盟游戏是由合作关闭基站的服务提供商进行的。当它们合作时,任何移动台都与任何服务提供商的最近BS相关联。给出了一个泊松点过程的部署模型,节点在一个区域和关闭基站的概率,证明了信号与干扰加噪声比的分布保持不变,而发送功率增加到保持服务质量。一个典型局中人的联盟博弈行为称为\emph{hedonic},如果任何局中人的收益完全取决于该局中人所属联盟的成员,那么联盟的形成是局中人对可能联盟集合的偏好的结果。我们还引入了一个新的概念,这是所谓的纳什稳定的核心包含那些增益分配方法,导致纳什稳定的分区。通过这种方式,我们总是保证纳什稳定性。我们研究了纳什稳定核的非空性。假设在一个时间点上只有一个局中人选择联盟,证明了当局中人依次选择联盟时,Nash稳定核是非空的,并且如果局中人自己先访问过所选择的联盟,则局中人的效用为零.
2013-07-31 cs.CG cs.GT math.OC