Algoritmos para o Problema de Equilíbrio de Nash

Euda Mara da Silva Ferreria, Luiz Carlos Matioli

Resumo


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. 


Palavras-chave


Problema de Equilíbrio de Nash; Métodos Subgradientes; Método de Newton; Problema de Equilíbrio; Algoritmos para solução de um NEP.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2014.002.01.0107

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato