Diseño de Subastas Utilizando Predicción de Valor con Alucinaciones

Información Básica

• ID del Artículo: 2502.08792
• Título: Auction Design using Value Prediction with Hallucinations
• Autores: Ilan Lobel (NYU Stern), Humberto Moreira (FGV/EPGE), Omar Mouchtaki (NYU Stern)
• Clasificación: cs.GT (Teoría de Juegos), cs.AI (Inteligencia Artificial)
• Fecha de Publicación: 10 de febrero de 2025 (versión original), 6 de octubre de 2025 (versión actual)
• Enlace del Artículo: https://arxiv.org/abs/2502.08792

Resumen

Este artículo estudia un problema de diseño de mecanismos bayesianos en el que un vendedor busca maximizar ingresos vendiendo un bien indivisible a uno de n compradores, incorporando predicciones potencialmente no confiables (señales) de los valores privados de los compradores derivadas de modelos de aprendizaje automático. Los autores proponen un marco en el que estas señales a veces reflejan las valoraciones verdaderas de los compradores, pero a veces son "alucinaciones" sin relación con las valoraciones verdaderas. La contribución principal es la caracterización de subastas óptimas bajo este marco, estableciendo una descomposición aproximada de cómo manejar tipos por encima y por debajo de la señal. Para el caso de un único comprador, la estrategia óptima del vendedor es publicar uno de tres precios intuitivos basados en la señal, denominados acciones "ignorar", "seguir" y "limitar".

Antecedentes e Investigación de Motivación

Definición del Problema

El problema central que este artículo aborda es: ¿cómo diseñar mecanismos de subasta óptimos en el contexto en el que los modelos modernos de aprendizaje automático (en particular, modelos de lenguaje grande y redes neuronales profundas) producen "alucinaciones"? Estos modelos a veces generan resultados que parecen de alta calidad pero que en realidad están completamente desvinculados de la cantidad objetivo real.

Importancia

1. Valor de Aplicación Práctica: En aplicaciones prácticas como subastas publicitarias, los vendedores frecuentemente utilizan modelos de aprendizaje automático para predecir las valoraciones de los compradores, pero estas predicciones pueden no ser confiables
2. Desafío Teórico: La teoría clásica de subastas de Myerson (1981) no puede aplicarse directamente a situaciones donde la distribución posterior no posee una densidad continua
3. Tendencia de Desarrollo Tecnológico: Con la aplicación generalizada de LLMs y redes neuronales profundas, el problema de las alucinaciones se vuelve cada vez más importante

Limitaciones de Métodos Existentes

1. Diseño de Mecanismos Tradicionales: Asume que el vendedor solo tiene información de distribución previa, sin considerar predicciones de aprendizaje automático
2. Algoritmos Mejorados por Aprendizaje: Típicamente adoptan suposiciones de errores adversariales en lugar de errores aleatorios
3. Modelos de Señal Clásicos: Asumen que los errores de señal son ruido gaussiano, incapaces de capturar características globales de las alucinaciones

Contribuciones Principales

1. Marco Bayesiano Novedoso: Incorpora por primera vez el fenómeno de alucinaciones de modelos de aprendizaje automático en la teoría de subastas, estableciendo un modelo binario donde las señales son precisas o completamente aleatorias
2. Caracterización Completa de Subastas Óptimas: Extiende las técnicas de Monteiro y Svaiter (2010), proporcionando soluciones en forma cerrada para subastas óptimas cuando la distribución posterior no posee densidad
3. Teorema de Descomposición Aproximada: Demuestra que la función de valor virtual puede descomponerse aproximadamente cerca de puntos de señal, simplificando el complejo proceso de "ironing"
4. Estrategia de Tres Intervalos: Para el caso de un único comprador, proporciona una estrategia intuitiva "ignorar-seguir-limitar"
5. Análisis Comparativo: Realiza una comparación profunda con el modelo tradicional "valor más ruido", revelando cómo diferentes modelos de error impactan la estructura del mecanismo óptimo

Explicación Detallada del Método

Definición de la Tarea

• Entrada: n compradores, cada comprador i tiene valor privado $v_i \sim F_i$, el vendedor observa la señal $s_i$
• Proceso de Generación de Señal: Con probabilidad $\gamma_i$, $s_i$ es una alucinación (muestreada independientemente de $F_i$); con probabilidad $1-\gamma_i$, $s_i = v_i$ (señal precisa)
• Objetivo: Diseñar un mecanismo de subasta $(x,p)$ que maximice ingresos, donde $x$ es la función de asignación y $p$ es la función de pago

Arquitectura del Modelo

Actualización Bayesiana

Después de observar la señal $s_i$, la creencia posterior del vendedor sobre $v_i$ es: $f^i_{\gamma_i,s_i}(v) = \gamma_i \cdot f_i(v) + (1-\gamma_i) \cdot \delta_{s_i}(v)$

donde $\delta_{s_i}(\cdot)$ es la función delta de Dirac en $s_i$.

Función de Valor Virtual

Para la distribución posterior $F_{\gamma,s}$, la función de valor virtual es: