Upload
nguyenkien
View
215
Download
0
Embed Size (px)
Citation preview
1
Tecnologias para Negócio Electrónico
Faculdade de Engenharia da Universidade do Porto
Eugénio Oliveira
Ana Paula Rocha
2008/09
2
Projectos propostos
• TAC (Trading Agent Competition)
- Gestão de uma Cadeia de Produção
• ART (Agent Reputation and Trust)
- constituição de parcerias para uma Empresa Virtual
- competição Agent Reputation Testbed
• ForEV – Negociação na Formação de uma Empresa Virtual
2
Trading Agent Competition
4
TAC - Gestão de uma Cadeia de Produção
Objectivo
Implementar agentes para a competição "Trading Agent Competition", onde múltiplos agentes competem entre si. O cenário usado é a gestão de uma cadeia de produção ("supply chain").
Descrição
• 6 agentescompetem sobre ordens de clientes e sobre a procura de uma variedade de componentes, durante um período de tempo que compreende vários meses.
• As necessidades dos clientes são pedidos para diferentes tipos de PCs(diferentes combinações de componentes)
• Os agentes são limitados pela capacidade das suas linhas de produção e necessitam comprar componentes a um conjunto de possíveis 8 fornecedores.
• Vence o agente que possui mais dinheiro no banco.
Página official da competição: http://www.sics.se/tac
3
5
TAC - Gestão de uma Cadeia de Produção
• Existem quatro tipos de componentes: CPUs, "motherboards", memórias e discos rígidos.
• Diariamente, o cliente efectua pedidos de PCs, e selecciona (entre as propostas recebidas dos agentes) aquela que lhe é mais favorável relativamente a preço e data de entrega.
• Os agentes competem em dois mercados em simultâneo (interdependentes e com informação incompleta)– aquisição de componentes aos fornecedores
– venda do produto final (PC) aos clientes.
• Agentes devem demonstrar habilidade para:– reagir a variações nos pedidos dos clientes
– disponibilidades dos fornecedores
– adaptar às estratégias adoptadas pelos outros agentes competidores
6
TAC - Gestão de uma Cadeia de Produção
4
7
TAC - Gestão de uma Cadeia de Produção
No início de cada dia, o agente recebe:• Dos clientes
– Pedidos de propostas para venda de PCs– Ordens de compra de PCs,de propostas enviadas anteriormente e ganhas pelo agente
• Dos fornecedores– Propostas de venda de componentes, em resposta a pedidos que o agente fez no dia
anterior– Entrega de componentes.
• Do banco– Estado da conta.
• Da fábrica– Relatório de inventário: quantidade de componentes e PCs disponíveis.
Durante o dia, o agente decide:• Quais os pedidos dos clientes a que deve responder com propostas.• Quais componentes necessita, e envia pedidos de proposta de venda aos fornecedores.• Quais propostas de venda de componentes deve aceitar, das recebidas dos fornecedores.• Quais ordens de PCs deve produzir, de acordo com a disponibilidade de componentes.• Quais PCs já acabados deve enviar a quais clientes.
8
TAC - Gestão de uma Cadeia de Produção
Produtos e ComponentesOs produtos a ser fabricados são PCs, produzidos com quatro tipos de componentes:
– CPUs, "motherboards", memórias e discos rígidos.
• CPUs e "motherboards" estão disponíveis em duas marcas distintas: Pintel e IMD. Um CPU Pintel apenas funciona com "motherboard" Pintel, e um CPU IMD apenas funciona com "motherboard" IMD.
• CPUs estão disponíveis em duas velocidades: 2.0 e 5.0 GHz, • memórias em dois tamanhos: 1 GB e 2GBs, • discos rígidos em tamanhos 300 GB e 500 GB.
• Existe um total de 10 componentes diferentes, que podem ser combinados em 16 diferentes configurações de PCs, que estão descritos em uma tabela, e são classificados em três segmentos de mercado: alto, médioe baixo.
• Existe também um catálogo de fornecedores, com informação sobre os componentes e fornecedores destes.
• Estes documentos são enviados aos agentes no início do jogo.
5
9
TAC - Gestão de uma Cadeia de Produção
Fornecedores• Cada tipo de componente tem 2 fornecedores
• Existem 8 fornecedores no total.
• Em cada dia, um agente pode enviar um máximo de 10 pedidos de propostas para cada fornecedor.
Clientes• Os clientes efectuam pedidos de PCs para ser entregues em determinada data.
• Um pedido compreende uma quantidade escolhida uniformemente em um intervalo pré-definido.
• Os clientes são classificados em três segmentos diferentes do mercado: Nível Alto, Nível Médio, e Nível Baixo.
• Para cada um destes segmentos, no início do dia, o cliente envia os seus pedidos.
10
TAC - Gestão de uma Cadeia de Produção
Outros• Os agentes possuem uma conta no banco, e iniciam o jogo com saldo zero.
– é permitido possuir saldo negativo, até um valor pré-definido.
• Custo de armazenamento– valor escolhido aleatoriamente (percentagem do preço base dos componentes).
– revelado a todos os agentes no início do jogo,
– aplicado ao inventário existente no fim de cada dia.
• O sistema gera relatórios periódicos– mercado de clientes: inclui o preço médio e volume vendido de cada tipo de PC
pedido no período em causa e fornecedores.
– mercado de fornecedores: são de quatro tipos (um para cada tipo de componente) e estão disponíveis cada 20 dias TAC. Incluem a quantidade de componentes produzidos e vendidos por todos os fornecedores no período em causa.
• O jogo tem a duração de 220 dias TAC, e cada dia dura 15 segundos.
6
Agent Reputation Testbed
12
Agent Reputation Testbed (ART)
Página official da competição: http://www.art-testbed.net
7
Agent Reputation Testbed (ART)
• Simula um jogo como um ambiente de negócio onde clientes compram avaliações de pinturas de arte.
• Cada agente participante do jogo é um provedor do serviço (avaliador de pintura), responsável por vender suas avaliações quando requisitado
• Cada pintura possui uma “era” específica (categoria para avaliação)– no inicio de cada jogo, os avaliadores recebem aleatoriamente os graus de
conhecimento para cada era do jogo
• Existem dois tipos de transações entre os agentes avaliadores:– reputação (agente A solicita reputação de agente C a outro agente B)
– opinião (agente A solicita opinião de avaliação de pintura a agente B)
• Vence o jogo o agente que tiver mais dinheiro no final do jogo:– o agente com melhores avaliações numa sessão ganha mais clientes para a
próxima
– transações de reputação ou de opinião são pagas (gasto de dinheiro)
Formação de uma Empresa Virtual
8
15
Formação de uma Empresa Virtual
Agente Registo
Agente Empresa(Cliente)
Agente Empresa
Agente Empresa(Cliente)
Agente Empresa
Agente Empresa
• Sistema Multi-Agente– grupo de agentes (entidades computacionais autónomas)
– combinação de competências
– cooperação
Participantes
– Agente Registo (incluído na plataforma)
– Agente Empresa(Cliente)
– Agente Empresa
Interacção
– Plataforma de comunicação: JADE
– Entendimento comum informação (Ontologia)
16
Formação de uma Empresa Virtual
• Formação da Empresa Virtual – corporação de empresas independentes – selecção das empresas mais competentes ⇒ negociação
• Protocolo de negociação a desenvolver– Negociação multi-atributo
• objectos de negociação são descritos por múltiplos atributos
– Aprendizagem ao longo do processo de negociação• adaptar-se a alterações do mercado, bem com às estratégias dos outros agentes
– Empresas devem manter, tanto quanto possível, privacidade de informação
• Tópicos mais avançados– Resolução de dependências distribuídas
• os atributos podem ser interdependentes
9
17
Formação de uma Empresa Virtual
AgenteCliente/Empresa
- avaliação de propostas- formulação de comentário
comentário
múltiplas rondas
…… ……
Agente Empresa j
pedido
- avaliação de propostas- selecção da proposta vencedora
Agente Empresa 1
anúncio
formulação de anúncio
proposta
formulação de proposta,em resposta a anúncio ou comentário
18
Formação de uma Empresa Virtual
Normas & Regras
Instituição Electrónica
ligação p/ outras instituições
legal
financeira
Formação
VE
Negociação-
Q
Operação
VE
Monitoração
Dissolução
VE
ServiçosOntologia
ContratoElectrónicoCAgt EAgtEAgt EAgt
Plataforma ForEV
10
19
Formação de uma Empresa Virtual
20
Formação de uma Empresa VirtualACLMessages
Enterprise Agent ���� Negotiation Mediator1.Performative ���� REQUESTContent ���� nome do Good (String)Receiver ���� negmedProtocol ���� negotiation-mediation
Negotiation Mediator ���� Enterprise Agent1.Performative ���� AGREE / REFUSEContent ���� (vazio)
2.Performative ���� INFORM / FAILUREContent ���� Object (Proposal Array)
Enterprise Agent ���� Negotiation Mediator1.Performative ���� REQUESTContent ���� nome do Good (String)Receiver ���� negmedProtocol ���� negotiation-mediation
Negotiation Mediator ���� Enterprise Agent1.Performative ����AGREE / REFUSEContent ���� (vazio)
2.Performative ���� INFORM / FAILUREContent ���� Object (Proposal Array)
11
21
Formação de uma Empresa Virtual
22
Formação de uma Empresa Virtual
Ontologia: entendimento comum e partilhado de um domínio– Definir classes, e organizá-las numa taxonomia (subclasse/superclasse)
– Definir atributos
– Definir relações
– Definir instâncias (elementos)
• Especificação de uma ontologia (usando Protégé)– Indústria automóvel
– Indústria têxtil
– Outro cenário?