Uma abordagem evolucionária e espacial para o jogo da autorregulação de processos de trocas sociais em sistemas multiagentes
Autor(a) principal: | |
---|---|
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 |