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?

4

Comércio Eletrônico

Gustavo Eliano de Paula

gep@di.ufpe.br

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