Jogos de Steiner / Steiner Games
AUTOR(ES)
César Gamboa Machado
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
11/05/2012
RESUMO
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.
ASSUNTO(S)
floresta de steiner game theory jogos de formação de redes network formation games steiner games teoria dos jogos
