Endlose Sequenzielle Auktionen

Grundinformationen

• Paper-ID: 2510.08742
• Titel: Unending Sequential Auctions
• Autor: Amir Ban (Hebräische Universität Jerusalem)
• Klassifizierung: cs.GT (Informatik - Spieltheorie)
• Veröffentlichungszeitraum: Oktober 2025
• Paper-Link: https://arxiv.org/abs/2510.08742

Zusammenfassung

Diese Arbeit untersucht das Problem endloser sequenzieller Auktionen und modelliert Käufer mit Einzeleinheitsbedarfen und privaten Wertvorstellungen für identische Güter. Durch die Einführung einer Wahrscheinlichkeit, dass Käufer in jedem Zyklus aus der Auktion ausscheiden müssen, wird die Unsicherheit der Käufer modelliert. Sequenzielle Auktionen werden als Markov-Prozesse betrachtet, und die Existenz eines eindeutigen stationären Zustands wird nachgewiesen. Ohne Unsicherheit ähnelt der stationäre Zustand einem Festpreismechanismus: Käufer mit Wertvorstellungen über einem Schwellenwert gewinnen das Gut fast sicher durch wiederholte Gebote zum Schwellenwertpreis, während Käufer unter dem Schwellenwert fast sicher nicht gewinnen. Bei Einführung von Unsicherheit bleibt der Schwellenwert bestehen, wird aber weniger präzise und verschwimmt mit zunehmender Unsicherheit. Überraschenderweise profitiert diese Unsicherheit nicht nur Käufer mit niedrigen Wertvorstellungen, sondern auch Käufer mit hohen Wertvorstellungen bis zu einem gewissen Grad.

Forschungshintergrund und Motivation

Problemidentifikation

1. Praktische Anforderungen: Viele reale Auktionen (wie Kunstwerke, Blumen, Fisch, Wein, Satellitenvermietung usw.) laufen über mehrere Sitzungen und haben endlose Merkmale
2. Digitale Szenarien: Digitale Auktionen wie Suchmaschinen-Keyword-Gebote und Cloud-Computing-Ressourcenverteilung laufen oft endlos
3. Blockchain-Anwendungen: Der Bitcoin-Transaktionsgebührenwettbewerb ist eine typische endlose Multi-Unit-Zahlungsgebots-Auktion

Forschungsbedeutung

Die klassische Theorie endlicher sequenzieller Auktionen kann diese anhaltenden Auktionsphänomene nicht ausreichend erklären. Ein neuer theoretischer Rahmen ist erforderlich, um optimale Gebotstrategien von Käufern in endlosen Auktionen zu analysieren.

Einschränkungen bestehender Methoden

1. Klassische Modelle: Das klassische Modell von Milgrom und Weber (2000) gilt nur für Auktionen mit endlichen Runden
2. Mangelnde Unsicherheitsmodellierung: Bestehende Modelle berücksichtigen nicht die verschiedenen Unsicherheitsfaktoren, denen Käufer ausgesetzt sind
3. Unzureichende stationäre Analyse: Mangel an systematischer Analyse des stationären Verhaltens endloser Auktionen

Forschungsmotivation

Durch die Modellierung endloser sequenzieller Auktionen als Markov-Prozesse wird die Auswirkung der Käuferunsicherheit auf Auktionsergebnisse analysiert, um theoretische Richtlinien für praktische Anwendungen bereitzustellen.

Kernbeiträge

1. Theoretischer Rahmen: Etablierung eines Markov-Prozess-Modells für endlose sequenzielle Auktionen mit Nachweis der Existenz eines eindeutigen stationären Zustands
2. Festpreismechanismus: Nachweis, dass Auktionen ohne Unsicherheit zu einem Festpreismechanismus mit Preis $X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})$ konvergieren
3. Unsicherheitsanalyse: Systematische Analyse der Auswirkung der Käuferunsicherheit auf Auktionsergebnisse mit Feststellung, dass Unsicherheit den meisten Käufern zugute kommt
4. Universelle Ergebnisse: Nachweis, dass die Vorteilhaftigkeit der Unsicherheit für jedes Unsicherheitsmodell gilt (einschließlich Wertabschlag und Lebenszyklus-Beschränkungen)
5. Praktische Anwendungen: Bereitstellung theoretischer Erklärungen für praktische Szenarien wie den Bitcoin-Transaktionsgebührenmarkt

