Linear Generalized Nash Equilibrium Problems

In der vorliegenden Arbeit werden verallgemeinerte Nash Spiele (LGNEPs) unter Linearitätsannahmen eingeführt und untersucht. Durch Ausnutzung der speziellen Struktur lassen sich theoretische und algorithmische Resultate erzielen, die weit über die Ergebnisse für allgemeine LGNEPs hinausgehen

Distributed Learning for Stochastic Generalized Nash Equilibrium Problems

This work examines a stochastic formulation of the generalized Nash equilibrium problem (GNEP) where agents are subject to randomness in the environment of unknown statistical distribution. We focus on fully-distributed online learning by agents and employ penalized individual cost functions to deal with coupled constraints. Three stochastic gradient strategies are developed with constant step-sizes. We allow the agents to use heterogeneous step-sizes and show that the penalty solution is able to approach the Nash equilibrium in a stable manner within $O(\mu_\text{max})$, for small step-size value $\mu_\text{max}$ and sufficiently large penalty parameters. The operation of the algorithm is illustrated by considering the network Cournot competition problem

PDE-Constrained Equilibrium Problems under Uncertainty: Existence, Optimality Conditions and Regularization

In dieser Arbeit werden PDE-beschränkte Gleichgewichtsprobleme unter Unsicherheiten analysiert. Im Detail diskutieren wir eine Klasse von risikoneutralen verallgemeinerten Nash-Gleichgewichtsproblemen sowie eine Klasse von risikoaversen Nash Gleichgewichtsproblemen. Sowohl für die risikoneutralen PDE-beschränkten Optimierungsprobleme mit punktweisen Zustandsschranken als auch für die risikoneutralen verallgemeinerten Nash Gleichgewichtsprobleme wird die Existenz von Lösungen beziehungsweise Nash Gleichgewichten bewiesen und Optimalitätsbedingungen hergeleitet. Die Betrachtung von Ungleichheitsbedingungen an den stochastischen Zustand führt in beiden Fällen zu Komplikationen bei der Herleitung der Lagrange-Multiplikatoren. Nur durch höhere Regularität des stochastischen Zustandes können wir auf die bestehende Optimalitätstheorie für konvexe Optimierungsprobleme zurückgreifen. Die niedrige Regularität des Lagrange-Multiplikators stellt auch für die numerische Lösbarkeit dieser Probleme ein große Herausforderung dar. Wir legen den Grundstein für eine erfolgreiche numerische Behandlung risikoneutraler Nash Gleichgewichtsproblem mittels Moreau-Yosida Regularisierung, indem wir zeigen, dass dieser Regularisierungsansatz konsistent ist. Die Moreau-Yosida Regularisierung liefert eine Folge von parameterabhängigen Nash Gleichgewichtsproblemen und der Grenzübergang im Glättungsparameter zeigt, dass die stationären Punkte des regularisierten Problems gegen ein verallgemeinertes Nash Gleichgewicht des ursprünglich Problems schwach konvergieren. Die Theorie legt also nahe, dass auf der Moreau-Yosida Regularisierung eine numerische Methode aufgebaut werden kann. Darauf aufbauend werden Algorithmen vorgeschlagen, die aufzeigen, wie risikoneutrale PDE-beschränkte Optimierungsprobleme mit punktweisen Zustandsschranken und risikoneutrale PDE-beschränkte verallgemeinerte Nash Gleichgewichtsprobleme gelöst werden können. Für die Modellierung der Risikopräferenz in der Klasse von risikoaversen Nash Gleichgewichtsprobleme verwenden wir kohärente Risikomaße. Da kohärente Risikomaße im Allgemeinen nicht glatt sind, ist das resultierende PDE-beschränkte Nash Gleichgewichtsproblem ebenfalls nicht glatt. Daher glätten wir die kohärenten Risikomaße mit Hilfe einer Epi-Regularisierungstechnik. Sowohl für das ursprüngliche Nash Gleichgewichtsproblem als auch für die geglätteten parameterabhängigen Nash Gleichgewichtsprobleme wird die Existenz von Nash Gleichgewichten gezeigt, sowie Optimalitätsbedingungen hergeleitet. Wir liefern wertvolle Resultate dafür, dass dieser Glättungsansatz sich für die Entwicklung eines numerischen Verfahren eignet, indem wir beweisen können, dass sowohl eine Folge von stationären Punkten als auch eine Folge von Nash Gleichgewichten des epi-regularisierten Problems eine schwach konvergente Teilfolge hat, deren Grenzwert ein Nash Gleichgewicht des ursprünglichen Problems ist.In this paper, we analyze PDE-constrained equilibrium problems under uncertainty. In detail, we discuss a class of risk-neutral generalized Nash equilibrium problems and a class of risk-averse Nash equilibrium problems. For both, the risk-neutral PDE-constrained optimization problems with pointwise state constraints and the risk-neutral generalized Nash equilibrium problems, the existence of solutions and Nash equilibria, respectively, is proved and optimality conditions are derived. The consideration of inequality conditions on the stochastic state leads in both cases to complications in the derivation of the Lagrange multipliers. Only by higher regularity of the stochastic state we can resort to the existing optimality theory for convex optimization problems. The low regularity of the Lagrange multiplier also poses a major challenge for the numerical solvability of these problems. We lay the foundation for a successful numerical treatment of risk-neutral Nash equilibrium problems using Moreau-Yosida regularization by showing that this regularization approach is consistent. The Moreau-Yosida regularization yields a sequence of parameter-dependent Nash equilibrium problems and the boundary transition in the smoothing parameter shows that the stationary points of the regularized problem converge weakly against a generalized Nash equilibrium of the original problem. Thus, the theory suggests that a numerical method can be built on the Moreau-Yosida regularization. Based on this, algorithms are proposed to show how to solve risk-neutral PDE-constrained optimization problems with pointwise state bounds and risk-neutral PDE-constrained generalized Nash equilibrium problems. I n order to model risk preference in the class of risk-averse Nash equilibrium problems, we use coherent risk measures. Since coherent risk measures are generally not smooth, the resulting PDE-constrained Nash equilibrium problem is also not smooth. Therefore, we smooth the coherent risk measures using an epi-regularization technique. For both the original Nash equilibrium problem and the smoothed parameter-dependent Nash equilibrium problems, we show the existence of Nash equilibria, and derive optimality conditions. We provide valuable results for making this smoothing approach suitable for the development of a numerical method by proving that both, a sequence of stationary points and a sequence of Nash equilibria of the epi-regularized problem, have a weakly convergent subsequence whose limit is a Nash equilibrium of the original problem

Remarks on projected solutions for generalized Nash games

In this work, we focus on the concept of projected solutions for generalized Nash equilibrium problems. We present new existence results by considering sets of strategies that are not necessarily compact. The relationship between projected solutions and Nash equilibria is studied for the generalized Nash game proposed by Rosen. Finally, we demonstrate that every projected solution of a game is associated with a Nash equilibrium, but in a different game.Comment: 11 pages. arXiv admin note: text overlap with arXiv:2307.0353

A relaxed-inertial forward-backward-forward algorithm for Stochastic Generalized Nash equilibrium seeking

In this paper we propose a new operator splitting algorithm for distributed Nash equilibrium seeking under stochastic uncertainty, featuring relaxation and inertial effects. Our work is inspired by recent deterministic operator splitting methods, designed for solving structured monotone inclusion problems. The algorithm is derived from a forward-backward-forward scheme for solving structured monotone inclusion problems featuring a Lipschitz continuous and monotone game operator. To the best of our knowledge, this is the first distributed (generalized) Nash equilibrium seeking algorithm featuring acceleration techniques in stochastic Nash games without assuming cocoercivity. Numerical examples illustrate the effect of inertia and relaxation on the performance of our proposed algorithm