📈 economics

Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization

Este artículo caracteriza las subastas veraces para postores con restricciones de ROI demostrando que las reglas de asignación determinan unívocamente los pagos e introduciendo mecanismos de incremento- $\sigma$ que alcanzan asintóticamente una optimalidad de ingresos comparable al marco de Myerson, al tiempo que deriva funciones de precios óptimas para escenarios de un solo postor con restricciones públicas.

Autores originales: Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Publicado 2026-09-16✓ Author reviewed ⓘ

📖 6 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

En el bullicioso mercado digital de la publicidad en línea, plataformas como Google actúan como vastas casas de subastas donde las empresas pujan por la fugaz atención de un usuario que se desplaza por una página web. Durante décadas, las reglas de estas subastas se construyeron sobre un supuesto simple: un postor sabe exactamente cuánto vale un artículo para él y está dispuesto a pagar hasta esa cantidad para asegurarlo. Esta lógica directa permitió a los economistas diseñar sistemas que eran tanto justos para los participantes como altamente rentables para el vendedor. Sin embargo, el mundo real de la publicidad es mucho más complejo. Los anunciantes no solo se preocupan por el valor de un solo clic; operan bajo estrictas restricciones de retorno de inversión. Esto significa que un anunciante solo está dispuesto a pagar una cierta fracción del valor que espera recibir. Si un clic vale un dólar para ellos, podrían negarse a pagar más de veinte centavos, asegurando que su inversión genere un margen de beneficio específico. Esta restricción convierte la subasta en un rompecabezas multidimensional, donde la estrategia de un postor depende de dos números privados —su valoración real y su estricto límite de gasto— en lugar de solo uno.

Esta nueva realidad crea un desafío significativo para los arquitectos de estos mercados digitales. Cuando los postores tienen estas restricciones duales, las herramientas estándar utilizadas para diseñar subastas justas y rentables suelen fallar. La relación entre cuánto obtiene un postor y cuánto paga se vuelve enredada, dificultando asegurar que todos digan la verdad sobre sus límites mientras se maximizan las ganancias del vendedor. Los investigadores Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang y Zhe Wang han asumido esta complejidad para desenredar la mecánica de estas subastas con restricciones. Su trabajo proporciona un mapa claro de cómo pueden funcionar las subastas veraces cuando los postores están sujetos a reglas de retorno de inversión, revelando que las reglas para asignar artículos determinan de manera única las reglas para cobrar dinero, incluso en este complicado entorno bidimensional.

Los investigadores comenzaron traduciendo el problema a una forma más manejable. En lugar de pensar en el valor bruto que un anunciante otorga a un artículo y su límite de gasto por separado, se centraron en un concepto derivado único: el precio máximo por unidad de éxito que un postor puede permitirse. Si un anunciante valora un clic en un dólar pero solo pagará veinte centavos para asegurar un retorno de cinco a uno, su "tope de asequibilidad" es de veinte centavos. Al observar la subasta a través de la lente de este tope, el equipo descubrió una poderosa verdad estructural. Demostraron que en cualquier subasta justa donde los postores no tengan incentivos para mentir, la forma en que los artículos se distribuyen a los ganadores dicta completamente los pagos que deben realizar. No hay margen de maniobra; una vez establecida la regla de asignación, la regla de pago queda matemáticamente bloqueada. Este hallazgo simplifica significamente el proceso de diseño, ya que elimina la necesidad de adivinar esquemas de pago por separado de las estrategias de asignación.

Con esta base establecida, el equipo dirigió su atención al objetivo práctico de obtener la mayor cantidad de dinero para el vendedor. Exploraron el uso de mecanismos deterministas, donde el resultado es una decisión fija en lugar de una apuesta. Descubrieron que la estrategia óptima para estas subastas se asemeja estrechamente a un método clásico desarrollado por el economista Roger Myerson, pero con un giro crucial. En lugar de aplicar las reglas a las valoraciones de los postores, el subastador aplica las reglas a los topes de asequibilidad de los postores. Para asegurar que el sistema permanezca perfectamente veraz y evitar que los postores manipulen los casos límite, los investigadores introdujeron un mecanismo que añade un incremento deliberado y minúsculo al umbral ganador. A medida que este incremento se vuelve infinitesimalmente pequeño, los ingresos de la subasta se acercan al máximo teórico posible para cualquier sistema determinista y veraz. Además, demostraron que, incluso en los peores escenarios, estas subastas deterministas pueden capturar al menos una fracción de los ingresos que serían posibles si al vendedor se le permitiera utilizar métodos probabilísticos y aleatorios. Esto proporciona una garantía sólida de que las reglas fijas y simples pueden rendir casi tan bien como las complejas y aleatorias.

