Estrategias Efectivas de Puja para Subastas SAA

Durante muchos años, las compañías móviles han estado compitiendo por acceder a frecuencias de radio, que son esenciales para ofrecer un mejor servicio y mejorar las redes inalámbricas. La forma más común de asignar estas frecuencias es a través de subastas, principalmente utilizando un método llamado Subasta Ascendente Simultánea (SAA). Este método se ha vuelto más popular recientemente para vender licencias de tecnología 5G en varios países. Aunque la SAA tiene reglas bastante claras, crea un juego complejo donde los licitantes tienen que decidir cuánto ofertar sin saber cuánto valoran sus competidores los artículos.

En este contexto, tener una estrategia de puja sólida es crucial porque las apuestas pueden ser muy altas, a veces alcanzando miles de millones de euros. Este artículo tiene como objetivo presentar nuevas estrategias para pujar de manera efectiva en las subastas SAA, incluso cuando hay información incompleta sobre los presupuestos y valoraciones de los oponentes. Nuestros métodos también abordan varios problemas críticos que enfrentan los licitantes, como el riesgo de sobrepago, límites presupuestarios y Gestión de elegibilidad.

#Resumen de las Subastas Ascendentes Simultáneas

La SAA es un formato de subasta popular donde los licitantes pueden hacer ofertas en múltiples licencias a la vez. En cada ronda, los licitantes ofrecen simultáneamente cantidades por las licencias que desean, y la subasta continúa hasta que nadie quiere aumentar sus ofertas. Los licitantes que ofrecen más por cada artículo ganan esos artículos al precio que ofertaron.

El formato de subasta es dinámico, permitiendo a los participantes responder a las ofertas de los demás en tiempo real. A diferencia de las subastas tradicionales, que a menudo venden artículos uno a la vez, la SAA permite la venta de múltiples artículos de una sola vez. Esto puede ser ventajoso, ya que maximiza los ingresos para el vendedor y ofrece a los licitantes la oportunidad de ganar licencias complementarias que puedan necesitar.

#Desafíos en la Puja

A pesar de las reglas relativamente sencillas de la SAA, los licitantes enfrentan varios desafíos. Estos incluyen:

1. Problema de exposición: Este problema surge cuando un licitante intenta ganar múltiples licencias relacionadas pero termina pagando demasiado por ellas debido a la intensa competencia. Pueden ganar algunos artículos, pero perder otros porque hicieron ofertas excesivas.

2. Efecto de Precio Propio: Este concepto se refiere a cómo los precios de los artículos aumentan a medida que se hacen más ofertas. A medida que suben los precios, la utilidad o el valor que los licitantes obtienen de esos artículos disminuye. Como resultado, algunos licitantes pueden optar por no pujar para mantener los precios bajos en los artículos que desean.

3. Restricciones Presupuestarias: Los licitantes suelen tener una cantidad limitada de dinero que pueden gastar, lo que afecta directamente a sus estrategias de puja. Si no asignan su presupuesto sabiamente, pueden perder la oportunidad de ganar las licencias deseadas.

4. Gestión de Elegibilidad: Cada licitante tiene un conjunto de requisitos de elegibilidad que dictan qué artículos pueden pujar, basándose en su actividad de puja previa. Gestionar esta elegibilidad es crucial para evitar estar en una posición donde ya no puedan pujar por los artículos que desean.

En este artículo, nos centraremos en cómo desarrollar estrategias de puja que aborden efectivamente estos desafíos.

#Enfoques Previos y sus Limitaciones

Muchos estudios existentes sobre la SAA se centran principalmente en su diseño, eficiencia y generación de ingresos para los reguladores. Sin embargo, pocos han examinado a fondo el aspecto estratégico de la puja. Los intentos anteriores de resolver los problemas relacionados con la SAA a menudo abordan solo un problema a la vez y generalmente involucran instancias simplificadas que no reflejan con precisión las complejidades de las subastas del mundo real.

Algunos investigadores han abordado el problema de exposición utilizando modelos simplificados que involucran menos tipos de licitantes. Otros han tratado el efecto de precio propio o las restricciones presupuestarias por separado. Sin embargo, estos métodos no ofrecen una solución integral aplicable en varios escenarios de subasta y tienden a funcionar solo en instancias más pequeñas.

#Nuestras Soluciones Propuestas

Proponemos tres estrategias de puja innovadoras diseñadas para las subastas SAA con información incompleta. Estas estrategias se construyen sobre un marco que combina la Búsqueda en Árbol de Monte Carlo (MCTS) con el concepto de determinización. Al utilizar diferentes enfoques para la determinización, podemos crear estrategias de puja más efectivas que tengan en cuenta no solo el problema de exposición, sino también las restricciones presupuestarias, el efecto de precio propio y la gestión de elegibilidad.

#Enfoques de Determinización

