@phdthesis{Harms2014,
  author    = {Harms, Nadja},
  title     = {Primal and Dual Gap Functions for Generalized Nash Equilibrium Problems and Quasi-Variational Inequalities},
  url       = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-106027},
  school      = {Universit{\"a}t W{\"u}rzburg},
  year      = {2014},
  abstract  = {In this thesis we study smoothness properties of primal and dual gap functions for generalized Nash equilibrium problems (GNEPs) and finite-dimensional quasi-variational inequalities (QVIs). These gap functions are optimal value functions of primal and dual reformulations of a corresponding GNEP or QVI as a constrained or unconstrained optimization problem. Depending on the problem type, the primal reformulation uses regularized Nikaido-Isoda or regularized gap function approaches. For player convex GNEPs and QVIs of the so-called generalized `moving set' type the respective primal gap functions are continuously differentiable. In general, however, these primal gap functions are nonsmooth for both problems. Hence, we investigate their continuity and differentiability properties under suitable assumptions. Here, our main result states that, apart from special cases, all locally minimal points of the primal reformulations are points of differentiability of the corresponding primal gap function. Furthermore, we develop dual gap functions for a class of GNEPs and QVIs and ensuing unconstrained optimization reformulations of these problems based on an idea by Dietrich (``A smooth dual gap function solution to a class of quasivariational inequalities'', Journal of Mathematical Analysis and Applications 235, 1999, pp. 380--393). For this purpose we rewrite the primal gap functions as a difference of two strongly convex functions and employ the Toland-Singer duality theory. The resulting dual gap functions are continuously differentiable and, under suitable assumptions, have piecewise smooth gradients. Our theoretical analysis is complemented by numerical experiments. The solution methods employed make use of the first-order information established by the aforementioned theoretical investigations.},
  subject      = {Nash-Gleichgewicht},
  language  = {en}
}
@phdthesis{Dreves2011,
  author    = {Dreves, Axel},
  title     = {Globally Convergent Algorithms for the Solution of Generalized Nash Equilibrium Problems},
  url       = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-69822},
  school      = {Universit{\"a}t W{\"u}rzburg},
  year      = {2011},
  abstract  = {Es werden verschiedene Verfahren zur L{\"o}sung verallgemeinerter Nash-Gleichgewichtsprobleme mit dem Schwerpunkt auf deren globaler Konvergenz entwickelt. Ein globalisiertes Newton-Verfahren zur Berechnung normalisierter L{\"o}sungen, ein nichtglattes Optimierungsverfahren basierend auf einer unrestringierten Umformulierung des spieltheoretischen Problems, und ein Minimierungsansatz sowei eine Innere-Punkte-Methode zur L{\"o}sung der gemeinsamen Karush-Kuhn-Tucker-Bedingungen der Spieler werden theoretisch untersucht und numerisch getestet. Insbesondere das Innere-Punkte Verfahren erweist sich als das zur Zeit wohl beste Verfahren zur L{\"o}sung verallgemeinerter Nash-Gleichgewichtsprobleme.},
  subject      = {Nash-Gleichgewicht},
  language  = {en}
}
@phdthesis{vonHeusinger2009,
  author    = {von Heusinger, Anna},
  title     = {Numerical Methods for the Solution of the Generalized Nash Equilibrium Problem},
  url       = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-47662},
  school      = {Universit{\"a}t W{\"u}rzburg},
  year      = {2009},
  abstract  = {In the generalized Nash equilibrium problem not only the cost function of a player depends on the rival players' decisions, but also his constraints. This thesis presents different iterative methods for the numerical computation of a generalized Nash equilibrium, some of them globally, others locally superlinearly convergent. These methods are based on either reformulations of the generalized Nash equilibrium problem as an optimization problem, or on a fixed point formulation. The key tool for these reformulations is the Nikaido-Isoda function. Numerical results for various problem from the literature are given.},
  subject      = {Spieltheorie},
  language  = {en}
}