An exact penalty approach and conjugate duality for generalized nash equilibrium problems with coupling and shared constraints

Обобщенные задачи равновесия Нэша (GNEP) используются в теории игр, операционных исследованиях, технике, экономике, а также телекоммуникациях в последние два десятилетия. Одним из наиболее важных классов задач GNEP является класс задач с совместно выпуклыми или общими ограничениями, который широко изучается. Эти задачи считаются одними из самых сложных задач в этой области. Кроме того, достаточно мало исследований GNEP с сопряженными и общими ограничениями. Целью данной статьи является исследование взаимосвязи между использованием метода точных штрафов и сопряженной двойственностью в задаче выпуклой оптимизации для GNEP со связанными и общими ограничениями. Авторы статьи с помощью необходимых условий оптимальности получили параметризованные задачи вариационного неравенства. Рассмотренные задачи помогают исследовать многие другие обобщенные задачи равновесия Нэша. В статье также представлены некоторые численные результаты.