Aplicações de Modelos de Grafos na Análise de Conflitos e de Redes Sociais

• Main Author: SANTOS, Andréa Maria dos
• Other Authors: RÊGO, Leandro Chaves
• Language: br
• Published: Universidade Federal de Pernambuco 2015
• Subjects: Teoria dos Jogos; Conflito; Modelos de Grafos; Noções de Estabilidade; Preferências Probabilísticas; Redes sociais; Estabilidade Par a Par; Redes Eficientes; Ligações com peso
• Online Access: https://repositorio.ufpe.br/handle/123456789/12300

Submitted by Etelvina Domingos ([e-mail]) on 2015-03-12T19:49:50Z No. of bitstreams: 2 TESE Andréa Maria dos Santos.pdf: 1395295 bytes, checksum: c74340b3ee12caded00ab3ab4499784f (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) === Made available in DSpace on 2015-03-12T19:49:50Z (GMT). No. of bitstreams: 2 TESE Andréa Maria dos Santos.pdf: 1395295 bytes, checksum: c74340b3ee12caded00ab3ab4499784f (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014-02 === Muitos modelos têm sido criados em Teoria dos Jogos para representar diferentes interações sociais. As ferramentas utilizadas em cada modelo visam representar de maneira mais adequada as particularidades de cada situação do mundo real. Existem algumas formas básicas de se representar um jogo, porém, dada a complexidade de modelar algumas situações é interessante obter novas formas de representação de jogos e de análise de comportamento dos envolvidos em um jogo. Esta tese pode ser dividida em duas partes independentes. Na primeira, apresentamos generalizações do modelo de grafos para resolução de conflitos, introduzindo a possibilidade de indivíduos tomadores de decisões expressarem suas preferências com incerteza usando preferências probabilísticas. Neste cenário, propomos definições de estabilidade para o conflito envolvendo dois ou mais tomadores de decisão e mostramos aplicações do modelo generalizado. Na segunda parte, analisamos redes sociais com pesos nas ligações, propondo uma nova definição de utilidade para rede de coautores e apresentando resultados sobre eficiência e estabilidade de tais redes.