Um Modelo de ReputaçãoBaseado em Testemunhos

José Guedes

Viviane Torres da Silva

{jguedes,viviane}@inf.puc-rio.br

© LES/PUC-Rio

• Introdução

• Reputação máxima diferenciar as situações possíveis quando o agente tem

reputação máxima (1)

• Revisão do modelo reputação certificada

• Revisão da fórmula relapseFactor

• Verificando os resultados testes do recebimento de veredictos

Agenda

© LES/PUC-Rio

Introdução

• Mecanismos de reputação avaliam o comportamento dos agentes e fornecem suas reputações

Agente C precisa de um serviço fornecido pelo agente A mas nunca interagiu com ele. Agente C não sabe a reputação do agente A

Modelo Híbrido

Introdução

© LES/PUC-Rio

Se a reputação informada é igual a 1existem 3 situações possíveis

• Agentes que já violaram normas mas as violações não exercem mais influência na reputação

• Agentes novos nunca violaram normas

• Agentes que já interagiram e nunca violaram normas

Como diferenciar as três situações ?

verificando se o agente já interagiu anteriormente !

Reputação máxima

© LES/PUC-Rio

Revisão do modelo

O modelo descentralizado pode ser implementado com o FIRE

© LES/PUC-Rio

Revisão do modelo

• Obtendo a reputação de um agente

C solicita ao SR reputação de A

A já violounormas ?

C solicita referên-cias ao agente A

A tem referências ?

A nunca interagiucom ninguém

A envia asreferências

NãoNão

SimSim

SR enviareputação de A

SR retorna -1

C calcula a reput.certificada de ALegenda:

SR = Sistema de Reputaçãobaseado em testemunhos

© LES/PUC-Rio

defendantRep (aj) = 1 - x onde:

x = ∑0<i<=k [v(aj, ni)] , se 0 <= ∑0<i<=k [v(aj, ni)] <= 1

x = 1 , se ∑0<i<=k [v(aj, ni)] > 1   

v(aj, ni) = normPower*certaintyDegree*remainingDays*1/relapseFactor

• normPower = poder da norma, valor entre 0 (leve) e 1 (grave)

• certaintyDegree = grau de certeza, valor entre 0 e 1 (100%)

• remainingDays = dias restantes, varia de 1 (100%) até 0

• relapseFactor = fator de reincidência, varia de 1 até 0 = ]0,1]

Revisão da fórmula

© LES/PUC-Rio

normPower * certaintyDegree

poder da norma proporcional ao grau de certeza

Ex.: normPower = 0,5 e certaintyDegree = 0,9

90% do poder da norma sobre a reputacao do agente = 0,45.

(normPower * certaintyDegree) * remainingDays

poder da norma perde força com o passar do tempo

a violação influenciará na reputação durante um determinado nº de dias

Revisão da fórmula

© LES/PUC-Rio

(normPower * certaintyDegree * remainingDays) * 1/relapseFactor

poder da norma aumenta no caso de reincidência

uma norma pode ser violada um determinado nº de vezes

Revisão da fórmula

© LES/PUC-Rio

Revisão da fórmula

(i) o agente violou 3 vezes a mesma norma em épocas diferentes(ii) em todas as violações o certaintyDegree foi o mesmo(iii) relapseFactor decresce em 0,1 para cada reincidencia (máximo de 10 violações)

parcial (x) = normPower * certaintyDegree * remainingDays * 1/relapseFactordefendantRep = 1 - [ parcial (1) + parcial(2) + parcial (3) ]

© LES/PUC-Rio

Verificando os resultados

• testando o recebimento de veredictos

atualiza o bd contendo as normas violadas ou os falsos testemunhos

atualiza as reputações defendant ou witness, assim como as reputações global, role e norm.

• ferramenta utilizada

FIT - Framework for Integrated Test

• automação de testes utilizando tabelas html

• testes criados facilmente utilizando editor de textos ou planilhas eletrônicas

• compara os resultados esperados com os resultados obtidos pelos métodos da aplicação

© LES/PUC-Rio

Verificando os resultados

© LES/PUC-Rio

Verificando os resultados