{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:03:28Z","timestamp":1775815408027,"version":"3.50.1"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031689734","type":"print"},{"value":"9783031689741","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-68974-1_8","type":"book-chapter","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T07:23:52Z","timestamp":1733210632000},"page":"145-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Discrete and Bayesian Transaction Fee Mechanisms"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2144-655X","authenticated-orcid":false,"given":"Yotam","family":"Gafni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7971-2494","authenticated-orcid":false,"given":"Aviv","family":"Yaish","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,4]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","unstructured":"Basu, S., Easley, D., O\u2019Hara, M., & Sirer, E. G. (2023). Stablefees: A predictable fee market for cryptocurrencies. Management Science,\u00a069(11), 6508\u20136524. https:\/\/doi.org\/10.1287\/mnsc.2023.4735","DOI":"10.1287\/mnsc.2023.4735"},{"key":"8_CR2","doi-asserted-by":"publisher","unstructured":"Boas, R. P., & Wrench, J. W. (1971). Partial sums of the harmonic series. American Mathematical Monthly, 78. https:\/\/doi.org\/10.1080\/00029890.1971.11992881","DOI":"10.1080\/00029890.1971.11992881"},{"key":"8_CR3","unstructured":"Bulow, J., & Klemperer, P. (1996). Auctions versus negotiations. The American Economic Review, 86(1), 180\u2013194. http:\/\/www.jstor.org\/stable\/2118262"},{"key":"8_CR4","doi-asserted-by":"publisher","unstructured":"Chawla, S., & Hartline, J. D. (2013). Auctions with unique equilibria. In Proceedings of the Fourteenth ACM Conference on Electronic Commerce (pp. 181\u2013196). EC \u201913, New York, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/2492002.2483188","DOI":"10.1145\/2492002.2483188"},{"key":"8_CR5","doi-asserted-by":"publisher","unstructured":"Chung, H., Roughgarden, T., & Shi, E. (2024). Collusion-resilience in transaction fee mechanism design. https:\/\/doi.org\/10.48550\/arXiv.2402.09321","DOI":"10.48550\/arXiv.2402.09321"},{"key":"8_CR6","doi-asserted-by":"publisher","unstructured":"Chung, H., & Shi, E. (2023). Foundations of transaction fee mechanism design (pp. 3856\u20133899). Society for Industrial and Applied Mathematics. https:\/\/doi.org\/10.1137\/1.9781611977554.ch150","DOI":"10.1137\/1.9781611977554.ch150"},{"key":"8_CR7","doi-asserted-by":"publisher","unstructured":"Danezis, G., Kokoris-Kogias, L., Sonnino, A., & Spiegelman, A. (2022). Narwhal and tusk: A dag-based mempool and efficient BFT consensus. In Proceedings of the Seventeenth European Conference on Computer Systems. EuroSys \u201922. ACM. https:\/\/doi.org\/10.1145\/3492321.3519594","DOI":"10.1145\/3492321.3519594"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., & Pierrakos, G. (2011) Simple, optimal and efficient auctions. In Chen, N., Elkind, E., & Koutsoupias, E. (Eds.), Internet and network economics (pp. 109\u2013121)","DOI":"10.1007\/978-3-642-25510-6_10"},{"key":"8_CR9","doi-asserted-by":"publisher","unstructured":"David, E., Rogers, A., Jennings, N. R., Schiff, J., Kraus, S., & Rothkopf, M. H. (2007). Optimal design of English auctions with discrete bid levels. ACM Transactions on Internet Technology, 7(2), 12-es. https:\/\/doi.org\/10.1145\/1239971.1239976","DOI":"10.1145\/1239971.1239976"},{"key":"8_CR10","doi-asserted-by":"publisher","unstructured":"Easley, D., & Kleinberg, J. (2010). Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press. https:\/\/doi.org\/10.1017\/cbo9780511761942","DOI":"10.1017\/cbo9780511761942"},{"key":"8_CR11","unstructured":"Eyal, I., Gencer, A. E., Sirer, E. G., & Renesse, R. V. (2016). Bitcoin-NG: A scalable blockchain protocol. In 13th USENIX symposium on networked systems design and implementation (NSDI 16) (pp. 45\u201359). USENIX Association, Santa Clara, CA. https:\/\/www.usenix.org\/conference\/nsdi16\/technical-sessions\/presentation\/eyal"},{"key":"8_CR12","doi-asserted-by":"publisher","unstructured":"Ezra, T., Leonardi, S., Reiffenh\u00e4user, R., Russo, M., & Tsigonias-Dimitriadis, A. (2024). Prophet inequalities via the expected competitive ratio. In Garg, J., Klimm, M., & Kong, Y. (Eds.), Web and internet economics (pp. 272\u2013289). Cham: Springer Nature Switzerland.https:\/\/doi.org\/10.1007\/978-3-031-48974-7_16","DOI":"10.1007\/978-3-031-48974-7_16"},{"key":"8_CR13","doi-asserted-by":"publisher","unstructured":"Ferreira, M. V. X., Moroz, D. J., Parkes, D. C., & Stern, M. (2021). Dynamic posted-price mechanisms for the blockchain transaction-fee market. In Proceedings of the 3rd ACM conference on advances in financial technologies (pp. 86\u201399). AFT \u201921, New York, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/3479722.3480991","DOI":"10.1145\/3479722.3480991"},{"key":"8_CR14","doi-asserted-by":"publisher","unstructured":"Gafni, Y., Lavi, R., & Tennenholtz, M. (2020). VCG under sybil (false-name) attacks\u2014A Bayesian analysis. In Proceedings of the AAAI conference on artificial intelligence (Vol. 34, Issue 02, pp. 1966\u20131973). https:\/\/doi.org\/10.1609\/aaai.v34i02.5567","DOI":"10.1609\/aaai.v34i02.5567"},{"key":"8_CR15","doi-asserted-by":"publisher","unstructured":"Gafni, Y., & Yaish, A. (2022). Greedy transaction fee mechanisms for (non-)myopic miners. https:\/\/doi.org\/10.48550\/arXiv.2210.07793","DOI":"10.48550\/arXiv.2210.07793"},{"key":"8_CR16","doi-asserted-by":"publisher","unstructured":"Gafni, Y., & Yaish, A. (2024). Barriers to collusion-resistant transaction fee mechanisms. https:\/\/doi.org\/10.48550\/arXiv.2402.08564","DOI":"10.48550\/arXiv.2402.08564"},{"key":"8_CR17","doi-asserted-by":"publisher","unstructured":"Gai, F., Niu, J., Beschastnikh, I., Feng, C., & Wang, S. (2023) Scaling blockchain consensus via a robust shared mempool. In 39th international conference on data engineering (ICDE). IEEE. https:\/\/doi.org\/10.1109\/icde55515.2023.00047","DOI":"10.1109\/icde55515.2023.00047"},{"key":"8_CR18","doi-asserted-by":"publisher","unstructured":"Goldberg, A. V., & Hartline, J. D. (2001). Competitive auctions for multiple digital goods. In Proceedings of the 9th annual european symposium on algorithms (pp. 416\u2013427). ESA \u201901, Berlin, Heidelberg: Springer. https:\/\/doi.org\/10.1007\/3-540-44676-1_35","DOI":"10.1007\/3-540-44676-1_35"},{"key":"8_CR19","doi-asserted-by":"publisher","unstructured":"Lavi, R., Sattath, O., & Zohar, A. (2019). Redesigning bitcoin\u2019s fee market. In The world wide web conference (pp. 2950\u20132956). WWW \u201919, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/3308558.3313454","DOI":"10.1145\/3308558.3313454"},{"key":"8_CR20","doi-asserted-by":"publisher","unstructured":"Leonardos, S., Monnot, B., Reijsbergen, D., Skoulakis, E., & Piliouras, G. (2021). Dynamical analysis of the EIP-1559 ethereum fee market. In Proceedings of the 3rd ACM conference on advances in financial technologies (pp. 114\u2013126). AFT \u201921, New York, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/3479722.3480993","DOI":"10.1145\/3479722.3480993"},{"key":"8_CR21","doi-asserted-by":"publisher","unstructured":"Leonardos, S., Reijsbergen, D., Monnot, B., & Piliouras, G. (2023). Optimality despite chaos in fee markets (pp. 346\u2013362). Springer Nature Switzerland. https:\/\/doi.org\/10.1007\/978-3-031-47751-5_20","DOI":"10.1007\/978-3-031-47751-5_20"},{"key":"8_CR22","doi-asserted-by":"publisher","unstructured":"Myerson, R. B. (1981). Optimal auction design. Mathematics of operations research, 6(1), 58\u201373. https:\/\/doi.org\/10.1287\/moor.6.1.58","DOI":"10.1287\/moor.6.1.58"},{"key":"8_CR23","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511800481","volume-title":"Algorithmic game theory","author":"N Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., & Vazirani, V. V. (2007). Algorithmic game theory. Cambridge: Cambridge University Press. https:\/\/doi.org\/10.1017\/cbo9780511800481"},{"key":"8_CR24","doi-asserted-by":"publisher","unstructured":"Nourbakhsh, M. S., Hao, F., & Jhumka, A. (2024). Transaction fee mechanism for order-sensitive blockchain-based applications (pp. 327\u2013343). Springer Nature Switzerland. https:\/\/doi.org\/10.1007\/978-3-031-54204-6_20","DOI":"10.1007\/978-3-031-54204-6_20"},{"key":"8_CR25","doi-asserted-by":"publisher","unstructured":"Reijsbergen, D., Sridhar, S., Monnot, B., Leonardos, S., Skoulakis, S., & Piliouras, G. (2021). Transaction fees on a honeymoon: Ethereum\u2019s EIP-1559 one month later. In 2021 IEEE international conference on Blockchain (Blockchain) (pp. 196\u2013204). https:\/\/doi.org\/10.1109\/Blockchain53845.2021.00034","DOI":"10.1109\/Blockchain53845.2021.00034"},{"key":"8_CR26","unstructured":"Rizun, P. R. (2015). A transaction fee market exists without a block size limit. https:\/\/www.bitcoinunlimited.info\/resources\/feemarket.pdf"},{"issue":"1","key":"8_CR27","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/3476436.3476445","volume":"19","author":"T Roughgarden","year":"2021","unstructured":"Roughgarden, T. (2021). Transaction fee mechanism design. ACM SIGecom Exchanges,\u00a019(1), 52\u201355.","journal-title":"ACM SIGecom Exchanges"},{"key":"8_CR28","doi-asserted-by":"publisher","unstructured":"Roughgarden, T., Talgam-Cohen, I., & Yan, Q. (2012). Supply-limiting mechanisms. In Proceedings of the 13th ACM conference on electronic commerce (pp. 844\u2013861). EC \u201912, New York, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/2229012.2229077","DOI":"10.1145\/2229012.2229077"},{"key":"8_CR29","doi-asserted-by":"publisher","unstructured":"R\u00e9nyi, A. (1953). On the theory of order statistics. Acta Mathematica Academiae Scientiarum Hungaricae, 4. https:\/\/doi.org\/10.1007\/bf02127580","DOI":"10.1007\/bf02127580"},{"key":"8_CR30","doi-asserted-by":"publisher","unstructured":"Shi, E., Chung, H., & Wu, K. (2023). What can cryptography do for decentralized mechanism design? In Kalai, Y. T. (Ed.), 14th innovations in theoretical computer science conference. MIT, Cambridge, Massachusetts, USA: LIPIcs (Vol.\u00a0251, pp. 97:1\u201397:22). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Saarbr\u00fccken\/Wadern, Germany. https:\/\/doi.org\/10.4230\/LIPIcs.ITCS.2023.97","DOI":"10.4230\/LIPIcs.ITCS.2023.97"},{"issue":"1","key":"8_CR31","doi-asserted-by":"publisher","first-page":"8","DOI":"10.2307\/2977633","volume":"16","author":"W Vickrey","year":"1961","unstructured":"Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance,\u00a016(1), 8\u201337. https:\/\/doi.org\/10.2307\/2977633","journal-title":"The Journal of Finance"},{"key":"8_CR32","doi-asserted-by":"publisher","unstructured":"Xavier\u00a0Ferreira, M. V., Parkes, D. C. (2023). Credible decentralized exchange design via verifiable sequencing rules. In Proceedings of the 55th annual ACM symposium on theory of computing (pp. 723\u2013736). STOC 2023, New York, NY, USA: Association for Computing Machinery. https:\/\/doi.org\/10.1145\/3564246.3585233","DOI":"10.1145\/3564246.3585233"},{"key":"8_CR33","unstructured":"Yaish, A., Qin, K., Zhou, L., Zohar, A., & Gervais, A. (2024) Speculative denial-of-service attacks in ethereum. In 33rd USENIX security symposium (USENIX Security 24). Philadelphia, PA: USENIXSEC \u201924, USENIX Association. https:\/\/www.usenix.org\/conference\/usenixsecurity24\/presentation\/yaish"},{"key":"8_CR34","doi-asserted-by":"publisher","unstructured":"Yao, A. C. C. (2018). An incentive analysis of some bitcoin fee designs. https:\/\/doi.org\/10.48550\/arXiv.1811.02351","DOI":"10.48550\/arXiv.1811.02351"}],"container-title":["Lecture Notes in Operations Research","Mathematical Research for Blockchain Economy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-68974-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T08:04:16Z","timestamp":1733213056000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-68974-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031689734","9783031689741"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-68974-1_8","relation":{},"ISSN":["2731-040X","2731-0418"],"issn-type":[{"value":"2731-040X","type":"print"},{"value":"2731-0418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"4 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MARBLE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The International Conference on Mathematical Research for Blockchain Economy","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Malaga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"marble2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.marble-conference.org\/marble2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}