modelo de negociação bilateral para comércio eletrônico
DESCRIPTION
Master degree presentation. just for reference and to avoid loosing it (in Portuguese)TRANSCRIPT
Modelo de Negociação Bilateral para Comércio Eletrônico
Gustavo Eliano de Paula
Orientador: Geber RamalhoCo-orientador: Francisco Ramos
Centro de InformáticaUniversidade Federal de Pernambuco
2
Incluir negociaçãono comércio eletrônico
AMEC- Agent Mediated Electronic Commerce
Agentes Inteligentes vem sendo utilizados para modelar problemas em comércio eletrônico need identification - amazon.com product brokering - frictioness.com merchand brokering - bargainFinder product services and evaluation - Yoda´s Help Desk
Ainda mantém-se no modelo do “supermercado”
“Processo de tomada de decisão conjunta (entre dois neg.). É 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
4
• 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
5
• 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
Rodada de Negociação
6
Conceitos envolvidos em uma negociação bilateral
“Um par de agentes negociadores que expõe desejos contraditórios e então movem-se para um acordo
através de um processo de fazer concessões ou de buscar novas alternativas” (H. Raiffa)
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 Reservados
7
Problemas de modelagem
Avaliando os modelos de negociação bilateral
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?
8
Modelo Estruturado do Modelo Estruturado do Produto/Propostas Produto/Propostas
ModelagemModelagem
Objetivo: definir a representação estruturada do bem em negociação
Qual o número de atributos que descrevem uma propostas? 1 atributo; mais de 1
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 modelar as propostas?
9
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; lógica fuzzy
Modelo Estruturado do Modelo Estruturado do Produto/Propostas Produto/Propostas
AvaliaçãoAvaliação
Classificação de uma Classificação de uma Proposta Proposta
Como avaliar uma propostas?
10
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 um proposta; rejeitar/gerar contraproposta; sair
Além destas o agente poderia sugerir um produto alternativo sugerir um produto correlato mudar quantidade do bem em negociação enviar ultimato
Modelo do Bem em Modelo do Bem em Negociação Negociação
Ações do AgenteAções do Agente
11
Como o agente decide o que fazer?
Objetivo: definir as regras de comportamento do agente Se condicao1 Então ação1 Se condicao2 Então ação2
Quais são as informações que o agente utiliza para tomar sua decisão? propostas do oponente; propostas feitas por ele; últimas
negociações que ele realizou (mesmo oponente ou produto)
Como estas informações são mapeadas em ações? que condições implicam em ações
Ações do agenteAções do agente Tomada de Tomada de DecisãoDecisão
12
Sumário da Apresentação
Negociação Bilateral
Estado da ArteEstado da Arte
Nosso Modelo
Implementação
Conclusão e Trabalhos Futuros
13
Estado da arte em negociação bilateral: duas abordagens principais
Heurística permite incluir maior complexidade do mundo real não garante uma solução ótima, mas uma solução
possível
Teoria dos jogos modelos simplificados garante sempre a solução ótima
Começamos trabalhando com teoria dos jogos ferramental poderoso e pouco explorado em IA
Acabamos escolhendo heurística
14
Framework comum
Modelo das propostas: noção de atributo de acordo 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]
15
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
16
Framework comum
Tomada de decisão: geração e teste
preço: 15 reais
temp.: 2 dias
Pro
po
sta
ger
ada
imposto: 8 reais
preço: 20 reais
temp.: 2 diasP
rop
ost
a re
ceb
ida
imposto: 10 reais
Comparação
Verificar se conseguegerar uma contraproposta
melhor
Geração de contrapropostas táticas dependentes
tempo comportamento recurso
17
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
BarbuceanuBarbuceanu
único atributo(preço)
preço representaa avaliação deproposta
aceitar, sairrejeitar/gerarcontraproposta
comparação entre propostasrecebida e gerada
múltiplos atributo
combinação pondera dos atributos
aceitar, sairrejeitar/gerarcontraproposta
comparação entre propostasrecebida e gerada
múltiplos atributo, com intervalo rep.A proposta
utilidade atribuídapelo usuário
aceitar, sairrejeitar/gerarcontraproposta
comparação entre propostasrecebida e gerada
18
Balanço do estado da arte
Modelo de propostas limitado atributos de uma única natureza
Agentes com ações limitadas não incluem ações mais complexas
Tomada de decisão baseada apenas nas propostas recebida/gerada
Modelo de Faratin é o mais completo
19
Sumário da Apresentação
Negociação Bilateral
Estado da Arte
Nosso ModeloNosso Modelo
Implementação
Conclusão e Trabalhos Futuros
20
Nosso modelo de negociação bilateral
Partimos do modelo de Faratin implementação para identificar funcionamento
Identificamos problemas limitações
Objetivo corrigir problemas fazer extensões resolvendo algumas das limitações
21
Problemas de Faratin
Encontramos dois problemas causados pela função de avaliação global
Violação das restrições locais agente pode aceitar uma proposta fora do seu
intervalo de acordo
Degeneração dos acordos locais agente não verifica se foram conseguidos acordos
locais em atributos
12 22 37 22
14 3 35 1
1
2
Rodada de Negociação Agente c Agente v
Preço Tempo deEntrega
Preço Tempo deEntrega
22
Modelo de propostas
Proposta
Atributos de Acordo
Preço
Tempo de Entrega
Taxa de Entrega
Atributos de Produto
Tam. Monitor
Processador
Fax-modem
CD-ROM
Consideramos atributos de Consideramos atributos de duas naturezas: acordo e produtoduas naturezas: acordo e produto
Preço [100; 300] Processador {300Mhz.; 400Mhz.}
23
Avaliação das propostas
Proposta
Atributos de Acordo
Preço
Tempo de Entrega
Taxa de Entrega
Atributos de Produto
Tam. Monitor
Processador
Fax-modem
wpreço
wtaxa
wtemp.
apreço ataxaatemp.
wtam
wfax
wproc
ptam pfaxpproc
waa wap
Aval [0 ; 1]
24
15 200
1
Corrige o problema da violação dasCorrige o problema da violação dasrestrições locaisrestrições locais
Avaliação das propostasModificação na função de avaliação de atributo
17 200
1
-
15 20
15 18Comprador
2017Vendedor
25
Possíveis ações
Mesmas de Faratin adicionando...
Sugestão de Produto AlternativoSugestão de Produto Alternativo agente pode sugerir algum produto
similar ao que está sendo negociado derruba a barreira entre a escolha do
produto e a negociação
Enviar UltimatoEnviar Ultimato agente sempre envia um aviso antes
de sair da negociação evita que o agente seja pego de
“surpresa” com a saída do oponente
26
Possíveis ações
Modificação na geração de Modificação na geração de contrapropostacontraproposta
Verificar se foi conseguido algum Verificar se foi conseguido algum acordo local. Caso tenha sido, acordo local. Caso tenha sido,
encorpará-loencorpará-lo
12 22 37 22
14 3 35 1
1
2
Rodada de Negociação Agente c Agente v
Preço Tempo deEntrega
Preço Tempo deEntrega
27
Tomada de decisão
Baseada vetor de propostas do oponente vetor de propostas no agente rodada atual de negociação última ação executada pelo oponente
Se ..... Então
Enviar UltimatoEnviar Produto AlternativoEnviar Contra PropostaEnviar Aceitação
Em ultimato
Normal
Enviar AceitaçãoSair
28
Tomada de decisão normal
Se ..... Então Envia UltimatoEnvia Ultimato
Tempo máximo de negociação expirou
Enviar Ultimato
Se ..... Então Envia Produto AlternativoEnvia Produto Alternativo
Oponente não está cedendo satisfatoriamente
Enviar Produto Alternativo
29
Tomada de decisão normal
Se ..... Então Envia Contra PropostaEnvia Contra Proposta
Caso nenhuma outra opção seja possível
Enviar Contra Proposta
Se ..... Então Envia AceitaçãoEnvia Aceitação
Proposta recebida é melhorque contraproposta gerada
Enviar Aceitação
30
Tomada de decisão em ultimato
Se ..... Então SairSair
Proposta recebida fora dointervalo de acordo
Sair
Se ..... Então Envia AceitaçãoEnvia Aceitação
Proposta recebida dentro dointervalo de acordo
Enviar Aceitação
31
Sumário da Apresentação
Negociação Bilateral
Estado da Arte
Nosso Modelo
ImplementaçãoImplementação
Conclusão e Trabalhos FuturosConclusão e Trabalhos Futuros
32
Implementação
Visou montar ambiente de avaliação
Usuários podem: criar agentes para representá-los negociar por si mesmo
Implementação em java
Comunicação entre agentes feita com KQML utilizando JATLite
Versão final mais de 25.000 linhas de código mais de 100 classes
33
Conclusão
Comércio Eletrônico negociação poderá ser um ponto fundamental nas
operações
Contribuições do nosso modelo identificação dos 4 problemas de modelagem problemas de modelos anteriores resolvidos inclusão de atributos de produto inclusão da sugestão de produto alternativo inclusão do ultimato
Modelo de negociação mais completo e correto atualmente disponível
34
Trabalhos futuros
Fazer avaliação empírica do modelo
Aprendizagem aprender qual o melhor momento de enviar um
ultimato ou sugerir um produto alternativo aprender com as negociações passadas
Incluir novas características sugestão de produto correlato modificar quantidade do bem em negociação
Estudar a viabilidade real de aplicar teoria dos jogos em problemas mais complexos
Fim