Algoritmos para o Problema de Equilíbrio de Nash

Abstract

Este artigo tem como objetivo apresentar algoritmos para solução de problemas de Equilíbrio de Nash (NEP). Para isto, são propostos dois novos algoritmos baseados na resolução de um sistema não linear G(x) = 0, com G : IRn ! IRn contínua mas não diferenciável em todos os pontos do domínio, sendo o primeiro algoritmo baseado, no Método de Newton, e o segundo em métodos Subgradientes. A origem desses algoritmos é o artigo [2], em que foi introduzido o método de Lagrangeano Aumentado, para a resolução de um Problema de Equilíbrio geral, em que o Problema Equilíbrio de Nash é um caso particular.