Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms

Computers and Mathematics with Applications

Volumn 36, Issue 7, 1998, Pages 79-89

  Liu, Baoding ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Genetic algorithm; Mathematical programming; Multilevel programming

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; NUMERICAL METHODS; PROBLEM SOLVING;

DECENTRALIZED NONCOOPERATIVE DECISION SYSTEMS; MULTILEVEL PROGRAMMING; STACKELBERG-NASH EQUILIBRIUM;

GENETIC ALGORITHMS;

EID: 0032187904     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00174-6     Document Type: Article

References (28)

1. U.P. Wen and S.T. Hsu, Linear bilevel programming problems - A review, Journal of Operational Research Society 42 (2), 125-133, (1991).
2. O. Ben-Ayed, Bilevel linear programming, Computers and Operations Research 20 (5), 485-501, (1993).
3. R.G. Cassidy, M.J.L. Kirby and W.M. Raike, Efficient distribution of resources through three-levels of government, Management Science 17, B462-B472, (1971).
4. J. Bracken and J.T. McGill, Defense applications of mathematical programs with optimization problems in the constraints, Operations Research 22, 1086-1096, (1974).
5. G. Anandalingam and V. Apprey, Multi-level programming and conflict resolution, European Journal of Operational Research 51, 233-247, (1991).
6. J. Fortuny-Amat and B. McCarl, A representation and economic interpretation of a two-level programming problem, Journal of Operational Research Society 32, 783-792, (1981).
7. B. Liu and A.O. Esogbue, Cluster validity for fuzzy criterion clustering, In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Piscataway, NJ, U.S.A., Volume 5, IEEE, pp. 4702-4705, (1995).
8. W. Candler and R. Townsley, A linear two-level programming problem, Computers and Operations Research 9, 59-76, (1982).
9. W.F. Bialas and M.H. Karwan, Two-level linear programming, Management Science 30, 1004-1020, (1984).
10. J.F. Bard, An algorithm for solving the general bilevel programming problem, Mathematics of Operations Research 8, 260-272, (1983).
11. J.F. Bard, Optimality conditions for the bilevel programming problem, Naval Research Logistics Quarterly 31, 13-26, (1984).
12. J.F. Bard and J.T. Moore, A branch and bound algorithm for the bilevel programming problem, SIAM J. Sci. Statist. Comput. 11, 281-292, (1990).
13. G. Savard and J. Gauvin, The steepest descent direction for nonlinear bilevel programming problem, Operations Research Letters 15, 265-272, (1994).
14. O. Ben-Ayed and C.E. Blair, Computational difficulties of bilevel linear programming, Operations Research 38, 556-560, (1990).
15. J.B. Cruz, Leader-follower strategies for multi-level systems, IEEE Transactions on Automatic Control 23 (2), 244-255, (1978).
16. H.D. Sherali, A.L. Soyster and F.H. Hurphy, Stackelberg-Nash-Cournot equilibria: Characterizations and computations, Operations Research 31 (2), 253-276, (1983).
17. J.F. Bard and J.E. Falk, An explicit solution to the multi-level programming problem, Computers and Operations Research 9 (1), 77-100, (1982).
18. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, (1989).
19. nd edition, Springer-Verlag, New York, (1994).
20. D.B. Fogel, An introduction to simulated evolutionary optimization, IEEE Transactions on Neural Networks 5, 3-14, (1994).
21. M. Gen, B. Liu and K. Ida, Evolution program for deterministic and stochastic optimizations, European Journal of Operational Research 94 (3), 618-625, (1996).
22. K. Iwamura and B. Liu, A genetic algorithm for chance constrained programming, Journal of Information & Optimization Sciences 17 (2), 409-422, (1996).
23. B. Liu, Dependent-chance goal programming and its genetic algorithm based approach, Mathl. and Comput. Modelling 24 (7), 43-52, (1996).
24. B. Liu and K. Iwamura, Modelling stochastic decision systems using dependent-chance programming, European Journal of Operational Research 101 (1), 193-203, (1997).
25. B. Liu, Dependent-chance programming: A class of stochastic optimization, Computers Math. Applic. 34 (12), 89-104, (1997).
26. B. Liu and K. Iwamura, Chance constrained programming with fuzzy parameters, Fuzzy Sets and Systems 94 (2), 227-237, (1998).
27. E. Aiyoshi and K. Shimizu, Hierarchical decentralized systems and its new solution by a barrier method, IEEE Transactions on Systems, Man, and Cybernetics 11, 444-449, (1981).
28. J.F. Bard, Convex two-level optimization, Mathematical Programming 40, 15-27, (1988).