Skip to content
Voltar aos resultados

Mecanismo VCG

Proposto por
William Vickrey, Edward Clarke, Theodore Groves
Ano
1961
Tipo
algorithm
Família
Game-theoretic

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

O Mecanismo de Vickrey-Clarke-Groves (VCG) é uma solução de desenho de mecanismos verídica que aloca recursos e determina pagamentos para incentivar os participantes a revelar suas verdadeiras avaliações.

Baseando-se no trabalho de William Vickrey sobre leilões de lances selados de 1961 e estendido por Clarke e Groves, o VCG garante que reportar a verdade é uma estratégia dominante para todos os participantes, alcançando eficiência alocativa enquanto maximiza o excedente total.

A intuição por trás do método

O mecanismo VCG resolve um problema fundamental em leilões e alocação: como obter avaliações honestas de participantes que, de outra forma, poderiam deturpar suas preferências para obter vantagem. A ideia chave é cobrar de cada participante um preço igual à externalidade que ele impõe aos outros: o que os outros ganhariam se não estivessem participando. Este desenho torna a mentira não lucrativa — os licitantes maximizam seu próprio excedente licitando veridicamente.

História

William Vickrey introduziu o leilão de segundo preço de lances selados (leilão de Vickrey) em 1961, provando que ele obtém lances verídicos. Edward Clarke e Theodore Groves estenderam independentemente este princípio para mecanismos de alocação mais gerais com pagamentos baseados em externalidades. Suas contribuições formaram a base da teoria moderna de desenho de mecanismos, rendendo a Vickrey o Prêmio Nobel de Economia em 1996 (postumamente) e influenciando profundamente o desenho de leilões na prática, especialmente leilões de espectro e mercados de publicidade online.

Quando usar

Aplicar VCG ao desenhar mecanismos para alocação de recursos, leilões ou provisão de bens públicos onde a revelação verídica de preferências é essencial. Ideal para leilões combinatórios (múltiplos itens com valores interdependentes), alocação de espectro e aquisições. Usar quando alcançar tanto compatibilidade de incentivos quanto eficiência alocativa é a prioridade, mesmo que os pagamentos totais possam ser maiores do que em desenhos alternativos.

Limitações e considerações

  • Computacionalmente intratável para um grande número de itens ou participantes, tornando a determinação do vencedor NP-difícil
  • Frequentemente resulta em déficit (pagamentos excedem a receita), exigindo subsídios em algumas aplicações
  • Vulnerável à conluio ou entrada/saída de licitantes se não for cuidadosamente monitorado
  • Pode ser contraintuitivo para os participantes, reduzindo a adoção em cenários práticos

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Veracidade da estratégia dominante: licitantes maximizam o excedente licitando sua avaliação verdadeira
  • Alocativamente eficiente: aloca recursos para maximizar o excedente total
  • Generalidade: aplicável a cenários complexos de múltiplos itens com estruturas de valor arbitrárias
  • Simplicidade: o princípio do desenho do mecanismo é claro e teoricamente elegante

Aplicações

  • Leilões de espectro: alocação de espectro de rádio para empresas de telecomunicações, incentivando avaliações verídicas
  • Publicidade online: o leilão de anúncios do Google combina elementos de VCG para alocar espaços publicitários com base no valor dos licitantes
  • Aquisições: aquisições governamentais e privadas usando leilões VCG reversos para obter bens a preços competitivos
  • Programas de intercâmbio de rins: combinando doadores e receptores, incentivando a revelação verídica de compatibilidade

Como funciona

Como funciona

1

Solicitar lances selados ou avaliações de todos os participantes sem revelar informações a outros participantes.

2

Encontrar a alocação eficiente selecionando o resultado que maximiza o excedente total (soma das avaliações de todos os participantes).

3

Determinar o pagamento de cada participante como igual ao dano que ele impõe aos outros: o que os outros ganhariam se o participante não estivesse presente.

4

Confirmar que nenhum participante pode aumentar seu excedente deturpando sua avaliação, dadas as declarações verídicas dos outros.

Erros comuns

  • Assumindo tratabilidade computacional para problemas complexos de alocação; encontrar alocações eficientes é NP-difícil para leilões combinatórios
  • Confundindo VCG com leilões de primeiro preço; VCG usa precificação baseada em payoff, não precificação baseada em lance
  • Ignorando que VCG incentiva a verdade nas avaliações, mas não em outras dimensões estratégicas (entrada, conluio)
  • Esquecendo que a eficiência é global, não local; ocorrem desalocações se os lances não refletirem as avaliações verdadeiras

Perguntas frequentes

Por que o mecanismo VCG cobra o preço de Vickrey (segundo preço) em leilões de item único?

Em leilões de item único, a externalidade imposta pelo licitante de maior lance é igual ao que o licitante de segundo maior lance teria ganho, que é o segundo maior lance. Este preço garante a veracidade enquanto maximiza o excedente do licitante vencedor.

Quando o mecanismo VCG não maximiza a receita?

O VCG prioriza a eficiência alocativa e a veracidade sobre a maximização da receita. Em alguns casos, ele gera déficit. Leilões de primeiro preço podem gerar maior receita, mas ao custo de lances não verídicos.

Como o VCG lida com leilões combinatórios com muitos itens?

O VCG aloca pacotes para maximizar o excedente total, mas computar alocações ótimas é NP-difícil. Implementações práticas usam algoritmos de aproximação ou restringem a complexidade dos lances permitidos (por exemplo, colocando limites nos tamanhos dos pacotes).

Métodos relacionados

Fontes

  1. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed bids. The Journal of Finance, 16(1), 8-37.

    Abrir referência DOI
    Copiado.
  2. Clarke, E. H. (1971). Multipart pricing of public goods. Public Choice, 11(1), 17-33.

    Abrir referência DOI
    Copiado.