Methodische Details

Aufgabendefinition

Untersuchung optimaler Gebotstrategien von Käufern und stationärer Merkmale von Auktionen in endlos durchgeführten sequenziellen Auktionen. Die Eingaben umfassen:

• Käufer-Wertverteilung $F(x)$
• Ankunftsrate neuer Käufer $\lambda$ (Poisson-Verteilung)
• Unsicherheitsparameter der Käufer $\delta$ (Wahrscheinlichkeit der Entfernung pro Runde)

Die Ausgabe ist die stationäre Gebotsfunktion $b(x)$ und Auktionsmerkmale.

Modellarchitektur

Grundlegende Modelleinrichtung

• Auktionsform: Versiegelte Erstpreisauktion in jeder Runde
• Käufermerkmale: Einzeleinheitsbedarf, private Wertvorstellungen, Werte werden unabhängig aus bekannter kontinuierlicher Verteilung $X$ gezogen
• Ankunftsprozess: Neue Käufer treffen nach Poisson-Prozess mit Erwartungswert $\lambda$ ein
• Unsicherheitsmodellierung: Jeder Käufer wird in jeder Runde mit Wahrscheinlichkeit $\delta$ entfernt

Markov-Prozess-Modellierung

Sei $N_t$ die Anzahl der Käufer im Käuferpool in Runde $t$, dann: $N_{t+1} = (N_t - 1)^+ + \Lambda_t$ wobei $\Lambda_t$ die Anzahl der neu angekommenen Käufer (Poisson-Verteilung) ist.

Stationäre Analysemethode

1. Zustandsraum: $\mathcal{N} = \{0, 1, 2, ...\}$
2. Übergangwahrscheinlichkeiten: Analyse durch Wahrscheinlichkeitserzeugungsfunktionen
3. Stationäre Bedingungen: Suche nach Verteilungen, die detaillierte Bilanzierungsbedingungen erfüllen

Technische Innovationspunkte

1. Schwellenwertmechanismus-Entdeckung

Satz 1 (Gewinner-Schwellenwert): Wenn $\lambda > 1$ und $\delta = 0$, gewinnen Käufer mit Wertvorstellungen über $X(\lambda)$ fast sicher, und Käufer unter diesem Schwellenwert gewinnen fast sicher nicht.

2. Gebotsfunktion-Herleitung

Satz 2 (Gebote ohne Unsicherheit): Im Gleichgewicht ist die Gebotsfunktion des Käufers: $b(x) = \begin{cases} x & x < X(\lambda) \\ X(\lambda) & x > X(\lambda) \end{cases}$

3. Unsicherheitsauswirkungsanalyse

Satz 3 (Gebote mit Unsicherheit): Wenn $\delta > 0$, ist die Gebotsfunktion: $b(x) = \left[\frac{1}{W(F(x))} + \frac{1-\delta}{\delta}\right]\int_X^x \frac{zw(F(z))f(z)}{\left[1 + \frac{1-\delta}{\delta}W(F(z))\right]^2}dz$

wobei $W(g)$ und $w(g)$ jeweils die stationäre Gewinner-Verteilungsfunktion und Dichtefunktion sind.

Experimentelle Einrichtung

Theoretische Verifizierungsmethode

1. Verteilungsauswahl: Verwendung von Gleichverteilung $U[0,1]$ und Potenzgesetz-Verteilung $x^2$ zur Analyse
2. Parametereinstellung: $\lambda = 2, 5$; $\delta = 0, 0.01, 0.05$ usw.
3. Numerische Lösung: Erhalten des stationären Zustands durch Lösen impliziter Gleichung (5)

Bewertungsindikatoren

