Influência da topologia e da reputação na convergência em modelos do Naming Game.
AUTOR(ES)
Thaís Gobet Uzun
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
20/12/2010
RESUMO
O Naming Game é um modelo da dinâmica da emergência de um vocabulário comum em um sistema multi-agentes sem controle central, usando apenas interações par a par, com regras relativamente simples. Neste trabalho são apresentadas análises e discussões do modelo e de variações do Naming Game, presentes na literatura, juntamente com análises da aplicação destes modelos para diferentes topologias de rede. Mostramos que, em uma dessas variações, o Naming Game com reputação global dos agentes, a convergência para o consenso não ocorre quando aplicada a certas redes do tipo Barabási-Albert, devido à restrição de comunicação inserida pela dinâmica de construção e comparação de reputações deste modelo. Propomos, então, um novo modelo de Naming Game, considerando as reputações locais dos agentes, que, por fim, mostrou-se mais eficiente que o modelo com reputação global, em termos de tempo de convergência para o consenso, sendo a convergência alcançada em todos os testes realizados.
ASSUNTO(S)
sistemas multiagentes redes complexas convergência (matemática) inteligência artificial computação