Online Reputation Machanisms A Roadmap for Future Research

Online Reputation Machanisms A Roadmap for Future Research Gleiph Ghiotto Lima de Menezes Sistemas Multi-Agentes

Introdução

Introdução

Introdução �Território Virgem • Interação entre comprador e Vendedor �Interdisciplinar • Várias áreas pesquisando �Conferência • Troca de experiência • Economia, Ciência da Computação, Sociologia, Filosofia e Indústria.

Por que este campo é importante? �Confiança e cooperação em negócios online. �Capacidade de influenciar no comportamento e na formação de opinião. �Exemplos • Publicidade negativa e respeito do Pentium, em fóruns, gerando um grande prejuízo.

Por que este campo é importante? �Feedbacks online exercem um poder muito grande na sociedade, logo é importante estudá-lo com cuidado. �Maioria dos mecanismos atuais desenvolvidos para sua área. �É importante realizar pesquisas nessa área com o objetivo de proteger quem utiliza.

Por que este campo é importante? �Colaboração: • • • Economistas Ciência da computação Sociologia Psicologia Administração Políticos �De grande valor no entendimento a implicações como sistemas em um processo político. �Interesse?

Estado da arte �Analise de desempenho dos mecanismo de reputação existentes �Propor novos projetos de mecanismos de reputação e modelar o seu impacto �Explorando o uso de reputação em ambientes originais (reais)

Analisando desempenho de mecanismos de reputação existentes �Campo de estudo • Avaliação empírica �Reputação do vendedor �exemplos �Comentário �Compradores => boa reputação dos vendedores �Fatores �Pessoa cuida dos seus pontos de reputação �Usar métricas que sejam de fácil entendimento.

Analisando desempenho de mecanismos de reputação existentes �Estudo de laboratório • Reação das pessoas a reputação �Positiva Vs. Negativa �O poder de parcerias estáveis �Confuso �O duplo papel de reputação como sanção e sinalização.

Analisando desempenho de mecanismos de reputação existentes �Estudo Analítico • Estratégias �Começar um novo usuário com reputação muito baixa. �Falta de feedback como positivo.

Propor novos projetos de mecanismos de reputação e modelar o seu impacto �Ciência da computação e Economia �Validação do testemunho �Extração de reputação implícita • Mineração de dados �Mecanismo de feedback Distribuído

Explorando o uso de reputação em ambientes originais (reais) �Maioria das pesquisas voltadas para o ambiente de mercado. �Objetivo de realizar pesquisas em ambientes como: • Peer-to-peer Networks • Wireless grids. �Avaliação

O caminho a seguir � Formação de reputação em ambientes competitivos • Monopólio • Competitividade incentiva a reputação de forma não monótona. � Usabilidade • O que a reputação esta querendo dizer � Representações e Ontologias para reputação a • desenvolvimento de mecanismos de reputação mais padronizados e usável

O caminho a seguir �Reputação Online e Offline • Dinamismo? • Marca, Local físico, etc. �Quando a reputação é ruim • Reputação pública, que pode criar uma ma impressão antes mesmo de ser atendido. �Fatores Emocionais • Valor emocional ao perfil de reputação, exemplo a classificação de sites.

O caminho a seguir �Impacto social da informação ubíqua • informação sobre a reputação das empresas e os indivíduos estarão prontamente disponíveis na Internet �Impacto social de repositórios de reputação centralizados • Reputação baseada em votos de uma determinada comunidade

O caminho a seguir �Aspectos Multi-culturais dos mecanismos de reputação • Diferentes locais com Diferentes culturas �Impacto dos mecanismos de reputação em instituições tradicionais • Mídia, publicidade e etc. �Conjuntos de Dados • Confidencialidade dos dados.

Conclusão �Reputação é de interesse de várias áreas. �Muitos temas estão abertos. �A utilização de reputação é boa para usuários principalmente no meio de comercio eletrônico.

Reputação e Analise de Rede Social em Sistemas Multiagentes Gleiph Ghiotto Lima de Menezes

Introdução Reputação • Estimativa comum ou geral de uma pessoa com respeito ao caráter ou outras qualidades. Modelos computacional consideram as seguintes fontes: • Interação direta. • Experiência de outros membros (agentes). Redes Sociais? • Psicólogos e Sociólogos. • Confiança e reputação. Comportamento individual baseado na analise da rede social.

Analises de Redes Social e Sociedades de Agentes Analise de redes sociais é o estudo de relações sociais entre indivíduos da sociedade. • Métodos => Estrutura Social • Disponibilidade de dados Dados relacionais são representados por sociogramas.