El estudio también profundizó en el caso específico de un único postor, un escenario que sirve como bloque de construcción para comprender mercados más grandes. Aquí, los investigadores demostraron que cualquier mecanismo de subasta complejo podría ser reemplazado por un menú de precios simple. Imagine a un vendedor ofreciendo un producto donde el precio por unidad cambia dependiendo de cuánto se compre. El equipo demostró que la mejor manera de estructurar este menú es mediante una función de precios convexa, donde el precio promedio por unidad aumenta a medida que la cantidad aumenta. Cuando el vendedor conoce el valor real del postor pero no su límite de gasto, la estrategia de precios óptima consiste en ofrecer la primera parte del artículo de forma gratuita, para luego cobrar una tasa lineal pronunciada por cualquier cantidad adicional. Por el contrario, cuando el vendedor conoce el límite de gasto pero no el valor real, el precio óptimo sigue una ley de potencia, donde el precio comienza bajo y curva hacia arriba, volviéndose cada vez más caro a medida que el comprador se acerca a la cantidad total. Estos hallazgos ofrecen planos concretos sobre cómo fijar precios cuando los compradores están limitados por objetivos de eficiencia.

En última instancia, esta investigación clarifica el panorama del diseño de subastas modernas ante las restricciones económicas. Confirma que, si bien los límites de retorno de inversión complican el proceso de puja, esto no hace que las subastas justas y rentables sean imposibles. Al cambiar el enfoque hacia lo que los postores realmente pueden permitirse por unidad de éxito, los investigadores han proporcionado un marco riguroso para diseñar sistemas que sean tanto veraces como maximizadores de ingresos. Su trabajo sugiere que, incluso en un mundo donde los postores son cautelosos y están limitados, los vendedores pueden confiar en reglas deterministas bien estructuradas para lograr resultados que sean casi tan buenos como los mejores límites teóricos posibles, ofreciendo un camino a seguir para el diseño eficiente de las economías digitales que impulsan nuestra vida diaria.

Resumen Técnico: Diseño de Subastas con Postores con Restricciones de ROI

Planteamiento del Problema

Este artículo aborda el diseño de subastas veraces y de maximización de ingresos para postores sujetos a restricciones de Retorno sobre la Inversión (ROI). A diferencia de los entornos cuasilineales clásicos donde los postores maximizan su utilidad $v \cdot x - p$ , los postores en la publicidad en línea y mercados similares suelen operar bajo la restricción de que su pago $p$ no puede exceder una fracción fija $1/r$ de su valor $v \cdot x$ obtenido de la subasta. Formalmente, un postor con valoración $v$ y restricción de ROI $r$ deriva una utilidad $v \cdot x - p$ solo si $p \leq (v/r)x$ ; de lo contrario, la utilidad es $-\infty$ .

El desafío central radica en la multidimensionalidad del espacio de tipos del postor $(v, r)$ . Las herramientas estándar de diseño de mecanismos, que dependen de tipos unidimensionales y propiedades de monotonicidad inmediata, no se aplican directamente. La interacción entre la valoración y la restricción de ROI complica las condiciones de incentivo compatible (IC) e racionalidad individual (IR), haciendo que la caracterización de los mecanismos veraces y la derivación de los ingresos óptimos sean significativamente más difíciles.

Metodología y Marco de Trabajo

1. Transformación del Espacio de Tipos

Los autores introducen una transformación del tipo del postor de $(v, r)$ a $(v, c)$ , donde $c = v/r$ se define como el tope de pago unitario.

Racionalidad: La restricción de ROI $p \leq (v/r)x$ se convierte en $p \leq c \cdot x$ . Esto separa el concepto de "asequibilidad" (determinado por $c$ ) de la "comparación de utilidad" (determinado por $v$ ).
Espacio de Tipos: El espacio de tipos se redefine como $T = \{(v, c) : 0 \leq v \leq \bar{v}, v/\bar{r} \leq c \leq v\}$ .

2. Caracterización de Mecanismos Veraces

El artículo caracteriza los mecanismos veraces (Estrategia Dominante de Incentivo Compatible e Individualmente Racionales) mediante el análisis de la regla de asignación $x(v, c)$ y el pago unitario $q(v, c) = p(v, c)/x(v, c)$ .

Propiedades de Asignación: Los autores derivan condiciones de monotonicidad (A1–A5) que muestran que el orden de asignación está restringido por la relación entre el tope del postor y los pagos unitarios asignados a otros tipos.
Identidad de Pago: Al restringir el mecanismo a subconjuntos unidimensionales específicos del espacio de tipos (la diagonal $v=c$ y las secciones de tope fijo $c=$ constante), los autores derivan una identidad de pago en forma cerrada:
$p(v, c) = v x(v, c) - \int_0^c x(z, z) \, dz - \int_c^v x(z, c) \, dz$
Este resultado demuestra que la regla de asignación determina de forma única la regla de pago, incluso en este entorno bidimensional.

3. Mecanismos Deterministas y Maximización de Ingresos

Para el escenario de múltiples postores, el artículo se centra en mecanismos deterministas.

