Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes

Detalhes bibliográficos
Autor(a) principal: Macedo, Luís Felipe Kiesow de
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da FURG (RI FURG)
Texto Completo: http://repositorio.furg.br/handle/1/6408
Resumo: Interações sociais são frequentemente descritas como trocas sociais. Na literatura, trocas sociais em Sistemas Multiagentes são objeto de estudo em diversos contextos, nos quais as relações sociais são interpretadas como trocas sociais. Dentre os problemas estudados, um problema fundamental discutido na literatura e a regulação¸ ao de trocas sociais, por exemplo, a emergência de trocas equilibradas ao longo do tempo levando ao equilíbrio social e/ou comportamento de equilíbrio/justiça. Em particular, o problema da regulação de trocas sociais e difícil quando os agentes tem informação incompleta sobre as estratégias de troca dos outros agentes, especificamente se os agentes tem diferentes estratégias de troca. Esta dissertação de mestrado propõe uma abordagem para a autorregulacao de trocas sociais em sistemas multiagentes, baseada na Teoria dos Jogos. Propõe o modelo de Jogo de Autorregulacão ao de Processos de Trocas Sociais (JAPTS), em uma versão evolutiva e espacial, onde os agentes organizados em uma rede complexa, podem evoluir suas diferentes estratégias de troca social. As estratégias de troca são definidas através dos parâmetros de uma função de fitness. Analisa-se a possibilidade do surgimento do comportamento de equilíbrio quando os agentes, tentando maximizar sua adaptação através da função de fitness, procuram aumentar o numero de interações bem sucedidas. Considera-se um jogo de informação incompleta, uma vez que os agentes não tem informações sobre as estratégias de outros agentes. Para o processo de aprendizado de estratégias, utiliza-se um algoritmo evolutivo, no qual os agentes visando maximizar a sua função de fitness, atuam como autorregulares dos processos de trocas possibilitadas pelo jogo, contribuindo para o aumento do numero de interações bem sucedidas. São analisados 5 diferentes casos de composição da sociedade. Para alguns casos, analisa-se também um segundo tipo de cenário, onde a topologia de rede é modificada, representando algum tipo de mobilidade, a fim de analisar se os resultados são dependentes da vizinhança. Alem disso, um terceiro cenário é estudado, no qual é se determinada uma política de influencia, quando as medias dos parâmetros que definem as estratégias adotadas pelos agentes tornam-se publicas em alguns momentos da simulação, e os agentes que adotam a mesma estratégia de troca, influenciados por isso, imitam esses valores. O modelo foi implementado em NetLogo.
id FURG_2dac309d32866808df70efbdb0b9ce44
oai_identifier_str oai:repositorio.furg.br:1/6408
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentesAn evolutionary and spatial approach to the game of self-regulation of social exchanges processes in multiagent systems, based on genetic algorithmsSistemas multiagentesTrocas sociaisAutorregulaçãoTeoria dos jogosMultiagent systemsSocial exchangesSelf-regulationGame theoryInterações sociais são frequentemente descritas como trocas sociais. Na literatura, trocas sociais em Sistemas Multiagentes são objeto de estudo em diversos contextos, nos quais as relações sociais são interpretadas como trocas sociais. Dentre os problemas estudados, um problema fundamental discutido na literatura e a regulação¸ ao de trocas sociais, por exemplo, a emergência de trocas equilibradas ao longo do tempo levando ao equilíbrio social e/ou comportamento de equilíbrio/justiça. Em particular, o problema da regulação de trocas sociais e difícil quando os agentes tem informação incompleta sobre as estratégias de troca dos outros agentes, especificamente se os agentes tem diferentes estratégias de troca. Esta dissertação de mestrado propõe uma abordagem para a autorregulacao de trocas sociais em sistemas multiagentes, baseada na Teoria dos Jogos. Propõe o modelo de Jogo de Autorregulacão ao de Processos de Trocas Sociais (JAPTS), em uma versão evolutiva e espacial, onde os agentes organizados em uma rede complexa, podem evoluir suas diferentes estratégias de troca social. As estratégias de troca são definidas através dos parâmetros de uma função de fitness. Analisa-se a possibilidade do surgimento do comportamento de equilíbrio quando os agentes, tentando maximizar sua adaptação através da função de fitness, procuram aumentar o numero de interações bem sucedidas. Considera-se um jogo de informação incompleta, uma vez que os agentes não tem informações sobre as estratégias de outros agentes. Para o processo de aprendizado de estratégias, utiliza-se um algoritmo evolutivo, no qual os agentes visando maximizar a sua função de fitness, atuam como autorregulares dos processos de trocas possibilitadas pelo jogo, contribuindo para o aumento do numero de interações bem sucedidas. São analisados 5 diferentes casos de composição da sociedade. Para alguns casos, analisa-se também um segundo tipo de cenário, onde a topologia de rede é modificada, representando algum tipo de mobilidade, a fim de analisar se os resultados são dependentes da vizinhança. Alem disso, um terceiro cenário é estudado, no qual é se determinada uma política de influencia, quando as medias dos parâmetros que definem as estratégias adotadas pelos agentes tornam-se publicas em alguns momentos da simulação, e os agentes que adotam a mesma estratégia de troca, influenciados por isso, imitam esses valores. O modelo foi implementado em NetLogo.Social interactions are often described as social exchanges. In the literature, social exchanges in Multi-Agent Systems are object of study in several contexts, in which social relations are interpreted as social exchanges. Among the problems studied, a key one discussed in the literature is the regulation of social exchanges, for instance, the emergence of balanced exchanges throughout time leading to social balance and/or behavior of balance/justice. In particular, the problem of regulation of social exchanges is difficult, when agents have incomplete information on strategies of other agents? exchange, specifically if agents have distinct strategies of exchange. This dissertation proposes an approach to self-regulation of social exchanges in multi-agents systems, based on Theory of Games. We propose the model of Game of Self-regulation of Social Exchanges Processes (GSSEP), in a spatial and evolutionary version, where organized agents in a complex network can evolve their distinct strategies of social exchange. Strategies of exchange are defined through parameters of a fitness function. We analyze the possibility of emergence of behavior of balance when agents, trying to maximize their adaptation through fitness function, search for increasing the number of successful interactions. We consider it a game of incomplete information, since agents do not have information on other agents? strategies. We use an evolutionary algorithm, in which agents, aiming at maximizing their fitness function, act as self-regulators of processes of exchanges enabled by the game, contributing for the increase of the number of successful interactions for process of learning strategies. Five different cases of the structure of society are analyzed. For some cases, we also analyze a second type of scenario, where network topology is modified, representing some kind of mobility, in order to analyze if results depend on neighborhood. Furthermore, a third scenario is studied to analyze if results found for each type of strategy of social exchange in time are outstanding. In this scenario, an influence policy is determined, when the averages of parameters that define the strategy adopted by agents become public in some moments of simulation, and agents that adopt the same strategy of exchange, influenced by that, imitate these values. The model was implemented at NetLogo.Dimuro, Graçaliz PereiraAguiar, Marilton Sanchotene deMacedo, Luís Felipe Kiesow de2016-08-29T22:26:57Z2016-08-29T22:26:57Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMACEDO, Luís Felipe Kiesow de. Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes. 2013. 80 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Instituto de Matemática, Estatística e Física, Universidade Federal do Rio Grande, Rio Grande, 2013.http://repositorio.furg.br/handle/1/6408porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURG2016-08-29T22:26:57Zoai:repositorio.furg.br:1/6408Repositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestopendoar:2016-08-29T22:26:57Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)false
dc.title.none.fl_str_mv Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
An evolutionary and spatial approach to the game of self-regulation of social exchanges processes in multiagent systems, based on genetic algorithms
title Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
spellingShingle Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
Macedo, Luís Felipe Kiesow de
Sistemas multiagentes
Trocas sociais
Autorregulação
Teoria dos jogos
Multiagent systems
Social exchanges
Self-regulation
Game theory
title_short Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
title_full Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
title_fullStr Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
title_full_unstemmed Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
title_sort Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
author Macedo, Luís Felipe Kiesow de
author_facet Macedo, Luís Felipe Kiesow de
author_role author
dc.contributor.none.fl_str_mv Dimuro, Graçaliz Pereira
Aguiar, Marilton Sanchotene de
dc.contributor.author.fl_str_mv Macedo, Luís Felipe Kiesow de
dc.subject.por.fl_str_mv Sistemas multiagentes
Trocas sociais
Autorregulação
Teoria dos jogos
Multiagent systems
Social exchanges
Self-regulation
Game theory
topic Sistemas multiagentes
Trocas sociais
Autorregulação
Teoria dos jogos
Multiagent systems
Social exchanges
Self-regulation
Game theory
description Interações sociais são frequentemente descritas como trocas sociais. Na literatura, trocas sociais em Sistemas Multiagentes são objeto de estudo em diversos contextos, nos quais as relações sociais são interpretadas como trocas sociais. Dentre os problemas estudados, um problema fundamental discutido na literatura e a regulação¸ ao de trocas sociais, por exemplo, a emergência de trocas equilibradas ao longo do tempo levando ao equilíbrio social e/ou comportamento de equilíbrio/justiça. Em particular, o problema da regulação de trocas sociais e difícil quando os agentes tem informação incompleta sobre as estratégias de troca dos outros agentes, especificamente se os agentes tem diferentes estratégias de troca. Esta dissertação de mestrado propõe uma abordagem para a autorregulacao de trocas sociais em sistemas multiagentes, baseada na Teoria dos Jogos. Propõe o modelo de Jogo de Autorregulacão ao de Processos de Trocas Sociais (JAPTS), em uma versão evolutiva e espacial, onde os agentes organizados em uma rede complexa, podem evoluir suas diferentes estratégias de troca social. As estratégias de troca são definidas através dos parâmetros de uma função de fitness. Analisa-se a possibilidade do surgimento do comportamento de equilíbrio quando os agentes, tentando maximizar sua adaptação através da função de fitness, procuram aumentar o numero de interações bem sucedidas. Considera-se um jogo de informação incompleta, uma vez que os agentes não tem informações sobre as estratégias de outros agentes. Para o processo de aprendizado de estratégias, utiliza-se um algoritmo evolutivo, no qual os agentes visando maximizar a sua função de fitness, atuam como autorregulares dos processos de trocas possibilitadas pelo jogo, contribuindo para o aumento do numero de interações bem sucedidas. São analisados 5 diferentes casos de composição da sociedade. Para alguns casos, analisa-se também um segundo tipo de cenário, onde a topologia de rede é modificada, representando algum tipo de mobilidade, a fim de analisar se os resultados são dependentes da vizinhança. Alem disso, um terceiro cenário é estudado, no qual é se determinada uma política de influencia, quando as medias dos parâmetros que definem as estratégias adotadas pelos agentes tornam-se publicas em alguns momentos da simulação, e os agentes que adotam a mesma estratégia de troca, influenciados por isso, imitam esses valores. O modelo foi implementado em NetLogo.
publishDate 2013
dc.date.none.fl_str_mv 2013
2016-08-29T22:26:57Z
2016-08-29T22:26:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MACEDO, Luís Felipe Kiesow de. Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes. 2013. 80 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Instituto de Matemática, Estatística e Física, Universidade Federal do Rio Grande, Rio Grande, 2013.
http://repositorio.furg.br/handle/1/6408
identifier_str_mv MACEDO, Luís Felipe Kiesow de. Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes. 2013. 80 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Instituto de Matemática, Estatística e Física, Universidade Federal do Rio Grande, Rio Grande, 2013.
url http://repositorio.furg.br/handle/1/6408
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da FURG (RI FURG)
instname:Universidade Federal do Rio Grande (FURG)
instacron:FURG
instname_str Universidade Federal do Rio Grande (FURG)
instacron_str FURG
institution FURG
reponame_str Repositório Institucional da FURG (RI FURG)
collection Repositório Institucional da FURG (RI FURG)
repository.name.fl_str_mv Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv
_version_ 1813187251629195264