📈 economics

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

Este artigo caracteriza leilões verdadeiros para licitantes com restrição de ROI ao provar que as regras de alocação determinam univocamente os pagamentos e ao introduzir mecanismos de incremento- $\sigma$ que alcançam assintoticamente a otimalidade de receita comparável ao framework de Myerson, enquanto também deriva funções de preço ótimas para cenários de licitante único com restrições públicas.

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

Publicado 2026-09-16✓ Author reviewed ⓘ

📖 6 min de leitura🧠 Leitura aprofundada

CC BY 4.0

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

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

No movimentado mercado digital da publicidade online, plataformas como o Google atuam como vastas casas de leilão onde empresas disputam a atenção fugaz de um usuário que navega por uma página da web. Durante décadas, as regras desses leilões foram construídas sobre uma premissa simples: um licitante sabe exatamente quanto um item vale para ele e está disposto a pagar até esse montante para garanti-lo. Essa lógica direta permitiu que economistas projetassem sistemas que fossem tanto justos para os participantes quanto altamente lucrativos para o vendedor. No entanto, o mundo real da publicidade é muito mais complexo. Os anunciantes não se preocupam apenas com o valor de um único clique; eles operam sob rigorosas restrições de retorno sobre o investimento. Isso significa que um anunciante só está disposto a pagar uma certa fração do valor que espera receber. Se um clique vale um dólar para eles, eles podem se recusar a pagar mais do que vinte centavos, garantindo que seu investimento gere uma margem de lucro específica. Essa restrição transforma o leilão em um quebra-cabeça multidimensional, onde a estratégia de um licitante depende de dois números privados — seu valor real e seu limite estrito de gastos — em vez de apenas um.

Esta nova realidade cria um desafio significativo para os arquitetos desses mercados digitais. Quando os licitantes possuem essas restrições duplas, as ferramentas padrão usadas para projetar leilões justos e lucrativos muitas vezes falham. A relação entre o quanto um licitante recebe e o quanto ele paga torna-se emaranhada, tornando difícil garantir que todos digam a verdade sobre seus limites e, ao mesmo tempo, maximizar os ganhos do vendedor. Os pesquisadores Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang e Zhe Wang mergulharam nessa complexidade para desvendar a mecânica desses leilões com restrições. O trabalho deles fornece um mapa claro de como leilões honestos podem funcionar quando os licitantes estão vinculados a regras de retorno sobre o investimento, revelando que as regras para alocar itens podem determinar exclusivamente as regras para cobrar dinheiro, mesmo neste cenário complicado de duas dimensões.

Os pesquisadores começaram traduzindo o problema para uma forma mais manejável. Em vez de pensar no valor bruto que um anunciante atribui a um item e em seu limite de gastos separado, eles focaram em um único conceito derivado: o preço máximo por unidade de sucesso que um licitante pode pagar. Se um anunciante valoriza um clique em um dólar, mas só pagará vinte centavos para garantir um retorno de cinco para um, seu "teto de acessibilidade" é de vinte centavos. Ao visualizar o leilão através da lente deste teto, a equipe descobriu uma verdade estrutural poderosa. Eles provaram que, em qualquer leilão justo onde os licitantes não têm incentivo para mentir, a maneira como os itens são distribuídos aos vencedores dita completamente os pagamentos que eles devem fazer. Não há margem para manobra; uma vez definida a regra de alocação, a regra de pagamento está matematicamente travada. Essa descoberta simplifica significamente o processo de design, pois elimina a necessidade de adivinhar esquemas de pagamento separadamente das estratégias de alocação.

Com essa base estabelecida, a equipe voltou sua atenção para o objetivo prático de gerar o máximo de dinheiro para o vendedor. Eles exploraram o uso de mecanismos determinísticos, onde o resultado é uma decisão fixa em vez de uma aposta. Descobriram que a estratégia ideal para esses leilões se assemelha a um método clássico desenvolvido pelo economista Roger Myerson, mas com uma reviravolta crucial. Em vez de aplicar as regras aos valores dos licitantes, o leiloeiro aplica as regras aos tetos de acessibilidade dos licitantes. Para garantir que o sistema permaneça perfeitamente honesto e evite que os licitantes manipulem os casos extremos, os pesquisadores introduziram um mecanismo que adiciona um incremento deliberado e minúsculo ao limiar vencedor. À medida que esse incremento se torna infinitesimalmente pequeno, a receita do leilão aproxima-se do máximo teórico possível para qualquer sistema determinístico e honesto. Além disso, demonstraram que, mesmo nos piores cenários, esses leilões determinísticos podem capturar pelo menos uma fração da receita que seria possível se o vendedor pudesse usar métodos aleatórios e probabilísticos. Isso oferece uma forte garantia de que regras fixas e simples podem performar quase tão bem quanto regras complexas e aleatórias.

