Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains
IIIT, Hyderabad（海得拉巴国际信息技术学院）；IISc, Bangalore（班加罗尔印度科学研究院）
本文研究区块链高交易费问题，提出 TFRM 将 VCG 支付作为回扣再分配，并证明矿工可操纵且未确认交易无回扣时的不可能性，进而设计 R-TFRM 与 R²-TFRM。
2024-01-24 cs.AI cs.CR cs.GT
BitcoinF: Achieving Fairness for Bitcoin in Transaction-Fee-Only Model
区块链，如比特币，是一种仅附加的，安全的，透明的分布式账本。一个公平的区块链应该有健康的指标;高诚实的挖掘能力，低处理延迟，即，交易等待时间短，消费价格稳定，即，处理交易所需的最低交易费用。随着比特币的成熟，交易的涌入增加，区块奖励变得微不足道。我们表明，在这些条件下，很难保持区块链的健康。在比特币中，在这些成熟的运营条件（MOC）下，矿工会发现支付他们的采矿成本是一个挑战，因为仅仅开采一个区块就不会有更多的收入。它可能导致矿工无法继续挖矿，威胁区块链的安全。此外，正如我们在本文中使用模拟所展示的那样，在MOC下，有利于区块链健康的行动成本在比特币中非常高，导致所有矿工都在处理交易。它会导致交易搁浅，即，提供低交易费用的交易，经历不合理的高处理延迟。更糟糕的是，这些搁浅交易的复合效应是消费价格的上涨。这种现象不仅会导致矿工和用户所经历的不公平，还会恶化区块链的健康状况。我们提出了BitcoinF事务处理协议，这是对现有比特币协议的一个简单但高效的修改，以解决这些不公平问题。BitcoinF解决了这些不公平的问题，同时保留了用户表达紧急情况的能力，并优先考虑他们的交易。
2020-03-02 cs.CR cs.GT
Determining Blockchain Transaction Timing and Fee with Observable Mempools
Artificial Intelligence Innovation and Incubation Institute, Fudan University（复旦大学人工智能创新与孵化器）
本文研究了区块链中战略用户如何通过观察内存池确定交易时间和费用，分析了不同区块间隔分布下的最优策略。
2025-12-26 cs.GT
A Treatment of EIP-1559: Enhancing Transaction Fee Mechanism through Nth-Price Auction
本文提出名为BNP的燃烧式N价拍卖交易费机制，将费用分为基础费和优先费，在拥堵时同时满足UIC、MIC和c-SCP，且不受共识类型限制。
2024-06-27 cs.DC cs.GT
Foundations of Transaction Fee Mechanism Design
在比特币和以太坊等区块链中，用户在交易费拍卖中竞争，以在下一个区块中确认他们的交易。最近的一系列工作提出了一个“梦想”的交易费用机制（TFM）的必要性，并探讨了这种机制是否存在。理想的TFM应该满足1）用户激励兼容性（UIC），即，真实出价应该是用户的主导策略; 2）矿工激励兼容性（MIC），即，矿工的主导策略是忠实地实现规定的机制;以及3）矿工-用户侧合同证明（SCP），即，矿工和一个或多个用户的联盟不能通过偏离诚实行为来增加他们的联合效用。最弱的SCP形式称为1-SCP，我们的目标只是提供抵御矿工和单个用户合谋的能力。可悲的是，尽管进行了各种尝试，但据我们所知，没有任何现有机制可以在所有情况下满足所有三个属性。由于TFM在建模和假设上偏离了经典的机制设计，到目前为止，我们对设计空间的理解相对较少。在本文中，我们进一步解开的数学结构的交易费机制设计证明以下结果：-我们可以有一个梦想TFM？- 重新思考激励相容性概念。- 新的设计元素有什么不同吗？
2022-11-04 cs.GT econ.TH
Discrete & Bayesian Transaction Fee Mechanisms
针对标准性质下加密货币交易费机制收益低的问题，本研究通过离散费用设计满足扩展性质且渐近收益最优的机制，还证明放宽性质后比特币TFM经显示原理可实现近似收益最优，并刻画了多物品防链下协议机制类别。
2024-05-22 cs.GT econ.TH
Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty
Duke University（杜克大学）；Yale University（耶鲁大学）；IC3（计算、通信与信息研究所）；Complexity Science Hub Vienna（维也纳复杂性科学中心）
研究并行执行对区块链交易费用机制的影响，发现并行性和执行偶然性导致用户和调度器之间的风险权衡，并提出一种费用机制实现该权衡的边界。
2026-06-15 cs.CR cs.GT
Empirical Analysis of EIP-1559: Transaction Fees, Waiting Time, and Consensus Security
本研究利用以太坊链上、内存池及交易所数据，实证分析EIP-1559对交易费用、等待时间及共识安全的影响，发现其改善用户体验但影响有限，并揭示价格波动与区块大小的影响，为TFM改进提供方向。
2023-04-25 cs.CR cs.DC cs.GT
Game-Theoretic Analysis of Transaction Selection in DAG-Based Distributed Ledgers
Aix-Marseille Université, CNRS, Centrale Marseille（艾克斯-马赛大学，法国国家科学研究中心，中央马赛）；IOTA Foundation（IOTA基金会）；IMT Atlantique, LabSTICC, UMR CNRS 6285（大西洋高等矿业电信学院，LabSTICC，法国国家科学研究中心联合研究单位6285）
本文分析了DAG分布式账本中交易选择的博弈机制，提出基于优化的方法计算纳什均衡，并通过数值模拟证明协作费用共享机制在吞吐量和奖励方面优于随机费用分配机制。
2026-05-08 cs.CR cs.GT
The Merchant: Avoiding Payment Channel Depletion through Incentives
支付渠道网络通过执行交易\emph{off-chain}大大提高了区块链的吞吐量和可扩展性。在链下支付中，各方将硬币存入通道，然后在不调用区块链的全局共识机制的情况下执行交易。然而，交易价值受到信道容量的限制，即，渠道上可用的资金量。这些资金在发送交易时减少，在通道上接收交易时增加。最近的研究表明，发送和接收交易之间存在不平衡，这导致通道耗尽，因为随着时间的推移，由于缺乏可用资金，这些操作之一变得不可能。我们通过收费激励支付渠道的均衡使用。虽然目前的收费模式仅取决于交易价值，但我们的收费政策鼓励对渠道平衡有积极影响的交易，并阻止那些有负面影响的交易。本文首先定义了费用策略的必要性质。然后，它介绍了两个新的费用策略，证明满足所有必要的属性。我们广泛的模拟研究表明，这些激励措施提高了$8\%$向$19\%$支付的有效性。
2020-12-18 cs.DC cs.GT
Dynamic Posted-Price Mechanisms for the Blockchain Transaction Fee Market
本文针对区块链交易费波动问题提出动态标价机制，利用区块利用率和历史出价计算标价，并证明在需求稳定时该机制可近似福利最优且价格稳定。
2021-11-16 cs.CR cs.GT econ.TH
Transaction Fee Market Design for Parallel Execution
针对区块链并行执行中费用市场未区分存储键访问负载的问题，提出包含气体计算机制和交易费用机制的框架，并评估出加权面积与时间比例完工时间两种候选方案。
2025-08-07 cs.DC cs.GT
Transaction Fee Mining and Mechanism Design
交易费是许多区块链系统中的主要激励措施，作为激励处理交易的一种方式。不幸的是，与固定块奖励等替代方案相比，它们也引入了大量的激励不对称。我们分析了交易费用引起的一些激励兼容性问题，这些问题与用户提交的出价、矿工用来选择包括哪些交易的分配规则以及他们在最长链共识的背景下选择在哪里挖矿有关。我们首先调查了各种挖矿攻击，包括挖底、费用狙击和费用优化的自私挖矿。然后，我们开始分析用户激励兼容性、短视矿工激励兼容性和链外协议证明性的机械概念，以及为什么它们在完整形式下可证明不兼容。然后，我们讨论了较弱的近似和$γ$ -弱激励相容性的概念，以及所有这些形式的激励相容性如何在区块链的无信任拍卖者设置中保持或失败，检查经典机制以及最近的机制，如以太坊的EIP-1559机制和\cite{chung}的燃烧第二价格拍卖。在整个过程中，我们概括和相互关联现有的概念，提供新的统一的观点和分析的直觉，并讨论未来工作的具体和总体开放的问题。
2023-02-14 cs.GT
An Efficient Dynamic Transaction Storage Mechanism for Sustainable High Throughput Bitcoin
本文提出高效动态交易存储机制 EDTS，结合布谷鸟过滤器与动态交易存储策略，并利用 U-NSGA-III 优化，在交易手续费制度下实现 325.3 TPS 的可持续高吞吐量，性能优于比特币 NG。
2023-12-25 cs.GT cs.NI
Resonance: Transaction Fees for Heterogeneous Computation
针对区块链异构计算需求，提出新型双边市场交易费用机制Resonance，利用经纪人竞争为交易和节点定价，在纯Nash均衡下实现高效、预算平衡与个体理性。
2024-11-19 cs.GT
Tiered Mechanisms for Blockchain Transaction Fees
针对区块链交易费用机制在拥塞期间缺乏包容性的问题，本文提出一种分层定价机制，通过形式化证明和实验表明其能保持期望价格稳定、降低低紧迫性交易费用并维持收入，优于 EIP-1559。
2023-04-12 cs.GT
Towards Optimal Prior-Free Permissionless Rebate Mechanisms, with applications to Automated Market Makers & Combinatorial Orderflow Auctions
本文针对区块链MEV问题，提出一种确定捆绑交易用户补偿的正式方法，探讨Shapley值在公平补偿中的应用，并研究MEV返利与拍卖机制以削弱区块生产者权力。
2023-06-29 cs.GT
Towards Overcoming the Undercutting Problem
比特币和类似加密货币的挖掘过程目前通过自愿交易费和固定区块奖励来激励，这些奖励将逐渐减半至零。在可选的和任意的交易费用成为剩余激励的情况下，Carlsten等人[CCS~2016]发现挖底攻击可以成为矿工的均衡策略。在削弱中，攻击者故意分叉现有的链，让富有的交易无人认领，以吸引小的抱怨矿工到它的分叉。我们观察到[CCS~2016]中的两个简化假设，即费用达到固定费率，矿工收集{ \em all}累积费用，而不管区块大小限制，在实践中通常是不可行的，并且发现它们不准确地夸大了削弱的盈利能力。通过研究比特币和门罗币的区块链数据，我们发现，被暗挖者故意遗漏的费用可能对其他矿工没有吸引力（因此对攻击者本身也没有吸引力）：故意遗漏的交易可能不适合新的区块，而不会“挤出”其他一些潜在的交易，因此下一轮的可索赔费用不能任意提高。本文将链间的挖底和转移视为理性矿工的挖掘策略。我们模型的盈利能力与块大小限制存在，这限制了索赔费用在一轮，并产生了一个悬而未决的（缓冲）交易集的削价策略。在所提出的模型中，我们首先确定必要的条件，使削价有利可图。然后，我们提出了一个易于部署的防御，通过选择性地将交易组装到新块中以使所识别的条件无效来防止削弱。在一个典型的设置与下切割器存在，应用这种避免技术是一个纳什均衡。最后，我们用实验对上述分析结果进行了补充。
2022-07-13 cs.CR cs.GT
Base Fee Manipulation In Ethereum's EIP-1559 Transaction Fee Mechanism
本文研究了以太坊EIP-1559机制下矿工通过提议空区块操纵基础费的攻击行为，证明算力低于50%的理性矿工也可能从偏离诚实策略中获利，并提出相应的缓解措施。
2023-08-08 cs.GT
Payment Networks as Creation Games
引入支付网络是为了解决流行区块链交易吞吐量的限制。要打开支付渠道，必须在链上发布交易并支付相应的交易费用。交易可以在网络中路由，只要有一个通道的路径与必要的资本。该路径上的中间结点可以要求费用来转发事务。因此，开放通道虽然成本高昂，但可以通过降低发送交易的一方的成本以及通过从其他方的转发交易中收取费用来使一方受益。这种权衡催生了渠道各方之间的网络创建游戏。在这项工作中，我们介绍了第一个博弈论模型，用于分析区块链支付渠道上的网络创建博弈。此外，我们研究了各种网络结构（路径，星，完全二分图和集团），并确定他们中的每一个的约束（费用值），根据这些约束，他们构成了一个纳什均衡，给定一个固定的费用政策。最后，我们证明了当每个渠道参与者都可以自由决定渠道费用时，星型是一个纳什均衡。另一方面，我们证明了完全二部图永远不会是一个纳什均衡，免费的政策。
2019-08-05 cs.GT
Beyond Incentive Compatibility: Rational Harm-Proof Transaction Fee Mechanisms
University of Michigan, Ann Arbor, MI, USA（密歇根大学）
本文提出理性无害性（RHP）概念，证明交易费用机制在有限区块容量下存在四难困境，并构造满足RHP的随机化机制，将设计从激励扩展至防无成本损害。
2026-09-29 cs.CR cs.GT
Maximizing Miner Revenue in Transaction Fee Mechanism Design
本文通过提出稍强的合理世界假设，突破交易费用机制设计中矿工收益为零的限制，设计出能产生最优矿工收益的拍卖，并系统探索了该假设下机制设计的可行性与不可行性图景。
2024-04-21 cs.GT
Collusion-Resilience in Transaction Fee Mechanism Design
针对交易费机制设计，本文首次证明在交易存在竞争时，没有任何机制能同时满足用户激励兼容、矿工激励兼容和OCA-proofness，解决了Roughgarden (EC'21)的开放问题，并提出了规避该不可能性结果的模型放松方案。
2025-09-15 cs.GT econ.TH
Bayesian Mechanism Design for Blockchain Transaction Fee Allocation
针对区块链交易费用机制中无法兼顾非零矿工收益与DSIC的难题，本文提出基于贝叶斯博弈的辅助机制方法，设计了满足BNIC和防合谋的TFM，实现了渐近常数因子近似的最优矿工收益，打破了零收益障碍。
2024-12-23 cs.GT
Multiple Proposer Transaction Fee Mechanism Design: Robust Incentives Against Censorship and Bribery
Nethermind Research（Nethermind 研究）；Ethereum Foundation（以太坊基金会）
通过贝叶斯博弈扩展交易费用机制框架，分析多提议者协议FOCIL在贿赂攻击下的抗审查性，并评估其激励兼容性。
2026-05-31 cs.CR cs.GT
Bandwidth Fee Mechanisms for Certified Transaction Dissemination
University of Michigan（密歇根大学）；Purdue University（普渡大学）；Sei Labs（Sei实验室）；University of Portsmouth（朴茨茅斯大学）
研究共识前认证交易传播的带宽费用机制，提出贪心路由标价机制实现个体激励相容，并设计EIP-1559式价格更新规则保证稳定性。
2026-10-02 cs.GT
Revisiting the Primitives of Transaction Fee Mechanism Design
本文研究区块链交易费机制，提出抗链下影响性，揭示 EIP-1559 的缺陷，并证明含该性质的强不可能性。
2024-10-10 cs.GT econ.TH
Does Your Blockchain Need Multidimensional Transaction Fees?
本文通过引入α-近似概念，量化了多维交易费用相比单维费用能带来的额外吞吐量，并指出寻找最优k维近似是NP完全的，为区块链设计者权衡容量与复杂性提供了依据。
2025-04-21 cs.GT econ.TH
Towards a Functional Fee Market for Cryptocurrencies
基于区块链的加密货币根据其费用对交易进行优先级排序，创造了一种独特的费用市场。从经验上看，这一市场未能产生稳定的均衡，无法为期望的服务水平提供可预测的价格。我们认为，这是由于在目前的收费机制中缺乏一个主导战略均衡。我们提出了一种受广义第二价格拍卖启发的替代费用设定机制。这种机制的设计具有挑战性，因为矿工可以使用任何标准来纳入交易，并可以在看到拟议费用后操纵拍卖结果。尽管如此，我们表明，我们提出的协议是免费的操纵的用户数量的增加。我们进一步表明，对于大量的用户和矿工来说，操纵的收益对各方来说都很小。这导致用户提出代表其真实效用的费用，并降低矿工收入的差异。历史分析表明，比特币用户可以节省272，528，000美元的交易费用，而矿工可以将费用收入的差异平均降低7.4倍。
2019-01-21 cs.CR cs.GT
Transaction Fees on a Honeymoon: Ethereum's EIP-1559 One Month Later
以太坊改进提案（EIP）1559最近实施，以改变以太坊的交易费用市场。EIP-1559利用具有恒定学习率的算法更新规则来估计基本费用。基本费用反映了当前的网络状况，因此为当前天然气价格提供了更可靠的预测。使用其推出后的链上数据，我们评估了EIP-1559对用户体验和市场表现的影响。我们的实证研究结果表明，虽然EIP-1559平均达到了目标，但短期行为的特点是块大小的剧烈混沌振荡（正如我们最近的理论动力系统分析[1]所预测的那样）和需求爆发期间的缓慢调整（例如，NFT滴）。这两种现象都会导致挖矿奖励中不必要的区块间差异。为了解决这个问题，我们提出了一种替代的基本费用调整规则，其中学习率根据加法增加，乘法减少（AIMD）更新计划而变化。我们的模拟表明，后者鲁棒性优于EIP-1559协议在各种需求的情况下。这些结果提供的证据表明，可变学习率机制可能构成一个有前途的替代默认EIP-1559为基础的格式，并有助于正在进行的讨论更有效的交易费市场的设计。
2022-04-18 cs.GT cs.MA cs.SI
An Incentive Mechanism for Sustainable Blockchain Storage
区块链系统中的矿工正在遭受不断增加的存储成本，而这些成本通常没有得到用户交易费用的适当补偿。这降低了矿工参与的动机，并可能危及区块链的安全性。我们建议通过费用和等待税（FWT）机制来缓解区块链费用不足的问题，该机制明确考虑了系统中的两种负外部性。具体来说，我们将协议设计者，用户和矿工之间的交互建模为三阶段Stackelberg游戏。通过对博弈均衡的刻画，我们发现矿工在交易选择中忽略了负外部性，因为他们愿意接受不合理的费用交易。这导致了现有方案中存储费用不足的问题。此外，我们提出的最佳FWT机制可以激励用户支付足够的交易费用，以支付存储成本，并实现无约束的社会最优。数值结果表明，最优的FWT机制保证了足够的交易费用，并实现了平均社会福利提高了33.73%以上.此外，最佳FWT机制实现了最大的公平性指标，即使在异构存储成本矿工下也表现良好。
2021-08-22 cs.GT
Barriers to Collusion-resistant Transaction Fee Mechanisms
本文研究了抗共谋交易费机制，证明侧信道防谋（SCP）比链下协议（OCA）防谋更严格，并刻画了DSIC、MMIC与OCA防谋机制的交集，证明仅平凡机制满足三者，且随机机制效率至多为0.842。
2024-02-13 cs.GT econ.TH
Understanding the Benefit of Being Patient in Payment Channel Networks
提高区块链的效率对其广泛使用至关重要，其中支付渠道是最突出的方法之一。通过支付渠道和他们构建的网络，两个用户可以在预定的时间内将一些交易转移到链下，以避免昂贵和耗时的链上结算。现有的工作致力于设计高吞吐量的支付通道网络（PCN）或有效的PCN路由策略，以减少费用。在本文中，我们从不同的角度研究PCN路由，回答是否可以通过多一点耐心来节省事务的路由费用。其关键思想是重新排序原子事务的处理顺序，而不是立即单独处理每个事务。我们提出了两种机制，一种是由PCN代理辅助的周期性事务处理，另一种是纯策略等待。在前者中，在短时间间隔内的所有传入事务都被集中处理。我们制定了一个优化模型，以最大限度地减少他们的总路由费用，并得出最佳的处理交易的排列，以及他们每个人的路由策略。提出了一种基于Shapley值的方案，以有效和公平地在事务之间重新分配重新排序的好处。在后者中，我们模型的等待时间的战略交易在一个单一的支付渠道的第一个通过时间问题的排队论的交易价值高于边缘容量时，在其到达。通过捕获容量动态，我们能够计算等待时间分布的递归表达式，这对于衡量用户的耐心成本是有用的。实验结果表明，我们的成本重新分配机制可以有效地节省路由费用的所有事务，和等待时间的分布符合模型。
2021-04-07 cs.GT
Redesigning Bitcoin's fee market
比特币支付系统涉及两种代理类型：使用货币进行交易并支付费用的用户和负责授权交易并保护系统以换取这些费用的矿工。比特币的两个挑战是（i）随着区块奖励的减少，确保足够的矿工收入，以及（ii）由于最大区块大小上限较小而减轻吞吐量限制。这些问题是密切相关的，因为增加最大区块大小可能会减少收入，因为比特币的支付你的出价方法。为了将它们解耦，我们分析了“垄断拍卖”，表明：（i）其收入不会随着最大区块大小的增加而减少，（ii）它对不受信任的拍卖人（矿工）具有弹性，以及（iii）交易发行人（投标人）的简单性，因为随着投标数量的增加，策略性投标阴影（相对于投标人的价值）的平均收益会减少。
2022-03-13 cs.CR cs.GT
Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design
本文研究有限资源独立异质需求下可用性与吞吐量的基本极限，提出集中不等式生成器给出可行对下界，支撑相关单位需求刻画并可推广，还可用于改进多单位先知不等式及区块链交易费机制设计。
2024-07-15 cs.GT
Coordinated Transaction Scheduling in Multi-Area Electricity Markets: Equilibrium and Learning
在美国，多区域电力系统的联络线调度主要通过一种基于市场的协调交易调度（CTS）机制进行。我们通过博弈论的镜头来分析这种市场机制。我们的分析特征的影响，市场流动性，市场参与者的预测区域间价差，交易费用和耦合的CTS市场与最多拥挤的虚拟交易。使用真实的数据，我们实证验证，CTS投标人可以采用简单的学习算法，发现纳什均衡，支持从均衡分析得出的结论。
2021-01-30 cs.GT cs.SY econ.GN
Dual Auction Mechanism for Transaction Relay and Validation in Complex Wireless Blockchain Network
本文针对无线区块链网络中轻节点缺乏中继激励的问题，提出一种包含中继子拍卖和验证子拍卖的双重拍卖机制，以高效分配交易费并提升社会福利。
2024-01-24 cs.GT cs.NI
Transaction fee mechanism for Proof-of-Stake protocol
针对PoS区块链交易费机制设计问题，拓展已有BSP(γ)机制，发现其因矿工长期效用的不连续性无法满足c-SCP性质，提出引入参数θ的BSP(θ)机制，证明其在特定参数和报价单位设置下满足UIC、MIC和c-SCP三项核心性质。
2023-08-29 cs.GT q-fin.GN
Bitcoin After Block Rewards
Texas A&M University（德克萨斯农工大学）
本文通过序贯决策模型分析比特币矿工在区块奖励归零后仅依赖交易费时的激励兼容性，发现存在偏离阈值$G_t$，并评估了三种协议级机制（基础费、费用下限和自适应最大区块大小规则）的组合可提高阈值、缓解激励崩溃。
2026-06-03 cs.CR cs.DC cs.GT
Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
Princeton University（普林斯顿大学）；Yale University（耶鲁大学）
本文研究了满足链下影响证明和链上简单特性的交易费用机制，证明了非加密拍卖在特定条件下可满足这些要求，并揭示了此类机制的局限性和可能性。
2025-12-02 cs.GT
Stackelberg Attacks on Auctions and Blockchain Transaction Fee Mechanisms
该研究提出针对拍卖与区块链交易费机制的Stackelberg攻击策略，攻击者通过策略承诺可免费获得物品并迫使其他智能体配合，在估值集中、拍卖低拥堵等条件下对多种拍卖及EIP-1559机制有效，会造成拍卖方收入大幅损失。
2023-05-03 cs.GT
An Incentive Analysis of some Bitcoin Fee Designs
在比特币系统中，矿工被激励加入系统，并通过用户支付的费用来验证交易。一个简单的“支付你的出价”拍卖已被用来确定交易费。最近，Lavi，Sattath和Zohar [LSZ 17]提出了一种替代性的费用设计，称为垄断价格（MP）机制，旨在提高矿工的收入。虽然MP不是严格的激励相容（IC），但他们研究了该机制在iid分布下与IC的接近程度，并基于大量的模拟和一些分析证明了它几乎是渐进的IC。在本文中，我们证明了MP机制是几乎激励兼容的任何iid分布的用户数量的增长大。这适用于其他攻击，如分裂出价。我们还证明了[LSZ 17]中的一个猜想，即MP在收入方面主导RSOP拍卖（最初在Goldberg等人[GHKSW 06]中定义为数字商品）。这些结果支持MP作为比特币费用设计的候选者。此外，我们还探讨了激励相容性和一般收入之间可能存在的内在相关性。
2018-11-11 cs.GT
Incentive-Compatible Collusion-Resistance via Posted Prices
本文提出一种更强的抗合谋要求，即合谋本身须激励相容且个体理性，并在单投标人情形下证明满足该要求的交易手续费机制恰为价格不过高的挂牌价格机制，同时分析了福利、收入及解空间性质。
2024-12-30 cs.GT econ.TH
Optimality Despite Chaos in Fee Markets
交易费市场是区块链经济的重要组成部分，因为它们解决了可以添加到每个区块的交易数量的固有稀缺性。在早期的区块链协议中，这种稀缺性是通过一级价格拍卖来解决的，在这种拍卖中，用户被迫从最近的区块链数据中猜测适当的出价。以太坊的EIP-1559费用市场改革通过使用基本费用来简化这一过程，每当区块超过（或未能达到）指定的目标区块大小时，该费用就会增加（或减少）。先前的工作已经发现，EIP-1559机制可能导致一个基本费用过程，这是固有的混乱，在这种情况下，基本费用不收敛到一个固定点，即使在理想条件下。然而，这种混乱的行为对收费市场的主要设计目标的影响-长期平均大小等于目标的区块-以前没有被探索过。作为我们的主要贡献，我们获得了接近最佳的上限和下限的时间平均块大小的EIP-1559机制，尽管它可能是混乱的演变。我们的下限等于目标利用率水平，而我们的上限比最佳值高出约6%。经验证据表明，在很大程度上与这些理论预测。具体来说，历史平均值比工作量证明下的目标值高出约2.9%，在以太坊过渡到权益证明后下降到约2.0%。我们还发现，一个近似版本的EIP-1559达到最优，即使在没有收敛。
2022-12-15 cs.CR cs.GT
Price of Censorship: Censorship Resistance and Throughput under Rational Concurrent Proposers
Cornell University（康奈尔大学）；Yale University（耶鲁大学）；Duke University（杜克大学）
研究经济激励下区块链的抗审查性，创建博弈论模型，提出求解混合均衡算法，通过模拟和实证数据研究多个并发提议者场景下交易费用机制对吞吐量和抗审查性的影响，发现惩罚重复的机制占优。
2026-08-11 cs.GT
Mechanism Design for Blockchain Order Books against Selfish Miners
针对区块链订单簿中矿工自私匹配导致社会福利损失的问题，提出可调整区块大小的机制，实现有界PoA，并在同质交易下达到社会最优，显著提升福利。
2025-01-22 cs.GT cs.HC cs.NI
