Fundamental: resolver conflitos! forma de agentes self-interested chegarem a um acordo sobre o emprego de seus recursos e objetivos a atingir

Transcrição

1 Negociação O que é Negociação? ³e XPSURFHVVRGHWRPDGDGHGHFLVmRFRQMXQWDe FRPXQLFDomRGLUHWDRXLPSOtFLWDHQWUHLQGLYtGXRV TXHHVWmRWHQWDQGRFKHJDUDXPDFRUGRSDUD EHQHItFLRP~WXR2VLJQLILFDGRRULJLQDOGDSDODYUDp VLPSOHVPHQWHID]HUQHJyFLRVPDVQHJRFLDomRp WDPEpPDDWLYLGDGHFHQWUDOQDGLSORPDFLDQD SROtWLFDQDUHOLJLmRQRGLUHLWRHQDIDPtOLD$ QHJRFLDomRHQJOREDFRQYHUVDo}HVGHFRQWUROHGH DUPDVDLQWHUSUHWDomRGHWH[WRVUHOLJLRVRVH GLVSXWDVGHJXDUGDGHFULDQoDV7RGRVQHJRFLDP +5DLIID 1

2 O que é Negociação? Fundamental: resolver conlitos! orma de agentes sel-interested chegarem a um acordo sobre o emprego de seus recursos e objetivos a atingir Trocando em miúdos, que conlitos são estes? 3 Para que negociar? Recursos (disponibilidade) Exemplos Š Orçamento amiliar Š Banco de dados distribuídos Bens e valores (tangíveis e intangíveis) Exemplos Š Disputa de terras Š Compra de um produto no comércio eletrônico Š Leilões 4 2

3 Para que negociar? Opiniões Falta visão do todo Exemplos Š Diplomacia e conlito amiliar (pai-ilho) Š Modelo de usuários em tutores inteligentes Tareas (coordenação de esorços) Requer descobrir as relações de dependência entre os vários agentes Exemplos Š Desenvolvimento de um projeto (quem az o que quando) 5 Š Jogo de utebol, patrulha,... Mercado Um ambiente onde vendedores e compradores se encontram com o objetivo de vender e comprar Exemplo de modos de compra possíveis em um mercado 6 3

4 Formas de compra em um mercado Um vendedor e um comprador negociam diretamente QHJRFLDomRELODWHUDO Muitos compradores e um vendedor participam de um OHLOmRFOiVVLFR QHJRFLDomRPXOWLODWHUDO1 Muitos vendedores e um comprador participam de um OHLOmRLQYHUWLGR QHJRFLDomRPXOWLODWHUDO1 Muitos compradores e muitos vendedores ormam um PHUFDGRQHJRFLDomR PXOWLODWHUDO01 7 Negociação bilateral ³3URFHVVRGHWRPDGDGHGHFLVmRFRQMXQWDHQWUHGRLV QHJRFLDQWHVeFRPXQLFDomRGLUHWDRXLPSOtFLWD HQWUHLQGLYtGXRVTXHHVWmRWHQWDQGRFKHJDUDXPDFRUGR SDUDEHQHItFLRP~WXR +3H\WRQ <RXQJ 4

5 Conceitos envolvidos em uma negociação bilateral Comprador Você tem o novo CD do U2? Sim e ele custa 20 reais! Vendedor Você poderia azer por 15? Não, mas posso azer por 17. Fechado! 9 Conceitos envolvidos em uma negociação bilateral Comprador Você tem o novo CD do U2? Sim e ele custa 20 reais! Vendedor Você poderia azer por 15 Não, mas posso azer por 17. Fechado! -RJDGRUHV %HPHP1HJRFLDomR $o}hv 3URSRVWD 10 5

