Abstract
The central focus of this book is on the development and implementation of algorithms for solving bilevel programs. The bilevel programming problem (BLPP) can be viewed as a static version of the noncooperative, two—person game introduced by Von Stackelberg [S16] in the context of unbalanced economic markets. In the basic model, control of the decision variables is partitioned amongst the players who seek to optimize their individual payoff functions. Perfect information is assumed so that both players know the objective and feasible choices available to the other. The fact that the game is said to be ‘static’ implies that each player has only one move. The leader goes first and attempts to minimize net costs. In so doing, he must anticipate all possible responses of his opponent, termed the follower. The follower observes the leader’s decision and reacts in a way that is personally optimal without regard to extramural effects. Because the set of feasible choices available to either player is interdependent, the leader’s decision affects both the follower’s payoff and allowable actions, and vice versa.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bard, J.F. (1998). Introduction. In: Practical Bilevel Optimization. Nonconvex Optimization and Its Applications, vol 30. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2836-1_1
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2836-1_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4807-6
Online ISBN: 978-1-4757-2836-1
eBook Packages: Springer Book Archive