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

Abstract

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.