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

Enchères Séquentielles Infinies

Informations Fondamentales

Identifiant de l'article : 2510.08742
Titre : Unending Sequential Auctions
Auteur : Amir Ban (Université Hébraïque de Jérusalem)
Classification : cs.GT (Informatique - Théorie des Jeux)
Date de publication : Octobre 2025
Lien de l'article : https://arxiv.org/abs/2510.08742

Résumé

Cet article étudie le problème des enchères séquentielles infinies, en modélisant les acheteurs ayant une demande unitaire et des valeurs privées pour des biens identiques. L'incertitude des acheteurs est modélisée en introduisant une probabilité que chaque acheteur doive se retirer de l'enchère à chaque cycle. Les enchères séquentielles sont considérées comme un processus de Markov, et l'existence d'un unique état stationnaire est démontrée. En l'absence d'incertitude, l'état stationnaire ressemble à un mécanisme de prix fixe : les acheteurs ayant une valeur supérieure à un seuil gagnent presque certainement l'article en enchérissant répétitivement le prix seuil, tandis que les acheteurs ayant une valeur inférieure au seuil ne gagnent presque certainement pas. Lorsque l'incertitude est introduite, le seuil persiste mais devient moins précis, devenant plus « flou » à mesure que l'incertitude augmente. De manière surprenante, cette incertitude ne bénéficie pas seulement aux acheteurs de faible valeur, mais aussi, dans une certaine mesure, aux acheteurs de valeur élevée.

Contexte et Motivation de la Recherche

Identification du Problème

Besoins réels : De nombreuses enchères du monde réel (telles que l'art, les fleurs, le poisson, le vin, la location de satellites, etc.) se déroulent sur plusieurs sessions avec des caractéristiques infinies
Scénarios numériques : Les enchères numériques telles que les enchères de mots-clés des moteurs de recherche et l'allocation des ressources informatiques en nuage se poursuivent souvent indéfiniment
Applications blockchain : La concurrence des frais de transaction Bitcoin est une enchère de surenchère multi-unités typique et infinie

Importance de la Recherche

La théorie classique des enchères séquentielles finies ne peut pas expliquer adéquatement ces phénomènes d'enchères continues, nécessitant un nouveau cadre théorique pour analyser les stratégies optimales des acheteurs dans les enchères infinies.

Limitations des Approches Existantes

Modèles classiques : Le modèle classique de Milgrom et Weber (2000) ne s'applique qu'aux enchères à nombre fini de tours
Modélisation insuffisante de l'incertitude : Les modèles existants ne tiennent pas compte des divers facteurs d'incertitude auxquels font face les acheteurs
Analyse d'état stationnaire insuffisante : Manque d'analyse systématique du comportement en état stationnaire des enchères infinies

Motivation de la Recherche

Modéliser les enchères séquentielles infinies à l'aide de processus de Markov, analyser l'impact de l'incertitude des acheteurs sur les résultats des enchères, et fournir des orientations théoriques pour les applications pratiques.

Contributions Principales

Cadre théorique : Établissement d'un modèle de processus de Markov pour les enchères séquentielles infinies, preuve de l'existence d'un unique état stationnaire
Mécanisme de prix fixe : Preuve que l'enchère converge vers un mécanisme de prix fixe en l'absence d'incertitude, avec un prix de $X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})$
Analyse de l'incertitude : Analyse systématique de l'impact de l'incertitude des acheteurs sur les résultats des enchères, révélant que l'incertitude bénéficie à la plupart des acheteurs
Résultats généraux : Preuve que le résultat bénéfique de l'incertitude s'applique à tout modèle d'incertitude (y compris l'actualisation des valeurs et les limitations du cycle de vie)
Applications pratiques : Fourniture d'explications théoriques pour des scénarios réels tels que le marché des frais de transaction Bitcoin

Détails Méthodologiques

Définition de la Tâche

Étudier les stratégies d'enchères optimales des acheteurs et les caractéristiques d'état stationnaire de l'enchère dans les enchères séquentielles infinies. Les entrées incluent :

Distribution de valeur des acheteurs $F(x)$
Taux d'arrivée des nouveaux acheteurs $\lambda$ (distribution de Poisson)
Paramètre d'incertitude des acheteurs $\delta$ (probabilité d'être retiré à chaque tour)

La sortie est la fonction d'enchère en état stationnaire $b(x)$ et les caractéristiques de l'enchère.

Architecture du Modèle

Configuration du Modèle de Base

Format d'enchère : Enchère à prix scellé au premier prix à chaque tour
Caractéristiques des acheteurs : Demande unitaire, valeurs privées, valeurs tirées indépendamment d'une distribution continue connue $X$
Processus d'arrivée : Les nouveaux acheteurs arrivent selon un processus de Poisson avec une espérance de $\lambda$
Modélisation de l'incertitude : Chaque acheteur est retiré avec une probabilité $\delta$ à chaque tour

Modélisation du Processus de Markov

Soit $N_t$ le nombre d'acheteurs dans le pool d'acheteurs au tour $t$ , alors : $N_{t+1} = (N_t - 1)^+ + \Lambda_t$ où $\Lambda_t$ est le nombre de nouveaux acheteurs arrivant (distribution de Poisson).

Méthode d'Analyse d'État Stationnaire

Espace d'état : $\mathcal{N} = \{0, 1, 2, ...\}$
Probabilités de transition : Analyse via fonction génératrice de probabilité
Conditions d'état stationnaire : Recherche de la distribution satisfaisant les conditions d'équilibre détaillé

Points d'Innovation Technique

1. Découverte du Mécanisme de Seuil

Théorème 1 (Seuil du Gagnant) : Lorsque $\lambda > 1$ et $\delta = 0$ , les acheteurs ayant une valeur supérieure à $X(\lambda)$ gagnent presque certainement, tandis que ceux ayant une valeur inférieure à ce seuil ne gagnent presque certainement pas.

2. Dérivation de la Fonction d'Enchère

Théorème 2 (Enchère sans Incertitude) : À l'équilibre, la fonction d'enchère des acheteurs est :

undefined