{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,16]],"date-time":"2026-11-16T00:52:24Z","timestamp":1794790344305,"version":"4.9.1"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643685489","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T00:00:00Z","timestamp":1729036800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,10,16]]},"abstract":"<jats:p>The recently proposed Transaction Fee Mechanism (TFM) literature studies the strategic interaction between the miner of a block and the transaction creators (or users) in a blockchain. In a TFM, the miner includes transactions that maximize its utility while users submit fees for a slot in the block. The existing TFM literature focuses on satisfying standard incentive properties \u2013 which may limit widespread adoption. We argue that a TFM is \u201cfair\u201d to the transaction creators if it satisfies specific notions, namely Zero-fee Transaction Inclusion and Monotonicity. First, we prove that one generally cannot ensure both these properties and prevent a miner\u2019s strategic manipulation. We also show that existing TFMs either do not satisfy these notions or do so at a high cost to the miners\u2019 utility. As such, we introduce a novel TFM using on-chain randomness \u2013 rFTM. We prove that rFTM guarantees incentive compatibility for miners and users while satisfying our novel fairness constraints.<\/jats:p>","DOI":"10.3233\/faia240924","type":"book-chapter","created":{"date-parts":[[2024,10,17]],"date-time":"2024-10-17T09:42:46Z","timestamp":1729158166000},"source":"Crossref","is-referenced-by-count":0,"title":["No Transaction Fees? No Problem! Achieving Fairness in Transaction Fee Mechanism Design"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1460-6102","authenticated-orcid":false,"given":"Sankarshan","family":"Damle","sequence":"first","affiliation":[{"name":"International Institute of Information Technology (IIIT), Hyderabad"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5662-0386","authenticated-orcid":false,"given":"Varul","family":"Srivastava","sequence":"additional","affiliation":[{"name":"International Institute of Information Technology (IIIT), Hyderabad"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4634-7862","authenticated-orcid":false,"given":"Sujit","family":"Gujar","sequence":"additional","affiliation":[{"name":"International Institute of Information Technology (IIIT), Hyderabad"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2024"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA240924","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,17]],"date-time":"2024-10-17T09:42:47Z","timestamp":1729158167000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA240924"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,16]]},"ISBN":["9781643685489"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia240924","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,16]]}}}