1. Erwartete Käufer-Nutzen: $Z(x) = [x - b(x)]H(F(x))$
2. Gewinnwahrscheinlichkeit: $H(g) = \frac{W(g)}{1-(1-W(g))(1-\delta)}$
3. Durchschnittliche Pool-Größe: $E[N_t] = \frac{\lambda - (1-p_0)(1-\delta)}{\delta}$

Implementierungsdetails

• Verwendung der Wahrscheinlichkeitserzeugungsfunktionsmethode zur Lösung der stationären Markov-Ketten-Verteilung
• Berechnung von Grenzwerten durch L'Hôpital-Regel
• Numerische Methoden zur Lösung von Differentialgleichungssystemen

Experimentelle Ergebnisse

Hauptergebnisse

1. Festpreismechanismus-Verifizierung

Abbildung 1 zeigt, dass Bitcoin-Mempool-Snapshots vollständig mit den Festpreisvorhersagen des Papers übereinstimmen und die praktische Anwendbarkeit der Theorie verifizieren.

2. Vorteilhafte Auswirkung der Unsicherheit

Satz 4 (Gebote sinken mit Unsicherheit): Es existieren $\delta^* > 0$ und $X^* \geq X(\lambda)$ so dass:

• Für $\delta \leq \delta^*$ und $x \leq X^*$, $b(x|\lambda,\delta) \leq b(x|\lambda,0)$
• Gebote sinken bei $x = X(\lambda)$ am stärksten

Satz 5 (Erwartete Käufer-Nutzen steigen mit Unsicherheit): Unter gleichen Bedingungen steigt der erwartete Käufer-Nutzen $Z(x|\lambda,\delta) \geq Z(x|\lambda,0)$.

3. Numerische Ergebnisse

• Bei $\lambda = 2, \delta = 0.01$ beträgt die durchschnittliche Pool-Größe etwa 101
• Die stationäre Verteilung nähert sich einer Poisson-Verteilung mit unterschiedlichen Merkmalen
• Die Gewinner-Dichtefunktion zeigt "verschwommene" Schwellenwert-Merkmale

Ablationsexperimente

1. Parameterempfindlichkeit: Analyse der Auswirkung verschiedener $\lambda$- und $\delta$-Werte auf die Ergebnisse
2. Verteilungsauswirkung: Vergleich des Verhaltens unter Gleichverteilung und Potenzgesetz-Verteilung
3. Multi-Gewinner-Erweiterung: Verifizierung der Anwendbarkeit der Ergebnisse im Fall von $\mu$ Gewinnern

Fallstudie

Der Bitcoin-Transaktionsgebührenmarkt zeigt perfekt den vom Paper vorhergesagten Festpreismechanismus, wobei Transaktionen mit hohen Gebühren schnell bestätigt werden und Transaktionen mit niedrigen Gebühren lange warten oder verworfen werden.

Verwandte Arbeiten

Klassische Sequenzielle Auktionstheorie

• Milgrom & Weber (2000): Etablierung der Grundlagentheorie endlicher sequenzieller Auktionen
• Weber (1981): Analyse von Varianten mit gegenseitig abhängigen Wertvorstellungen
• Krishna (2009): Systematische Übersicht der Auktionstheorie

Dynamische Auktionsforschung

• Lavi & Nisan (2004): Untersuchung zeitvariabler Auktionen
• Said (2011): Analyse zufällig ankommender Käufer und Güter
• Che & Choi (2025): Diskussion optimaler Auktionsgestaltung in dynamischen stochastischen Umgebungen

Blockchain-Auktionsanwendungen

• Ferreira et al. (2021): Vorschlag eines Festpreismechanismus für Ethereum
• Nisan (2023): Demonstration von Preisschwankungen in Kryptowährungsumgebungen

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Festpreis-Konvergenz: Endlose Auktionen ohne Unsicherheit konvergieren zu einem Festpreismechanismus
2. Doppelter Effekt der Unsicherheit: Unsicherheit kommt den meisten Käufern zugute, kann aber den Auktionator-Nutzen verringern
3. Universalität: Ergebnisse gelten für verschiedene Unsicherheitsmodelle
4. Praktische Relevanz: Theoretische Vorhersagen stimmen stark mit realen Märkten wie Bitcoin überein

