Condições de qualificação, otimalidade e um método tipo lagrangiano aumentado

Abstract

Neste trabalho estudamos condições de qualificação e otimalidade para Problemas de equilíbrio de Nash generalizados (GNEPs) relações análogas como o caso de otimização são discutidas. As GNEPs são uma generalização do clássico Problema de equilíbrio de Nash (NEP) onde os conjuntos de estratégias de cada jogador dependem das escolhas dos outros. Usando estas condições de qualificação e otimalidade definimos e provamos convergência global de um algoritmo tipo lagrangiano aumentado que calcula um ponto Karush-KuhnTucker (KKT) de uma GNEP.