Convergence of Heterogeneous Learning Dynamics in Zero-sum Stochastic Games
本文提出涵盖 fictitious play 的无耦合理性算法族,证明学习率、信息访问和模型使用等异质混合不影响其在零和重复博弈及低贴现随机博弈中收敛到均衡。
2023-11-01 cs.GT
Congestion Games with Heterogeneous Valuations: An Optimal Transport Approach
University of California, Berkeley(加州大学伯克利分校)
研究新兴城市移动与物流应用中异构估值主体在共享拥堵资源时的选择问题,引入新框架,利用最优传输理论的Kantorovich对偶性刻画纳什均衡和社会最优,提供新几何视角。
2026-10-20 cs.GT econ.TH math.OC
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
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
Game-Theoretic Modeling of Heterogeneous Investor Interactions for Stock Price Forecasting
School of Computer Science, Beijing Institute of Technology(北京理工大学计算机科学学院);Faculty of Engineering, Shenzhen MSU-BIT University(深圳MSU-BIT大学工程学院)
提出一种嵌入博弈论机制的异构图建模方法,通过模拟投资者动态策略交互来提升股票价格预测准确性。
2026-05-11 cs.GT cs.LG q-fin.TR
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
Constrained Heterogeneous Two-facility Location Games with Max-variant Cost
在本文中,我们提出了一个受约束的异构设施选址模型,一组替代位置是可行的建设设施和设施的数量在每个位置是有限的。假设真实线路上的一组智能体可以策略性地报告其位置,并且每个智能体的成本是她到她感兴趣的进一步设施的距离,我们研究了受约束的异构两设施位置博弈的无钱确定性机制设计。根据主体是否具有选择性偏好,将问题分为强制性偏好和选择性偏好两种情况。在每个Agent由两个异构设施提供服务的强制设置下,我们分别针对总成本/最大成本目标给出了一个3-近似确定性群体防策略机制,这也是相应社会目标下的最佳确定性群体防策略机制.在可选的设置,每个代理可以在两个设施之一或两者都感兴趣,我们提出了一个确定性的组策略的预防机制与近似比最多为$2n+1$的总成本目标和一个确定性的组策略的预防机制与近似比最多为9的最大成本目标。
2022-07-07 cs.GT
A Necessary and Sufficient Condition for the Existence of Potential Functions for Heterogeneous Routing Games
ACCESS Linnaeus Center, School of Electrical Engineering, KTH Royal Institute of Technology(KTH皇家理工学院电气工程学院);department of Electrical Engineering and Computer Sciences, University of California at Berkeley(加州大学伯克利分校电气工程与计算机科学系);department of Civil and Environmental Engineering, University of California at Berkeley(加州大学伯克利分校土木与环境工程系)
本文研究了车辆可能属于多种类型的异质路径选择博弈,推导了潜在函数存在的必要和充分条件,并给出了双类型参与者情况下保证潜在函数存在的收费机制及价格扭曲上界。
2014-02-03 cs.GT cs.SY eess.SY
Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information
针对不完全信息零和随机博弈,提出异构学习方案(各智能体采用不同学习模式),利用随机逼近将其转化为常微分方程,并应用于安全博弈中攻防双方因理性与信息差异采用不同学习策略的场景。
2011-03-13 cs.GT cs.LG cs.SY
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
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
Equilibria, information and frustration in heterogeneous network games with conflicting preferences
人与人之间的相互作用是社会结构作为一个复杂系统而产生的基础,同时也是对它进行任何物理描述的出发点。在过去的几年里,许多理论研究通过将复杂网络的物理学与进化博弈论中的相互作用描述相结合来解决这个问题。在这里,我们通过引入一个最突出的社会因素,如个人的偏好,这是理解当今许多社会现象学的关键特征,使这项研究更进一步。我们考虑了一个异构的,基于代理的模型,在该模型中,代理与他们的邻居进行战略互动,但他们的偏好和可能的行动的回报不同。我们研究了这样一个异构网络的行为下的进化动力学和不同的战略相互作用,即协调游戏和最佳射击游戏。有了这个模型,我们研究了在最佳反应动力学下随机图中分析预测的均衡的出现,并将此测试扩展到未探索的背景下,如比例模仿和无标度网络。我们表明,一些理论上预测的平衡不出现在模拟与不完全信息,我们证明了一些游戏的图形拓扑结构和支付函数参数的重要性。最后,我们讨论了我们的结果与现有的实验证据协调游戏,表明我们的模型更符合标准的经济理论的实验,并得出提示,如何最大限度地提高社会效率的情况下,冲突的偏好。
2017-06-22 cs.GT cs.SI physics.soc-ph
Heterogeneous Facility Location Games
我们研究异质$k$ -设施选址博弈。在此模型中,存在$k$设施,其中每个设施用于不同的目的。因此,代理人对设施的偏好可以任意变化。我们的目标是设计策略证明机制,将设施的方式,以最大限度地提高最小效用的代理。对于$k=1$,如果代理的位置是已知的,我们证明了该机制,将设施的最佳位置是策略证明。对于$k \geq 2$,我们证明了没有最佳的策略证明机制,确定性或随机化,即使当$k=2$只有两个代理与已知的位置,和设施必须放置在线段。我们推导出确定性和随机策略证明机制的不可逼近性界限。最后,我们专注于线段,并提供策略证明机制,实现常数近似。我们所有的机制都很简单,沟通效率很高。作为一个副产品,我们表明,我们的一些机制可以用来实现其他目标的恒定因子近似的社会福利和幸福。
2020-10-11 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
Decentralized Decision-Making among Heterogeneous Autonomous Vehicles: An $α$-Potential Game Framework
Columbia University(哥伦比亚大学);Imperial College London(帝国理工学院)
本文提出 $\alpha$-势博弈框架,将异构自动驾驶车辆去中心化决策的近似纳什均衡计算简化为单势函数最小化,并通过车辆特定缩放收紧近似,实验验证了其在多种交通场景下的有效性。
2026-10-01 cs.GT cs.MA math.OC
Fair Contracts in Principal-Agent Games with Heterogeneous Types
Université de Neuchâtel(Neuchâtel大学)
针对多智能体系统中潜在特质差异导致的公平性问题,提出基于重复委托-代理博弈的框架,使委托人学习同质线性契约以平衡结果,且不牺牲效率。
2026-11-17 cs.GT cs.LG cs.MA
Robust Information Design with Heterogeneous Beliefs in Bayesian Congestion Games
Dartmouth College(达特茅斯学院)
研究在平行网络仿射延迟拥堵游戏中,如何通过信号设计影响分散行为,考虑用户可能持有不同信念的情况,提出稳健信息设计问题,分析稳健服从区域和性能权衡。
2026-09-18 cs.GT
Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs
本文首次研究了具有异质玩家和凸成本的网络化公共物品博弈,刻画了纳什均衡的存在性与唯一性条件,并通过比较静态学分析了货币再分配对玩家效用的影响,为互联网经济政策设计提供了理论支持。
2025-02-03 cs.GT econ.TH
Deception in Reach-Avoid Game with Unknown Heterogeneous Attackers Speed Information
Beihang University(北京航空航天大学);Zhongguancun Laboratory(中关村实验室);Hangzhou Innovation Institute, Beihang University(北京航空航天大学杭州创新研究院);China North Vehicle Research Institute(中国北方车辆研究所)
本文研究两个攻击者与一个防御者的可达-规避博弈,针对攻击者异构最大速度信息不对称场景,提出临界速度对框架,证明慢速欺骗策略可误导防御者并提升攻击者收益。
2026-09-09 cs.GT cs.RO
Being Central on the Cheap: Stability in Heterogeneous Multiagent Centrality Games
我们研究战略网络形成游戏中,代理人试图形成(昂贵的)链接,以最大限度地提高他们的网络中心。我们的模型来自杰克逊和Wolinsky的对称连接模型,但允许代理效用的异质性取代衰减中心性(隐含在杰克逊-Wolinsky模型)由各种经典的中心性和博弈论的中心性措施。我们主要感兴趣的是描述渐近成对稳定的网络,即那些对所有足够小的正边成本都是成对稳定的网络。我们发现了丰富的类型学的稳定性:-我们给出了一个公理化的方法,网络中心,使我们能够预测的稳定网络的一组丰富的组合的中心效用函数,产生稳定的网络功能,让人想起的结构属性,如“核心外围”和“丰富的俱乐部”网络。- 我们证明了模型的一个简单变化使其具有普遍性,即每个网络都可能是稳定网络。- 我们还表明,我们往往可以推断出大量的代理商效用的结构稳定的网络。
2020-11-26 cond-mat.dis-nn cs.AI cs.DM
Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders
Aston University(阿斯顿大学)
本文提出一个多层Stackelberg框架,考虑非跟随者和异质领导者,以更准确地建模拥堵耦合市场中的战略互动。
2026-03-04 cs.GT cs.MA
Stability and bifurcations in transportation networks with heterogeneous users
交通系统战略建模的一个关键方面是用户异质性。在许多现实世界的场景中,例如,当收取通行费并且驾驶员在时间和金钱之间有不同的权衡时,或者当他们通过不同的路由应用程序获得关于当前拥堵的通知时,将用户建模为具有同质效用函数的理性决策者变得过于限制。虽然全球渐近稳定的用户均衡在同质路由游戏是众所周知的,持有广泛的一类进化动力学,稳定性分析用户均衡在异构路由游戏是一个很大程度上开放的问题。在这项工作中,我们研究的logit动态异构路由游戏在任意网络拓扑结构。我们表明,动态可能会表现出分岔的动态噪声水平的变化,并提供了用户平衡的渐近稳定的充分条件。
2022-09-22 cs.GT math.DS
A Deep Learning Method for Optimal Investment Under Relative Performance Criteria Among Heterogeneous Agents
Shanghai Frontiers Science Center of Artificial Intelligence and Deep Learning(上海人工智能与深度学习前沿科学中心);NYU-ECNU Institute of Mathematical Sciences(纽约大学-华东师范大学数学科学研究所);NYU Shanghai(上海纽约大学);Princeton University(普林斯顿大学)
本文针对异质智能体在相对绩效准则下的最优投资问题,提出一种基于正倒向随机微分方程与机器学习算法的深度学习方法,并通过数值实验比较不同graphon交互结构的影响。
2024-03-30 cs.GT cs.LG math.OC
Distributed Relay Selection for Heterogeneous UAV Communication Networks Using A Many-to-Many Matching Game Without Substitutability
提出了一种分布式多中继选择方案,以最大化无人机通信网络的满意度体验。研究了多电台多信道无人机通信系统。一个源UAV可以选择一个或多个中继无线电,并且每个中继无线电可以由多个源UAV平等地共享。如果没有中央控制器,具有异构需求的源UAV竞争由中继无线电主导的信道。为了优化全局满意度,我们将无人机通信网络建模为一个多对多的匹配市场,没有替代性。我们设计了一种潜在的匹配方法来解决优化问题,其中局部匹配过程的优化将导致全局匹配结果的改善。仿真结果表明,该方法具有较好的匹配满意度,接近全局最优。此外,多对多的潜在匹配方法优于现有的计划,充分在一个合理的收敛时间内的全球满意度。
2017-12-22 cs.GT cs.NI
Equity Implications of Federal-Local Cost-Sharing in Flood Buyouts: A Game-Theoretic Analysis with Heterogeneous Homeowners
University of Wisconsin–Madison(威斯康星大学麦迪逊分校)
本文通过博弈论分析,揭示联邦-地方分摊成本安排如何导致洪水收购中的不公平现象,并提出提高公平性的政策建议。
2026-01-29 cs.GT econ.GN physics.soc-ph
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
Automated Planning in Repeated Adversarial Games
Imperial College London(伦敦帝国学院);University of Southampton(南安普顿大学)
博弈论的规范性力量通常依赖于完全理性和/或自我博弈的互动。与此相反,这项工作抛开这些基本前提,而是集中在两个或多个代理之间的异构自主交互。具体来说,我们介绍了一种新的和简洁的表示重复对抗(常和)游戏,突出必要的功能,使自动规划代理的原因如何得分以上的游戏的纳什均衡,面对异构对手。为此,我们提出了TeamUP,一个基于模型的RL算法,旨在学习和规划这样的抽象。本质上,它有点类似于R-max,具有巧妙设计的奖励塑造,将探索视为对抗性优化问题。在实践中,它试图找到一个盟友,与之默契地勾结(在超过两个玩家的游戏中),然后合作制定一个联合行动计划,在对抗性重复游戏中始终获得高效用。我们使用首届柠檬水摊位游戏锦标赛来证明我们的方法的有效性,并发现TeamUP是表现最好的代理,将锦标赛的实际获胜策略降级为第二位。在我们的实验分析中,我们展示了我们的策略成功地并始终如一地与许多不同的异构(有时非常复杂)对手建立合作。
2012-03-15 cs.AI cs.GT
Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player
研究异质社交网络中的离散偏好博弈。这些游戏模拟了玩家的私人信仰和他/她公开声明的观点之间的相互作用(这可能与玩家的信念不同)作为一个战略游戏,其中玩家的策略是意见,并且状态中意见的成本是通过两个因素的参数$α\in[0,1]$的凸组合:参与者的意见与他/她的内部信念之间的分歧,以及与参与者意见不同的邻居的数量。参数$α$模拟了一个玩家的顽固程度:只有当许多邻居不同意他/她的信念时,具有大$α$的玩家才会改变他们的观点。我们认为社交网络是异质的,在这个意义上,参数$α$可以不同的球员。我们要问的是,在均衡状态下,大多数参与者所共有的信念是否可能与大多数参与者公开宣布的观点不一致。我们的主要结果是一个社交网络,承认一个初始的信念分配,存在一个序列的最佳对策的动作,达到一个平衡,在初始的大多数被颠覆的表征。我们的特征是有效的,在这个意义上,可以有效地测试和初始的信念分配,可以被颠覆,可以计算在时间多项式中的球员的数量。我们的结果实际上更强,因为我们表明,在每个可以被颠覆的初始信念分配中,颠覆实际上是以一种非常强的方式获得的:只需要一个单一参与者,摇摆参与者的一次行动,就可以将社交网络带到不归点,任何参与者的任何理性举动都会导致被颠覆的大多数。
2016-03-09 cs.DS cs.GT cs.MA
Allocation of Heterogeneous Resources in General Lotto Games
本文研究 General Lotto 博弈中异构资源的分配问题,提出多资源扩展模型,完整刻画了最弱环节/最佳一击规则和加权线性组合规则下的均衡策略,并分析了资源购买成本下的均衡投资。
2025-05-02 cs.CR cs.GT cs.SY
Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks
我们考虑了一个两人网络检测游戏,在这个游戏中,防御者分配具有潜在异构检测能力的传感器,以检测由战略攻击者引起的多个攻击。辩护人的目的(Resp.)攻击者)是最小化(相应地,最大化)通过选择潜在的随机化检查(相应地,攻击)策略。我们分析了纳什均衡的特点,这个大规模的零和游戏时,每个脆弱的网络组件可以从一个独特的传感器位置进行监测。然后,我们利用我们的平衡分析,设计一个启发式的解决方案的基础上,最小集覆盖计算检查策略一般。我们的基准网络物理分销网络的计算结果说明了我们的解决方案的方法的性能和计算的易处理性。
2023-02-10 cs.GT
$α$-Potential Games for Decentralized Control of Connected and Automated Vehicles
Columbia University(哥伦比亚大学);Imperial College London(伦敦帝国理工学院)
本文提出$α$-势游戏框架,用于去中心化控制连接和自动化车辆,通过去中心化神经网络策略算法解决纳什均衡问题,有效捕捉碰撞避免和异质行为。
2025-12-05 cs.GT cs.MA math.OC
Weighted and Near Weighted Potential Games with Application to Game Theoretic Control
提出了一种算法来验证有限对策是否是加权势对策(WPG),而无需预先知道其权重。然后,该算法也适用于找到一个给定的有限游戏的最接近的WPG。给出了近权势博弈的概念和判据,指出了有限博弈与其最近权势博弈之间的演化等价性。在此基础上,提出了一种在博弈控制中用NWPG代替PG的方法,提高了PG优化的适用性。
2021-06-23 cs.GT
A Game-Theoretic Model for Analysis and Design of Self-Organization Mechanisms in IoT
提出了一种基于网络形成博弈的物联网(IoT)自组织框架,将异构和多接口节点建模为自利代理,个体决定与其他代理建立和切断链接。通过对静态博弈的分析,我们正式确认了现实拓扑的出现,并分析建立了导致稳定的多跳网络结构的标准。
2017-01-17 cs.GT cs.NI
Some Game Theoretic Remarks on Two-Player Generalized Cops and Robbers Games
本文研究了Bonato和MacGillivray提出的两人广义Cops and Robber(GCR)对策。我们的主要目标是提出一个完整的,自成一体的博弈论分析这样的游戏。
2020-11-19 cs.DM cs.GT math.CO
A hybrid decision approach for the association problem in heterogeneous networks
网络游戏领域对无线网络的影响越来越大。这反映了对重要的扩展优势的认识,服务提供商可以通过增加移动设备在决策中的自主权而受益。然而,这可能会导致非合作博弈中均衡所固有的低效率。由于对效率的关注,集中式协议一直被考虑并与分散式协议进行比较。从网络架构的角度来看,这意味着以网络为中心和以终端为中心的无线电资源管理方案的共存。而不是在每个解决方案的支持者之间的辩论中的一部分,我们在本文中提出的混合方案,无线用户在他们的决定,广播聚合负载信息的网络协助。我们得到的效用有关的服务质量(QoS)的用户感知和发展的贝叶斯框架,以获得均衡。数值结果表明,使用我们的混合博弈框架在HSDPA和3G LTE系统组成的网络中的关联问题的优势。
2010-04-02 cs.GT cs.NI
A Game-Theoretic Analysis of the Off-Switch Game
开关关闭博弈是一个高智能机器人与人类互动的博弈论模型。在Hadfield-Menell等人(2016年)的原始论文中,分析并不完全是博弈论的,因为人类被建模为非理性的玩家,机器人的最佳行动仅在不现实的正态性和软最大假设下计算。在本文中,我们充分博弈论的分析,通过模拟人类作为一个理性的球员与随机效用函数。因此,我们能够很容易地计算机器人的最佳行动任意的信念和非理性的假设。
2017-08-13 cs.GT
Evolutionary Poisson Games for Controlling Large Population Behaviors
University of Avignon(阿维尼翁大学);New York University(纽约大学)
本文提出进化泊松游戏框架,用于控制复杂网络中异质用户的行为,通过设计机制实现系统目标,以网络安全中的病毒防护挑战为例进行验证。
2015-03-27 cs.GT cs.SY eess.SY
A Stochastic Surveillance Stackelberg Game: Co-Optimizing Defense Placement and Patrol Strategy
本文研究对抗环境下的随机巡逻Stackelberg博弈,引入节点异构防御并协同优化防御部署与巡逻策略,提出高效计算方法并验证其有效性。
2024-02-20 cs.GT cs.SY eess.SY
Graphon games: A statistical framework for network games and interventions
在本文中,我们提出了一个统一的框架,分析均衡和设计干预措施的大型网络游戏采样从随机网络形成过程中表示的图子。我们首先介绍了一类新的无限人口的游戏,称为graphon游戏,其中一个连续的异构代理根据graphon相互作用。在研究了图子博弈的平衡点的性质后,我们证明了图子博弈的平衡点可以近似于从图子中采样的大型网络博弈的平衡点。接下来,我们表明,在一些规律性的假设下,graphon的方法,使渐近最优的干预措施的设计,通过解决一个优化问题,具有更低的维度比一个基于整个网络结构。我们说明了我们的框架上的农村村庄的合成数据集,并表明,图子干预可以有效地计算,并仅基于聚合的关系数据。
2020-06-30 cs.GT
Network Formation: Heterogeneous Traffic, Bilateral Contracting and Myopic Dynamics
我们研究了一个网络形成的游戏中,节点希望发送流量到其他节点。节点可以双边收缩其他节点形成双向链路,也可以单方解除合同消除相应链路。我们的模型是Arcaute等人的模型的扩展。新颖之处在于我们不要求流量是统一的。每个节点指定它想要发送到任何其他节点的流量。我们刻画了稳定的拓扑结构下的一个静态的观点,我们也研究了一个近视的动态下的游戏。我们证明了它的收敛到稳定的网络在一些自然的假设下的收缩功能。最后,我们考虑的两两纳什拓扑的效率从社会的角度来看,我们表明,决定存在稳定的拓扑结构的给定价格的问题是$\NP$ -完全的。
2012-03-26 cs.CC cs.GT
Scaling Multi-Objective Security Games Provably via Space Discretization Based Evolutionary Search
East China Normal University(华东师范大学);Shanghai Institute of AI for Education, East China Normal University(华东师范大学上海人工智能教育研究院);Nanjing University(南京大学);Polixir Technologies(Polixir科技);Wenzhou University(温州大学)
针对多目标安全博弈的可扩展性瓶颈,本文提出SDES框架,通过最大无差异性质离散解空间并结合多目标进化搜索、散度评估与精化,首次线性求解20攻击者、100目标问题。
2023-06-05 cs.GT cs.LG cs.NE
Scaling CheckMate for Game-Theoretic Security
本文提出自动验证工具 CheckMate,通过自动推理判定区块链等协议模型是否兼具拜占庭容错性与激励相容性,并在 15 个涵盖协议、棋盘游戏和博弈论示例的基准上评估其能力。
2024-06-13 cs.GT cs.LO
Nash or Stackelberg? -- A comparative study for game-theoretic AV decision-making
本文针对自动驾驶汽车决策问题,构建滚动时域多玩家博弈模型,比较纳什博弈与斯塔克尔伯格博弈在成对和多玩家设置下的安全性、通行效率与计算时间表现。
2023-10-30 cs.GT
Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
我们认为Hegselmann-Krause模型的意见动态和研究系统的演变在各种设置。我们首先分析了任意有限维的同步Hegselmann-Krause动力学的终止时间,并表明终止时间一般只取决于参与动力学的代理的数量。据我们所知,这是这种动力学的终止时间的最尖锐的界限,它消除了终止时间与周围空间维度的依赖性。这回答了[1]中关于如何获得更严格的终止时间上界的公开问题。此外,我们研究了异步Hegselmann-Krause模型从一个新的博弈论的方法,并表明,异步Hegselmann-Krause模型的演变是等价于一个序列的最佳反应更新在一个精心设计的潜在的游戏。然后,我们提供了一个多项式上限的预期时间和预期数量的切换拓扑结构,直到动态达到一个任意小的邻域的平衡点,只要代理随机均匀更新。这是对异质Hegselmann-Krause动力学分析的一步。最后,我们考虑了异质Hegselmann-Krause动力学,并给出了这种动力学的有限终止时间的必要条件。特别是,我们勾勒出一些未来的方向更详细的分析异质Hegselmann-Krause模型。
2014-12-19 cs.DM cs.GT cs.MA
Kolmogorov's strong law of large numbers in game-theoretic probability: Reality's side
柯尔莫哥洛夫强大数定律的博弈论版本说,怀疑论者有一个策略,迫使在涉及现实、预测者和怀疑论者的预测博弈中陈述定律。本文描述了一个简单的Reality匹配策略。
2013-03-20 cs.GT math.PR
Game of arrivals at a two queue network with heterogeneous customer routes
Tata Institute of Fundamental Research(塔塔基础研究所);Ashoka University(阿肖克大学)
研究了两队网络中异质顾客路线的到达游戏,分析了不同成本偏好下纳什均衡的唯一性和参数对到达模式的影响。
2025-12-07 cs.GT cs.PF
Game-theoretic Learning Anti-jamming Approaches in Wireless Networks
本文从博弈论学习的角度研究了抗干扰通信问题。通过对智能抗干扰通信的探讨和分析,提出了干扰源的特点和智能抗干扰的要求。这种方法需要自我感知、自我决策、自我协调、自我评价和学习能力。然后,提出了一种博弈论学习抗干扰(GTLAJ)范式,并介绍了它的框架和GTLAJ面临的挑战。此外,通过三个案例,即,讨论了Stackelberg抗干扰对策、Markov抗干扰对策和基于超图的抗干扰对策等不同的抗干扰对策模型及其应用,并提出了未来的研究方向。
2022-06-20 cs.GT cs.NI
Architectural innovation: A game-theoretic approach
在本文中,我们认为互联网下的博弈论的镜头,努力解释和克服互联网的创新低迷。博弈论被用来模拟互联网环境作为技术竞争的问题,最终理解他们的新兴现象和塑造他们的进化力量。然而,我们的研究结果超越了理解互联网架构,帮助互联网人口实现社会理想的结果。
2012-10-29 cs.GT cs.NI