Protocolos para jogos de Steiner

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Gonçalves, Lucas Iviendes Marques
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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).