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
This work presents a new new hybrid metaheuristic and bioinspired in nature, based on three main pillars, namely: Genetic Algorithms; Game Theory; and Fuzzy Logic. Thus, the Fuzzy Social Interaction Genetic Algorithm , or F-SIGA, is based and characterized by allowing individuals in the population the possibility to participate in the Social Interaction process. This step is prior to the selection process for the generation of offspring, and in it they can make gains through disputes with other individuals. For this, each individual is characterized by two chromosomes, one related to solving the problem in question; and, the other, with the gene encoding a behavioral strategy. As disputes environment is used the Prisoner's Dilemma game, in 2-person and N-person versions, including the fuzzy approach. In addition, individuals are evaluated by a fitness function that includes: a representation of the problem´ solution, the gains made in disputes and also the experience factor, using the experience acquired by the individual as well as a component to assist in the evolving process of the population. This characteristic gave rise to the ESIA algorithm - not originally planned - where only the information obtained from social interactions are considered in the selection of individuals for reproduction stage. Methodologically, the work evolved into the emergence of the ESIA algorithm, which is a new class of Evolutionary Algorithms based on social interaction. Thus, this work presents four algorithms: SIGA, NpSIGA, F-SIGA and ESIA, with its theoretical foundations and also practical results of applying them to global optimization problems with and without constraints; and the instances of the Travelling Salesman Problem.
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
The basis for the development of artificial intelligence is based on a primordial concept - intelligent agents. Studying, understanding and improving the behavior of these autonomous entities are some of the motivations of this work. Understanding and improving the behavior of these autonomous entities are some of the motivations of this work, which seeks to present a software prototype, which enables the study of agent behaviors, using the structure proposed by Russell and Norvig and introducing a way of classifying the strategies of behaviors used in Prisoner's Dilemma games. It is used as a basis for Axelrod's computational tournaments in 1984, as well as other tournaments that took place in these more than 30 years of research into the Iterated Prisoner's Dilemma. As an integral part of this work, we used Vincent Knight's library, which features 242 behavior strategies implemented in Python. In addition to the library, 512 more strategies were added, thus forming a base of 754 strategies all implemented in Python. By uniting the field of artificial intelligence with game theory, the aim is to use the best of both areas for application in highly complex problem solving.