Leilões
Talita Menezes e Patrícia Tedesco






Motivação
Atores
Características
Tipos de leilão
Variações de leilões clássicos
Conclusões
1
Leilões

Conjunto de regras que definem:




Ganhador
Preço
Ofertas
Comportamento
2
Leilões



Importante mecanismo de vendas
Permite a venda de objetos raros
Ambiente simples e bem-definido



Enorme volume de recursos transacionado através
de leilões


Pode ser usados para testar hipóteses
Base para trabalhos teóricos
Estima-se que a Europa gaste 58 milhões de euros em
2005
Negociação intermediada
3
Aplicações






Privatização de estatais
Vender concessões de telefonia
Direito de exploração de petróleo
Contratos governamentais ou de empresas
de grande porte
Imóveis, gado, produtos agrícolas, carros,
peças de arte, antiguidades
Venda de commodities em bolsa de valores
4
Quando usar leilões?






Quando o problema é alocar recursos
Quando a negociação é de um para muitos
Quando a negociação é de muitos para um
Quando se possui informações incompletas
Quando se deseja rapidez de venda
Para prevenir acordos desonestos entre
vendedor e comprador
5
Leilões – da economia à negociação automática

Existem desde a História Antiga



Venda do Império Romano
Estudos formais começaram nos anos 60
Leilões em e-Commerce

Desde 1995



Antes disso havia leilões em newsgroups (1993)
Em 1998 já havia mais de 500
O que é vendido?

Desde miniatura de star wars, a raros automóveis e
câmeras digitais
6
Exemplos de Leilões “humanos”




Ebay
Yahoo!
Amazon
Arremate
7
Ebay





Maior mercado online
Com mais de 10 milhões de itens a venda
Mais de 42 milhões de usuários registrados
Cresce mais rapidamente que Microsoft, Dell
or Wal-Mart quando tinham a mesma idade
Feedback positivo, neutro, negativo
8
Arremate




Primeiro site de leilões na Internet da
América Latina
Mais de um milhão de usuários cadastrados
Feedback positivo, neutro, negativo
Política de investigação
9
Proxy Bid



Usado para auxiliar os arrematantes
Incrementa o lance o mínimo possível
Será que este proxy não poderia ser mais
inteligente?
10
Aplicação do paradigma de SMA a leilões

O grande desafio é encontrar o melhor
produto pelo melhor preço




Na internet a quantidade de opções é imensa
Acompanhar a evolução do leilão
Gerenciar vários leilões ao mesmo tempo
Definir o valor do lance quando se está
competindo com tantos compradores
anônimos
11
Aplicação do paradigma de SMA a leilões

Além dos Proxies temos ferramentas de
buscas de leilões capazes de encontrar:




Buscar o produto em vários sites de leilão
Aprender que onde é melhor comprar
Comprar
Exemplos:


ActionPatrol: http://www.auctionpatrol.com
McFind: http://www.mcfind.com/
12
Aplicação do paradigma de SMA a leilões


O mecanismo de leilão pode ser visto como a
solução para o problema da alocação de
recursos ou tarefas a um conjunto de
agentes
Leilões podem ser vistos como um processo
de negociações automáticas implementada
como uma rede de agentes inteligentes

Vendedores e compradores interagem num
mercado eletrônico
13
Leilão é uma negociação


Forma de Negociação cada vez mais
comum... Por ser um cenário de interação
simples!
Sendo assim, possui três elementos
principais



O protocolo
O objeto a ser acordado
A estratégia do agente
14
Leilões “virtuais” – agentes

AuctionBot




Não fornece agentes pré-definidos
Dá suporte a vários tipos de leilão
É um servidor de leilões
AgILE



Abrange um número pequeno de tipos de leilão
Os agentes compradores podem gerenciar mais
de um leilão
Gera agentes de acordo com as necessidades do
usuário
15
Características a serem consideradas na
escolha de um destes

Agentes arrematantes


Abrangência


Já disponibiliza agentes prontos?
De quais tipos de leilão é capaz de participar?
Interface aberta

Há a possibilidade de agentes serem
desenvolvidos por terceiros?
16
Limitações no uso de leilões como mecanismo
de negociação

Negociações colaborativas



Negociações ganha-ganha
Ex: Cliente aceita um prazo maior em troca de
menor preço
Negociações distributivas


Negociações perde-ganha
Ex: Leilão onde apenas o preço é negociado
17
Conceitos
Veremos as principais características
de definição de leilões
Atores e suas funções

Leiloeiro




Receber os lances
Gerar informações intermediárias
Realizar a troca
Compradores (arrematantes)


