💻 computer science

Beyond Single Slot: Joint Optimization for Multi-Slot Guaranteed Display Advertising

Este artigo propõe uma nova estrutura de otimização conjunta para publicidade de exibição garantida em múltiplos slots, que aborda a redundância de slots e o desequilíbrio contratual por meio de uma abordagem de correspondência bipartida offline com um mecanismo de roleta contratual, demonstrando melhorias significativas na receita e no cumprimento de contratos por meio de testes A/B online em larga escala na plataforma Meituan.

Autores originais: Zhaoqi Zhang, Jiaming Deng, Miao Xie, Linyou Cai, Qianlong Xie, Xingxing Wang, Siqiang Luo, Gao Cong

Publicado 2026-05-22

📖 4 min de leitura☕ Leitura rápida

CC BY 4.0

Autores originais: Zhaoqi Zhang, Jiaming Deng, Miao Xie, Linyou Cai, Qianlong Xie, Xingxing Wang, Siqiang Luo, Gao Cong

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 nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Imagine um aplicativo popular de entrega de comida (como o Meituan) como um cardápio de restaurante movimentado. Neste cardápio, há vários locais onde anúncios podem aparecer: um banner no topo, uma caixa no meio e uma lista na parte inferior.

O Jeito Antigo: O Erro da "Cadeira Única"
Anteriormente, o sistema tratava cada espaço de anúncio como uma mesa separada e isolada. Se um usuário abrisse o cardápio, o computador olharia para o espaço superior, escolheria o melhor anúncio para ele, depois olharia para o espaço do meio, escolheria o melhor anúncio para aquele, e assim por diante.

O problema? Essa abordagem era como um restaurante onde o gerente designa o melhor garçom para a Mesa 1, depois o mesmo melhor garçom para a Mesa 2, e o mesmo garçom para a Mesa 3.

Redundância: O usuário vê exatamente o mesmo anúncio três vezes em uma única página. É irritante e desperdiça espaço.
Intimidação: Os anunciantes mais populares e que pagam mais se apropriavam de todos os melhores espaços, deixando os anunciantes menores sem nada.
Desequilíbrio: Algumas partes do cardápio recebiam muitos anúncios, enquanto outras recebiam poucos.

A Nova Solução: O "Grande Regente"
Este artigo apresenta um novo sistema que atua como um Grande Regente para toda a página do cardápio. Em vez de decidir sobre cada espaço um por um, o sistema observa a página inteira de uma só vez e elabora um plano coordenado.

Veja como funcionam seus dois principais truques:

1. A Regra da "Visualização da Página" (O Agente de Trânsito)

O sistema estabelece uma regra estrita: "Não importa o quão popular seja um anúncio, ele só pode aparecer um certo número de vezes nesta página específica."

Analogia: Imagine uma sala de concerto com diferentes seções de assentos. O regente garante que a seção VIP não receba 50 fileiras do mesmo cantor enquanto a galeria não recebe nenhum. Eles distribuem os cantores para que cada seção receba uma parte justa da apresentação.
Resultado: Isso impede que os anúncios "ricos" tomem conta de toda a página e força o sistema a usar os espaços "chatos" ou vazios para outros anunciantes, tornando toda a página mais equilibrada.

2. A "Roleta de Contrato" (O Girador Justo)

Às vezes, o sistema deseja mostrar um anúncio específico, mas esse anúncio é elegível para múltiplos espaços na mesma página. O sistema antigo poderia tê-lo colocado em todos eles. O novo sistema usa uma roda de "Roleta".

Analogia: Imagine um programa de auditório onde um concorrente ganha um prêmio. Se ele for elegível para ganhar três prêmios diferentes, a roda da Roleta gira uma única vez. Ela escolhe um prêmio para ele levar para casa. Ele não pode levar os três.
Resultado: Isso garante que, em qualquer página única, uma marca específica apareça apenas uma vez. Impede que o usuário veja o mesmo anúncio de pizza três vezes seguidas, tornando a experiência muito mais suave.

Os Resultados: Uma Vitória para Todos

A equipe testou esse novo sistema de "Grande Regente" na plataforma real do Meituan com milhares de usuários reais.

Para as Lojas (Comerciantes): Seus anúncios foram mostrados às pessoas certas com mais frequência, levando a um salto massivo nas vendas e no retorno sobre o investimento (até 42% melhor em alguns testes).
Para o Aplicativo (Plataforma): O aplicativo ganhou mais dinheiro por usuário (cerca de 28% a mais) porque os anúncios foram distribuídos de forma mais eficiente.
Para os Usuários: Eles viram menos anúncios repetitivos e um cardápio mais diversificado e interessante.

Em Resumo:
O artigo diz que, ao impedir que o computador tome decisões uma por uma e, em vez disso, tome uma "decisão de grupo" para toda a página, eles corrigiram o problema de anúncios repetitivos e da apropriação injusta de espaços. Isso tornou o sistema de publicidade mais justo, mais lucrativo e menos irritante para todos os envolvidos.

Resumo Técnico: Além do Único Slot: Otimização Conjunta para Publicidade de Display Garantida em Múltiplos Slots

Declaração do Problema

A publicidade de Display Garantido (GD) é um mecanismo crítico para a monetização de plataformas. No entanto, as abordagens predominantes dependem predominantemente de uma hipótese de único slot, onde cada contrato publicitário é otimizado independentemente para um slot específico, a fim de maximizar métricas como Taxa de Cliques (CTR) e Taxa de Conversão de Pagamento (CVR). Embora eficazes em ambientes mais simples, esse paradigma é cada vez mais inadequado para plataformas modernas (por exemplo, Meituan, Taobao), onde uma única Visualização de Página (PV) contém múltiplos slots publicitários.

