Navegando por Assunto "Teoria dos jogos"

Agora exibindo 1 - 2 de 2

Acesso aberto (Open Access)
Algoritmo genético com interação social nebulosa
(Universidade Federal do Pará, 2012-04-19) TEIXEIRA, Otávio Noura; OLIVEIRA, Roberto Célio Limão de; http://lattes.cnpq.br/4497607460894318
Este trabalho apresenta um nova nova metaheurística híbrida e bioinspirada na natureza, baseada em três pilares fundamentais, que são: os Algoritmos Genéticos; a Teoria dos Jogos; e, a Lógica Nebulosa. Assim, o Algoritmo Genético com Interação Social Nebulosa, ou F-SIGA, é fundamentado e caracterizado por permitir aos indivíduos da população a possibilidade de participar do processo de Interação Social. Essa etapa é anterior ao processo de seleção para a geração dos descendentes, e nela eles podem obter ganhos através das disputas com outros indivíduos. Para isso, cada indivíduo é caracterizado por dois cromossomos, sendo um referente a solução do problema em questão; e, o outro, com a codificação genética da sua estratégia de comportamento. Como ambiente de disputas é utilizado o jogo Dilema do Prisioneiro, nas versões de 2-pessoas e N-pessoas, inclusive com a abordagem nebulosa. Além disso, os indivíduos são avaliados por uma função de fitness que engloba: a representação da solução do problema, os ganhos obtidos nas disputas e, ainda, o Fator de Experiència, que utiliza da experiência adquirida pelo indivíduo também como componente para auxiliar no processo evolutivo da população. Esta característica deu origem ao algoritmo ESIA – não previsto inicialmente – onde apenas as informações obtidas nas Interações Sociais são consideradas na seleção dos indivíduos para a etapa de reprodução. Metodologicamente, o trabalho evoluiu para o surgimento do algoritmo ESIA, que é uma nova classe de Algoritmos Evolucionários baseados em Interação Social. Sendo assim, este trabalho apresenta quatro algoritmos: o SIGA, o NpSIGA, o F-SIGA e o ESIA, com suas fundamentações teóricas e, também, resultados práticos ao aplicá-los à problemas de otimização global, com e sem restrições; e, à instâncias do Problema do Caixeiro Viajante.
Acesso aberto (Open Access)
Um protótipo de software para simulação de sistemas multiagentes baseados na abordagem de Russell/Norvig e na teoria dos jogos
(Universidade Federal do Pará, 2019-05-30) SANTOS, Adriano Augusto Addario dos; TEIXEIRA, Otávio Noura; http://lattes.cnpq.br/5784356232477760; http://orcid.org/0000-0002-7860-5996
A base para o desenvolvimento da inteligência artificial tem em seu alicerce um conceito primordial – os agentes inteligentes. Estudar, compreender e melhorar o comportamento dessas entidades autônomas são algumas das motivações deste trabalho. Compreender e melhorar o comportamento dessas entidades autônomas são algumas das motivações deste trabalho, o qual busca apresentar um protótipo de software, que viabiliza o estudo dos comportamentos de agentes, utilizando a estrutura proposta por Russell e Norvig e introduzindo uma forma de classificação das estratégias de comportamentos utilizadas em jogos do Dilema do Prisioneiro. É utilizado como base, os torneios computacionais realizados por Axelrod em 1984, assim como outros torneios que aconteceram nesses mais de 30 anos de pesquisas voltadas ao Dilema do Prisioneiro Iterado. Como parte integrante desse trabalho, foi utilizado a biblioteca de Vincent Knight, que conta 242 estratégias de comportamento implementadas em Python. Somado a biblioteca, foram adicionas mais 512 estratégias, formando assim uma base de 754 estratégias todas implementadas em Python. Ao unir o campo da inteligência artificial com a teoria dos jogos, o intuito é utilizar o melhor das duas áreas para aplicação em solução de problemas de alta complexidade.