Leilões Motivação Atores Características Tipos de leilão Talita Menezes e Patrícia Tedesco Motivação Atores Características Tipos de leilão Variações de leilões clássicos Conclusões

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

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

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

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

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

Exemplos de Leilões “humanos” Ebay Yahoo! Amazon Arremate

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

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

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?

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

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/

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

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

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 Wurman-Agents98.pdf

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?

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

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

Atores e suas funções Leiloeiro Compradores (arrematantes) Receber os lances Gerar informações intermediárias Realizar a troca Compradores (arrematantes) Dar lances Caso seja o vencedor, compra o produto

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

Tipos de lances Open-Cry Sealed Bid Order book Transaction history Não revelam informação Wurman02specifying.pdf

Mecanismo Utilizado One-Shot Crescente Descendente Apenas um lance é dado Crescente Lances começam baixos Descendente Lances começam altos O valor pode aumentar, caso haja empate

Mecanismo de determinação de preço Primeiro preço Ex.: Yahoo!, Arremate Segundo preço Ex.: eBay

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

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

Tipos de leilão Inglês Holandês Americano Vickrey

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

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

Americano Características Que estratégia utilizar? First Price Sealed Bid One Shot Que estratégia utilizar? Agente deve oferecer um pouco menos do que o valor estimado... Mas quanto menos?

Vickrey Características Que estratégia utilizar? Second Price Sealed Bid One shot Que estratégia utilizar? Oferecer o valor real da mercadoria Pode gerar comportamento anti-social ...

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 http://www.beyonddiscovery.org/content/view.page.asp?I=3685

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...

Comparação Característica/ Leilão Lance Mecanismo Preço Maldição do vencedor Inglês Open cry Ascendente First price Sim Holandês Descendente Fisrt price Vickrey Sealed bid One shot Second price Não Americano

Leilão Multiitem Homogêneos Heterogêneos Leilões comuns se mostram ineficientes Combinatório Subconjuntos Maldição do Vencedor

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

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

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

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

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