“É um processo de tomada de decisão conjunta. É comunicação, direta ou implícita, entre...
TRANSCRIPT
“É 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?
2
O que é Negociação?Fundamental: resolver conflitos! forma de agentes com interesses
próprios chegarem a um acordo sobre o emprego de seus recursos e objetivos a atingir
Trocando em miúdos, que conflitos são estes?
3
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
4
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,...
5
MercadoUm ambiente onde vendedores e compradores se encontram com o objetivo de vender e comprarExemplo de modos de compra possíveis em um mercado
6
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)
“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
8
• 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.
CompradorVendedor
• Fechado!
Conceitos envolvidos em uma negociação bilateral
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
Bem em Negociação
Jogadores
Ações
Proposta
10
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
Problemas de modelagem de uma negociação bilateral
12
Problemas de modelagem de uma negociação
Avaliando os modelos de negociaçãoIdentificamos 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?
13
Como modelar as propostas?
Objetivo definir a representação estruturada do bem
em negociaçãoQuais 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
Como avaliar uma proposta?
Objetivo dar capacidade ao agente de comparar duas
propostasCaso a proposta tenha mais de um atributo, eles tem a mesma importância? pesos para cada atributo; pesos para cada tipo de
atributoQual 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?
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;
sairAlém destas o agente poderia
enviar ultimato sugerir um produto alternativo mudar quantidade do bem em negociação ...
16
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
18
Framework comumModelo 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]
19
Framework comumAvaliação da propostas: função de utilidade para múltiplos atributos
wpreço
wimposto
wtemp.
Aval [0; 1]
preço
imposto
temp.
Prop
osta
P
preço
imposto
temp.
Funções de aval. de atrib.
Aval [0; 1]
wpreço
wimposto
wtemp.
preço
imposto
temp.
Prop
osta
P
preço
imposto
temp.
Funções de aval. de atrib.
15 200
1
20
Geração de propostasTá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
21
AçõesMecanismo 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
22
Modelos de negociação bilateral
KasbahKasbah FaratinFaratin
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 geradadependentes 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
LeilõesVeremos as principais características de definição de leilões
24
Atores e suas funçõesLeiloeiro Receber os lances Gerar informações intermediárias Realizar a trocaCompradores (arrematantes) Dar lances Caso seja o vencedor, compra o
produto
25
Alguns fatores alteram o protocolo...Valor público
Ex.: uma nota de R$ 1,00Valor privado
Ex.: uma tortaValor correlato
Ex.: uma casaValor 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
26
Tipos de lancesOpen-Cry Order book Transaction historySealed Bid Não revelam informação
27
Mecanismo UtilizadoOne-Shot Apenas um lance é dadoCrescente Lances começam baixosDescendente Lances começam altos O valor pode aumentar, caso haja
empate
28
Mecanismo de determinação de preço
Primeiro preço Ex.: Yahoo!, ArremateSegundo preço Ex.: eBay
29
Mecanismo de determinação de encerramento do Leilão
Temporal Ex.: eBay, ArrematePor evento Ex.: Amazon
Encerramento após 10 minutos sem lances
Diminui as vantagens de dar lances de última hora
Tipos de LeilãoJá que vimos os principais conceitos, veremos agora os tipos de leilão mais conhecidos
31
Tipos de leilãoInglêsHolandêsAmericanoVickrey
32
Leilões Ingleses (English Auctions)
Características Open Cry First Price AscendenteQue estratégia utilizar? Aumentar o lance em pequenos
incrementos, e depois se retirarMaldição do Vencedor
33
Leilões Holandeses (Dutch)
Características Open Cry Descendente
Que estratégia utilizar? Não há estratégias dominantes
O preço começa alto e vai diminuindo, até que haja apenas um lance, se houver mais de um, o preço sobeTambém sujeitos à Maldição do Vencedor
34
Americano Características First Price Sealed Bid One ShotQue estratégia utilizar? Agente deve oferecer um pouco menos
do que o valor estimado... Mas quanto menos?
35
VickreyCaracterísticas Second Price Sealed Bid One shotQue estratégia utilizar? Oferecer o valor real da mercadoria Pode gerar comportamento anti-
social ...
36
ArgumentaçãoProblemas com Negociação Tradicional Não se pode justificar escolhas Não se pode mudar de idéia Parte do princípio que agentes tem
uma visão perfeita do todo!
37
Diferentes abordagens para fins diferentes...
Negociando bens e valores e tarefas Negociação Bilateral LeilõesInfluenciando o oponente Argumentação
Baseada em Lógica Baseada em Diálogos
38
Construindo um Argumentador
Mecanismos para enviar propostasTécnicas para avaliar propostas Qual a utilidade da proposta
recebida?Mecanismos para gerar/responder propostas Como melhorá-la?
39
Argumentação Baseada em Lógica
Base |- (sentença, Justificativas)Base é um conjunto de sentenças acordadas pelos agentes.Argumentos podem ser contra ou a favor uma determinada proposição.Dois tipos básicos de argumento Não trivial – derivado de um conjunto
consistente de justificativas Tautológico – se o conjunto de justificativas é
vazio
40
Diálogos para Argumentação
Um diálogo pode ser visto como uma série de contribuições – argumentosCada contribuição... Um movimento Um diálogo é uma seqüência de turnos Cada turno apresenta um argumento
diferente Argumento corrente derruba o anterior Diálogo termina quando não é mais
possível argumentar.