Subastas Secuenciales Interminables

Información Básica

• ID del Artículo: 2510.08742
• Título: Subastas Secuenciales Interminables
• Autor: Amir Ban (Universidad Hebrea de Jerusalén)
• Clasificación: cs.GT (Ciencia de la Computación - Teoría de Juegos)
• Fecha de Publicación: Octubre de 2025
• Enlace del Artículo: https://arxiv.org/abs/2510.08742

Resumen

Este artículo estudia el problema de subastas secuenciales de duración indefinida, modelando compradores con demanda unitaria y valuaciones privadas para bienes idénticos. Se introduce la probabilidad de que los compradores abandonen la subasta en cada período para modelar la incertidumbre. Las subastas secuenciales se analizan como procesos de Markov, demostrando la existencia de un único estado estacionario. Sin incertidumbre, el estado estacionario se asemeja a un mecanismo de precio fijo: los compradores con valuación superior al umbral casi seguramente ganan el bien mediante ofertas repetidas al precio umbral, mientras que los compradores con valuación inferior casi seguramente no ganan. Al introducir incertidumbre, el umbral persiste pero se vuelve menos preciso, volviéndose más "difuso" conforme aumenta la incertidumbre. Sorprendentemente, esta incertidumbre no solo beneficia a los compradores de bajo valor, sino también beneficia en cierta medida a los compradores de alto valor.

Antecedentes y Motivación de la Investigación

Identificación del Problema

1. Necesidad Práctica: Muchas subastas del mundo real (como arte, flores, pescado, vino, arrendamiento de satélites, etc.) se extienden durante múltiples sesiones con características de duración indefinida
2. Escenarios Digitales: Las subastas digitales como pujas de palabras clave en motores de búsqueda y asignación de recursos de computación en la nube frecuentemente se prolongan indefinidamente
3. Aplicaciones Blockchain: La competencia por tarifas de transacción de Bitcoin es un ejemplo típico de subasta de puja múltiple de duración indefinida

Importancia de la Investigación

La teoría clásica de subastas secuenciales finitas no puede explicar adecuadamente estos fenómenos de subastas continuas, requiriéndose un nuevo marco teórico para analizar las estrategias óptimas de los compradores en subastas de duración indefinida.

Limitaciones de Métodos Existentes

1. Modelos Clásicos: El modelo clásico de Milgrom y Weber (2000) solo se aplica a subastas de rondas finitas
2. Modelado Insuficiente de Incertidumbre: Los modelos existentes no consideran diversos factores de incertidumbre que enfrentan los compradores
3. Análisis de Estado Estacionario Incompleto: Falta análisis sistemático del comportamiento en estado estacionario de subastas de duración indefinida

Motivación de la Investigación

Mediante el modelado de subastas secuenciales interminables como procesos de Markov, analizar el impacto de la incertidumbre de los compradores en los resultados de la subasta, proporcionando orientación teórica para aplicaciones prácticas.

Contribuciones Principales

1. Marco Teórico: Establece un modelo de proceso de Markov para subastas secuenciales interminables, demostrando la existencia de un único estado estacionario
2. Mecanismo de Precio Fijo: Demuestra que sin incertidumbre la subasta converge a un mecanismo de precio fijo, con precio $X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})$
3. Análisis de Incertidumbre: Analiza sistemáticamente el impacto de la incertidumbre de los compradores en los resultados de la subasta, descubriendo que la incertidumbre beneficia a la mayoría de los compradores
4. Resultados Generales: Demuestra que los resultados de beneficio de la incertidumbre se aplican a cualquier modelo de incertidumbre (incluyendo descuento de valuación y restricciones de ciclo de vida)
5. Aplicación Práctica: Proporciona explicación teórica para escenarios prácticos como el mercado de tarifas de transacción de Bitcoin

Explicación Detallada de Métodos

Definición de la Tarea

Investigar las estrategias óptimas de puja de los compradores y las características del estado estacionario en subastas secuenciales de duración indefinida. Las entradas incluyen:

• Distribución de valuación de compradores $F(x)$
• Tasa de llegada de nuevos compradores $\lambda$ (distribución de Poisson)
• Parámetro de incertidumbre de compradores $\delta$ (probabilidad de ser removido por ronda)

La salida es la función de puja en estado estacionario $b(x)$ y características de la subasta.

Arquitectura del Modelo

Configuración del Modelo Base

• Formato de Subasta: Subasta de sobre cerrado de primer precio en cada ronda
• Características de Compradores: Demanda unitaria, valuaciones privadas, valuaciones extraídas independientemente de una distribución continua conocida $X$
• Proceso de Llegada: Nuevos compradores llegan según un proceso de Poisson con esperanza $\lambda$
• Modelado de Incertidumbre: Cada comprador es removido con probabilidad $\delta$ en cada ronda

