O enfoque Lyapunov para encontrar equilíbrios de Nash.

Abstract

Neste trabalho implementamos o algoritmo de McKelvey em Python para encontrar equilíbrios de Nash em estratégias mistas em diversos tipos de jogos tanto estáticos, como dinâmicos. O método de McKelvey baseia-se em utilizar a função de Lyapunov que assegura a convergência para o equilíbrio de Nash, dessa forma os zeros dessa fun- ção são encontrados utilizando métodos numéricos, assim, implementamos o algoritmo em Python para demostrar a versatilidade do algoritimo em diferentes tipos de jogos, serão analisados os resultados e comparados com a solução numérica.