1 o que faz o mundo girar? dinheiro. 2 na internet não podia ser diferente! o que todos querem é...
TRANSCRIPT
1
O que faz o mundo girar?
Dinheiro
2
Na Internet não podia ser diferente!
O que todos querem é fazer...
3
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?
5
Conteúdo
Motivação Inicial
Motivação em IAMotivação em IA Comércio Eletrônico Convencional Soft-bots Tête-à-Tête(T@T) Market Place Conclusão Referências
6
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;
7
Motivação em IA
Por que o processo de compra na Internet não é semelhante ao processo de compras real?
Porque falta ‘‘inteligência’inteligência’ neste processo.
8
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.
9
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;
10
Conteúdo
Motivação Inicial Motivação em IA
Comércio Eletrônico ConvencionalComércio Eletrônico Convencional Soft-bots Tête-à-Tête(T@T) Market Place Conclusão Referências
11
Comércio Eletrônico Convencional
12
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;
13
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;
14
Comércio Eletrônico ConvencionalExemplo
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;
15
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;
16
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;
17
Conteúdo
Motivação Inicial Motivação em IA Comércio Eletrônico Convencional
Soft-botsSoft-bots Tête-à-Tête(T@T) Market Place Conclusão Referências
18
Soft-Bots
Amazon
Siciliano
Cultura
19
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.
20
Arquitetura Soft-BotsEscolher Produto Escolher Lojas Enviar Consultas
Receber Resultados
Analisar Resultados
Remover Repetições
Encontrar Informações
Fazer Comparações
Ordenar Resultados
Apresentar ao Usuário
21
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;
22
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;
23
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’;
24
Soft-Bots: Exemplos
Família Miner (Book Miner, Soft Miner, Cd Miner); Bargain Finder; ShopBot (University of Washington); Jango (Excite);
25
Soft-Bots: Exemplos University of Washington Soft-bots family
26
Conteúdo
Motivação Inicial Motivação em IA Comércio Eletrônico Convencional Soft-bots
Tête-à-Tête(T@T)Tête-à-Tête(T@T) Market Place Conclusão Referências
27
Tête-à-Tête (T@T)
28
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).
29
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 Comunicação ocorrer em uma linguagem e em
uma língua comum; Podem ou não ter mobilidademobilidade; Possuem estratégias de negociaçãonegociação;
30
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);
31
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 assim o
tráfego;
32
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”.
33
Tête-à-Tête (T@T): Negociação
A: Eu proponho que você me forneça o serviço X, porque eu sei que este é um dos serviços que você ofereceB: 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 ZA: 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 ZB: Eu não preciso de Y, mas preciso de ZA: Está bem eu proponho que eu te forneço o serviço Z se você me fornecer XB: Eu aceito
Dados os agentes A e B, onde A fornece os serviços Y e Z e B fornece X, temos:
34
Tête-à-Tête (T@T): Negociação
35
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;
36
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;
37
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;
38
Preço individual: Tempo máximo acordo: Preços do frete: Tempo de entrega máximo:
Tête-à-Tête (T@T): Exemplo a
priceaprice max,min
apriceF
apriceF max,min
maxTa
aTe
aTe max,min
39
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;
40
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;
41
Preço individual (Pi): Mais importante tendo peso 5;
Preços do frete (Pf): Bem importante tendo peso 3;
Tempo de entrega (Te): Tem peso 2;
Função de Utilidade :
Tête-à-Tête (T@T): Exemplo
efiefi TPPTPPf
12
13
15,,
42
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.
Tête-à-Tête (T@T): Exemplo
43
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áticatá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égiaestratégia de negociação.
44
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;
45
Se o agente recebeu a proposta (Pi, Pf, Te) e não a aceitou, ele precisa gerar uma contra-proposta.
Tête-à-Tête (T@T): Exemplo
13312 ,, tv
tvi
tv
tv
ti
ti PPPPPPfP
13312 ,, tfv
tfvf
tfv
tfv
tf
tf PPPPPPfP
13312 ,, tv
tvf
tv
tv
te
te TTTTTTfT
Onde Pi é o preço individual Pf é o preço do frete Te é o tempo de entrega t é o instante de negociação
46
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;
Tête-à-Tête (T@T): Qualidades
47
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;
Tête-à-Tête (T@T): Problemas
48
Conteúdo
Motivação Inicial Motivação em IA Comércio Eletrônico Convencional Soft-bots Tête-à-Tête(T@T)
Market PlaceMarket Place Conclusão Referências
49
Market Place
50
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;
51
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;
52
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;
53
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!!!
54
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;
55
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ãoConclusão Referências
56
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.
57
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ênciasReferências
58
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
Market-Place 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