Leilão de Vickrey

Descrição do Problema

Um vendedor quer leiloar um item único. Existem $N$ compradores. Cada um tem uma valoração privada $v_i$.

Regras:

1. Lances Fechados: Secretos.
2. Alocação: Maior lance ($b_{max}$) vence.
3. Pagamento: Vencedor paga o segundo maior lance ($b_{2nd}$).

Demonstração de Estratégia Dominante

Por que ofertar seu valor real ($b_i = v_i$) é sempre a melhor estratégia?

• Subestimar ($b_i < v_i$): Você não paga o seu lance, paga o do segundo. Baixar o lance não reduz seu custo se você ganhar, mas aumenta o risco de perder um leilão lucrativo.
• Superestimar ($b_i > v_i$): Se você vencer por causa do exagero (quando $v_i < b_{2nd} < b_i$), você paga mais do que o item vale para você. Prejuízo.

$\therefore$ $b_i = v_i$ é Estratégia Fracamente Dominante.

Simulação Interativa