Abstract
Hierarchical games with strategic interactions such as the Stackelberg two-stage game epitomize a standard economic application of bilevel optimization problems. In this paper, we survey certain properties of multiple leader–follower noncooperative games, which enable the basic Stackelberg duopoly game to encompass a larger number of decision makers at each level. We focus notably on the existence, uniqueness and welfare properties of these multiple leader–follower games. We also study how this particular bilevel optimization game can be extended to a multi-level decision setting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The book was published in 1934 in German, but was translated into English in 1952 by Oxford University Press and 2011 by Springer. We refer to the 2011 version, as it corresponds to the original 1934 book.
- 2.
To the best of our knowledge, the first extension of the Stackelberg duopoly was introduced by Leitmann [29], who considered a model with one leader and several followers. This was further developed by Murphy et al. [34]. It is worth noting that Stackelberg [38] had already envisaged the possibility of several market participants (see Chap. 3).
- 3.
Hamilton and Slutsky [16] provide theoretical foundations for endogenous timing in duopoly games and for the Stackelberg market outcome.
- 4.
One difficulty stems from the fact the followers’ optimal decision mappings may be mutually inconsistent (Julien [22]).
- 5.
The same problem could be rewritten as follows. Let the objective of each firm be written as \(-\Pi _{F}^{j}(x_{F}^{j},X^{-j})=C_{F}^{j}(x_{F}^{j})-p(x_{F}^{j}+X^{-j})x_{F}^{j}\) , for \(j\in \mathcal {F}_{F}\). Then, the follower’s problem might be written as \(\phi ^{j}({\mathbf {x}}_{F}^{-j},{\mathbf {x}}_{L}):=\min \{-\Pi _{L}^{i}(x_{L}^{i},X^{-i}):({\mathbf {x}}_{F}^{-j},{\mathbf {x}}_{L})\in \prod \limits _{-j}\mathcal {S}_{F}^{-j}\times \prod \limits _{i}\mathcal {S} _{L}^{i}\), \(x_{F}^{j}\in \mathcal {S}_{F}^{j}\}\). A Nash equilibrium has to be sought out between followers.
- 6.
The payoff function is strictly concave and the strategy set is compact and convex.
- 7.
This is one critical difference with the standard duopoly game in which the optimal decision of the follower coincides with their best response. Julien [22] provides a consistency condition which helps determine each optimal decision as a function of the strategy profile for the leaders. Indeed, we give a sufficient nondegeneracy condition on the determinant of the Jacobian matrix associated with the set of equations that allows us to implicitly define the best response mappings. Under this condition, the set of equations which implicitly determines the best responses is a variety of the required dimension, that is, the corresponding vector mapping which defines this set of equations is a C 1 -diffeomorphism. Here this criterion is satisfied as long as Assumptions 2.2.1 and 2.2.2 both hold. These assumptions can be weakened. It is worth noting that our notion of consistency differs from the notion of price consistency in Leyffer and Munson [30] that results in a square nonlinear complementarity problem.
- 8.
It is possible to show that the best responses are not increasing, so the game displays actions which are strategic substitutes. Please note that the condition is sufficient, so strategic complementarities could exist provided they are not too strong.
- 9.
The CE supplies are given by \(((x_{L}^{i})^{\ast },(x_{F}^{j})^{\ast })=(\alpha X^{\ast },(1-\alpha )X^{\ast })\), with α ∈ (0, 1). In what follows, we consider the symmetric outcome for which \(\alpha =\frac {1}{2 }\).
- 10.
- 11.
When the slope of the aggregate best response is zero, then the SNE can coincide with the CNE (see notably Julien [21]).
- 12.
Indeed, \(\frac {\partial S_{C}(X)}{\partial X}=-X\frac {dp(X)}{dX}>0\), with \( S_{C}(X):=\int _{0}^{X}p(z)dz-p(X)X\). In addition, if we let \( S_{P}(X):=p(X)(\vartheta _{L}\sum _{i=1}^{n_{L}}s_{L}^{i}+\vartheta _{F}\sum _{j=1}^{n_{F}}s_{F}^{j})X-\sum _{i=1}^{n_{L}}C_{L}^{i}(s_{L}^{i} \vartheta _{L}X)-\sum _{j=1}^{n_{F}}C_{F}^{j}(s_{F}^{j}\vartheta _{F}X)\), then \(\frac {dS_{P}(X)}{dX}=p(X)+X\frac {dp(X)}{dX}-[\vartheta _{L}\sum _{i=1}^{n_{L}}s_{L}^{i}\frac {dC_{L}^{i}(s_{L}^{i}\vartheta _{L}X)}{dX }+\vartheta _{F}\sum _{j=1}^{n_{F}}s_{F}^{j}\frac {dC_{F}^{j}(s_{F}^{j} \vartheta _{F}X)}{dX}]<0\) (from Assumption 2.2.2b).
- 13.
The Lerner index for any decision maker is defined in an SNE as the ratio between the excess of the price over the marginal cost and the price, that is, \(L:=\frac {p(X)-\frac {dc(x)}{dx}}{p(X)}\).
- 14.
- 15.
Lafay [28] shows that when constant marginal costs differ among firms, the price contribution by an additional entrant may not be negative since the strategies of all firms are modified when a firm no longer enters the market.
References
N. Alguacil, A. Delgadillo, J.M. Arroyo, A trilevel programming approach for electric grid defense planning. Comput. Oper. Res. 41, 282–290 (2014)
D. Aussel, P. Bendotti, M. Pištěk, Nash equilibrium in a pay-as-bid electricity market: part 1—existence and characterization. Optimization 66(6), 1013–1025 (2017)
D. Aussel, P. Bendotti, M. Pištěk, Nash equilibrium in a pay-as-bid electricity market part 2-best response of a producer. Optimization 66(6), 1027–1053 (2017)
D. Aussel, G. Bouza, S. Dempe, S. Lepaul, Multi-leader disjoint-follower game: formulation as a bilevel optimization problem (2018). Preprint 2018-10, TU Bergakademie Freiberg, Fakultät für Mathematik und Informatik
J.F. Bard, Convex two-level optimization. Math. Program. 40(1–3), 15–27 (1988)
J.F. Bard, J.E. Falk, An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)
H.P. Benson, On the structure and properties of a linear multilevel programming problem. J. Optim. Theory Appl. 60(3), 353–373 (1989)
M. Boyer, M. Moreaux, Perfect competition as the limit of a hierarchical market game. Econ. Lett. 22(2–3), 115–118 (1986)
A. F. Daughety, Beneficial concentration, The American Economic Review 80 (1990), no. 5, 1231–1237.
D. De Wolf, Y. Smeers, A stochastic version of a Stackelberg–Nash–Cournot equilibrium model. Manag. Sci. 43(2), 190–197 (1997)
V. DeMiguel, H. Xu, A stochastic multiple-leader Stackelberg model: analysis, computation, and application. Oper. Res. 57(5), 1220–1235 (2009)
S. Dempe, Foundations of Bilevel Programming (Springer, Berlin, 2002)
S. Dempe, Bilevel optimization: theory, algorithms and applications, in Bilevel Optimization: Advances and Next Challenges, ed. by S. Dempe, A.B. Zemkoho (Springer, Berlin, 2019)
S. Dempe, V. Kalashnikov, Optimization with Multivalued Mappings: Theory, Applications and Algorithms, vol. 2 (Springer, Berlin, 2006)
A. Ehrenmann, Manifolds of multi-leader Cournot equilibria. Oper. Res. Lett. 32(2), 121–125 (2004)
J.H. Hamilton, S.M. Slutsky, Endogenous timing in duopoly games: Stackelberg or Cournot equilibria. Games Econ. Behav. 2(1), 29–46 (1990)
J. Han, J. Lu, Y. Hu, G. Zhang, Tri-level decision-making with multiple followers: model, algorithm and case study. Inform. Sci. 311, 182–204 (2015)
J. Han, G. Zhang, J. Lu, Y. Hu, S. Ma, Model and algorithm for multi-follower tri-level hierarchical decision-making, in International Conference on Neural Information Processing (Springer, Berlin, 2014), pp. 398–406
X. Hu, D. Ralph, Using EPECs to model bilevel games in restructured electricity markets with locational prices. Oper. Res. 55(5), 809–827 (2007)
W. Jia, S. Xiang, J. He, Y. Yang, Existence and stability of weakly Pareto–Nash equilibrium for generalized multiobjective multi-leader–follower games. J. Global Optim. 61(2), 397–405 (2015)
L.A. Julien, A note on Stackelberg competition. J. Econ. 103(2), 171–187 (2011)
L.A. Julien, On noncooperative oligopoly equilibrium in the multiple leader–follower game. Eur. J. Oper. Res. 256(2), 650–662 (2017)
L.A. Julien, Stackelberg games, in Handbook of Game Theory and Industrial Organization, ed. by L. Corchon, M. Marini, vol. 1 (Edward Elgar Publishing, Cheltenham, 2018), pp. 261–311
L. Julien, O. Musy, A. Saïdi, Do followers really matter in Stackelberg competition? Lect. Econ. 75(2), 11–27 (2011)
L.A. Julien, O. Musy, A.W. Saïdi, On hierarchical competition in oligopoly. J. Econ. 107(3), 217–237 (2012)
C.D. Kolstad, L. Mathiesen, Necessary and sufficient conditions for uniqueness of a Cournot equilibrium. Rev. Econ. Stud. 54(4), 681–690 (1987)
A.A. Kulkarni, U.V. Shanbhag UV, An existence result for hierarchical stackelberg v/s stackelberg games. IEEE Trans. Automat. Contr. 60(12), 3379–3384 (2015)
T. Lafay, A linear generalization of Stackelberg’s model. Theory Decis. 69 (2010), no. 2, 317–326.
G. Leitmann, On generalized Stackelberg strategies. J. Optim. Theory Appl. 26(4), 637–643 (1978)
S. Leyffer, T. Munson, Solving multi-leader-common-follower games. Optimization Methods & Software 25(4), 601–623 (2000)
J.-S. Pang M. Fukushima, Quasi-variational inequalities, generalized Nash equilibria, and multi-leader–follower games. Comput. Manag. Sci. 2(1), 21–56 (2005)
A.J. Robson, Stackelberg and Marshall. Am. Econ. Rev. 69–82 (1990)
H.D. Sherali, A multiple leader Stackelberg model and analysis. Oper. Res. 32(2), 390–404 (1984)
H.D. Sherali, A.L. Soyster, F.H. Murphy, Stackelberg–Nash–Cournot equilibria: characterizations and computations. Oper. Res. 31(2), 253–276 (1983)
C. Shi, G. Zhang, J. Lu, On the definition of linear bilevel programming solution. Appl. Math. Comput. 160(1), 169–176 (2005)
A. Sinha, P. Malo, K. Deb, A review on bilevel optimization: from classical to evolutionary approaches and applications. IEEE Trans. Evol. Comput. 22(2), 276–295 (2017)
R.L. Tobin, Uniqueness results and algorithm for Stackelberg–Cournot–Nash equilibria. Ann. Oper. Res. 34(1), 21–36 (1992)
H. Von Stackelberg, Market Structure and Equilibrium (Springer, Berlin, 2011). Translation from the German language edition: Marktform und Gleichgewicht (New York, 1934)
R. Watt, A generalized oligopoly model. Metroeconomica 53(1), 46–55 (2002)
J. Yu, H.L. Wang, An existence theorem for equilibrium points for multi-leader–follower games. Nonlinear Anal. Theory Methods Appl. 69(5–6), 1775–1777 (2008)
Acknowledgements
The authors acknowledge an anonymous referee for her/his helpful comments, remarks and suggestions on an earlier version. Any remaining deficiencies are ours.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bazin, D., Julien, L., Musy, O. (2020). On Stackelberg–Nash Equilibria in Bilevel Optimization Games. In: Dempe, S., Zemkoho, A. (eds) Bilevel Optimization. Springer Optimization and Its Applications, vol 161. Springer, Cham. https://doi.org/10.1007/978-3-030-52119-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-52119-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-52118-9
Online ISBN: 978-3-030-52119-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)