Your SlideShare is downloading. ×
Modelo de Negociação Bilateral para Comércio Eletrônico
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

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

2,246
views

Published on

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

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,246
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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. 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”
    Incluir negociação no comércio eletrônico
  • 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. Conceitos envolvidos em uma negociação bilateral
    • 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!
    Comprador Vendedor
  • 5. Conceitos envolvidos em uma negociação bilateral
    • 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!
    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 ) 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. Problemas de modelagem
    • Avaliando os modelos de negociação bilateral
    • Identificamos 4 problemas comuns
    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.
    • Como modelar as propostas?
    • 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.)
    Modelo Estruturado do Produto/Propostas Modelagem
  • 9.
    • Como avaliar uma propostas?
    • 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 Produto/Propostas Avaliação Classificação de uma Proposta
  • 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 Negociação Açõ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 agente Tomada de Decisão
  • 12. Sumário da Apresentação
    • Negociação Bilateral
    • Estado 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
     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. Framework comum
    • Tomada de decisão: geração e teste
    • Geração de contrapropostas
      • táticas dependentes
        • tempo
        • comportamento
        • recurso
    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. 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. 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 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 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. 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. 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. Avaliação das propostas
    • Modificação na função de avaliação de atributo
    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. Possíveis ações
    • Mesmas de Faratin adicionando...
    • Sugestã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 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 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. 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 Ultimato Enviar Produto Alternativo Enviar Contra Proposta Enviar Aceitação Em ultimato Normal Enviar Aceitação Sair
  • 28. Tomada de decisão normal Se ..... Então Envia Ultimato Tempo máximo de negociação expirou
    • Enviar Ultimato
    Se ..... Então Envia Produto Alternativo Oponente não está cedendo satisfatoriamente
    • Enviar Produto Alternativo
  • 29. Tomada de decisão normal Se ..... Então Envia Contra Proposta Caso nenhuma outra opção seja possível
    • Enviar Contra Proposta
    Se ..... Então Envia Aceitação Proposta recebida é melhor que contraproposta gerada
    • Enviar Aceitação
  • 30. Tomada de decisão em ultimato Se ..... Então Sair Proposta recebida fora do intervalo de acordo
    • Sair
    Se ..... Então Envia Aceitação Proposta recebida dentro do intervalo de acordo
    • Enviar Aceitação
  • 31. Sumário da Apresentação
    • Negociação Bilateral
    • Estado da Arte
    • Nosso Modelo
    • Implementação
    • Conclusã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
  • 35. Fim