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

Uma Arquitetura para Agentes Negociadores Baseada em Teoria dos Jogos

on

  • 1,577 views

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

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

Statistics

Views

Total Views
1,577
Views on SlideShare
1,577
Embed Views
0

Actions

Likes
0
Downloads
40
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

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

  • 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
  • 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
  • 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
  • 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;
  • 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
  • Comércio Eletrônico Mediado por Agentes
    • Agentes
      • Representam as partes negociantes;
      • Constituem um sistema multi-agente (SMA) com interesse próprio;
  • 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
  • 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?
  • Arquitetura de Negociação - Processo de Negociação -
  • 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
  • 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-
  • 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
  • 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-
  • Arquitetura de Negociação
    • Agente Racional - Função de Payoff -
    - Negociadores e seus Interesses- Propostas dentro da borda Propostas fora da borda
  • 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
  • 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 -
  • Resultados
    • Modelo teórico que garante um equilíbrio
    • Validação empírica
  • 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
  • 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
  • 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