Selfish Mining under General Stochastic Rewards
本研究提出一般随机奖励模型，分析组合区块奖励与交易费下的自私挖矿盈利性，发现组合奖励使盈利所需算力降低22%，并给出解析计算方法。
2025-08-08 cs.GT
Revisiting the Primitives of Transaction Fee Mechanism Design
本文研究区块链交易费机制，提出抗链下影响性，揭示 EIP-1559 的缺陷，并证明含该性质的强不可能性。
2024-10-10 cs.GT econ.TH
Hopping-Proof and Fee-Free Pooled Mining in Blockchain
跳池攻击降低了区块链中矿池和诚实矿工的预期利润。主流对策，即PPS（按每股支付）和PPLNS（按最后N股支付），可以对冲池跳，但对池以及矿工的成本构成风险。在这项研究中，我们应用零决定因素（ZD）理论设计了一种新的池挖掘，它提供了一种激励机制，激励非纪念性和纪念性的进化矿工不切换池的战略。简而言之，我们的防跳池挖掘有三个独特的功能：1）免费。如果矿工不跳，则不收取任何费用。2)适用性广。它可以在预付费和后付费机制中使用。3)公平。即使是池可以支配游戏与任何矿工，他必须合作时，矿工不跳池。我们的计划的公平性使其具有长期的可持续性。据我们所知，我们是第一个提出了一个防跳池挖掘与上述三个性质同时。理论和实验分析都证明了该方案的有效性。
2019-12-25 cs.GT
An Incentive Mechanism for Sustainable Blockchain Storage
区块链系统中的矿工正在遭受不断增加的存储成本，而这些成本通常没有得到用户交易费用的适当补偿。这降低了矿工参与的动机，并可能危及区块链的安全性。我们建议通过费用和等待税（FWT）机制来缓解区块链费用不足的问题，该机制明确考虑了系统中的两种负外部性。具体来说，我们将协议设计者，用户和矿工之间的交互建模为三阶段Stackelberg游戏。通过对博弈均衡的刻画，我们发现矿工在交易选择中忽略了负外部性，因为他们愿意接受不合理的费用交易。这导致了现有方案中存储费用不足的问题。此外，我们提出的最佳FWT机制可以激励用户支付足够的交易费用，以支付存储成本，并实现无约束的社会最优。数值结果表明，最优的FWT机制保证了足够的交易费用，并实现了平均社会福利提高了33.73%以上.此外，最佳FWT机制实现了最大的公平性指标，即使在异构存储成本矿工下也表现良好。
2021-08-22 cs.GT
The Miner's Dilemma
一个开放的分布式系统可以通过要求参与者提供工作证明并奖励他们的参与来保护。比特币数字货币引入了这种机制，几乎所有当代数字货币和相关服务都采用了这种机制。一个自然的过程导致这些系统的参与者形成池，成员聚集他们的力量并分享奖励。比特币的经验表明，最大的池通常是开放的，允许任何人加入。人们早就知道，一个成员可以通过表面上加入一个开放的游泳池，但从不分享它的工作证明来破坏它。游泳池与攻击者分享收入，因此每个参与者的收入更少。我们定义并分析了一个游戏，其中游泳池使用他们的一些参与者渗透到其他游泳池并执行这样的攻击。对于任意数量的池，无池攻击不是纳什均衡。如果有两个池子，或者任意数量的相同池子，那么就存在一个均衡，它构成了一个公地悲剧，即池子之间相互攻击，所有人的收入都比没有人攻击的情况下少。对于两个矿池，是否攻击的决定是矿工的困境，迭代囚犯困境的一个实例。活跃的比特币池每天都在玩这个游戏，它们显然选择不攻击。如果这种平衡被打破，开放资金池的收入可能会减少，从而对参与者失去吸引力。
2014-11-27 cs.CR cs.GT
MAD-HTLC: Because HTLC is Crazy-Cheap to Attack
智能合约和交易允许用户在比特币和以太坊等加密货币区块链上实现精心设计的结构。许多这样的构造，包括操作支付渠道和原子交换，都使用了一种称为哈希时间锁定合同（HTLC）的构建块。在这项工作中，我们从HTLC中提取一个规范（HTLC-Spec），并提出了一个实现称为相互保证破坏哈希时间锁定合同（MAD-HTLC）。MAD-HTLC采用了一种新的方法，利用现有的区块链运营商（称为矿工）作为设计的一部分。如果用户行为不端，MAD-HTLC会激励矿工没收她的所有资金。我们证明了MAD-HTLC的安全性使用UC框架和博弈论分析。我们展示了MAD-HTLC的有效性，并通过在比特币和以太坊的运营区块链上实例化它来分析其开销。值得注意的是，目前的矿工软件在优化收入方面做得很少，因为优势相对较小。然而，随着需求的增长和其他收入组成部分的萎缩，矿工们更有动力充分优化他们的资金吸收。通过修补标准比特币客户端，我们证明了这种优化很容易实现，使矿工成为MAD-HTLC的自然执行者。最后，我们扩展了以前的结果HTLC的脆弱性贿赂攻击。攻击者可以通过提供高额交易费来激励矿工更喜欢她的交易。我们证明了这种攻击可以很容易地通过修补比特币客户端来实现，并使用博弈论工具在理性矿工存在的情况下定性地收紧这种贿赂攻击的已知成本范围。我们发现了比特币和以太坊主网络上发生的贿赂机会，其中几美元的贿赂可以产生数万美元的奖励（例如，超…
2021-03-25 cs.CR 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
PDoS: A Profitable Denial-of-Service Attack against Proof-of-Work Blockchain Liveness
Shanghai Jiao Tong University（上海交通大学）
提出PDoS混合攻击，结合信号威慑与寄生收益提取，利用矿池奖励机制补贴成本，证明高价值环境下破坏PoW区块链活性可自我维持甚至盈利。
2026-09-14 cs.CR cs.GT
Towards a Functional Fee Market for Cryptocurrencies
基于区块链的加密货币根据其费用对交易进行优先级排序，创造了一种独特的费用市场。从经验上看，这一市场未能产生稳定的均衡，无法为期望的服务水平提供可预测的价格。我们认为，这是由于在目前的收费机制中缺乏一个主导战略均衡。我们提出了一种受广义第二价格拍卖启发的替代费用设定机制。这种机制的设计具有挑战性，因为矿工可以使用任何标准来纳入交易，并可以在看到拟议费用后操纵拍卖结果。尽管如此，我们表明，我们提出的协议是免费的操纵的用户数量的增加。我们进一步表明，对于大量的用户和矿工来说，操纵的收益对各方来说都很小。这导致用户提出代表其真实效用的费用，并降低矿工收入的差异。历史分析表明，比特币用户可以节省272，528，000美元的交易费用，而矿工可以将费用收入的差异平均降低7.4倍。
2019-01-21 cs.CR cs.GT
MEV Makes Everyone Happy under Greedy Sequencing Rule
本文研究贪婪排序规则下矿工最大化 MEV 的最优策略计算，证明无手续费场景可在多项式时间求解、有固定比例手续费场景为 NP-hard，并发现矿工最优策略同时惠及用户。
2023-09-22 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
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders
本文提出首个简单同时拍卖机制，对次可加投标者实现常数倍最优收益，并证明其c-效率与1/2效率，扩展了非真实拍卖的收益保证。
2023-10-12 cs.GT
Towards Overcoming the Undercutting Problem
比特币和类似加密货币的挖掘过程目前通过自愿交易费和固定区块奖励来激励，这些奖励将逐渐减半至零。在可选的和任意的交易费用成为剩余激励的情况下，Carlsten等人[CCS~2016]发现挖底攻击可以成为矿工的均衡策略。在削弱中，攻击者故意分叉现有的链，让富有的交易无人认领，以吸引小的抱怨矿工到它的分叉。我们观察到[CCS~2016]中的两个简化假设，即费用达到固定费率，矿工收集{ \em all}累积费用，而不管区块大小限制，在实践中通常是不可行的，并且发现它们不准确地夸大了削弱的盈利能力。通过研究比特币和门罗币的区块链数据，我们发现，被暗挖者故意遗漏的费用可能对其他矿工没有吸引力（因此对攻击者本身也没有吸引力）：故意遗漏的交易可能不适合新的区块，而不会“挤出”其他一些潜在的交易，因此下一轮的可索赔费用不能任意提高。本文将链间的挖底和转移视为理性矿工的挖掘策略。我们模型的盈利能力与块大小限制存在，这限制了索赔费用在一轮，并产生了一个悬而未决的（缓冲）交易集的削价策略。在所提出的模型中，我们首先确定必要的条件，使削价有利可图。然后，我们提出了一个易于部署的防御，通过选择性地将交易组装到新块中以使所识别的条件无效来防止削弱。在一个典型的设置与下切割器存在，应用这种避免技术是一个纳什均衡。最后，我们用实验对上述分析结果进行了补充。
2022-07-13 cs.CR cs.GT
Multi-item Non-truthful Auctions Achieve Good Revenue
我们提出了一个一般的框架，设计近似的收入最优机制的多项添加剂拍卖，适用于真实和非真实的拍卖。给定一个（不一定是真实的）满足某些技术条件的单一物品拍卖格式$A$，我们运行同时的物品拍卖，并为每个投标人增加个性化的报名费，必须在进入拍卖之前支付。这些入场费只取决于投标人类型的先验分布，特别是独立于实现的出价。我们使用一种新的几何技术来约束由此产生的两部分关税机制的收入，该技术使许多常见的非真实拍卖的收入保证成为可能，而这些拍卖在以前是没有的。我们的方法适应并扩展了Cai等人[CDW 16]的二元框架，超越了真实拍卖。我们的框架可以用于许多常见的拍卖格式，如同步第一价格，同步第二价格，同步全付拍卖。我们对第一价格和全付的结果是多维环境中非真实机制的第一个收入保证，解决了文献[RST 17]中的一个悬而未决的问题。如果使用全付拍卖，我们证明了由此产生的机制也是可信的，在这个意义上，拍卖人不能受益于观察代理出价后偏离规定的机制。这是第一个静态可信机制，多项目添加剂拍卖，实现了一个恒定的因素的最佳收益。如果使用第二价格拍卖，我们获得了一个真实的$O(1)$近似机制与固定的入门费，可以通过在线学习技术进行调整。
2022-09-21 cs.GT econ.TH
Transaction Fee Mining and Mechanism Design
交易费是许多区块链系统中的主要激励措施，作为激励处理交易的一种方式。不幸的是，与固定块奖励等替代方案相比，它们也引入了大量的激励不对称。我们分析了交易费用引起的一些激励兼容性问题，这些问题与用户提交的出价、矿工用来选择包括哪些交易的分配规则以及他们在最长链共识的背景下选择在哪里挖矿有关。我们首先调查了各种挖矿攻击，包括挖底、费用狙击和费用优化的自私挖矿。然后，我们开始分析用户激励兼容性、短视矿工激励兼容性和链外协议证明性的机械概念，以及为什么它们在完整形式下可证明不兼容。然后，我们讨论了较弱的近似和$γ$ -弱激励相容性的概念，以及所有这些形式的激励相容性如何在区块链的无信任拍卖者设置中保持或失败，检查经典机制以及最近的机制，如以太坊的EIP-1559机制和\cite{chung}的燃烧第二价格拍卖。在整个过程中，我们概括和相互关联现有的概念，提供新的统一的观点和分析的直觉，并讨论未来工作的具体和总体开放的问题。
2023-02-14 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
Simple and Near-Optimal Mechanisms For Market Intermediation
互联网经济中普遍存在的市场结构由通过平台（如亚马逊或eBay）连接的买家和卖家组成，该平台充当中介并分享每笔交易的收入。虽然在这种情况下使中间人的利润最大化的最佳机制可能相当复杂，但实际上观察到的机制通常要简单得多，例如，将仿射函数应用于交易价格作为中介费用。Loertscher和Niedermayer [2007]开始研究双边市场中的这种费用设定机制，我们通过解决仿射费用表何时近似最优的问题来继续这项研究。一方面，我们的工作提供了非平凡的充分条件，在买方（即线性的边际收入函数，或MHR属性的价值和价值减去成本分布）下，仿射费用表可以获得一个常数部分的中介的最优利润的所有卖方分布。另一方面，我们补充我们的结果表明，适当的仿射费用设置机制（例如，在eBay和亚马逊销售计划中使用的）是无法提取最坏情况下的卖家分布的最佳利润的一个恒定的部分。作为子公司的结果，我们还表明，在上述条件下，最大盈余和最大收入之间存在一个恒定的差距。我们提出的大多数机制对于卖方也是先验独立的，这意味着我们的结果的实际意义。
2014-09-09 cs.GT
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
BitcoinF: Achieving Fairness for Bitcoin in Transaction-Fee-Only Model
区块链，如比特币，是一种仅附加的，安全的，透明的分布式账本。一个公平的区块链应该有健康的指标;高诚实的挖掘能力，低处理延迟，即，交易等待时间短，消费价格稳定，即，处理交易所需的最低交易费用。随着比特币的成熟，交易的涌入增加，区块奖励变得微不足道。我们表明，在这些条件下，很难保持区块链的健康。在比特币中，在这些成熟的运营条件（MOC）下，矿工会发现支付他们的采矿成本是一个挑战，因为仅仅开采一个区块就不会有更多的收入。它可能导致矿工无法继续挖矿，威胁区块链的安全。此外，正如我们在本文中使用模拟所展示的那样，在MOC下，有利于区块链健康的行动成本在比特币中非常高，导致所有矿工都在处理交易。它会导致交易搁浅，即，提供低交易费用的交易，经历不合理的高处理延迟。更糟糕的是，这些搁浅交易的复合效应是消费价格的上涨。这种现象不仅会导致矿工和用户所经历的不公平，还会恶化区块链的健康状况。我们提出了BitcoinF事务处理协议，这是对现有比特币协议的一个简单但高效的修改，以解决这些不公平问题。BitcoinF解决了这些不公平的问题，同时保留了用户表达紧急情况的能力，并优先考虑他们的交易。
2020-03-02 cs.CR cs.GT
What Can Cryptography Do For Decentralized Mechanism Design
Roughgarden（EC'21）和Chung和Shi（SODA'23）最近的工作启动了一个新的分散机制设计问题的研究，称为交易费用机制设计（TFM）。与经典的机制设计文献不同，在去中心化的环境中，即使是拍卖人（即，矿工）可以是战略参与者，并且它甚至可以与通过绑定侧合同而便利的用户的子集勾结。Chung和Shi展示了两个主要的不可能性结果，排除了{ \it dream} TFM的存在。首先，任何为个人用户和矿工用户联盟提供激励兼容性的TFM必须始终具有零矿工收入，无论区块大小是有限还是无限。其次，假设有限的块大小，没有非平凡的TFM可以同时提供激励兼容性的任何个人用户，并为任何矿工用户联盟。在这项工作中，我们探索什么样的新模型和有意义的松弛可以让我们规避Chung和Shi的不可能性结果。除了今天的模型，不采用密码学，我们引入了一个新的MPC辅助模型，其中TFM是由矿工之间的联合多方计算（MPC）协议。我们证明了几个可行性和不可行性的结果，实现{ \it严格}和{ \it近似}激励兼容性，分别在平原模型以及MPC辅助模型。我们表明，虽然密码学不是万能的，它确实使我们能够克服一些不可能的结果有关的平原模型，导致非平凡的机制，有用的保证，否则不可能在平原模型。我们的工作也是第一个描述近似激励相容下交易费用机制设计的数学景观，以及在密码辅助模型。
2023-02-19 cs.CR cs.GT
Mechanism Design for Blockchain Order Books against Selfish Miners
针对区块链订单簿中矿工自私匹配导致社会福利损失的问题，提出可调整区块大小的机制，实现有界PoA，并在同质交易下达到社会最优，显著提升福利。
2025-01-22 cs.GT cs.HC cs.NI
Barriers to Collusion-resistant Transaction Fee Mechanisms
本文研究了抗共谋交易费机制，证明侧信道防谋（SCP）比链下协议（OCA）防谋更严格，并刻画了DSIC、MMIC与OCA防谋机制的交集，证明仅平凡机制满足三者，且随机机制效率至多为0.842。
2024-02-13 cs.GT econ.TH
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
Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
Princeton University（普林斯顿大学）；Yale University（耶鲁大学）
本文研究了满足链下影响证明和链上简单特性的交易费用机制，证明了非加密拍卖在特定条件下可满足这些要求，并揭示了此类机制的局限性和可能性。
2025-12-02 cs.GT
Fraud-Proof Revenue Division on Subscription Platforms
University of Oxford, UK（牛津大学）；Harvard University, USA（哈佛大学）
本文针对订阅平台收入分配中的欺诈问题，形式化三种抗操纵公理，指出现有主流机制既无法防欺诈又使检测计算困难，并提出满足全部公理的新规则 ScaledUserProp，实验证明其更公平。
2025-11-06 cs.AI cs.GT cs.LG
Collusion-Resilience in Transaction Fee Mechanism Design
针对交易费机制设计，本文首次证明在交易存在竞争时，没有任何机制能同时满足用户激励兼容、矿工激励兼容和OCA-proofness，解决了Roughgarden (EC'21)的开放问题，并提出了规避该不可能性结果的模型放松方案。
2025-09-15 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
Bitcoin After Block Rewards
Texas A&M University（德克萨斯农工大学）
本文通过序贯决策模型分析比特币矿工在区块奖励归零后仅依赖交易费时的激励兼容性，发现存在偏离阈值$G_t$，并评估了三种协议级机制（基础费、费用下限和自适应最大区块大小规则）的组合可提高阈值、缓解激励崩溃。
2026-06-03 cs.CR cs.DC cs.GT
An optimal mechanism charging for priority in a queue
我们推导出一个收入最大化的计划，收取客户谁是同质的等待成本参数为随机费用，以成为优质客户。该计划鼓励所有客户优先购买，每个客户都以自己的价格购买。我们还设计了一个收入最大化的情况下，客户是异构的等待成本参数的计划。现在，低成本参数的客户被鼓励以较低的价格加入高级类别：考虑到这一点，那些具有高成本参数的客户将愿意为此特权支付更多费用。
2020-02-16 cs.GT econ.TH
Simple Mechanisms for Subadditive Buyers via Duality
我们提供了简单的和近似的收入最优的机制，在多项目多投标人设置。我们统一和改进了所有以前的结果，以及推广的结果，以更广泛的情况。特别是，我们证明了以下两个简单的，确定性和主导策略激励兼容机制，顺序公布价格机制或匿名顺序公布价格机制与入场费，实现了一个恒定的比例的最优收益之间的所有随机，贝叶斯激励兼容机制，当买家的估值是XOS在独立的项目。如果买家的估价是独立物品的次加性，则近似因子退化为$O(\log m)$，其中$m$是物品的数量。我们得到我们的结果，首先扩展的蔡Devanur-温伯格对偶框架，以获得一个有效的基准的最优收益subadditive投标人，然后分析这个上限与新的技术。
2019-08-26 cs.DS cs.GT
A Small Collusion is All You Need
Weizmann Institute of Science（魏茨曼科学研究所）
本文证明在一致性断开假设下，2-SCP机制与任何c≥2的SCP机制等价，表明小规模合谋对机制鲁棒性的影响
2025-12-28 cs.GT econ.TH
Majority is Not Required: A Rational Analysis of the Private Double-Spend Attack from a Sub-Majority Adversary
本研究针对中本聪式PoW加密货币的双花攻击问题，提出由矿工限制区块交易价值以降低攻击奖励的防御思路，通过平均场博弈建模证明该策略可提升矿工收益，并指出比特币6确认机制下25%算力攻击者即可获利。
2023-12-12 cs.DC cs.GT
Credible Decentralized Exchange Design via Verifiable Sequencing Rules
本文研究去中心化交易所中矿工抢先交易问题，提出可验证排序规则框架，证明任何排序规则都无法完全消除矿工无风险利润，并设计了一种能为用户提供执行价格保证的可验证排序规则。
2023-04-17 cs.CR cs.GT econ.TH
Transaction Fee Mechanism Design
本文通过机制设计研究区块链交易费用机制，提出两种激励相容性条件，证明EIP-1559满足这些条件，并引入“无小费机制”作为替代方案。
2023-12-22 cs.CR cs.DC cs.DS
Incentive-Compatible Collusion-Resistance via Posted Prices
本文提出一种更强的抗合谋要求，即合谋本身须激励相容且个体理性，并在单投标人情形下证明满足该要求的交易手续费机制恰为价格不过高的挂牌价格机制，同时分析了福利、收入及解空间性质。
2024-12-30 cs.GT econ.TH
Dynamical Analysis of the EIP-1559 Ethereum Fee Market
参与无许可区块链会导致对系统资源的竞争，这需要通过费用来控制。以太坊目前的收费机制是通过第一价格拍卖实现的，这会导致不可预测的费用以及其他效率低下的问题。EIP-1559是一个最近改进的提案，它引入了许多创新功能，例如动态自适应的基本费用被烧毁，而不是支付给矿工。尽管人们对了解其性质有浓厚的兴趣，但迄今为止，诸如该协议是否以及在何种条件下自稳定等几个基本问题仍然难以捉摸。我们通过博弈论和动力系统的工具相结合，对由此产生的费用市场动态机制进行了深入的分析。我们首先提供的基本费用更新规则，足以通过李雅普诺夫参数全局收敛到平衡的步长上的界限。在负方向，我们表明，对于较大的步长不稳定性，甚至正式的混沌行为是可能的，在广泛的设置。我们补充这些定性的结果与定量界限的基础费用的范围。最后，我们用一个彻底的实验案例研究来证实我们的理论研究结果。
2021-06-05 cs.CR cs.GT math.DS
Dynamic Pricing for Non-fungible Resources: Designing Multidimensional Blockchain Fee Markets
公共区块链实现了一种收费机制，以在竞争交易中分配稀缺的计算资源。大多数现有的费用市场设计利用联合的、可替代的记账单位（例如，以太坊中的gas）通过硬编码它们的相对价格来定价其他不可替代的资源，如带宽，计算和存储。以这种方式固定每个资源的相对价格会抑制粒度价格发现，限制可伸缩性并打开拒绝服务攻击的可能性。因此，许多著名的网络，如以太坊和索拉纳，都提出了多维收费市场。在本文中，我们提供了一个原则性的方法来设计费用市场，有效地定价多种不可替代的资源。从网络设计者指定的损失函数开始，我们展示了如何计算动态价格，使网络的激励（最小化损失）与用户和矿工的激励（最大化他们的福利）保持一致，即使对这些资源的需求发生变化。我们的定价机制遵循自然分解的网络设计师的问题，通过资源价格相互关联的两个部分。这些结果可以用来有效地设置费用，以提高网络性能。
2022-11-03 cs.CR cs.GT math.OC
