Wie der Greedy-Algorithmus die... Notiz

Wie der Greedy-Algorithmus die Miner-Belohnungen in Blockchain-Netzwerken gestaltet

Dieser Abschnitt des Artikels modelliert das Blockchain-Mining als ein Spiel zwischen einer gegnerischen "Natur" und einem Miner mit unvollständigem Wissen über zukünftige Transaktionen. Er führt die Greedy Allocation Function ein, die Transaktionen mit den höchsten Gebühren priorisiert, und untersucht, wie Abzinsungssätze und gegnerische Planung die Leistung des Miners beeinflussen. Mithilfe der Competitive-Ratio-Analyse zeigt er, dass selbst einfache Greedy-Strategien nahezu optimale Ergebnisse gegen Worst-Case-Szenarien erzielen können – und gibt so Aufschluss darüber, warum reale Miner in Bitcoin und Ethereum oft auf ähnliche Heuristiken zurückgreifen.
CdXz5zHNQW_bLWsDEBdZe.png