Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos

1

Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos

Jogos

Gustavo Eliano de Paula

Francisco Ramos

Geber Lisboa Ramalho

[email protected], [email protected], [email protected]

2

Sumário

• Motivação• Comércio Eletrônico Convencional• Comércio Eletrônico Mediado por Agentes• Arquitetura de Negociação• Resultados• Conclusão• Trabalhos Futuros• Referências

3

Motivação

• Como incluir barganha em um processo de comércio eletrônico?

Você vende o CD por 10 reais?

Só se você comprar dois

Loja de CD’sLoja de CD’s

Tem o CD novo do Chico buarque?

Tem, e custa 12 reaisVendedorComprador

4

Comércio Eletrônico Convencional

• E-commerce convencional segue a metáfora do supermercado

• Não existe a figura do vendedor;– Não ocorre nenhuma negociação;– O cliente não é ajudado no processo de escolha;

5

Comércio Eletrônico Convencional

Os agentes podem ajudar a modificar esta metáfora?

Sim, especialmente incluindo a figura do vendedor a também a do comprador.

Processo mais próximo da realidade

6

Comércio Eletrônico Mediado por Agentes

• Agentes– Representam as partes negociantes;– Constituem um sistema multi-agente (SMA) com

interesse próprio;

7

Loja de CD’sLoja de CD’s

VendedorComprador

Preço, frete,quantidade, etc.

E se eu comprar

mais?

Negociação

Comércio Eletrônico Mediado por Agentes

• Processo de Negociação – Bi-lateral;– Ocorre sobre vários parâmetros;– Possui estratégias de negociação;– Ocorre um múltiplos estágios;

8

Arquitetura de Negociação

• Questões-chave na definição da arquitetura – Como definir o processo de negociação?– Como representar cada negociador e seus

interesses?– Como definir uma estratégia de negociação?

9


- Processo de Negociação -

Oferta InicialEnviar Oferta

ReceberOferta

AnalisarOferta

FazerContra- Oferta

EnviarOferta

ReceberOferta

AnalisarOferta

FazerContra- Oferta

EnviarOferta

DesistirRejeitarOferta

AceitarOferta

DesistirRejeitarOferta

AceitarOferta

10


- Processo de Negociação -

Fluxo Vend.Fluxo Comp.

Intervalo de Acordo

Proposta mínima Proposta máxima

P_ini P_MaxComprador

P_iniP_Max

Vendedor

11


• Cada negociador é caracterizado por:– Seu interesse (objetivo);– Um conjunto de possíveis ações;– Uma função que mede o seu grau de satisfação;

- Negociadores e seus Interesses-

12


• Agente Racional (Teoria dos Jogos)– Possui uma função de payoff;– Possui um conjunto fixo de jogadas;– Escolhe a jogada com o objetivo de maximizar o

seu payoff;


20, 10

18, 2

12, 5

5, 10

10, 2

11, 12S1S2

S1 S2 S3

Jogador I

Jogador II

13


• Agente Racional - Função de Payoff - – Depende

• proposta do adversário;• da proposta do agente;• do tempo de negociação,

– Considera o custo da negociação– É usada como regra de decisão– Trata o fato das propostas estarem dentro ou fora

do intervalo de acordo


14


• Agente Racional - Função de Payoff -


Propostas dentro da borda

oppPfoppPmyPMinPborderP

moppPmyPf Dealinside

2

2

1,

Propostas fora da borda

cborderPoppPdifMax

coppPfoutside 2

2_

15


• Agente Racional - Conjunto de Jogadas -


Sair Contra-Proposta

Propostas fora da borda

Sair Contra-Proposta

Aceitar

Propostas dentro da borda

16


• Definem como o agente vai gerar propostas durante a negociação

• Táticas de geração de propostas:– Dependentes do tempo – Dependentes de recurso – Dependentes do comportamento

• A combinação das táticas definem a estratégia de negociação;

- Estratégias de Negociação -

17

Resultados

• Modelo teórico que garante um equilíbrio• Validação empírica

http://www.di.ufpe.br/~gep/shop

18

Trabalhos relacionados

• Cooperation among Intelligent Agent (Rosenchein’85)– Teoria dos jogos

• Labor Negotiation (Sycara’88)– CBR + Teoria da Utilidade

• Kasbah Market Place (Maes’96)– Teoria da utilidade

• Business Process Management (Jennings’98)– Teoria da utilidade

• e-Commerce Auction Server (Sandholm’99)– Teoria dos jogos

19

Conclusão

• A metáfora de agentes ajuda a resolver alguns problemas do e-commerce;

• O processo de negociação é característico de qualquer SMA com interesse próprio;

• Teoria dos jogos pode facilita a modelagem e implementação de SMA’s

20

Trabalhos Futuros

• Extensão da arquitetura de negociação para possibilitar sugestão de produtos alternativos;

• Implementação de um servidor de comércio eletrônico com negociação (SCEN);

• Implementação de uma plataforma de testes sobre o SCEN;– Definição de critérios e experimentos

Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos

Documents

Transcript of Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos