Modelo de Negociação Bilateral para Comércio Eletrônico Gustavo Eliano de Paula Orientador: Geber Ramalho Co-orientador: F...
AMEC-  Agent Mediated Electronic Commerce <ul><li>Agentes Inteligentes vem sendo utilizados para modelar problemas em comé...
Negociação bilateral “ Processo de tomada de decisão conjunta (entre dois neg.).  É comunicação, direta ou implícita, entr...
Conceitos envolvidos em uma negociação bilateral <ul><li>Você tem o novo CD do U2? </li></ul><ul><li>Sim e ele custa 20 re...
Conceitos envolvidos em uma negociação bilateral <ul><li>Você tem o novo CD do U2? </li></ul><ul><li>Sim e ele custa 20 re...
Conceitos envolvidos em uma negociação bilateral “ Um par de agentes negociadores que expõe  desejos contraditórios e entã...
Problemas de modelagem <ul><li>Avaliando os modelos de negociação bilateral </li></ul><ul><li>Identificamos 4 problemas co...
<ul><li>Como modelar as propostas? </li></ul><ul><li>Objetivo: definir a representação estruturada do bem em negociação </...
<ul><li>Como avaliar uma propostas? </li></ul><ul><li>Objetivo: dar capacidade ao agente de comparar duas propostas </li><...
<ul><li>Quais são as possíveis ações do agente? </li></ul><ul><li>Objetivo: determinar o grau de autonomia do agente negoc...
<ul><li>Como o agente decide o que fazer? </li></ul><ul><li>Objetivo: definir as regras de comportamento do agente </li></...
Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li>...
Estado da arte em negociação bilateral:  duas abordagens principais <ul><li>Heurística </li></ul><ul><ul><li>permite inclu...
Framework comum <ul><li>Modelo das propostas: noção de atributo de acordo </li></ul><ul><ul><li>atributos que caracterizam...
Framework comum <ul><li>Avaliação da propostas: função de utilidade para múltiplos atributos </li></ul> w preço w imposto...
Framework comum <ul><li>Tomada de decisão: geração e teste </li></ul><ul><li>Geração de contrapropostas </li></ul><ul><ul>...
Modelos de negociação bilateral baseados em heurística Kasbah Farantin Representação da Proposta Avaliação da Proposta Pos...
Balanço do estado da arte <ul><li>Modelo de propostas limitado </li></ul><ul><ul><li>atributos de uma única natureza </li>...
Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li>...
Nosso modelo de negociação bilateral <ul><li>Partimos do modelo de Faratin </li></ul><ul><ul><li>implementação para identi...
Problemas de Faratin <ul><li>Encontramos dois problemas </li></ul><ul><ul><li>causados pela função de avaliação global </l...
Modelo de propostas Preço    [100; 300] Processador    {300Mhz.; 400Mhz.} Proposta Atributos de Acordo Preço Tempo de En...
Avaliação das propostas Proposta Atributos de Acordo Preço Tempo de Entrega Taxa de Entrega Atributos de Produto Tam. Moni...
Avaliação das propostas <ul><li>Modificação na função de avaliação de atributo </li></ul>15 20 0 1 Corrige o problema da v...
Possíveis ações <ul><li>Mesmas de Faratin adicionando... </li></ul><ul><li>Sugestão de Produto Alternativo </li></ul><ul><...
Possíveis ações Modificação na geração de contraproposta Verificar se foi conseguido algum acordo local. Caso tenha sido, ...
Tomada de decisão <ul><li>Baseada </li></ul><ul><ul><li>vetor de propostas do oponente </li></ul></ul><ul><ul><li>vetor de...
Tomada de decisão normal Se .....  Então  Envia Ultimato Tempo máximo de  negociação expirou <ul><li>Enviar Ultimato </li>...
Tomada de decisão normal Se .....  Então  Envia Contra Proposta Caso nenhuma outra opção  seja possível <ul><li>Enviar Con...
Tomada de decisão em ultimato Se .....  Então  Sair Proposta recebida fora do intervalo de acordo <ul><li>Sair </li></ul>S...
Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li>...
Implementação <ul><li>Visou montar ambiente de avaliação </li></ul><ul><li>Usuários podem: </li></ul><ul><ul><li>criar age...
Conclusão <ul><li>Comércio Eletrônico </li></ul><ul><ul><li>negociação poderá ser um ponto fundamental nas operações </li>...
Trabalhos futuros <ul><li>Fazer avaliação empírica do modelo </li></ul><ul><li>Aprendizagem </li></ul><ul><ul><li>aprender...
Fim
Upcoming SlideShare
Loading in...5
×

