Home▸IA e Machine Learning▸Asta pubblicitaria — Vickrey a secondo prezzo dal vivo

📢 Asta pubblicitaria — Vickrey a secondo prezzo dal vivo

Osserva un'asta pubblicitaria reale a secondo prezzo (Vickrey) a offerta sigillata svolgersi dal vivo, dimostrando perché offrire in modo sincero è la strategia dominante di ogni inserzionista al variare dei valori delle offerte e del numero di concorrenti.

IA e Machine Learning3DModerata60 FPS

Informazioni sull'asta pubblicitaria

Quasi tutte le impression pubblicitarie programmatiche vendute oggi vengono assegnate tramite un'asta a offerta sigillata, e la regola del secondo prezzo (Vickrey) è il cuore teorico di questo modello di mercato: l'offerente più alto vince lo spazio pubblicitario, ma paga solo l'importo della seconda offerta più alta anziché la propria. Questa singola scelta progettuale ha una conseguenza notevole, dimostrata dal premio Nobel William Vickrey nel 1961: offrire la propria vera valutazione privata diventa una strategia dominante, cioè la mossa migliore indipendentemente da ciò che offrono i concorrenti. Questa simulazione non si limita ad affermare il risultato, lo calcola: a ogni round, una popolazione configurabile di offerenti simulati — alcuni sinceri, alcuni che rialzano l'offerta di una percentuale fissa, altri che la ribassano — estrae nuove valutazioni private da una distribuzione identica, invia offerte sigillate, e viene risolta un'asta reale (ordinamento, scelta del vincitore, addebito del secondo prezzo). L'utilità (valore vinto meno prezzo pagato) si accumula dal vivo per ciascun gruppo di strategia.

Poiché ogni gruppo estrae le valutazioni dalla stessa distribuzione, la legge dei grandi numeri garantisce che la loro valutazione media converga verso lo stesso numero con l'accumularsi dei round — il che significa che ogni divario che sopravvive nel grafico dell'utilità media dal vivo è attribuibile alla strategia di offerta stessa, non alla fortuna di chi ha valutato di più lo spazio pubblicitario. Osserva il campo di barre 3D: ogni offerente mostra un riquadro traslucido per il proprio valore reale e un riquadro colorato pieno per la propria offerta sigillata, così il rialzo o ribasso è direttamente visibile come divario tra i due; un piano dorato segna il livello di pagamento del secondo prezzo in tempo reale, e un anello dorato incorona il vincitore del round. Regola il numero di offerenti per strategia, l'ampiezza delle valutazioni e le percentuali di rialzo/ribasso per vedere l'effetto rafforzarsi o indebolirsi — ma osserva la linea sincera (arancione) nel grafico dal vivo assestarsi costantemente sopra le linee di rialzo (rossa) e ribasso (blu) man mano che si accumulano abbastanza round.

Domande frequenti

Cos'è un'asta a offerta sigillata a secondo prezzo (Vickrey)?