O artigo identifica três limitações críticas em ambientes de múltiplos slots existentes:

Falta de Coordenação: A otimização local de único slot leva ao uso excessivo de slots populares e ao subaproveitamento de outros, reduzindo a eficiência geral de entrega.
Sem Limite Superior para Impressões: Os métodos existentes garantem a entrega mínima, mas não impõem um limite máximo de impressões, permitindo que contratos de alta prioridade monopolizem posições premium e criem alocações desequilibradas.
Exposições Redundantes: A exclusividade no nível da solicitação falha em impedir que o mesmo contrato apareça em múltiplos slots dentro de uma única página, causando impressões duplicadas e degradando a experiência do usuário.

Metodologia

Os autores propõem uma estrutura de otimização conjunta que migra da alocação gananciosa online para um problema de emparelhamento bipartido offline no nível da visualização de página. A estrutura consiste em dois módulos principais:

1. Módulo de Alocação Constrained por Visualização de Página
Este módulo formula a alocação entre solicitações de anúncios (oferta) e contratos (demanda) como um problema de otimização com restrições. A função objetivo inclui:

Regularização de Suavidade: Penaliza o desvio entre a alocação real e a taxa de entrega alvo normalizada para estabilizar a entrega.
Recompensa Consciente de Prioridade: Incentiva a alocação para contratos de maior prioridade.
Emparelhamento Consciente de Interesse: Promove atribuições com maior relevância estimada de interesse do usuário.

Crucialmente, os autores introduzem uma nova restrição de Visualização de Página (PV) ( $pv_i$ ) para limitar o número de impressões que cada slot pode atender. Isso previne a superexposição de posições de alto tráfego e impõe uma alocação equilibrada de tráfego. O problema é resolvido usando uma estratégia online distribuída que atualiza iterativamente variáveis duais ( $\alpha, \beta, \delta$ ) com base nas condições de Karush-Kuhn-Tucker (KKT), permitindo adaptação escalável e em tempo real sem resolver diretamente o problema primal computacionalmente caro.

2. Módulo de Seleção Baseado em Roleta de Contrato
Para resolver conflitos de emparelhamento um-para-muitos e garantir que cada contrato apareça no máximo uma vez por página, o sistema emprega um mecanismo de seleção composto por:

Recuperação por Slot: Utiliza uma estratégia de amostragem por roleta baseada em pesos de entrega para recuperar contratos candidatos, garantindo exposição de cauda longa e equidade.
Filtragem Probabilística: Pontua candidatos usando uma função de utilidade (CTR $\times$ CVR). Se um contrato aparecer em múltiplos slots, apenas a instância com a melhor posição relativa é mantida.
Controle Adaptativo de Palavras-chave de Lance: Seleciona dinamicamente palavras-chave de lance para cada slot. O primeiro slot amostra aleatoriamente, enquanto os slots subsequentes reutilizam preferencialmente a palavra-chave de lance anterior se anúncios válidos existirem; caso contrário, alternam para uma alternativa disponível. Isso mantém a coerência contextual enquanto reduz a redundância.

Principais Contribuições

O artigo delineia três contribuições principais:

Estrutura Unificada de Otimização Conjunta: Uma formulação inovadora da alocação contrato-slot como uma tarefa de emparelhamento bipartido offline no nível da visualização de página, permitindo cumprimento global coordenado.
Módulos de Implantação Industrial:
- Restrições de PV: Um mecanismo para equilíbrio de tráfego de granularidade fina entre slots.
- Mecanismo de Roleta de Contrato: Uma estratégia de seleção para lidar com conflitos de atribuição e eliminar exposições redundantes.
Validação do Mundo Real: Implantação bem-sucedida e extensos testes A/B online dentro do sistema de publicidade do Meituan.

Resultados Experimentais

A estrutura foi avaliada na plataforma Meituan usando duas rodadas de experimentos online em escala cinzenta (divisões de tráfego de 35% e 70%). Os resultados, medidos por meio de análise de Diferença-em-Diferenças (DID), indicam melhorias significativas em relação à linha de base de produção:

Eficiência do Comerciante: A análise DID mostrou um aumento de 42,17% no ROI do Comerciante, um aumento de 29,13% no ROI de Pagamento, um aumento de 7,67% no CTR e um aumento de 23,35% no CVR de Pagamento.
Receita da Plataforma: A Receita Média por Usuário (ARPU) aumentou 28,17% no cenário de 70% de tráfego.
Cumprimento de Contrato: A Taxa de Cumprimento melhorou 2,12%, demonstrando que o sistema mantém entrega estável e confiável mesmo com exposição expandida e restrições mais rigorosas.

Significado

O artigo afirma que sua estrutura aborda as limitações fundamentais da modelagem de único slot em ambientes publicitários modernos de múltiplos slots. Ao avançar além de decisões isoladas por slot para uma otimização global coordenada no nível da visualização de página, a abordagem equilibra com sucesso equidade, diversidade de exposição e estabilidade de entrega. Os resultados demonstram que a otimização conjunta não apenas aumenta os retornos dos comerciantes e a eficiência da receita da plataforma, mas também melhora a experiência do usuário ao eliminar exposições publicitárias redundantes. O trabalho fornece uma base escalável para sistemas industriais de GD que exigem controle de tráfego de granularidade fina e cumprimento robusto de contratos.