SIMULADOR MULTI-AGENTE DE MERCADOS ELECTRÓNICOS COM MAPEAMENTO DE ONTOLOGIAS Maria João Viamonte, Nuno Silva GECAD - Knowledge Engineering and Decision Support Research Group Polytechnic Institute of Porto - Portugal SUMÁRIO Contexto Problema Objectivo Hipótese Modelo Proposto Serviço de Mapeamento de Ontologias Redes Sociais e suas utilidades Conclusões Trabalho Futuro 2 1
MERCADOS ELECTRÓNICOS Mercados electrónicos Abertos Dinâmicos Competitivos Várias entidades/agentes Independentes e heterogéneas Diferentes conceptualizações das necessidades e das capacidades Vocabulários privados e heterogéneos Incompatibilidades Semânticas O Problema da Ontologia em Negociações Electrónicas3 NEGOCIAÇÕES EM MERCADOS ELECTRÓNICOS Negociações em sistemas multi-agente implicam a existência de: Plataforma de comunicação Linguagem de comunicação 4 2
NEGOCIAÇÕES EM MERCADOS ELECTRÓNICOS No entanto, mesmo quando é utilizada uma linguagem de comunicação comum podem acontecer incompatibilidades semânticas: As entidades podem utilizar diferentes termos para a mesma coisa As entidades podem utilizar o mesmo termo para coisas distintas Uma noção ou conceito pode ser representado através de diferentes primitivas de uma determinada linguagem Uma classe Relação entre diferentes classes Hierarquias de classe 5 NEGOCIAÇÕES EM MERCADOS ELECTRÓNICOS Ontologia comum: Representa a melhor resposta ao crescente aparecimento de sistemas inteligentes Perceptível por humanos e sistemas computacionais Partilhada por parceiros de negócio Não existem diferentes representações semânticas Abandonar a ontologia privada 6 3
OBJECTIVO Garantir entendimento semântico Permitir que as entidades mantenham as suas representações semânticas 7 OBJECTIVO + HIPÓTESE Objectivo Fornecer entendimento semântico entre as diversas entidades/agentes (B2C) Hipótese Mercado fornecer de serviços de Ontologia Integração de Ontologias Negociação para suportar o processo de mapeamento de Ontologias Utilização dos habituais mecanismos de negociação Suporte das emergentes Redes Sociais para obter informação 8 relevante 4
OBJECTIVO + HIPÓTESE Combinar duas ferramentas já desenvolvidas ISEM - Simulador de Mercado multi-agente MAFRA Toolkit Ferramenta para suportar o mapeamento de ontologias e a integração de informação Adicionar um componente fornecedor de informação captada pelas emergentes Redes Sociais Baseada em experiências anteriores e relações sociais Confiança Recomendação Nível de conforto 9 ISEM - INTELLIGENT SYSTEM FOR ELECTRONIC MARKETPLACES Simulador de Mercado multi-agente Desenhado para analisar estratégias de negociação Principais Características: Agentes para representar as diversas entidades Algoritmos de suporte ao comportamento dos agentes Algoritmos de suporte à decisão, com funções de utilidade multi-objectivo considerando a preferência de risco Estratégias de negociação dependentes do comportamento Algoritmos de Data Mining Analisar o comportamento do consumidor Analisar dados das transacções anteriores Algoritmo para formular Propostas Alternativas 10 5
ENTIDADES NO ISEM Comprador Agente que representa um comprador ou uma coligação de compradores Vários compradores por Mercado electrónico Vendedor Agente que representa um vendedor ou uma coligação de vendedores Vários vendedores por Mercado electrónico Facilitador de Mercado Agente responsável por coordenar o funcionamento do Mercado Os restantes agentes têm que se registar Normalmente existe um facilitador por Mercado 11 PROTOCOLO DE NEGOCIAÇÃO DO ISEM Buyer MF Seller ReqProposal(RFP) ReqProposal(RFP) Evaluate RFP and Formulate Proposal (PP) Evaluate PP: Accept; Reject or Formulate a Counter Proposal (CPP) revise strategy revise strategy 12 6
MAFRA TOOLKIT MAFRA Toolkit suporta o mapeamento de ontologias e integração de informação Permite a identificação, especificação e a representação das relações semânticas entre duas ontologias diferentes Uma vez estabelecidas as relações semânticas essa informação é utilizada para transformar os dados que estão numa forma perceptível por uma entidade para a forma que é perceptível pela outra entidade 13 ISEM E A NEGOCIAÇÃO DE ALINHAMENTO DE ONTOLOGIAS A negociação para o alinhamento de ontologias não é parte integrante da fase de negociação proposta pelo Modelo do Comportamento do Consumidor (CBB) ISEM não contempla esta fase Negociação de alinhamento de Ontologias No entanto: A infra-estrutura de negociação do ISEM pode ser utilizada para efectuar a negociação do alinhamento de ontologias Minimizando os esforços relativos a desenvolvimentos Permitindo aproveitar o conhecimento já existente 14 7
SERVIÇO DE ONTOLOGIA - MODELO Intermediário para o Mapeamento da Ontologia (OM-i) Agente que suporta o processo de integração de informação durante a actividade do mercado Lidera o processo de negociação do mapeamento Normalmente, um por Mercado electrónico Intermediário para suporte à Rede Social (SN-i) Agente que fornece informações relativas a relações de confiança estabelecidas entre diferentes parceiros de negócio Normalmente, um por Mercado electrónico 15 ACTORES E INTERACÇÕES Registo Os agentes identificam-se perante o MF anunciando as suas regras e serviços Mapeamento da Ontologia Conjunto de transacções conduzidas pelo OM-i para alinhar ontologias MF 1. Registration 1. Registration 2. Ontology publication 2. Ontology Publication B 3. Ontology Mapping OM-i 3. Ontology Mapping S 4. Transformation 4. Transformation query query SN-i Publicação da Ontologia Os agentes especificam a sua ontologia OM-i Transformação Mapeamento da ontologia 16 8
THE INFORMATION INTEGRATION PROTOCOL Buyer MF OM-i SN-i Seller ReqProposal(RFP) ReqAcceptance(M) Accept(M) ForwardProposal(P') Result(R) ReqMapping ReqSNInf SNInf(Inf) Mapping(M) ReqAcceptance(M) Accept(M) ConfAccept(M) ReqTransf(RFP) T(RFP') FowardReqProposal(RFP') ReplyProposal(P) ReqTransf(P) T(P') ReqTransf(R) T(R') FowardResult(R') 17 REDES SOCIAIS E SUAS UTILIDADES Apoiar a decisão de quais serviços fornecer, baseado nas características dos compradores habituais Quais ontologias são apropriadas para este mercado particular (ex. simples ou mais detalhadas) Para se obter um consenso sobre o mapeamento Garantir a qualidade e adequação dos dados mapeados Registration Ontology Publication Ontology Mapping Specification Ontology Mapping Execution Social Network s Information and Trust Caracterizar os intervenientes Caracterizar o mercado Guardar e gerir relações entre intervenientes Guardar e gerir experiências anteriores 18 9
CONCLUSÕES Fornecer entendimento semântico entre as diversas entidades/agentes (B2C) Proposto um Novo Modelo para um Mercado multi-agente: ISEM: simulador de Mercado multi-agente MAFRA Toolkit: suporta o mapeamento de ontologias e integração de informação Utilizar as emergentes Redes sociais Mapeamento das ontologias entre as diferentes entidades envolvidas em negociações Permitindo que as entidades mantenham as suas representações semânticas e em simultâneo tenham capacidade de se 19 compreender TRABALHO FUTURO Projecto AEMOS Mercados Electrónicos Baseados em Agentes com Serviço de Ontologia AEMOS Relações Sociais Relacionamentos considerados Trust Reputação Credibilidade Estratégias de Negociação Aplicar estratégias de Negociação ao processo de negociação com vista ao mapeamento das ontologias 20 10
OBRIGADO! PERGUNTAS? SIMULADOR MULTI-AGENTE DE MERCADOS ELECTRÓNICOS COM MAPEAMENTO DE ONTOLOGIAS Maria João Viamonte, Nuno Silva GECAD - Knowledge Engineering and Decision Support Research Group Polytechnic Institute of Porto - Portugal 11