Your SlideShare is downloading. ×
Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos

1,187
views

Published on

old stuff from my master degree study. (in Portuguese)

old stuff from my master degree study. (in Portuguese)


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,187
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
43
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos Gustavo Eliano de Paula Francisco Ramos Geber Lisboa Ramalho gep@di.ufpe.br, fsr@npd.ufpe.br, glr@di.ufpe.br
  • 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?
    Loja de CD’s Vendedor Você vende o CD por 10 reais? Só se você comprar dois Tem o CD novo do Chico buarque? Tem, e custa 12 reais Comprador
  • 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. 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;
    Loja de CD’s Vendedor Preço, frete, quantidade, etc. E se eu comprar mais? Negociação Comprador
  • 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 -
  • 10. Arquitetura de Negociação - Processo de Negociação - Proposta mínima Proposta máxima Fluxo Vend. Fluxo Comp. Intervalo de Acordo P_ini P_Max Comprador P_ini P_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, 12 S1 S2 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 Propostas fora da borda
  • 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
  • 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