O que faz o mundo girar?
Dinheiro
1
Na Internet não podia ser diferente!
O que todos querem é fazer...
2
Exemplo



Queremos comprar um o CD novo do Rolling
Stones.
O que deveríamos fazer no mundo real?
E na Intenet, como seria este processo?
3
Comércio Eletrônico
Gustavo Eliano de Paula
[email protected]
4
Conteúdo

Motivação Inicial

Motivação em IA






Comércio Eletrônico Convencional
Soft-bots
Tête-à-Tête(T@T)
Market Place
Conclusão
Referências
5
Motivação em IA

A Inteligência Artificial visa:
 modelar

comportamentos humanos.
Comprar e vender são comportamentos
exclusivamente humanos.
 Envolvem
conhecimento não-trivial do domínio;
 Envolvem modelagem de usuário;
6
Motivação em IA
Por que o processo de compra na Internet não é
semelhante ao processo de compras real?
Porque falta ‘inteligência’ neste processo.
7
Motivação em IA

Nas compras na Internet não se caracterizam:
o
vendedor;
 a pechincha;
 a negociação;

A aplicação do conceito de agentes
inteligentes pode facilitar o processo de
comércio na internet.
8
Motivação em IA

‘Características’ dos agentes inteligentes
 Autonomia;
 Comportamento
colaborativo;
 Comunicação a nível de conhecimento;
 Capacidade de inferência;
 Continuidade temporal;
 Personalidade;
 Adaptabilidade;
 Mobilidade;
9
Conteúdo








Motivação Inicial
Motivação em IA
Comércio Eletrônico
Convencional
Soft-bots
Tête-à-Tête(T@T)
Market Place
Conclusão
Referências
10
Comércio Eletrônico Convencional
11
Comércio Eletrônico Convencional

Sites na compra na Internet:
 Amazon,

Pão-de-açucar, Planet Music.
Provêem serviços para:
 Cadastrar
compradores;
 Realizar buscas em seus itens;
 Informação sobre lançamentos;
 Entrega de produtos pelo correio;
 Várias formas de pagamento e entrega;
12
Comércio Eletrônico Convencional



O processo é similar a um posto de
‘auto-atendimento’.
Nenhum comportamento ‘inteligente’ é inserido.
Quase todo controle está a cargo do usuário.
O
site pode algumas vezes fazer sugestões;
13
Comércio Eletrônico Convencional
Exemplo

Para comprar o CD dos Rolling Stones, devemos:
 Descobrir
com alguém o endereços dos sites de
lojas de CD’s;
 Ir em cada uma das lojas e buscar pelo CD
desejado;
 Verificar: preço, taxa de envio, tempo de entrega,
etc., em cada loja;
 Escolher uma das lojas, e se cadastrar nela para
fazer o pedido;
14
Comércio Eletrônico Convencional
Qualidades


Comodidade de não ter que sair de casa para
comprar o que deseja;
Grande variedade de título para a escolha;
 ‘Sempre’
se encontra o que deseja;
15
Comércio Eletrônico Convencional
Problemas

Existe pouca interação com o usuário;
É
lento quando não se sabe exatamente o que se
quer;
 Não há negociação;



O usuário tem que pesquisar em várias lojas para
encontrar o que deseja e em melhores condições;
É um pouco complicado achar o que se quer e
repetitivo de utilizar;
É necessário se cadastrar em cada loja que o
usuário for comprar;
16
Conteúdo

Motivação Inicial
Motivação em IA
Comércio Eletrônico Convencional

Soft-bots






Tête-à-Tête(T@T)
Market Place
Conclusão
Referências
17
Soft-Bots
Amazon
Siciliano
Cultura
18
Soft-Bots




Vem resolver o problema da quantidade de
informação de mecanismos de busca que existem
na rede.
É um sistema cliente-servidor que faz consultas a
vários site de consulta simultaneamente.
E após filtra os resultados obtidos para apresentar
um resultado melhor.
Os mecanismos de busca utilizados neste caso
são os mecanismos de busca das lojas.
19
Arquitetura Soft-Bots
Escolher Produto
Escolher Lojas
Enviar Consultas
Receber Resultados
Remover Repetições
Fazer Comparações
Analisar Resultados
Encontrar Informações
Ordenar Resultados
Apresentar ao Usuário
20
Soft-Bots: Exemplo