Analises de Redes Social e Sociedades de Agentes Quanto mais dados relacionais, melhor a analise da rede. • Aquisição de dados Mundo Real X SMA Não é o objetivo desse artigo a criação dos sociogramas. • Assume que os agentes tem seus sociogramas, não necessariamente é exato. • Sociogramas são dinâmicos e agentes dependentes.

Exemplo Cenário mercado • Comprador, compram um produto em um tempo. • Produtos tem: Preço Qualidade Data de entrega • Comprador escolhe um Vendedor. • Vendedor pode mandar ofertas para o comprador. Comprador aceita ou não a oferta. • Se o comprador aceita a oferta a operação é executada.

Exemplo Cenário Negociação Vendedores trapaceiro Comprador e vendedor decidem sua estratégia antes de conhecerem o ambiente do outro. • Suposições • • Grande maioria dos agentes são racionais e tem comportamento de acordo com seu objetivo e sua filiação.

Exemplo Cenário • Relações Competição Mesmo objetivo e mesmo recurso. Cooperação Comércio • Sociogramas Cada agente tem o seu. Formado por arestas ponderadas (0 a 1) e não direcionadas.

Exemplo Cenário • As variáveis determinam a reputação. Vendedor Superfaturar Entregar tarde Qualidade Inferior Impostor Alterar uma característica especificada em contrato (negativamente). Comprador Faltoso

O Sistema Regret Baseado em três dimensões de reputação • Individual Agente - Agente • Social Agente - sociedade • Ontológica Diferentes tipos de reputação e como elas são combinadas. Variação da reputação no tempo será omitida.

Dimensão Individual Resultado: a e b são agentes. I conjunto de índices que identificam questões em contrato Xc e X, vetores com valores de contrato e valor após o contrato. T, tempo no qual o contrato foi assinado.

Dimensão Individual Definição • Interação direta de dois agentes. • Confiança Relação Base

Dimensão Individual • Explicar. . . (Número de saídas) (Desvio da reputação)

Dimensão Individual

Dimensão Social �Reputação de Testemunha (Witness) �Reputação de Vizinhança �Reputação do Sistema

Dimensão Social �Reputação de Testemunha • Problemas �Informação falsa �Informação é completa • Identificando Testemunhas �Conjunto inicial pode ser qualquer agente relacionou com ele no passado. �Heurística utilizada Regret:

Dimensão Social �Reputação de Testemunha • Identificando Testemunhas (cont. ) �Heurística utilizada Regret: 1. Identificar os componentes do grafos. � Componente: subgrafo com maior numero de conexões. 2. Encontrar um conjunto de point-cuts. � Nodo que se retirado aumenta o numero de componentes. � Pode ser definido como um nodo centralizador. 3. Para cada componente que não tem um point-cut escolha o nodo de maior grau para representá-lo esse pontos são denominados LCP. 4. O conjunto de nodos selecionados é igual a união dos point -cuts e LCP. W = PC U LCP

Dimensão Social �Reputação de Testemunha • Identificando Testemunhas (cont. ) �Heurística utilizada Regret:

Dimensão Social �Em quem posso confiar? • Social Trust �Social. Trust(a, wi, b) �a da um grau de confiança a wi e wi tem informações sobre b.

Dimensão Social �Em quem posso confiar? • Regret usa regras fuzzy.

Dimensão Social �Em quem posso confiar? • Estruturas Sociais �Cooperação e competição

Dimensão Social �Em quem posso confiar? • Social. Trust utiliza pesos fixos e valores dados por humanos, seria interessante incluir mecanismos de aprendizado.

Dimensão Social �Em quem posso confiar? • Outcome trust reputation �Leva em consideração uma função base. �Pode levar em consideração a saída dos vizinhos. �Mais usuais que o modelo anterior. �Pois leva em consideração experiências individuais, funcionando em ambientes que não tenha respostas de outros agentes.

Dimensão Social �Em quem posso confiar? • Outcome trust reputation �Utiliza pesos para as saídas.

Dimensão Social �Reputação de Vizinhança • Utiliza reputação dos indivíduos que estão na vizinhança e suas relações. • Notação: • Utiliza regras fuzzy.

Dimensão Social �Reputação de Vizinhança

Dimensão Social �Sistema de Reputação • Leva em consideração para o calculo a estrutura institucional em que um agente pertence e supõese que ele segue as regras desta instituição. • O agente pode exercer um ou mais papéis.

Dimensão Ontológica

O Sistema Regret �Esse sistema utiliza todos os conceitos vistos. �É interessante, pois na ausência de informações individuais, pode-se utilizar o cálculo com base na vizinhança e também por testemunhas.

Conclusão �O uso de reputação esta muito ligado ao e -commerce.