Agent-Constrained Truthful Facility Location Games
针对实数线上智能体位置私有的多设施选址问题，研究sum与max两种成本变体，并证明策略防操纵机制在社会成本近似比上的紧界。
2025-02-15 cs.GT
On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost
针对带私有位置与设施偏好的直线异构设施选址问题，设计防策略操纵机制，在总成本和最大成本目标上分别实现11倍、5倍近似比，优于此前已知界。
2023-12-16 cs.GT
Constrained Heterogeneous Two-facility Location Games with Max-variant Cost
在本文中，我们提出了一个受约束的异构设施选址模型，一组替代位置是可行的建设设施和设施的数量在每个位置是有限的。假设真实线路上的一组智能体可以策略性地报告其位置，并且每个智能体的成本是她到她感兴趣的进一步设施的距离，我们研究了受约束的异构两设施位置博弈的无钱确定性机制设计。根据主体是否具有选择性偏好，将问题分为强制性偏好和选择性偏好两种情况。在每个Agent由两个异构设施提供服务的强制设置下，我们分别针对总成本/最大成本目标给出了一个3-近似确定性群体防策略机制，这也是相应社会目标下的最佳确定性群体防策略机制.在可选的设置，每个代理可以在两个设施之一或两者都感兴趣，我们提出了一个确定性的组策略的预防机制与近似比最多为$2n+1$的总成本目标和一个确定性的组策略的预防机制与近似比最多为9的最大成本目标。
2022-07-07 cs.GT
Heterogeneous Facility Location with Limited Resources
本文首先研究了资源有限的异构设施选址问题。我们主要集中在基本的情况下，一组代理人定位在线段[0，1]，并有两个可用的设施批准的偏好。一种机制将代理的位置和偏好作为输入，并根据此信息选择定位单个设施。我们研究的机制，旨在最大限度地提高社会福利（总效用的代理人从他们批准的设施），在激励代理人如实报告他们的立场和偏好的约束。我们考虑三种不同的设置，这取决于代理相关的信息，是公共或私人的水平。对于每一种设置，我们设计确定性和随机strategyproof机制，实现了一个很好的近似的最佳社会福利，并补充这些几乎紧不可能的结果。
2021-05-06 cs.GT
Facility Location Game with Envy Ratio
Ocean University of China（中国海洋大学）
研究实数线上以嫉妒比率为目标的一设施选址博弈，提出策略证明或群体策略证明机制以最小化嫉妒比率，并在两种场景下获得最优解和最佳确定性机制。
2026-07-03 cs.GT
On Discrete Truthful Heterogeneous Two-Facility Location
我们重新审视离散异构两个设施的位置问题，其中有一组代理人，占据节点的线图，并有私人批准的偏好超过两个设施。当设施位于线路的某些节点时，每个代理获得的成本等于她与她批准的设施的总距离。我们的目标是决定在哪里找到这两个设施，以便（a）激励代理人如实报告他们的喜好，（b）实现一个很好的近似的最小总（社会）成本或最大成本之间的所有代理人。对于这两个目标，我们设计确定性的strategyproof机制的近似比，显着优于国家的最先进的，并补充这些结果（几乎）紧的下限。
2021-09-09 cs.GT
On the Power of Deterministic Mechanisms for Facility Location Games
我们考虑K-设施的位置游戏，其中n战略代理报告他们的位置在度量空间，和一个机制将其映射到K设施。我们的主要结果是一个优雅的表征确定性strategyproof机制与有界的近似比2设施的位置线上。特别是，我们表明，与n \geq 5代理的实例，任何这样的机制要么承认一个独特的独裁者，或总是将设施在最左边和最右边的位置的实例。作为一个推论，我们得到的最佳近似比确定性strategyproof机制的问题，定位2设施的线路上，以最大限度地减少总的连接成本是精确的n-2。另一个相当令人惊讶的结果是，（Procaccia和Tennenholtz，EC 2009）的两个极端机制是唯一的确定性匿名防策略机制，具有在线2-设施位置的有界近似比。证明的特征采用了一些新的想法和技术工具，提供了新的见解的行为确定性strategyproof机制的K-设施位置游戏，并可能是独立的兴趣。采用这些工具之一，我们表明，对于每一个K \geq 3，不存在任何确定性的匿名strategyproof机制与有界近似比K-设施位置的线上，即使是简单的实例与K+1代理。此外，建立在线的特征，我们表明，不存在任何确定性的strategyproof机制与有界的近似比2-设施位置更一般的度量空间，这是真实的，即使是简单的情况下，3个代理位于一个星。
2012-07-04 cs.GT
On Pure and (approximate) Strong Equilibria of Facility Location Games
我们研究社会成本损失的设施位置的游戏，其中$n$自私的代理安装设施通过网络和连接到他们，以便转发他们的本地需求（表示由每个代理的非负权重）。使用相同设施的代理公平地分担其安装成本，但每个代理单独支付（加权）连接到所选位置的成本。我们研究了纯纳什均衡的稳定性价格（PoS）和强均衡的无政府代价（SPoA），它们通过对联盟偏差的弹性来推广纯均衡。最近研究的网络设计游戏的一个特殊情况下，设施位置值得单独研究作为一个经典的模型，具有众多的应用程序和个人特点：我们的分析度量网络上的未加权代理人揭示了恒定的上限和下限的PoS，而$O(\ln n)$上界暗示以前的工作是紧的非度量网络。强平衡并不总是存在的，即使对于非加权度量的情况。我们证明了$e$近似强平衡存在（$e=2.718...$）. SPoA的上界通常为$O(\ln W)$（$W$是代理的权重之和），对于未加权的代理，其变为紧$Θ(\ln n)$。对于未加权度量的情况下，我们证明了一个常数上界。我们指出出现的几个具有挑战性的开放问题。
2009-03-08 cs.GT
Minimizing Inequity in Facility Location Games
UNSW Sydney（新南威尔士大学）
本文提出两种新的机制以最小化设施选址游戏中群体效应，统一了多个经典诚实机制，并改进了群体公平目标的近似界限。
2026-09-11 cs.GT
A Survey on Approximation Mechanism Design without Money for Facility Games
在设施博弈中，一个或多个设施被放置在度量空间中，以服务于一组自私的代理，这些代理的地址是他们的私人信息。在一个经典的设施博弈中，每个智能体都希望尽可能地靠近一个设施，智能体的成本可以定义为她的位置和最近的设施之间的距离。在一个讨厌的设施博弈中，每个智能体都希望远离所有设施，她的效用是从她的位置到设施集的距离。每个代理人的目标是最小化她的成本或最大化她的效用。代理人可以说谎，如果这样做可以获得更多的利益。我们对不使用支付的社会选择机制感兴趣。游戏设计者的目标是一种防策略的机制，在这个意义上，任何代理人都不能通过误报她的地址而受益，或者，更好的是，群体防策略的机制，在这个意义上，任何代理人的联盟都不能通过撒谎而受益。同时，期望具有相对于所选择的目标函数近似最优的机制。几种模型，这种近似机制设计没有钱的设施游戏已被提出。在本文中，我们简要回顾了这些模型和相关结果的确定性和随机机制，同时，我们提出了一个一般的框架，近似机制设计没有钱的设施游戏。
2015-03-24 cs.GT math.CO
From Recommendation Systems to Facility Location Games
推荐系统是非常流行的匹配用户和内容的工具。然而，当内容提供方是战略性的时，将用户与最接近的内容相匹配的基本原则（其中用户和内容都被建模为某个语义空间中的点）可能产生低社会福利。这是由于以下事实：内容提供方是战略性的，并且优化其提供的内容以推荐给尽可能多的用户。现代应用的动机，我们提出了广泛研究的设施位置游戏的框架，研究与战略内容提供方的推荐系统。我们的概念性贡献是引入一个$\textit{mediator}$设施选址模型，在追求更好的社会福利。我们的目标是设计中介，a）诱导一个高社会福利的均衡博弈，b）尽可能少的干预。在服务于后者，我们引入了$\textit{intervention cost}$的概念，它量化了多少损害调解人可能会造成的社会福利时，采用了非均衡配置文件。作为一个高福利低干预中介设计的案例研究，我们认为一维段的用户域。我们提出了一个调解人，实现社会最优的战略配置文件作为唯一的均衡配置文件，并显示其干预成本的紧约束。最后，我们考虑一些扩展，并强调一般议程的开放问题。
2018-09-09 cs.GT
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance
研究了两个设施相对的选址博弈，惩罚的大小取决于两个设施之间的距离。这两个设施是“相反”的，一个是受欢迎的，另一个是令人讨厌的。在博弈中，每个自私的主体都希望靠近受欢迎的设施，远离令人讨厌的设施;它的效用由它到令人讨厌的设施和受欢迎的设施的距离之差来衡量。管理机构确定所有代理所在的线段上两个设施的位置。每个代理都有自己的位置信息作为私有的，并被要求向当局报告其位置。使用报告的代理位置作为输入，由管理机构运行的算法机制输出两个设施的位置，目的是最大化某些社会福利。总和型社会福利考虑的是所有智能体的惩罚总效用，为此我们设计了具有可证明近似比的随机和确定性群体防策略机制，并建立了任何确定性防策略机制近似比的下界.针对Schereck型社会福利问题，提出了一种确定性的群体防策略机制，以保证最优性。
2018-06-22 cs.GT
Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
School of Mathematical Sciences, Ocean University of China（中国海洋大学数学科学学院）；Laboratory of Marine Mathematics, Ocean University of China（中国海洋大学海洋数学实验室）；School of Computer Science and Electronic Engineering, University of Essex（埃塞克斯大学计算机科学与电子工程学院）
研究在最大变体成本模型下，受限于候选位置且每个位置最多设一个设施，设计策略证明的分布式机制，以近似四种社会目标，并给出常数下界与上界。
2026-07-03 cs.GT
Mechanism Design for Facility Location Games Under a Prelocated Facility
Ocean University of China（中国海洋大学）；Laboratory of Marine Mathematics, Ocean University of China（中国海洋大学海洋数学实验室）
该研究针对预选址设施下的设施选址博弈，设计了直线和圆周场景下、不同目标（最大成本/社会成本）及不同设置（一般/特殊）下的策略防卫机制，给出了对应的近似比与下界。
2026-09-01 cs.GT
Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
本文研究受约束的分布式异构双设施选址问题，提出确定性防策略分布式机制，在四种社会目标下实现了常数级的扭曲上下界。
2025-08-11 cs.GT
Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
本文提出带入场费的新型设施选址博弈模型，突破经典单峰偏好假设，设计了策略防抵赖机制并给出多场景下近似比的上下界与近乎紧的不可能性结果。
2024-04-15 cs.AI cs.DS cs.GT
The Obnoxious Facility Location Game with Dichotomous Preferences
研究路径上异构扰民设施选址博弈，设计功利主义与平均主义两类防策略机制，给出近似比并证明下界，同时将结果扩展至环和单位正方形。
2023-05-21 cs.GT
Discrete Truthful Heterogeneous Two-Facility Location: The Line and Beyond
University of Essex（埃塞克斯大学）；University of Southern Denmark（南丹麦大学）
研究离散异构双设施选址的确定性防策略机制，针对线性图设计最优\(4/3\)近似机制填补比率差距，在线性图外为连通图设计\(2\)近似机制并证明\(K_{1,3}\)下界为\(3/2\)。
2026-07-24 cs.GT
Two-Stage Facility Location Games with Strategic Clients and Facilities
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）；University of Twente（特温特大学）
本文提出设施与客户均具策略性的两阶段设施选址博弈，证明子博弈完美均衡存在，给出近乎紧的 PoA/PoS 界、高效均衡算法，并证明社会最优布置 NP 难。
2024-06-13 cs.AI cs.GT
Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
本文研究了设施定位博弈中基于距离单峰偏好的有序加权平均机制，分别给出了其参数实现防策略性、非显而易见的可操纵性、个人公平份额和比例公平的充分必要条件。
2024-10-15 cs.GT cs.MA econ.TH
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
本文将传统设施选址博弈扩展至扩散机制设计模型，通过定义匿名性和参数化投票者相关性属性，研究在策略防伪与帕累托效率下能实现的公平性，并得出两个不可能性与两个存在性定理。
2024-11-11 cs.GT econ.TH
Strategic Facility Location with Clients that Minimize Total Waiting Time
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究院）；University of Twente（特文特大学）
针对设施与客户均策略行动的双边设施选址博弈，论文刻画客户均衡并证明子博弈完美均衡判定的 NP-hard 性，同时给出 3-近似均衡的高效算法。
2024-06-13 cs.AI cs.GT
Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
本文研究带可选偏好和最小距离约束的真实双重厌恶型设施位置博弈，提出多种确定性与随机化策略防伪机制，并给出近似比上界与下界。
2025-08-11 cs.GT
Efficient Estimation of Equilibria of Large Congestion Games with Heterogeneous Players
当参与者数量很大时，计算拥塞博弈中的均衡可能具有挑战性。然而，这是一个问题，要解决在实践中，例如预测系统的状态，并能够控制it. In这项工作中，我们分析的情况下，广义原子拥塞游戏，耦合约束，并与球员是异构的，通过他们的行动集和他们的效用函数。我们得到一个近似的变分纳什均衡-一个概念概括纳什均衡在耦合约束的存在下-一个大的原子拥塞游戏的辅助人口游戏的平衡，其中每个人口对应于一组原子玩家的初始游戏。由于变分不等式特征的平衡的辅助游戏有较小的尺寸比原来的问题，这种方法使快速计算的估计的平衡在一个大型拥挤的游戏与成千上万的异构玩家。
2018-10-02 cs.GT
Network Formation Games with Heterogeneous Players and the Internet Structure
我们研究互联网的自治系统（AS）互连拓扑结构的结构和演化作为一个游戏与异构球员。在这个网络形成游戏中，玩家的效用取决于网络结构，例如，节点之间的距离和链路的成本。我们分析了静态属性的游戏，如价格的无政府状态和稳定性，并提供明确的结果，所产生的拓扑结构。此外，我们讨论动态方面，证明线性收敛速度，并表明，只有一个有限的子集的平衡是可行的现实动态。我们还考虑了效用（或货币）转移的情况下，允许球员之间。
2014-04-22 cs.GT
Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints
针对预算约束下异构成本任务分配问题，提出基于联盟形成博弈的完全分布式框架及带收敛保证的异构成本对数线性学习算法，并通过消融和数值实验验证其性能优势。
2024-04-05 cs.GT
Convergence of Heterogeneous Learning Dynamics in Zero-sum Stochastic Games
本文提出涵盖 fictitious play 的无耦合理性算法族，证明学习率、信息访问和模型使用等异质混合不影响其在零和重复博弈及低贴现随机博弈中收敛到均衡。
2023-11-01 cs.GT
Mechanism Design with Exchangeable Allocations
我们研究了当代理人有不同类型的偏好时，无报酬的机制设计。相反，在大多数设置在文献中的代理人有相同的偏好，例如，在设施的位置游戏中，所有的代理人都想留在靠近（或远离）的设施，我们证明了机制设计的限制，当代理人有不同的偏好，通过引入交换阶段。我们考虑两种类型的交换阶段。第一种模式称为中央交换，其中交换由中央机构执行。另一种模式被称为个体交换，其中代理人自己交换他们的结果。以设施选址博弈为例，我们提供了一个真实的机制，优化社会福利在中央交换。我们还提供了一个普遍真实的随机机制，在个人交换中实现至少一半的最优社会福利。
2016-09-15 cs.GT
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game
我们研究竞争选址问题在一个连续的设置，其中设施必须放置在一个矩形域$R$的规范化尺寸的$1$和$ρ\geq 1$，距离测量根据曼哈顿度量。我们表明，家庭的“平衡”设施配置（其中个别设施的Voronoi细胞均衡相对于一些几何性质）是相当丰富的，在这个度量比欧几里得距离。我们的主要结果认为“一轮Voronoi游戏”与曼哈顿的距离，在第一个球员白色，然后球员黑色每个地方$n$点在$R$，每个球员得分的地区，其设施之一是比对手的设施更接近。我们给出了一个严格的刻画：白方有获胜策略当且仅当$ρ\geq n$ ;对于所有其他情况，我们给出了黑方的获胜策略。
2022-09-05 cs.CG cs.DM cs.GT
Voronoi Game on Graphs
\textit{Voronoi game}是两个参与者之间的竞争设施选址问题的几何模型。用户通常被建模为均匀分布在给定的底层空间上的点。每个玩家在底层空间中选择一组点来放置他们的设施。每个用户都可以从最近的设施获得服务。设施的服务区由比任何其他设施更接近它的用户集合组成。每个玩家的收益由其所有设施服务的用户数量定义。每个玩家的目标是最大化他们各自的收益。在本文中，我们考虑两个球员{ \it Voronoi游戏}的基础空间是一个由图建模的道路网络。在这个框架中，我们考虑的问题，找到$k$最佳设施位置的球员2给定任何位置的$m$设施的球员1。我们的主要结果是一个动态规划为基础的多项式时间算法的树网络上的这个问题。另一方面，我们证明了这个问题是强$\mathcal{NP}$ -完全的图。这证明了寻找P2的获胜策略是$\mathcal{NP}$ -完全的。因此，我们设计了一个$1-\frac{1}{e}$因子近似算法，其中$e \approx 2.718$。
2014-07-31 cs.DM cs.DS cs.GT
Facility Location Games with Scaling Effects
City University of Hong Kong（香港城市大学）
本文研究带位置相关缩放因子的设施选址博弈，刻画单峰偏好条件，并给出连续、防策略、匿名机制的特征及其总成本与最大成本近似比。
2024-12-05 cs.AI cs.GT cs.MA
Co-opetition Equilibrium in Adversarial Team Games with Heterogeneous Utilities
Hong Kong Institute of Science & Innovation, Chinese Academy of Sciences（中国科学院香港创新研究院）
本文提出合作竞争均衡概念，用于解决对抗性团队游戏中团队成员效用函数差异的问题，以提高均衡稳定性和团队收益。
2026-10-12 cs.GT
Path deviations outperform approximate stability in heterogeneous congestion games
我们考虑非原子网络拥塞对策与异构球员的路径的延迟受到一些有界偏差。该模型包括几个研究扩展的经典Wardrop模型，其中包括，例如，风险规避，利他主义或旅行时间延迟。我们的主要目标是分析扰动纳什流（即，对于受扰动的Laundry）相对于原始Nash流。我们发现，同质球员扰动纳什流与近似纳什流一致，并得出严格的界限，他们的效率低下。相比之下，我们表明，对于异质人群，这种等价性并不成立。我们推导出严格的边界上的无效率的扰动和近似纳什流任意球员的敏感性分布。直观地说，我们的结果表明，路径偏差的负面影响（例如，由风险规避行为或等待时间扰动引起）不如近似稳定性（例如，由有限的响应性或有限的理性引起）。如果路径偏差可以分解为边偏差，我们还得到了一个紧界的无效率的扰动纳什流的拟阵拥塞游戏和同质人口。特别是，这提供了一个紧约束的价格风险厌恶拟阵拥塞游戏。
2017-07-05 cs.GT
Distributed Facility Location Games with Candidate Locations
本文研究带候选位置的分布式设施选址博弈，针对受欢迎和令人厌恶两类设施，在多种社会成本目标下给出具有常数失真的策略证明分布式机制，并证明相应的失真下界，同时刻画了令人厌恶设施场景中有界失真机制不存在的条件。
2024-12-24 cs.GT math.OC
On the complexity of heterogeneous multidimensional quantitative games
在本文中，我们研究了两人零和回合制博弈在有限的多维加权图。在最近的论文中，所有维度都使用相同的度量，而在这里，我们允许结合不同的度量。这种异质多维定量博弈为反应系统综合的研究提供了一个普遍而自然的模型。我们专注于经典的措施，如Inf，Sup，LimInf和LimSup的权重沿播放，以及窗口平均收益（WMP）的措施。这种新的衡量标准是对平均收益衡量标准的自然加强。我们允许目标定义为布尔组合的异构约束。虽然多维游戏的平均回报约束的布尔组合是不可判定的，我们发现，问题成为EXPTIME-完全的DNF/CNF布尔组合之间采取的异构措施{WMP，Inf，Sup，LimInf，LimSup}和指数记忆策略是足够的两个球员获胜。我们提供了一个详细的研究的复杂性和内存需求时，布尔组合的措施被替换为一个交集。对于{WMP，Inf，Sup，LimInf，LimSup}中测度的交集，EXPTIME-完全性和指数记忆策略仍然成立，当不再考虑WMP测度时，我们得到PSPACE-完全性.为了避免EXPTIME-或PSPACE-硬度，我们施加在最多一次出现的WMP措施和固定的Sup措施的数量，我们提出了几个改进（对其他措施的出现次数），我们得到多项式算法和较低的内存需求。对于所有考虑的游戏类，我们还研究了参数化的复杂性。
2016-06-21 cs.GT
A Network Monitoring Game with Heterogeneous Component Criticality Levels
我们认为一个攻击者运营商的游戏，用于监控一个大规模的网络，该网络由不同的关键级别的组件组成。在这种零和游戏中，运营商试图定位有限数量的传感器来监控网络，以对抗战略性地针对网络组件的攻击者。运营商（Resp。攻击者）寻求最小化（相应地，最大化）网络损耗。为了研究这个博弈的混合策略纳什均衡的性质，我们首先研究两个简单的例子：（i）当单个传感器位置监控的组件集相互不相交时;（ii）当只有一个传感器被定位，但可能重叠的监控组件集。我们的分析揭示了新的见解，关键水平如何影响球员的均衡策略。接下来，我们扩展了以前已知的方法，以获得近似的纳什均衡的一般情况下的游戏。这种方法使用最小集合覆盖和最大集合包装问题的解决方案来构建近似的纳什均衡。最后，我们实现了一个列生成过程，以改善这种解决方案和数值评估我们的方法的性能。
2019-03-18 cs.GT
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio
在本文中，我们研究了两个设施的位置在一条线上的选择性偏好的游戏，每个代理的可接受的设施集可以是不同的，一个代理的成本是他的距离最近的设施在他的可接受的集合。目标是最小化所有代理的总成本，同时实现防策略性。我们设计了一个确定性的防策略机制的问题的近似比为2.75，改进了早期的最佳比率n/2+1。
2019-07-21 cs.DS cs.GT
Incentive Mechanisms based on Minority Game in Heterogeneous DTNs
在本文中，我们设计了一个异构的延迟容忍网络（DTNs）的激励机制。所提出的机制解决了这样的系统的核心问题：如何诱导DTN中继的协调以实现目标性能指标，例如，在网络资源方面的给定约束下，例如，活动节点数或能耗。此外，我们考虑到现实情况下，参与转发过程的成本随设备的技术或用户的习惯而变化。最后，该方案真正适用于DTN，因为它不需要端到端连接。在这种情况下，我们首先介绍利用少数者博弈的概念的基本协调机制。在这个博弈中，中继竞争是在人口少数和他们的效用定义结合奖励机制。奖励进而配置为控制，网络运营商通过该控制来控制DTN的期望操作点。为了这个目的，我们提供了一个完整的表征的异构DTNs的情况下，游戏的均衡。最后，基于随机近似的学习算法可证明地驱动系统的平衡解决方案，而不需要在中继节点或源节点处的完美状态信息，并且不使用端到端通信来实现奖励方案。我们提供了大量的数值结果来验证所提出的计划。
2013-04-10 cs.GT
A Stackelberg Game Model for Overlay D2D Transmission with Heterogeneous Rate Requirements
本文研究了通过载波侦听多址（CSMA）协议的覆盖设备到设备（D2D）通信链路的性能。我们假设D2D链路具有异构的速率要求和不同的支付意愿，并且它们中的每一个都非利他地行动以实现其目标速率，同时最大化其自身的收益。如果链路不相互干扰，则允许空间重用。使用非合作博弈模型来解决D2D链路之间的资源分配，同时利用理想CSMA网络（ICN）模型来解决物理信道接入问题。我们提出了一个Stackelberg游戏中的蜂窝网络中的基站作为一个Stackelberg领导者调节个人的回报，通过修改单位服务价格，使总D2D吞吐量最大化。问题被证明是准凸的，可以解决一系列等价的凸优化问题。定价策略的设计，使网络始终在可行的吞吐量范围内运行。仿真结果验证了该方法的有效性。
2015-12-19 cs.GT
Strategic Formation of Heterogeneous Networks
我们建立了一个互联网的自治系统（AS）互连拓扑的网络形成游戏。该游戏包括不同类型的球员，占异构性的AS在互联网上。在这个网络形成游戏中，玩家的效用取决于网络结构，例如，节点之间的距离和链路的成本。我们还考虑了效用（或货币）转移的情况下，允许球员之间。我们将可靠性的考虑在玩家的效用函数，并分析游戏的静态属性以及它的动态演变。我们提供了拓扑量的动态分析，并解释了一些“网络图案”在互联网图中的流行。我们用真实世界的数据来评估我们的预测。
2016-05-23 cs.GT
Game Theoretic Approach to the Stabilization of Heterogeneous Multiagent Systems Using Subsidy
我们考虑一个由自私和异构代理组成的多智能体系统。它的行为是由多种群复制动力学模型，其中种群的支付函数是不同的。一般而言，复制子动态中存在多个平衡点。为了稳定一个理想的平衡点，我们引入了一个控制器，称为政府控制代理人的行为，提供补贴。在以前的工作中，假设政府根据代理人所属的人口来确定补贴。然而，一般来说，政府无法确定每个人口的成员。在本文中，我们假设政府观察每个代理人的行动，并根据观察到的行动配置文件确定补贴。然后，我们使用带有反馈的复制子动力学来建模代理的受控行为。我们推导了复制子动力学中目标平衡点的稳定条件。
2013-12-25 cs.GT
Forming better stable solutions in Group Formation Games inspired by Internet Exchange Points (IXPs)
我们研究了一个由互联网交换点（IXPs）形成的协调博弈，代理选择加入哪些设施。加入与您通信的其他代理相同的设施有好处，但不同的设施对每个代理有不同的成本。因此，玩家希望加入与他们的“朋友”相同的设施，但这是通过他们不想支付加入设施的费用来平衡的。我们首先证明了这个博弈的稳定价格（$PoS$）最多为2，更一般地说，总是存在一个$α$-近似均衡，成本最多为最优的$\frac{2}α$。然后，我们专注于如何形成更好的稳定解决方案。如果我们允许代理支付他们的邻居，以防止他们偏离（即，玩家$i$自愿支付另一玩家$j$，使得$j$加入相同的设施），那么我们提供一种支付方案，其以最小的社会成本$s^*$稳定解决方案，即PoS为1。在我们的主要技术结果中，我们考虑了为了形成良好的稳定解决方案，中央协调器必须支付玩家多少钱。令$Δ$表示为了稳定$s^*$而需要支付给玩家的支付总额，即，如果玩家改变了他们在$s^*$中的策略，那么这些支付将失去。我们证明了$Δ$和稳定的代价：$\fracΔ{cost(s^*)} \le 1 - \frac{2}{5} PoS$之间存在一个折衷。因此，当不存在良好的稳定解时，仅需要少量的额外支付来稳定$s^*$;并且当良好的稳定解已经存在时（即，$PoS$很小），那么我们应该对这些解决方案感到满意。最后，我们考虑了求解最优解$s^*$的计算复杂性，设计了一个多项式时间的…
2020-08-27 cs.GT
Computing Ex Ante Equilibrium in Heterogeneous Zero-Sum Team Games
Shanghai Jiao Tong University（上海交通大学）；Peking University（北京大学）；Nanyang Technological University（南洋理工大学）；CAIR, Hong Kong Institute of Science & Innovation, Chinese Academy of Sciences（中国科学院香港创新研究院 CAIR）
针对异构零和团队博弈中 Team PSRO 策略表达不足的问题，提出带顺序关联机制的 H-PSRO，保证奖励单调改善并降低可利用性，实验验证其收敛性与优势。
2024-10-02 cs.AI cs.GT
Robust Information Design with Heterogeneous Beliefs in Bayesian Congestion Games
Dartmouth College（达特茅斯学院）
研究在平行网络仿射延迟拥堵游戏中，如何通过信号设计影响分散行为，考虑用户可能持有不同信念的情况，提出稳健信息设计问题，分析稳健服从区域和性能权衡。
2026-09-18 cs.GT
On stability of users equilibria in heterogeneous routing games
分析了异质路由博弈中确定性logit动态的渐近行为。证明了在具有平行路线的有向多重图中，以及在这类多重图的串联合成中，动力学存在一个全局渐近稳定的不动点。此外，唯一的不动点的动力学接近Wardrop平衡集，噪声消失。该结果依赖于这样一个事实，即聚合流的动力学是单调的，其雅可比矩阵是严格对角占优的列。
2019-12-04 cs.GT math.DS
Strategic Facility Location with Limited Liars
Rensselaer Polytechnic Institute（伦斯勒理工学院）
研究在任意度量空间中，部分客户撒谎对设施选址均衡的影响，证明纳什均衡存在且质量接近最优，强均衡在直线度量下也存在且成本更优。
2026-04-18 cs.GT
The Facility Advantage in the One-Round Discrete Voronoi Game on a Line
Ramakrishna Mission Vivekananda Educational and Research Institute（拉马克里希纳使命维韦卡南达教育与研究机构）
本文研究一维单轮离散 Voronoi 博弈，计算单响应设施下的博弈值与最优策略，并证明设施优势的上界与下界，提出猜想 $k^*(\ell)=\ell+1$。
2026-09-22 cs.CG cs.DS cs.GT
Stochastic Dynamic Pricing of Electric Vehicle Charging with Heterogeneous User Behavior: A Stackelberg Game Framework
Monash University（蒙纳士大学）；Huazhong University of Science and Technology（华中科技大学）；Tongji University（同济大学）
本文提出一种基于Stackelberg博弈的随机动态定价框架，用于应对电动汽车充电中异质用户行为和系统不确定性的挑战，通过双层优化提升系统效用和用户满意度。
2026-01-20 cs.GT
Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources
Key Laboratory of Interdisciplinary Research of Computation and Economics, Institute for Theoretical Computer Science, Shanghai University of Finance and Economics（计算与经济学交叉研究重点实验室，理论计算机科学研究所，上海金融学院）；College of Management and Economics, Tianjin University（管理学院，天津大学）；School of Economics and Management, Tsinghua University（经济管理学院，清华大学）
提出 Heterogeneous Data Game 博弈论框架，刻画多个 ML 提供商跨异构数据源的竞争，并分析纯纳什均衡的存在性、同构与异构形态及市场影响因素。
2025-05-12 cs.GT cs.LG
Congestion Games with Heterogeneous Valuations: An Optimal Transport Approach
University of California, Berkeley（加州大学伯克利分校）
研究新兴城市移动与物流应用中异构估值主体在共享拥堵资源时的选择问题，引入新框架，利用最优传输理论的Kantorovich对偶性刻画纳什均衡和社会最优，提供新几何视角。
2026-10-20 cs.GT econ.TH math.OC
Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks
我们考虑了一个两人网络检测游戏，在这个游戏中，防御者分配具有潜在异构检测能力的传感器，以检测由战略攻击者引起的多个攻击。辩护人的目的（Resp.）攻击者）是最小化（相应地，最大化）通过选择潜在的随机化检查（相应地，攻击）策略。我们分析了纳什均衡的特点，这个大规模的零和游戏时，每个脆弱的网络组件可以从一个独特的传感器位置进行监测。然后，我们利用我们的平衡分析，设计一个启发式的解决方案的基础上，最小集覆盖计算检查策略一般。我们的基准网络物理分销网络的计算结果说明了我们的解决方案的方法的性能和计算的易处理性。
2023-02-10 cs.GT
Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach
对等网络（P2P）系统具有高扩展性、高视频流质量和低带宽要求，已经成为在互联网上交换文件和传送多媒体内容的流行方式。然而，目前的P2P系统遭受“搭便车”，由于节点的自私性质。在本文中，我们提出了一个基于信用的激励机制，以鼓励对等点相互合作，在一个异构的网络，由有线和无线对等点。该机制通过有偏的资源分配为具有不同信用的节点提供差异化服务。一个Stackelberg游戏制定，以获得最优的定价和购买策略，这可以共同最大化的收入的上传者和下载者的效用。特别地，在设计Stackelberg博弈的效用函数时，考虑了节点的异质性和自私性。实验结果表明，所提出的资源分配方案能够有效地为节点提供服务差异化，激励节点为P2P流媒体系统做出贡献.
2014-07-24 cs.GT cs.NI
Randomized Strategyproof Mechanisms for Facility Location and the Mini-Sum-of-Squares Objective
我们考虑的问题，定位一个公共设施的一条线上，一组$n$战略代理报告他们的\emph{locations}和一个机制确定，无论是确定性或随机，设施的位置。从博弈论的角度研究设施选址问题主要有两个方向。第一个方向涉及\emph{strategyproof}（SP）机制的表征;即，机制，诱导真实的报告作为一个主导战略;和第二个方向量化如何以及各种目标函数时，可以近似限制到SP机制。本文件提供了两个方向的贡献。首先，我们构建了一个参数化的随机SP机制，并表明，所有先前提出的确定性和随机SP机制，为当前的设置可以形式化为特殊情况下，这种机制。其次，我们给出了严格的结果SP机制的近似比相对于最小化的距离的平方和的代理（\emph{miniSOS}）的目标。Holzman \cite{Holzman1990}为该函数提供了一个公理化基础，表明它是唯一满足连续性、连续性和不变性的函数。我们设计了一个随机机制，给出了一个1.5近似的miniSOS功能，并表明，没有其他随机SP机制可以提供一个更好的近似。该机制选择具有概率1/2的平均位置和具有概率1/2的\emph{random dictator}。对于确定性机制，我们表明，中位数机制提供了一个2-近似，这是紧。总之，我们的研究提供了对miniSOS目标函数的基本理解，并朝着随机SP设施定位机制的表征迈出了一步。
2013-10-26 cs.GT
A Game Theoretic Analysis for Energy Efficient Heterogeneous Networks
平滑和绿色的未来扩展/可扩展性（例如，从稀疏到密集、从小区域密集到大区域密集、或从正常密集到超密集）是异构网络中的重要问题。在本文中，我们研究了稀疏和密集的两层小小区部署的异构网络的能量效率。我们制定的问题作为一个层次（Stackelberg）的游戏中，宏细胞是领导者，而小细胞是追随者。双方都希望从战略上决定其功率分配策略，以最大限度地提高注册用户的能源效率。一个反向归纳法已被用来获得一个封闭形式的Stackelberg平衡的表达。它示出的能量效率最大化时，只有一个子带被利用的球员的游戏取决于他们的衰落信道增益。仿真结果表明了该方案的有效性。
2014-08-07 cs.GT cs.IT math.IT
