Protocolos para jogos de Steiner

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Lucas Iviendes Marques
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113341/
Resumo: Nesse trabalho, analisamos jogos (no sentido de teoria dos jogos) baseados no problema da floresta de Steiner. Exibimos jogos em que a interação entre jogadores tentando minimizar seus próprios custos pode aumentar o custo global. Estudamos estratégias para minorar esse problema: como construir jogos em que os equilíbrios (situações em que nenhum jogador pode unilateralmente diminuir seu custo) são próximos do ótimo ( têm custo próximo do cnsto de uma floresta de Steiner).
id USP_d10be0497e03600adf2bb24c3a608094
oai_identifier_str oai:teses.usp.br:tde-20230727-113341
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Protocolos para jogos de SteinerProtocols for Steiner gamesOtimização CombinatóriaTeoria Dos JogosNesse trabalho, analisamos jogos (no sentido de teoria dos jogos) baseados no problema da floresta de Steiner. Exibimos jogos em que a interação entre jogadores tentando minimizar seus próprios custos pode aumentar o custo global. Estudamos estratégias para minorar esse problema: como construir jogos em que os equilíbrios (situações em que nenhum jogador pode unilateralmente diminuir seu custo) são próximos do ótimo ( têm custo próximo do cnsto de uma floresta de Steiner).ln this work, we study games (in the game-theoretical sense) based on the Steiner forest problem. ln the games we exhibit, the interaction between players seeking to minimize individual costs can increase the global cost. vVe study strategies to cope with this problem: how to construct games in which equilibria (situations in with no player can unilaterally reduce his cost) are near an optimal solution (have cost similar to the cost of a Steiner forest).Biblioteca Digitais de Teses e Dissertações da USPSoares, Jose Augusto RamosGonçalves, Lucas Iviendes Marques2016-11-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113341/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/openAccesspor2023-07-27T19:28:05Zoai:teses.usp.br:tde-20230727-113341Biblioteca 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:27212023-07-27T19:28:05Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Protocolos para jogos de Steiner
Protocols for Steiner games
title Protocolos para jogos de Steiner
spellingShingle Protocolos para jogos de Steiner
Gonçalves, Lucas Iviendes Marques
Otimização Combinatória
Teoria Dos Jogos
title_short Protocolos para jogos de Steiner
title_full Protocolos para jogos de Steiner
title_fullStr Protocolos para jogos de Steiner
title_full_unstemmed Protocolos para jogos de Steiner
title_sort Protocolos para jogos de Steiner
author Gonçalves, Lucas Iviendes Marques
author_facet Gonçalves, Lucas Iviendes Marques
author_role author
dc.contributor.none.fl_str_mv Soares, Jose Augusto Ramos
dc.contributor.author.fl_str_mv Gonçalves, Lucas Iviendes Marques
dc.subject.por.fl_str_mv Otimização Combinatória
Teoria Dos Jogos
topic Otimização Combinatória
Teoria Dos Jogos
description Nesse trabalho, analisamos jogos (no sentido de teoria dos jogos) baseados no problema da floresta de Steiner. Exibimos jogos em que a interação entre jogadores tentando minimizar seus próprios custos pode aumentar o custo global. Estudamos estratégias para minorar esse problema: como construir jogos em que os equilíbrios (situações em que nenhum jogador pode unilateralmente diminuir seu custo) são próximos do ótimo ( têm custo próximo do cnsto de uma floresta de Steiner).
publishDate 2016
dc.date.none.fl_str_mv 2016-11-09
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 https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113341/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113341/
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_ 1815257218937782272

Registros relacionados