Nash Social Distancing Games with Equity Constraints: How Inequality Aversion Affects the Spread of Epidemics
在本文中,我们提出了一个博弈论模型,描述了自愿的社会距离在流行病的传播。代理人的收益取决于他们的社会距离和被感染的概率。我们考虑两种类型的代理商,非脆弱的代理商谁有一个小的成本,如果他们被感染,和脆弱的代理商谁有一个较高的成本。对于流行病爆发的建模,我们考虑了SIR(易感-感染-移除)模型的一个变体,该模型涉及易感人群、感染人群和移除的弱势和非弱势人群。研究了这种社会距离博弈的纳什均衡。这项工作的主要贡献是分析了希望实现低社会不平等的参与者对回报方差提出限制的情况。在这种情况下,我们介绍和刻画的概念,广义纳什均衡(GNE)的游戏与连续的球员。通过数值研究,我们表明,不平等的约束导致疫情的传播速度较慢,并提高了脆弱的球员的成本。此外,不平等限制也可能对非弱势行为者有利。
2021-04-03 cs.GT cs.SY eess.SY
Altruism in Coalition Formation Games
Nguyen等人[1]介绍了利他享乐游戏,其中代理人的效用不仅取决于他们自己的偏好,还取决于他们在同一联盟中的朋友的偏好。我们建议将他们的模型扩展到一般的联盟形成博弈,同时考虑其他联盟中的朋友。比较我们的模型利他享乐游戏,我们认为,排除一些朋友的利他行为的代理是一个主要的缺点,来限制享乐游戏。在介绍了我们的模型,并显示出一些理想的属性,我们还研究了一些常见的稳定性概念,并提供了相关的验证和存在性问题的计算分析。
2023-01-13 cs.GT
A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
本文研究静态平均场博弈中的独立学习问题,通过将其转化为变分不等式问题,提出了高效收敛至近似纳什均衡的算法,并提供了有限样本复杂度保证及真实应用验证。
2025-02-02 cs.GT math.OC
Constructing games on networks for controlling the inequalities in the capital distribution
资本或资源分配的不平等是人口中观察到的重要现象之一。不平等的根源和控制不平等的方法具有实际意义。为了研究这一现象,我们引入了一个模型,旨在减少资本分配的不平等的网络中的代理之间的相互作用。为了达到减少不平等的效果,我们解释了在网络中进行的基本博弈的结果,使得博弈的胜利转化为减少不平等。我们研究了不同的解释引入的计划和他们的影响代理人的行为在资本分配方面,我们提供的例子的基础上资本依赖Parrondo的悖论。本研究中提出的结果提供了深入了解社会中不平等形成的机制。
2022-01-26 cond-mat.stat-mech cs.GT cs.MA
On the Nash Stability in the Hedonic Coalition Formation Games
研究了享乐联盟形成博弈的纳什稳定性。我们解决以下问题:对于一个一般的问题制定,是否有任何效用分配方法,确保纳什稳定的分区?我们提出了纳什稳定核的定义。我们研究了非空纳什稳定核的条件。更确切地说,我们展示了如何放松效用共享方法的效率,以确保非空纳什稳定的核心。
2017-11-01 cs.GT
Network Formation Games with Heterogeneous Players and the Internet Structure
我们研究互联网的自治系统(AS)互连拓扑结构的结构和演化作为一个游戏与异构球员。在这个网络形成游戏中,玩家的效用取决于网络结构,例如,节点之间的距离和链路的成本。我们分析了静态属性的游戏,如价格的无政府状态和稳定性,并提供明确的结果,所产生的拓扑结构。此外,我们讨论动态方面,证明线性收敛速度,并表明,只有一个有限的子集的平衡是可行的现实动态。我们还考虑了效用(或货币)转移的情况下,允许球员之间。
2014-04-22 cs.GT
Existence of Stability in Hedonic Coalition Formation Games
在本文中,我们研究了\emph{hedonic coalition formation games},其中每个球员的偏好分区的球员只取决于他的联盟的成员。我们提出了三个主要的结果,其中对玩家的偏好的限制保证了各种稳定性概念的稳定分区的存在。偏好限制与\emph{top responsiveness}和\emph{bottom responsiveness}有关,它们分别模拟了玩家的乐观和悲观行为。存在性结果适用于\emph{additive separable hedonic games}和\emph{hedonic games with \B-preferences}的自然子类。我们的存在性结果不能被加强的情况下,更强的已知的稳定性概念。
2012-01-23 cs.GT
Network Formation Game with Different Cost Value for Players
在社交网络中,研究所形成的网络的类型、其相对于社会目标的效率以及哪些网络是稳定的往往是有趣的。在这方面已经做了许多工作。在网络形成游戏中,玩家会产生一定的成本来形成一个链接。在以前的工作中,所有的球员将有相同的成本,形成一个链接,他的网络。在这里我们将研究在社会网络中,当每个参与者有不同的成本值来形成链接时的最优网络和纳什均衡网络。
2016-04-12 cs.GT
STON'R Converges to First-Order Nash~Equilibria of Multiplayer Games
Czech Technical University in Prague(布拉格捷克理工大学)
本文证明STON'R算法在多人一般和博弈中收敛到一阶纳什均衡,扩展了先前仅适用于零和或凹博弈的结果。
2026-06-08 cs.GT
Wealth Inequality and the Price of Anarchy
无政府状态的无政府代价量化了由于缺乏一个可以强制执行最优结果的中央权威而导致的博弈中社会福利的退化。在其对立面,机制设计研究如何通过激励社会期望的行为和实现最佳状态作为均衡来改善这些影响。实际上,对这些措施的反应取决于每个人的财富。这就引出了一个自然的,但在很大程度上未被探索的问题。最优机制设计是否会巩固甚至加剧社会不平等?我们研究这个问题的非原子拥塞游戏,可以说是最彻底的研究设置从无政府代价价格的角度以及机制设计。我们引入了一个新的模型,该模型结合了人口的财富分布,并捕获了旅行时间的收入弹性。这使我们能够讨论在采用一种机制之前和之后财富分配的平等性。我们通过建立一个广泛的定性结果来开始我们的分析,表明在任何合理的不平等度量下,通行费总是增加对称拥塞博弈中的不平等,例如,基尼指数。接下来,我们介绍了不公平指数,这是一种新的衡量指标,用于量化这些力量的大小,使财富分配更加不平衡,并表明它具有良好的规范性(对收入规模的鲁棒性,无悔学习)。我们分析不公正的理论设置(庇古的网络下的各种财富分配)以及实验(基于大规模的实地实验在新加坡)。最后,我们提供了一个算法计算最佳通行费的任何点的权衡效率和平等的相对重要性。最后,我们在当代社会科学发展的正义理论的背景下讨论我们的研究结果。
2018-02-26 cs.GT
Cooperate or Compete: Coalition Formation in Congestion Games
该研究聚焦拥塞博弈场景下的联盟形成问题,分析了联盟合作降低内部拥塞损失、应对外部竞争的机制,探究受对手部署影响、由纳什均衡决定价值的稳定联盟划分,拓展了传统合作博弈的分析框架。
2024-10-09 cs.GT
Formation of coalition structures as a non-cooperative game 2: applications
本文使用联盟结构形成的非合作同步博弈(Levando,2016)来展示引入博弈的一些应用:合作,具有联盟内外部性的联盟内贝叶斯博弈,随机对策,其中状态是联盟结构;非合作均衡的自我执行特性和非合作稳定性标准的构建。
2016-12-12 cs.GT math.OC
Inequality in Congestion Games with Learning Agents
Socially Intelligent Artificial Systems University of Amsterdam(社会智能人工智能系统 阿姆斯特丹大学)
本文研究了具有学习代理的拥堵游戏中网络扩展对效率与公平的影响,提出 Price of Learning 指标,揭示更快学习者在新路线中获益加剧不平等的现象。
2026-01-30 cs.AI cs.GT
A Generic Approach to Coalition Formation
我们提出了一个抽象的方法,联盟形成,重点是简单的合并和分裂规则转换分区的一组球员。我们确定的条件下,这些规则的每次迭代产生一个唯一的分区。主要的概念工具是一个稳定分区的具体概念。结果参数化的一组球员的分区之间的偏好关系,自然适用于联盟TU游戏,享乐游戏和交换经济游戏。
2009-03-03 cs.GT
Strategic Formation of Heterogeneous Networks
我们建立了一个互联网的自治系统(AS)互连拓扑的网络形成游戏。该游戏包括不同类型的球员,占异构性的AS在互联网上。在这个网络形成游戏中,玩家的效用取决于网络结构,例如,节点之间的距离和链路的成本。我们还考虑了效用(或货币)转移的情况下,允许球员之间。我们将可靠性的考虑在玩家的效用函数,并分析游戏的静态属性以及它的动态演变。我们提供了拓扑量的动态分析,并解释了一些“网络图案”在互联网图中的流行。我们用真实世界的数据来评估我们的预测。
2016-05-23 cs.GT
Generalized Ordinal Nash Games: Variational Approach
广义Nash均衡问题可以转化为一个拟变分不等式。我们在这项工作中的目的是引入一个变分的方法来研究广义序数纳什博弈,即广义博弈的玩家偏好是二元关系,不一定承认一个效用表示的解的存在性。
2023-01-29 cs.GT math.OC
Network Design for Social Welfare
在本文中,我们考虑网络游戏的网络设计问题。我们研究了底层网络的邻接矩阵的条件,设计了一个博弈,使得纳什均衡与社会最优值重合。我们提供的线性二次博弈的例子,满足这个条件。此外,我们确定的邻接矩阵的属性,提供了一个唯一的解决方案,使用变分不等式制定的条件,并验证了网络扰动下的社会成本的鲁棒性和连续性。最后,我们评论个人的合理性和我们的结果扩展到大型随机网络游戏。
2022-09-10 cs.GT
Formation Games of Reliable Networks
我们建立了一个互联网的自治系统(AS)互连拓扑的网络形成游戏。该游戏包括不同类型的球员,占异构性的AS在互联网上。我们将可靠性的考虑在玩家的效用函数,并分析游戏的静态属性以及其动态演变。我们提供了它的拓扑量的动态分析,并解释了一些“网络模体”在互联网图中的流行。我们用真实世界的数据来评估我们的预测。
2014-12-29 cs.GT cs.NI
Monotonicity, Uniqueness and Frank--Wolfe Dynamics in Atomic Splittable Congestion Games
University of Passau(帕绍大学)
研究原子可拆分拥堵博弈的单调性与稳定性,通过曲率不等式刻画相关变分不等式算子单调的成本类,揭示其与学习动力学联系,表明特定条件下该曲率条件刻画稳定性,还研究了单纯形上博弈的局部指数稳定性。
2026-10-08 cs.GT math.OC
Dynamic Popular Content Distribution in Vehicular Networks using Coalition Formation Games
在安全性和商业利益的双重驱动下,车载自组织网络(VANGIOUS)近年来受到了广泛的关注。在本文中,我们解决流行的内容分发(PCD)在温哥华,其中一个大的流行的文件是从一个固定的路边单元(RSU)下载,由一组车载单元(OBU)驾驶通过感兴趣的区域(AoI)沿高速公路。由于车辆的高速和深衰落的车辆到路边(V2R)通道,一些车辆可能无法完成整个文件的下载,但只有几个pieces.To成功地发送一个完整的副本到每个OBU,我们提出了一个合作的方法,基于联盟形成游戏,其中OBU交换其拥有的块广播和接收从他们的邻居。仿真结果表明,我们提出的方法提出了一个相当大的性能改善相对于非合作的方法,其中OBU广播随机选择的片段,他们的邻居,只要频谱被检测到未被占用。
2012-11-09 cs.GT
Inefficient Alliance Formation in Coalitional Blotto Games
本研究在联盟Blotto博弈框架下探究资源转移低效场景下的联盟形成问题,给出了互惠互利资源转移存在的充要条件,证明低效环境下仍可形成有效联盟。
2024-09-17 cs.GT
Formation of coalition structures as a non-cooperative game 1: theory
本文定义了一个非合作的同时有限对策来研究具有联盟内和联盟间外部性的联盟结构形成问题。游戏的新颖之处在于游戏定义嵌入了一个\textit{coalition structure formation mechanism}。这种机制将博弈的一组策略划分为分区特定的策略域,使得每个分区都是一个非合作对策,每个参与者都有分区特定的收益。该机制包括一个最大联盟大小,一组合格的分区与联盟大小不大于这个数字(这也作为一个限制的最大数量的偏差)和联盟结构形成规则。本文定义了一个家庭的嵌套非合作对策参数化的最大联盟大小的大小。家族中的每个博弈都有一个混合策略均衡。均衡可以产生一个以上的联盟,并包括内部和集团间的外部性,这使得它不同于夏普利值。个体收益分配的存在使得它不同于强纳什均衡、防联盟均衡和其他一些均衡概念。随附的文件演示了拟议的工具包的应用。
2016-12-07 cs.GT math.OC
Formation of coalition structures as a non-cooperative game
传统上,社会科学感兴趣的是根据个人偏好将人们分成多个群体。本文在非合作对策理论的框架下对这一问题进行了探讨.有限对策的定义包括一个家庭的嵌套同时非合作有限对策内和联盟间的外部性。在这个家庭中,游戏的最大联盟的大小,分区和联盟结构形成规则不同。每一个博弈的结果都是由参与者分成联盟和收益组成的?每个球员的资料。家族中的每一个博弈都有一个均衡在混合策略下可能有不止一个联盟。该博弈的结果与合作对策理论中的Shapley值、强纳什均衡、防结盟均衡、核心、核、核仁等传统结论不同。我们讨论了新博弈的以下应用:合作作为一个联盟中的分配,贝叶斯博弈,随机对策和建设的非合作的联盟结构稳定性标准的研究焦点。
2017-04-30 cs.GT math.OC
Interdependent Network Formation Games
设计最佳的相互依存网络对于国家重要基础设施的稳健性和效率至关重要。在这里,我们建立了一个两个人的博弈模型,其中两个网络设计者选择最大化的全球连接独立。该框架通过使用迭代算法实现分散式网络设计。经过有限步后,该算法将收敛到一个纳什均衡,并产生网络的均衡拓扑。我们通过数值实验证实了我们的结果,并比较了纳什均衡解决方案与他们的团队解决方案对应。博弈法和团队法的实验结果为提高互依网络形成博弈的效率提供了设计指导。此外,所提出的游戏框架可以普遍适用于各种各样的应用,包括电力系统网络和国际航空运输网络。
2016-02-24 cs.GT cs.SI
The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples
经典的预言家不等式的设定如下:一个赌徒被展示给$n$独立的、非负的随机变量的概率分布,其期望值是有限的。在它们的索引顺序中,从每个分布中抽取一个值,并且在每次抽取之后,赌徒可以选择接受该值并结束游戏,或者永久丢弃该值并继续游戏。与总是能选择最高值的预言家相比,赌徒能达到的最佳表现是什么?Krengel、Sucheston和Garling在1978年解决了这个问题,证明存在一种策略,赌徒可以获得预期收益的一半。此外,该结果是紧的。在这项工作中,我们考虑一个设置中,赌徒被允许少得多的信息。假设赌徒在玩游戏之前只能从每个分布中取一个样本,而不是知道全部分布。我们提供了一个简单而直观的算法,恢复原来的近似$\frac{1}{2}$。我们的算法甚至可以对抗一个全能的对手,他总是选择最坏情况下的排序,而不是标准的离线对手。结果也有影响的机制设计-有很大的兴趣在设计竞争性拍卖有限数量的样本从价值分布,而不是充分的分布知识。
2018-12-26 cs.DS cs.GT
The ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
设计有效的算法来计算纳什均衡在数学对策论和优化中提出了相当大的挑战。在这项工作中,我们采用整数规划技术来计算纳什均衡的整数规划游戏,一类同时和非合作对策,每个球员解决一个参数化的整数规划。我们介绍零遗憾,一个通用的和有效的切割平面算法计算,枚举,并选择纳什均衡。我们的框架利用了均衡不平等的概念,对任何纳什均衡有效的不平等,以及相关的均衡分离预言。我们评估我们的算法框架上的广泛的实际和方法的问题,从文献中,提供了一个坚实的基准对现有的方法。
2022-09-15 cs.GT math.OC
A Clustering Coefficient Network Formation Game
最新版本请访问http://www.cis.upenn.edu/~brautbar/ccgame.pdf
2011-07-02 cs.DS cs.GT cs.SI
Decentralized Policy Gradient for Nash Equilibria Learning of General-sum Stochastic Games
East China Normal University(华东师范大学)
研究了转移概率密度函数未知的一般和随机对策的纳什均衡学习问题。智能体在当前环境状态下采取行动,它们的联合行动影响环境状态的转变和它们的即时回报。每个智能体只观察环境状态和自己的即时奖励,而不知道其他智能体的行为或即时奖励。引入了概率为1的加权渐近Nash均衡和概率为1的加权渐近Nash均衡的概念。对于具有精确伪梯度的情形,利用纳什均衡与变分不等式问题的等价性,设计了一个双环算法。在外循环中,我们通过更新一个邻近参数来更新一个强单调变分不等式,而在内环中采用一个单调用的额外梯度算法来求解所构造的变分不等式.我们证明了,如果相应的Minty变分不等式有解,则所设计的算法收敛到k^{1/2}-加权渐近Nash均衡.此外,对于未知的伪梯度的情况下,我们提出了一个分散的算法,其中的G(PO)MDP梯度估计的伪梯度是由蒙特卡洛模拟。并证明了该算法依概率收敛到k^{1/4}加权渐近Nash均衡.
2022-10-18 cs.AI cs.GT cs.MA
Bounds on the Price of Anarchy for a More General Class of Directed Graphs in Opinion Formation Games
在有向图的意见形成博弈中,无政府状态的有界无政府代价只存在于加权欧拉图中。因此,我们约束的无政府状态无政府代价的更一般类的有向图的条件直观地意味着,每个节点不影响其他超过她的影响,其中的界限取决于这种差异(在一个比率)。我们还表明,存在一个例子,只是稍微违反了无政府状态的无限无政府代价的条件。
2016-10-13 cs.GT cs.SI
A Network Formation Game for the Emergence of Hierarchies
我们提出了一种新的网络形成游戏,解释了各种层次结构的出现在团体中,自利或效用最大化的个人决定建立或严重的权威或合作关系。我们考虑两种设置:我们首先考虑在建立关系时不征求另一方同意的个人,然后考虑征求另一方同意的个人。对于这两种设置,我们正式与新兴的层次结构与新颖的列入动机良好的层次促进条款在个人的效用函数。我们首先通过一个静态分析来分析这个博弈,并描述所有可以作为其解形成的层次结构。然后,我们考虑在实施更好的响应动态的个体之间的随机交互下动态地玩游戏,并分析收敛网络的性质。
2020-07-09 cs.GT cs.SI
A characterization of absorbing sets in coalition formation games
针对联盟形成博弈中吸收集规模大、难获取的问题,提出用博弈“简化形式”刻画吸收集,并将其应用于多类经济环境的稳定性收敛研究。
2024-05-14 cs.GT econ.TH
Coalition Formation in Constant Sum Queueing Games
我们分析了一个联盟形成游戏之间的战略服务提供商的一个可互换的服务。我们的公式的关键新颖性在于它是一个恒和博弈,即,所有服务提供商(或提供商联盟)的总收益是固定的,并由市场的总规模决定。因此,这个游戏抓住了资源汇集(从由此产生的统计规模经济中获益)和联盟之间对市场份额的竞争之间的紧张关系。在离开以前的文献资源池可共享的服务,我们表明,大联盟一般是不稳定的,一旦我们允许竞争的市场份额。相反,稳定的结构是双寡头垄断,占主导地位的联盟利用其规模经济来垄断不成比例的市场份额。我们分析了这种相互作用中出现的稳定的双寡头垄断,并研究了这种游戏的动态变化。
2021-09-27 cs.GT math.OC
Overlapping Coalition Formation Games for Emerging Communication Networks
现代蜂窝网络正经历着从经典的、集中式的和同构的架构到各种技术的混合的前所未有的演变,其中网络设备密集地和随机地部署在分散的和异构的架构中。网络架构的这种转变要求网络设备变得更加自主,并可能相互协作。例如,这种合作可以发生在寻求协调其无线电资源分配的干扰小型接入点、可以合作执行虚拟MIMO通信的附近单天线用户、甚至希望合作感测许可用户的频谱的未许可用户之间。这种合作机制涉及在一些相互重叠的合作团体或联盟之间同时分享和分配资源。在本文中,一个新的数学框架,从合作游戏,被称为\emph{overlapping coalition formation games}(OCF游戏),介绍了模型和解决这种合作的情况。首先,OCF游戏的概念,然后,几个算法方面进行了研究的两个主要类别的OCF游戏。随后,两个例子的应用,即,干扰管理和合作频谱感知,详细讨论了如何提出的模型和算法可以在未来的无线系统的情况下使用。最后,我们总结了OCF游戏的未来发展方向和应用。
2015-08-31 cs.GT cs.NI
Social Advantage with Mixed Entangled States
在过去的文献中已经广泛地表明,贝叶斯博弈论和量子非定域性之间有很强的联系。纯纠缠态在共同利益和冲突利益博弈中都被用来在个人和社会层面获得有利的回报。在本文中,我们构造了一个混合纠缠态的博弈,使得这种状态在个人和社会层面上都比经典的可能性提供更高的收益。此外,我们使用I-3322不等式,因此也可以使用对Bell-CHSH不等式没有帮助的状态作为建议。最后,我们使用的测量设置是限制性社会福利策略(给定此特定状态)。
2018-08-30 cs.GT physics.comp-ph quant-ph
Formation of coalition structures as a non-cooperative game
我们研究了在引入的嵌套非合作同时有限博弈家族中,联盟内部和联盟之间的外部性的联盟结构形成。一个非合作博弈嵌入了一个联盟结构的形成机制,并有两个结果:一个联盟的球员分配和每个球员的收益。一个游戏的联盟结构是由杨图描述的。它们用于列举联盟结构和参与者在其中的分配。对于每个联盟结构,参与人都有一组有限策略。一个玩家选择一个联盟结构和一个策略。一种(社会)机制消除了个人选择中的冲突,并产生了最终的联盟结构。每一个最终的联盟结构都是一个非合作博弈。混合均衡总是存在的,它由混合策略、收益和均衡联盟结构组成。我们使用一个最大联盟的大小参数化的家庭的游戏。纳什非合作博弈是该模型的一部分。这个结果不同于Shapley值、强纳什均衡、联盟证明均衡、核心解和其他均衡概念。我们提供了一些非合作联盟结构的稳定性准则。
2021-07-01 cs.GT econ.GN q-fin.EC
Game Theoretic Formation of a Centrality Based Network
我们将网络的形成建模为一个游戏,在这个游戏中,玩家渴望通过增加与他们路径相连的其他玩家的数量来最大化自己的中心性,同时为每个增加的相邻边缘带来成本。我们模拟玩家之间的互动使用的算法,在理性的战略行为的基础上,一个共同的目标函数的因素。由此产生的网络表现出成对的稳定性,从中我们得到必要的稳定条件,为特定的图形拓扑结构。然后,我们扩展模型来模拟大量玩家的非平凡游戏。我们表明,使用必要的条件,为稳定的星形拓扑结构,我们可以诱导形成枢纽球员,积极影响网络的总福利。
2012-09-18 cs.GT cs.SI physics.soc-ph
A competitive game whose maximal Nash-equilibrium payoff requires quantum resources for its achievement
虽然众所周知,共享的量子纠缠可以为远程代理组的一些纯粹合作任务提供改进的解决方案,但关于量子游戏在竞争环境中的合法性仍然存在争议-特别是,它们是否提供超越使用经典资源所能实现的任何优势。我们构建了一个竞争性的游戏,四个球员之间的少数民族游戏的最大纳什均衡的回报时,发挥适当的量子资源大于通过经典手段,假设一个本地隐藏变量模型。这个博弈是以类似于贝尔不等式的方式构造的。这一结果对于确认量子博弈的合法性非常重要。
2009-09-14 cs.GT quant-ph
Group Formation through Game Theory and Agent-Based Modeling: Spatial Cohesion, Heterogeneity, and Resource Pooling
University of Michigan(密歇根大学);Rice University(莱斯大学)
本文结合博弈论与智能体建模研究跨部门伙伴关系中的群体形成,证明稳定均衡存在,并揭示资源、空间与异质性对群体规模和构成的权衡影响。
2025-09-23 cs.GT econ.TH
Mobility-as-a-service (MaaS) system as a multi-leader-multi-follower game: A single-level variational inequality (VI) formulation
Technion - Israel Institute of Technology(以色列理工学院);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院)
本文提出了一种单层变分不等式 formulations,用于建模多领导者-多追随者博弈的MaaS系统,通过引入虚拟交通运营商实现并行求解,验证了模型的可扩展性和有效性。
2026-01-27 cs.GT econ.GN math.OC
Coalition Formation Game for Cooperative Cognitive Radio Using Gibbs Sampling
本文考虑了一种认知无线电网络,在该网络中,每个次用户选择一个主用户进行协助,以获得接入主用户信道的机会。因此,辅助同一主用户的每个次用户组形成联合。在每个联盟内,采用顺序中继,并且中继排序算法用于以有效的方式利用中继。然后需要找到辅助每个主用户的次用户的最佳集合,使得它们的速率之和最大化。将该问题转化为一个联盟形成博弈,并采用基于Gibbs抽样的算法来寻找最优联盟结构。
2014-09-15 cs.GT cs.IT math.IT
The Game-Theoretic Formation of Interconnections Between Networks
我们介绍了一个网络设计游戏,玩家的目标是设计两个不同的网络$G_1$和$G_2$的节点之间的互连,以最大限度地提高某些本地效用函数。在此设置中,每个参与者都与$G_1$中的一个节点相关联,并且在功能上依赖于$G_2$中的某些节点。我们使用一个基于距离的实用程序的球员,其中每个球员的目标是购买一组边缘(事件到其关联的节点),使其关联的节点和它依赖于$G_2$中的节点之间的距离的总和最小化。我们考虑一组异构的参与者(即,参与者有他们自己的构建边的成本和收益)。我们发现,在这个游戏中找到一个球员的最佳对策是NP难的。尽管如此,我们的最佳对策的行动,这是有助于确定一个纳什均衡的某些情况下,这个游戏的一些特性。特别是,我们证明了存在的纯纳什均衡在这个游戏时,$G_2$包含一个明星子图,并提供了一个算法,输出这样的均衡的任何一组球员。最后,我们证明了在这个博弈中无政府状态的无政府代价可以是任意大的。
2016-12-21 cs.GT cs.SI
A Game-Theoretic Framework for Network Formation in Large Populations
本文提出大群体网络形成的博弈论框架,每个智能体根据自身及其他智能体索引选择交互强度以达纳什均衡,通过正倒向随机微分方程给出最优性条件并证明解的存在唯一性,数值实验验证了模型设置的影响。
2025-08-05 cs.GT cs.SI math.OC
Power Allocation Games on Signed Networks: Nash Equilibria and Coevolutionary Dynamics
Peking University(北京大学);Carleton University(卡尔顿大学)
本文提出一种用于网络国际关系中权力分配游戏的纳什均衡寻求算法,通过修改偏好公理和引入新算法,提升对国家战略互动的分析能力。
2026-08-18 cs.GT cs.SY eess.SY
Designing virus-resistant, high-performance networks: a game-formation approach
Philips Research(飞利浦研究院);Delft University of Technology(代尔夫特理工大学);University of Avignon(阿维尼翁大学);University of Cote d’Azur(蔚蓝海岸大学);INRIA(法国国家信息与自动化研究所)
本文提出一种博弈形成方法,用于在平衡成本、性能和病毒抗性等目标时设计最优网络拓扑,分析纳什均衡和价格衰减,并提供实践建议。
2017-10-01 cs.GT cs.NI cs.SY
Collaborative Smartphone Sensing using Overlapping Coalition Formation Games
随着传感器技术的快速发展,智能手机传感已成为提高智能手机应用质量的有效途径。然而,由于时变的无线信道和缺乏激励的用户参与,由智能手机用户上传的数据的质量和数量并不总是令人满意的。在本文中,我们考虑一个智能手机传感系统,其中一个平台公布多个任务,智能手机用户选择一组任务参与。在传统的非合作激励方法中,每个智能手机用户作为独立的个体从平台获得奖励,并且通常忽略了无线信道资源的限制。为了解决这个问题,我们引入了一种新的合作方法与重叠联盟形成游戏(OCF-game)模型,在该模型中,智能手机用户可以相互合作,形成重叠联盟,以执行不同的传感任务。我们还利用一个集中的情况下,描述系统的感知性能的上限。仿真结果表明,在各种情况下,协作方法都比非协作方法具有更好的性能。
2016-08-01 cs.DC cs.GT cs.NI
Human-agent coordination in a group formation game
在合作游戏中,人类和自主代理之间的协调与合作提出了人类决策和行为变化的有趣问题。在这里,我们报告了我们的研究结果,从一个小组形成游戏在一个小世界网络的不同混合的人类和代理球员,旨在实现相同颜色的连接集群交换位置与相邻的球员使用非重叠的信息。在实验中,人类玩家通过奖励来激励他们优先考虑自己的集群,而智能体的决策模型来自我们以前的人类玩家之间的纯合作博弈实验。实验进行分组的球员在三个不同的设置,以调查的整体效果,有合作的自主代理团队内。我们观察到,人类主体的行为的变化调整,以发挥自主代理人的风险规避较少,同时保持整体性能有效的分裂行为自私和合作的两个行动中进行的回合的游戏。此外,从两个混合的人类代理设置的结果表明,组的组成影响集群的演变。我们的研究结果表明,在纯粹或较少的合作环境中,为人类提供更多的控制可以帮助最大限度地提高混合动力系统的整体性能。
2021-05-20 cs.GT cs.MA physics.soc-ph
A Network Formation Game for Katz Centrality Maximization: A Resource Allocation Perspective
Indian Institute of Science(印度科学学院)
本文研究了一种网络形成博弈,其中参与者通过分配受限资源来选择连接以最大化影响力,采用Katz中心性建模影响力。提出顺序最佳响应动态模型,证明其收敛于纳什均衡,并分析完全拓扑结构下中心性与预算成正比,一般拓扑结构下形成分层网络。
2026-09-22 cs.GT cs.MA cs.SI