Jogos de Steiner

Detalhes bibliográficos
Autor(a) principal: Machado, César Gamboa
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11062012-130808/
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.
id USP_61af7f3b82223df085ac1ebb85329025
oai_identifier_str oai:teses.usp.br:tde-11062012-130808
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Jogos de SteinerSteiner Gamesfloresta de Steinergame theoryjogos de formação de redesnetwork formation gamesSteiner gamesteoria dos jogosNeste 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.Biblioteca Digitais de Teses e Dissertações da USPPina Junior, Jose Coelho deMachado, César Gamboa2012-05-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-11062012-130808/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:31Zoai:teses.usp.br:tde-11062012-130808Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:31Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Jogos de Steiner
Steiner Games
title Jogos de Steiner
spellingShingle Jogos de Steiner
Machado, César Gamboa
floresta de Steiner
game theory
jogos de formação de redes
network formation games
Steiner games
teoria dos jogos
title_short Jogos de Steiner
title_full Jogos de Steiner
title_fullStr Jogos de Steiner
title_full_unstemmed Jogos de Steiner
title_sort Jogos de Steiner
author Machado, César Gamboa
author_facet Machado, César Gamboa
author_role author
dc.contributor.none.fl_str_mv Pina Junior, Jose Coelho de
dc.contributor.author.fl_str_mv Machado, César Gamboa
dc.subject.por.fl_str_mv floresta de Steiner
game theory
jogos de formação de redes
network formation games
Steiner games
teoria dos jogos
topic floresta de Steiner
game theory
jogos de formação de redes
network formation games
Steiner games
teoria dos jogos
description 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-05-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11062012-130808/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11062012-130808/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090617167314944

Registros relacionados