Neste projeto analisamos jogos de formação de redes que são variantes do problema da floresta de Steiner, nos quais indivíduos desejam conectar conjuntos de vértices terminais em um grafo de forma a minimizar seus custos, podendo dividir o custo das arestas com os demais participantes. Estudamos como o método de divisão de custos influencia na existência e na qualidade dos equilíbrios desses jogos em comparação com o valor da solução ótima centralizada. / In this project we analyze network formation games that are variants of the Steiner forest problem, in which individuals wish to connect sets of terminal vertices of a graph in a way that minimizes their costs, being able to divide the cost of an edge with the other participants. We study how the method used to divide the costs influences the existence and quality of the equilibria of these games in relation to the centralized optimal solution.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-11062012-130808 |
| Date | 11 May 2012 |
| Creators | Machado, César Gamboa |
| Contributors | Pina Junior, Jose Coelho de |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0145 seconds