1

Leilões

Motivação Atores Características Tipos de leilão Variações de leilões clássicos Conclusões

Talita Menezes e Patrícia Tedesco

2

Leilões

Conjunto de regras que definem: Ganhador Preço Ofertas Comportamento

3

Leilões

Importante mecanismo de vendas Permite a venda de objetos raros Ambiente simples e bem-definido

Pode ser usados para testar hipóteses Base para trabalhos teóricos

Enorme volume de recursos transacionado através de leilões Estima-se que a Europa gaste 58 milhões de euros em

2005 Negociação intermediada

4

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

5

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

6

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

7

Exemplos de Leilões “humanos”

Ebay Yahoo! Amazon Arremate

8

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

9

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

10

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?

11

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

12

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/

13

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

14

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

15

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

16

Características a serem consideradas na escolha de um destes Agentes arrematantes

Já disponibiliza agentes prontos? Abrangência

De quais tipos de leilão é capaz de participar? Interface aberta

Há a possibilidade de agentes serem desenvolvidos por terceiros?

17

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

Conceitos

Veremos as principais características de definição de leilões

19

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

20

Alguns fatores alteram o protocolo... Valor público

Ex.: uma nota de R$ 1,00 Valor privado

Ex.: uma torta Valor correlato

Ex.: uma casa Valor de reserva

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

21

Tipos de lances

Open-Cry Order book Transaction history

Sealed Bid Não revelam informação

22

Mecanismo Utilizado

One-Shot Apenas um lance é dado

Crescente Lances começam baixos

Descendente Lances começam altos O valor pode aumentar, caso haja empate

23

Mecanismo de determinação de preço

Primeiro preço Ex.: Yahoo!, Arremate

Segundo preço Ex.: eBay

24

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

25

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

Tipos de Leilão

Já que vimos os principais conceitos, veremos agora os tipos de leilão mais conhecidos

27

Tipos de leilão

Inglês Holandês Americano Vickrey

28

Leilões Ingleses (English Auctions) Características

Open Cry First Price Ascendente

Que estratégia utilizar? Aumentar o lance em pequenos incrementos, e

depois se retirar Maldição do Vencedor

29

Leilões Holandeses (Dutch)

Características Open Cry Descendente

Que estratégia utilizar? 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

30

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?

31

Vickrey

Características Second Price Sealed Bid One shot

Que estratégia utilizar? Oferecer o valor real da mercadoria Pode gerar comportamento anti-social ...

32

Evitando riscos

Com compradores risk-neutral Os 4 tipos geram lucros parecidos

Com compradores avessos ao risco Dutch e First Price Sealed são os melhores

Para Leiloeiros Avessos ao Risco English e Vickrey

33

Mentiras e Conluios

Nada impede que os compradores se juntem... Uma solução...

Impedir os compradores de se identificarem... Mas o leiloeiro também pode ser desonesto!

Shills Troca de valores

Contra-especulação...

34

Comparação

Característica/

Leilão

Lance 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

35

Leilão Multiitem

Homogêneos Heterogêneos Leilões comuns se mostram ineficientes Combinatório

Subconjuntos Maldição do Vencedor

36

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

37

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

38

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

39

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

40

Conclusões

São vários os tipos de leilão Leilões são cada vez mais usados em e-

commerce Para auxiliar os compradores podemos usar

agentes Leilões são úteis em SMA também para

alocação de tarefas e recursos