A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
A decomposition method for a class of convex generalized Nash equilibrium problems
In this paper, we study a numerical approach to compute a solution of the generalized Nash equilibrium problem (GNEP). The GNEP is a potent modeling tool that has been increasingly developing in recent decades. Much of this development has centered around applying variational methods to the so-called GNSC, a useful but restricted subset of GNEP where each player has the same constraint set. One popular approach to solve the GNSC is to use the apparent separability of each player to build a decomposition method. This method has the benefit of being easily implementable and can be parallelized. Our aim in this paper is to show an extension of the decomposition method to a class of convex GNEP. We prove convergence of the proposed algorithm under a full convexity assumption. Then, we show numerical results on some examples to validate our approach and discuss the assumptions.
A decomposition method for a class of convex generalized Nash equilibrium problems
In this paper, we study a numerical approach to compute a solution of the generalized Nash equilibrium problem (GNEP). The GNEP is a potent modeling tool that has been increasingly developing in recent decades. Much of this development has centered around applying variational methods to the so-called GNSC, a useful but restricted subset of GNEP where each player has the same constraint set. One popular approach to solve the GNSC is to use the apparent separability of each player to build a decomposition method. This method has the benefit of being easily implementable and can be parallelized. Our aim in this paper is to show an extension of the decomposition method to a class of convex GNEP. We prove convergence of the proposed algorithm under a full convexity assumption. Then, we show numerical results on some examples to validate our approach and discuss the assumptions.
A decomposition method for a class of convex generalized Nash equilibrium problems
Optim Eng
Migot, Tangi (author) / Cojocaru, Monica-G. (author)
Optimization and Engineering ; 22 ; 1653-1679
2021-09-01
27 pages
Article (Journal)
Electronic Resource
English
Nash equilibrium problem , Generalized Nash equilibrium problem , Quasi-variational inequality , Decomposition method Mathematics , Optimization , Engineering, general , Systems Theory, Control , Environmental Management , Operations Research/Decision Theory , Financial Engineering , Mathematics and Statistics
Nash Equilibrium Analysis Based on a Generalized Travel Cost
| British Library Conference Proceedings | 2014
Generalized mixed equilibrium problems and fixed point problems
| British Library Online Contents | 2018
| British Library Online Contents | 2016