tomando decisões coletivamente... aka negociação!

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

Post on 23-Feb-2016

21 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Tomando Decisões Coletivamente... AKA Negociação!. 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 . - PowerPoint PPT Presentation

TRANSCRIPT

Slide sem ttulo

Tomando Decises Coletivamente... AKA Negociao!1Ao final desta aula a gente deveEntender o conceito de Negociao e sua utilidade para o design de SMACompreender quando podemos aplicar a ideia de votaoEntender o que est envolvido em participar de coalises.2Para comear... O que negociao mesmo?3 um processo de tomada de deciso conjunta. comunicao, direta ou implcita, entre indivduos que esto tentando chegar a um acordo para benefcio mtuo. O significado original da palavra simplesmente fazer negcios, mas negociao tambm a atividade central na diplomacia, na poltica, na religio, no direito, e na famlia. A negociao engloba conversaes de controle de armas, a interpretao de textos religiosos e disputas de guarda de crianas. Todos negociam.H. Raiffa O que Negociao?4O que Negociao?Fundamental: resolver conflitos!forma de agentes self-interested chegarem a um acordo sobre o emprego de seus recursos e objetivos a atingir Trocando em midos, que conflitos so estes?55Para que negociar?Recursos (disponibilidade)ExemplosOramento familiarBanco de dados distribudos Bens e valores (tangveis e intangveis) Exemplos Disputa de terrasCompra de um produto no comrcio eletrnicoLeiles66Para que negociar?Opinies Falta viso do todo Exemplos Diplomacia e conflito familiar (pai-filho)Modelo de usurios em tutores inteligentesTarefas (coordenao de esforos)Requer descobrir as relaes de dependncia entre o vrios agentes Exemplos Desenvolvimento de um projeto (quem faz o que quando)Jogo de futebol, patrulha,...77MercadoUm ambiente onde vendedores e compradores se encontram com o objetivo de alocar recursos escassosExemplo de modos negociao possveis em um mercado

88Formas de negcio em um mercado Um vendedor e um comprador negociam diretamente (negociao bilateral)Muitos compradores e um vendedor participam de um leilo clssico (negociao multilateral 1-N)Muitos vendedores e um comprador participam de um leilo invertido (negociao multilateral N-1)Muitos compradores e muitos vendedores formam um mercado (negociao multilateral M-N)

99http://www.is4profit.com/busadvice/online_auctions/online_auctions4.htmTomando decises em conjunto - votaes10Duas variveis importantes a considerar... possvel tomar uma deciso em Grupo?Que objetivo queremos atingir?Que ponto de vista adotar?H recursos para todos?Como aloc-los?11VotaesParticipantesConjunto de Agentes, os eleitoresPara j, vamos assumir um nmero impar de eleitoresCandidatos: as decises que levam a estados do mundo que tem utilidades bem definidas para os agentes.Dado que cada agente tem uma ordem de preferncia para os candidatos, que ordem devemos escolher?12Duas formas...Funo de Bem estar socialRanqueia os candidatos do preferido pela maioria dos agentes at o preferido pelo menor nmeroAssume que os agentes so benevolentes...Pode no ser a melhor escolha, lembram?Funo de Escolha socialO resultado um candidato s. 13Procedimentos de votaoEleioCada eleitor submete sua ordem de prefernciaO vencedor o preferido pela maioria dos votantes.Quando s h dois candidatos:Votao pela maioria absolutaSe houver mais de dois...A coisa pode complicar!14Eleies com mais de dois candidatosImagine que temos 3 candidatos C1, C2 e C3Agente 1 prefere C1>C2>c3Agente 2 prefere C2>C1>C3Agente 3 prefere C3>C2>C1O resultado aqui seria um empate... Mas...Quem quer que escolhssemos, seria no desejado pela maioria. (Paradoxo de Condorcet)Votao Ttica15Eleies SequenciaisPodemos organizar as eleies em pares (como nos campeonatos): quem ganhar, vai disputar outra eleio com o prximo candidatoOrganizao LinearArvore Binria A ordem das eleies influencia no resultado!16Propriedades Relevantes dos Mecanismos de Votao (I)Condio de ParetoSe todos eleitores preferem um candidato A ao candidato B, A deve ganhar de B na votao.Vencedor de CondorcetSe um candidato A ganhar de todos os outros em uma eleio em pares, ele deve ser o vencedor. 17Propriedades dos Mecanismos de Votao (II)Independncia de Alternativas IrrelevantesNo adianta introduzir candidatos irrelevantes, o vencedor deve permanecer o mesmo.DitadurasA preferncia de um eleitor vence no importa que as preferncias da maioria sejam diferentes!18LeilesMais uma forma de tomar decises coletivas...19E se a gente for alocar recursos?19Leiles cada vez mais popularesAlocao de recursos escassosDesejados por vrios agentesMecanismos de alocao eficiente

20LeilesConjunto de regras que definem:GanhadorPreoOfertasComportamento2121LeilesImportante mecanismo de vendasPermite a venda de objetos rarosAmbiente simples e bem-definidoPode ser usados para testar hiptesesBase para trabalhos tericosEnorme volume de recursos transacionado atravs de leilesCrescimento imenso com a internetNegociao intermediada2222Leiles da economia negociao automticaExistem desde a Histria AntigaVenda do Imprio RomanoEstudos formais comearam nos anos 60Leiles em e-Commerce Desde 1995Antes disso havia leiles em newsgroups (1993)Em 1998 j havia mais de 500O que vendido?Desde miniatura de star wars, a raros automveis e cmeras digitais2323AplicaesPrivatizao de estataisVender concesses de telefoniaDireito de explorao de petrleoContratos governamentais ou de empresas de grande porteImveis, gado, produtos agrcolas, carros, peas de arte, antiguidadesVenda de commodities em bolsa de valores