Dar lances
Caso seja o vencedor, compra o produto
19
Alguns fatores alteram o protocolo...

Valor público


Valor privado


Ex.: uma casa
Valor de reserva



Ex.: uma torta
Valor correlato


Ex.: uma nota de R$ 1,00
Preço mínimo pelo qual o produto será vendido
Preço máximo que o comprador está disposto a pagar
Valor de venda

Preço que se for atingido, automaticamente determina o
vencedor
20
Tipos de lances

Open-Cry



Order book
Transaction history
Sealed Bid

Não revelam informação
21
Mecanismo Utilizado

One-Shot


Crescente


Apenas um lance é dado
Lances começam baixos
Descendente


Lances começam altos
O valor pode aumentar, caso haja empate
22
Mecanismo de determinação de preço

Primeiro preço


Ex.: Yahoo!, Arremate
Segundo preço

Ex.: eBay
23
Mecanismo de determinação de encerramento
do Leilão

Temporal


Ex.: eBay, Arremate
Por evento

Ex.: Amazon


Encerramento após 10 minutos sem lances
Diminui as vantagens de dar lances de última hora
24
Lances de último minuto

O eBay ou Arremate não consideram injusto,
mas há riscos:



Não conseguir acessar o site
O tráfego de rede pode impedir o lance de chegar
O sistema pode não conseguir processar o lance
em tempo
25
Tipos de Leilão
Já que vimos os principais conceitos,
veremos agora os tipos de leilão mais
conhecidos
Tipos de leilão




Inglês
Holandês
Americano
Vickrey
27
Leilões Ingleses (English Auctions)

Características




Que estratégia utilizar?


Open Cry
First Price
Ascendente
Aumentar o lance em pequenos incrementos, e
depois se retirar
Maldição do Vencedor
28
Leilões Holandeses (Dutch)

Características



Que estratégia utilizar?



Open Cry
Descendente
Não há estratégias dominantes
O preço começa alto e vai diminuindo, até que haja
apenas um lance, se houver mais de um, o preço
sobe
Também sujeitos à Maldição do Vencedor
29
Americano

Características




First Price
Sealed Bid
One Shot
Que estratégia utilizar?

Agente deve oferecer um pouco menos do que o
valor estimado... Mas quanto menos?
30
Vickrey

Características




Second Price
Sealed Bid
One shot
Que estratégia utilizar?


Oferecer o valor real da mercadoria
Pode gerar comportamento anti-social ...
31
Evitando riscos

Com compradores risk-neutral


Com compradores avessos ao risco


Os 4 tipos geram lucros parecidos
Dutch e First Price Sealed são os melhores
Para Leiloeiros Avessos ao Risco

English e Vickrey
32
Mentiras e Conluios


Nada impede que os compradores se juntem...
Uma solução...


Mas o leiloeiro também pode ser desonesto!



Impedir os compradores de se identificarem...
Shills
Troca de valores
Contra-especulação...
33
Comparação
Característica/ Lance
Leilão
Mecanismo
Preço
Maldição do
vencedor
Inglês
Open cry Ascendente
First price
Sim
Holandês
Open cry Descendente Fisrt price
Sim
Vickrey
Sealed
bid
One shot
Second
price
Não
Americano
Sealed
bid
One shot
Fisrt price
Não
34
Leilão Multiitem




Homogêneos
Heterogêneos
Leilões comuns se mostram ineficientes
Combinatório


Subconjuntos
Maldição do Vencedor
35
Leilões Multiatributo


Minimiza restrição perde-ganha de
negociação distributiva
Função de utilidade


Preferência do consumidor
Características relevantes do produto
36
Atuando em vários leilões




Obtenção do menor preço
Exploração de todos os benefícios
Torna o mercado mais eficiente
Praticamente impossível para um ser
humano
37
Double Auctions



A iniciativa de lances parte tanto do vendedor
quanto do comprador
Utilizado em bolsas de valores
Definição do preço:



Valor médio
Valor do lance de compra
Valor do lance de venda
38
O problema da patrulha – leilão para alocar
tarefas




Agentes recebem aleatoriamente nós a
patrulhar
Devem manter a ociosidade baixa e se
deslocar o mínimo possível
Identificam os nós que estão minimizando
sua função de utilidade
Trocam estes nós em leilões
39
Conclusões




São vários os tipos de leilão
Leilões são cada vez mais usados em ecommerce
Para auxiliar os compradores podemos usar
agentes
Leilões são úteis em SMA também para
alocação de tarefas e recursos
40