6 Conceitos envolvidos em uma negociação bilateral,qwhuydorgh$frugr &RPSUDGRU )OX[R&RPSUDGRU )OX[R9HQGHGRU 9HQGHGRU 9DORUHVGH5HVHUYD 11 Problemas de modelagem de uma negociação bilateral 6

7 Problemas de modelagem de uma negociação Avaliando os modelos de negociação Identiicamos 4 problemas comuns &RPRPRGHODUDVSURSRVWDV" &RPRDYDOLDUXPDSURSRVWD" 4XDLVVmRDVSRVVtYHLVDo}HVGRDJHQWH" &RPRRDJHQWHGHFLGHRTXHID]HU" 13 Como modelar as propostas? Objetivo deinir a representação estruturada do bem em negociação Quais atributos descrevem uma proposta? Qual a natureza destes atributos? características do produto (cor, tamanho, etc.) característica da proposta em si (preço, tempo de entrega, etc.) 14 7

8 Como avaliar uma proposta? Objetivo dar capacidade ao agente de comparar duas propostas Caso a proposta tenha mais de um atributo, eles tem a mesma importância? pesos para cada atributo; pesos para cada tipo de atributo Qual o conjunto de classiicação de proposta? conjunto numérico [0; 1]; conjunto discreto (ruim, bom, muito bom) Como mapear uma proposta neste conjunto? teoria da utilidade? 15 Quais são as possíveis ações do agente? Objetivo determinar o grau de autonomia do agente negociador As ações básicas de um agente negociador são aceitar uma proposta; rejeitar/gerar contraproposta; sair Além destas o agente poderia enviar ultimato sugerir um produto alternativo mudar quantidade do bem em negociação

9 Como o agente decide o que azer? Objetivo: Deinir as regras de comportamento do agente Quais são as inormações que o agente pode utilizar para tomar sua decisão? propostas do oponente propostas eitas por ele Momento da negociação negociações realizadas (mesmo oponente ou produto)... Como estas inormações são mapeadas em ações? que condições implicam em ações 17 Modelos de Negociação Bilateral 9

10 Framework comum Modelo de reerência: Peyman Faratin! Modelo das propostas atributos que caracterizam uma proposta e podem ser negociados Š ex.: preço, tempo de entrega, etc. cada atributo possui o seu intervalo de acordo Š ex.: preço [100 reais; 300 reais] Š tempo de entrega [1 dia; 3 dias] 19 Framework comum Avaliação da propostas: unção de utilidade para múltiplos atributos SUHoR g Z 3URSRVWD3 LPSRVWR WHPS g g Z Z 6 $YDO>@ )XQo}HVGHDYDOGHDWULE 20 10

11 & ) & ) $ Geração de propostas Táticas dependentes de Tempo Ideais para negociações com limites de tempo para conseguir um acordo Ex.: polinomial, exponencial Táticas dependentes de comportamento Ideal para negociação sem um limite rígido para conseguir um acordo. O Agente pode imitar o comportamento do oponente e conseguir sempre um melhor acordo Ex.: Tit-or-tat Táticas dependentes de recurso Ideal para ambientes com recursos limitados. Ex. pequeno número de vendedores 21 Funções de Faratin Dependente de tempo ( W)( PD[ PLQ ) ( ( W) )( PD[ PLQ )!#" PLQ + VH 9 GHFUHVFHQWH [ [ M] = PLQ + VH 9 FUHVFHQWH & ) W =. +. PLQWW W%'& ( %'& ( Preço para vendedor Preço para o comprador *,+.-/ /10 9:+;/:< 3 7 =?>@< 2 < +.< A1BDCE2GF HIA@J:>1K16:87 /DC?3 2LCE21HI< / M NOA:< /E+;P@A@Q 7 6:AR-A P@/@P@A;J:>1A;8LA@P@A 22 11

12 Comportamento unção ala 23 Ações Mecanismo de decisão Recebe a proposta R Gera um proposta G seguindo a tática Compara as propostas R e G Ações Aceitar Š se R é melhor do que ou equivalente a G e im Rejeitar + contraproposta Š se R é pior do que G e envio G Ultimatum Š se o tempo expirou Desistir Š se meu valor de reserva oi ultrapassado Š ou o tempo acabou sem acordo 24 12

13 Protocolo (Faratin) [ W T [ T]\ V X ` U ` ^Z` X _ b a U]c a cdt W 9HQGHGRUIH] SURSRVWD S _ ` a U V a c a \ ` \ V a S _ ` a U V a X ^ a]`v X,QLFLR ST U V W XZY [ W T [ T]\ V X ^Z_ ` a U V a ST U V W XZY [ W T [ T]\ V X b a U]c a cdt W [ W T [ T]\ V X ` U ` ^Z` X _ ^Z_ ` a U V a FOLHQWHIH] SURSRVWD e a U]c a cdt W X ^ a]`v X $FRUGR b a U]c a cdt W c a \ ` \ V a )LPVHPDFRUGR 25 Modelos de negociação bilateral baseados em heurística 5HSUHVHQWDomR GD3URSRVWD.DVEDK único atributo (preço) )DUDQWLQ múltiplos atributos 5$3 múltiplos atributos (produto + acordo) $YDOLDomRGD 3URSRVWD preço representa a avaliação de proposta combinação ponderada dos atributos Idem Faratin 3RVVtYHLV $o}hv 7RPDGDGH 'HFLVmR &RQWUDSURSRVWD aceitar, sair rejeitar/gerar contraproposta comparação entre propostas recebida e gerada dependentes de tempo Idem Kasbah Idem Kasbah dependentes de tempo/comportam. recurso Idem Kasbah + ultimato + sugestão produto alternativo Idem Faratin, mas muda em ultimato dependentes de tempo/comportam. 26 recurso 13

