Promises Made, Promises Kept: Safe Pareto Improvements via Ex Post Verifiable Commitments
University of Texas at Austin(德克萨斯大学奥斯汀分校);Carnegie Mellon University(卡内基梅隆大学)
本文研究通过事后可验证的承诺实现安全的帕累托改进,探讨三种不同承诺类型下的复杂性分析与算法设计。
2025-11-20 cs.GT
Low-Risk Mechanisms for the Kidney Exchange Game
在本文中,我们考虑两两交换肾脏的对策。这种博弈自然出现在一些服务提供者从网络上的成对分配中受益的情况下,例如医院之间的肾脏交换。Ashlagi等人提出了一种解决该问题的$2$近似随机真实机制。这是在多个玩家的情况下最著名的结果。然而,我们注意到,在该机制中代理的效用的方差可能与$Ω(n^2)$一样大,这在实际应用中是不期望的。在本文中,我们解决了这个问题,通过提供一个$2$近似随机真实机制,其中每个代理的效用方差最多为$2+ε$。有趣的是,我们可以应用我们的技术来设计一个确定性机制,这样,如果代理偏离该机制,她不会获得超过$2\lceil \log_2 m\rceil$。我们称这种机制为几乎真实的机制。事实上,在实际情况下,一个几乎真实的机制可能意味着一个真实的机制。我们相信,我们的方法可以用来设计低风险或几乎真实的其他问题的机制。
2015-07-20 cs.GT
ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis
不可替代代币(NFT)被视为区块链技术的重要应用之一。尽管非金融工具市场规模庞大,实践标准多样,但非金融工具市场现有机制存在诸多局限性。本文提出了一种新的证券化和回购计划的非金融工具,以克服这些限制。本文首先提出了资产支持证券(ABS)解决方案,以解决NFT不可替代性的局限性。我们的证券化设计旨在提高NFT的流动性,并为NFT启用Oracle和自动做市商(AMM)。然后,我们提出了一个新的回购协议,参与者拥有一部分的NFT回购其他股份,以获得完整的所有权。由于参与者在收购过程中可能会策略性地出价,我们的回购过程被制定为一个Stackelberg博弈,以探索均衡价格。我们还提供解决方案,以处理市场上的困难,如预算限制和懒惰的投标人。
2022-07-30 cs.DC cs.GT econ.TH
Efficient Distributed Learning in Stochastic Non-cooperative Games without Information Exchange
Peking University(北京大学)
针对需信息交换的现有随机非合作博弈纳什均衡求解方法的局限,提出无需参与者通信的随机分布式学习算法,结合同时扰动梯度估计与镜像下降,证明其在严格单调博弈中收敛速率更优,经数值实验验证有效。
2022-02-16 cs.GT
FairTraDEX: A Decentralised Exchange Preventing Value Extraction
我们提出了FairTraDEX,一个基于频繁批量拍卖(FBAs)的去中心化交易(DEX)协议,该协议提供了针对可提取价值的正式博弈论保证。当由可信的第三方运行时,FBA提供独特的博弈论最优策略,确保玩家获得的价格等于流动性提供者的公平价格,不包括明确的预定费用。FairTraDEX复制了FBA的关键功能,这些功能使用零知识协议中的集合成员资格和托管强制提交-揭示协议的组合提供这些博弈论保证。我们扩展的结果FBAs处理垄断和/或恶意的流动性提供商。我们提供了真实世界的例子,证明了在现有的学术和行业标准协议中执行订单的成本变得令人望而却步,因为订单大小的增加,由于基本的值提取技术,推广为最大可提取值。我们进一步证明了FairTraDEX可以防止这些执行成本,保证独立于订单大小的固定费用模型,这是DEX协议的第一个保证。我们还提供了FairTraDEX的详细Solidity和伪代码实现,使FairTraDEX成为一个新颖而实用的贡献。
2022-08-04 cs.CR cs.GT
A Game of Pawns
本文提出棋子博弈框架,使顶点控制权随固定机制动态转移,并系统分析了不同机制与所有权限制下求解可达性目标的复杂度,识别出PTIME可解类与EXPTIME完全类。
2025-04-07 cs.GT cs.MA
Bidding Graph Games with Partially-Observable Budgets
两个玩家的零和“图形游戏”是一个中心模型,其过程如下。一个令牌被放置在图的一个顶点上,两个玩家移动它来产生一个无限的“游戏”,这决定了游戏的赢家或收益。传统上,玩家轮流移动代币。然而,在“出价游戏”中,玩家有预算,在每一轮中,拍卖(出价)决定哪个玩家移动代币。到目前为止,投标博弈仅被作为完全信息博弈来研究。在这项工作中,我们开始研究部分信息投标游戏:我们研究投标游戏中,玩家的初始预算是从一个已知的概率分布。我们表明,虽然对于某些投标机制和目标,它是直接适应的结果从全信息设置的部分信息设置,对于其他人,分析是更具挑战性的,需要新的技术,并产生有趣的结果。具体来说,我们研究游戏的“平均回报”的目标结合“穷人”投标。我们构建了一个部分知情的球员谁对一个完全知情的对手发挥最佳策略。我们发现,有点令人惊讶的是,在纯策略下的“价值”不一定存在于这样的游戏。
2022-11-24 cs.FL cs.GT
Game theoretical analysis of Kidney Exchange Programs
本文将跨机构肾脏交换建模为N人非合作博弈,刻画均衡并分析移植信息质量的影响,且基于加拿大肾脏配对捐赠项目的实例计算验证Nash均衡的作用。
2020-12-09 cs.GT
Infinite-Duration All-Pay Bidding Games
在两人零和图游戏中,玩家在图中移动令牌以产生无限路径,这决定了游戏的赢家或收益。传统上,玩家轮流移动代币。然而,在{ \em出价游戏}中,玩家有预算,在每一轮中,我们举行“拍卖”(出价)来确定哪个玩家移动代币:两个玩家同时提交出价,出价更高的人移动代币。投标机制的付款办法各不相同。竞价博弈主要是用{ \em first-price}竞价的变体来研究的,在这种变体中,只有出价更高的人支付他的出价。我们专注于{ \em all-pay}出价,其中两个玩家都支付他们的出价。研究表明,在技术上,持续时间较长的全付费竞价游戏比一价竞价游戏更具挑战性。我们首次研究了无限持续时间的全付费投标博弈。我们最有趣的结果是{ \em平均收益}目标:我们描绘了一个完整的图片上玩的游戏强连接图。我们研究了纯(确定性)和混合(概率)策略,并完全描述了最佳的肯定和几乎肯定(概率$1$)的支付,球员可以分别保证。我们发现,在全支付出价下的平均支付博弈表现出了与第一价格博弈类似的有趣的数学性质;即,与{ \em random-turn games}等价,其中在每一轮中,移动的玩家根据(有偏见的)掷硬币来选择。全付投标的等价性比一价投标更复杂,也更出人意料。
2020-12-19 cs.GT cs.LO econ.TH
Formal specification and behavioral simulation of the holiday gift exchange game
Center for Possible Minds(可能思维中心);Indiana University Bloomington(印第安纳大学布卢明顿分校)
本文通过正式规范和模拟分析假日礼物交换游戏的策略结构,揭示了隐性社会成本对攻击性的影响,以及部分信息和相关估值对行为的影响。
2026-04-06 cs.GT math.CO math.HO
Bidding Games with Charging
该研究提出带充能的竞价博弈模型,证明其仍存在顶点阈值比例,指出不动点非唯一带来的复杂度问题,给出Rabin和Streett目标的首个复杂度下界,并解决了安全与可达性博弈的充能分配修复问题。
2024-07-08 cs.GT
A Game Theoretic Approach to Minimize the Completion Time of Network Coded Cooperative Data Exchange
在本文中,我们介绍了一个博弈论的框架来研究的问题,最小化即时解码网络编码(IDNC)的协作数据交换(CDE)在分散的无线网络中的完成时间。在此配置中,客户端相互协作以在没有中央控制器的情况下恢复被擦除的数据包。本文采用博弈论作为一种工具,用于通过克服对系统中的中央控制器或附加信令的需要来改进分布式解决方案。我们建立了一个非合作势博弈中的自利玩家的会话模型。效用函数被设计成使得增加个体收益导致集体行为,从而在共享网络环境中实现期望的系统性能和帕累托最优解。通过大量的模拟,我们的方法相比,可以发现在传统的点到多点(PMP)恢复过程中的最佳性能。数值结果表明,我们的配方大大优于传统的PMP计划在大多数实际情况下,实现了较低的延迟。
2014-04-14 cs.GT cs.IT math.IT
Airdrop Games
本文提出空投博弈的博弈论模型,研究设计者如何选择参与方并分配代币,以引导系统走向好的均衡并提升系统价值。
2025-05-06 cs.GT
Determinacy in Discrete-Bidding Infinite-Duration Games
本文首次研究离散竞价无限时长博弈,证明其构成并发博弈的可确定子类,并揭示平局打破机制对确定性的关键作用。
2021-02-01 cs.GT cs.LO
The Complexity of Node Blocking for Dags
我们考虑以下称为节点阻塞的湮灭博弈的修改。给定一个有向图,每个顶点最多可以被一个标记占用。有两种类型的代币,每个玩家可以移动他的代币类型。玩家交替移动,当前玩家$i$选择一个类型为$i$的标记,并将该标记沿有向边移动到未占用的顶点。如果一个玩家不能移动,那么他就输了。我们考虑的问题,确定游戏的复杂性:给定一个任意配置的令牌在有向无环图,当前的玩家有一个获胜的策略?我们证明了这个问题是PSPACE-完全的。
2008-02-24 cs.DM cs.GT
Bidding Mechanisms in Graph Games
在图上的双人游戏中,玩家在图中移动令牌以产生无限路径,这决定了游戏的赢家或收益。我们研究{ \em投标游戏},其中玩家投标移动令牌的权利。以前研究过几种投标规则。在{ \em Richman}出价中,在每一轮中,玩家同时提交出价,出价较高的玩家移动代币并向另一个玩家支付。{ \em Poorman}出价与此类似,只是出价的获胜者支付“银行”而不是其他玩家。{ \em Taxman}出价范围介于Richman和Poorman出价之间。它们由常数$τ\in [0,1]$参数化:获胜出价的部分$τ$支付给另一个玩家,部分$1-τ$支付给银行。我们提出,第一次,结果{ \em无限持续时间} taxman游戏。我们最有趣的结果涉及定量taxman游戏,即{ \em平均支付}游戏,其中poorman和Richman出价不同。这些游戏中的一个中心量是两个玩家的初始预算之间的{ \em比率}。在Poorman平均收益博弈中,参与人所能保证的最优收益取决于初始比率,而在Richman竞价博弈中,参与人所能保证的最优收益仅取决于博弈结构。在这两个游戏中,最优收益可以通过使用{ \em random-turn based}游戏的(不同的)概率连接来找到,在每一轮游戏中,掷硬币来确定哪个玩家移动。Richman出价的收益等于使用无偏见硬币的随机回合游戏的收益,而Poorman出价则根据初始预算比率对硬币进…
2019-05-09 cs.GT cs.LO
Mechanism Design with Exchangeable Allocations
我们研究了当代理人有不同类型的偏好时,无报酬的机制设计。相反,在大多数设置在文献中的代理人有相同的偏好,例如,在设施的位置游戏中,所有的代理人都想留在靠近(或远离)的设施,我们证明了机制设计的限制,当代理人有不同的偏好,通过引入交换阶段。我们考虑两种类型的交换阶段。第一种模式称为中央交换,其中交换由中央机构执行。另一种模式被称为个体交换,其中代理人自己交换他们的结果。以设施选址博弈为例,我们提供了一个真实的机制,优化社会福利在中央交换。我们还提供了一个普遍真实的随机机制,在个人交换中实现至少一半的最优社会福利。
2016-09-15 cs.GT
Game-Theoretic Design of Optimal Two-Sided Rating Protocols for Service Exchange Dilemma in Crowdsourcing
尽管众包越来越受欢迎,也有成功的例子,但当集体努力因精心策划的破坏而脱轨或严重受阻时,它就失去了光环。当自利用户之间不合作时,服务交换困境出现,在短视均衡下社会福利为零。传统的评级协议是不能有效地克服社会不良的均衡,由于众包的特定功能:大量的匿名用户具有不对称的服务需求,不同的服务能力,并动态加入/离开一个众包平台与不完善的监控的低效率。在本文中,我们开发的双边评级协议,以刺激自利用户之间的合作,其中包括一个推荐策略和评级更新规则的第一个博弈论设计。推荐策略根据内在参数从三个预定义的计划中推荐期望的行为,而评级更新规则涉及两个用户的评级更新,并使用不同的惩罚来惩罚具有不同评级的用户。通过量化可持续的社会规范的充分必要条件,我们制定的问题,设计一个最佳的双边评级协议,最大化的社会福利在所有可持续的协议,提供设计最佳的双边评级协议和低复杂度的算法,以选择最佳的设计参数的交替方式。最后,评估结果表明,我们的协议设计的服务交换困境的众包的有效性和有效性。
2018-03-03 cs.GT
Bootstrapping a stable computation token
我们概述了Truebit的令牌模型,Truebit是一种改进的区块链增强功能,可以实现安全的基于社区的计算。该模型解决了Truebit白皮书中提出的稳定任务定价的挑战,而无需吸引外部神谕,交易所或分层节点。该系统的可持续经济性和公平的市场定价源于一种可铸造的代币格式,该格式利用现有代币实现流动性。最后,我们引入了一个治理层,其生命周期以永久解散为实用令牌而告终,从而使网络趋向于自治去中心化。
2019-08-08 cs.CR cs.GT econ.TH
Bidding Games with Rewards: Taming Infinite Configuration Space
The Stein Faculty of Computer and Information Science, Ben-Gurion University of the Negev(内盖夫本古里安大学斯坦计算机与信息科学学院)
本文针对带奖励的离散穷汉竞价博弈(DPBGr)因配置图无限带来的挑战,引入消除次优插入序列的技术,通过近似连续竞价博弈求解,还讨论了保证可达性玩家获胜的策略子类,其成员归属属NP问题。
2026-09-01 cs.GT
It Takes Two to Negotiate: Modeling Social Exchange in Online Multiplayer Games
National University of Singapore(新加坡国立大学);Indian Institute of Technology Ropar(罗帕尔印度理工学院);Carnegie Mellon University(卡内基梅隆大学)
本研究通过标注《外交》游戏中的聊天消息,分析谈判策略,发现其可预测长期结果,但对短期结果预测作用有限,并提供了公开数据集。
2023-11-15 cs.CL cs.GT cs.LG
Computing Threshold Budgets in Discrete-Bidding Games
本文研究离散竞标博弈中阈值预算的计算问题,提出定点算法揭示奇偶博弈阈值预算结构,并证明该问题属于NP与coNP,且策略仅需线性内存。
2025-06-30 cs.FL cs.GT
The NTU Partitioned Matching Game for International Kidney Exchange Programs
Eötvös Loránd University(罗兰大学);HUN-REN KRTK KTI(匈牙利研究网络科学院应用研究所);HUN-REN–ELTE Egerváry Research Group(匈牙利研究网络-罗兰大学埃格瓦里研究组);Department of Operations Research, Eötvös Loránd University(罗兰大学运筹学系)
本文提出了一种针对国际肾脏交换计划的NTU分割匹配游戏模型,分析了其核的计算复杂性及稳定性特性。
2026-02-20 cs.DS cs.GT
Infinite Horizon Markov Economies
本文提出马尔可夫伪博弈模型,证明其博弈论均衡存在性及对应经济体一般均衡存在性,引入多项式时间收敛的求解方法,将其应用于无限期界马尔可夫交换经济体,确立递归拉德纳均衡存在性并提供逼近方法,通过神经网络验证有效性。
2025-08-20 cs.GT
Blockchain Monetary Policy, Strategic Participation, and the Dynamics of Decentralization
University of Salerno(萨莱诺大学);IOG(输入输出集团);Cardano Foundation(卡达诺基金会);King’s College London(伦敦国王学院)
本文提出了一种算法货币政策框架,用于在区块链参与博弈中平衡短期性能激励与长期去中心化目标,通过分析不同参与者行为下的均衡,探讨了虚拟质押对长期影响的关键作用。
2026-10-22 cs.GT
Partizan Subtraction Games
游击队减法游戏是组合游戏,其中两个玩家,比如左和右,交替地从一堆代币中移除n个代币,其中$n \in S_L$(分别为($n \in S_R$)当它是左的(分别)。右的)转动。第一个不能移动的玩家输了。这些博弈是由Fraenkel和Kotzig在1987年引入的,他们引入了优势的概念,即如果堆足够大,左总是赢的结果序列的渐近行为。在本文中,我们研究了结果序列的其他类型的行为。除了支配之外,还定义了其他三种不相交的行为,即弱支配、公平和最终公正。我们考虑的问题,计算这种行为相对于$S_L$和$S_R$,这是连接到著名的弗罗贝纽斯硬币问题。一般结果,连同算术和几何特征时,集$S_L$和$S_R$的大小最多为2。
2021-01-05 cs.DM cs.GT math.CO
Strategic Information Exchange
研究了一类具有不完全信息和信息外部性的二人重复博弈。在这些游戏中,一开始就选择两个状态,玩家在重复游戏之前获得关于这对状态的私人信息。每个参与者的收益只取决于他自己的状态和他自己的行动。我们研究在什么程度上,以及如何,信息可以在平衡中交换。我们证明,提供的私人信息的每个球员是有价值的其他球员,一套连续的均衡收益收敛到一套可行的和个人理性的收益球员成为耐心。
2010-07-26 cs.GT math.OC math.PR
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
Reachability Poorman Discrete-Bidding Games
University of Haifa(海法大学);Technical University of Munich(慕尼黑工业大学);Institute of Science and Technology Austria(奥地利科学技术研究所);Harvard University(哈佛大学)
本文首次研究图博弈中的穷人离散叫价机制,证明并近似计算了玩家1确保获胜所需的阈值预算,揭示了其在DAG中的周期性并给出闭式解。
2023-07-27 cs.AI cs.FL cs.GT
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks
交换网络上的讨价还价游戏已经被经济学家和社会学家研究过了。这种博弈的均衡结果是一个结合了稳定和公平概念的均衡概念。在最近的一篇论文中,Kleinberg和Tardos向计算机科学社区介绍了平衡结果,并提供了一个多项式时间算法来计算这些结果的集合。他们的工作留下了一个相关的问题:是否存在自然的、局部的动态,可以迅速收敛到一个平衡的结果?在本文中,我们提供了一个部分的答案,这个问题表明,简单的边缘平衡动态收敛到一个平衡的结果,只要存在。
2009-07-24 cs.DS cs.GT
Strategic Bid Shading in Real-Time Bidding Auctions in Ad Exchange Using Minority Game Theory
Goa Institute of Management(果阿管理学院)
本文研究实时广告拍卖中基于少数游戏理论的战略投标遮蔽行为,通过分析大规模拍卖数据揭示少数策略对投标人动态和定价的影响。
2025-12-02 cs.GT econ.TH
Existence of Stable Exclusive Bilateral Exchanges in Networks
在本文中,我们表明,当一个二分网络中的个人排他性地选择合作伙伴和交换有价值的商品与他们的合作伙伴,那么存在一组交换是成对稳定的。配对稳定性意味着没有一个人会打破自己的伙伴关系,网络中没有两个邻居会在打破其他伙伴关系的同时形成新的伙伴关系,这样至少其中一个伙伴关系会提高她的收益,而另一个伙伴关系至少也会提高她的收益。我们考虑一类连续的,严格凸的和强单调的个人对捆绑商品的偏好。因此,这项工作将一般均衡框架从市场扩展到具有排他性交换的网络。利用\cite{Generalized-Stable-Matching}中广义稳定匹配的存在性给出了完全存在性证明。存在性证明可以扩展到社交游戏中的问题,如\cite{Matching-Equilibrium}和\cite{Social-Games}。
2010-11-10 cs.GT cs.SI
All-Pay Bidding Games on Graphs
IST Austria(奥地利科学技术研究所);Liverpool University(利物浦大学)
本文引入并研究了图上的一类二人零和博弈{ \em全付费投标博弈}。游戏进行如下。我们在图中的某个顶点上放置一个令牌,并为两个玩家分配预算。每个回合,每个玩家提交一个密封的合法出价(非负数,低于他们的剩余预算),这是从他们的预算中扣除,出价最高的人将代币移动到相邻的顶点。一旦到达信宿,游戏结束,并且\PO向\PT支付与信宿相关联的结果。玩家们试图最大化他们的预期结果。我们的游戏模型设置,其中需要以持续和有状态的方式投入精力(没有内在价值)。在消极的一面,我们表明,即使在简单的游戏DAG,最优策略可能需要分布在出价无限支持。竞价游戏中的一个中心量是玩家预算的{ \em比率}。在积极的一面,我们展示了一个简单的FPTAS的DAG,即,对于每个预算比率,输出该比率的最佳策略的近似值。我们还实现了它,表明它表现良好,并提出了这些游戏的有趣属性。然后,给定一个结果$c$,我们展示了一个算法,找到必要和充分的初始比率,以保证结果$c$的概率~ $1$和战略,确保这样。最后,虽然一般情况下,以前没有研究过,解决特定的游戏中,\PO赢得如果他赢得了前两个拍卖,一直是一个悬而未决的问题,我们解决。
2019-11-19 cs.AI cs.GT
Partitioned Matching Games for International Kidney Exchange
提出分区匹配博弈建模国际肾脏交换的公平分配,界定核非空性判定在宽度 $c\leq2$ 与 $c\leq3$ 间的复杂性分界,并完成 $b$-匹配博弈分类及公平最优解选择分析。
2024-01-21 cs.CC cs.DS cs.GT
A Game-Theoretic Analysis of Cross-Chain Atomic Swaps with HTLCs
为了实现未连接账本之间的互操作性,哈希时间锁合约(HTLC)通常用于跨链资产交换。该解决方案容忍交易失败,并且可以通过允许交易代理在中止的情况下至少保留其原始资产来“从最坏的情况中汲取最好的”。尽管如此,作为一个不希望的结果,重复发生的事务失败促使对协议进行批判性和分析性的检查。在这项研究中,我们提出了一个博弈论的框架来研究的战略行为的代理参与跨链原子交换实现HTLC。我们研究了交易的成功率作为互换汇率,代币价格及其波动性等变量的函数。我们证明,在试图最大限度地提高自己的效用,资产价格的变化,任何代理人可能会退出互换。我们的模型的扩展证实,抵押存款可以提高交易成功率,激励进一步研究抵押没有可信的第三方。第二个模型的变化表明,当代理人动态调整汇率,以应对价格波动时,互换更有可能成功。
2021-12-11 cs.DC cs.GT
The Power of Two in Token Systems
本文针对外生供给稀缺的市场,研究代币系统的合作维持效果,发现仅两名可选服务提供者时代币分布即可稳定,呼应负载均衡的二选一范式,且肾脏交换数据模拟验证其可提升医院间合作效率。
2025-08-01 cs.GT
Improving DeFi Mechanisms with Dynamic Games and Optimal Control: A Case Study in Stablecoins
本文针对去中心化稳定币的脱钩与抵押品价格波动问题,提出协议与用户间的 Stackelberg 动态博弈控制机制,仿真表明其可缓解 DAI 式固定赎回脱钩并优于 RAI 式自适应赎回。
2024-10-28 cs.GT cs.MA
Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks
在这项工作中,我们提出了一个博弈论的框架来分析分布式自适应信道分配的认知无线电的行为。我们定义了两个不同的目标函数的频谱共享游戏,分别捕获自私用户和合作用户的效用。基于合作用户的效用定义,我们表明,信道分配问题可以制定为一个潜在的游戏,从而收敛到一个确定性的信道分配纳什均衡点。或者,一个没有遗憾的学习实现提出了这两种情况下,它被证明具有类似的性能与潜在的游戏时,合作是强制执行的,但具有较高的变异性,在用户之间。无遗憾学习公式对于适应自私的用户特别有用。非协作学习游戏的优点是网络中信息交换的开销非常低。我们表明,合作为基础的频谱共享礼仪提高了整体网络性能的信息交换所需的开销增加的代价。
2006-02-07 cs.GT
Toward Resilient Airdrop Mechanisms: Empirical Measurement of Hunter Profits and Airdrop Game Theory Modeling
针对空投中的 Sybil 攻击,本文实证分析 Hop Protocol 与 LayerZero 交易数据以识别攻击模式并估算猎人利润,并构建多方博弈模型提出兼顾检测效果与成本的最优激励机制。
2025-03-18 cs.GT
Exchange of Services in Networks: Competition, Cooperation, and Fairness
在网络中或通过网络交换服务和资源,现在正吸引着新的兴趣。然而,尽管这些模型具有广泛的适用性和广泛的研究,例如,在P2P网络的背景下,关于其特性和效率的许多基本问题仍然没有答案。我们考虑这样一个服务交换模型,并分析了三种不同的方法下的用户交互。首先,我们研究了一个集中设计的服务分配政策,产生公平的总服务,每个用户应该得到的服务的基础上,其他人。因此,我们考虑一个竞争性的市场,每个用户自私地决定其分配政策,以最大限度地提高服务,它收到的回报,和一个联盟博弈模型,用户被允许协调他们的政策。我们证明了存在唯一的均衡交换分配的博弈论公式,这也符合中央公平的服务分配。此外,我们描述其属性的联盟出现和均衡分配,并分析其依赖于底层网络图。这种服务政策是目前为鼓励用户参与和提高这种联网服务(或资源)交换市场的效率而提出的各种机制的自然参照点。
2015-04-08 cs.GT
Protecting shared information in networks: a network security game with strategic attacks
泄露机密信息的数字安全漏洞不仅影响其系统被渗透的代理,而且对与渗透系统有社会联系的其他代理也是有害的。虽然有人认为,这些外部性造成了对安全投资不足的激励,但这一假设受到了战略对手攻击最不受保护的代理人的可能性的挑战。在本文中,我们研究了一个新的安全博弈模型,其中代理人共享令牌的敏感信息的接触网络。代理有机会投资于安全性,以防止可能是战略性或随机目标的攻击。我们发现,在随机攻击的存在下,投资不足总是占上风的纳什均衡相比,社会最优。相反,当攻击是战略性的时,投资不足或过度投资都是可能的,这取决于网络拓扑结构和信息传播过程的特征。实际上,当代理之间的依赖性较低时(这可能是因为信息网络连接稀疏,或者因为信息令牌共享的概率很小),代理在安全性上的投资比社会最优的要多。当信息共享更有可能时(因此,当攻击带来的风险更高时),这些过度投资就会转移到投资不足。
2019-06-22 cs.GT cs.SI
The Stock Market as a Game: An Agent Based Approach to Trading in Stocks
正如战争有时被错误地描述为零和游戏--而实际上战争是一个负和游戏--股票市场交易,一个随着时间的推移的正和游戏,经常被错误地描述为零和游戏。这就是所谓的“零和谬误”--错误地认为,在股票市场交易所,一个交易者只能在其他交易者的头寸恶化的情况下改善自己的头寸。然而,绝对意义上的正和博弈可以被改写为相对意义上的零和博弈。同样,绝对意义上的负和游戏似乎已经被改写为相对意义上的零和游戏:否则,为什么零和游戏会被用来代表战争局势?这种重铸可能具有启发性或教育性的意义,但重铸必须明确说明,否则会产生混乱。关键词:博弈论,股票交易和基于智能体的人工智能。
2008-09-02 cs.AI cs.GT q-fin.TR