Mecanismo de Myerson-Cap: Bajo el supuesto de regularidad (topes virtuales monótonos), los autores muestran que aplicar la lógica de la subasta óptima de Myerson a los topes de pago unitario en lugar de a las valoraciones proporciona un límite superior ajustado al ingreso esperado de los mecanismos deterministas veraces.
Mecanismos de $\sigma$ -Incremento: El mecanismo estándar de Myerson-cap puede no ser DSIC en puntos de medida cero (empates). Para restaurar la veracidad sin sacrificar el ingreso asintótico, los autores introducen mecanismos de $\sigma$ $σ$ -incremento. Estos mecanismos elevan el umbral de victoria por un pequeño $\sigma > 0$ $σ > 0$ .
- A medida que $\sigma \to 0$ , el ingreso de estos mecanismos converge al ingreso determinista óptimo.
- Crucialmente, se demuestra que estos mecanismos logran al menos una fracción $1/\bar{r}$ del ingreso esperado óptimo entre todos los mecanismos veraces (incluyendo los aleatorios).

4. Funciones de Precio para un Solo Postor

En el escenario de un solo postor, los autores pasan del diseño de mecanismos a funciones de precio $\pi(x)$ , donde el postor elige la cantidad $x$ para maximizar $vx - \pi(x)$ sujeto a $\pi(x) \leq cx$ .

Resultado de Convexidad: El artículo prueba que cualquier mecanismo veraz puede ser reemplazado por una función de precio continua, convexa y no decreciente que genera pagos débilmente superiores para cada tipo.
Valoración Pública ( $v$ conocida): Cuando $v$ es pública, la función de precio óptima es "cero hasta un punto de corte, luego lineal". Específicamente, $\pi^*(x) = [vx - (v - c^*)]^+$ , donde $c^*$ es un umbral determinado por la distribución de los topes.
ROI Público ( $r$ conocido): Cuando $r$ es público y la distribución de la valoración satisface la condición de Ingreso Marginal Decreciente (DMR), la función de precio óptima sigue una ley de potencia: $\pi^*(x) = (v^*/r)x^r$ . Esta función es estrictamente convexa para $r > 1$ .

Contribuciones y Resultados Clave

Caracterización Exacta de la Veracidad: El artículo proporciona la primera caracterización exacta de los mecanismos veraces para postores con valoraciones privadas y restricciones de ROI privadas. Establece que la regla de asignación determina de forma única la regla de pago mediante un teorema del envolvente generalizado, a pesar del espacio de tipos multidimensional.
Optimalidad Asintótica de los Mecanismos Deterministas: Los autores construyen una familia de mecanismos deterministas ( $\sigma$ -incremento) que son veraces y asintóticamente óptimos entre los mecanismos deterministas veraces.
Límites de Aproximación de Ingresos: Un resultado significativo es el límite de la brecha de ingresos entre mecanismos deterministas y aleatorios. Los mecanismos deterministas logran al menos $1/\bar{r}$ del ingreso óptimo alcanzable por cualquier mecanismo veraz (aleatorio o determinista), donde $\bar{r}$ es el máximo posible de la restricción de ROI.
Precio Óptimo bajo Información Parcial:
- Para valoraciones públicas, la estrategia de precio óptima implica una cantidad inicial "gratuita" seguida de un aumento de precio lineal.
- Para restricciones de ROI públicas, la estrategia óptima es una función de precio de ley de potencia, generalizando el precio lineal de las subastas de precio establecido estándar ( $r=1$ ).
Reducción a Precios Convexos: En el caso de un solo postor, el problema de maximización de ingresos se reduce a encontrar una función de precio convexa óptima, simplificando significativamente el espacio de diseño.

Significancia y Reivindicaciones

El artículo afirma que generaliza los resultados existentes de diseño de subastas con restricciones (como las restricciones de presupuesto) al caso específico y económicamente relevante de las restricciones de ROI. A diferencia de las restricciones de presupuesto donde el tope de pago es fijo ( $p \leq B$ ), las restricciones de ROI escalan con la asignación ( $p \leq (v/r)x$ ), creando una estructura de incentivos más compleja.

Los autores enfatizan que su caracterización de los mecanismos veraces resuelve la dificultad de la multidimensionalidad utilizando la representación del tope de pago unitario. Señalan que, si bien aplicar el mecanismo de Myerson directamente a los topes produce un límite de ingresos, no es necesariamente DSIC punto a punto; su construcción de $\sigma$ -incremento es necesaria para asegurar la veracidad preservando el límite de ingresos.

Este trabajo cierra la brecha entre el diseño de mecanismos teórico y las restricciones prácticas de la publicidad en línea, proporcionando una base rigurosa para comprender cómo las restricciones de ROI impactan los ingresos y el diseño de subastas veraces. El artículo concluye que encontrar la función de precio óptima para el escenario totalmente privado (tanto $v$ como $r$ privados) sigue siendo un problema abierto, aunque la reducción a funciones de precio convexas ofrece un camino claro para investigaciones futuras.