482
|
IGPM482.pdf August 2018 |
TITLE |
Solving Quadratic Multi-Leader-Follower Games by Smoothing the Follower’s Best Response
|
AUTHORS |
Michael Herty, Sonja Steffensen, Anna Thünen
|
ABSTRACT |
We derive Nash-s-stationary equilibria for a class of quadratic multi-leader-follower games using the nonsmooth best response function. To overcome the challenge of nonsmoothness, we pursue a smoothing approach resulting in a reformulation as smooth Nash equilbrium problem. We prove existence and uniqueness for all smoothing parameters. For a decreasing sequence of these smoothing parameters accumulation points of Nash equilibria exist and we show that they
fullfill the conditions of s-stationarity. Finally, we propose an update on the leader variables for efficient computation and numerically compare nonsmooth Newton and subgradient method.
|
KEYWORDS |
Multi-Leader-Follower Games, Nash Equilibria, Nonsmooth Newton, Subgradient Method, Game Theory, Equilibrium Problems with Equilibrium Constraints
|
NOTE |
updated 04/2020 |