Redução do tempo de convergência em modelos baseados no naming game

AUTOR(ES)

Reginaldo José da Silva Filho

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

20/12/2011

RESUMO

O Naming Game é um modelo computacional simples em que agentes negociam e, sem nenhuma espécie de controle central e utilizando apenas interações locais, atingem consenso com relação à nomeação de um objeto por uma palavra. O consenso é atingido após um número finito de interações, e há um comportamento bem definido em que, inicialmente, várias palavras competem por popularidade e, após uma rápida transição, a maioria dos falantes passa a utilizar apenas um número reduzido de termos. Ocorre então uma espécie de consenso entre os falantes na população. Por ser um exemplo de sistema auto-organizado, o Naming Game desperta interesse mesmo fora do campo de estudos da dinâmica semiótica, onde se originou. No presente trabalho, alguns modelos baseados no Naming Game existentes na literatura são analisados e discutidos, e quatro novos modelos são introduzidos com o objetivo de reduzir o tempo que os agentes levam para chegar ao consenso. No primeiro modelo, observa-se que a redução do tempo de consenso quando se alteram apenas as estratégias de atualização dos inventários dos agentes é implausível. No segundo, os agentes mantêm memória de todas as interações das quais participaram e usam tal memória para atribuir diferentes preferências às palavras na hora da escolha de uma palavra para transmissão. No terceiro, os agentes atribuem pesos às palavras e escolhem a palavra para transmissão com probabilidade proporcional ao peso. No último, os agentes também atribuem pesos às palavras, mas consideram somente as palavras de maior peso no momento de escolha de uma palavra para transmissão. A redução do tempo de consenso quando comparado ao do Naming Game original é atingida em todos os modelos, com exceção do primeiro, tanto quando a topologia de conexão entre os agentes é tal que todos são vizinhos (mean-field), quanto quando a topologia é Barabási-Albert.

ASSUNTO(S)

sistemas multiagentes redes complexas inteligência artificial computação

Documentos Relacionados

• Influência da topologia e da reputação na convergência em modelos do Naming Game.
• Influência da topologia e da reputação na convergência em modelos do Naming Game.
• Redução de modelos lineares em tempo continuo
• Aplicação de modelos MILP baseados na representação continua do tempo em problemas de programação da produção
• A violência do tempo no processo penal : em busca de redução de danos