Papers
Topics
Authors
Recent
Search
2000 character limit reached

Strategic Bidding Wars in On-chain Auctions

Published 22 Dec 2023 in cs.GT and cs.CR | (2312.14510v3)

Abstract: The Ethereum block-building process has changed significantly since the emergence of Proposer-Builder Separation. Validators access blocks through a marketplace, where block builders bid for the right to construct the block and earn MEV (Maximal Extractable Value) rewards in an on-chain competition, known as the MEV-boost auction. While more than 90% of blocks are currently built via MEV-Boost, trade-offs between builders' strategic behaviors and auction design remain poorly understood. In this paper we address this gap. We introduce a game-theoretic model for MEV-Boost auctions and use simulations to study different builders' bidding strategies observed in practice. We study various strategic interactions and auction setups and evaluate how the interplay between critical elements such as access to MEV opportunities and improved connectivity to relays impact bidding performance. Our results demonstrate the importance of latency on the effectiveness of builders' strategies and the overall auction outcome from the proposer's perspective.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. M. Neuder and J. Drake, “Why enshrine proposer-builder separation? a viable path to epbs,” https://ethresear.ch/t/why-enshrine-proposer-builder-separation-a-viable-path-to-epbs/15710, accessed: 2023-11-23.
  2. Flashbots, “Mev-boost,” https://docs.flashbots.net/flashbots-mev-boost/introduction, accessed: 2023-11-13.
  3. Ethereum, “The beacon chain - ethereum consensus specifications,” https://github.com/ethereum/consensus-specs/tree/dev/specs, accessed: 2023-11-13.
  4. V. Buterin, D. Hernandez, T. Kamphefner, K. Pham, Z. Qiao, D. Ryan, J. Sin, Y. Wang, and Y. X. Zhang, “Combining ghost and casper,” arXiv preprint arXiv:2003.03052, 2020.
  5. Y. Sompolinsky and A. Zohar, “Secure high-rate transaction processing in bitcoin,” 01 2015.
  6. V. Buterin and V. Griffith, “Casper the friendly finality gadget,” CoRR, vol. abs/1710.09437, 2017. [Online]. Available: http://arxiv.org/abs/1710.09437
  7. Ethereum, “Honest validator - ethereum consensus specifications,” https://github.com/ethereum/consensus-specs/tree/dev/specs, accessed: 2023-11-13.
  8. K. Qin, L. Zhou, and A. Gervais, “Quantifying blockchain extractable value: How dark is the forest?” in 2022 IEEE Symposium on Security and Privacy (SP).   IEEE, 2022, pp. 198–214.
  9. A. Obadia, A. Salles, L. Sankar, T. Chitra, V. Chellani, and P. Daian, “Unity is strength: A formalization of cross-domain maximal extractable value,” 2021.
  10. Flashbots, “Relay fundamentals,” https://docs.flashbots.net/flashbots-mev-boost/relay, accessed: 2023-11-13.
  11. A. Chiplunkar and M. Neuder, “Optimistic relays and where to find them,” https://frontier.tech/optimistic-relays-and-where-to-find-them, accessed: 2023-12-15.
  12. M. Neuder, “Optimistic relay proposal,” https://github.com/michaelneuder/optimistic-relay-documentation/blob/main/proposal.md, accessed: 2023-12-15.
  13. A. Wahrstätter, “mevboost.pics,” https://github.com/Nerolation/mevboost.pics, accessed: 2023-11-20.
  14. T. Thiery, “Game-theoretic model for mev-boost auctions (mma),” https://ethresear.ch/t/game-theoretic-model-for-mev-boost-auctions-mma/16206, accessed: 2023-11-23.
  15. ——, “Empirical analysis of builders’ behavioral profiles (bbps),” https://ethresear.ch/t/empirical-analysis-of-builders-behavioral-profiles-bbps/16327, accessed: 2023-11-23.
  16. M. Neuder, “Bid cancellations considered harmful,” https://ethresear.ch/t/bid-cancellations-considered-harmful/15500, accessed: 2023-11-23.
  17. C. Schwarz-Schilling, F. Saleh, T. Thiery, J. Pan, N. Shah, and B. Monnot, “Time is money: Strategic timing games in proof-of-stake protocols,” arXiv preprint arXiv:2305.09032, 2023.
  18. M. Nueder, “Towards enshrined pbs — an optimistic roadmap,” https://github.com/michaelneuder/optimistic-relay-documentation/blob/main/towards-epbs.md, accessed: 2023-11-13.
  19. C. Raun, B. Estermann, L. Zhou, K. Qin, R. Wattenhofer, A. Gervais, and Y. Wang, “Leveraging machine learning for bidding strategies in miner extractable value (mev) auctions,” Cryptology ePrint Archive, Paper 2023/1281, 2023, https://eprint.iacr.org/2023/1281. [Online]. Available: https://eprint.iacr.org/2023/1281
  20. A. Wahrstätter, L. Zhou, K. Qin, D. Svetinovic, and A. Gervais, “Time to bribe: Measuring block construction market,” arXiv preprint arXiv:2305.16468, 2023.
  21. B. Öz, B. Kraner, N. Vallarano, B. S. Kruger, F. Matthes, and C. J. Tessone, “Time moves faster when there is nothing you anticipate: The role of time in mev rewards,” arXiv preprint arXiv:2307.05814, 2023.
Citations (7)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 7 tweets with 14 likes about this paper.