An $ε$-Nash equilibrium with high probability for strategic customers in heavy traffic
考虑了一个多服务器的多类排队系统,顾客在到达时根据队列长度信息做出加入或离开的决策,而不需要知道调度策略或其他队列的状态.提出并分析了一个博弈论的配方,利用独特的现象,高负荷服务制度,即雷曼的快照原则,等待时间预测具有高精度的信息到达时。考虑的支付是一个随机变量,这取决于客户的决定,占等待时间在队列中和离开惩罚。均衡的概念只有在渐近框架中才有意义,这里取的是Halfin-Whitt高负荷服务状态。主要结果是识别概率接近1的$ε$ -纳什均衡。在证明这一结果的过程中,得到了有限缓冲区系统的新的扩散极限结果。
2015-05-06 math.OC
A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria
TU Delft(代尔夫特理工大学);University of Sevilla(塞维利亚大学);University of Oxford(牛津大学)
针对带耦合不确定约束的非合作博弈中决策有界偏离问题,基于场景方法提出随机算法,给出带概率可行性保证的标称均衡邻域,势博弈下可实现可行性与系统效率的权衡,经数值模拟验证。
2023-11-24 math.OC
Dynamic Equilibria in Fluid Queuing Networks
本文继续Koch和Skutella [10]最近考虑的流体排队模型中随时间流动平衡的研究。我们提供了一个建设性的证明的存在性和唯一性的平衡的情况下,一个单一的起点,目的地与分段恒定的流入率,通过详细分析的静态流量作为衍生物的动态平衡。当流入率属于$L^p$时,我们也给出了平衡点的非构造性存在性证明。
2014-01-27 math.OC
Rate Control under Heavy Traffic with Strategic Servers
我们考虑一个大型的决策系统,由许多弱相互作用的战略服务器。每个服务器从其唯一的临界加载缓冲区处理作业,并控制与其队列相关的到达和离开速率,以最小化其预期成本。速率和费用函数除了取决于控制动作之外,还可以以对称的方式取决于单个队列的大小和系统中所有队列的状态的经验测量。为了确定一个近似的纳什均衡,这个有限的玩家游戏,我们构建了一个Lasry-Lions型平均场游戏(MFG)的某些反射扩散,管理的限制行为。在一定条件下,证明了有限长排队系统的纳什均衡值收敛于MFG值。
2017-09-18 math.OC math.PR
Strategic customer behavior in a queueing system with alternating information structure
战略客户行为受到提供给客户的信息水平的强烈影响。因此,许多研究考虑同一服务模型的不同版本,并在不同的信息结构下进行比较,以优化服务系统的设计。特别地,通常考虑和比较两种极端版本:可观察的,其中客户被告知系统中的客户数量,以及不可观察的,其中他们只被告知系统参数,例如,到达和服务费率。在目前的工作中,我们研究的模型,这两个版本的桥梁。更具体地说,我们假设系统在可观察和不可观察的周期之间交替。我们的特点和计算客户均衡加入/阻止策略,并表明,本模型统一和扩展现有的方法,异质性观测模型和模型延迟观测。更重要的是,我们的研究结果表明,一个交替的信息结构意味着在一般较高的均衡吞吐量和社会福利相比,可观察和不可观察的情况下。我们补充我们的结果与数值实验,并提供管理的见解系统参数的最优控制。
2019-06-13 math.OC math.PR
Strategic Customer Behavior in an $M/M/1$ Feedback Queue
研究了$M/M/1$反馈排队系统的均衡行为,其中价格和时间敏感的顾客在服务价值和单位等待时间成本方面是同质的。到达后,客户可以观察系统中的客户数量,然后决定加入或拒绝。顾客按到达的顺序被招待。顾客在得到服务后,要么以$q$的概率成功地完成服务并离开系统,要么服务失败,顾客立即加入队列的末尾等待再次得到服务,直到她成功地完成服务.我们将此判定问题分析为顾客之间的非合作对策.我们证明了存在唯一的对称纳什均衡阈值策略。然后证明了对称纳什均衡阈值策略是进化稳定的。此外,如果我们放宽策略限制,允许客户反悔,在新的纳什均衡,客户有更大的动机加入。然而,这并不一定会增加均衡预期收益,对于某些参数值,它会降低它。
2022-02-01 math.OC math.PR
Robust equilibria in continuous games: From strategic to dynamic robustness
Stanford University(斯坦福大学);Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG(格勒诺布尔阿尔卑斯大学、法国国家科学研究中心、法国国家信息与自动化研究所、格勒诺布尔INP、LIG)
本文研究了连续博弈中纳什均衡的鲁棒性,探讨了战略和动态鲁棒性的关系,并展示了熵正则化学习在收敛速度上的表现。
2025-12-09 cs.GT cs.LG math.OC
Two-Product Make-to-Stock System: Strategic Joining and Optimal Inventory Levels
Leiden University(莱顿大学)
本文研究双产品产前库存系统中客户战略接入行为与最优库存水平的确定问题,通过纳什均衡分析和闭式表达式推导,探讨了库存策略的优化方法。
2026-01-13 math.OC
Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control
研究了动态服务控制下的M/M/1排队系统的顾客平衡策略问题。服务速率根据系统拥塞在低值和高值之间切换。到达的客户在到达时不观察系统状态。我们发现,由于服务率的变化,客户的均衡策略一般不是唯一的,并推导出一个上界的数量可能的平衡。对于社会福利优化问题,我们数值分析的最优到达率,最大限度地提高客户的整体福利,和均衡的作为各种参数值的函数之间的关系。最后,我们推导出分析解的特殊情况下,服务率切换发生时,队列不再是空的。
2011-12-06 math.OC
Strategic Growth with Recursive Preferences: Decreasing Marginal Impatience
Universidad Nacional de San Luis(圣路易斯国立大学);Universidad Nacional del Sur(南方国立大学);CONICET(阿根廷国家科学研究委员会)
本文研究了资本积累两 agent 模型中策略、异质性和增长的相互作用,采用递归效用函数表示递减边际不耐受偏好,分析两种信息结构下的稳态均衡,探讨均衡的存在性和稳定性。
2016-08-24 econ.GN math.OC q-fin.EC
Price dynamics in a strategic model of trade between two regions
本文建立了一个地区间贸易的战略模型,根据产量、财力和运输成本之间的关系,研究了价格向均衡方向的调整。我们得出的条件之间的关系,产出和金融资源,产生不同类型的纳什均衡。在离散时间和连续时间动态下的价格收敛到一个稳定状态的过程中获得的路径推导和比较。事实证明,这两种情况下的结果大不相同。本文还研究了连续时间内随机干扰对价格动态的影响。
2008-05-20 math.OC
The Price of Anarchy for Instantaneous Dynamic Equilibria
该研究针对确定性排队模型中的瞬时动态均衡(IDE),分析其无政府状态价格,给出单汇点实例的上界与下界结果,填补了IDE解概念效率研究的空白。
2022-04-24 cs.GT math.OC
Strategic Index Reconstitution: Differential Games, Closed-Loop Equilibria and Mean-Field Dynamics
Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所);Department of Management Science and Engineering, Stanford University(斯坦福大学管理科学与工程系)
本文通过连续时间多资产微分博弈建模指数调整中的策略性交易,构造子博弈完美纳什均衡与均值场均衡,揭示竞争和冲击衰减对价格偏移与执行成本的影响。
2026-10-22 math.OC q-fin.MF q-fin.TR
Nash equilibria for dividend distribution with competition
本文研究同一市场中两家受财务约束公司在违约风险下的红利分配竞争,构造反馈形式的纳什均衡,并根据初始禀赋识别两类均衡,显式给出最优策略与均衡收益。
2025-07-03 math.OC math.PR q-fin.MF
A New Approach for the Continuous Time Kyle-Back Strategic Insider Equilibrium Problem
针对连续时间Kyle-Back内部人博弈均衡问题,提出基于正倒向随机微分方程的新方法,首次得到无特殊结构限制的短时长唯一均衡,并刻画了博弈值集。
2025-06-14 math.OC q-fin.TR
Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
本文证明在单商品动态交通流模型中,分组大小趋零的离散分组均衡与ε趋零的严格ε-均衡均收敛到精确的随时间变化纳什流均衡,首次统一建立两类近似均衡的收敛性。
2024-02-07 cs.GT math.OC
Analysis of Equilibria and Strategic Interaction in Complex Networks
GRASP Laboratory, School of Engineering and Applied Science, University of Pennsylvania(宾夕法尼亚大学工程与应用科学学院);Department of Operations and Information Management, Wharton School, University of Pennsylvania(宾夕法尼亚大学沃顿商学院运营管理系)
本文研究具有线性最佳响应函数的n人同时行动博弈,利用代数图论和凸优化分析网络结构(特别是邻接矩阵的最小特征值)对纳什均衡唯一性和稳定性的影响,并推导出基于度分布、环等局部结构的新界限。
2011-06-12 cs.GT cs.SI cs.SY
Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks
拼车市场是复杂的:司机是战略性的,乘客需求和司机可用性是随机的,复杂的城市规模的现象,如天气,引起大规模的相关性跨越空间和时间。与此同时,过去的工作侧重于这些挑战的一个子集。我们提出了一个具有战略驱动、时空动态和随机性的拼车网络模型。支持计算的易处理性和更好的建模灵活性比经典的流体限制,我们使用一个两级随机模型,允许相关的天气或大型公共事件引起的冲击。利用该模型,我们提出了一种新的定价机制:随机时空定价(SSP)。我们证明了SSP机制是渐近激励相容的,当市场足够大时,所得博弈的所有(近似)均衡都是渐近福利最大化的。SSP机制基于已实现的需求和供给迭代地重新计算价格,在这个意义上,价格是动态的。我们表明,这是至关重要的:虽然一个静态的SSP机制(其价格随市场水平的随机情况而变化,但不是个人骑手和司机的决定)的变种有一个序列的渐近福利最优近似均衡,我们证明,它也有其他均衡产生极低的社会福利。因此,我们认为,动态定价是很重要的,以确保在随机乘车共享网络的鲁棒性。
2022-05-19 cs.GT math.OC
Aggregate Play and Welfare in Strategic Interactions on Networks
Bramoullé和Kranton在最近的工作中,提出了一个网络上提供公共物品的模型,并建立了这种博弈的均衡与网络性质之间的关系。Bramoullé等人进一步扩展了该模型,将不完全可替代性的博弈纳入其中。这种博弈中均衡的多样性以及网络结构微小变化时均衡的剧烈变化,使得系统规划者很难估计这种博弈的最大社会福利或设计提高这种福利的干预措施。我们的主要研究结果解决了这一挑战,提供了密切的近似最大社会福利和最大的总发挥方面的网络特性,如最大程度和独立数。对于特殊情况下,当底层网络是一棵树,我们推导公式,只使用节点的数量和他们的程度。这些结果允许系统规划者直接从底层图形结构评估总结果并设计游戏干预措施,而无需枚举游戏的所有均衡,从而显着简化了规划者的问题。我们的部分结果可以看作是[7]的逻辑推广,其中[2]中模型的最大加权总努力被刻画为图的加权独立数。
2019-06-18 cs.GT math.CO math.OC
Long term behavior of dynamic equilibria in fluid queuing networks
流体排队网络是研究网络上流体动力学的最简单的模型之一。在这个模型中,我们有一个单一的源宿对,每个链路有一个单位时间的容量和过境时间。动态平衡(或随时间变化的平衡流)是一种随时间变化的流动模式,使得没有流动粒子有动机单方面改变其路径。尽管该模型已经存在了近50年,但直到最近才获得关于平衡存在性和特征的结果。特别是长期行为仍然知之甚少。本文的主要结果是表明,在排队容量的自然(显然是必要的)条件下,一个动态平衡在有限时间内达到稳态(之后队列长度保持不变)。以前,人们甚至不知道队列长度是否会保持有界。证明是基于一个相当不明显的潜在功能,原来是单调的平衡沿演变的分析。此外,我们表明,稳定状态的特点是一个特定的线性规划的最优解。当这个程序有一个唯一的解决方案时,它通常会发生,长期行为是完全可以预测的。相反,如果线性规划有多个解,则稳定状态更难以识别,因为它取决于平衡点的整个时间演化。
2021-12-20 cs.GT math.OC
Revenue maximization with access and information pricing schemes in a partially-observable queueing game
今天的排队网络系统比几年前的系统发展得更快,也更复杂。研究了一类不可观测马尔可夫M/M/1排队系统中的顾客行为,在此系统中,顾客在加入或不加入队列之前必须在两个关于信息获取的策略决策中做出选择.根据他们的决定,客户决定放弃服务(阻止系统)或加入队列。我们研究了纳什均衡策略:我们计算均衡,我们证明了它的存在性和唯一性。基于这一结果,我们考虑的问题,收入最大化的供应商必须选择两种收费机制:收取系统的访问或收取队列长度的信息,以新的传入客户。我们提出了一个启发式算法来解决所考虑的问题,并进行了数值实验,以说明结果。我们表明,根据客户的敏感性,他们的等待时间,供应商将改变使用的定价政策。特别是,当客户更敏感时,提供商将收取信息而不是访问费用。
2019-01-10 cs.GT math.OC
Near Optimal Control in Ride Hailing Platforms with Strategic Servers
受在线市场(如乘车)中的应用程序的启发,我们研究了战略服务器如何影响系统性能。我们考虑一个离散时间的过程中,异构类型的客户和服务器到达。每个客户加入其类型的队列,而服务器可能加入不同类型的队列,这取决于系统运营商公布的价格和不便成本。然后,系统操作员,兼容性图的约束下,决定匹配。我们的目标是设计一个最优控制(定价和匹配方案),以最大限度地提高利润减去预期的等待时间。我们开发了一个通用框架,使我们能够分析广泛的战略行为。特别是,我们将服务器的行为编码在一个适当定义的\emph{cost function}中,该\emph{cost function}可以根据各种设置进行定制。利用这个一般的费用函数,我们引入了一个新的概率流体问题。概率流体模型提供了可实现净利润的上界。然后,我们研究了系统下的一个大的市场制度,其中的到达率由$η$缩放,并提出了一个概率的两个价格的政策和最大权重匹配政策,导致在最多$O(η^{1/3})$的净利润损失。此外,根据广泛的客户定价政策,我们表明,任何匹配的政策,至少有$Ω(η^{1/3})$的净损益。为了显示我们的框架的通用性,我们提出了多个扩展我们的模型和分析。最后,我们通过数值模拟比较不同的成本模型,并分析所提出的定价和匹配政策的性能的讨论。
2021-06-23 math.OC math.PR
Cooperation, Correlation and Competition in Ergodic N-player Games and Mean-field Games of Singular Controls: A Case Study
研究具有遍历性能准则的奇异控制N人博弈与均场博弈,探讨均场控制、粗相关均衡和Nash均衡三种最优性,通过Lagrange乘子法等方法显式计算并比较均衡,证明均场均衡可近似大规模N人博弈的合作与竞争均衡。
2025-04-29 math.OC math.PR q-fin.MF
Strategic information transmission with sender's approval
我们考虑一个发送方有外部选择的发送方-接收方博弈。在廉价谈话阶段之后,接收者向发送者提出建议,后者可以拒绝。我们研究的情况下,发送者的批准是至关重要的接收器。我们表明,分区,(完美的贝叶斯纳什)均衡存在,如果发送者只有两种类型,或者如果接收者的偏好决定不依赖于发送者的类型,只要后者参与。结果并不延伸:我们构造了一个反例(具有发送者的三种类型和依赖于类型的仿射效用函数),其中不存在混合均衡。在三种类型的情况下,我们提供了一个完整的表征(可能介导的)均衡。
2020-01-21 cs.GT math.OC
Modelling power markets with multi-stage stochastic Nash equilibria
现代电力市场的建模需要以下主要特征的表示:(i)随机动态决策过程,与可再生能源生产和燃料成本等相关的不确定性;以及(ii)代表多个代理商的战略行为的博弈论框架,例如在每日价格投标中。这些功能可以在理论上表示为一个随机动态规划递归,我们有一个纳什均衡多个代理。然而,由此产生的问题是非常具有挑战性的解决。这项工作提出了一个迭代的过程来解决上述问题的现实电力系统。该算法由一个不动点算法组成,每一步都采用随机对偶动态规划方法求解。所提出的算法的应用与巴拿马系统的案例研究。
2019-03-29 cs.SY eess.SY math.OC