Return to search

Influência da topologia e da reputação na convergência em modelos do Naming Game.

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.

Identiferoai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1131
Date20 December 2010
CreatorsThaís Gobet Uzun
ContributorsCarlos Henrique Costa Ribeiro
PublisherInstituto Tecnológico de Aeronáutica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds