Protocolos para jogos de Steiner
Ano de defesa: | 2016 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | 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 |
|
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_ |
1809091987401342976 |