{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:51:30Z","timestamp":1772373090138,"version":"3.50.1"},"reference-count":47,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T00:00:00Z","timestamp":1572393600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>In Bitcoin, if a miner is able to solve a computationally hard problem called proof of work, it will receive an amount of bitcoin as a reward which is the sum of the fees for the transactions included in a block plus an amount inversely proportional to the number of blocks discovered so far. At the moment of writing, the block reward is several orders of magnitude greater than the sum of transaction fees. Usually, miners try to collect the largest reward by including transactions associated with high fees. The main purpose of transaction fees is to prevent network spamming. However, they are also used to prioritize transactions. In order to use the minimum amount of fees, users usually have to find a compromise between fees and urgency of a transaction. In this paper, we develop a probabilistic logic model to experimentally analyze how fees affect confirmation time and miner\u2019s revenue and to predict if an increase of average fees will generate a situation when the miner gets more reward by not following the protocol.<\/jats:p>","DOI":"10.3390\/info10110335","type":"journal-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T05:18:26Z","timestamp":1572499106000},"page":"335","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Studying Transaction Fees in the Bitcoin Blockchain with Probabilistic Logic Programming"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7133-2673","authenticated-orcid":false,"given":"Damiano","family":"Azzolini","sequence":"first","affiliation":[{"name":"Dipartimento di Ingegneria, University of Ferrara, Via Saragat 1, I-44122 Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1654-9703","authenticated-orcid":false,"given":"Fabrizio","family":"Riguzzi","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, University of Ferrara, Via Saragat 1, I-44122 Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2747-4292","authenticated-orcid":false,"given":"Evelina","family":"Lamma","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria, University of Ferrara, Via Saragat 1, I-44122 Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,30]]},"reference":[{"key":"ref_1","unstructured":"Nakamoto, S. (2019, October 29). Bitcoin: A Peer-to-Peer Electronic Cash System. Available online: https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"ref_2","unstructured":"Swan, M. (2015). Blockchain: Blueprint for A New Economy, O\u2019Reilly Media, Inc."},{"key":"ref_3","unstructured":"Buterin, V. (2019, October 29). A Next,-Generation Smart Contract and Decentralized Application Platform. Available online: https:\/\/github.com\/ethereum\/wiki\/wiki\/White-Paper."},{"key":"ref_4","first-page":"1","article-title":"Ethereum: A secure decentralised generalised transaction ledger","volume":"151","author":"Wood","year":"2014","journal-title":"Ethereum Proj. Yellow Pap."},{"key":"ref_5","unstructured":"(2019, October 29). EOSIO\u2014An Introduction by Ian Grigg. Available online: https:\/\/eos.io\/introduction."},{"key":"ref_6","unstructured":"(2019, October 29). Hyperledger. Available online: https:\/\/www.hyperledger.org\/."},{"key":"ref_7","unstructured":"(2019, October 29). Cardano. Available online: https:\/\/whycardano.com\/."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10994-015-5494-z","article-title":"Probabilistic (Logic) Programming Concepts","volume":"100","author":"Kimmig","year":"2015","journal-title":"Mach. Learn."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Holzinger, A., Goebel, R., Ferri, M., and Palade, V. (2017). Probabilistic Logic Programming in Action. Towards Integrative Machine Learning and Knowledge Extraction, Springer.","DOI":"10.1007\/978-3-319-69775-8"},{"key":"ref_10","first-page":"49","article-title":"Modeling Bitcoin Protocols with Probabilistic Logic Programming","volume":"Volume 2219","author":"Bellodi","year":"2018","journal-title":"Proceedings of the 5th International Workshop on Probabilistic Logic Programming, PLP 2018, Co-Located with the 28th International Conference on Inductive Logic Programming (ILP 2018)"},{"key":"ref_11","unstructured":"Haber, S., and Stornetta, W.S. (1990, January 11\u201315). How to time-stamp a digital document. Proceedings of the Conference on the Theory and Application of Cryptography, Santa Barbara, CA, USA."},{"key":"ref_12","unstructured":"Rosenfeld, M. (2014). Analysis of Hashrate-Based Double Spending. arXiv."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.entcs.2016.12.006","article-title":"Double-spend Attack Models with Time Advantange for Bitcoin","volume":"329","author":"Rocha","year":"2016","journal-title":"Electr. Notes Theor. Comput. Sci."},{"key":"ref_14","first-page":"351","article-title":"Probabilistic Logical Inference On the Web","volume":"Volume 10037","author":"Adorni","year":"2016","journal-title":"AI*IA 2016"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1002\/spe.2386","article-title":"Probabilistic Logic Programming on the Web","volume":"46","author":"Riguzzi","year":"2016","journal-title":"Softw.-Pract. Exper."},{"key":"ref_16","first-page":"47","article-title":"cplint on SWISH: Probabilistic Logical Inference with a Web Browser","volume":"11","author":"Alberti","year":"2017","journal-title":"Intell. Artif."},{"key":"ref_17","unstructured":"Sterling, L. (1995). A Statistical Learning Method for Logic Programs with Distribution Semantics. ICLP 1995, MIT Press."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Riguzzi, F. (2018). Foundations of Probabilistic Logic Programming, River Publishers.","DOI":"10.1145\/3191315.3191319"},{"key":"ref_19","first-page":"620","article-title":"The Well-founded Semantics for General Logic Programs","volume":"38","author":"Ross","year":"1991","journal-title":"J. ACM"},{"key":"ref_20","first-page":"431","article-title":"Logic Programs With Annotated Disjunctions","volume":"Volume 3132","author":"Vennekens","year":"2004","journal-title":"ICLP 2004"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ijar.2016.05.005","article-title":"The Distribution Semantics for Normal Programs with Function Symbols","volume":"77","author":"Riguzzi","year":"2016","journal-title":"Int. J. Approx. Reason."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0004-3702(97)00027-1","article-title":"The Independent Choice Logic for Modelling Multiple Agents under Uncertainty","volume":"94","author":"Poole","year":"1997","journal-title":"Artif. Intell."},{"key":"ref_23","first-page":"162","article-title":"Tabling and Answer Subsumption for Reasoning on Logic Programs with Annotated Disjunctions","volume":"Volume 7","author":"Riguzzi","year":"2010","journal-title":"ICLP TC 2010. Schloss Dagstuhl\u2014Leibniz-Zentrum fuer Informatik"},{"key":"ref_24","unstructured":"Koller, D., and Friedman, N. (2009). Probabilistic Graphical Models: Principles and Techniques, MIT Press. Adaptive computation and machine learning."},{"key":"ref_25","first-page":"521","article-title":"MCINTYRE: A Monte Carlo System for Probabilistic Logic Programming","volume":"124","author":"Riguzzi","year":"2013","journal-title":"Fund. Inform."},{"key":"ref_26","first-page":"30","article-title":"Approximate Inference for Logic Programs with Annotated Disjunctions","volume":"Volume 6489","author":"Bragaglia","year":"2011","journal-title":"ILP 2011"},{"key":"ref_27","unstructured":"Alviano, M., Greco, G., and Scarcello, F. (2019, January 19\u201322). A Comparison of MCMC Sampling for Probabilistic Logic Programming. Proceedings of the 18th Conference of the Italian Association for Artificial Intelligence (AI*IA2019), Rende, Italy."},{"key":"ref_28","unstructured":"Nitti, D. (2016). Hybrid Probabilistic Logic Programming. [Ph.D. Thesis, KU Leuven]."},{"key":"ref_29","unstructured":"Bowden, R., Keeler, H.P., Krzesinski, A.E., and Taylor, P.G. (2018). Block arrivals in the Bitcoin blockchain. arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yli-Huumo, J., Ko, D., Choi, S., Park, S., and Smolander, K. (2016). Where is current research on blockchain technology?\u2014A systematic review. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0163477"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s12599-017-0506-0","article-title":"A blockchain research framework","volume":"59","author":"Risius","year":"2017","journal-title":"Bus. Inf. Syst. Eng."},{"key":"ref_32","unstructured":"Koops, D.T. (2018). Predicting the confirmation time of Bitcoin transactions. arXiv."},{"key":"ref_33","unstructured":"Kasahara, S., and Kawahara, J. (2016). Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation Process. arXiv."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Basu, S., Easley, D., O\u2019Hara, M., and Sirer, E.G. (2019). Towards a Functional Fee Market for Cryptocurrencies. arXiv.","DOI":"10.2139\/ssrn.3318327"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Tsabary, I., and Eyal, I. (2018, January 15\u201319). The gap game. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.","DOI":"10.1145\/3243734.3243737"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Carlsten, M., Kalodner, H., Weinberg, S.M., and Narayanan, A. (2016, January 24\u201328). On the instability of bitcoin without the block reward. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austri.","DOI":"10.1145\/2976749.2978408"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liao, K., and Katz, J. (2017, January 3\u20137). Incentivizing blockchain forks via whale transactions. Proceedings of the International Conference on Financial Cryptography and Data Security, Sliema, Malta.","DOI":"10.1007\/978-3-319-70278-0_17"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"M\u00f6ser, M., and B\u00f6hme, R. (2015, January 26\u201330). Trends, tips, tolls: A longitudinal study of Bitcoin transaction fees. Proceedings of the International Conference on Financial Cryptography and Data Security, San Juan, Puerto Rico.","DOI":"10.1007\/978-3-662-48051-9_2"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.irfa.2018.09.003","article-title":"Cryptocurrencies as a financial asset: A systematic analysis","volume":"62","author":"Corbet","year":"2019","journal-title":"Int. Rev. Financ. Anal."},{"key":"ref_40","unstructured":"Williams, M.T. (2014, January 21). Virtual currencies\u2013Bitcoin risk. Proceedings of the World Bank Conference, Washington, DC, USA."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.econlet.2017.06.023","article-title":"Volatility estimation for Bitcoin: A comparison of GARCH models","volume":"158","author":"Katsiampa","year":"2017","journal-title":"Econ. Lett."},{"key":"ref_42","first-page":"41","article-title":"Can we stabilize the price of a Cryptocurrency?: Understanding the design of Bitcoin and its potential to compete with Central Bank money","volume":"60","author":"Iwamura","year":"2019","journal-title":"Hitotsubashi J. Econ."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.frl.2017.02.009","article-title":"Does Bitcoin hedge global uncertainty? Evidence from wavelet-based quantile-in-quantile regressions","volume":"23","author":"Bouri","year":"2017","journal-title":"Financ. Res. Lett."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"20140623","DOI":"10.1098\/rsif.2014.0623","article-title":"The digital traces of bubbles: Feedback cycles between socio-economic signals in the Bitcoin economy","volume":"11","author":"Garcia","year":"2014","journal-title":"J. R. Soc. Interface"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"3415","DOI":"10.1038\/srep03415","article-title":"BitCoin meets Google Trends and Wikipedia: Quantifying the relationship between phenomena of the Internet era","volume":"3","author":"Kristoufek","year":"2013","journal-title":"Sci. Rep."},{"key":"ref_46","unstructured":"Fox, M., and Poole, D. (2010, January 11\u201315). DTProbLog: A Decision-Theoretic Probabilistic Prolog. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA, USA."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"10127","DOI":"10.1109\/ACCESS.2018.2890507","article-title":"Blockchain for AI: Review and open research challenges","volume":"7","author":"Salah","year":"2019","journal-title":"IEEE Access"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/11\/335\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:30:26Z","timestamp":1760189426000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/11\/335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,30]]},"references-count":47,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["info10110335"],"URL":"https:\/\/doi.org\/10.3390\/info10110335","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,30]]}}}