Para comprar o CD, devemos:
 Fornecer
o nome do CD;
 Escolher as lojas que serão pesquisadas.
 As
lojas são predefinidas pelo soft-bot;
 Disparar
a consulta;
 Escolher no resultado fornecido em qual loja
comprar;
 Ir para a loja se cadastrar e fazer o pedido;
21
Soft-Bots: Qualidades




Permiti que várias lojas sejam pesquisadas
simultaneamente;
Evita as repetições no processo de busca;
Filtra o resultado, fornecendo uma consulta de
melhor ‘qualidade;
Fornece mais informações ao usuário
comparando os resultados das consultas das
lojas;
22
Soft-Bots: Problemas





Ainda é necessário que o usuário se cadastre em
cada loja que ele for comprar;
Não existe negociação;
A interação ainda é quase nula;
Ainda é lento quando não se sabe exatamente o
que se quer;
O comportamento não é necessariamente
‘inteligente’;
23
Soft-Bots: Exemplos




Família Miner (Book Miner, Soft Miner, Cd Miner);
Bargain Finder;
ShopBot (University of Washington);
Jango (Excite);
24
Soft-Bots: Exemplos

University of Washington Soft-bots family
25
Conteúdo

Motivação Inicial
Motivação em IA
Comércio Eletrônico Convencional
Soft-bots

Tête-à-Tête(T@T)






Market Place
Conclusão
Referências
26
Tête-à-Tête (T@T)
27
Tête-à-Tête (T@T)




É uma forma de permitir um processo de
negociação real entre agentes.
Esta negociação possibilita que a compra seja
feita em melhores condições para o usuário.
Permite uma maior interação do usuário com o
processo.
Cada loja possui o seu vendedor (agente de
venda) que recebe os clientes (agente de compra).
28
Tête-à-Tête (T@T): Agentes






São uma personificação de seu usuário (compra
ou venda);
São modelados de acordo com os objetivos de seu
usuário;
São autônomos;
A Comunicação ocorrer em uma linguagem e em
uma língua comum;
Podem ou não ter mobilidade;
Possuem estratégias de negociação;
29
Tête-à-Tête (T@T): Comunicação


Precisa ser padrão para os agentes;
Precisa ser o mais próximo possível da linguagem
‘humana’;
 Para


permitir vários contextos de conversação;
Precisa permitir que vários tipos de objetos
possam ser passados como ‘palavras’ da conversa
(?);
A linguagem mais utilizada é KQML (Knowledge
Query Manipulation Language);
30
Tête-à-Tête (T@T): Mobilidade

Se presente:
é
necessário um padronização do protocolo de
movimentação;
 os agentes podem rodar em uma mesma maquina
durante a negociação;
 os agentes não podem ser muito ‘grandes’ para que
movimentação não seja lenta

Se ausente:
 não
necessita do protocolo de movimentação;
 comunicação ocorre através da rede, aumentando
31
assim o tráfego;
Tête-à-Tête (T@T): Negociação

“É um processo pelo qual uma decisão conjunta é
tomada por duas ou mais partes. As partes
primeiro verbalizam seus desejos contraditórios e
então buscam um acordo por um processo de
concessões ou busca de novas alternativas”.
32
Tête-à-Tête (T@T): Negociação

Dados os agentes A e B, onde A fornece os
serviços Y e Z e B fornece X, temos:
A: Eu proponho que você me forneça o serviço X, porque eu sei que este
é um dos serviços que você oferece
B: Eu proponho que eu te forneço X se você me fornecer o serviço Z,
porque prover X para você vai ter um custo para mim que pode ser
compensado com Z
A: Eu proponho que te forneço o serviço Y se você me fornecer X. Eu
acho que isto é bom para nos dois porque eu preciso de X e acho que
você precisa de Y mais que de Z
B: Eu não preciso de Y, mas preciso de Z
A: Está bem eu proponho que eu te forneço o serviço Z se você me
fornecer X
33
B: Eu aceito
Tête-à-Tête (T@T): Negociação
34
Tête-à-Tête (T@T): Negociação



