搜索器在积木式建筑中的竞争

Akaki Mamageishvili, Christoph Schlegel, Benny Sudakov, Danning Sui
{"title":"搜索器在积木式建筑中的竞争","authors":"Akaki Mamageishvili, Christoph Schlegel, Benny Sudakov, Danning Sui","doi":"arxiv-2407.07474","DOIUrl":null,"url":null,"abstract":"We study the amount of maximal extractable value (MEV) captured by\nvalidators, as a function of searcher competition, in blockchains with\ncompetitive block building markets such as Ethereum. We argue that the core is\na suitable solution concept in this context that makes robust predictions that\nare independent of implementation details or specific mechanisms chosen. We\ncharacterize how much value validators extract in the core and quantify the\nsurplus share of validators as a function of searcher competition. Searchers\ncan obtain at most the marginal value increase of the winning block relative to\nthe best block that can be built without their bundles. Dually this gives a\nlower bound on the value extracted by the validator. If arbitrages are easy to\nfind and many searchers find similar bundles, the validator gets paid all value\nalmost surely, while searchers can capture most value if there is little\nsearcher competition per arbitrage. For the case of passive block-proposers we\nstudy, moreover, mechanisms that implement core allocations in dominant\nstrategies and find that for submodular value, there is a unique\ndominant-strategy incentive compatible core-selecting mechanism that gives each\nsearcher exactly their marginal value contribution to the winning block. We\nvalidate our theoretical prediction empirically with aggregate bundle data and\nfind a significant positive relation between the number of submitted backruns\nfor the same opportunity and the median value captured by the proposer from the\nopportunity.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"18 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Searcher Competition in Block Building\",\"authors\":\"Akaki Mamageishvili, Christoph Schlegel, Benny Sudakov, Danning Sui\",\"doi\":\"arxiv-2407.07474\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the amount of maximal extractable value (MEV) captured by\\nvalidators, as a function of searcher competition, in blockchains with\\ncompetitive block building markets such as Ethereum. We argue that the core is\\na suitable solution concept in this context that makes robust predictions that\\nare independent of implementation details or specific mechanisms chosen. We\\ncharacterize how much value validators extract in the core and quantify the\\nsurplus share of validators as a function of searcher competition. Searchers\\ncan obtain at most the marginal value increase of the winning block relative to\\nthe best block that can be built without their bundles. Dually this gives a\\nlower bound on the value extracted by the validator. If arbitrages are easy to\\nfind and many searchers find similar bundles, the validator gets paid all value\\nalmost surely, while searchers can capture most value if there is little\\nsearcher competition per arbitrage. For the case of passive block-proposers we\\nstudy, moreover, mechanisms that implement core allocations in dominant\\nstrategies and find that for submodular value, there is a unique\\ndominant-strategy incentive compatible core-selecting mechanism that gives each\\nsearcher exactly their marginal value contribution to the winning block. We\\nvalidate our theoretical prediction empirically with aggregate bundle data and\\nfind a significant positive relation between the number of submitted backruns\\nfor the same opportunity and the median value captured by the proposer from the\\nopportunity.\",\"PeriodicalId\":501316,\"journal\":{\"name\":\"arXiv - CS - Computer Science and Game Theory\",\"volume\":\"18 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Computer Science and Game Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.07474\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.07474","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们研究了在以太坊等具有竞争性区块构建市场的区块链中,验证者获取的最大可提取价值(MEV)与搜索者竞争的函数关系。我们认为,在这种情况下,核心是一个合适的解决方案概念,它能做出独立于实施细节或所选具体机制的稳健预测。我们描述了验证者在核心中提取的价值,并将验证者的盈余份额量化为搜索者竞争的函数。搜索者最多只能获得获胜区块相对于没有他们的捆绑所能构建的最佳区块的边际价值增长。同时,这也给出了验证者获取价值的下限。如果套利很容易找到,而且很多搜索者都找到了类似的捆绑,那么验证者几乎肯定能获得所有价值,而如果每个套利的搜索者竞争很小,那么搜索者就能获得最大价值。此外,对于被动区块提出者的情况,我们研究了在支配性策略中实现核心分配的机制,发现对于亚模态价值,存在一个唯一的支配性策略激励兼容的核心选择机制,该机制能准确地给予每个搜索者对获胜区块的边际价值贡献。我们利用总的捆绑数据对我们的理论预测进行了实证验证,发现提交同一机会的回跑数量与提议者从该机会中获取的价值中值之间存在显著的正相关关系。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Searcher Competition in Block Building
We study the amount of maximal extractable value (MEV) captured by validators, as a function of searcher competition, in blockchains with competitive block building markets such as Ethereum. We argue that the core is a suitable solution concept in this context that makes robust predictions that are independent of implementation details or specific mechanisms chosen. We characterize how much value validators extract in the core and quantify the surplus share of validators as a function of searcher competition. Searchers can obtain at most the marginal value increase of the winning block relative to the best block that can be built without their bundles. Dually this gives a lower bound on the value extracted by the validator. If arbitrages are easy to find and many searchers find similar bundles, the validator gets paid all value almost surely, while searchers can capture most value if there is little searcher competition per arbitrage. For the case of passive block-proposers we study, moreover, mechanisms that implement core allocations in dominant strategies and find that for submodular value, there is a unique dominant-strategy incentive compatible core-selecting mechanism that gives each searcher exactly their marginal value contribution to the winning block. We validate our theoretical prediction empirically with aggregate bundle data and find a significant positive relation between the number of submitted backruns for the same opportunity and the median value captured by the proposer from the opportunity.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信