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?

12

23

Formação de uma Empresa Virtual