Revelación de la verdad en subastas combinatorias aproximadamente eficientes

Algunos mecanismos clásicos importantes considerados en Microeconomía y Teoría de Juegos requieren la solución de un problema de optimización difícil. Esto es cierto para los mecanismos de subastas combinatorias, que en los últimos años han asumido una importancia práctica, y en particular, para el estándar de referencia de las subastas combinatorias, la Subasta Vickrey Generalizada (GVA por sus siglas en inglés). El análisis tradicional de estos mecanismos —en particular, sus propiedades de revelación de la verdad— asume que los problemas de optimización se resuelven de manera precisa. En realidad, estos problemas de optimización generalmente solo pueden ser resueltos de manera aproximada. Investigamos el impacto en tales mecanismos de reemplazar soluciones exactas por soluciones aproximadas. Específicamente, analizamos un método de optimización codicioso particular. Mostramos que el esquema de pago de la GVA no proporciona un mecanismo revelador de la verdad. Introducimos otro esquema que sí garantiza la veracidad para una clase restringida de jugadores. Demostramos esta última propiedad al identificar propiedades naturales para subastas combinatorias y al mostrar que, para nuestra clase restringida de jugadores, implican que las estrategias veraces son dominantes. Estas propiedades tienen aplicabilidad más allá de la subasta específica estudiada.