Modelado como Proceso de Markov

Sea $N_t$ el número de compradores en el grupo en la ronda $t$, entonces: $N_{t+1} = (N_t - 1)^+ + \Lambda_t$ donde $\Lambda_t$ es el número de nuevos compradores que llegan (distribución de Poisson).

Método de Análisis de Estado Estacionario

1. Espacio de Estados: $\mathcal{N} = \{0, 1, 2, ...\}$
2. Probabilidades de Transición: Análisis mediante funciones generadoras de probabilidad
3. Condiciones de Estado Estacionario: Búsqueda de distribuciones que satisfacen condiciones de balance detallado

Puntos de Innovación Técnica

1. Descubrimiento del Mecanismo de Umbral

Teorema 1 (Umbral del Ganador): Cuando $\lambda > 1$ y $\delta = 0$, los compradores con valuación superior a $X(\lambda)$ casi seguramente ganan, mientras que los compradores con valuación inferior a este umbral casi seguramente no ganan.

2. Derivación de la Función de Puja

Teorema 2 (Puja sin Incertidumbre): En equilibrio, la función de puja de los compradores es: $b(x) = \begin{cases} x & x < X(\lambda) \\ X(\lambda) & x > X(\lambda) \end{cases}$

3. Análisis del Impacto de la Incertidumbre

Teorema 3 (Puja con Incertidumbre): Cuando $\delta > 0$, la función de puja es: $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$

donde $W(g)$ y $w(g)$ son respectivamente la función de distribución acumulada y función de densidad del ganador en estado estacionario.

Configuración Experimental

Métodos de Verificación Teórica

1. Selección de Distribuciones: Análisis utilizando distribución uniforme $U[0,1]$ y distribución de ley de potencias $x^2$
2. Configuración de Parámetros: $\lambda = 2, 5$; $\delta = 0, 0.01, 0.05$, etc.
3. Resolución Numérica: Obtención de distribución estacionaria mediante resolución de ecuaciones implícitas (5)

Indicadores de Evaluación

1. Utilidad Esperada del Comprador: $Z(x) = [x - b(x)]H(F(x))$
2. Probabilidad de Ganar: $H(g) = \frac{W(g)}{1-(1-W(g))(1-\delta)}$
3. Tamaño Promedio del Grupo: $E[N_t] = \frac{\lambda - (1-p_0)(1-\delta)}{\delta}$

Detalles de Implementación

• Uso del método de función generadora de probabilidad para resolver distribución estacionaria de cadena de Markov
• Cálculo de valores límite mediante la regla de L'Hôpital
• Métodos numéricos para resolver sistemas de ecuaciones diferenciales

Resultados Experimentales

Resultados Principales

1. Verificación del Mecanismo de Precio Fijo

La Figura 1 muestra que las instantáneas del mempool de Bitcoin se ajustan perfectamente a las predicciones de precio fijo del artículo, verificando la aplicabilidad práctica de la teoría.

2. Efecto Beneficioso de la Incertidumbre

Teorema 4 (Puja Decreciente con Incertidumbre): Existen $\delta^* > 0$ y $X^* \geq X(\lambda)$ tales que:

• Para $\delta \leq \delta^*$ y $x \leq X^*$, $b(x|\lambda,\delta) \leq b(x|\lambda,0)$
• La puja tiene la mayor disminución en $x = X(\lambda)$

Teorema 5 (Utilidad Esperada del Comprador Creciente con Incertidumbre): Bajo las mismas condiciones, la utilidad esperada del comprador $Z(x|\lambda,\delta) \geq Z(x|\lambda,0)$.

3. Resultados Numéricos

• Cuando $\lambda = 2, \delta = 0.01$, el tamaño promedio del grupo es aproximadamente 101
• La distribución estacionaria se aproxima a una distribución de Poisson pero con características diferentes
• La función de densidad del ganador presenta características de umbral "difuso"

Experimentos de Ablación

1. Sensibilidad de Parámetros: Análisis del impacto de diferentes valores de $\lambda$ y $\delta$ en los resultados
2. Impacto de Distribuciones: Comparación de diferencias de comportamiento bajo distribución uniforme y distribución de ley de potencias
3. Extensión de Múltiples Ganadores: Verificación de aplicabilidad de resultados en caso de $\mu$ ganadores

Análisis de Casos

El mercado de tarifas de transacción de Bitcoin exhibe perfectamente el mecanismo de precio fijo predicho por el artículo, con transacciones de tarifa alta confirmadas rápidamente y transacciones de tarifa baja esperando largo tiempo o siendo descartadas.

Trabajo Relacionado

Teoría Clásica de Subastas Secuenciales

• Milgrom & Weber (2000): Establece la teoría fundamental de subastas secuenciales finitas
• Weber (1981): Analiza variantes con valuaciones interdependientes
• Krishna (2009): Proporciona síntesis sistemática de teoría de subastas

Investigación de Subastas Dinámicas

• Lavi & Nisan (2004): Estudian subastas que varían en el tiempo
• Said (2011): Analizan compradores y bienes con llegadas estocásticas
• Che & Choi (2025): Discuten diseño óptimo de subastas en entornos dinámicos estocásticos

Aplicaciones de Subastas en Blockchain

• Ferreira et al. (2021): Proponen mecanismo de precio fijo para Ethereum
• Nisan (2023): Demuestran oscilaciones de precios en entornos de criptomonedas

Conclusiones y Discusión

Conclusiones Principales

1. Convergencia a Precio Fijo: Las subastas secuenciales interminables sin incertidumbre convergen a un mecanismo de precio fijo
2. Efecto Dual de la Incertidumbre: La incertidumbre beneficia a la mayoría de los compradores, pero puede reducir la utilidad del subastador
3. Generalidad: Los resultados se aplican a diversos modelos de incertidumbre
4. Relevancia Práctica: Las predicciones teóricas coinciden altamente con mercados prácticos como Bitcoin

Limitaciones

1. Impacto del Anuncio de Precios: Con incertidumbre, el anuncio de precios afecta las estrategias, aumentando la complejidad del análisis
2. Supuesto de Homogeneidad: El modelo asume homogeneidad de compradores, pero en la práctica puede haber heterogeneidad
3. Estabilidad de Parámetros: Requiere que los parámetros del modelo sean estables a largo plazo
4. Supuesto de Información Completa: Asume que los compradores conocen todos los parámetros del modelo

Direcciones Futuras

1. Mecanismo de Anuncio de Precios: Analizar el impacto completo del anuncio de precios en subastas con incertidumbre
2. Modelo de Compradores Heterogéneos: Extender a grupos de compradores heterogéneos
3. Parámetros Dinámicos: Considerar tasas de llegada y parámetros de incertidumbre que varían en el tiempo
4. Subastas Multidimensionales: Extender a espacios de valuación multidimensionales

Evaluación Profunda

Fortalezas

1. Innovación Teórica: Primer análisis sistemático de subastas secuenciales interminables, estableciendo un marco teórico completo
2. Rigor Matemático: Proporciona demostraciones matemáticas rigurosas utilizando teoría de procesos de Markov
3. Descubrimientos Contraintuitivios: Descubre el resultado contraintuitivo de que la incertidumbre beneficia a los compradores
4. Aplicación Práctica: Proporciona explicación teórica sólida para mercados prácticos como Bitcoin
5. Generalidad Fuerte: Los resultados se aplican a un amplio rango de modelos de incertidumbre

Insuficiencias

1. Complejidad Computacional: La función de puja con incertidumbre requiere resolución numérica, careciendo de solución de forma cerrada
2. Limitaciones de Supuestos: Los supuestos de compradores homogéneos e información completa pueden ser demasiado idealizados
3. Análisis Insuficiente del Subastador: El análisis de la utilidad del subastador es relativamente breve
4. Falta de Análisis Dinámico: Carece de análisis del proceso de ajuste dinámico cuando cambian los parámetros

Impacto

1. Contribución Teórica: Abre nuevas direcciones de investigación en teoría de subastas
2. Valor Práctico: Proporciona orientación de diseño para plataformas digitales y aplicaciones blockchain
3. Impacto Interdisciplinario: Conecta teoría de subastas, procesos de Markov y economía blockchain
4. Implicaciones Políticas: Proporciona base teórica para que reguladores comprendan mercados digitales

Escenarios Aplicables

1. Subastas de Plataformas Digitales: Pujas de palabras clave en motores de búsqueda, asignación de recursos en la nube
2. Economía Blockchain: Mercados de tarifas de transacción, subastas MEV
3. Subastas Tradicionales Continuas: Mercados de flores, mercados de pescado y otras subastas periódicas
4. Mercados Financieros: Negociación de alta frecuencia, competencia entre creadores de mercado

Referencias

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.

Este artículo, mediante modelado matemático riguroso y análisis teórico profundo, proporciona una base teórica importante para comprender los mecanismos de subastas continuas en la economía digital moderna. Sus descubrimientos sobre los efectos beneficiosos de la incertidumbre tienen implicaciones significativas para el diseño de subastas.