Abstract:Decentralized cryptocurrencies are payment systems that rely on aligning the incentives of users and miners to operate correctly and offer a high quality of service to users. Recent literature studies the mechanism design problem of the auction serving as a cryptocurrency's transaction fee mechanism (TFM). We find that a non-myopic modelling of miners falls close to another well-known problem: that of online buffer management for packet switching. The main difference is that unlike packets which are of a fixed size throughout their lifetime, in a financial environment, user preferences (and therefore revenue extraction) may be time-dependent. We study the competitive ratio guarantees given a certain discount rate, and show how existing methods from packet scheduling, which we call "the undiscounted case", perform suboptimally in the more general discounted setting. Most notably, we find a novel, simple, memoryless, and optimal deterministic algorithm for the semi-myopic case, when the discount factor is up to ~0.770018. We also present a randomized algorithm that achieves better performance than the best possible deterministic algorithm, for any discount rate.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to optimize the mechanism of extracting benefits from time - discounted transactions under semi - myopic conditions. Specifically, the paper focuses on how miners in a blockchain system arrange transactions according to the time discount rate of transactions (i.e., the discount rate of future earnings) to maximize their earnings. ### Problem Background In a decentralized cryptocurrency system, the payment system depends on the alignment of incentives between users and miners to ensure the correct operation of the system and provide high - quality services for users. Recent research has explored the auction design problem as a cryptocurrency transaction fee mechanism (TFM). However, most of these studies assume that miners are myopic, that is, they only care about current earnings and ignore the time value of future earnings. ### Core Problems of the Paper 1. **Scheduling Problem of Time - Discounted Transactions**: The paper studies the transaction scheduling problem with a deadline. Each transaction has a time - to - live (TTL) and a value (ϕ), and the goal is to schedule as many high - value transactions as possible before the end of the transaction's TTL. Since miners have limited information about future transactions and can only schedule a limited number of transactions at a time, an effective scheduling algorithm needs to be designed. 2. **Impact of Time Discount**: Miners may be more inclined to obtain earnings as early as possible because these earnings can be used to increase future profits, for example, through staking or investing in other interest - bearing instruments. Therefore, the future transaction value should be discounted. The paper explores the performance of existing methods in the non - discounted case and points out that they perform poorly in the discounted case. 3. **Design of Optimal Scheduling Algorithm**: The paper proposes a new, simple, memoryless deterministic algorithm (ℓ - immediacy - biased algorithm) and proves that this algorithm is optimal when the discount factor does not exceed approximately 0.770018. In addition, a randomized algorithm is also proposed, which can outperform the best deterministic algorithm for any discount rate. ### Mathematical Formulas - **Discount Factor**: λ < 1 - **Competitive Ratio**: R = \(\frac{\text{Performance of the algorithm}}{\text{Performance of the optimal allocation}}\), where 0 ≤ R ≤ 1. - **Competitive Ratio of the Greedy Algorithm**: \(R_{\text{Greedy}}=\frac{1}{1 + \lambda}\) - **Deterministic Upper Bound**: Let \(\ell=\frac{1}{2}(\lambda+\sqrt{\lambda^{2}+4})\), then the competitive ratio \(R_{\text{ALG}}\leq\frac{1}{\ell}\) of any deterministic allocation function ALG ### Summary The main contribution of the paper is to propose a new scheduling algorithm that can effectively optimize the miners' earnings extraction in the scenario of time - discounted transactions. By introducing the discount factor, the paper reveals the limitations of existing methods in dealing with the time - discount problem and provides a new solution.

Competitive Revenue Extraction from Time-Discounted Transactions in the Semi-Myopic Regime

Discrete & Bayesian Transaction Fee Mechanisms

Online Competitive Posted-Pricing Mechanism for Trading Time-Sensitive Valued Data

Online Query-Based Data Pricing with Time-Discounting Valuations

Maximizing Miner Revenue in Transaction Fee Mechanism Design

MEV Capture Through Time-Advantaged Arbitrage

Revisiting the Primitives of Transaction Fee Mechanism Design

Online Optimization for Real-Time Peer-to-Peer Electricity Market Mechanisms

Clearing time randomization and transaction fees for auction market design

Transaction Fee Mining and Mechanism Design

Managing bottleneck congestion with tradable credits under asymmetric transaction cost

Minimizing block incentive volatility through Verkle tree-based dynamic transaction storage

Online Pricing with Limited Supply and Time-Sensitive Valuations

Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains

Understand Waiting Time in Transaction Fee Mechanism: An Interdisciplinary Perspective

Intertemporal Price Discrimination Via Randomized Pricing

Optimization of Cryptocurrency Miners' Participation in Ancillary Service Markets

What Can Cryptography Do For Decentralized Mechanism Design

Incentive Mechanism Design for Mitigating Frontrunning and Transaction Reordering in Decentralized Exchanges

MEV Makes Everyone Happy under Greedy Sequencing Rule

Barriers to Collusion-resistant Transaction Fee Mechanisms