Delayed Blockchain Protocols
鉴于博弈论和共识之间的相似之处,以激励兼容优先的心态智能地设计区块链或DAG协议是有意义的。为此,我们提出了一种基于延迟奖励的新区块链或DAG协议增强。我们设计了一种新的方法来对矿工的行为施加削减条件,使用他们的延迟奖励作为工作量证明系统中的股份。使用欺诈证据,我们可以减少恶意矿工行为,并奖励长期诚实的行为。
2018-04-18 cs.DC cs.GT
IRS: An Incentive-compatible Reward Scheme for Algorand
Algorand成立于2017年,是世界上第一个受权益证明启发的碳负公共区块链之一。Algorand使用拜占庭协议向区块链添加新区块。该协议可以容忍恶意用户,只要绝大多数的股份是由非恶意用户控制。与比特币相比,该协议的吞吐量高出约100倍,并且可以轻松扩展到数百万个节点。尽管Algorand具有令人印象深刻的功能,但它缺乏一个可以有效激励节点参与协议的奖励分配方案。在这项工作中,我们通过博弈论的镜头研究Algorand的激励问题。我们将Algorand协议建模为贝叶斯博弈,并提出了一种新的奖励方案来解决Algorand中的激励问题。我们推导出必要的条件,以确保参与协议是贝叶斯纳什均衡下,我们提出的奖励计划,即使在存在一个恶意的对手。我们还提出了定量分析,我们建议的奖励计划,将其应用到两个现实世界的部署方案。我们估计运行Algorand节点的成本,并模拟协议来测量计算,存储和网络方面的开销。
2023-02-22 cs.GT
The Impact of Uncle Rewards on Selfish Mining in Ethereum
今天的许多加密货币使用区块链作为分散的分类账,并通过工作证明来保护它们。在链分叉的情况下,比特币实现共识的规则是选择最长的链,并丢弃另一条链。事实证明,这种共识规则在自私的挖掘中有一个弱点,自私的矿工通过部分保留区块来利用区块生成中的差异。然而,在以太坊中,在某些条件下,陈旧的区块不必被丢弃,而是可以从主链中引用,作为叔叔区块,产生部分奖励。这一概念限制了网络延迟对矿工预期收入的影响。但这个概念也降低了自私的矿工从扣留新铸造的区块中得不到回报的风险。本文使用蒙特卡罗模拟来量化叔叔块对自私采矿的盈利能力和以太坊(ETH)中区块链安全性的影响。本文将简要介绍最近的以太坊经典(ETC)改进提案,该提案在选择主链时对Uncle块进行了权衡。
2018-08-10 cs.CR cs.GT
On Reward Sharing in Blockchain Mining Pools
本文提出了一个概念框架,用于分析矿池中的奖励共享方案,例如与比特币相关的方案。该框架是围绕在一个游泳池,而不是代理人的报告份额,并在两个新的公平标准,绝对和相对的再分配结果。这些标准规定,向池中增加一个份额以同样的方式影响所有以前的份额,无论是在绝对数量上还是在相对比例上。我们描述了两大类经济上可行的奖励分享计划,分别对应于这些公平性标准。我们进一步表明,这些类的交集带来了一个推广的众所周知的比例计划,这也导致了一个新的表征的比例计划作为一个推论。
2021-07-12 cs.GT econ.TH
A Game-Theoretic Analysis of Shard-Based Permissionless Blockchains
交易吞吐量低和可扩展性差是比特币等公共区块链共识协议的重要问题。最近在这个方向上的研究工作提出了基于分片的共识协议,其关键思想是在多个委员会(或分片)之间分割交易,然后并行处理这些分片或交易集。这种由多个委员会对不相交的事务或碎片集合的并行处理显著提高了系统的整体可扩展性和事务吞吐量。然而,一个重要的研究差距是缺乏对委员会内理性处理者在这种基于分片的共识协议中的策略行为的理解。这种理解对于制定适当的激励措施至关重要,这些措施将促进委员会内部的合作,防止搭便车。在本文中,我们解决这个研究差距,通过分析处理器的行为,使用博弈论模型,每个处理器的目标是在最小的成本参与协议的最大化其奖励。我们首先分析了N-player静态博弈模型中分片协议的纳什均衡。我们发现,根据奖励共享的方法,处理器可以通过单方面的行为在一个有缺陷的方式,从而导致在社会困境中潜在地增加他们的回报。为了克服这种社会困境,我们提出了一种新的激励兼容的奖励共享机制,以促进处理器之间的合作。我们的数值结果表明,实现大多数合作处理器(确保区块链网络的健康状态所需的),与其他奖励共享机制相比,建议的激励兼容奖励共享机制更容易实现。
2018-09-24 cs.GT
Game-theoric approach to decision-making problem for blockchain mining
对于区块链网络中的矿工来说,这是一个重要的决策问题,如果他/她参与挖矿,那么他/她就可以通过比其他矿工更早地创建新区块来获得奖励。我们制定这个决策问题作为一个非合作的游戏,因为创建一个块的概率不仅取决于自己的可用计算资源,但也有其他矿工。通过理论和数值分析,我们发现了纳什均衡依赖于报酬的滞后现象和矿工决策随报酬的微小变化而发生的跳跃现象。我们还表明,矿工决定不参与挖矿的奖励随着矿工数量的增加而变小。
2020-12-12 cs.CR cs.GT
Bitcoin After Block Rewards
Texas A&M University(德克萨斯农工大学)
本文通过序贯决策模型分析比特币矿工在区块奖励归零后仅依赖交易费时的激励兼容性,发现存在偏离阈值$G_t$,并评估了三种协议级机制(基础费、费用下限和自适应最大区块大小规则)的组合可提高阈值、缓解激励崩溃。
2026-06-03 cs.CR cs.DC cs.GT
Prrr: Personal Random Rewards for Blockchain Reporting
Technion(以色列理工学院);Peking University(北京大学);CFCS, Peking University(北京大学前沿计算研究中心)
针对区块链报告问题中对称奖励机制导致的安全-性能权衡,提出Prrr协议,通过赋予报告随机异质值(先验合成不对称)并采用第二价格结算,实现了激励兼容、安全高效且抗合谋与女巫攻击。
2026-05-21 cs.CR cs.GT
The Competition Complexity of Prophet Inequalities with Correlations
Harvard University(哈佛大学);Tel Aviv University(特拉维夫大学)
该研究首次在奖励相关场景下通过资源增强框架研究先知不等式,发现相关情形下逼近所需额外奖励数依赖原始奖励数,块阈值算法可能需无限额外奖励,并针对三种场景提出渐近最优算法。
2024-09-10 cs.GT cs.LG
Approach to Alleviate Wealth Compounding in Proof-of-Stake Cryptocurrencies
由于其最小的能量需求,PoS共识协议已成为现代加密货币中PoW的一个有吸引力的替代方案。在该协议中,在每一轮中被选为区块提议者的机会与任何节点的当前赌注成比例。因此,具有更高赌注的节点将获得更多的区块奖励,从而导致所谓的富-越来越富问题。在本文中,我们引入了一种新的块奖励机制,称为FRD(公平奖励分配)机制,其中对于每个产生的块,除了给予块提议者的主要奖励外,还给予所有其他节点一个小奖励。我们证明了这种奖励机制使PoS协议在财富集中方面更公平,通过Bagchi-Bagchiurn模型的发展。
2022-07-24 cs.GT cs.IT math.IT
Autopsy of Ethereum's Post-Merge Reward System
本文针对以太坊The Merge转向PoS后的奖励体系,从理论与实证层面拆解各类验证者奖励构成,并利用奖励模型分析网络转型期性能。
2023-03-17 cs.CR cs.GT
Coalition-Safe Equilibria with Virtual Payoffs
考虑一组被邀请执行协议$Π$的各方。该协议将产生一些运行成本,而在最后(或定期),它将填充和更新分配(虚拟)奖励给参与者的本地表。每个参与者都希望通过协议过程中提供的虚拟收益来抵消参与成本。在这种情况下,我们引入并研究了联盟安全均衡的概念。特别是,我们考虑一个战略联盟的参与者,集中协调,并可能偏离$Π$的目的是增加其效用相对于其他参与者的{ \em至少一个}的看法。协议$Π$被称为联盟安全均衡与虚拟支付(EVP),如果没有这样的协议偏差存在。我们应用我们的概念来研究区块链协议中的激励机制。我们继续使用我们的框架来提供比特币区块链中激励的统一图景,对于基于绝对和相对奖励的效用函数,以及证明关于Fruitchain区块链协议激励的新结果[PODC 2017]证明了对于基于绝对报酬的效用函数,博弈双方合谋达到$n-1$的均衡条件成立,对于基于相对报酬的效用函数,博弈双方合谋小于$n/2$的均衡条件成立函数,后一个结果适用于任何“弱公平”区块链协议,这是我们引入的一个新属性,可能具有独立的兴趣。
2019-12-31 cs.GT
Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain Systems
在基于PoW的区块链网络中,矿池(单个矿工可以被视为包含一个矿工的矿池)竞争成功开采区块以获得奖励。通常,奖励包括固定的区块补贴和随时间变化的交易费用。交易费用由区块链提供,其交易被打包成块,并随着块的大小而增加。然而,块的大小越大,延迟越长,导致成功挖掘的概率越小。因此,找到最佳的区块大小来权衡这两个因素对矿池来说是一个复杂而关键的问题。本文将区块链系统中的重复挖矿竞争动态建模为演化博弈,研究矿池之间的相互作用。在这个游戏中,每个池有两个策略:遵循默认大小$\bar{B}$,即,块大小的上限,或者不遵循。由于有限理性的存在,每个矿池在整个挖掘过程中,根据矿池的计算能力等因素,通过不断学习和调整,追求其进化稳定的块大小(ESS)。建立了一般演化博弈的研究框架,并在此基础上对两个矿池情形下的演化博弈系统的存在性和稳定性进行了理论探讨。用真实的比特币数据进行了数值实验,以显示矿池的演化决策,并证明本文的理论研究结果。
2021-10-19 cs.GT
Discouraging Pool Block Withholding Attacks in Bitcoins
比特币的兴起引发了人们对区块链研究和区块挖掘的极大热情,而矿池的广泛存在有助于其参与者(即,矿工)更频繁地获得奖励。最近,矿池被证明是脆弱的几种可能的攻击,池块扣留攻击是其中之一:一个战略池管理器发送她的一些矿工到其他池,这些矿工假装工作的难题,但实际上什么也不做。这些矿工仍然可以获得奖励,因为矿池管理员无法识别这些恶意矿工。在这项工作中,我们重新审视了池块扣留攻击的博弈论模型,并提出了一种修改后的方法来重新分配奖励给矿工。幸运的是,在新模型中,池管理者有强烈的动机不发动这样的攻击。我们证明了对于任意数量的矿池,无矿池攻击总是一个纳什均衡。此外,只有两个少数矿池参与,无矿池攻击实际上是唯一的纳什均衡。
2020-08-16 cs.CR cs.GT
Reward Schemes and Committee Sizes in Proof of Stake Governance
本文研究了类PoS区块链治理中的奖励方案与委员会规模,提出二元结果选举模型,分析在固定预算下如何选择委员会以最大化达成正确结果的概率,为有效奖励机制和最优委员会结构设计提供见解。
2024-07-31 cs.GT
Bounds of Block Rewards in Honest PinFi Systems
Loopro Inc.(Loopro公司);Massachusetts Institute of Technology(麻省理工学院)
针对PinFi去中心化耗散资产定价协议中流动性提供者的三类行为偏差带来的稳定性问题,采用博弈论分析得出可维持三方动态均衡的LP区块奖励校准区间,保障协议长期稳定运行。
2025-11-15 cs.AI cs.CE cs.GT
Optimal Reward Allocation via Proportional Splitting
Common Prefix;University of Edinburgh(爱丁堡大学);TU Wien(维也纳工业大学);Dominant Strategies
本文提出FairChain方案,弥合区块链奖励分配的理论与实践差距,使该方案在6区块确认窗口下将挖矿算力偏差阈值提至38%,在多项指标上优于多数同类机制。
2026-08-11 cs.CR cs.GT
Time Moves Faster When There is Nothing You Anticipate: The Role of Time in MEV Rewards
本文研究以太坊PoS机制下验证者通过延迟区块提议进行等待博弈以获取额外MEV收益的现象,定量分析了孤块风险与收益权衡,并利用智能体仿真模型证明除非采取显著延迟策略否则共识不会中断。
2023-07-11 cs.CR cs.GT
Centralization in Block Building and Proposer-Builder Separation
本文通过博弈论、随机过程和拍卖理论模型,量化分析了区块构建中技能异质性导致的质押集中化程度,以及提议者-构建者分离对奖励异质性的缓解作用,揭示了中心化形成的机制与边界。
2024-01-22 cs.CR cs.DC cs.GT
Blockchain Nash Dynamics and the Pursuit of Compliance
我们在区块链协议的背景下研究纳什动态。我们引入了一个正式的模型,其中可以评估纳什动态是否可以导致效用最大化的参与者从“诚实”的协议操作缺陷,对变化,表现出一个或多个不可取的违规行为,如弃权参与和产生冲突的协议历史。不导致这种违规状态的区块链协议被认为是合规的。利用该模型,我们评估了各种工作量证明(PoW)和权益证明(PoS)协议族的合规性,关于不同的效用函数和奖励计划,导致以下结果:i)如果成本可以忽略不计,则资源比例奖励下的PoS分类账可以是合规的,但如果成本很大,则不合规; ii)区块比例奖励下的PoW和PoS表现出不同的合规行为,这取决于网络的损耗;一次违规,即,产生冲突的消息,但不符合(和不平衡)w.r.t.弃权或攻击,我们称之为自私的签名; iv)考虑到外部性,如汇率波动,我们量化了经济处罚的好处,在PoS协议的背景下,在抑制特定的违规行为。
2022-03-23 cs.CR cs.GT
Cobalt: Optimizing Mining Rewards in Proof-of-Work Network Games
The Ohio State University(俄亥俄州立大学)
本文提出Cobalt算法,将工作量证明网络中矿工连接选择建模为组合赌博机问题,利用网络坐标学习结构,以最小化延迟并最大化挖矿奖励,实验证明其优于或匹配基线。
2023-07-10 cs.GT cs.LG cs.MA
Balancing incentives in committee-based blockchains
本文提出量化利润剥夺攻击的博弈框架,分析基于委员会区块链中投票收集的攻击平衡问题,揭示 Cosmos 和 Ethereum 奖励机制的不平衡并提出改进参数设置。
2025-05-30 cs.DC cs.GT
Timing Games in Responsive Consensus Protocols
Princeton University(普林斯顿大学);Cornell University(康奈尔大学)
本研究针对区块链中验证者因逐利延迟提案导致响应性难实现的问题,构建时序博弈模型,提出带投票的动态区块奖励机制以达成合作均衡,证明响应性可加速出块,且动态奖励带来的验证者收益差距影响微弱。
2025-10-29 cs.DC cs.GT
Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols
权益证明(PoS)协议依赖于投票机制来就当前状态达成共识。如果增强的大多数staking节点(也称为验证器)同意提议的区块,则该区块将被附加到区块链。然而,这些协议仍然容易受到由偶然或恶意弃权的验证者引起的错误的影响。为了在保留PoS选择和奖励分配方案的同时防止此类故障,我们研究了验证委员会中的加权投票。我们将区块创建过程形式化,并引入验证者的投票配置文件,我们通过与验证者投票行为相关的乘法权重算法更新这些投票配置文件,并聚合区块链奖励。使用这个框架,我们利用加权多数投票规则,优化集体决策,无论是数字和分析,共识机制是更强大的,如果验证者的投票适当缩放。我们提出了潜在的问题和限制加权投票在不信任,分散的网络,并将我们的研究结果与当前的PoS协议的设计。
2021-07-18 cs.CR cs.GT
Evaluating and Managing Tokenomics for Non-Fungible Tokens in Game-Based Blockchain Networks
Korea Electronics Technology Institute(韩国电子技术研究 institute)
本文针对P2E Web3应用中因NFT估值困难导致的通胀问题,提出基于Curve Finance贡献-奖励模型和AMM的NFT通胀管理方法,通过销毁NFT并铸造CP代币来减少流通量并确定NFT价值。
2024-06-03 cs.GT
From Competition to Centralization: The Oligopoly in Ethereum Block Building Auctions
King's College London(伦敦国王学院);Ethereum Foundation(以太坊基金会)
该研究通过基于模拟的实证博弈论分析,考察以太坊 PBS 与 MEV--Boost 拍卖中延迟和 MEV 访问优势如何导致构建者寡头化,并指出其损害效率与去中心化。
2025-09-30 cs.GT
Stability analysis and control of decision-making of miners in blockchain
为了维护基于区块链的服务并确保其安全性,如何确定挖矿奖励以增加参与挖矿的矿工数量是一个重要问题。我们提出了一个动态模型的决策矿工使用进化博弈的方法,并分析了所提出的模型的平衡点的稳定性。该模型由一阶微分方程描述。因此,它是简单的,但它的理论分析提供了一个洞察决策的特点。通过对平衡点的分析,我们发现了平衡点的跨临界分岔和滞回现象。我们还设计了一个控制器,根据参与矿工的数量来确定挖矿奖励,以稳定所有矿工参与挖矿的状态。数值模拟表明,在设计参数的选择上存在一个折衷。
2021-09-24 cs.CR cs.GT
Incentive Mechanism Design for Joint Resource Allocation in Blockchain-based Federated Learning
Indiana University-Purdue University Indianapolis(印第安纳大学-普渡大学印第安纳波利斯分校);Bowling Green State University(鲍灵格林州立大学);Shandong University(山东大学)
基于区块链的联邦学习(BCFL)最近因其去中心化和原始数据的隐私保护等优点而受到极大关注。然而,一直很少有研究集中在BCFL的客户资源分配。在BCFL框架中,FL客户端和区块链矿工是相同的设备,客户端将训练好的模型更新广播到区块链网络,然后执行挖掘以生成新的区块。由于每个客户端具有有限的计算资源,因此需要仔细解决将计算资源分配到训练和挖掘中的问题。在本文中,我们设计了一个激励机制,分配给每个客户端适当的奖励的训练和挖掘,然后客户端将确定的计算能力分配给每个子任务的基础上,这些奖励使用两阶段Stackelberg游戏。在分析模型所有者(MO)的效用之后(即,BCFL任务发布者)和客户端的博弈模型,将博弈模型转化为两个优化问题,依次求解,得到MO和客户端的最优策略。此外,考虑到每个客户端的本地培训相关信息可能不被其他人知道的事实,我们扩展了具有不完全信息场景的解析解的博弈模型。大量的实验结果证明了我们提出的方案的有效性。
2022-02-18 cs.CR cs.GT cs.LG
The Economics of Proof-of-Useful-Work
Pearl Research Labs;Cornell Tech(康奈尔科技);Technion(以色列理工学院);Cornell-Technion Jacobs Institute(康奈尔-特拉维夫雅各布斯研究所);Tel Aviv University(特拉维夫大学)
本文通过竞争均衡模型分析有用工作证明(PoUW)区块链的经济学,发现其不会降低攻击成本,且在特定条件下能通过区块奖励补贴推理计算,增加社会有用产出。
2026-06-04 cs.CR cs.GT econ.TH