O documento discute modelos de negociação bilateral para comércio eletrônico. Apresenta problemas comuns em modelos atuais e propõe um novo modelo que corrige limitações, incluindo atributos de produto e acordo, avaliação multifatorial de propostas, e ações complexas como sugestão de produtos alternativos.

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