O estudo também se aprofundou no caso específico de um único licitante, um cenário que serve como bloco de construção para entender mercados maiores. Aqui, os pesquisadores mostraram que qualquer mecanismo de leilão complexo poderia ser substituído por um simples menu de preços. Imagine um vendedor oferecendo um produto onde o preço por unidade muda dependendo de quanto você compra. A equipe provou que a melhor maneira de estruturar este menu é através de uma função de preço convexa, onde o preço médio por unidade aumenta conforme a quantidade aumenta. Quando o vendedor conhece o valor real do licitante, mas não o seu limite de gastos, a estratégia de preço ideal envolve oferecer a primeira parte do item gratuitamente e, em seguida, cobrar uma taxa linear acentuada para qualquer quantidade adicional. Por outro lado, quando o vendedor conhece o limite de gastos, mas não o valor real, o preço ideal segue uma lei de potência, onde o preço começa baixo e curva-se para cima, tornando-se cada vez mais caro à medida que o comprador se aproxima da quantidade total. Essas descobertas oferecem roteiros concretos de como precificar bens quando os compradores estão limitados por objetivos de eficiência.

Em última análise, esta pesquisa esclarece o panorama do design de leilões modernos diante de restrições econômicas. Ela confirma que, embora os limites de retorno sobre o investimento compliquem o processo de lances, eles não tornam impossíveis os leilões justos e lucrativos. Ao mudar o foco para o que os licitantes realmente podem pagar por unidade de sucesso, os pesquisadores forneceram um framework rigoroso para projetar sistemas que sejam simultaneamente honestos e maximizadores de receita. O trabalho deles sugere que, mesmo em um mundo onde os licitantes são cautelosos e limitados, os vendedores podem confiar em regras determinísticas bem estruturadas para alcançar resultados que são quase tão bons quanto os melhores limites teóricos, oferecendo um caminho a seguir para o design eficiente das economias digitais que impulsionam nossas vidas diárias.

Resumo Técnico: Design de Leilão com Licitantes com Restrição de ROI

Declaração do Problema

Este artigo aborda o design de leilões verdadeiros e maximizadores de receita para licitantes sujeitos a restrições de Retorno sobre o Investimento (ROI). Ao contrário dos cenários clássicos quasilineares onde os licitantes maximizam a utilidade $v \cdot x - p$ , os licitantes em publicidade online e mercados similares operam sob a restrição de que seu pagamento $p$ não pode exceder uma fração fixa $1/r$ de seu valor $v \cdot x$ obtido no leilão. Formalmente, um licitante com valor $v$ e restrição de ROI $r$ deriva utilidade $v \cdot x - p$ apenas se $p \leq (v/r)x$ ; caso contrário, a utilidade é $-\infty$ .

O desafio central reside na multidimensionalidade do espaço de tipos do licitante $(v, r)$ . Ferramentas padrão de design de mecanismos, que dependem de tipos unidimensionais e propriedades de monotonicidade imediata, não se aplicam diretamente. A interação entre o valor e a restrição de ROI complica as condições de incentivo compatível (IC) e racionalidade individual (IR), tornando a caracterização de mecanismos verdadeiros e a derivação da receita ótima significativamente mais difíceis.

Metodologia e Estrutura

1. Transformação do Espaço de Tipos

Os autores introduzem uma transformação do tipo do licitante de $(v, r)$ para $(v, c)$ , onde $c = v/r$ é definido como o teto de pagamento unitário.

Racionalidade: A restrição de ROI $p \leq (v/r)x$ torna-se $p \leq c \cdot x$ . Isso separa o conceito de "capacidade de pagamento" (determinado por $c$ ) do conceito de "comparação de utilidade" (determinado por $v$ ).
Espaço de Tipos: O espaço de tipos é redefinido como $T = \{(v, c) : 0 \leq v \leq \bar{v}, v/\bar{r} \leq c \leq v\}$ .

2. Caracterização de Mecanismos Verdadeiros

O artigo caracteriza mecanismos verdadeiros (Incentivo Compatível em Estratégia Dominante e Racionalidade Individual) analisando a regra de alocação $x(v, c)$ e o pagamento unitário $q(v, c) = p(v, c)/x(v, c)$ .

Propriedades de Alocação: Os autores derivam condições de monotonicidade (A1–A5) mostrando que a ordenação de alocação é restringida pela relação entre o teto do licitante e os pagamentos unitários atribuídos a outros tipos.
Identidade de Pagamento: Ao restringir o mecanismo a subconjuntos unidimensionais específicos do espaço de tipos (a diagonal $v=c$ e fatias de teto fixo $c=$ constante), os autores derivam uma identidade de pagamento de forma fechada:
$p(v, c) = v x(v, c) - \int_0^c x(z, z) \, dz - \int_c^v x(z, c) \, dz$
Este resultado demonstra que a regra de alocação determina univocamente a regra de pagamento, mesmo neste cenário bidimensional.

3. Mecanismos Determinísticos e Maximização de Receita

Para o cenário de múltiplos licitantes, o artigo foca em mecanismos determinísticos.

