Tomando Decisões Coletivamente... AKA Negociação!

Apresentação em tema: "Tomando Decisões Coletivamente... AKA Negociação!"— Transcrição da apresentação:

1 Tomando Decisões Coletivamente... AKA Negociação!

2 Ao final desta aula a gente deve
Entender o conceito de Negociação e sua utilidade para o design de SMA Compreender quando podemos aplicar a ideia de votação Entender o que está envolvido em participar de coalisões.

3 Para começar... O que é negociação mesmo?

4 O que é Negociação? H. Raiffa
“É um processo de tomada de decisão conjunta. É comunicação, direta ou implícita, entre indivíduos que estão tentando chegar a um acordo para benefício mútuo. O significado original da palavra é simplesmente fazer negócios, mas negociação é também a atividade central na diplomacia, na política, na religião, no direito, e na família. A negociação engloba conversações de controle de armas, a interpretação de textos religiosos e disputas de guarda de crianças. Todos negociam.” H. Raiffa

5 O que é Negociação? Fundamental: resolver conflitos!
forma de agentes self-interested chegarem a um acordo sobre o emprego de seus recursos e objetivos a atingir Trocando em miúdos, que conflitos são estes?

6 Para que negociar? Recursos (disponibilidade)
Exemplos Orçamento familiar Banco de dados distribuídos Bens e valores (tangíveis e intangíveis) Disputa de terras Compra de um produto no comércio eletrônico Leilões

7 Para que negociar? Opiniões Tarefas (coordenação de esforços)
Falta visão do todo Exemplos Diplomacia e conflito familiar (pai-filho) Modelo de usuários em tutores inteligentes Tarefas (coordenação de esforços) Requer descobrir as relações de dependência entre o vários agentes Desenvolvimento de um projeto (quem faz o que quando) Jogo de futebol, patrulha,...

8 Mercado Um ambiente onde vendedores e compradores se encontram com o objetivo de alocar recursos escassos Exemplo de modos negociação possíveis em um mercado

9 Formas de negócio em um mercado
Um vendedor e um comprador negociam diretamente (negociação bilateral) Muitos compradores e um vendedor participam de um leilão clássico (negociação multilateral 1-N) Muitos vendedores e um comprador participam de um leilão invertido (negociação multilateral N-1) Muitos compradores e muitos vendedores formam um mercado (negociação multilateral M-N)

10 Tomando decisões em conjunto - votações

11 Duas variáveis importantes a considerar...
É possível tomar uma decisão em Grupo? Que objetivo queremos atingir? Que ponto de vista adotar? Há recursos para todos? Como alocá-los?

12 Votações Participantes Conjunto de Agentes, os eleitores
Para já, vamos assumir um número impar de eleitores Candidatos: as decisões que levam a estados do mundo que tem utilidades bem definidas para os agentes. Dado que cada agente tem uma ordem de preferência para os candidatos, que ordem devemos escolher?

13 Duas formas... Função de Bem estar social Função de Escolha social
Ranqueia os candidatos do preferido pela maioria dos agentes até o preferido pelo menor número Assume que os agentes são benevolentes... Pode não ser a melhor escolha, lembram? Função de Escolha social O resultado é um candidato só.

14 Procedimentos de votação
Eleição Cada eleitor submete sua ordem de preferência O vencedor é o preferido pela maioria dos votantes. Quando só há dois candidatos: Votação pela maioria absoluta Se houver mais de dois... A coisa pode complicar!

15 Eleições com mais de dois candidatos
Imagine que temos 3 candidatos C1, C2 e C3 Agente 1 prefere C1>C2>c3 Agente 2 prefere C2>C1>C3 Agente 3 prefere C3>C2>C1 O resultado aqui seria um empate... Mas... Quem quer que escolhêssemos, seria não desejado pela maioria. (Paradoxo de Condorcet) Votação Tática

16 Eleições Sequenciais Podemos organizar as eleições em pares (como nos campeonatos): quem ganhar, vai disputar outra eleição com o próximo candidato Organização Linear Arvore Binária A ordem das eleições influencia no resultado!

17 Propriedades Relevantes dos Mecanismos de Votação (I)
Condição de Pareto Se todos eleitores preferem um candidato A ao candidato B, A deve ganhar de B na votação. Vencedor de Condorcet Se um candidato A ganhar de todos os outros em uma eleição em pares, ele deve ser o vencedor.

18 Propriedades dos Mecanismos de Votação (II)
Independência de Alternativas Irrelevantes Não adianta introduzir candidatos irrelevantes, o vencedor deve permanecer o mesmo. Ditaduras A preferência de um eleitor vence – não importa que as preferências da maioria sejam diferentes!

19 Leilões Mais uma forma de tomar decisões coletivas...
E se a gente for alocar recursos? Leilões Mais uma forma de tomar decisões coletivas...

20 Leilões cada vez mais populares
Alocação de recursos escassos Desejados por vários agentes Mecanismos de alocação eficiente

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

22 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 Crescimento imenso com a internet Negociação intermediada

23 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

24 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

25 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

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

27 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

28 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

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

30 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

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

32 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

33 Leilões de Um único Item
Já que vimos os principais conceitos, veremos agora os tipos de leilão mais conhecidos Leilões de Um único Item

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

35 Leilões Ingleses (English Auctions)
Características Open Cry First Price Ascendente Protocolo Leiloeiro começa sugerindo o valor de reserva Se ninguém der mais, o leiloeiro fica com o bem por esta valor – pode ser 0 Arrematantes dão lances Quando não houver mais lances, o bem fica com quem deu o lance maior

36 Leilões Ingleses (II) Que estratégia utilizar? Maldição do Vencedor
Aumentar o lance em pequenos incrementos, e depois se retirar quando o lance atingir seu valor de reserva Maldição do Vencedor Ganhou porque era bom ou porque ninguém deu o mesmo valor ao bem??

37 Leilões Holandeses (Dutch)
Características Open Cry Descendente Protocolo Leiloeiro começa ofertando o bem a um preço artificialmente alto Leiloeiro vai decrementando o valor, até que algum arrematante faça uma oferta Se houver empate o preço sobe

38 Leilões Holandeses Que estratégia utilizar?
Não há estratégias dominantes Também sujeitos à Maldição do Vencedor

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

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

41 Lucro Esperado Com compradores risk-neutral
Os 4 tipos geram lucros parecidos para o leiloeiro Com compradores avessos ao risco (i.e. querem garantir a compra) Dutch e First Price Sealed são os melhores para os leiloeiros Para Leiloeiros Avessos ao Risco English e Vickrey

42 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 – em leilões Vickrey, principalmente Contra-especulação...

43 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

44 E quando os recursos vêm em Lotes?
Leilões Múltiplos

45 Leilões Combinatórios
Leilões de conjuntos de itens (que podem ou não ser homogêneos) Cada agente tem uma função de avaliação dos conjuntos de bens Como maximizá-la para todos os agentes?

46 Mecanismo VCG Cada agente tem que pagar à sociedade um incentivo – a diferença entre a utilidade sem ele e com ele Para o caso de só haver um bem no conjunto, podemos mostrar que este leilão combinatório vira um Vickrey.

47 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

48 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

49 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

50 Só para fechar....

51 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

52 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

53 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

54 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