Einschränkungen

1. Preisankündigungsauswirkung: Mit Unsicherheit beeinflussen Preisankündigungen Strategien und erhöhen die Analysekomplexität
2. Homogenitätsannahme: Das Modell setzt Käuferhomogenität voraus, in der Praxis kann Heterogenität vorhanden sein
3. Parameterstabilität: Erfordert langfristige Stabilität der Modellparameter
4. Vollständige Informationsannahme: Setzt voraus, dass Käufer alle Modellparameter kennen

Zukünftige Richtungen

1. Preisankündigungsmechanismus: Analyse der vollständigen Auswirkung von Preisankündigungen auf Auktionen mit Unsicherheit
2. Heterogenes Käufermodell: Erweiterung auf heterogene Käufergruppen
3. Dynamische Parameter: Berücksichtigung zeitvariabler Ankunftsraten und Unsicherheitsparameter
4. Mehrdimensionale Auktionen: Erweiterung auf mehrdimensionale Wertvorstellungsräume

Tiefgreifende Bewertung

Stärken

1. Theoretische Innovation: Erste systematische Analyse endloser sequenzieller Auktionen mit etabliertem vollständigen theoretischen Rahmen
2. Mathematische Strenge: Verwendung der Markov-Prozess-Theorie für strenge mathematische Beweise
3. Kontraintuitive Erkenntnisse: Entdeckung des kontraintuiven Ergebnisses, dass Unsicherheit Käufern zugute kommt
4. Praktische Anwendung: Bereitstellung starker theoretischer Erklärungen für reale Märkte wie Bitcoin
5. Starke Universalität: Ergebnisse gelten für breite Palette von Unsicherheitsmodellen

Mängel

1. Rechenkomplexität: Gebotsfunktion mit Unsicherheit erfordert numerische Lösung, mangelnde geschlossene Lösung
2. Annahmebeschränkungen: Homogene Käufer- und vollständige Informationsannahmen mögen zu idealistisch sein
3. Unzureichende Auktionator-Analyse: Analyse des Auktionator-Nutzens ist relativ kurz
4. Fehlende dynamische Analyse: Mangel an Analyse des dynamischen Anpassungsprozesses bei Parameteränderungen

Einflussfähigkeit

1. Theoretischer Beitrag: Eröffnung neuer Forschungsrichtungen in der Auktionstheorie
2. Praktischer Wert: Bereitstellung von Designrichtlinien für digitale Plattformen und Blockchain-Anwendungen
3. Interdisziplinärer Einfluss: Verbindung von Auktionstheorie, Markov-Prozessen und Blockchain-Ökonomie
4. Politische Implikationen: Bereitstellung theoretischer Grundlagen für Regulierungsbehörden zum Verständnis digitaler Märkte

Anwendungsszenarien

1. Digitale Plattform-Auktionen: Suchmaschinen-Anzeigengebote, Cloud-Ressourcenverteilung
2. Blockchain-Ökonomie: Transaktionsgebührenmärkte, MEV-Auktionen
3. Traditionelle kontinuierliche Auktionen: Blumenmärkte, Fischmarkten usw. mit periodischen Auktionen
4. Finanzmärkte: Hochfrequenzhandel, Market-Maker-Wettbewerb

Literaturverzeichnis

1. Milgrom, P., & Weber, R. (2000). A theory of auctions and competitive bidding II.
2. Krishna, V. (2009). Auction theory. Academic press.
3. Weber, R. J. (1981). Multiple-object auctions.
4. Ferreira, M. V. X., et al. (2021). Dynamic posted-price mechanisms for the blockchain transaction-fee market.
5. Nisan, N. (2023). Serial monopoly on blockchains.

Dieses Paper bietet durch rigorose mathematische Modellierung und tiefgreifende theoretische Analyse eine wichtige theoretische Grundlage zum Verständnis kontinuierlicher Auktionsmechanismen in der modernen digitalen Ökonomie. Die entdeckten Ergebnisse zur Vorteilhaftigkeit der Unsicherheit haben wichtige Implikationen für die Auktionsgestaltung.