Mecanismo Myerson-Cap: Sob a suposição de regularidade (tetos virtuais monótonos), os autores mostram que aplicar a lógica de leilão ótimo de Myerson aos tetos de pagamento unitário, em vez de aos valores, fornece um limite superior apertado para a receita esperada de mecanismos verdadeiros determinísticos.
Mecanismos de $\sigma$ -incremento: O mecanismo Myerson-cap padrão pode falhar em ser DSIC em pontos de medida zero (empates). Para restaurar a veracidade sem sacrificar a receita assintótica, os autores introduzem mecanismos de $\sigma$ $σ$ -incremento. Esses mecanismos elevam o limiar de vitória por um pequeno $\sigma > 0$ $σ > 0$ .
- À medida que $\sigma \to 0$ , a receita desses mecanismos converge para a receita determinística ótima.
- Crucialmente, mostra-se que esses mecanismos alcançam pelo menos uma fração $1/\bar{r}$ da receita esperada ótima entre todos os mecanismos verdadeiros (incluindo os aleatórios).

4. Funções de Preço de Licitante Único

No cenário de um único licitante, os autores mudam de design de mecanismos para funções de preço $\pi(x)$ , onde o licitante escolhe a quantidade $x$ para maximizar $vx - \pi(x)$ sujeito a $\pi(x) \leq cx$ .

Resultado de Convexidade: O artigo prova que qualquer mecanismo verdadeiro pode ser substituído por uma função de preço contínua, convexa e não decrescente que gera pagamentos fracamente superiores para cada tipo.
Valor Público ( $v$ conhecido): Quando $v$ é público, a função de preço ótima é "zero até um ponto de corte, depois linear". Especificamente, $\pi^*(x) = [vx - (v - c^*)]^+$ , onde $c^*$ é um limiar determinado pela distribuição dos tetos.
ROI Público ( $r$ conhecido): Quando $r$ é público e a distribuição de valores satisfaz a condição de Receita Marginal Decrescente (DMR), a função de preço ótima segue uma lei de potência: $\pi^*(x) = (v^*/r)x^r$ . Esta função é estritamente convexa para $r > 1$ .

Principais Contribuições e Resultados

Caracterização Exata da Veracidade: O artigo fornece a primeira caracterização exata de mecanismos verdadeiros para licitantes com valores privados e restrições de ROI privadas. Estabelece que a regra de alocação determina univocamente a regra de pagamento via um teorema do envelope generalizado, apesar do espaço de tipos multidimensional.
Otimalidade Assintótica de Mecanismos Determinísticos: Os autores constroem uma família de mecanismos determinísticos ( $\sigma$ -incremento) que são verdadeiros e assintoticamente ótimos entre todos os mecanismos verdadeiros determinísticos.
Limites de Aproximação de Receita: Um resultado significativo é o limite do gap de receita entre mecanismos determinísticos e aleatórios. Os mecanismos determinísticos alcançam pelo menos $1/\bar{r}$ da receita ótima alcançável por qualquer mecanismo verdadeiro (aleatório ou determinístico), onde $\bar{r}$ é a restrição de ROI máxima possível.
Preço Ótimo sob Informação Parcial:
- Para valores públicos, a estratégia de preço ótima envolve uma quantidade inicial "gratuita" seguida por um aumento de preço linear.
- Para restrições de ROI públicas, a estratégia ótima é uma função de preço de lei de potência, generalizando o preço linear de leilões de preço fixado padrão ( $r=1$ ).
Redução para Preço Convexo: No caso de um único licitante, o problema de maximização de receita é reduzido à busca por uma função de preço convexa ótima, simplificando significativamente o espaço de design.

Significância e Alegações

O artigo afirma generalizar resultados existentes de design de leilão com restrições (como restrições de orçamento) para o caso específico e economicamente relevante das restrições de ROI. Diferente das restrições de orçamento, onde o teto de pagamento é fixo ( $p \leq B$ ), as restrições de ROI escalam com a alocação ( $p \leq (v/r)x$ ), criando uma estrutura de incentivos mais complexa.

Os autores enfatizam que sua caracterização de mecanismos verdadeiros resolve a dificuldade da multidimensionalidade ao utilizar a representação do teto de pagamento unitário. Eles observam que, embora a aplicação direta do mecanismo de Myerson aos tetos forneça um limite de receita, este não é necessariamente DSIC pontualmente; a construção de $\sigma$ -incremento é necessária para garantir a veracidade enquanto preserva o limite de receita.

O trabalho faz a ponte entre o design de mecanismos teórico e as restrições práticas de publicidade online, fornecendo uma base rigorosa para entender como as restrições de ROI impactam a receita e o design de leilões verdadeiros. O artigo conclui que encontrar a função de preço ótima para o cenário totalmente privado (tanto $v$ quanto $r$ privados) permanece um problema em aberto, embora a redução para funções de preço convexas ofereça um caminho claro para pesquisas futuras.