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

Aste Sequenziali Infinite

Informazioni Fondamentali

  • ID Articolo: 2510.08742
  • Titolo: Unending Sequential Auctions
  • Autore: Amir Ban (Hebrew University of Jerusalem)
  • Classificazione: cs.GT (Informatica - Teoria dei Giochi)
  • Data di Pubblicazione: Ottobre 2025
  • Link Articolo: https://arxiv.org/abs/2510.08742

Riassunto

Questo articolo esamina il problema delle aste sequenziali infinite, modellando acquirenti con domanda unitaria e valutazioni private per beni identici. L'incertezza degli acquirenti viene modellata introducendo una probabilità che gli acquirenti debbano uscire dall'asta in ogni ciclo. Le aste sequenziali sono considerate come processi di Markov, e viene provata l'esistenza di uno stato stazionario unico. In assenza di incertezza, lo stato stazionario è analogo a un meccanismo di prezzo fisso: gli acquirenti con valutazione superiore alla soglia vincono quasi certamente l'oggetto offrendo ripetutamente il prezzo di soglia, mentre gli acquirenti con valutazione inferiore quasi certamente non vincono. Quando viene introdotta l'incertezza, la soglia persiste ma diventa meno precisa, diventando più "sfumata" all'aumentare dell'incertezza. Sorprendentemente, questa incertezza non solo avvantaggia gli acquirenti a bassa valutazione, ma avvantaggia anche in certa misura gli acquirenti ad alta valutazione.

Contesto di Ricerca e Motivazione

Identificazione del Problema

  1. Esigenze Pratiche: Molte aste nel mondo reale (come arte, fiori, pesce, vino, noleggio di satelliti, ecc.) si svolgono su più sessioni con caratteristiche infinite
  2. Scenari Digitali: Le aste digitali come le aste di parole chiave nei motori di ricerca e l'allocazione di risorse cloud spesso si svolgono indefinitamente
  3. Applicazioni Blockchain: La competizione per le commissioni di transazione Bitcoin è un tipico esempio di asta di offerta multipla infinita

Importanza della Ricerca

La teoria classica delle aste sequenziali finite non può spiegare adeguatamente questi fenomeni di aste continue, richiedendo un nuovo quadro teorico per analizzare le strategie ottimali degli acquirenti nelle aste infinite.

Limitazioni degli Approcci Esistenti

  1. Modelli Classici: Il modello classico di Milgrom e Weber (2000) si applica solo alle aste con numero finito di turni
  2. Modellazione Insufficiente dell'Incertezza: I modelli esistenti non considerano vari fattori di incertezza affrontati dagli acquirenti
  3. Analisi dello Stato Stazionario Inadeguata: Manca un'analisi sistematica del comportamento in stato stazionario delle aste infinite

Motivazione della Ricerca

Modellare le aste sequenziali infinite attraverso processi di Markov, analizzare l'impatto dell'incertezza degli acquirenti sui risultati dell'asta e fornire orientamenti teorici per applicazioni pratiche.

Contributi Principali

  1. Quadro Teorico: Stabilisce un modello di processo di Markov per aste sequenziali infinite, provando l'esistenza di uno stato stazionario unico
  2. Meccanismo di Prezzo Fisso: Dimostra che senza incertezza l'asta converge a un meccanismo di prezzo fisso con prezzo X(λ)=F−1(λ−1λ)X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})
  3. Analisi dell'Incertezza: Analizza sistematicamente l'impatto dell'incertezza degli acquirenti sui risultati dell'asta, scoprendo che l'incertezza avvantaggia la maggior parte degli acquirenti
  4. Risultati Generali: Dimostra che i risultati di vantaggio dell'incertezza si applicano a qualsiasi modello di incertezza (inclusi sconto di valore e limitazioni del ciclo di vita)
  5. Applicazioni Pratiche: Fornisce spiegazioni teoriche per scenari reali come il mercato delle commissioni di transazione Bitcoin

Dettagli Metodologici

Definizione del Compito

Studiare le strategie di offerta ottimali degli acquirenti e le caratteristiche dello stato stazionario dell'asta in aste sequenziali infinite. Gli input includono:

  • Distribuzione di valutazione degli acquirenti F(x)F(x)
  • Tasso di arrivo di nuovi acquirenti λ\lambda (distribuzione di Poisson)
  • Parametro di incertezza degli acquirenti δ\delta (probabilità di essere rimossi per turno)

L'output è la funzione di offerta in stato stazionario b(x)b(x) e le caratteristiche dell'asta.

Architettura del Modello

Configurazione del Modello di Base

  • Formato d'Asta: Asta con offerta sigillata al primo prezzo in ogni turno
  • Caratteristiche degli Acquirenti: Domanda unitaria, valutazioni private, valori estratti indipendentemente da una distribuzione continua nota XX
  • Processo di Arrivo: I nuovi acquirenti arrivano secondo un processo di Poisson con aspettativa λ\lambda
  • Modellazione dell'Incertezza: Ogni acquirente viene rimosso con probabilità δ\delta in ogni turno

