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).

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).