Bayesian Mechanism Design for Blockchain Transaction Fee Allocation

References

• Aggarwal G, Hartline JD (2006) Knapsack auctions. Stein C, ed. SODA ‘06 Proc. 17th Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1083–1092.Google Scholar
• Baig MT, Decressin MJ, Feyzioglu MT, Kumar MMS, Faulkner-MacDonagh MC (2003) Deflation: Determinants, Risks, and Policy Options (International Monetary Fund, Washington, DC).Crossref, Google Scholar
• Ben-Hamou A, Peres Y, Salez J (2018) Weighted sampling without replacement. Brazilian J. Probab. Statist. 32(3):657–669.Crossref, Google Scholar
• Bewley T (1979) The optimum quantity of money. Technical report, Discussion Paper 383, Northwestern University, Evanston, IL.Google Scholar
• Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5(3):203–229.Link, Google Scholar
• Blanchet J, Gallego G, Goyal V (2016) A Markov chain approximation to choice modeling. Oper. Res. 64(4):886–905.Link, Google Scholar
• Bubeck S, Devanur NR, Huang Z, Niazadeh R (2017) Online auctions and multi-scale online learning. Daskalakis C, ed. EC ‘17 Proc. 2017 ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 497–514.Google Scholar
• Chung H, Shi E (2023) Foundations of transaction fee mechanism design. Bansal N, Nagarajan V, eds. Proc. 2023 Annual ACM-SIAM Sympos. Discrete Algorithms (SODA) (SIAM, Philadelphia), 3856–3899.Google Scholar
• Chung H, Roughgarden T, Shi E (2024) Collusion-resilience in transaction fee mechanism design. Preprint, submitted February 14, https://arxiv.org/abs/2402.09321.Google Scholar
• Daian P, Goldfeder S, Kell T, Li Y, Zhao X, Bentov I, Breidenbach L, Juels A (2020) Flash boys 2.0: Frontrunning in decentralized exchanges, miner extractable value, and consensus instability. Ciocarlie GF, ed. 2020 IEEE Sympos. Security Privacy (SP) (IEEE, Piscataway, NJ), 910–927.Google Scholar
• Damle S, Srivastava V, Gujar S (2024) No transaction fees? No problem! Achieving fairness in transaction fee mechanism design. Preprint, submitted February 7, https://arxiv.org/abs/2402.04634.Google Scholar
• Davis JM, Gallego G, Topaloglu H (2014) Assortment optimization under variants of the nested logit model. Oper. Res. 62(2):250–273.Link, Google Scholar
• Davydiuk T, Gupta D, Rosen S (2023) De-crypto-ing signals in initial coin offerings: Evidence of rational token retention. Management Sci. 69(11):6584–6624.Link, Google Scholar
• Désir A, Goyal V, Segev D, Ye C (2020) Constrained assortment optimization under the Markov chain-based choice model. Management Sci. 66(2):698–721.Link, Google Scholar
• Eden A, Goldner K, Zheng S (2022) Private interdependent valuations. Naor J (Seffi), Buchbinder N, eds. Proc. 2022 Annual ACM-SIAM Sympos. Discrete Algorithms (SODA) (SIAM, Philadelphia), 2920–2939.Google Scholar
• Esö P, Futó G (1999) Auction design with a risk averse seller. Econom. Lett. 65(1):71–74.Crossref, Google Scholar
• Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, Google Scholar
• Ferreira MVX, Weinberg SM (2020) Credible, truthful, and two-round (optimal) auctions via cryptographic commitments. Biró P, Hartline J, eds. Proc. 21st ACM Conf. Econom. Comput. (ACM, New York), 683–712.Google Scholar
• Ferreira MV, Moroz DJ, Parkes DC, Stern M (2021) Dynamic posted-price mechanisms for the blockchain transaction-fee market. Baldimtsi F, Roughgarden T, eds. AFT ‘21 Proc. 3rd ACM Conf. Adv. Financial Tech. (Association for Computing Machinery, New York), 86–99.Google Scholar
• Fiamohe R, Nakelse T, Diagne A, Seck PA (2015) Assessing the effect of consumer purchasing criteria for types of rice in Togo: A choice modeling approach. Agribusiness 31(3):433–452.Crossref, Google Scholar
• Gafni Y, Yaish A (2022) Greedy transaction fee mechanisms for (non-)myopic miners. Preprint, submitted October 14, https://arxiv.org/abs/2210.07793v1.Google Scholar
• Gershkov A, Goeree JK, Kushnir A, Moldovanu B, Shi X (2013) On the equivalence of Bayesian and dominant strategy implementation. Econometrica 81(1):197–220.Crossref, Google Scholar
• Hammond RG (2010) Comparing revenue from auctions and posted prices. Internat. J. Indust. Organ. 28(1):1–9.Crossref, Google Scholar
• He J, Wang G, Zhang G, Zhang J (2019) Consensus mechanism design based on structured directed acyclic graphs. Preprint, submitted January 9, https://arxiv.org/abs/1901.02755.Google Scholar
• He J, Zhang G, Zhang J, Zhang RQ (2023) Blockchain operations in the presence of security concerns. Manufacturing Service Oper. Management 25(3):1117–1135.Link, Google Scholar
• Huang Z, Kannan S (2012) The exponential mechanism for social welfare: Private, truthful, and nearly optimal. Roughgarden T, ed. 2012 IEEE 53rd Annual Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 140–149.Google Scholar
• Iyengar G, Saleh F, Sethuraman J, Wang W (2022) Economics of permissioned blockchain adoption. Management Sci. 69(6):3415–3436.Link, Google Scholar
• Keskin NB, Li C, Song J-S (2024) The blockchain newsvendor: Value of freshness transparency and smart contracts. Management Sci., ePub ahead of print November 14, https://doi.org/10.1287/mnsc.2021.02949.Link, Google Scholar
• Lavi R, Sattath O, Zohar A (2022) Redesigning bitcoin’s fee market. ACM Trans. Econom. Comput. 10(1):1–31.Crossref, Google Scholar
• Li G, Rusmevichientong P (2014) A greedy algorithm for the two-level nested logit model. Oper. Res. Lett. 42(5):319–324.Crossref, Google Scholar
• Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10(2):288–310.Link, Google Scholar
• Liu Z, Luong NC, Wang W, Niyato D, Wang P, Liang Y-C, Kim DI (2019) A survey on applications of game theory in blockchain. Preprint, submitted February 28, https://arxiv.org/abs/1902.10865v1.Google Scholar
• Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334–351.Link, Google Scholar
• Maheshwari C, Kulkarni K, Wu M, Sastry SS (2022) Inducing social optimality in games via adaptive incentive design. Serrani A, Valcher ME, eds. 2022 IEEE 61st Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 2864–2869.Google Scholar
• Manelli AM, Vincent DR (2010) Bayesian and dominant-strategy implementation in the independent private-values model. Econometrica 78(6):1905–1938.Crossref, Google Scholar
• Manzoor R, Sahay B, Singh SK (2022) Blockchain technology in supply chain management: An organizational theoretic overview and research agenda. Ann. Oper. Res., ePub ahead of print November 24, https://link.springer.com/article/10.1007/s10479-022-05069-5.Crossref, Google Scholar
• Myerson RB (1979) Incentive compatibility and the bargaining problem. Econometrica 47(1):61–73.Crossref, Google Scholar
• Myerson RB (1981) Optimal auction design. Math. Oper. Res. 6(1):58–73.Link, Google Scholar
• Pareto V (1919) Manuale di Economia Politica con una Introduzione Alla Scienza Sociale, vol. 13 (Società editrice libraria, Milan).Google Scholar
• Roughgarden T (2020) Transaction fee mechanism design for the Ethereum blockchain: An economic analysis of EIP-1559. Preprint, submitted December 1, https://arxiv.org/abs/2012.00854.Google Scholar
• Roughgarden T (2021) Transaction fee mechanism design. ACM SIGecom Exchanges 19(1):52–55.Crossref, Google Scholar
• Rusmevichientong P, Shen Z-JM, Shmoys DB (2010) Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Oper. Res. 58(6):1666–1680.Link, Google Scholar
• Shi E, Chung H, Wu K (2022) What can cryptography do for decentralized mechanism design? Cryptology ePrint Archive, Paper 2022/1294, https://eprint.iacr.org/2022/1294.Google Scholar
• Train K (2009) Discrete Choice Methods with Simulation, 2nd ed. (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• van Ryzin G, Mahajan S (1999) On the relationship between inventory costs and variety benefits in retail assortments. Management Sci. 45(11):1496–1509.Link, Google Scholar
• Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16(1):8–37.Crossref, Google Scholar
• Whitaker A, Kräussl R (2020) Fractional equity, blockchain, and the future of creative work. Management Sci. 66(10):4594–4611.Link, Google Scholar
• Wu K, Shi E, Chung H (2023) Maximizing miner revenue in transaction fee mechanism design. Preprint, submitted February 24, https://arxiv.org/abs/2302.12895v1.Google Scholar
• Yao AC-C (2018) An incentive analysis of some bitcoin fee designs. Preprint, submitted November 6, https://arxiv.org/abs/1811.02351v1.Google Scholar
• Zhang K, Liang X, Lu R, Shen X (2014) Sybil attacks and their defenses in the internet of things. IEEE Internet Things J. 1(5):372–383.Crossref, Google Scholar
• Zhao Z, Chen X, Zhang X, Zhou Y (2022) Dynamic car dispatching and pricing: Revenue and fairness for ridesharing platforms. Dechter R, De Raedt L, eds. Proc. 31st Internat. Joint Conf. Artificial Intelligence (IJCAI-22) (Curran Associates, Red Hook, NY), 4701–4708.Google Scholar