Modellazione del Processo di Markov

Sia NtN_t il numero di acquirenti nel pool di acquirenti al turno tt, allora: Nt+1=(Nt−1)++ΛtN_{t+1} = (N_t - 1)^+ + \Lambda_t dove Λt\Lambda_t è il numero di nuovi acquirenti in arrivo (distribuzione di Poisson).

Metodo di Analisi dello Stato Stazionario

  1. Spazio degli Stati: N={0,1,2,...}\mathcal{N} = \{0, 1, 2, ...\}
  2. Probabilità di Transizione: Analizzate attraverso funzioni generatrici di probabilità
  3. Condizioni di Stato Stazionario: Ricerca della distribuzione che soddisfa le condizioni di bilancio dettagliato

Punti di Innovazione Tecnica

1. Scoperta del Meccanismo di Soglia

Teorema 1 (Soglia del Vincitore): Quando λ>1\lambda > 1 e δ=0\delta = 0, gli acquirenti con valutazione superiore a X(λ)X(\lambda) vincono quasi certamente, mentre quelli con valutazione inferiore a questa soglia quasi certamente non vincono.

2. Derivazione della Funzione di Offerta

Teorema 2 (Offerta Senza Incertezza): In equilibrio, la funzione di offerta dell'acquirente è:

x & x < X(\lambda) \\ X(\lambda) & x > X(\lambda) \end{cases}$$ #### 3. Analisi dell'Impatto dell'Incertezza **Teorema 3 (Offerta Con Incertezza)**: Quando $\delta > 0$, la funzione di offerta è: $$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$$ dove $W(g)$ e $w(g)$ sono rispettivamente la funzione di distribuzione cumulativa e la funzione di densità del vincitore in stato stazionario. ## Configurazione Sperimentale ### Metodi di Verifica Teorica 1. **Scelta della Distribuzione**: Utilizzo di distribuzione uniforme $U[0,1]$ e distribuzione secondo legge di potenza $x^2$ per l'analisi 2. **Impostazione dei Parametri**: $\lambda = 2, 5$; $\delta = 0, 0.01, 0.05$, ecc. 3. **Risoluzione Numerica**: Ottenimento della distribuzione in stato stazionario risolvendo l'equazione implicita (5) ### Indicatori di Valutazione 1. **Utilità Attesa dell'Acquirente**: $Z(x) = [x - b(x)]H(F(x))$ 2. **Probabilità di Vittoria**: $H(g) = \frac{W(g)}{1-(1-W(g))(1-\delta)}$ 3. **Dimensione Media del Pool**: $E[N_t] = \frac{\lambda - (1-p_0)(1-\delta)}{\delta}$ ### Dettagli di Implementazione - Utilizzo del metodo della funzione generatrice di probabilità per risolvere la distribuzione in stato stazionario della catena di Markov - Calcolo dei valori limite mediante la regola di L'Hôpital - Metodi numerici per risolvere sistemi di equazioni differenziali ## Risultati Sperimentali ### Risultati Principali #### 1. Verifica del Meccanismo di Prezzo Fisso La Figura 1 mostra che le istantanee del mempool di Bitcoin si conformano perfettamente alle previsioni di prezzo fisso dell'articolo, verificando l'applicabilità pratica della teoria. #### 2. Effetto Vantaggioso dell'Incertezza **Teorema 4 (Offerta Decrescente con Incertezza)**: Esistono $\delta^* > 0$ e $X^* \geq X(\lambda)$ tali che: - Per $\delta \leq \delta^*$ e $x \leq X^*$, $b(x|\lambda,\delta) \leq b(x|\lambda,0)$ - L'offerta diminuisce massimamente in $x = X(\lambda)$ **Teorema 5 (Utilità Attesa dell'Acquirente Crescente con Incertezza)**: Nelle stesse condizioni, l'utilità attesa dell'acquirente $Z(x|\lambda,\delta) \geq Z(x|\lambda,0)$. #### 3. Risultati Numerici - Quando $\lambda = 2, \delta = 0.01$, la dimensione media del pool è circa 101 - La distribuzione in stato stazionario è approssimativamente una distribuzione di Poisson ma con caratteristiche diverse - La funzione di densità del vincitore presenta caratteristiche di soglia "sfumata" ### Esperimenti di Ablazione 1. **Sensibilità dei Parametri**: Analisi dell'impatto di diversi valori di $\lambda$ e $\delta$ sui risultati 2. **Impatto della Distribuzione**: Confronto del comportamento sotto distribuzione uniforme e secondo legge di potenza 3. **Estensione a Più Vincitori**: Verifica dell'applicabilità dei risultati nel caso di $\mu$ vincitori ### Analisi di Casi Il mercato delle commissioni di transazione Bitcoin esemplifica perfettamente il meccanismo di prezzo fisso previsto dall'articolo, con transazioni ad alta commissione confermate rapidamente e transazioni a bassa commissione che rimangono in attesa a lungo o vengono scartate. ## Lavori Correlati ### Teoria Classica delle Aste Sequenziali - **Milgrom & Weber (2000)**: Stabilisce la teoria fondamentale delle aste sequenziali finite - **Weber (1981)**: Analizza varianti con valutazioni interdipendenti - **Krishna (2009)**: Fornisce una rassegna sistematica della teoria delle aste ### Ricerca sulle Aste Dinamiche - **Lavi & Nisan (2004)**: Studia aste che variano nel tempo - **Said (2011)**: Analizza acquirenti e oggetti con arrivi casuali - **Che & Choi (2025)**: Discute il design ottimale di aste in ambienti stocastici dinamici ### Applicazioni di Aste Blockchain - **Ferreira et al. (2021)**: Propone meccanismi di prezzo fisso per Ethereum - **Nisan (2023)**: Mostra oscillazioni di prezzo nell'ambiente delle criptovalute ## Conclusioni e Discussione ### Conclusioni Principali 1. **Convergenza a Prezzo Fisso**: Le aste sequenziali infinite senza incertezza convergono a un meccanismo di prezzo fisso 2. **Effetto Duale dell'Incertezza**: L'incertezza avvantaggia la maggior parte degli acquirenti, ma può ridurre l'utilità dell'astatario 3. **Generalità**: I risultati si applicano a vari modelli di incertezza 4. **Rilevanza Pratica**: Le previsioni teoriche si allineano altamente con mercati reali come Bitcoin ### Limitazioni 1. **Impatto dell'Annuncio di Prezzo**: L'annuncio di prezzo con incertezza influenza la strategia, aumentando la complessità dell'analisi 2. **Ipotesi di Omogeneità**: Il modello assume omogeneità degli acquirenti, mentre in pratica potrebbe esistere eterogeneità 3. **Stabilità dei Parametri**: Richiede che i parametri del modello rimangano stabili nel lungo termine 4. **Ipotesi di Informazione Completa**: Assume che gli acquirenti conoscano tutti i parametri del modello ### Direzioni Future 1. **Meccanismo di Annuncio di Prezzo**: Analizzare l'impatto completo dell'annuncio di prezzo sulle aste con incertezza 2. **Modello di Acquirenti Eterogenei**: Estendere a popolazioni di acquirenti eterogenei 3. **Parametri Dinamici**: Considerare tassi di arrivo e parametri di incertezza che variano nel tempo 4. **Aste Multidimensionali**: Estendere a spazi di valutazione multidimensionali ## Valutazione Approfondita ### Punti di Forza 1. **Innovazione Teorica**: Prima analisi sistematica delle aste sequenziali infinite, stabilendo un quadro teorico completo 2. **Rigore Matematico**: Fornisce prove matematiche rigorose utilizzando la teoria dei processi di Markov 3. **Scoperte Controintuitive**: Scopre il risultato controintuitivo che l'incertezza avvantaggia gli acquirenti 4. **Applicazione Pratica**: Fornisce spiegazioni teoriche forti per mercati reali come Bitcoin 5. **Forte Generalità**: I risultati si applicano a un'ampia gamma di modelli di incertezza ### Insufficienze 1. **Complessità Computazionale**: La funzione di offerta con incertezza richiede risoluzione numerica, mancando di soluzioni in forma chiusa 2. **Limitazioni delle Ipotesi**: Le ipotesi di omogeneità degli acquirenti e informazione completa potrebbero essere troppo idealizzate 3. **Analisi Insufficiente dell'Astatario**: L'analisi dell'utilità dell'astatario è relativamente sommaria 4. **Mancanza di Analisi Dinamica**: Manca l'analisi del processo di aggiustamento dinamico quando i parametri cambiano ### Impatto 1. **Contributo Teorico**: Apre una nuova direzione di ricerca nella teoria delle aste 2. **Valore Pratico**: Fornisce orientamenti di progettazione per piattaforme digitali e applicazioni blockchain 3. **Impatto Interdisciplinare**: Connette la teoria delle aste, i processi di Markov e l'economia blockchain 4. **Implicazioni Politiche**: Fornisce basi teoriche per le autorità di regolamentazione nel comprendere i mercati digitali ### Scenari Applicabili 1. **Aste su Piattaforme Digitali**: Aste di parole chiave nei motori di ricerca, allocazione di risorse cloud 2. **Economia Blockchain**: Mercati delle commissioni di transazione, aste MEV 3. **Aste Tradizionali Continue**: Mercati dei fiori, mercati del pesce e altre aste periodiche 4. **Mercati Finanziari**: Trading ad alta frequenza, competizione tra market maker ## Bibliografia 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. --- Attraverso una modellazione matematica rigorosa e un'analisi teorica approfondita, questo articolo fornisce una base teorica importante per comprendere i meccanismi di asta continua nell'economia digitale moderna, e i risultati scoperti riguardanti il vantaggio dell'incertezza hanno importanti implicazioni per il design delle aste.