Algoritmos para Achar Equilíbrio em Jogos Baseados em Grafos

Cada vez mais os diversos campos de conhecimento se integram, a computação têm uma relação íntima com a matemática e muito flerta com a economia. O problema de divisão de recursos, compartilhamento, busca de soluções ótimas tem sido abordado sob a ótica de vários conceitos, dentre eles a teoria dos jogos. Este trabalho busca algoritmos que encontrem o equilíbrio de Nash e também busca um modelo computacional que o represente. Algumas características particulares de cada algoritmo são estudadas, bem como representações convenientes.