1
Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos
Jogos
Gustavo Eliano de Paula
Francisco Ramos
Geber Lisboa Ramalho
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
Arquitetura de Negociação
- Processo de Negociação -
Oferta InicialEnviar Oferta
ReceberOferta
AnalisarOferta
FazerContra- Oferta
EnviarOferta
ReceberOferta
AnalisarOferta
FazerContra- Oferta
EnviarOferta
DesistirRejeitarOferta
AceitarOferta
DesistirRejeitarOferta
AceitarOferta
10
Arquitetura de Negociação
- 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
Arquitetura de Negociação
• 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
Arquitetura de Negociação
• 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;
- Negociadores e seus Interesses-
20, 10
18, 2
12, 5
5, 10
10, 2
11, 12S1S2
S1 S2 S3
Jogador I
Jogador II
13
Arquitetura de Negociação
• 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
- Negociadores e seus Interesses-
14
Arquitetura de Negociação
• Agente Racional - Função de Payoff -
- Negociadores e seus Interesses-
Propostas dentro da borda
oppPfoppPmyPMinPborderP
moppPmyPf Dealinside
2
2
1,
Propostas fora da borda
cborderPoppPdifMax
coppPfoutside 2
2_
15
Arquitetura de Negociação
• Agente Racional - Conjunto de Jogadas -
- Negociadores e seus Interesses-
Sair Contra-Proposta
Propostas fora da borda
Sair Contra-Proposta
Aceitar
Propostas dentro da borda
16
Arquitetura de Negociação
• 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
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
Top Related