Possui uma estrutura baseada em um conjunto de
contratos legais usados para regulamentar os
acordos da negociação manual;
Esta estrutura abrange os serviços que estão
sobre negociação e as características do processo
(número de negociadores, tempo máximo, etc...);
Cada serviço possui um conjunto de pontos
característicos que são negociados;
35
Tête-à-Tête (T@T): Exemplo




Para comprar um CD agora, devemos:
Criar um agente que nos represente;
Informar a este agente que desejamos comprar
um CD e qual é o CD (serviço que vai ser
negociado);
Informar a loja em que deve ser visitada;
36
Tête-à-Tête (T@T): Exemplo

Informar para o agente os pontos sobre
negociação e seus valores ótimos:
 Intervalo
de preços aceitável;
 Tempo máximo para que a compra seja feita;
 Número de CD’s;
 Intervalo de preços do frete;
 Tempo de entrega máximo;

Enviar o agente;
37
Tête-à-Tête (T@T): Exemplo





a
price
a
price

, max
Preço individual: min
Tempo máximo acordo: Tamax
Preços do frete: minapriceF , maxapriceF
a
Tempo de entrega máximo:

min
Te

a
Te
, max

38
Tête-à-Tête (T@T): Negociação




Os pontos sobre negociação podem ter graus de
importância distintos;
A atribuição destes graus de importância
dependem do conhecimento do domínio do
problema;
A combinação dos graus de importância e dos
respectivos valores dos pontos definem a função
de utilidade do agente;
Utiliza a teoria de utilidade para múltiplos atributos
na modelagem;
39
Tête-à-Tête (T@T): Negociação

Cada agente busca:
atingir um ponto ótimo da função de utilidade em
que os valores para os pontos sobre negociação
são os ideais;
 isto nem sempre (quase nunca) é possível;
 o ponto ótimo para os compradores é normalmente
o oposto do ponto para os vendedores;

40
Tête-à-Tête (T@T): Exemplo

Preço individual (Pi):
 Mais

Preços do frete (Pf):
 Bem

importante tendo peso 3;
Tempo de entrega (Te):
 Tem

importante tendo peso 5;
peso 2;
Função de Utilidade :
1  1
f Pi , Pf , Te   5   3
P
P
 i  f
 1
  2 
 T 
  e
41
Tête-à-Tête (T@T): Exemplo




Cada proposta é constituída da tupla (Pi, Pf, Te).
O agente de compra busca maximizar .
O agente de venda pode utilizar a mesma função 
para avaliar a qualidade do seu estado, mas ele
vai procurar minimizar a função.
O ideal é que cada agente possua em função
distinta de utilidade e é necessário que estas
sejam escondidas.
42
Tête-à-Tête (T@T): Negociação

A negociação consiste então em:
 Ajustar
os ‘valores’ de cada um dos pontos sobre
negociação;
 O ajuste para cada ponto é chamado de tática e
pode ocorrer de acordo com vários fatores;
 Várias tática podem ser combinadas de acordo com
o seu grau de importância;
 Atingir um acordo;

A forma como os ajustes ocorrem (conjunto de
táticas ) identifica a estratégia de negociação.
43
Tête-à-Tête (T@T): Negociação

As táticas podem ser basicamente de três tipos:
 Dependentes
do tempo: precisam chegar a um
acordo em um tempo máximo;
 Dependentes de recurso: precisam chegam a um
acordo minimizando-se os recursos;
 Dependentes de comportamento: chega a um
acordo imitando o comportamento do opositor;
44
Tête-à-Tête (T@T): Exemplo

Se o agente recebeu a proposta (Pi, Pf, Te) e não
a aceitou, ele precisa gerar uma contra-proposta.

 f P
 f T
t 2
t
f
P
t
e
T
  P  P
  P  P
  T  T
t 2
f
t 1
v
t 1
fv
t 3
v
t 3
fv
,P ,P
t 2
e
t 1
v
t 3
v
Pi  f Pi , P , P
t
,T ,T
f
t 3
v
t 3
fv
f
t 3
v
i



t 1
v
t 1
fv
P
P
t 1
v
T
Onde Pi é o preço individual
Pf é o preço do frete
Te é o tempo de entrega
t é o instante de negociação
45
Tête-à-Tête (T@T): Qualidades





Permite um processo de negociação real;
Existe grande interação entre o agente e a loja;
Permite que a compra seja feita em melhores
condições;
O usuário não precisa mais se cadastrar em cada
loja, pois o agente faz isto para ele;
O usuário só precisa criar o agente que ele se
encarrega de fazer o resto;
46
Tête-à-Tête (T@T): Problemas


Ainda é necessário que o usuário saiba para que
loja enviar o agente;
O agente só pode negociar com uma loja de cada
vez;
47
Conteúdo

Motivação Inicial
Motivação em IA
Comércio Eletrônico Convencional
Soft-bots
Tête-à-Tête(T@T)

Market Place






Conclusão
Referências
48
Market Place
49
Market Place é:





Realmente um mercado em que são feitas
negociações;
Um sistema multi-agente, em que cada agente
possui um objetivo específico a ser atingido;
A especificação de um protocolo de comunicação
entre os agentes;
As determinação das ‘leis’ que regem este
mercado;
Um Facilitador;
50
Market Place: Facilitador

É responsável:
 Pela
intermediação da negociação entre os agentes
do mercado;
 Por concentrar o conhecimento existente no
mercado;
 Pela padronização do protocolo de comunicação;
 Pela coordenação da negociação;

Não é obrigatório que exista apenas um facilitador;
51
Market Place: Agentes





Podem ser de compra, venda ou facilitador;
Podem implementar qualquer tipo de arquitetura
interna;
Precisam implementar o protocolo definido pelo
facilitador para a comunicação;
De preferência devem manter seu estado interno
escondido dos demais agentes;
Podem negociar entre si para atingir um mesmo
objetivo;
52
Market Place: Qualidades


O usuário só precisa criar o agente e enviá-lo para
o mercado;
Qualquer tipo de negociação pode ser feita;
 os
agentes de compra podem se juntar para
negociarem!
 os agentes de venda podem se unir em um cartel!!!
53
Market Place: Problema


A idéia em si, a princípio, não possui nenhum
problema!;
Os problemas ocorrem a nível de implementação:
 Necessidade
de tudo ter que ser padronizado para
que possa funcionar;
 Como manter o estado mental dos agentes
atualizado;
54
Conteúdo

Motivação Inicial
Motivação em IA
Comércio Eletrônico Convencional
Soft-bots
Tête-à-Tête(T@T)
Market Place

Conclusão

Referências





55
Conclusão



Os processo de negociação entre agentes são
cada vez mais importantes na informática.
Com o crescimento do comércio na Internet os
Market place’s vão se tornando cada vez mais
necessários.
A complexidade do problema de compra faz com
que as estratégias de negociação possam uma
importância fundamental.
56
Conteúdo

Motivação Inicial
Motivação em IA
Comércio Eletrônico Convencional
Soft-bots
Tête-à-Tête(T@T)
Market Place
Conclusão

Referências






57
Referências






Fartin, P., Sierra, C., Jennings, N. Negotiation Desicion Function for Autonomous
Agents
Parsons, S., Sierra, C., Jennings, N. Agents that Reason and Negotiate by
Arguing
Guttman, R., Maes, P., Cahves, A ., A Real life Experiment in Creating na Agent
Market-Place
Guttman, R., Maes, P., Cahves, A ., Results from a Multi-Agent Eletronic MarketPlace Experiment
Matos, N. Sierra, C., Jennings, N. Determining Sucessful Negotiation
Strategies: Na Evolutionary Approach
Guttman, R., Maes, P, Agent-Mediated Integrative Negotiation for Reatail
Eletronic Commerce
58