REPUTAÇÃO EM SISTEMAS
MULTI-AGENTES
Gleiph Ghiotto Lima de Menezes
Mestrando em Computação
Motivação




Área que esta em desenvolvimento.
Utilização no mercado.
Poder aplicar alguns conhecimentos de modelagem
matemática.
A possibilidade de implementar.
Como representar a Norma?
Representação proposta:

•
•
•
•
•
Min_delta , 0 a 1;
Max_delta, 0 a 1;
Poder , 0 a 1;
Delta , 0 a 1;
Função Violou


Função que modela a norma.
Caso a norma tenha sido violada:
•
•

Incrementa um contador que a norma foi violada
Retorna true.
Caso a norma não tenha sido violada:
•
•
Incrementa um contador que a norma respeitada.
Retorna false.
Dimensão Individual



A dimensão individual surge a partir da iteração
direta entre agentes.
Rb->a, reputação de b do ponto de vista de a.
Calculo

Reputação (+/-)= poder_norma * delta_norma;
Dimensão Individual

Comportamento:

Caso o agente não viole nenhuma norma

Se já existe uma reputação



Incrementa a reputação de forma proporcional ao poder da
norma, utilizando o delta.
Incrementa o contador de respeito da norma.
Se não existe a reputação


Inicializa a reputação com um valor padrão, por exemplo,
0.6.
Incrementa o contador de respeito da norma.
Dimensão Individual

Comportamento:

Caso o agente viole uma norma

Se já existe uma reputação



Decrementa a reputação de forma proporcional ao poder
da norma.
Incrementa o contador de violação da norma.
Se não existe a reputação


Inicializa a reputação com um valor padrão, por exemplo,
0.4.
Incrementa o contador de violação da norma.
Dimensão Individual

Comportamento:

Atualiza o valor em uma tabela de reputações.
Tipo_reputação

Valor
Agente_alvo
Agente_avaliador
Tempo
Obs:Reputações deverão ser nomeadas, de forma que
quanto maior o seu valor, melhor para o agente, por
exemplo, honesto, atencioso e organizado.
Dimensão Individual

Exemplo
 Normas
Não alterar valor do produto, após fechamento do
contrato.
1.



Poder = 0.8
Delta = 0.2
Altera reputação Confiável.
Não entregar o produto após a data limite
especificada em contrato.
2.



Poder = 0.2
Delta = 0.1
Altera reputação Confiável.
Dimensão Individual

Exemplo
 Reputação
atual de confiável igual 0.5.
 Situação, desrespeitou as duas normas.
Dimensão Individual

Exemplo
 Execução,
1.
Confiável = confiável - poder_norma * delta_norma;


2.
para norma:
Confiável = 0.5 – 0.8 * 0.2
Confiável = 0.34
Confiável = confiável - poder_norma * delta_norma;


Confiável = 0.34 – 0.2 * 0.1
Confiável = 0.32
Dimensão Social


Será calculada com base nas de dimensão
individual.
Atualização:
 Toda
vez que alterar dados da tabela individual será
recalculada a reputação alterada.
 Será sempre levado em conta o tempo que foi
atualizada uma opinião de um agente.
 Reputações
maiores.
com um tempo maior, mais atuais, terão pesos
Dimensão Social

Calculo:
 Seja
Rreputação, a o conjunto de todas as reputações
individuais do tipo reputação de um agente_alvo a.
 E ri , cada um dos itens de Rreputação, a. Logo a
Reputação de dimensão social será dada por:
n
 r .tem p o*r .va lo r
i 0
i
i
n
 r .tem p o
i 0
i
Dimensão Social

Exemplo
Tipo
Valor
Agente
Alvo
Agente
avaliador
Tempo
Confiável
0.5
B
A
1
Confiável
0.7
B
C
3
Confiável
0.9
B
D
5
Confiável = (0.5*1 + 0.7*3 +0.9*5)/(1+3+5)
Confiável = 0.79 (aproximado)
Dimensão Ontológica


Essa dimensão tem como objetivo gerar um valor
único pelo qual possamos comparar vários agentes.
Definições:
 T,
conjunto de todos os tipos de reputação.
 M reputação, média de todos os poderes de normas que
influenciem um tipo de reputação.
 Vreputação, valor de uma reputação da dimensão social.
Dimensão Ontológica

Calculo:
 Pré-processamento
 Calcular
a T.
todas M reputação , para toda reputação pertencente
M
M
reputação
*Vreputação
reputação
Agente Tomando decisão

Leva em consideração:
 Sua
reputação em relação ao agente alvo, se existir.
 Reputação Global (Social) em relação ao agente alvo.
 Tempo das duas reputações acima.

Valor levado em conta:
R a  b * tem po R reputação,a * tempo
tem po tempo
Agente Tomando decisão

Se a resposta acima for maior que um valor
aceitável, o agente será analisado como confiável,
caso contrário será não confiável.
Normas constantemente violadas


Por que controlar isso?
Fator delta de cada norma.
 Max_delta
 Min_delta
 Contador
de violações.
 Contador de norma respeitada.
Próximos passos

Implementar o sistema proposto em um sistema
multi-agente existente.
 Resolver
O
algumas pendências
que seria um valor aceitável
 Pensar
em alguns casos que possa cobrir.
Conclusão


O sistema proposto foi baseado em idéias do
Regret e em um Modelo baseado em normas.
Foi feita uma integração de idéias, com o objetivo
de cobrir outras características, como a inibir que
uma norma seja constantemente violada.
REPUTAÇÃO EM SISTEMAS
MULTI-AGENTES
Gleiph Ghiotto Lima de Menezes
Mestrando em Computação