208
Views
3
CrossRef citations to date
0
Altmetric
Research Article

Stochastic bilevel programming with multiple followers: a solution approach using the systematic sampling evolutionary method

& ORCID Icon
Pages 1059-1072 | Received 30 Aug 2020, Accepted 18 Mar 2021, Published online: 02 May 2021

References

  • Anandalingam, G. 1988. “A Mathematical Programming Model of Decentralized Multi-Level Systems.” Journal of Operational Research Society 39 (11): 1021–1033.
  • Angelo, J. S., and H. J. C. Barbosa. 2015. “Differential Evolution To Find Stackelberg–Nash Equilibrium in Bilevel Problems with Multiple Followers.” In Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC), 1675–1682. Piscataway, NJ: IEEE. doi:https://doi.org/10.1109/CEC.2015.7257088.
  • Bard, J. 1988. “Convex Two-Level Optimization.” Mathematical Programming 40: 15–27.
  • Birge, John R., and F. Louveaux. 2011. Introduction to Stochastic Programming. 2nd ed. New York: Springer-Verlag.
  • Bracken, J., and J. McGill. 1973. “Mathematical Programs with Optimization Problems in the Constraints.” Operations Research 21 (1): 37–44.
  • Bracken, J., and J. McGill. 1974. “Technical Note – A Method for Solving Mathematical Problems with Nonlinear Programs in the Constraints.” Operations Research 22 (5): 1097–1101. doi:https://doi.org/10.1287/opre.22.5.1097.
  • D'Amato, E., E. Daniele, L. Mallozzi, G. Petrone, and S. Tancredi. 2012. “A Hierarchical Multi Modal Hybrid Stackelberg–Nash GA for a Leader with Multiple Followers Game.” Dynamics of Information System: Mathematical Foundations 20: 167–280.
  • Dasgupta, Partha, and Eric Maskin. 1986. “The Existence of Equilibrium in Discontinuous Economic Games, Part I: Theory.” The Review of Economic Studies 53 (1): 1–26. doi:https://doi.org/10.2307/2297588.
  • Debreu, G. 1952. “A Social Equilibrium Existence Theorem.” Proceedings of the National Academy of Sciences 38 (10): 886–893. doi:https://doi.org/10.1073/pnas.38.10.886.
  • Fan, K. 1952. “Fixed Point and Minimax Theorems in Locally Convex Topological Linear Spaces.” Proceedings of the National Academy of Sciences 38 (2): 121–126.
  • Geletu, Abebe. 2013. Lecture Notes on Stochastic Optimization. Ilmenau University of Technology, Ilmenau, Germany.
  • Glicksberg, L. 1952. “A Further Generalization of the Kakutani Fixed Point Theorem with Application to Nash Equilibrium Points.” Proceedings of the American Mathematical Society 3 (1): 170–174.
  • Goshu, N. N., and S. M. Kassa. 2020. “A Systematic Sampling Evolutionary (SSE) Method for Stochastic Bilevel Programming Problems.” Computers & Operations Research 120: Article ID 104942. doi:https://doi.org/10.1016/j.cor.2020.104942.
  • Islam, M. M., H. K. Singh, and T. Ray. 2016. “A Memetic Algorithm for Solving Bilevel Optimization Problems with Multiple Followers.” In Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), 1901–1908. Piscataway, NJ: IEEE.
  • Kassa, S. 2018. “Three Level Global Resource Allocation Model for HIV Control: A Hierarchical Decision System Approach.” Mathematical Biosciences and Engineering 15 (1): 255–273.
  • Kassa, A., and S. Kassa. 2017. “Deterministic Solution Approach for Some Classes of Nonlinear Multilevel Programs with Multiple Followers.” Journal of Global Optimization 68 (4): 729–747.
  • Ke, H., H. Huang, D. Ralescu, and L. Wang. 2016. “Fuzzy Bilevel Programming with Multiple Non-Cooperative Followers: Model, Algorithm and Application.” International Journal of General Systems 45 (3): 336–351.
  • Kim, S., R. Pasupathy, and G. Henderson. 2015. “A Guide to Sample Average Approximation.” In Handbook of Simulation Optimization. Vol. 216 of the international series on Operations Research & Management Science, edited by M. Fu. New York: Springer.
  • Liu, B. 1998. “Stackelberg–Nash Equilibrium for Multilevel Programming with Multiple Followers Using Genetic Algorithms.” Computers & Mathematics with Applications 36 (7): 79–89.
  • Lu, J., C. Shi, and G. Zhang. 2006. “On Bilevel Multi-Follower Decision Making: General Framework and Solutions.” Information Sciences 176 (11): 1607–1627.
  • Peydayesh, M. 2010. “A PSO Based Algorithm for Finding Global Nash Equilibrium.” In Proceedings of the IEEE PES General Meeting of the Power & Energy Society, 1–6. doi:https://doi.org/10.1109/PES.2010.5589876.
  • Pramanik, S., and T. Roy. 2007. “Fuzzy Goal Programming Approach to Multilevel Programming Problems.” European Journal of Operational Research 176 (2): 1151–1166.
  • Ravat, U., and U. Shanbhag. 2011. “On the Characterization of Solution Sets of Smooth and Nonsmooth Convex Stochastic Nash Games.” SIAM Journal on Optimization 21 (3): 1168–1199. doi:https://doi.org/10.1137/100792644.
  • Robbins, H., and S. Monro. 1951. “A Stochastic Approximation Method.” The Annals of Mathematical Statistics 22 (3): 400–407.
  • Wang, Y., H. Li, and C. Dang. 2011. “A New Evolutionary Algorithm for a Class of Nonlinear Bilevel Programming Problems and Its Global Convergence.” INFORMS Journal on Computing 23 (4): 618–629.
  • Wang, Q., F. M. Yang, S. Y. Wang, and Y. Liu. 2000. “Bilevel Programs with Multiple Followers.” Journal of Systems Science and Complexity 13 (3): 265–276.
  • Xu, H., and D. Zhang. 2013. “Stochastic Nash Equilibrium Problems: Sample Average Approximation and Applications.” Computational Optimization and Applications 55: 597–645.
  • Zaric, S., and L. Brandeau. 2007. “A Little Planning Goes a Long Way: Multilevel Allocation of HIV Preventation Resources.” Public Health Decision Making 27 (1): 71–81. doi:https://doi.org/10.1177/0272989X06297395.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.