Modelo de Negociação Bilateral para Comércio Eletrônico

2,295

Published on

Master degree presentation. just for reference and to avoid loosing it (in Portuguese)

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
2,295
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Modelo de Negociação Bilateral para Comércio Eletrônico

  1. 1. Modelo de Negociação Bilateral para Comércio Eletrônico Gustavo Eliano de Paula Orientador: Geber Ramalho Co-orientador: Francisco Ramos Centro de Informática Universidade Federal de Pernambuco
  2. 2. AMEC- Agent Mediated Electronic Commerce <ul><li>Agentes Inteligentes vem sendo utilizados para modelar problemas em comércio eletrônico </li></ul><ul><ul><li>need identification - amazon.com </li></ul></ul><ul><ul><li>product brokering - frictioness.com </li></ul></ul><ul><ul><li>merchand brokering - bargainFinder </li></ul></ul><ul><ul><li>product services and evaluation - Yoda´s Help Desk </li></ul></ul><ul><li>Ainda mantém-se no modelo do “supermercado” </li></ul>Incluir negociação no comércio eletrônico
  3. 3. Negociação bilateral “ 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)
  4. 4. Conceitos envolvidos em uma negociação bilateral <ul><li>Você tem o novo CD do U2? </li></ul><ul><li>Sim e ele custa 20 reais! </li></ul><ul><li>Você poderia fazer por 15? </li></ul><ul><li>Não, mas posso fazer por 17. </li></ul><ul><li>Fechado! </li></ul>Comprador Vendedor
  5. 5. Conceitos envolvidos em uma negociação bilateral <ul><li>Você tem o novo CD do U2? </li></ul><ul><li>Sim e ele custa 20 reais! </li></ul><ul><li>Você poderia fazer por 15 </li></ul><ul><li>Não, mas posso fazer por 17. </li></ul>Comprador Vendedor <ul><li>Fechado! </li></ul>Bem em Negociação Jogadores Ações Proposta Rodada de Negociação
  6. 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 ) 15 20 Fluxo Vendedor Fluxo Comprador Intervalo de Acordo 15 18 Comprador 20 17 Vendedor Fluxo Vendedor Fluxo Comprador Intervalo de Acordo 15 20 15 18 Comprador 20 17 Vendedor Valores Reservados
  7. 7. Problemas de modelagem <ul><li>Avaliando os modelos de negociação bilateral </li></ul><ul><li>Identificamos 4 problemas comuns </li></ul>Como avaliar uma proposta? Quais são as possíveis ações do agente? Como o agente decide o que fazer? Como modelar as proposta?
  8. 8. <ul><li>Como modelar as propostas? </li></ul><ul><li>Objetivo: definir a representação estruturada do bem em negociação </li></ul><ul><li>Qual o número de atributos que descrevem uma propostas? </li></ul><ul><ul><li>1 atributo; mais de 1 </li></ul></ul><ul><li>Qual a natureza destes atributos? </li></ul><ul><ul><li>características do produto (cor, tamanho, etc.) </li></ul></ul><ul><ul><li>característica da proposta em si (preço, tempo de entrega, etc.) </li></ul></ul>Modelo Estruturado do Produto/Propostas Modelagem
  9. 9. <ul><li>Como avaliar uma propostas? </li></ul><ul><li>Objetivo: dar capacidade ao agente de comparar duas propostas </li></ul><ul><li>Caso a proposta tenha mais de um atributo, eles tem a mesma importância? </li></ul><ul><ul><li>pesos para cada atributo; pesos para cada tipo de atributo </li></ul></ul><ul><li>Qual o conjunto de classificação de proposta? </li></ul><ul><ul><li>conjunto numérico [0; 1]; conjunto discreto (ruim, bom, muito bom) </li></ul></ul><ul><li>Como mapear uma proposta neste conjunto? </li></ul><ul><ul><li>teoria da utilidade; lógica fuzzy </li></ul></ul>Modelo Estruturado do Produto/Propostas Avaliação Classificação de uma Proposta
  10. 10. <ul><li>Quais são as possíveis ações do agente? </li></ul><ul><li>Objetivo: determinar o grau de autonomia do agente negociador </li></ul><ul><li>As ações básicas de um agente negociador são </li></ul><ul><ul><li>aceitar um proposta; rejeitar/gerar contraproposta; sair </li></ul></ul><ul><li>Além destas o agente poderia </li></ul><ul><ul><li>sugerir um produto alternativo </li></ul></ul><ul><ul><li>sugerir um produto correlato </li></ul></ul><ul><ul><li>mudar quantidade do bem em negociação </li></ul></ul><ul><ul><li>enviar ultimato </li></ul></ul>Modelo do Bem em Negociação Ações do Agente
  11. 11. <ul><li>Como o agente decide o que fazer? </li></ul><ul><li>Objetivo: definir as regras de comportamento do agente </li></ul><ul><ul><li>Se condicao1 Então ação1 </li></ul></ul><ul><ul><li>Se condicao2 Então ação2 </li></ul></ul><ul><li>Quais são as informações que o agente utiliza para tomar sua decisão? </li></ul><ul><ul><li>propostas do oponente; propostas feitas por ele; últimas negociações que ele realizou (mesmo oponente ou produto) </li></ul></ul><ul><li>Como estas informações são mapeadas em ações? </li></ul><ul><ul><li>que condições implicam em ações </li></ul></ul>Ações do agente Tomada de Decisão
  12. 12. Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li></ul><ul><li>Implementação </li></ul><ul><li>Conclusão e Trabalhos Futuros </li></ul>
  13. 13. Estado da arte em negociação bilateral: duas abordagens principais <ul><li>Heurística </li></ul><ul><ul><li>permite incluir maior complexidade do mundo real </li></ul></ul><ul><ul><li>não garante uma solução ótima, mas uma solução possível </li></ul></ul><ul><li>Teoria dos jogos </li></ul><ul><ul><li>modelos simplificados </li></ul></ul><ul><ul><li>garante sempre a solução ótima </li></ul></ul><ul><li>Começamos trabalhando com teoria dos jogos </li></ul><ul><ul><li>ferramental poderoso e pouco explorado em IA </li></ul></ul><ul><li>Acabamos escolhendo heurística </li></ul>
  14. 14. Framework comum <ul><li>Modelo das propostas: noção de atributo de acordo </li></ul><ul><ul><li>atributos que caracterizam uma proposta e podem ser negociados </li></ul></ul><ul><ul><ul><li>ex.: preço, tempo de entrega, etc. </li></ul></ul></ul><ul><ul><li>cada atributo possui o seu intervalo de acordo </li></ul></ul><ul><ul><ul><li>ex.: preço  [100 reais; 300 reais], </li></ul></ul></ul><ul><ul><ul><li>tempo de entrega  [1 dia; 3 dias] </li></ul></ul></ul>
  15. 15. Framework comum <ul><li>Avaliação da propostas: função de utilidade para múltiplos atributos </li></ul> w preço w imposto w temp. Aval [0; 1] preço imposto temp. Proposta P  preço  imposto  temp. Funções de aval. de atrib. Aval [0; 1]  w preço w imposto w temp. preço imposto temp. Proposta P  preço  imposto  temp. Funções de aval. de atrib. 15 20 0 1
  16. 16. Framework comum <ul><li>Tomada de decisão: geração e teste </li></ul><ul><li>Geração de contrapropostas </li></ul><ul><ul><li>táticas dependentes </li></ul></ul><ul><ul><ul><li>tempo </li></ul></ul></ul><ul><ul><ul><li>comportamento </li></ul></ul></ul><ul><ul><ul><li>recurso </li></ul></ul></ul>preço: 15 reais temp.: 2 dias Proposta gerada imposto: 8 reais preço: 20 reais temp.: 2 dias Proposta recebida imposto: 10 reais Comparação Verificar se consegue gerar uma contraproposta melhor
  17. 17. Modelos de negociação bilateral baseados em heurística Kasbah Farantin Representação da Proposta Avaliação da Proposta Possíveis Ações Tomada de Decisão Barbuceanu único atributo (preço) preço representa a avaliação de proposta aceitar, sair rejeitar/gerar contraproposta comparação entre propostas recebida e gerada múltiplos atributo combinação pondera dos atributos aceitar, sair rejeitar/gerar contraproposta comparação entre propostas recebida e gerada múltiplos atributo, com intervalo rep. A proposta utilidade atribuída pelo usuário aceitar, sair rejeitar/gerar contraproposta comparação entre propostas recebida e gerada
  18. 18. Balanço do estado da arte <ul><li>Modelo de propostas limitado </li></ul><ul><ul><li>atributos de uma única natureza </li></ul></ul><ul><li>Agentes com ações limitadas </li></ul><ul><ul><li>não incluem ações mais complexas </li></ul></ul><ul><li>Tomada de decisão baseada apenas nas propostas recebida/gerada </li></ul><ul><li>Modelo de Faratin é o mais completo </li></ul>
  19. 19. Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li></ul><ul><li>Implementação </li></ul><ul><li>Conclusão e Trabalhos Futuros </li></ul>
  20. 20. Nosso modelo de negociação bilateral <ul><li>Partimos do modelo de Faratin </li></ul><ul><ul><li>implementação para identificar funcionamento </li></ul></ul><ul><li>Identificamos </li></ul><ul><ul><li>problemas </li></ul></ul><ul><ul><li>limitações </li></ul></ul><ul><li>Objetivo </li></ul><ul><ul><li>corrigir problemas </li></ul></ul><ul><ul><li>fazer extensões resolvendo algumas das limitações </li></ul></ul>
  21. 21. Problemas de Faratin <ul><li>Encontramos dois problemas </li></ul><ul><ul><li>causados pela função de avaliação global </li></ul></ul><ul><li>Violação das restrições locais </li></ul><ul><ul><li>agente pode aceitar uma proposta fora do seu intervalo de acordo </li></ul></ul><ul><li>Degeneração dos acordos locais </li></ul><ul><ul><li>agente não verifica se foram conseguidos acordos locais em atributos </li></ul></ul>12 2 37 2 14 3 35 1 1 2 Rodada de Negociação Agente c Agente v Preço Tempo de Entrega Preço Tempo de Entrega
  22. 22. Modelo de propostas Preço  [100; 300] Processador  {300Mhz.; 400Mhz.} 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 duas naturezas: acordo e produto
  23. 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  w preço w taxa w temp.  a preço  a taxa  a temp.  w tam w fax w proc  p tam  p fax  p proc  w aa w ap Aval [0 ; 1]
  24. 24. Avaliação das propostas <ul><li>Modificação na função de avaliação de atributo </li></ul>15 20 0 1 Corrige o problema da violação das restrições locais 17 20 0 1 -  15 20 15 18 Comprador 20 17 Vendedor
  25. 25. Possíveis ações <ul><li>Mesmas de Faratin adicionando... </li></ul><ul><li>Sugestão de Produto Alternativo </li></ul><ul><ul><li>agente pode sugerir algum produto similar ao que está sendo negociado </li></ul></ul><ul><ul><li>derruba a barreira entre a escolha do produto e a negociação </li></ul></ul><ul><li>Enviar Ultimato </li></ul><ul><ul><li>agente sempre envia um aviso antes de sair da negociação </li></ul></ul><ul><ul><li>evita que o agente seja pego de “surpresa” com a saída do oponente </li></ul></ul>
  26. 26. Possíveis ações Modificação na geração de contraproposta Verificar se foi conseguido algum acordo local. Caso tenha sido, encorpará-lo 12 2 37 2 14 3 35 1 1 2 Rodada de Negociação Agente c Agente v Preço Tempo de Entrega Preço Tempo de Entrega
  27. 27. Tomada de decisão <ul><li>Baseada </li></ul><ul><ul><li>vetor de propostas do oponente </li></ul></ul><ul><ul><li>vetor de propostas no agente </li></ul></ul><ul><ul><li>rodada atual de negociação </li></ul></ul><ul><ul><li>última ação executada pelo oponente </li></ul></ul>Se ..... Então Enviar Ultimato Enviar Produto Alternativo Enviar Contra Proposta Enviar Aceitação Em ultimato Normal Enviar Aceitação Sair
  28. 28. Tomada de decisão normal Se ..... Então Envia Ultimato Tempo máximo de negociação expirou <ul><li>Enviar Ultimato </li></ul>Se ..... Então Envia Produto Alternativo Oponente não está cedendo satisfatoriamente <ul><li>Enviar Produto Alternativo </li></ul>
  29. 29. Tomada de decisão normal Se ..... Então Envia Contra Proposta Caso nenhuma outra opção seja possível <ul><li>Enviar Contra Proposta </li></ul>Se ..... Então Envia Aceitação Proposta recebida é melhor que contraproposta gerada <ul><li>Enviar Aceitação </li></ul>
  30. 30. Tomada de decisão em ultimato Se ..... Então Sair Proposta recebida fora do intervalo de acordo <ul><li>Sair </li></ul>Se ..... Então Envia Aceitação Proposta recebida dentro do intervalo de acordo <ul><li>Enviar Aceitação </li></ul>
  31. 31. Sumário da Apresentação <ul><li>Negociação Bilateral </li></ul><ul><li>Estado da Arte </li></ul><ul><li>Nosso Modelo </li></ul><ul><li>Implementação </li></ul><ul><li>Conclusão e Trabalhos Futuros </li></ul>
  32. 32. Implementação <ul><li>Visou montar ambiente de avaliação </li></ul><ul><li>Usuários podem: </li></ul><ul><ul><li>criar agentes para representá-los </li></ul></ul><ul><ul><li>negociar por si mesmo </li></ul></ul><ul><li>Implementação em java </li></ul><ul><li>Comunicação entre agentes feita com KQML </li></ul><ul><ul><li>utilizando JATLite </li></ul></ul><ul><li>Versão final </li></ul><ul><ul><li>mais de 25.000 linhas de código </li></ul></ul><ul><ul><li>mais de 100 classes </li></ul></ul>
  33. 33. Conclusão <ul><li>Comércio Eletrônico </li></ul><ul><ul><li>negociação poderá ser um ponto fundamental nas operações </li></ul></ul><ul><li>Contribuições do nosso modelo </li></ul><ul><ul><li>identificação dos 4 problemas de modelagem </li></ul></ul><ul><ul><li>problemas de modelos anteriores resolvidos </li></ul></ul><ul><ul><li>inclusão de atributos de produto </li></ul></ul><ul><ul><li>inclusão da sugestão de produto alternativo </li></ul></ul><ul><ul><li>inclusão do ultimato </li></ul></ul><ul><li>Modelo de negociação mais completo e correto atualmente disponível </li></ul>
  34. 34. Trabalhos futuros <ul><li>Fazer avaliação empírica do modelo </li></ul><ul><li>Aprendizagem </li></ul><ul><ul><li>aprender qual o melhor momento de enviar um ultimato ou sugerir um produto alternativo </li></ul></ul><ul><ul><li>aprender com as negociações passadas </li></ul></ul><ul><li>Incluir novas características </li></ul><ul><ul><li>sugestão de produto correlato </li></ul></ul><ul><ul><li>modificar quantidade do bem em negociação </li></ul></ul><ul><li>Estudar a viabilidade real de aplicar teoria dos jogos em problemas mais complexos </li></ul>
  35. 35. Fim
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×