Solving quadratic multi-leader-follower games by smoothing the follower's best response
From MaRDI portal
Publication:5038441
Abstract: We derive Nash 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 a smooth Nash equilibrium problem. The existence and uniqueness of solutions are proven for all smoothing parameters. Accumulation points of Nash equilibria exist for a decreasing sequence of these smoothing parameters and we show that these candidates fulfill the conditions of s-stationarity and are Nash equilibria to the multi-leader-follower game. Finally, we propose an update on the leader variables for efficient computation and numerically compare nonsmooth Newton and subgradient methods.
Recommendations
- Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Variational inequality formulation of a class of multi-leader-follower games
- Gauss-Seidel method for multi-leader-follower games
- A shared-constraint approach to multi-leader multi-follower games
Cites work
- A Multiple Leader Stackelberg Model and Analysis
- A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints
- A game-theoretic analysis of the implications of overlay network traffic on ISP peering
- A nonsmooth version of Newton's method
- A shared-constraint approach to multi-leader multi-follower games
- A stochastic multiple-leader Stackelberg model: analysis, computation, and application
- An Existence Result for Hierarchical Stackelberg v/s Stackelberg Games
- Analysis of M-stationary points to an EPEC modeling oligopolistic competition in an electricity spot market
- Analysis on the forward market equilibrium model
- Deregulated electricity markets with thermal losses and production bounds: models and optimality conditions
- Directional derivative of the marginal function in nonlinear programming
- Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Interfaces to PATH 3.0: Design, implementation and usage
- Mathematical programs with complementarity constraints: stationarity, optimality, and sensi\-tivity.
- Nash equilibrium in a pay-as-bid electricity market. I: Existence and characterization
- Nash equilibrium in a pay-as-bid electricity market. II: Best response of a producer
- Note on noncooperative convex games
- On an equilibrium problem with complementarity constraints formulation of pay-as-clear electricity market with demand elasticity
- Potential games
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Solving equilibrium problems using extended mathematical programming
- Solving multi-leader-common-follower games
- Some remarks about existence of equilibria, and the validity of the EPCC reformulation for multi-leader-follower games
- Subgradient method for nonconvex nonsmooth optimization
- Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices
Cited in
(5)- Bilevel Nash equilibrium problems: numerical approximation via direct-search methods
- Extensions of Nash games in finite and infinite dimensions with applications
- Relaxation approaches for nonlinear sparse optimization problems
- A method for multi-leader-multi-follower games by smoothing the followers' response function
- Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games
This page was built for publication: Solving quadratic multi-leader-follower games by smoothing the follower's best response
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5038441)