Ogni offerente invia privatamente un'unica offerta sigillata senza vedere quella degli altri. L'offerente con l'offerta più alta vince l'oggetto o lo spazio pubblicitario, ma invece di pagare la propria offerta (come in un'asta al primo prezzo) paga l'importo della seconda offerta più alta. William Vickrey introdusse questo meccanismo nel 1961 e vinse il Premio Nobel per l'Economia nel 1996 in gran parte per questo e per altri lavori correlati sulla teoria delle aste. Storicamente le aste pubblicitarie reali hanno usato varianti di questa regola per le forti proprietà di incentivo che crea per gli offerenti.

Perché offrire il proprio vero valore è una strategia dominante in un'asta a secondo prezzo?

In un'asta a secondo prezzo la tua offerta influisce solo su due cose: se vinci, e mai su quanto paghi se vinci (fissato dalla seconda offerta più alta, che non controlli). Offrire più del tuo valore può solo farti vincere aste che avresti preferito perdere — casi in cui il prezzo da pagare supera il tuo valore, generando utilità negativa. Offrire meno del tuo valore può solo farti perdere aste che avresti preferito vincere — casi in cui la seconda offerta più alta è inferiore al tuo valore, per cui vincere avrebbe prodotto un'utilità positiva a cui hai rinunciato. Offrire esattamente il tuo valore non crea mai nessuno di questi esiti negativi, qualunque cosa facciano gli altri offerenti. Poiché questo vale per ogni possibile configurazione delle offerte dei concorrenti, offrire sinceramente è una strategia dominante — non dipende dall'indovinare cosa offriranno gli altri.

Cosa succede realmente se un offerente rialza o ribassa la propria offerta, e questa simulazione lo dimostra o si limita ad affermarlo?

Questa simulazione esegue un'asta realmente calcolata a ogni round: nuove valutazioni casuali vengono estratte dalla stessa distribuzione per ogni gruppo di strategia, le offerte sigillate vengono calcolate dalla strategia effettiva di ciascun offerente, le offerte vengono ordinate e il vincitore paga la vera seconda offerta più alta. L'utilità (valore vinto meno prezzo pagato, zero per chi perde) viene sommata e divisa per il numero di round-offerente per ciascun gruppo di strategia dal vivo, quindi le medie a schermo sono il vero risultato di migliaia di aste simulate reali, non numeri scriptati. Poiché tutti e tre i gruppi estraggono da una distribuzione di valutazione identica, la legge dei grandi numeri garantisce che le loro valutazioni medie convergano verso lo stesso valore man mano che i round si accumulano — quindi ogni divario persistente nell'utilità media che vedi tra le linee sincera, di rialzo e di ribasso è attribuibile alla strategia stessa, e mostra in modo affidabile la linea sincera assestarsi sopra le altre due.

Perché le aste pubblicitarie online reali hanno storicamente favorito meccanismi in stile secondo prezzo?

L'asta AdWords originale di Google (e molti ad exchange da allora) hanno usato un meccanismo generalizzato a secondo prezzo (GSP) proprio perché chiedere agli inserzionisti di offrire il loro vero valore semplifica enormemente il problema dell'offerta: gli inserzionisti non devono eseguire simulazioni teorico-ludiche dei concorrenti per decidere cosa offrire, possono semplicemente dichiarare il loro valore genuino per clic o per impression e lasciare che il meccanismo gestisca l'allocazione e il prezzo in modo efficiente. Questo riduce l'onere cognitivo e strategico per i partecipanti e, nel caso Vickrey a oggetto singolo, massimizza dimostrabilmente l'efficienza economica totale (l'oggetto va sempre a chi lo valuta di più) rimanendo a prova di strategia per ogni singolo offerente.

Aumentare il numero di offerenti concorrenti cambia il fatto che offrire sinceramente sia ottimale?

No — la compatibilità d'incentivo a strategia dominante significa che offrire sinceramente resta la migliore risposta di un offerente indipendentemente da quanti concorrenti esistano o da come si comportino, perché la dimostrazione non fa mai riferimento al numero o al comportamento dei concorrenti, solo al fatto meccanico che la tua offerta non può influenzare il prezzo che paghi se vinci. Aggiungere offerenti in questa simulazione cambia quanto spesso vince il gruppo sincero (più concorrenza significa tassi di vittoria più bassi per tutti e una seconda offerta più alta che si avvicina al vero valore del vincitore) e restringe verso zero l'utilità media di tutti, ma non inverte mai la classifica: offrire sinceramente domina ancora debolmente il rialzo o il ribasso in entrambe le direzioni.

Ampliare l'intervallo di valutazione o aumentare la percentuale di rialzo/ribasso cambia la conclusione?

Ampliare l'intervallo di valutazione aumenta la varianza dei risultati round dopo round ma non cambia la logica di fondo della strategia dominante, poiché l'argomento a favore dell'offerta sincera vale valore per valore, non solo in media. Aumentare i cursori della percentuale di rialzo o ribasso fa fallire più gravemente le strategie non sincere — gli offerenti che rialzano di più vincono più spesso ma pagano di più quando vincono (a volte trasformando una vittoria a valore positivo in una perdita netta), mentre gli offerenti che ribassano di più perdono più spesso aste che avrebbero potuto vincere con profitto. Portare verso zero uno dei due cursori di rialzo/ribasso fa convergere di nuovo le prestazioni di quei gruppi verso quelle del gruppo sincero, esattamente come predice la teoria: il rialzo o il ribasso sono sempre neutri o dannosi, mai vantaggiosi, in un'asta a secondo prezzo.

⚙ Dietro le quinte

A ogni round, ogni offerente estrae una nuova valutazione privata da una distribuzione condivisa, calcola un'offerta sigillata in base alla propria strategia (sincera, rialzo %, o ribasso %), e viene risolta un'asta reale: vince l'offerta più alta, il prezzo pagato è la seconda offerta più alta. L'utilità si accumula per gruppo di strategia in una media mobile mostrata dal vivo e riportata in grafico round dopo round.

Vickrey AuctionGame TheoryDominant StrategyMechanism DesignMonte Carlo

3D · renderer Three.js / WebGL · target 60 FPS · funziona interamente lato client, senza installazione