Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
AbstractThe noncooperative multi-leader-follower game can be formulated as a generalized Nash equilibrium problem where each player solves a nonconvex mathematical program with equilibrium constraints. Two major deficiencies exist with such a formulation: One is that the resulting Nash equilibrium may not exist, due to the nonconvexity in each player’s problem; the other is that such a nonconvex Nash game is computationally intractable. In order to obtain a viable formulation that is amenable to practical solution, we introduce a class of remedial models for the multi-leader-follower game that can be formulated as generalized Nash games with convexified strategy sets. In turn, a game of the latter kind can be formulated as a quasi-variational inequality for whose solution we develop an iterative penalty method. We establish the convergence of the method, which involves solving a sequence of penalized variational inequalities, under a set of modest assumptions. We also discuss some oligopolistic competition models in electric power markets that lead to multi-leader-follower games. Copyright Springer-Verlag Berlin/Heidelberg 2005
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by Springer in its journal Computational Management Science.
Volume (Year): 2 (2005)
Issue (Month): 1 (01)
Contact details of provider:
Web page: http://www.springerlink.com/link.asp?id=111894
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- M. Beatrice Lignola & Jacqueline Morgan, 2012. "Approximating Values of MinSup Problems with Quasi-variational Inequality Constraints," CSEF Working Papers 321, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 27 Nov 2012.
- Han, Deren & Zhang, Hongchao & Qian, Gang & Xu, Lingling, 2012. "An improved two-step method for solving generalized Nash equilibrium problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 613-623.
- Masao Fukushima, 2011. "Restricted generalized Nash equilibria and controlled penalty algorithm," Computational Management Science, Springer, vol. 8(3), pages 201-218, August.
- SCRIMALI, Laura, 2006. "A quasi-variational inequality approach to the financial equilibrium problem," CORE Discussion Papers 2006108, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Houyuan Jiang & Zhan Pang, 2011. "Network capacity management under competition," Computational Optimization and Applications, Springer, vol. 50(2), pages 287-326, October.
- NESTEROV, Yu. & SCRIMALI, Laura, 2006. "Solving strongly monotone variational and quasi-variational inequalities," CORE Discussion Papers 2006107, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ahmed, Md. Tanveer & Kwon, Changhyun, 2012. "Pricing game of online display advertisement publishers," European Journal of Operational Research, Elsevier, vol. 219(2), pages 477-487.
- Axel Dreves & Christian Kanzow, 2011. "Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 50(1), pages 23-48, September.
- P. Georgiev & P. Pardalos, 2011. "Generalized Nash equilibrium problems for lower semi-continuous strategy maps," Journal of Global Optimization, Springer, vol. 50(1), pages 119-125, May.
- D. Aussel & J. Cotrina, 2011. "Semicontinuity of the solution map of quasivariational inequalities," Journal of Global Optimization, Springer, vol. 50(1), pages 93-105, May.
- Nesterov, Yurii, 2011. "Solving strongly monotone variational and quasi-variational inequalities," Open Access publications from UniversitÃ© catholique de Louvain info:hdl:2078.1/95104, Université catholique de Louvain.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F Baum).
If references are entirely missing, you can add them using this form.