Sharing Non-Anonymous Costs of Multiple Resources Optimally
在成本分担博弈中，纯纳什均衡的存在性和有效性从根本上取决于资源成本分担的方法。我们考虑一类一般的资源分配问题，其中一组资源被一组异构的自私用户使用。资源的成本是其用户集的（非递减）函数。假设资源的费用由统一的费用分摊协议分摊，即，协议，只使用本地信息的资源的成本结构和它的用户来确定成本份额，我们精确地量化所产生的纯纳什均衡的低效率。具体来说，我们显示严格的价格上的界限的稳定性和无政府状态的游戏，只有次模块化和超模块化的成本函数，分别，和一个渐近紧的游戏与任意集函数的界限。虽然我们所有的上限都是针对著名的Shapley成本共享协议获得的，但我们的下限适用于任意统一成本共享协议，甚至适用于具有匿名成本的游戏，即，一种游戏，其中每个资源的成本仅取决于其用户集的基数。
2015-02-04 cs.GT
Stackelberg Equilibria for Two-Player Network Routing Games on Parallel Networks
我们考虑一个两人零和网络路由博弈，其中路由器希望最大化从给定源节点流向目的节点的合法流量，而攻击者希望通过向网络中充斥恶意流量来阻止尽可能多的合法流量。我们解决方案与不对称的信息，其中路由器必须揭示其政策之前，攻击者决定如何分配网络链路之间的恶意流量，这是自然建模的概念Stackelberg均衡。本文侧重于并行网络，并包括三个主要贡献：我们表明，计算最佳攻击策略对给定的路由策略是一个NP难问题;我们建立的条件下，Stackelberg均衡导致没有遗憾;我们提供了一个度量，可用于量化的不确定性攻击者的能力限制了路由器的性能。
2020-03-12 cs.GT cs.NI cs.SY
A strategic timing of arrivals to a linear slowdown processor sharing system
我们考虑一个离散的人口的用户同质的服务需求，谁需要决定何时到达一个系统中的服务率线性恶化的系统中的用户数。用户具有不同的期望出发时间，他们的目标是最小化旅行时间和期望出发时间的平方偏差的加权和。用户根据他们期望的出发时间顺序依次加入系统。我们将这种情况建模为一个非合作博弈，每个用户选择他的实际到达时间。我们提出了明确的两个用户的例子，即子博弈完美和纳什均衡的均衡解决方案，并表明可能存在多个均衡。我们进一步解释了为什么任何数量的用户的一般解决方案是计算上的挑战。困难在于目标函数是分段凸的，即，非光滑和非凸的。因此，成本的最小化依赖于检查所有的到达和离开顺序排列，这是指数大的人口规模。相反，我们提出了一个迭代的最佳响应算法，可以有效地进行数值研究。最后，我们比较了均衡到达配置文件的社会最优解决方案，并讨论了影响。
2016-05-17 cs.GT
Pricing Traffic Networks with Mixed Vehicle Autonomy
University of California, Berkeley（加州大学伯克利分校）
本文研究了通过定价机制消除混合自动驾驶交通网络中均衡的低效率问题，探讨了统一定价和差异化定价对社会延迟的影响，并证明了在道路容量不对称度均匀时，边际成本税收定价可实现最小社会延迟。
2019-04-02 cs.GT cs.SY eess.SY
Dynamic Equilibria in Time-Varying Networks
通过考虑纳什均衡来预测公共环境中的自私行为是对策论的核心概念。对于动态交通分配问题的模型流随时间的游戏，其中每个粒子试图尽快到达其目的地，动态平衡被称为纳什流随时间。到目前为止，这个模型只考虑了网络中的每个弧都配备了一个恒定的容量，限制流出率，并与渡越时间，确定一个粒子穿越弧所需的时间。然而，现实世界的交通网络可能会受到时间变化的影响，例如，在某个时间段内由建筑工程或特殊速度区引起的变化。为了对这些交通场景进行适当的建模，我们通过时间依赖的容量和时间依赖的通行时间扩展了时间流模型。我们的第一个主要结果是表征的纳什流的结构随时间的推移。类似于静态网络模型，动态平衡中的粒子的策略可以用特定的静态流来表征，称为具有重置的细流。第二个主要的结果是存在的纳什流随着时间的推移，我们显示在一个建设性的方式，通过扩展流随着时间的推移一步一步地由这些薄流。
2020-07-03 cs.GT math.OC
Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
本文证明在单商品动态交通流模型中，分组大小趋零的离散分组均衡与ε趋零的严格ε-均衡均收敛到精确的随时间变化纳什流均衡，首次统一建立两类近似均衡的收敛性。
2024-02-07 cs.GT math.OC
Power Law Public Goods Game for Personal Information Sharing in News Commentaries
本文提出了一个在线评论论坛用户分享的公共物品博弈模型。特别是，我们假设共享个人信息的用户会产生信息成本，但会从更广泛的社交互动中获益。白吃白喝者从相同的社交互动中受益，但不分享个人信息。对由此产生的公共物品结构进行了理论和实证分析。特别是，我们表明，建议的游戏总是具有均衡，我们给出了纯策略均衡出现的充分条件。这些对应的用户总是以相同的方式行事，要么分享或隐藏个人信息。我们提出了一个相关的数据集的实证分析，表明我们的模型参数可以拟合，所提出的模型具有更好的解释力比相应的空（线性）模型的行为。
2019-10-25 cs.GT cs.SI
Load Balancing Congestion Games and their Asymptotic Behavior
路由博弈的一个核心问题是建立均衡的唯一性条件，无论是在网络拓扑结构方面还是在成本方面。这个问题在两类路由博弈中得到了很好的理解。第一种是Wardrop在1952年引入的非原子路由，在道路交通的背景下，每个参与者（汽车）都是无限小的;一辆车对拥堵的影响可以忽略不计。每辆车都希望尽量减少其预期延误。在任意拓扑下，这样的博弈已知具有凸势，因此具有唯一的均衡。第二个框架是可分裂的原子博弈：有100多个参与者，每个参与者控制着一个个体群体的路线（让他们成为道路交通中的汽车或通信网络中的数据包）。在本文中，我们研究了其他两个框架的路由游戏中，每个玩家有一个整数的连接（这是人口的数据包）路由，并有一个约束，连接不能被分割。通过一个特定的游戏，一个简单的三个链接拓扑结构，我们确定了各种新颖的和令人惊讶的属性，这些框架内的游戏。我们特别表明，即使在潜在的博弈设置罗森塔尔严格凸链接成本的均衡是非唯一的。我们进一步表明，非对称平衡出现在对称网络。I.引言路由游戏的一个中心问题是建立条件的唯一性的均衡，无论是在网络拓扑结构或成本方面。关于这些问题的综述见[1]。平衡点的唯一性问题已经在两个不同的框架中研究过。第一种，我们称之为F1，是Wardrop在1952年引入的非原子路由，在道路交通的背景下，每个参与者（汽车）都是无限小的;一辆车对拥堵的影响可以忽略不计。每辆车都希望尽量减少其预期延误。在任意拓扑结构…
2015-12-31 cs.GT
Dynamic Games among Teams with Delayed Intra-Team Information Sharing
针对带延迟队内信息共享的非对称信息团队随机动态博弈，提出刻画压缩信息型纳什均衡的通用方法，分析两类压缩策略均衡的存在性并给出反向归纳求解过程，揭示了信息压缩、均衡存在性与计算三者的制约关系。
2021-04-02 cs.GT cs.MA math.OC
Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-hop Relay Networks
我们研究了多跳中继网络中的定价博弈，其中节点自私地和策略性地为他们的服务定价并路由他们的流量。在这个博弈中，每个节点（1）宣布定价函数，该定价函数指定它根据路由到它的流量的数量向其相应客户要求的支付，并且（2）将它接收到的总流量分配给它的服务提供商。一个节点的利润是从服务他人获得的收入与使用他人服务的成本之间的差额。我们表明，这样的游戏的社会最优路由总是可以诱导的均衡，没有节点可以增加其利润，单方面改变其定价函数或路由决策。另一方面，也可能存在非效率均衡。我们通过推导无效率均衡下无政府状态无政府代价来描述效率损失。我们证明了对于边际成本函数为凹函数的寡头垄断，无政府状态的无政府代价是有限的，而对于一般拓扑和成本函数，无政府状态的代价是无限的。
2007-10-15 cs.GT
Price of Stability in Games of Incomplete Information
我们解决的问题是否价格稳定的结果（存在低社会成本的均衡）是强大的不完全信息。我们表明，这是在潜在的游戏的情况下，如果基本的算法社会成本最小化问题承认一个常数因子近似算法通过严格的成本分摊计划。粗略地说，如果通过势方法证明了在完全信息环境中存在$α$ -近似均衡，那么在不完全信息环境中也存在$α\cdot β$ -近似贝叶斯-纳什均衡，其中$β$是严格费用分摊方案算法的近似因子。我们应用我们的方法贝叶斯版本的原型，在价格的稳定性分析，网络设计模型，并显示存在的$O(\log(n))$ -近似贝叶斯纳什均衡在几个游戏的完全信息对应已得到很好的研究，如无向网络设计游戏，多播游戏和覆盖游戏。
2015-03-12 cs.GT
Quickest Detection of Adversarial Attacks Against Correlated Equilibria
研究对抗环境中策略博弈相关均衡的攻击检测，将交互建模为零和博弈，利用最速变化检测框架推导最大最小策略，证明广义CUSUM方案渐近最优，能有效限制效用损失。
2025-06-30 cs.GT
Balancing Traffic in Networks: Redundancy, Learning and the Effect of Stochastic Fluctuations
我们研究了网络中的流量分布，其用户试图通过遵守一个简单的学习计划的启发，进化对策论的复制动态尽量减少延迟。这些动态的稳定稳态与网络的Wardrop平衡相一致，并形成一个凸多胞体，其维数由网络的冗余度（衡量用户路径的“线性相关性”的重要概念）决定。尽管存在大量的不动点，但复制子动力学的长期行为却非常简单：每个解轨道都收敛到一个沃德罗普均衡。另一方面，当用户的延迟由于随机外部因素而不可预测地波动时，会出现重大挑战。在这种情况下，内部平衡不再是平稳的，但严格平衡保持随机稳定，而不管波动的大小。事实上，如果网络没有冗余和用户有足够的耐心，我们表明，长期的平均用户的交通流量收敛到附近的平衡，我们还估计相应的不变测度。
2010-02-27 cs.GT cs.IT cs.NI
When Effort May Fail: Equilibria of Shared Effort with a Threshold
Paderborn University（帕德博恩大学）；Microsoft（微软）；Delft University of Technology（代尔夫特理工大学）
本文研究线性θ共享努力博弈中纯策略纳什均衡的存在性、效率及价格，并提出了通过精炼解概念来研究原始解概念的方法。
2026-05-22 cs.GT math.CO
Coordinating the Crowd: Inducing Desirable Equilibria in Non-Cooperative Systems
许多现实世界的系统，如出租车系统，交通网络和智能电网涉及在共享环境中执行单独任务的自私行为者。然而，在这样的系统中，代理人的自利行为产生了福利效率低下和全球次优的结果，对所有人都有害-一些常见的例子是交通网络的拥堵，电网资源的需求激增和过度开采环境资源，如渔业。我们提出了一种激励设计方法，修改代理的奖励在非合作的多代理系统，导致独立的，自利的代理选择的行动，产生最佳的系统结果的战略设置。我们的框架结合了多智能体强化学习来模拟（真实世界）代理行为和黑盒优化，以确定对代理的奖励或激励的最佳修改，给出一些固定的预算，从而获得最佳的系统性能。通过修改奖励函数和生成代理的离线马尔可夫游戏序列内的均衡响应，我们的方法使最佳的激励结构，以确定离线通过迭代更新的奖励函数的模拟游戏。我们的理论结果表明，我们的方法收敛到奖励修改，诱导系统最优。我们展示了我们的框架的应用程序，通过解决一个具有挑战性的问题，在经济学中，涉及成千上万的自私的代理人，并解决交通拥堵问题。
2019-01-30 cs.GT cs.MA
Equilibria in Sequential Allocation
顺序分配是一种用于共享多个不可分割项目的简单机制。我们研究序贯分配中的策略行为。特别是，我们考虑纳什动态，以及计算和帕累托最优的纯均衡，和Stackelberg策略。我们首先证明，即使是两个代理，更好的反应可以循环。然后，我们提出了一个线性时间算法，返回一个配置文件（我们称之为“虚张声势的配置文件”），是在纯纳什均衡。有趣的是，虚张声势的配置文件的结果是相同的，真实的配置文件是在纯粹的纳什均衡\emph{all}基数效用一致的顺序偏好。我们表明，虚张声势的配置文件的结果是帕累托最优的两两比较。相比之下，我们表明，分配可能不是帕累托最优的两两比较，即使它是一个结果的偏好配置文件，是在纯纳什均衡的所有公用事业一致的顺序偏好。最后，我们提出了一个动态程序来计算两个代理的最优Stackelberg策略，其中第二个代理的项目有一个常数的不同值。
2017-05-26 cs.GT
On the Base Station Selection and Base Station Sharing in Self-Configuring Networks
我们模拟了几个无线电设备的交互，旨在通过使用一组基站（BS）作为一个非合作的游戏，以获得无线连接。每个无线电设备的目标是在两种不同的情况下最大化其自身的频谱效率（SE）：首先，我们让每个参与者使用唯一的BS（BS选择），其次，我们让他们同时使用多个BS（BS共享）。在这两种情况下，我们表明，由此产生的游戏是一个确切的潜在的游戏。我们发现BS选择博弈具有多个纳什均衡，而BS分享博弈具有唯一的纳什均衡。我们提供完全分散的算法，总是收敛到NE在这两个游戏。我们分析了BS选择情况下的无政府无政府代价和稳定代价。最后，我们观察到，根据发射机的数量，BS选择技术可能会提供更好的全球性能（网络频谱效率）比BS共享，这表明存在一个Braess型悖论。
2009-08-12 cs.GT
Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses
我们提出了一个确定性的多项式时间算法计算$d^{d+o(d)}$近似（纯）纳什均衡（比例共享）加权拥塞游戏的次数最多$d$的多项式成本函数。这是相对于先前最佳确定性算法的近似因子的指数改进。该算法的另一个吸引人的特性是，它只在实际游戏中使用最佳改进步骤，而不是以前最好的算法，首先必须改变游戏本身。我们的算法是Caragiannis等人的开创性算法的改编。[FOCS'11，TEAC 2015]，但我们直接在原始游戏上使用近似势函数，而不是在修改后的游戏上使用精确势函数。我们的分析，这是独立的利益，是一个新的界的$[d/\mathcal{W}(d/ρ)]^{d+1}$的无政府代价（PoA）的$ρ$近似均衡加权拥塞游戏，其中$\mathcal{W}$是朗伯-W函数的推导。更具体地说，我们证明了这个PoA是完全等于$Φ_{d,ρ}^{d+1}$，其中$Φ_{d,ρ}$是唯一的正解的方程$ρ(x+1)^d=x^{d+1}$。我们的上界是通过一个光滑的参数，因此，即使是混合纳什均衡和相关的均衡，而我们的下界是简单的，甚至适用于单例拥塞游戏。
2020-11-25 cs.GT
Congestion Games on Weighted Directed Graphs, with Applications to Spectrum Sharing
随着复杂大规模网络的发展，了解自私和空间分布的个体如何在没有集中协调的情况下共享网络资源变得越来越重要。在本文中，我们介绍了加权边的图形拥塞博弈（GCGWE）作为一个一般的理论模型来研究这个问题。在GCGWE中，我们将玩家视为加权图中的顶点。由两个邻近的玩家彼此引起的负面影响（例如拥塞）的量由连接它们的边的权重确定。GCGWE统一并显着概括了之前文献中考虑的几个更简单的模型，非常适合对广泛的网络场景进行建模。一个很好的例子是使用GCGWE对无线网络中的频谱共享进行建模，其中我们可以适当地定义边缘权重和支付函数，以捕获无线节点之间相当复杂的干扰关系。通过识别哪些GCGWE拥有纯纳什均衡和非常理想的有限改进属性，我们获得洞察空间分布的无线节点将能够自组织成一个相互接受的资源分配。我们还考虑了纯纳什均衡的效率，以及找到它们的计算复杂性。
2012-06-03 cs.GT cs.NI
Autobidding Equilibria in Sponsored Shopping
Google（谷歌）；Columbia University（哥伦比亚大学）
本文研究了赞助购物拍卖中的自动出价均衡，证明了两种常见拍卖机制下自动出价均衡的普遍存在，并证明了其价格无序为2。
2026-02-26 cs.GT
Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management
为了最小化具有随机转移动力学的多智能体路径规划问题中的碰撞风险，我们制定了一个马尔可夫决策过程拥塞博弈的多线性拥塞成本。玩家在游戏中完成各自的任务，同时最大限度地减少自己的碰撞风险。我们表明，纳什均衡集与一个非凸优化问题的一阶KKT点重合。我们的游戏被应用到法国的历史飞行计划，以减少商业飞机之间的碰撞风险。
2022-12-10 cs.GT cs.MA
Do Capacity Constraints Constrain Coalitions?
本文研究了对称能力约束成本分担博弈的强均衡。在这些博弈中，给出了一个具有指定的源$s$和汇$t$的图，并且每条边与一些成本相关联。每个代理选择策略的$s$ - $t$路径，知道每个边缘的成本是平等的所有代理之间共享使用it. Two变种的成本分担games以前已经研究：（i）游戏中的联盟可以形成，和（ii）游戏中的边缘与能力;这两个变种的灵感来自现实生活中的场景。在这项工作中，我们结合这些变量和分析强均衡（配置文件，没有联盟可以偏离）在能力限制的游戏。这种组合产生了在以前的变体中没有出现的新现象。我们的贡献是双重的。首先，我们提供了一个拓扑特征的网络，总是承认一个强平衡。第二，我们建立严格的限制，可能会产生的效率损失，由于战略行为，量化的强大无政府代价价格（和稳定）的措施。有趣的是，我们的结果是定性的不同，比在每个变量单独的分析中获得的，联盟和能力的组合需要引入更精细的拓扑类比以前研究。
2016-11-16 cs.GT
Algorithmic Predation: Equilibrium Analysis in Dynamic Oligopolies with Smooth Market Sharing
Technical University of Munich（慕尼黑工业大学）；Listen Labs
本文利用深度强化学习计算并验证了允许企业退出的有限期动态寡头博弈中的均衡，发现最先进算法能可靠收敛，且在不对称成本结构下会出现掠夺性定价行为，回答了长期悬而未决的均衡存在问题。
2025-10-30 cs.GT econ.GN q-fin.EC
Algorithms for Nash and Pareto Equilibria for Resource Allocation in Multiple Femtocells
我们考虑在宏小区中操作的具有多个毫微微小区的蜂窝系统。他们共享一套沟通渠道。每个毫微微蜂窝基站具有需要某些最小速率保证的多个用户。每个信道具有峰值功率约束以限制对宏基站（BS）的干扰。我们制定的信道分配和功率控制的问题在毫微微蜂窝基站作为一个非合作的游戏。我们开发了分散的算法，以获得一个粗相关的平衡，满足每个用户的QoS。如果所有用户的QoS不能得到满足，那么我们得到一个公平的均衡。最后，我们还提供了一个分散的算法，以达到帕累托和纳什谈判的解决方案，它具有比算法计算NE低得多的复杂性。
2017-03-22 cs.GT cs.NI
Nash equilibria in routing games with edge priorities
本文提出了一种新的具有边优先级的竞争分组路由模型。我们考虑的是随着时间的推移自私地通过网络路由并试图尽快到达目的地的玩家。如果想同时进入一条边的玩家数量超过了该边的流入容量，则相对于前一条边的边优先级解决这些冲突。我们的优势优先级受到交通应用的良好激励。对于这类博弈，我们证明了单源单汇博弈均衡解的存在性，并分析了这些解的结构性质。我们提出了一个算法，计算纳什均衡，我们证明了边界上的价格稳定和无政府状态的无政府代价。此外，我们引入了不信任价格的新概念。最后，我们还研究了最早到达流的关系。
2018-08-21 cs.DM cs.GT
Potential Games are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games
California Institute of Technology（加州理工学院）；University of Colorado, Boulder（科罗拉多大学博尔德分校）
本文研究了设计成本分摊规则以确保纳什均衡的存在，证明了在特定可扩展和可分离游戏中，只有潜在游戏才能保证均衡存在。
2014-02-14 cs.GT cs.MA cs.SY
MAC design for WiFi infrastructure networks: a game-theoretic approach
在WiFi网络中，移动节点通过称为分布式协调功能（DCF）的随机接入协议来竞争接入共享信道。虽然这个协议原则上是公平的，因为所有的站都有相同的概率在信道上传输，它已被证明，不公平的行为可能会出现在实际的网络场景中，因为非标准配置的节点。由于扩散的开源驱动程序和可编程卡，使一个简单的定制的通道访问策略，我们提出了一个博弈论分析的随机访问方案。假设每个节点是合理的，并实现了最佳响应策略，我们表明，有效的均衡条件，可以达到当站都有兴趣在上传和下载流量。更有趣的是，当所有的站点都采用相同的策略时，这些均衡就会达到，从而保证了公平的资源共享。当站点只对上传流量感兴趣时，我们还提出了一种机制设计，基于人工丢弃第2层的分段，以强制实现所需的平衡。最后，我们提出并评估了一些简单的DCF扩展实际实现我们的理论研究结果。
2010-08-26 cs.GT math.OC
When Does Information Sharing Improve Decentralized Discovery? Aggregation, Independent Rescue, and Equilibrium Selection
Untapped Capital（Untapped资本）
本文在精确有限发现模型中分离信息共享的两种效应，在特定协议与博弈中验证信息共享的效果依赖均衡选择，相关模型为合成有限模型。
2026-09-03 cs.AI cs.GT
Wireless Secret Sharing Game between Two Legitimate Users and an Eavesdropper
无线秘密共享对物联网时代的信息安全至关重要。一种方法是利用无线信道在数据链路层的随机性效应来生成两个合法用户Alice和Bob之间的公共秘密。本文从博弈论的角度对这种秘密共享机制进行了研究。特别是，我们制定了一个非合作零和游戏之间的合法用户和窃听夏娃。在一个对称的游戏中，夏娃有相同的概率成功地接收到一个数据包从爱丽丝和鲍勃的传输距离是相同的，我们表明，纯策略和混合策略纳什均衡存在。在一个不对称的游戏中，夏娃有不同的概率成功地接收到一个数据包从爱丽丝和鲍勃，一个纯策略可能不存在，在这种情况下，我们展示了如何混合策略纳什均衡可以找到。
2021-01-27 cs.GT cs.NI
Rare Nash Equilibria and the Price of Anarchy in Large Static Games
我们研究了一个静态的游戏有限数量的代理，在代理被分配独立和同分布的随机类型和每个代理最小化其目标函数选择一组允许的行动，取决于它的类型。该游戏是匿名的，因为每个代理的目标函数仅通过其他代理的类型-动作对的经验分布来依赖于其他代理的动作。我们研究纳什均衡的渐近行为，作为代理的数量趋于无穷大，首先通过推导大数定律的特点几乎必然极限点的纳什均衡在所谓的古诺纳什均衡的相关非原子游戏。我们的主要结果是大偏差原则，其特点是罕见的纳什均衡和相关的条件极限定理描述的行为的平衡条件下的一个罕见的事件的概率。结果涵盖的情况下，既没有有限的球员游戏，也没有相关的非原子游戏有一个唯一的均衡。此外，我们研究了无政府状态的价格的渐近行为，补充现有的最坏情况下的界限与新的概率界限的拥塞游戏，这是用来模拟网络中的流量路由的背景下。
2017-02-07 cs.GT math.OC math.PR
Dynamic traffic resources allocation under elastic demand of users with space-time prism constraints
我们提出了一个概念框架的动态交通资源分配问题的情况下，弹性需求之间的客户。我们引入了一个基于活动的模型来表达客户的连续行动和转移，以捕捉转移的本质方面作为一个派生的需求。我们专注于客户的决策，因为他们只有在时空棱镜约束代表最坏情况时才使用移动服务。在这种弹性需求的背景下，我们刻画了一类严格保持用户时空棱镜约束和流量资源容量约束的动态流量资源分配机制。类内的机制，我们显示的最佳机制，最大限度地提高折扣社会福利，并显示一个精确的解决方案算法，近视和非近视设置，使用零抑制二元决策图。我们还提出了近似算法，仍然包括在类的机制。在数值研究中，我们证明了我们提出的算法在高拒绝率的环境中有效地工作，这意味着该算法可用于关注迄今为止尚未使用移动服务的潜在客户的行为。所提出的非近视算法适合于为有限的少量客户设计服务，例如为规定成员设计汽车共享服务，而所提出的近视算法适合于为大量未指定数量的客户设计服务，例如大城市中的乘车共享服务。
2018-06-28 cs.GT cs.MA
Stackelberg Contention Games in Multiuser Networks
利用博弈论框架，可以将共享公共传输信道的自私用户之间的交互建模为非合作博弈。当自私用户在没有任何协调机制的情况下独立选择其传输概率时，纳什均衡通常导致网络崩溃。我们提出了一种方法，将非合作博弈转化为Stackelberg博弈。Stackelberg博弈的Stackelberg均衡可以克服原博弈纳什均衡的不足。一个特定类型的Stackelberg干预的构造表明，任何积极的回报与独立的传输概率可行的配置文件可以实现作为一个Stackelberg均衡的回报配置文件。我们讨论的标准来选择一个网络的操作点和信息的要求Stackelberg游戏。我们放松的要求，并检查放松对性能的影响。
2009-05-30 cs.GT cs.NI
Learning Correlated Equilibria in Mean-Field Games
今天，从交通路由环境到智能电网，许多大规模系统的设计都依赖于博弈论的均衡概念。然而，由于$N$ -玩家游戏的大小通常随着$N$呈指数增长，标准的博弈论分析在超过少量玩家时变得实际上不可行。最近的方法已经绕过了这个限制，而是考虑平均场游戏，匿名$N$玩家游戏的近似，其中玩家的数量是无限的，人口的状态分布，而不是每个个体玩家的状态，是感兴趣的对象。然而，平均场纳什均衡的实际可计算性，迄今为止研究最多的平均场均衡，通常取决于有益的非通用结构属性，如单调性或收缩属性，这是已知算法收敛所需的。在这项工作中，我们提供了一个替代路线研究平均场游戏，通过发展的概念平均场相关和粗相关的平衡。我们表明，他们可以有效地学习\emph{all games}，而不需要任何额外的假设的游戏结构，使用三个经典的算法。此外，我们建立了我们的概念和那些已经存在于文献中的对应关系，推导出平均场- $N$ -玩家过渡的最优性界限，并实证证明了这些算法在简单的游戏收敛。
2022-08-22 cs.GT stat.ML
Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
London School of Economics and Political Science（伦敦政治经济学院）；RWTH Aachen University（亚琛工业大学）
针对广受关注的动态交通流模型，本文在单商品场景下证明了时变纳什均衡的行程时间唯一性、均衡连续性，以及恒定流入下的稳态收敛性，揭示了三类性质的关联并扩展了已有稳态证明方法。
2025-11-17 cs.GT math.OC
Public Goods Games in Directed Networks with Constraints on Sharing
Royal Holloway University of London（伦敦皇家霍洛威学院）；Nankai University（南开大学）；University of Southern Denmark（南丹麦大学）；University of Johannesburg（约翰内斯堡大学）
本文针对共享容量受限的有向网络公共品博弈模型，从存在性、计算复杂度、效率维度研究纯/混合纳什均衡，围绕共享容量与网络结构建立了明确的复杂度二分结论。
2025-11-14 cs.DS cs.GT econ.TH
Approximation and Convergence of Large Atomic Congestion Games
我们考虑的问题是否，在什么意义上，沃卓普均衡提供了一个很好的近似纳什均衡原子不可分割的拥塞游戏有大量的小球员。我们研究了小玩家的两种不同定义。在第一个设置中，我们考虑每个玩家的权重都很小的游戏。我们证明，当玩家的数量趋于无穷大，他们的权重为零，在所有（混合）纳什均衡的有限游戏的随机流收敛分布到相应的非原子极限游戏的Wardrop均衡集。在第二个设置中，我们考虑越来越多的球员与单位重量，参与游戏的概率越来越小。在这种情况下，纳什均衡流收敛于总变差的泊松随机变量，其期望值是一个不同的非原子游戏的Wardrop均衡适当定义的成本。后者可以被看作是对称均衡的泊松游戏的意义上的迈尔森，建立一个合理的连接之间的Wardrop模型路由游戏和随机波动在实际交通。在这两种情况下，我们提供了明确的近似界限，我们研究了无政府状态的无政府代价的收敛性。除了拥挤的游戏的情况下，我们证明了一个一般性的结果，随机玩家对泊松游戏的大型游戏的收敛性。
2022-04-30 cs.GT math.OC math.PR
Phi-Actor-Critic: Steering General-Sum Games to Pareto-Efficient Correlated Equilibria
Politecnico di Milano（米兰理工大学）；Tilburg University（蒂尔堡大学）；University of Applied Sciences and Arts of Southern Switzerland（瑞士南瑞士应用科学与艺术大学）
提出Φ-Actor-Critic框架，通过交换遗憾最小化引导多智能体学习向高社会福利的关联均衡收敛，并采用集中式注意力批评家高效估计反事实遗憾，结合拉格朗日均衡选择机制优化社会福利。
2026-06-11 cs.GT cs.LG cs.MA
A Game-theoretic Framework for Revenue Sharing in Edge-Cloud Computing System
我们引入了一个博弈理论框架来探讨边缘-云计算系统中的收入共享，其中位于互联网边缘的计算服务提供商（边缘提供商）和位于云的计算服务提供商（云提供商）共存，并共同向客户端提供计算资源（例如，终端用户或应用程序）。与传统的云计算不同，边缘云系统中的提供者是独立的、自利的。为了实现高的系统级效率，系统的管理者采用任务分配机制来最大化从客户端接收的总收入，并且还采用收入共享机制来在计算服务器（以及因此服务提供者）之间分割接收的收入。在这些系统级机制下，服务提供商试图与系统博弈，以便通过战略性地分配其资源（例如，计算服务器）。我们的框架将边缘云系统中提供商之间的竞争建模为非合作博弈。我们的模拟和仿真系统上的实验表明，纳什均衡在这样的游戏的存在。研究发现，收益分享机制对纳什均衡下的系统效率有显著影响，基于实际贡献的收益分享机制的系统效率显著低于Shapley值分享机制和Ortmann比例分享机制。我们的框架提供了一个有效的经济学方法来理解和设计高效的边缘云计算系统。
2018-10-05 cs.DC cs.GT cs.NI
