Negociação Vamos barganhar?

Ao final desta aula a gente deve... Compreender os conceitos relevantes no processo de recomendação Saber como modelar as estratégias de cada agente Entender as particularidades do processo de negociação Bilateral

Recordar é viver...

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

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?

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

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

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

Formas de compra 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) http://www.is4profit.com/busadvice/online_auctions/online_auctions4.htm

Negociação bilateral “Processo de tomada de decisão conjunta entre dois negociantes. É comunicação, direta ou implícita, entre indivíduos que estão tentando chegar a um acordo para benefício mútuo” (H. Peyton Young)

Conceitos envolvidos em uma negociação bilateral Comprador Vendedor Você tem o novo CD do U2? Sim e ele custa 20 reais! Você poderia fazer por 15? Não, mas posso fazer por 17. Fechado!

Conceitos envolvidos em uma negociação bilateral Jogadores Comprador Vendedor Você tem o novo CD do U2? Sim e ele custa 20 reais! Bem em Negociação Você poderia fazer por 15 Não, mas posso fazer por 17. Fechado! Ações Proposta

Conceitos envolvidos em uma negociação bilateral Fluxo Vendedor Fluxo Comprador Intervalo de Acordo 15 20 18 Comprador 17 Vendedor Valores de Reserva Intervalo de Acordo 15 18 Comprador Fluxo Vendedor Fluxo Comprador 20 17 Vendedor 15 20

Parâmetros Importantes na negociação Conjunto de Negociação (um ou mais atributos?) Protocolo Coleção de Estratégias Regra de término

Problemas de modelagem de uma negociação bilateral

Problemas de modelagem de uma negociação Avaliando os modelos de negociação Identificamos 4 problemas comuns Como modelar as propostas? Como avaliar uma proposta? Quais são as possíveis ações do agente? Como o agente decide o que fazer?

Como modelar as propostas? Objetivo definir 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.)

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 classificação de proposta? conjunto numérico [0; 1]; conjunto discreto (ruim, bom, muito bom) Como mapear uma proposta neste conjunto? teoria da utilidade?

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

Como o agente decide o que fazer? Objetivo: Definir as regras de comportamento do agente Quais são as informações que o agente pode utilizar para tomar sua decisão? propostas do oponente propostas feitas por ele Momento da negociação negociações realizadas (mesmo oponente ou produto) ... Como estas informações são mapeadas em ações? que condições implicam em ações

Modelos de Negociação Bilateral

Framework comum Modelo de referê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]

Framework comum Avaliação da propostas: função de utilidade para múltiplos atributos preço imposto temp. Proposta P Aval [0; 1]  wpreço wimposto wtemp. preço imposto temp. Proposta P preço imposto temp. Funções de aval. de atrib. 15 20 1 preço imposto temp. Funções de aval. de atrib.  wpreço wimposto wtemp. Aval [0; 1]

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-for-tat Táticas dependentes de recurso Ideal para ambientes com recursos limitados. Ex. pequeno número de vendedores

Funções de Faratin Dependente de tempo K= valor Inicial J= atributo Preço para vendedor Preço para o comprador K= valor Inicial J= atributo t= tempo (sequência proposta) Beta= define velocidade que cede

Comportamento função alfa

Ações Mecanismo de decisão Ações 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 fim Rejeitar + contraproposta se R é pior do que G e envio G Ultimatum se o tempo expirou Desistir se meu valor de reserva foi ultrapassado ou o tempo acabou sem acordo

Inicio Vendedor fez proposta cliente fez proposta Acordo proposta inicial vendedor proposta inicial cliente Contra-proposta cliente Vendedor fez proposta cliente fez proposta Contra-proposta vendedor Cliente aceita Cliente desiste Vendedor aceita Acordo vendedor desiste Fim sem acordo

Modelos de negociação bilateral baseados em heurística Kasbah Faratin RAP múltiplos atributos combinação ponderada dos atributos Idem Kasbah dependentes de tempo/comportam. recurso múltiplos atributos (produto + acordo) Idem Faratin Idem Kasbah + ultimato + sugestão produto alternativo Idem Faratin, mas muda em ultimato dependentes de tempo/comportam. recurso único atributo (preço) preço representa a avaliação de proposta aceitar, sair rejeitar/gerar contraproposta comparação entre propostas recebida e gerada dependentes de tempo Representação da Proposta Avaliação da Proposta Possíveis Ações Tomada de Decisão Contraproposta

Negociando para Dividir Recursos Protocolo das ofertas alternadas Negociação um para um Jogadores pacientes versus Jogadores Impacientes O último round vai ser sempre um ultimato Terá mais poder, especialmente se houver uma depreciação do valor do bem Como vimos, podemos implementar uma função dependente do tempo para regular a geração de propostas

Negociação para Alocar Tarefas Domínios Orientados a Tarefas <T, Ag, c> T conjunto de todas as tarefas possíveis Ag é o conjunto de agentes negociadores C é a função de custo para cada subconjunto de tarefa Custo é uma função não negativa e monotônica Utilidade de um acordo é a diferença entre o custo de execução das tarefas originais e o custo das tarefas do acordo

Algumas perguntas relevantes... Se o protocolo for monotonico... As propostas são melhores (para o outro) a cada round Qual deve ser a primeira proposta? O melhor acordo para si. Quem deve ceder? Aquele que tiver menos a perder Quanto deve ceder? O mínimo possível para mudar o risco

E se existirem muitos agentes? Compradores Vendedores

Negociação Bilateral Sequencial Processo formado por múltiplas negociações bilaterais com vários oponentes, com o objetivo de fechar o negócio (transação) com o que consegue o melhor acordo.

Exemplo NBS Ok, faço por $11 Ok, por $12 Fechado Ok, por $10 Comprador Vendedores

Conceitos essenciais Acordo Efetivação da transação Compromisso concordância entre as partes Efetivaçã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ã”

Como tirar proveito? (comprador) Vantagem Oportunidade de comparação Estratégia Utilizar informação anterior para forçar acordo Ok, faço por $11 Não pago mais que $10,50 $12?

Como forçar o valor desejado? Alteração do valor de reserva Interfere no comportamento (velocidade que cede) Ultimato Como ferramenta de barganha Ocorre independente de alcançar o valor de reserva Valor desejado para o acordo

Como forçar acordo no valor desejado? Ok, faço por $11 Não pago mais que $10,50 Minha última oferta é $10,50 $12?

Funções de decisão Funções de decisão Perfis dos agentes Quanto oferecer no ultimato? Continua negociando com outros vendedores? Perfis dos agentes Quanto a aversão ao risco Conservador, Moderado, arrojado e agressivo

Experimento Variáveis dos Cenários Resultados Tipos de vendedores (amarrados, conciliadores etc) Prazo de compromisso (longo, médio, curto) Ordenação por facilidade de acordo Resultados Agentes com maior aversão ao risco obtêm resultados melhores no geral Agentes de risco perdem muito ou ganham muito

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