Large language models converge on competitive rationality but diverge on cooperation across providers and generations
Spears School of Business, Oklahoma State University(俄克拉荷马州立大学斯皮尔斯商学院)
研究通过51906次博弈试验揭示大语言模型在竞争与协调行为上趋同,但合作行为在不同提供商和代际间显著分化,且受训练流程影响显著。
2026-04-22 cs.GT physics.soc-ph
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
本文提出将战略游戏转化为双形式游戏模型,用于分析分配机制和绿色技术投资中的合作与竞争问题。
2025-11-23 cs.GT math.OC
A "Game of Like" : Online Social Network Sharing As Strategic Interaction
本文提出一个基础博弈模型,将在线社交网络内容分享视为用户间的策略互动,并借鉴凯恩斯选美竞赛类比分析内容放大与回音室现象。
2023-07-11 cs.GT cs.SI
Using Private and Public Assessments in Security Information Sharing Agreements
各组织之间的信息共享作为改善网络安全的一种方法越来越受到关注。然而,相关的披露成本对公司的自愿合作起到了阻碍作用。在这项工作中,我们采取博弈论的方法来理解这些协议中的企业激励。我们提出了跨期激励的设计(即条件未来的合作对过去的互动)。具体而言,我们表明,充分合作的激励措施,可以设计,如果公司分享他们的私人评估其他公司的披露决定,通过一个共同的沟通平台。我们进一步表明,类似的激励措施可以设计的基础上的公共评级/评估系统的结果。
2020-01-16 cs.CR cs.GT
Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users
研究了多用户、多信道系统中存在策略用户时的分布式功率分配和频谱共享问题。我们提出了一种机制/游戏形式,具有以下可取的功能。(1)这是个人理性的。(2)它是预算平衡的,在每个纳什均衡的博弈形式以及非均衡诱导。(3)该机制所诱导的博弈的每个纳什均衡(NE)所对应的分配是林达尔分配,即弱帕累托最优分配。我们提出的游戏形式/机制实现了所有上述理想的属性,没有任何假设,可微性,单调性,或准线性的用户的效用函数。
2012-02-09 cs.GT math.OC
On Rider Strategic Behavior in Ride-Sharing Platforms
本文研究拼车平台中乘客通过步行离开溢价区域等策略性行为对市场动态的影响,揭示其能重新分配需求、降低溢价并促进区域间均衡。
2024-08-08 cs.GT
Real-time Facial Communication Restores Cooperation After Defection in Social Dilemmas
New York University Abu Dhabi(纽约大学阿布扎比分校)
实时面部交流能有效恢复社会困境中背叛后的合作,通过减少对背叛的严厉解读促进合作恢复。
2026-01-21 cs.GT cs.HC econ.GN
Information Sharing in Networks of Strategic Agents
确保社交网络(如意见一致、合作估计、分布式学习和适应等)随着智能体数量的激增和有效运作,参与智能体需要通过重复共享信息来相互协作。然而,分享信息往往是昂贵的代理人,而导致他们没有直接的直接利益。因此,缺乏合作的激励,旨在最大化自己的个体效用的战略代理人将保留而不是共享信息,导致网络的低效运行甚至崩溃。在本文中,我们开发了一个系统的框架,设计分布式评级协议,旨在激励战略代理相互合作,共享信息。建议的激励协议利用代理人的相互作用的持续性质来分配评级,并通过它们来确定未来的奖励和惩罚:代理人的行为是直接享受高评级-因此更多的未来访问其他人的信息;代理人没有直接享受低评级-因此更少的未来访问其他人的信息。与现有的评级协议不同,该协议以分布式方式在线运行,并考虑到代理的底层互连性以及它们的异质性。我们证明,在许多部署方案的无政府代价(PoA)通过采用建议的评级协议是一个。在PoA大于1的设置中,我们表明,建议的评级协议仍然显着优于现有的激励机制,如针锋相对。重要的是,所提出的评级协议也可以有效地运行在部署方案中,战略代理人的互动随着时间的推移,新的代理加入网络的网络拓扑结构。
2013-09-16 cs.GT
Computational Foundations for Strategic Coopetition: Formalizing Sequential Interaction and Reciprocity
本文提出连续互动动态的互惠框架,通过有限互惠响应函数、记忆窗口历史追踪、结构互惠敏感性和信任门控互惠,验证了在多利益相关者系统中持续合作的互惠效应,实验在iOS应用商店生态系统中达到84.3%的应用点。
2026-03-29 cs.AI cs.CY cs.GT
Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
Department of Computer Science & Engineering, Texas A&M University(德克萨斯A&M大学计算机科学与工程系);Naval Information Warfare Center Atlantic(海军信息战中心大西洋分部);Department of Mechanical and Aerospace Engineering, University of California, Irvine(加州大学 Irvine 分校机械与航空航天工程系)
本文研究多玩家随机博弈中的战略价值与合作,提出HS-S和Coco-S两种价值概念,并通过例子证明其在多玩家场景下的差异,同时提供估计方法和实验比较。
2026-05-09 cs.AI cs.GT
Strategic Data Sharing between Competitors
INSAIT, Sofia University(索菲亚大学INSAIT)
本文提出一个由生产决策、数据对模型质量影响和协商过程组成的三部分框架,用于分析竞争对手间数据共享的权衡,并发现竞争减弱和更困难的学习任务会促进协作。
2023-10-30 cs.GT cs.LG
Sharing of Unlicensed Spectrum by Strategic Operators
面对满足日益增长的无线数据需求的挑战,该行业正在努力开发任何人都可以免费使用而无需获得许可证的大片频谱。主要标准机构目前正在考虑在低于6 GHz的未授权频段中重新装备和部署长期演进(LTE)技术的提议。本文研究的基本问题,是否以及如何可以共享的非授权频谱的本质战略运营商,而不遭受的悲剧公地。考虑了一类一般效用函数。频谱共享的问题被制定为一个重复的游戏在一个序列的时隙。它首先表明,一个简单的静态共享计划允许一组给定的运营商达到子博弈完美的纳什均衡互利共享。有多少运营商会选择进入市场的问题也通过研究进入博弈来解决。一个共享方案,允许动态频谱借用和运营商之间的贷款,然后提出了解决时变流量,并证明达到完美的贝叶斯均衡。数值结果表明,所提出的动态共享方案优于静态共享,这反过来又实现了更高的收入比不协调的全频谱共享。还讨论了结果对未授权频带中的LTE(LTE-U)的标准化和部署的影响。
2017-01-26 cs.GT cs.IT math.IT
Optimal network structure for collective performance with strategic information sharing
Peking University(北京大学);Queen Mary University of London(伦敦大学玛丽女王学院);CNRS UMR7225(法国国家科学研究中心联合研究实验室7225);INRIA Paris(巴黎国家信息与自动化研究所);INSERM U1127(法国国家健康与医学研究院联合研究单位1127);AP-HP(巴黎公立医院集团);KTH Royal Institute of Technology(瑞典皇家理工学院);University of Electronic Science and Technology of China(电子科技大学);INFN(意大利国家核物理研究所);Complexity Science Hub Vienna(维也纳复杂性科学中心)
本文研究了在集体任务中,战略信息共享如何影响群体表现,通过演化博弈模型分析网络结构对集体性能的影响,发现最优网络结构是共享率与信息整合方式的权衡结果。
2026-05-01 cs.GT physics.soc-ph
Dynamic Information Sharing and Punishment Strategies
本文将理性自利主体之间的信息共享问题作为一个信息不对称的动态博弈来研究。我们假设代理不完美地观察马尔可夫链,他们被要求决定他们是否会分享他们的噪音观察或不在每个时刻。我们利用条件互信息的概念来评估信息之间共享的代理。由于代理的信息结构和决策的相互依赖性所带来的挑战。对于有限时域博弈,我们证明了代理人没有分享信息的动机。相比之下,我们表明,合作可以持续在无限地平线的情况下,通过设计适当的惩罚策略,这是定义在代理的系统状态的信念。我们表明,这些策略在最佳响应映射下是封闭的,并且合作可能是状态信念单纯形的某些子集中的最佳选择。我们描述了这些平衡区域,证明了最大平衡区域的唯一性,并设计了一个算法,其近似计算。
2021-03-27 cs.GT cs.MA
Exploration enhances cooperation in the multi-agent communication system
Teesside University(蒂斯赛德大学);Kyushu University(九州大学);Northwestern Polytechnical University(西北工业大学)
本文提出一个两阶段进化博弈模型,通过引入探索机制,发现适度探索能增强多智能体系统中的合作,实现最优性能。
2026-03-02 cs.GT cs.MA
Who Is Really Playing? Strategic Interaction in AI-Guided Populations
Bar-Ilan University(巴伊兰大学)
本文研究了大语言模型如何通过指导多个群体中的代理实现合作,发现即使基础游戏激励不一致,共享LLM指导也能维持合作,证明了针对LLM的folk定理。
2026-07-31 cs.GT cs.MA econ.TH
Gaming and Cooperation in Federated Learning: What Can Happen and How to Monitor It
Department of Computer Engineering(计算机工程系);Gachon University(加诚大学)
本文提出了一种分析框架,用于研究联邦学习中战略行为与合作的平衡,通过量化可操纵性、游戏价格和合作价格,提供减少指标游戏并维持稳定合作的设计原则。
2026-03-02 cs.GT cs.LG stat.ML
Data sharing games
ICMAT-CSIC(马德里数学科学研究所-西班牙国家研究委员会);The Statistical and Applied Mathematical Sciences Institute (SAMSI)(统计与应用数学科学研究所);School of Management, USST(上海理工大学管理学院);IBM ILBD(IBM 国际商业机器公司ILBD部门)
数据共享问题遍布在线社会和经济环境。为了促进社会进步,必须建立数据生产者和消费者之间的互动模式,以促进有关各方之间的合作。我们将这种交互形式化为一个基于迭代囚徒困境的数据共享游戏,并通过多智能体强化学习技术来处理。我们考虑几种策略如何公民可能会表现出来,这取决于所寻求的集中化程度。模拟表明,合作机制可以发生,从而实现最大的社会效用:数据消费者应该进行某种对手建模,或者监管机构应该在双方之间转移效用并激励他们。
2021-01-26 cs.GT cs.LG econ.TH
Coalitional Games for Transmitter Cooperation in MIMO Multiple Access Channels
共享无线信道的节点之间的协作对于实现无线网络中的性能目标变得越来越必要。确定无线网络中理性节点之间协作的可行性和稳定性对于理解协作行为具有重要意义。本文利用合作博弈论的框架研究了多址信道上发射机信令大联盟的稳定性。通过在\emph{partition form}中对TX之间的合作博弈进行建模来准确地表示每个TX所经历的外部干扰。单用户解码和连续干扰消除策略在接收机进行检查。在协调成本的情况下,大联盟被证明是\emph{sum-rate optimal}的两个战略。发送者合作是\emph{stable},当且仅当博弈的核心(大联盟效用的所有划分的集合,使得没有联盟偏离)是非空的。确定合作的稳定性一般是一个co-NP-complete问题。对于一个单用户解码接收机,发射机的合作被证明是\emph{stable}在高和低SNR,而对于一个干扰消除接收机与一个固定的解码顺序,合作是稳定的,只有在低SNR和不稳定的高SNR。当在解码顺序之间允许分时时,使用效用函数的近似下界示出TX协作在高SNR下也是稳定的。因此,本文表明,理想的零成本TX合作MAC是稳定的,并提高了可实现的速率为每个单独的用户。
2012-10-11 cs.GT cs.IT math.IT
Competition and Cooperation of LLM Agents in Games
University of Washington(华盛顿大学);Thayer School of Engineering at Dartmouth College(达特茅斯学院塔耶尔工程学院)
研究大语言模型代理在资源分配和Cournot竞争博弈中的行为,发现多轮提示和非零和上下文促进合作,基于公平性推理提出分析框架。
2026-04-11 cs.GT cs.MA cs.SY
Information Disclosure under Competition in Sharing Systems
本文首次分析共享系统中竞争卖家的信息揭示与定价,提出两阶段博弈框架,完整刻画市场均衡,发现完全披露非均衡、不披露可致零利润,且容量限制与估计偏差促进披露。
2023-08-30 cs.GT
Dynamic spectrum sharing game by lease
我们提出并分析了认知无线电的产权模型的动态实现。主链路有可能将所拥有的频谱出租给次节点的MAC网络,以换取分布式空时编码(DSTC)形式的合作。在序贯博弈的框架下,分析了主次网络之间的合作与竞争。一方面,主链路试图最大化其服务质量的信号与干扰加噪声比(SINR)方面,另一方面,在次级网络中的节点竞争在租用的时隙内的传输功率控制机制。我们考虑了一个基线模型与完整的信息和一个更实际的版本与不完全的信息,使用反向归纳法的方法为前者和后者提供近似算法。分析和数值结果表明,我们的模型和算法提供了一个很有前途的框架,公平和有效的频谱共享,主网络和辅助网络之间和辅助节点之间。
2009-06-19 cs.GT
A strategic timing of arrivals to a linear slowdown processor sharing system
我们考虑一个离散的人口的用户同质的服务需求,谁需要决定何时到达一个系统中的服务率线性恶化的系统中的用户数。用户具有不同的期望出发时间,他们的目标是最小化旅行时间和期望出发时间的平方偏差的加权和。用户根据他们期望的出发时间顺序依次加入系统。我们将这种情况建模为一个非合作博弈,每个用户选择他的实际到达时间。我们提出了明确的两个用户的例子,即子博弈完美和纳什均衡的均衡解决方案,并表明可能存在多个均衡。我们进一步解释了为什么任何数量的用户的一般解决方案是计算上的挑战。困难在于目标函数是分段凸的,即,非光滑和非凸的。因此,成本的最小化依赖于检查所有的到达和离开顺序排列,这是指数大的人口规模。相反,我们提出了一个迭代的最佳响应算法,可以有效地进行数值研究。最后,我们比较了均衡到达配置文件的社会最优解决方案,并讨论了影响。
2016-05-17 cs.GT
Cost Sharing for Connectivity with Budget
针对加权无向图连通性中的成本分摊问题,设计机制激励中间节点不切断边,以最小化连接所有节点的总成本。
2023-11-15 cs.GT
Cooperator driven oscillation in a time-delayed feedback-evolving game
考虑对共同资源合作集体行动的反馈对于实现可持续性至关重要。但这些努力可能不会对环境状况产生直接影响,目前还不清楚它们如何通过反馈影响战略和环境动态。为了解决这个问题,我们构建了一个反馈进化博弈模型,在这个模型中,我们考虑了资源的增长能力和惩罚效率的叛逃者谁不提供回报的环境。重要的是,我们进一步假设在我们的模型中采用合作个体对环境变化的贡献的延迟。我们发现,当合作者的捐赠的贡献量是固定的,时间延迟的协同进化动力学没有特别的后果。然而,当收益与他们的禀赋成正比时,时间延迟会导致合作水平和环境的周期振荡动力学。我们的工作揭示了合作行动的时间延迟对环境反馈策略交互中的协同进化动力学的潜在影响。
2021-03-31 cs.GT cs.MA physics.soc-ph
A Simple Characterization of Strategic Behaviors in Broadcast Channels
在本文中,我们考虑的问题之间的资源分配竞争用户共享一个二进制对称广播信道。我们建立了资源分配中自主自私用户之间的交互模型,并分析了他们在操纵分配结果时的策略行为。我们分析表明,用户将提高他们的性能(即获得更高的分配率),如果他们有更多的信息竞争用户的策略。
2007-09-15 cs.GT cs.IT math.IT
Coexistence of Age and Throughput Optimizing Networks: A Spectrum Sharing Game
我们调查的年龄优化网络(AON)和吞吐量优化网络(TON),共享一个共同的频谱带的共存。我们考虑两种模式的长期共存:(a)网络相互竞争的频谱接入,导致他们的干扰和(b)网络合作,以实现非干扰接入。为了模拟竞争,我们定义了一个非合作阶段的游戏参数的AON的平均年龄在开始的阶段,推导出其混合策略纳什均衡(MSNE),并分析了年龄和吞吐量的演变在一个无限重复的游戏中,每个网络发挥MSNE在每个阶段。协作使用协调设备,在每个阶段执行掷硬币以选择必须访问介质的网络。网络使用严酷的触发惩罚策略,如果另一个不服从设备,则永远恢复到播放MSNE的每一个阶段。我们确定是否存在子博弈完美均衡,即,网络永远服从设备,因为它们发现合作是有益的。我们表明,网络选择合作,只有当它们由一个足够小的节点数量,否则,他们宁愿不服从设备和竞争。
2021-03-13 cs.GT
Governing Strategic Dynamics: Equilibrium Stabilization via Divergence-Driven Control
Army Engineering University(工程大学)
本文提出MGM-E-NES方法,通过发散驱动控制实现动态博弈中的稳定均衡,提升黑盒共进化的鲁棒性。
2026-01-28 cs.AI cs.GT cs.NE
Cooperation in Bilateral Generalized Network Creation
该研究分析网络形成博弈中合作对均衡的影响,发现任意边权重宿主图下合作无法改善无政府状态价格,而度量边权重下合作有显著积极作用,并提出可推广的新颖证明技术得到渐近紧界。
2025-09-30 cs.GT
Rating Protocol Design for Extortion and Cooperation in the Crowdsourcing Contest Dilemma
众包已经成为利用人类智慧和活动来解决各种任务的范例。然而,在众包竞争的困境博弈中,战略工作者会发现他们的自我利益的诱惑,从而搭便车和攻击。因此,激励机制对于克服社会不良均衡的无效率具有重要意义。现有的激励机制不能有效地为众包竞争中的合作提供激励,这是由于以下特点:异构工人在一个监控不完善的众包平台上相互竞争。在本文中,我们考虑到这些功能,并开发了一种新的博弈论设计的评级协议,它集成了二进制评级标签与差异定价,以最大限度地提高请求者的效用,通过勒索自私的工人和他们之间的合作。通过量化可持续的社会规范的充分必要条件,我们制定了所有可持续的评级协议中的请求者的收入最大化的问题,提供最优评级协议的设计准则,并设计了一个低复杂度的算法来选择最优的设计参数相关的差别惩罚和定价方案。仿真结果表明,如何内在参数的影响,设计参数,以及所提出的评级协议的性能增益。
2017-12-29 cs.GT
On Incentive Compatible Role-based Reward Distribution in Algorand
Algorand是一个最近的开源公共或非许可区块链系统,它采用了一种新的权益证明拜占庭共识协议,可以有效地将分布式交易协议问题扩展到数十亿用户。除了更民主和节能之外,与比特币等流行协议相比,Algorand还具有更高的交易吞吐量。本文是第一次尝试在文献中研究和解决这个问题。通过仔细建模的参与成本和奖励收到的战略互动的情况下,我们首先经验表明,即使是少量的节点叛逃参与协议任务,由于可用的激励不足,可以导致在Algorand网络无法计算和添加新的块的交易。我们进一步表明,这种效果可以通过数学模型的互动在Algorand给出其参与成本和当前(或计划)的奖励分配/共享方法设想的Algorand基金会。具体来说,在分析这个博弈模型,我们观察到,在目前提出的奖励分享方法下的相互合作是不是一个纳什均衡。这是一个重要的结果,可能会威胁到其他健壮的分布式共识机制的成功。我们提出了一种新的奖励分享方法,并正式证明了它是激励兼容的,即,它可以保证一组自私Algorand用户之间的协作。大量的数值和Algorand模拟结果进一步证实了我们的分析结果。此外,这些结果表明,对于网络中给定的股权分布,我们的奖励共享方法可以保证合作,每轮奖励明显较小。
2019-11-08 cs.CR cs.GT
Network Resource Sharing Games with Instantaneous Reciprocity
我们提出了一个通用的战略网络资源共享游戏之间的一组球员代表运营商。参与者协商哪些参与者共享给定的资源,以不同的干扰敏感度为用户提供服务。我们证明了所提出的游戏有一个纳什均衡,其中一个greenly玩游戏收敛。此外,仿真结果表明,当应用于小小区室内办公环境中的运营商间频谱共享时,收敛速度快,并且与默认资源使用配置相比,运营商的性能有显著改善。
2016-05-30 cs.GT cs.NI math.OC
Institutional Noise, Strategic Deviation, and Intertemporal Collapse: A Formal Model of Miner Behaviour under Protocol Uncertainty
本文构建博弈论模型证明协议不确定性会破坏区块链合作挖矿,诱发策略偏离与跨期崩塌,指出协议设计应作为宪法性经济约束以维持可持续合作。
2025-06-26 cs.CE cs.CY cs.GT
Beyond Nash Equilibrium: Bounded Rationality of LLMs and humans in Strategic Decision-making
Tsinghua University(清华大学)
本研究通过石头剪刀布、囚徒困境博弈实验对比大语言模型与人类的战略决策行为,发现大语言模型仅复现部分人类有限理性特征,应用策略更僵化、环境敏感性弱,需优化训练以提升灵活建模与情境感知能力。
2025-06-11 cs.AI cs.GT
Co-Investment with Payoff-Sharing Mechanism for Cooperative Decision-Making in Network Design Games
Institute for Dynamic Systems and Control, ETH Zurich(苏黎世联邦理工学院动态系统与控制研究所);Laboratory for Information and Decision Systems, Massachusetts Institute of Technology(麻省理工学院信息与决策系统实验室)
本文提出了一种协同投资与收益共享机制,用于网络设计博弈中的合作决策,旨在提升运营商与用户共同利益。
2026-09-22 cs.GT cs.SY eess.SY