negociação gustavo de paula orlando pinho jr. geber ramalho
TRANSCRIPT
![Page 1: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/1.jpg)
Negociação
Gustavo de Paula
Orlando Pinho Jr.
Geber Ramalho
![Page 2: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/2.jpg)
“É 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?
![Page 3: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/3.jpg)
3
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?
![Page 4: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/4.jpg)
4
Para que negociar?
Recursos (disponibilidade) Exemplos
• Orçamento familiar• 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
![Page 5: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/5.jpg)
5
Para que negociar?
Opiniões 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 Exemplos
• Desenvolvimento de um projeto (quem faz o que quando)
• Jogo de futebol, patrulha,...
![Page 6: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/6.jpg)
6
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
![Page 7: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/7.jpg)
7
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)
![Page 8: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/8.jpg)
“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)
Negociação bilateral
![Page 9: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/9.jpg)
9
• 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.
Comprador Vendedor
• Fechado!
Conceitos envolvidos em uma negociação bilateral
![Page 10: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/10.jpg)
10
• 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.
Comprador Vendedor
• Fechado!
Conceitos envolvidos em uma negociação bilateral
Bem em Negociação
Jogadores
Ações
Proposta
![Page 11: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/11.jpg)
11
Conceitos envolvidos em uma negociação bilateral
Fluxo VendedorFluxo Comprador
Intervalo de Acordo
15 20
15 18Comprador
2017
Vendedor
Fluxo VendedorFluxo Comprador
Intervalo de Acordo
15 20
15 1818Comprador
201717
Vendedor
Valores de Reserva
![Page 12: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/12.jpg)
Problemas de modelagem de uma negociação bilateral
![Page 13: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/13.jpg)
13
Problemas de modelagem de uma negociação
Avaliando os modelos de negociação
Identificamos 4 problemas comuns
Como modelar as proposta? Como modelar as proposta?
Como avaliar uma proposta?Como avaliar uma proposta?
Quais são as possíveis ações do agente?Quais são as possíveis ações do agente?
Como o agente decide o que fazer?Como o agente decide o que fazer?
![Page 14: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/14.jpg)
14
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.)
![Page 15: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/15.jpg)
15
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?
![Page 16: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/16.jpg)
16
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 ...
![Page 17: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/17.jpg)
17
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
![Page 18: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/18.jpg)
Modelos de Negociação Bilateral
![Page 19: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/19.jpg)
19
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]
![Page 20: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/20.jpg)
20
Framework comum
Avaliação da propostas: função de utilidade para múltiplos atributos
wpreço
wimposto
wtemp.
Aval [0; 1]
preço
imposto
temp.
Pro
po
sta
P
preço
imposto
temp.
Funções de aval. de atrib.
Aval [0; 1]
wpreço
wimposto
wtemp.
preço
imposto
temp.
Pro
po
sta
P
preço
imposto
temp.
Funções de aval. de atrib.
15 200
1
![Page 21: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/21.jpg)
21
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
![Page 22: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/22.jpg)
22
Funções de Faratin
Dependente de tempo
crescenteVseminmaxtα1mim
edecrescentVseminmaxtαmim
jxa
j
a
j
a
j
a
j
a
j
a
j
a
j
a
j
a
j
a
jt
ba
β
1
max
maxa
j
a
j
a
j t
)min(t,tK1K(t)α
K= valor InicialJ= atributot= tempo (sequência proposta)Beta= define velocidade que cede
Preço para vendedor
Preço para o comprador
![Page 23: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/23.jpg)
23
Comportamento função alfa
![Page 24: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/24.jpg)
24
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 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
![Page 25: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/25.jpg)
25
Protocolo(Faratin)
Vendedor fez proposta
Inicio
cliente fez proposta
Contra-proposta cliente
Contra-proposta
vendedor
proposta inicial vendedor
proposta inicial cliente
Acordo
Cliente aceita
Fim sem acordo
Vendedor aceita
Cliente desiste
vendedor desiste
![Page 26: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/26.jpg)
26
Modelos de negociação bilateral baseados em heurística
KasbahKasbah FarantinFarantin
RepresentaçãoRepresentaçãoda Propostada Proposta
Avaliação daAvaliação daPropostaProposta
PossíveisPossíveisAçõesAções
Tomada deTomada deDecisãoDecisão
RAPRAP
ContrapropostaContraproposta
único atributo(preço)
preço representaa avaliação deproposta
aceitar, sairrejeitar/gerarcontraproposta
comparação entre propostasrecebida e gerada
dependentes detempo
múltiplos atributos
combinação ponderada dos atributos
Idem Kasbah
Idem Kasbah
dependentes detempo/comportam.recurso
múltiplos atributos(produto + acordo)
Idem Faratin
Idem Kasbah +ultimato + sugestãoproduto alternativo
Idem Faratin, mas muda em ultimato
dependentes detempo/comportam.recurso
![Page 27: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/27.jpg)
27
E se existirem muitos agentes?
Compradores Vendedores
![Page 28: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/28.jpg)
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.
![Page 29: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/29.jpg)
29
Exemplo NBS
Ok, por $12
Vendedores
Ok, faço
por $11
Ok, por $10
Comprador
Fechado
![Page 30: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/30.jpg)
30
Conceitos essenciais
Acordo 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ã”
![Page 31: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/31.jpg)
31
Como tirar proveito?(comprador)
Vantagem Oportunidade de comparação
Estratégia Utilizar informação anterior para forçar acordo
$12?
Ok, faço
por $11Não pago mais que
$10,50
![Page 32: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/32.jpg)
32
Como forçar acordo no 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
$12?
Ok, faço
por $11Não pago mais que
$10,50
Minha última oferta é $10,50
![Page 33: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/33.jpg)
33
Funções de decisão
Funções de decisão Quanto oferecer no ultimato? Continua negociando com outros vendedores?
Perfis dos agentes Quanto a aversão ao risco Conservador, Moderado, arrojado e agressivo
![Page 34: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/34.jpg)
34
Experimento
Variáveis dos Cenários 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
![Page 35: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/35.jpg)
35
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).
![Page 36: Negociação Gustavo de Paula Orlando Pinho Jr. Geber Ramalho](https://reader035.vdocuments.net/reader035/viewer/2022062700/552fc13c497959413d8da7cd/html5/thumbnails/36.jpg)
Fim