2025-11-12T07:16:10.215779

Unending Sequential Auctions

Ban
Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a bidder must exit the auction in each period. Treating the sequential auction as a Markov process, we demonstrate the existence of a unique steady state. In the absence of uncertainty, the steady state resembles a posted-price mechanism: bidders with values above a threshold almost surely win items by repeatedly bidding the threshold price, while those below the threshold almost surely do not. The equilibrium price corresponds to the threshold value that balances supply (bidders with values above the threshold) and demand (auction winners). When uncertainty is introduced, the threshold value persists but becomes less precise, growing "fuzzier" as uncertainty increases. This uncertainty benefits low-value bidders, those below the threshold, by giving them a significant chance of winning. Surprisingly, high-value bidders also benefit from uncertainty, up to a certain value limit, as it lowers equilibrium bids and increases their expected utility. On the other hand, this bidder uncertainty often reduces the auctioneer's utility.
academic

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(λ)=F−1(λ−1λ)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)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)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 XX 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 NtN_t die Anzahl der Käufer im Käuferpool in Runde tt, dann: Nt+1=(Nt−1)++ΛtN_{t+1} = (N_t - 1)^+ + \Lambda_t wobei Λt\Lambda_t die Anzahl der neu angekommenen Käufer (Poisson-Verteilung) ist.

Stationäre Analysemethode

  1. Zustandsraum: N={0,1,2,...}\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 λ>1\lambda > 1 und δ=0\delta = 0, gewinnen Käufer mit Wertvorstellungen über X(λ)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:

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.