14 E se existirem muitos agentes? Compradores Vendedores 27 Negociação Bilateral Seqüencial Processo ormado por múltiplas negociações bilaterais com vários oponentes, com o objetivo de echar o negócio (transação) com o que consegue o melhor acordo. 14

15 Exemplo NBS 2N IDoR SRU 2N SRU )HFKDGR 2NSRU &RPSUDGRU 9HQGHGRUHV 29 Conceitos essenciais Acordo concordância entre as partes Eetivação da transação contratação do produto ou serviço (pagamento etc) Compromisso promessa de manutenção dos valores combinados durante um prazo ex: guardo para você até amanhã 30 15

16 Como tirar proveito? (comprador) Vantagem Oportunidade de comparação Estratégia Utilizar inormação anterior para orçar acordo 1mRSDJR PDLVTXH 2N IDoR SRU " 31 Como orçar acordo no valor desejado? Alteração do valor de reserva g Interere no comportamento (velocidade que cede) Ultimato g Como erramenta de barganha g Ocorre independente de alcançar o valor de reserva g Valor desejado para o acordo 1mRSDJR PDLVTXH 0LQKD~OWLPD RIHUWDp 2N IDoR SRU " 32 16

17 Funções de decisão Funções de decisão Quanto oerecer no ultimato? Continua negociando com outros vendedores? Peris dos agentes Quanto a aversão ao risco Conservador, Moderado, arrojado e agressivo 33 Experimento Variáveis dos Cenários Tipos de vendedores (amarrados, conciliadores, etc) Prazo de compromisso (longo, médio, curto) Ordenação por acilidade de acordo Resultados Agentes com maior aversão ao risco obtêm resultados melhores no geral Agentes de risco perdem muito ou ganham muito 34 17

18 Bibliograia Chaves, A., Maes, P.: Kasbah, An Agent Marketplace or buying and Selling Goods. Proceedings o the First International Conerence on the Practical Application o Intelligent Agents and Multi-Agent Technology. London, UK, (1996). Faratin, P., Sierra, C., Jennings, N. R.: Negotiation decision Function or Autonomous Agents. Int. Journal o Robotics and Autonomous Systems 24 (3-4) , (1998). De Paula, G., Ramos, F. & Ramalho, G. (2001). Bilateral Negotiation Model or Agent Mediated Electronic Commerce. Frank Dignum & Ulysses Cortez (eds). Agent Mediated Electronic Commerce III. LNAI pp London: Springer-Verlag Pinho Jr., O., Ramalho, G., de Paula, G. & Tedesco, P. (2004). Sequential Bilateral Negotiation. I n proc. Brazilian Symposium on Artiicial Intelligence (SBIA 04)