{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T14:02:27Z","timestamp":1787061747087,"version":"build-2736575974"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005416","name":"The Norwegian Research Council","doi-asserted-by":"crossref","award":["270053 and 263248"],"award-info":[{"award-number":["270053 and 263248"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2022,8,31]]},"abstract":"<jats:p>The transaction-rate bottleneck built into popular proof-of-work (PoW)-based cryptocurrencies, like Bitcoin and Ethereum, leads to fee markets where transactions are included according to a first-price auction for block space. Many attempts have been made to adjust and predict the fee volatility, but even well-formed transactions sometimes experience unexpected delays and evictions unless a substantial fee is offered. In this article, we propose a novel transaction inclusion model that describes the mechanisms and patterns governing miners decisions to include individual transactions in the Bitcoin system. Using this model we devise a Machine Learning (ML) approach to predict transaction inclusion. We evaluate our predictions method using historical observations of the Bitcoin network from a five month period that includes more than 30 million transactions and 120 million entries. We find that our Machine Learning (ML) model can predict fee volatility with an accuracy of up to 91%. Our findings enable Bitcoin users to improve their fee expenses and the approval time for their transactions.<\/jats:p>","DOI":"10.1145\/3528669","type":"journal-article","created":{"date-parts":[[2022,4,9]],"date-time":"2022-04-09T05:07:35Z","timestamp":1649480855000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["On Optimizing Transaction Fees in Bitcoin using AI: Investigation on Miners Inclusion Pattern"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3856-4568","authenticated-orcid":false,"given":"Enrico","family":"Tedeschi","sequence":"first","affiliation":[{"name":"UiT The Arctic University of Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2843-9643","authenticated-orcid":false,"given":"Tor-Arne S.","family":"Nordmo","sequence":"additional","affiliation":[{"name":"UiT The Arctic University of Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7067-6477","authenticated-orcid":false,"given":"Dag","family":"Johansen","sequence":"additional","affiliation":[{"name":"UiT The Arctic University of Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1637-7262","authenticated-orcid":false,"given":"H\u00e5vard D.","family":"Johansen","sequence":"additional","affiliation":[{"name":"UiT The Arctic University of Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,7,25]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Mart\u00edn Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S. Corrado Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Ian Goodfellow Andrew Harp Geoffrey Irving Michael Isard Yangqing Jia Rafal Jozefowicz Lukasz Kaiser Manjunath Kudlur Josh Levenberg Dandelion Man\u00e9 Rajat Monga Sherry Moore Derek Murray Chris Olah Mike Schuster Jonathon Shlens Benoit Steiner Ilya Sutskever Kunal Talwar Paul Tucker Vincent Vanhoucke Vijay Vasudevan Fernanda Vi\u00e9gas Oriol Vinyals PeteWarden MartinWattenberg Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. (2015). Retrieved April 2021 from https:\/\/www.tensorflow.org\/. Software available from tensorflow.org"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095816"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.29"},{"key":"e_1_3_2_5_2","volume-title":"Pandas: Python Data Analysis Library","author":"Augspurger Tom","year":"2012","unstructured":"Tom Augspurger, Chris Bartak, Phillip Cloud, Andy Hayden, Stephan Hoyer, Wes McKinney, Jeff Reback, Chang She, Masaaki Horikoshi, Joris Van den Bossche, et\u00a0al. 2012. Pandas: Python Data Analysis Library. software v0.21.0. Pandas community. Retrieved from http:\/\/pandas.pydata.org\/."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-044894-7.01318-X"},{"key":"e_1_3_2_7_2","article-title":"The old fee market is broken, long live the new fee market","author":"Basu Soumya","year":"2019","unstructured":"Soumya Basu, David Easley, Maureen O\u2019Hara, and Emin G\u00fcn Sirer. 2019. The old fee market is broken, long live the new fee market. Hacking Distributed (2019). Retrieved from https:\/\/bit.ly\/3gUQaLc.","journal-title":"Hacking Distributed"},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Soumya Basu David Easley Maureen O\u2019Hara and Emin Sirer. 2018. Towards a functional fee market for cryptocurrencies. CoRR abs\/1901.06830. http:\/\/arxiv.org\/abs\/1901.06830.","DOI":"10.2139\/ssrn.3318327"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-7206(01)00091-X"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2694446"},{"key":"e_1_3_2_11_2","unstructured":"Fran\u00e7ois Chollet et\u00a0al. 2015. Keras. Retrieved April 2021 from https:\/\/github.com\/fchollet\/keras."},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_8"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118691786"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2013.6688704"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jhydrol.2020.124789"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40017-9_12"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfineco.2019.03.004"},{"key":"e_1_3_2_18_2","unstructured":"Mark Erhardt. 2021. 88% of all BTC transfers are overpaying transaction fees. Retrieved February 11 2021 from https:\/\/bit.ly\/32CJE73."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45472-5_28"},{"key":"e_1_3_2_20_2","unstructured":"Sead Fadilpa\u0161i\u0107. 2019. Stop Overpaying Bitcoin Transaction Fees. (2019). Retrieved July 23 2020 from https:\/\/bit.ly\/2Cy5VtH."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.59.845"},{"issue":"1","key":"e_1_3_2_22_2","first-page":"1","article-title":"Quarterly accounting data: Time-series properties and predictive-ability results","volume":"52","author":"Foster George","year":"1977","unstructured":"George Foster. 1977. Quarterly accounting data: Time-series properties and predictive-ability results. The Accounting Review 52, 1 (1977), 1\u201321. Retrieved from http:\/\/www.jstor.org\/stable\/246028.","journal-title":"The Accounting Review"},{"key":"e_1_3_2_23_2","volume-title":"Introduction to Statistical Time Series","author":"Fuller Wayne A.","year":"2009","unstructured":"Wayne A. Fuller. 2009. Introduction to Statistical Time Series. John Wiley & Sons."},{"key":"e_1_3_2_24_2","article-title":"Understanding bias in machine learning","author":"Gu Jindong","year":"2019","unstructured":"Jindong Gu and Daniela Oelke. 2019. Understanding bias in machine learning. arXiv:1909.01866. Retrieved from https:\/\/arxiv.org\/abs\/1909.01866.","journal-title":"arXiv:1909.01866."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctv14jx6sm"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.123"},{"key":"e_1_3_2_27_2","article-title":"The Bitcoin mining game","author":"Houy Nicolas","year":"2014","unstructured":"Nicolas Houy. 2014. The Bitcoin mining game. Available at SSRN 2407834 (2014).","journal-title":"Available at SSRN 2407834"},{"key":"e_1_3_2_28_2","volume-title":"The Economics of Bitcoin Transaction Fees","author":"Houy Nicolas","year":"2014","unstructured":"Nicolas Houy. 2014. The Economics of Bitcoin Transaction Fees. Working Papers 1407. Groupe d\u2019Analyse et de Th\u00e9orie Economique (GATE), Universit\u00e9 Lyon 2. Retrieved May 2021 from http:\/\/EconPapers.repec.org\/RePEc:gat:wpaper:1407."},{"key":"e_1_3_2_29_2","unstructured":"Ari Jules Ittay Eyal and Mahimna Kelkar. 2021. Miners Front-Running-as-a-Service Is Theft. Retrieved April 28 2021 from https:\/\/bit.ly\/3a8UPZs."},{"key":"e_1_3_2_30_2","unstructured":"Kerem Kaskaloglu. 2014. Near zero bitcoin transaction fees cannot last forever. In the International Conference on Digital Security and Forensics (DigitalSec\u201914) . 91\u201399."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3312525"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2020.2994582"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2019.113094"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2009.05.010"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0119044"},{"key":"e_1_3_2_36_2","article-title":"On blockchain commit times: An analysis of how miners choose Bitcoin transactions","author":"Messias Johnnatan","year":"2020","unstructured":"Johnnatan Messias, Mohamed Alzayat, Balakrishnan Chandrasekaran, and Krishna P. Gummadi. 2020. On blockchain commit times: An analysis of how miners choose Bitcoin transactions. The 2nd International Workshop on Smart Data for Blockchain and Distributed Ledger (SDBD\u201920).","journal-title":"The 2nd International Workshop on Smart Data for Blockchain and Distributed Ledger (SDBD\u201920)"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48051-9_2"},{"key":"e_1_3_2_38_2","unstructured":"Satoshi Nakamoto et\u00a0al. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008)."},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/NFV-SDN.2016.7919493"},{"key":"e_1_3_2_40_2","doi-asserted-by":"crossref","unstructured":"Karl J. O\u2019Dwyer and David Malone. 2014. Bitcoin mining and its energy footprint. (2014). Retrieved April 2021 from http:\/\/karlodwyer.com\/publications\/pdf\/bitcoin_KJOD_2014.pdf.","DOI":"10.1049\/cp.2014.0699"},{"key":"e_1_3_2_41_2","article-title":"Blockchain fees are broken. Here are 3 proposals to fix them.","author":"Qureshi Haseeb","year":"2019","unstructured":"Haseeb Qureshi. 2019. Blockchain fees are broken. Here are 3 proposals to fix them.Hacker Noon (2019). Retrieved from https:\/\/haseebq.com\/blockchain-fees-are-broken\/.","journal-title":"Hacker Noon"},{"key":"e_1_3_2_42_2","unstructured":"Zhijie Ren Kelong Cong Johan Pou welse and Zekeriya Erkin. 2017. Implicit consensus: Blockchain with unbounded throughput. Retrieved June 29 2017 from https:\/\/bit.ly\/34VEzcD."},{"key":"e_1_3_2_43_2","article-title":"A transaction fee market exists without a block size limit","author":"Rizun Peter R.","year":"2015","unstructured":"Peter R. Rizun. 2015. A transaction fee market exists without a block size limit. Block Size Limit Debate Working Paper (2015), 2327\u20134697.","journal-title":"Block Size Limit Debate Working Paper"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.5195\/LEDGER.2016.40"},{"key":"e_1_3_2_45_2","volume-title":"Proceedings of the AAAI-97 Workshop on Fraud Detection and Risk Management","author":"Stolfo Salvatore","year":"1997","unstructured":"Salvatore Stolfo, David W. Fan, Wenke Lee, Andreas Prodromidis, and P. Chan. 1997. Credit card fraud detection using meta-learning: Issues and initial results. In Proceedings of the AAAI-97 Workshop on Fraud Detection and Risk Management."},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2708080"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.18710\/8IKVEU"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.5220\/0006805906430650"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData47090.2019.9006228"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2000.859420"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_3_2_52_2","volume-title":"Proceedings of the Oxford Handbook of Quantitative Methods in Psychology: Vol. 2","author":"Wei William W. S.","year":"2006","unstructured":"William W. S. Wei. 2006. Time series analysis. In Proceedings of the Oxford Handbook of Quantitative Methods in Psychology: Vol. 2."},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106630"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367532"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2016.142"},{"key":"e_1_3_2_56_2","doi-asserted-by":"crossref","unstructured":"Roi Bar Zur Ittay Eyal and Aviv Tamar. 2020. Efficient MDP analysis for selfish-mining in blockchains. In Proceedings of the 2nd ACM Conference on Advances in Financial Technologies . 113\u2013131.","DOI":"10.1145\/3419614.3423264"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528669","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T14:10:34Z","timestamp":1750169434000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,25]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,8,31]]}},"alternative-id":["10.1145\/3528669"],"URL":"https:\/\/doi.org\/10.1145\/3528669","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,25]]},"assertion":[{"value":"2021-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}