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