{"id":2275,"date":"2013-02-26T21:41:23","date_gmt":"2013-02-26T23:41:23","guid":{"rendered":"http:\/\/inf.ufpel.edu.br\/site\/?p=2275"},"modified":"2013-02-26T21:41:23","modified_gmt":"2013-02-26T23:41:23","slug":"defesa-de-dissertacao-de-mestrado-murian-dos-reis-ribeiro","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/computacao\/ccomp\/defesa-de-dissertacao-de-mestrado-murian-dos-reis-ribeiro\/","title":{"rendered":"Defesa de Disserta\u00e7\u00e3o de Mestrado: Murian dos Reis Ribeiro"},"content":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS\u00a0<\/strong>
\nCENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO\u00a0<\/strong>
\nPROGRAMA DE P\u00d3S-GRADUA\u00c7\u00c3O EM COMPUTA\u00c7\u00c3O<\/strong><\/p>\n

DEFESA DE DISSERTA\u00c7\u00c3O DE MESTRADO \u2013 PPGC<\/p>\n

T\u00edtulo:<\/strong><\/p>\n

<\/strong>Uma extens\u00e3o baseada em caracter\u00edsticas de redes sociais do modelo\u00a0evolucion\u00e1rio de prefer\u00eancias sociais para\u00a0autorregula\u00e7\u00e3o de agentes aplicada ao jogo do ultimato<\/p>\n

Autor:<\/strong>
\nMurian dos Reis Ribeiro<\/p>\n

Banca:<\/strong>
\nProf. Marilton Sanchotene de Aguiar (UFPel\/Orientador)
\nProfa. Gra\u00e7aliz Pereira Dimuro (FURG\/Co-orientadora)
\nProfa. Diana Francisca Adamatti (FURG)
\nProf. Paulo Roberto Ferreira Jr (UFPel)
\nProf. Ricardo Matsumura Araujo (UFPel)<\/p>\n

Data:<\/strong>\u00a01 de mar\u00e7o de 2013
\nHora:<\/strong>\u00a014:00h
\nLocal:<\/strong>\u00a0Audit\u00f3rio 4o andar<\/p>\n

Resumo:<\/strong><\/p>\n

Com o intuito de encontrar uma melhor forma de autorregula\u00e7\u00e3o dos agentes, este trabalho tem por objetivo principal a proposta de uma extens\u00e3o baseada em caracter\u00edsticas de redes sociais do modelo evolucion\u00e1rio de prefer\u00eancias sociais para autorregula\u00e7\u00e3o de agentes aplicada ao jogo do ultimato. Para tanto desenvolveu-se um modelo inspirado em Redes Sociais On-line e em caracter\u00edsticas de confiabilidade utilizadas em sites de compra como o Ebay e o Mercado-Livre. Tendo-se como princ\u00edpio, com isso, modelar um sistema que se baseasse de forma mais pr\u00f3xima poss\u00edvel de um ambiente real de indiv\u00edduos, bem como, buscando uma abordagem mais simples para solucionar o problema de trocas sociais em sistemas multiagente.\u00a0Outras abordagens para a resolu\u00e7\u00e3o do mesmo problema j\u00e1 foram estudadas anteriormente, por exemplo, no trabalho de (PEREIRA, 2008; PEREIRA et al., 2008), foi poss\u00edvel dar o primeiro passo na dire\u00e7\u00e3o de descentralizar o mecanismo de regula\u00e7\u00e3o de intera\u00e7\u00f5es e internaliz\u00e1-lo nos agentes. Para isso, foi necess\u00e1rio trabalhar com Processos de Decis\u00e3o de Markov Parcialmente Observ\u00e1veis (POMDP – Partially Observable Markov Decision Processes) (KAEBLING; LITTMAN; CASSANDRA, 1998; LOVEJOY, 1991) , visto que os agentes n\u00e3o tinham acesso aos estados internos de outros agentes.\u00a0Observa-se, entretanto, que naquela proposta, para cada par de agentes, um sempre \u00e9 o agente regulador (o que tem o mecanismo de regula\u00e7\u00e3o internalizado), e o outro, o agente regulado. Al\u00e9m disso, os tra\u00e7os de personalidade dos agentes s\u00e3o fixos e conhecidos por todos os agentes, n\u00e3o sendo permitido o ingresso na sociedade de agentes com tra\u00e7os de personalidade diferentes dos pr\u00e9-estabelecidos, ou que possam sofrer modifica\u00e7\u00f5es em seu comportamento, alterando sua personalidade no decorrer das intera\u00e7\u00f5es.\u00a0Assim, o foco desta disserta\u00e7\u00e3o est\u00e1 no desenvolvimento de um modelo h\u00edbrido de agentes que se utiliza do Jogo do Ultimato (JU) e \u00e9 inspirado em trocas sociais e algoritmos de descoberta de perfis em Redes Sociais Online (RSO) (BENEVENUTO et al., 2009; FRANCHI, 2010; SABATER; SIERRA, 2002), para auto-gerenciar suas trocas sociais (tendo por base personalidades), negociando depend\u00eancias e resolvendo conflitos de forma a alcan\u00e7ar e manter o equil\u00edbrio social.\u00a0O modelo considera um conjunto de tra\u00e7os de personalidade que \u00e9 invis\u00edvel aos outros agentes da popula\u00e7\u00e3o, mas que guia indiretamente o sucesso ou o insucesso das trocas sociais. Para a valida\u00e7\u00e3o do modelo proposto, desenvolveu-se dois cen\u00e1rios do Jogo do Ultimato. Um puro, onde havia apenas a evolu\u00e7\u00e3o do modelo ao longo de mil itera\u00e7\u00f5es e outro com a inspira\u00e7\u00e3o em trocas em redes sociais.\u00a0Para analisar a efici\u00eancia da abordagem, levou-se em considera\u00e7\u00e3o o n\u00famero total de trocas do JU, que em ambos os casos poderiam ser zero trocas, onde nenhum dos dois agentes envolvidos aceitou a oferta do outro; uma troca, onde apenas um dos agentes envolvidos aceitou a oferta e; duas trocas, onde ambos os agentes envolvidos aceitaram as negocia\u00e7\u00f5es. O que p\u00f4de-se perceber foi que no modelo proposto, diferentemente do modelo original, que tendeu a evoluir de forma significativa at\u00e9 em torno da 500a itera\u00e7\u00e3o, e ap\u00f3s este marco estabilizou-se e em alguns casos at\u00e9 decaiu, o novo modelo seguiu evoluindo os resultados das trocas mostrando-se mais eficiente.<\/p>\n","protected":false},"excerpt":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS\u00a0 CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO\u00a0 PROGRAMA DE P\u00d3S-GRADUA\u00c7\u00c3O EM COMPUTA\u00c7\u00c3O DEFESA DE DISSERTA\u00c7\u00c3O DE MESTRADO \u2013 PPGC T\u00edtulo: Uma extens\u00e3o baseada em caracter\u00edsticas de redes sociais do modelo\u00a0evolucion\u00e1rio de prefer\u00eancias sociais...<\/p>\n","protected":false},"author":881,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,19,17,23],"tags":[],"class_list":["post-2275","post","type-post","status-publish","format-standard","hentry","category-ccomp","category-ecomp","category-noticia","category-ppgc"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/paGhNl-AH","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/2275","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/users\/881"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/comments?post=2275"}],"version-history":[{"count":0,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/2275\/revisions"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/media?parent=2275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/categories?post=2275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/tags?post=2275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}