Ricerca
Pianificazione dinamica delle transazioni e determinazione dei prezzi nella mempool di Ethereum
La blockchain di Ethereum utilizza l’algoritmo EIP-1559 per gestire l’inclusione delle transazioni e la composizione dei blocchi. Tuttavia, EIP-1559 e gran parte della letteratura esistente…

- arXiv
- 2605.12794
- Pubblicato
- 2026-05-12
- Autori
- Fatemeh Fardno, S. Rasoul Etesami
Abstract degli autori
La blockchain di Ethereum utilizza l’algoritmo EIP-1559 per gestire l’inclusione delle transazioni e la composizione dei blocchi. Tuttavia, EIP-1559 e gran parte della letteratura esistente affrontano il problema da una prospettiva statica, concentrandosi sull’evoluzione dei prezzi senza modellare la dinamica delle transazioni nella mempool. Per superare questo limite, studiamo un problema di pianificazione dinamica in cui transazioni di dimensioni e valori per unità eterogenei arrivano nel tempo e restano nella mempool finché non vengono programmate. Per rappresentare l’evoluzione stocastica della mempool, formuliamo il problema come un processo decisionale di Markov (MDP), il cui stato rappresenta la configurazione della mempool e le cui azioni corrispondono ai prezzi dei blocchi. Forniamo anzitutto un’interpretazione primale-duale del meccanismo statico EIP-1559, mostrando che i prezzi dei blocchi emergono naturalmente come variabili duali di un problema di massimizzazione del benessere sociale. Su questa base, estendiamo il quadro al contesto dinamico e formuliamo un obiettivo che massimizza la ricompensa scontata di lungo periodo, tenendo conto dei costi di permanenza e delle penalità per lo sforamento. Utilizziamo quindi un algoritmo Natural Policy Gradient (NPG) per calcolare la politica ottimale. I nostri risultati mostrano che la determinazione dinamica dei prezzi stabilizza la mempool massimizzando al contempo la ricompensa scontata di lungo periodo. In particolare, all’aumentare della penalità per lo sforamento, il volume medio delle transazioni programmate converge alla capacità obiettivo del blocco e i conseguenti aggiornamenti NPG somigliano molto alla regola di aggiornamento dei prezzi di EIP-1559. Infine, studiamo due casi particolari della formulazione MDP: transazioni omogenee e arrivi uniformi. Nel caso omogeneo, in cui il protocollo controlla direttamente il volume programmato, mostriamo che la politica ottimale ha una struttura a soglia. Proponiamo poi un meccanismo di determinazione dei prezzi bang-bang per gli arrivi uniformi e ricaviamo un limite inferiore alla capacità dei blocchi necessaria per garantire la stabilità del sistema.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv