Jogos de Steiner

• Main Author: Machado, César Gamboa
• Other Authors: Pina Junior, Jose Coelho de
• Format: Others
• Language: pt
• Published: Biblioteca Digitais de Teses e Dissertações da USP 2012
• Subjects: floresta de Steiner; game theory; jogos de formação de redes; network formation games; Steiner games; teoria dos jogos
• Online Access: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11062012-130808/

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.