2424Quando usar leiles?25Quando o problema alocar recursosQuando a negociao de um para muitosQuando a negociao de muitos para umQuando se possui informaes incompletasQuando se deseja rapidez de vendaPara prevenir acordos desonestos entre vendedor e comprador 25ConceitosVeremos as principais caractersticas de definio de leiles26Atores e suas funesLeiloeiroReceber os lancesGerar informaes intermediriasRealizar a trocaCompradores (arrematantes)Dar lancesCaso seja o vencedor, compra o produto2727Alguns fatores alteram o protocolo...Valor pblicoEx.: uma nota de R$ 1,00Valor privadoEx.: uma tortaValor correlatoEx.: uma casaValor de reservaPreo mnimo pelo qual o produto ser vendidoPreo mximo que o comprador est disposto a pagarValor de vendaPreo que se for atingido, automaticamente determina o vencedor2828Tipos de lancesOpen-CryOrder bookTransaction historySealed BidNo revelam informao2929Wurman02specifying.pdf

Mecanismo UtilizadoOne-ShotApenas um lance dadoCrescenteLances comeam baixosDescendenteLances comeam altosO valor pode aumentar, caso haja empate3030Mecanismo de determinao de preoPrimeiro preoEx.: Yahoo!, ArremateSegundo preoEx.: eBay3131Mecanismo de determinao de encerramento do LeiloTemporalEx.: eBay, ArrematePor eventoEx.: AmazonEncerramento aps 10 minutos sem lancesDiminui as vantagens de dar lances de ltima hora

3232Leiles de Um nico ItemJ que vimos os principais conceitos, veremos agora os tipos de leilo mais conhecidos33Tipos de leiloInglsHolandsAmericanoVickrey

3434Leiles Ingleses (English Auctions)CaractersticasOpen CryFirst PriceAscendenteProtocoloLeiloeiro comea sugerindo o valor de reservaSe ningum der mais, o leiloeiro fica com o bem por esta valor pode ser 0Arrematantes do lancesQuando no houver mais lances, o bem fica com quem deu o lance maior

3535Leiles Ingleses (II)Que estratgia utilizar?Aumentar o lance em pequenos incrementos, e depois se retirar quando o lance atingir seu valor de reservaMaldio do VencedorGanhou porque era bom ou porque ningum deu o mesmo valor ao bem??36Leiles Holandeses (Dutch)CaractersticasOpen CryDescendenteProtocoloLeiloeiro comea ofertando o bem a um preo artificialmente altoLeiloeiro vai decrementando o valor, at que algum arrematante faa uma ofertaSe houver empate o preo sobe

3737Leiles HolandesesQue estratgia utilizar?No h estratgias dominantesTambm sujeitos Maldio do Vencedor

38Americano CaractersticasFirst Price Sealed BidOne ShotS h um roundQue estratgia utilizar?Agente deve oferecer um pouco menos do que o valor estimado... Mas quanto menos?3939VickreyCaractersticasSecond Price Sealed BidOne shotOne roundQue estratgia utilizar?Oferecer o valor real da mercadoriaPode gerar comportamento anti-social ...

4040Lucro EsperadoCom compradores risk-neutralOs 4 tipos geram lucros parecidos para o leiloeiroCom compradores avessos ao risco (i.e. querem garantir a compra)Dutch e First Price Sealed so os melhores para os leiloeirosPara Leiloeiros Avessos ao RiscoEnglish e Vickrey4141http://www.beyonddiscovery.org/content/view.page.asp?I=3685Mentiras e ConluiosNada impede que os compradores se juntem...Uma soluo...Impedir os compradores de se identificarem...Mas o leiloeiro tambm pode ser desonesto!ShillsTroca de valores em leiles Vickrey, principalmenteContra-especulao...4242ComparaoCaracterstica/LeiloLanceMecanismoPreoMaldio do vencedorInglsOpen cry

AscendenteFirst price

SimHolandsOpen cryDescendenteFisrt priceSimVickreySealed bidOne shot

Second priceNoAmericanoSealed bidOne shotFisrt priceNo4343Leiles MltiplosE quando os recursos vm em Lotes?44Leiles CombinatriosLeiles de conjuntos de itens (que podem ou no ser homogneos)Cada agente tem uma funo de avaliao dos conjuntos de bensComo maximiz-la para todos os agentes?45Mecanismo VCGCada agente tem que pagar sociedade um incentivo a diferena entre a utilidade sem ele e com elePara o caso de s haver um bem no conjunto, podemos mostrar que este leilo combinatrio vira um Vickrey.46Leiles MultiatributoMinimiza restrio perde-ganha de negociao distributivaFuno de utilidadePreferncia do consumidorCaractersticas relevantes do produto 4747Atuando em vrios leilesObteno do menor preoExplorao de todos os benefciosTorna o mercado mais eficientePraticamente impossvel para um ser humano4848Double AuctionsA iniciativa de lances parte tanto do vendedor quanto do compradorUtilizado em bolsas de valoresDefinio do preo:Valor mdioValor do lance de compraValor do lance de venda4949S para fechar....50Aplicao do paradigma de SMA a leilesO grande desafio encontrar o melhor produto pelo melhor preoNa internet a quantidade de opes imens