La determinización se refiere al proceso de crear una versión del juego de subasta donde se asume que la información oculta, como los presupuestos o valoraciones de los oponentes, se conoce. Presentamos tres formas de implementar esto:

1. Determinización a través de Expectativa: Este método implica usar los valores promedio de los presupuestos y valoraciones de los oponentes para crear una versión simplificada del juego SAA. Al asumir que los oponentes pujan basándose en sus valores esperados, podemos aplicar nuestra estrategia de puja a este juego determinizado.

2. Determinización de Árbol Separado: En este enfoque, se crean múltiples versiones determinizadas del juego, cada una con diferentes suposiciones sobre los tipos de oponentes. Los resultados de estos diferentes juegos se combinan para tomar una decisión final de puja.

3. Determinización de Árbol Único: Este método implica ejecutar un solo árbol donde, durante cada iteración de búsqueda, se hace una suposición diferente sobre los tipos de oponentes. Este enfoque permite estrategias de puja más dinámicas a medida que avanza el juego.

#Estrategias de Puja

Usando los métodos de determinización descritos, podemos derivar estrategias de puja específicas. Nuestras estrategias están diseñadas para ser eficientes frente a la información incierta y abordan los desafíos mencionados anteriormente.

1. Abordando el Problema de Exposición: Nuestras estrategias incorporan métodos para predecir cuándo retirarse de la puja para evitar pagar demasiado debido a la competencia por licencias relacionadas. Esta predicción ayuda a los licitantes a evitar los riesgos asociados con el problema de exposición.

2. Gestionando el Efecto de Precio Propio: Los licitantes pueden usar las estrategias desarrolladas para entender las tendencias de precios y ajustar sus propios comportamientos de puja en consecuencia. Esto ayuda a mantener precios más bajos para los artículos que les interesan, lo que puede llevar a una mejor utilidad general.

3. Manejando Restricciones Presupuestarias: Las estrategias están diseñadas para trabajar dentro de límites presupuestarios predefinidos, asegurando que los licitantes no gasten de más y que su comportamiento de puja se mantenga dentro de parámetros realistas.

4. Optimizando la Gestión de Elegibilidad: La gestión efectiva de la elegibilidad es esencial. Nuestras estrategias incluyen mecanismos para rastrear la elegibilidad de manera dinámica, ayudando a los licitantes a mantenerse en contención por los artículos que desean a lo largo de la subasta.

#Impacto de la Incertidumbre

Uno de los aspectos clave de nuestro enfoque es cómo maneja la incertidumbre. En escenarios de puja del mundo real, los licitantes a menudo no tienen información completa sobre las valoraciones o presupuestos disponibles de sus oponentes. Nuestras estrategias aprovechan la información disponible y refinan gradualmente sus estimaciones a través de cada ronda de puja. Por ejemplo, rastrear la exposición de la puja ayuda a informar las creencias sobre los presupuestos de los oponentes, permitiendo ajustes a las estrategias a medida que avanza la subasta.

#Experimentos Numéricos

Realizamos varios experimentos para evaluar nuestras estrategias contra métodos de puja existentes. Estos experimentos se enfocan en varios indicadores de rendimiento como la utilidad esperada, riesgo de exposición y precio promedio pagado por artículo ganado.

1. Utilidad Esperada: Nuestras estrategias exhibieron consistentemente una mayor utilidad esperada en comparación con los métodos de puja tradicionales en diferentes escenarios de subasta. Los licitantes que utilizaron nuestros métodos lograron obtener mejores resultados en general mientras minimizaban sus riesgos.

2. Riesgo de Exposición: Los experimentos mostraron que nuestras estrategias redujeron significativamente el riesgo de exposición para los licitantes. Al gestionar efectivamente sus acciones de puja, los participantes pudieron evitar sobrepagar por artículos mientras aún adquirían las licencias necesarias.

3. Precio Promedio Pagado: Otra medida importante fue el precio promedio pagado por los licitantes. Nuestras estrategias permitieron a los licitantes asegurar artículos a costos más bajos en comparación con los competidores que empleaban métodos convencionales. Esto es particularmente significativo en subastas de alto riesgo donde cada euro cuenta.

#Conclusión

En conclusión, las estrategias que hemos desarrollado proporcionan herramientas valiosas para los licitantes en las subastas SAA, especialmente cuando se enfrentan a la incertidumbre y a información incompleta. Al abordar el problema de exposición, las restricciones presupuestarias, el efecto de precio propio y los problemas de gestión de elegibilidad, nuestros métodos allanan el camino para prácticas de puja más eficientes.

De cara al futuro, hay oportunidades para seguir refinando estas estrategias. Mejorar los métodos de inferencia utilizados para entender mejor el comportamiento de los oponentes e incorporar elementos más dinámicos podría generar estrategias de puja aún más robustas. En general, nuestro trabajo contribuye a una comprensión más profunda de la puja estratégica en subastas ascendentes simultáneas, beneficiando en última instancia a los participantes en entornos de subasta complejos.