Let us consider a sequential game where the first player (‘leader’) incorporates into his optimization process the optimal reaction vector y of the second player (‘follower’) to the leader’s decision vector x. This situation is described mathematically by the bilevel program
where it is understood that the leader is requested to select a vector x such that the parameterized set Y(x) is nonempty.
This formulation is extremely general in that it subsumes linear zero-one optimization , quadratic concave programming , disjoint bilinear programming, nonlinear complementarity , etc. If one denotes by y(x) the set of optimal answers to a given leader vector x, the above bilevel program can be recast as the’ standard’ mathematical program
The induced region of a bilevel program is defined as the feasible set of the above program. This set is usually nonconvex and might be disconnected. It is implicit that, whenever y(x) is not a singleton, the leader is free to select that element y ∈ y(x)...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bard, J.F.: Practical bilevel optimization: Algorithms and applications, Kluwer Acad. Publ., 1998.
Hansen, P., Jaumard, B., and Savard, G.: ‘New branch-and-bound rules for linear bilevel programming’, SIAM J. Sci. Statist. Comput.13 (1992), 1194–1217.
Jeroslow, R.G.: ‘The polynomial hierarchy and a simple model for competitive analysis’, Math. Program.32 (1985), 146–164.
Loridan, P., and Morgan, J.: ‘Weak via strong Stackelberg problem: new results’, J. Global Optim.8 (1996), 263–287 ISSN: 0925-5001.
Luo, Z.-Q, Pang, J.-S, and Ralph, D.: Mathematical programs with equilibrium constraints, Cambridge Univ. Press, 1996.
Shimizu, K., Ishizuka, Y., and Bard, J.F.: Nondifferentiable and two-level programming, Kluwer Acad. Publ., 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Marcotte, P., Savard, G. (2001). Bilevel Programming . In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-306-48332-7_31
Download citation
DOI: https://doi.org/10.1007/0-306-48332-7_31
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-6932-5
Online ISBN: 978-0-306-48332-5
eBook Packages: Springer Book Archive