2025-11-18T14:58:13.668903

Auction Design using Value Prediction with Hallucinations

Lobel, Moreira, Mouchtaki
We investigate a Bayesian mechanism design problem where a seller seeks to maximize revenue by selling an indivisible good to one of n buyers, incorporating potentially unreliable predictions (signals) of buyers' private values derived from a machine learning model. We propose a framework where these signals are sometimes reflective of buyers' true valuations but other times are hallucinations, which are uncorrelated with the buyers' true valuations. Our main contribution is a characterization of the optimal auction under this framework. Our characterization establishes a near-decomposition of how to treat types above and below the signal. For the one buyer case, the seller's optimal strategy is to post one of three fairly intuitive prices depending on the signal, which we call the "ignore", "follow" and "cap" actions.
academic

Progettazione di Aste Utilizzando la Previsione del Valore con Allucinazioni

Informazioni Fondamentali

  • ID Articolo: 2502.08792
  • Titolo: Auction Design using Value Prediction with Hallucinations
  • Autori: Ilan Lobel (NYU Stern), Humberto Moreira (FGV/EPGE), Omar Mouchtaki (NYU Stern)
  • Classificazione: cs.GT (Teoria dei Giochi), cs.AI (Intelligenza Artificiale)
  • Data di Pubblicazione: 10 febbraio 2025 (versione originale), 6 ottobre 2025 (versione attuale)
  • Link Articolo: https://arxiv.org/abs/2502.08792

Riassunto

Questo articolo esamina un problema di progettazione di meccanismi bayesiani in cui il venditore cerca di massimizzare i ricavi vendendo un bene indivisibile a uno tra n acquirenti, incorporando previsioni potenzialmente inaffidabili dei valori privati degli acquirenti derivate da modelli di apprendimento automatico (segnali). Gli autori propongono un framework in cui questi segnali a volte riflettono le vere valutazioni degli acquirenti, ma talvolta sono "allucinazioni" non correlate ai valori reali degli acquirenti. Il contributo principale è la caratterizzazione delle aste ottimali in questo framework, stabilendo come gestire una decomposizione approssimativa di tipi sopra e sotto il segnale. Per il caso di un singolo acquirente, la strategia ottimale del venditore consiste nel pubblicare uno tra tre prezzi intuitivi in base al segnale, denominati azioni "ignora", "segui" e "limita".

Contesto di Ricerca e Motivazione

Definizione del Problema

Il problema centrale affrontato in questo articolo è: come progettare meccanismi d'asta ottimali quando i moderni modelli di apprendimento automatico (in particolare i modelli linguistici di grandi dimensioni e le reti neurali profonde) producono "allucinazioni"? Questi modelli a volte generano output che sembrano di alta qualità ma sono in realtà completamente non correlati alla quantità target effettiva.

Importanza

  1. Valore Applicativo Pratico: In applicazioni pratiche come le aste pubblicitarie, i venditori utilizzano frequentemente modelli di apprendimento automatico per prevedere le valutazioni degli acquirenti, ma queste previsioni possono essere inaffidabili
  2. Sfide Teoriche: La teoria classica delle aste di Myerson (1981) non può essere direttamente applicata quando le distribuzioni a posteriori non hanno densità continue
  3. Tendenze dello Sviluppo Tecnologico: Con la diffusa applicazione di LLM e reti neurali profonde, il problema delle allucinazioni diventa sempre più importante

Limitazioni degli Approcci Esistenti

  1. Progettazione di Meccanismi Tradizionali: Assume che il venditore disponga solo di informazioni sulla distribuzione a priori, senza considerare le previsioni dell'apprendimento automatico
  2. Algoritmi Potenziati dall'Apprendimento: Tipicamente adottano ipotesi di errore avversariale piuttosto che errore casuale
  3. Modelli di Segnale Classici: Assumono che l'errore del segnale sia rumore gaussiano, incapace di catturare le caratteristiche globali delle allucinazioni

Contributi Principali

  1. Nuovo Framework Bayesiano: Incorpora per la prima volta il fenomeno delle allucinazioni dei modelli di apprendimento automatico nella teoria delle aste, stabilendo un modello binario in cui il segnale è accurato o completamente casuale
  2. Caratterizzazione Completa delle Aste Ottimali: Estende le tecniche di Monteiro e Svaiter (2010), fornendo soluzioni in forma chiusa per aste ottimali quando le distribuzioni a posteriori non hanno densità
  3. Teorema di Decomposizione Approssimativa: Dimostra che la funzione di valore virtuale può essere approssimativamente decomposta vicino ai punti di segnale, semplificando il complesso processo di stirring (ironing)
  4. Strategia a Tre Intervalli: Per il caso di un singolo acquirente, fornisce una strategia intuitiva "ignora-segui-limita"
  5. Analisi Comparativa: Confronto approfondito con il modello tradizionale "valore più rumore", rivelando come diversi modelli di errore influenzano in modo significativo la struttura del meccanismo ottimale

Dettagli del Metodo

