Game-Theoretic Analysis of Transaction Selection in DAG-Based Distributed Ledgers
Dieser Beitrag verwendet einen spieltheoretischen Rahmen, um nachzuweisen, dass ein kollaborativer Gebühren-Austauschmechanismus im Vergleich zur zufälligen Gebührenzuweisung und naiven Auswahlheuristiken in DAG-basierten verteilten Ledgern eine überlegene Durchsatzleistung und Validator-Belohnungen erzielt, indem er optimale Transaktionsauswahlstrategien im Nash-Gleichgewicht herleitet.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich einen geschäftigen digitalen Marktplatz vor, auf dem eine Gruppe unabhängiger Arbeiter (genannt Validatoren) darum konkurriert, eine begrenzte Anzahl von Gegenständen (genannt Transaktionen) in ihre eigenen Lieferfahrzeuge (genannt Blöcke) zu packen. Jeder Gegenstand trägt ein Preisschild (eine Gebühr). Das Ziel ist es, so viele wertvolle Gegenstände wie möglich zu packen, um das meiste Geld zu verdienen, doch es gibt einen Haken: Wenn zwei Arbeiter denselben Gegenstand packen, entsteht ein „Stau" oder eine Kollision. In diesem System verschwendet eine Kollision Platz und Geld, da der Gegenstand nur einmal geliefert werden muss.
Diese Arbeit nutzt die Spieltheorie (die Untersuchung strategischer Entscheidungsfindung), um den klügsten Weg zu ermitteln, wie diese Arbeiter ihre Gegenstände auswählen können, ohne miteinander zu sprechen. Die Autoren vergleichen zwei verschiedene Methoden, wie das System die Gebühren auszahlt, wenn Kollisionen auftreten.
Hier ist die Aufschlüsselung ihrer Erkenntnisse unter Verwendung einfacher Analogien:
Die beiden Zahlungsregeln
Die Forscher testeten zwei verschiedene „Hausregeln" dafür, wie das Geld aufgeteilt wird, wenn mehrere Arbeiter denselben Gegenstand auswählen:
Die „Glücklicher Gewinner"-Regel (Zufällige Gebührenermittlung – RFA):
- Funktionsweise: Wenn drei Arbeiter denselben teuren Gegenstand auswählen, erhält nur einer von ihnen den vollen Preis, der völlig zufällig ausgewählt wird. Die anderen beiden erhalten nichts.
- Die Analogie: Stellen Sie sich eine Verlosung vor. Wenn Sie und zwei Freunde alle ein Los für denselben Preis kaufen, gewinnt nur einer von Ihnen den Jackpot. Die anderen gehen mit leeren Händen davon.
- Das Ergebnis: Dies erzeugt ein „Wettrennen nach oben". Jeder versucht, zuerst die teuersten Gegenstände zu ergattern, in der Hoffnung, der glückliche Gewinner zu sein. Dies führt jedoch zu massiven Kollisionen. Jeder kämpft um dieselben wenigen hochwertigen Gegenstände, wodurch viele günstigere Gegenstände unberührt bleiben und viel Laderaum für Duplikate verschwendet wird.
Die „Potluck"-Regel (Kollaborative Gebührenteilung – CFS):
- Funktionsweise: Wenn mindestens ein Arbeiter einen Gegenstand auswählt, wird die Gebühr für diesen Gegenstand gleichmäßig unter allen Arbeitern aufgeteilt, unabhängig davon, wer ihn tatsächlich ausgewählt hat.
- Die Analogie: Stellen Sie sich ein Potluck-Essen vor. Wenn jemand ein Gericht mitbringt, erhält jeder am Tisch eine Portion. Es spielt keine Rolle, wer es gebracht hat; alle teilen sich die Mahlzeit.
- Das Ergebnis: Dies verändert die Strategie komplett. Da Sie bezahlt werden, selbst wenn jemand anderes den Gegenstand auswählt, müssen Sie nicht so hart um die teuren Gegenstände kämpfen. Sie sind zufrieden, eine Mischung aus Gegenständen auszuwählen. Dies reduziert die Staus (Kollisionen), da sich die Arbeiter natürlicherweise verteilen, um mehr Gebiet abzudecken.
Die „kluge" Strategie (Nash-Gleichgewicht)
In der Spieltheorie ist ein Nash-Gleichgewicht ein Zustand, in dem jeder seinen bestmöglichen Zug spielt, gegeben das Verhalten aller anderen. Niemand kann durch eine alleinige Änderung seiner Strategie reicher werden.
Die Autoren verwendeten Mathematik, um genau zu berechnen, wie ein rationaler Arbeiter unter beiden Regeln Gegenstände auswählen sollte. Sie stellten fest, dass:
- Unter der „Potluck"-Regel (CFS): Die klügste Strategie zu einem System führt, das das meiste Gesamtgeld (Gebührendurchsatz) einnimmt und eine gute Vielfalt an Gegenständen enthält. Es ist die effizienteste Art, den Marktplatz zu betreiben.
- Unter der „Glücklicher Gewinner"-Regel (RFA): Die klügste Strategie führt zu einem chaotischen Gedränge. Obwohl es fair erscheinen mag, den Leuten die freie Wahl zu lassen, zeigt die Mathematik, dass dies tatsächlich zu weniger Gesamtgeld führt und viel Platz für Duplikate verschwendet wird.
Die überraschende Wendung: „Proportional" vs. „Klug"
Die Arbeit untersuchte auch eine „naive" Strategie, die Menschen ohne komplexe Mathematik anwenden könnten: Proportionale Auswahl. Dabei wählt ein Arbeiter Gegenstände basierend auf ihrem Preis aus (wählt den 100-Dollar-Artikel also 10-mal häufiger aus als den 10-Dollar-Artikel).
- Die Erkenntnis: Im Szenario „Glücklicher Gewinner" (RFA) schneidet diese einfache „proportionale" Strategie tatsächlich besser ab als die komplexe, mathematisch perfekte „kluge" Strategie.
- Warum? Die „kluge" Strategie im RFA-Spiel gerät beim Versuch, Kollisionen zu vermeiden, so sehr ins Stocken, dass sie zu vorsichtig wird. Der einfache „proportionale" Ansatz ist gerade aggressiv genug, um Wert zu ergattern, ohne die Mathematik zu überdenken.
Das Fazit
- Wenn Sie maximalen Gewinn und Effizienz wünschen: Verwenden Sie die Regel der Kollaborativen Gebührenteilung (CFS). Sie ermutigt die Arbeiter zur Kooperation (selbst ohne Kommunikation) und füllt die Fahrzeuge mit einer vielfältigen, hochwertigen Ladung.
- Wenn Sie die „Glücklicher Gewinner"-Regel (RFA) verwenden: Das System ist inhärent ineffizient. Selbst die klügsten Spieler landen in einem Stau. In diesem spezifischen Fall ist eine einfache „nach Preis auswählen"-Regel tatsächlich ein besserer Abkürzungsweg als der Versuch, die perfekte spieltheoretische Strategie zu berechnen.
Die Autoren schließen daraus, dass für zukünftige digitale Ledger (wie die in Kryptowährungen verwendeten) die Gestaltung der Zahlungsregeln so, dass sie das Teilen fördern (CFS), weit überlegen ist gegenüber der Gestaltung, die ein freies Wettrennen fördert (RFA).
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.