Model and extended Kuhn–Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation
When multiple followers are involved in a bilevel decision problem, the leader’s decision will be affected, not only by the reactions of these followers, but also by the relationships among these followers. One of the popular situations within this bilevel multi-follower issue is where these followers are uncooperatively making their decisions while having cross reference to decision information of the other followers. This situation is called a referential-uncooperative situation in this paper. The well-known Kuhn–Tucker approach has been previously successfully applied to a one-leader-and-one-follower linear bilevel decision problem. This paper extends this approach to deal with the above-mentioned linear referential-uncooperative bilevel multi-follower decision problem. The paper first presents a decision model for this problem. It then proposes an extended Kuhn–Tucker approach to solve this problem. Finally, a numerical example illustrates the application of the extended Kuhn–Tucker approach.
KeywordsBilevel programming Bilevel multi-follower decision Kuhn–Tucker approach Optimization
Unable to display preview. Download preview PDF.
- 1.Stackelberg H.V. (1952) The Theory of the Market Economy. Oxford University Press, OxfordGoogle Scholar
- 2.Bard J. (1998) Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, BostonGoogle Scholar
- 6.Bialas, W., Karwan, M.: Multilevel linear programming. Technical Report 781, State University of New York at Buffalo, (1978)Google Scholar
- 8.Bialas, W., Karwan, M., Shaw, J.: A Parametric Complementary Pivot Approach for Twolevel Linear Programming. Technical Report 802, State University of New York at Buffalo, (1980)Google Scholar
- 12.Marcotte P., Zhu D. (1996) Exact and inexact penalty methods for the generalized bilevel programming problem. Math. Program. 74, 142–157Google Scholar
- 15.Migdalas A., Pardalos P.M., Värbrand P. (1997) Multilevel Optimization-Algorithms and Application. Kluwer Academics, DordrechtGoogle Scholar
- 22.Ritzberger K. (2002) Foundations of non-cooperative game theory. Oxford University Press, OxfordGoogle Scholar