Definizione del Compito

  • Input: n acquirenti, ogni acquirente i ha valore privato vi∼Fiv_i \sim F_i, il venditore osserva il segnale sis_i
  • Processo di Generazione del Segnale: Con probabilità γi\gamma_i, sis_i è un'allucinazione (campionata indipendentemente da FiF_i); con probabilità 1−γi1-\gamma_i, si=vis_i = v_i (segnale accurato)
  • Obiettivo: Progettare un meccanismo d'asta (x,p)(x,p) che massimizza i ricavi, dove xx è la funzione di allocazione e pp è la funzione di pagamento

Architettura del Modello

Aggiornamento Bayesiano

Dopo aver osservato il segnale sis_i, la credenza a posteriori del venditore su viv_i è: fγi,sii(v)=γi⋅fi(v)+(1−γi)⋅δsi(v)f^i_{\gamma_i,s_i}(v) = \gamma_i \cdot f_i(v) + (1-\gamma_i) \cdot \delta_{s_i}(v)

dove δsi(⋅)\delta_{s_i}(\cdot) è la funzione delta di Dirac in sis_i.

Funzione di Valore Virtuale

Per la distribuzione a posteriori Fγ,sF_{\gamma,s}, la funzione di valore virtuale è:

v - \frac{1/\gamma - F(v)}{f(v)}, & \text{per } v < s \\ v - \frac{1-F(v)}{f(v)}, & \text{per } v > s \end{cases}$$ #### Teorema Principale **Teorema 1**: Assumendo che $F_i$ soddisfi le condizioni di regolarità, esiste un meccanismo diretto che massimizza i ricavi, in cui la funzione di valore virtuale è: $$\bar{\phi}^i_{\gamma_i,s_i}(v) = \begin{cases} \text{IRON}_{[0,s_i]}[\gamma_i F_i](v), & \text{se } a \leq v < s_i \\ \phi_{F_i}(T_i), & \text{se } s_i \leq v < T_i \\ \phi_{F_i}(v), & \text{se } T_i \leq v \leq b \end{cases}$$ ### Punti di Innovazione Tecnica 1. **Operatore di Stirring Troncato**: Introduce una versione troncata del processo di stirring di Myerson, consentendo lo stirring su sottointervalli 2. **Metodo dell'Inviluppo Convesso Generalizzato**: Utilizza la tecnica Monteiro-Svaiter per gestire distribuzioni senza densità con valori virtuali 3. **Struttura di Decomposizione Approssimativa**: Dimostra che lo stirring prima e dopo il segnale può essere eseguito approssimativamente in modo indipendente ## Configurazione Sperimentale ### Verifica Teorica L'articolo verifica principalmente i risultati attraverso analisi teorica ed esempi numerici: 1. **Caso di Distribuzione Uniforme**: $F$ è uniforme su $[0,1]$ 2. **Caso di Distribuzione Esponenziale**: Verifica che anche per distribuzioni con tasso di rischio monotono, la distribuzione prima del segnale potrebbe ancora richiedere stirring 3. **Costruzione di Controesempi**: Dimostra la necessità delle condizioni di regolarità ### Metodi di Confronto Confronto con il modello "valore più rumore", dove il segnale $s = v + \epsilon$, $\epsilon \sim N(0,\sigma^2)$ ## Risultati Sperimentali ### Risultati Principali #### Strategia Ottimale per Singolo Acquirente (Proposizione 1) Esistono soglie $L_\gamma$ e $U_\gamma$ tali che il prezzo ottimale è: $$p^* = \begin{cases} p_{\text{ignora}} & \text{se } s < L_\gamma \\ s & \text{se } L_\gamma \leq s < U_\gamma \\ p_{\text{limita}} & \text{se } s \geq U_\gamma \end{cases}$$ dove: - $p_{\text{ignora}}$: prezzo di monopolio che ignora il segnale - $p_{\text{limita}}$: prezzo limite, soddisfa $p_{\text{limita}} - \frac{1/\gamma - F(p_{\text{limita}})}{f(p_{\text{limita}})} = 0$ #### Confronto con il Modello di Rumore La Figura 5 mostra le differenze strutturali nel prezzo ottimale tra i due modelli: - **Modello di Allucinazione**: Presenta una struttura a tre segmenti (ignora-segui-limita) - **Modello di Rumore**: Aggiustamento del prezzo fluido, prezzo aumentato con segnale basso, prezzo diminuito con segnale alto ### Analisi di Casi #### Caso di Distribuzione Uniforme Per $F = \text{Uniforme}[0,1]$, $\gamma = 0.75$: - Intervallo di segnale basso: ignora completamente il segnale, utilizza il prezzo ottimale a priori 0.5 - Intervallo di segnale medio: confida completamente nel segnale, il prezzo è uguale al valore del segnale - Intervallo di segnale alto: utilizza il prezzo limite di circa 0.66 #### Caso di Distribuzione Esponenziale Anche per la distribuzione esponenziale con tasso di rischio monotono, il valore virtuale prima del segnale richiede ancora il trattamento di stirring. ## Lavori Correlati ### Teoria della Progettazione di Meccanismi - **Myerson (1981)**: Fondamento della teoria classica delle aste che massimizzano i ricavi - **Monteiro & Svaiter (2010)**: Tecniche di stirring per distribuzioni arbitrarie ### Algoritmi Potenziati dall'Apprendimento - **Coerenza vs Robustezza**: Gli approcci tradizionali si concentrano sulla performance quando la previsione è perfetta (coerenza) e quando è avversariale (robustezza) - **Distinzione di questo Articolo**: Adotta un framework bayesiano, assumendo che gli errori siano casuali piuttosto che avversariali ### Meccanismi Guidati dai Dati - **Complessità del Campione**: Progettazione di meccanismi utilizzando campioni finiti - **Contributo di questo Articolo**: Considera il caso in cui i segnali potrebbero essere allucinazioni, piuttosto che solo contaminazione del campione ## Conclusioni e Discussione ### Conclusioni Principali 1. **Trattabilità del Modello di Allucinazione**: Nonostante le distribuzioni a posteriori non abbiano densità continue, è ancora possibile ottenere soluzioni ottimali in forma chiusa 2. **Intuizione della Strategia a Tre Segmenti**: Nel caso di singolo acquirente, la strategia ottimale ha un'intuizione economica chiara 3. **Importanza del Modello di Errore**: Diverse ipotesi di errore di previsione portano a strutture di meccanismi ottimali completamente diverse ### Limitazioni 1. **Ipotesi di Divulgazione del Segnale**: Assume che il venditore divulghi pubblicamente il segnale, il che potrebbe non essere ottimale in pratica 2. **Probabilità di Allucinazione Nota**: Assume che $\gamma_i$ sia nota, mentre in applicazioni pratiche potrebbe richiedere stima 3. **Modello di Errore Binario**: Gli errori di ML reali potrebbero essere una combinazione di allucinazioni e rumore gaussiano ### Direzioni Future 1. **Meccanismi Non Diretti**: Analizzare i meccanismi ottimali quando il venditore non divulga il segnale 2. **Probabilità di Allucinazione Sconosciuta**: Studiare la progettazione di meccanismi robusti quando $\gamma_i$ è sconosciuto 3. **Modello di Errore Misto**: Modelli più realistici che combinano allucinazioni e rumore tradizionale ## Valutazione Approfondita ### Punti di Forza 1. **Importanza del Problema**: Affronta la sfida centrale che la progettazione di meccanismi deve affrontare nell'era dell'IA 2. **Rigore Teorico**: Fornisce una caratterizzazione matematica completa e prove rigorose 3. **Intuizione Intuitiva**: La strategia a tre segmenti fornisce un'intuizione economica chiara 4. **Innovazione Tecnica**: Estende con successo la teoria classica delle aste a nuove impostazioni ### Insufficienze 1. **Semplificazione del Modello**: Il modello di errore binario potrebbe essere eccessivamente semplificato rispetto alla situazione reale 2. **Verifica Empirica Insufficiente**: Mancanza di verifica sperimentale con dati reali 3. **Complessità Computazionale**: La complessità computazionale nel caso di più acquirenti non è sufficientemente discussa 4. **Ipotesi di Divulgazione del Segnale**: Potrebbe non conformarsi ai requisiti delle applicazioni pratiche ### Impatto 1. **Contributo Teorico**: Fornisce una nuova base teorica per la progettazione di meccanismi nell'era dell'IA 2. **Valore Pratico**: Fornisce orientamenti di progettazione per applicazioni come le aste pubblicitarie 3. **Impatto Interdisciplinare**: Collega la progettazione di meccanismi, l'apprendimento automatico e l'economia dell'informazione ### Scenari Applicabili 1. **Aste Pubblicitarie Online**: Scenari che utilizzano modelli ML per prevedere il valore dell'utente 2. **Piattaforme di E-commerce**: Prezzi dinamici basati su previsioni del comportamento dell'utente 3. **Allocazione di Risorse di Cloud Computing**: Aste di risorse basate su previsioni di carico ## Riferimenti Bibliografici 1. Myerson, R. B. (1981). Optimal auction design. Mathematics of operations research, 6(1), 58-73. 2. Monteiro, P. K., & Svaiter, B. F. (2010). Optimal auction with a general distribution: Virtual valuation without densities. Journal of Mathematical Economics, 46(1), 21-31. 3. Crémer, J., & McLean, R. P. (1988). Full extraction of the surplus in bayesian and dominant strategy auctions. Econometrica, 1247-1257. --- Questo articolo fornisce un contributo importante nel campo della progettazione teorica di meccanismi, incorporando con successo il problema delle allucinazioni dei sistemi di IA moderni nel framework classico della teoria delle aste, fornendo orientamenti teorici preziosi per le applicazioni pratiche. Sebbene vi sia ancora spazio per miglioramenti nelle ipotesi del modello e nella verifica empirica, la sua innovazione teorica e il suo valore pratico lo rendono un lavoro importante in questo campo.