Abstract

Hierarchical multilevel multi-leader multi-follower problems are non-cooperative decision problems in which multiple decision-makers of equal status in the upper-level and multiple decision-makers of equal status are involved at each of the lower-levels of the hierarchy. Much of solution methods proposed so far on the topic are either model specific which may work only for a particular sub-class of problems or are based on some strong assumptions and only for two level cases. In this paper, we have considered hierarchical multilevel multi-leader multi-follower problems in which the objective functions contain separable and non-separable terms (but the non-separable terms can be written as a factor of two functions, a function which depends on other level decision variables and a function which is common to all objectives across the same level) and shared constraint. We have proposed a solution algorithm to such problems by equivalent reformulation as a hierarchical multilevel problem involving single decision maker at all levels of the hierarchy. Then, we applied a multi-parametric algorithm to solve the resulting single leader single followers problem.

Highlights

  • Multilevel multi-leader multi-follower (MLMF) game is a non-cooperative decision system in which there are multiple higher-level decision-makers and many lower-level decision-makers

  • In the sequential part of the game Stackelberg behavior is assumed, from which the leaders make their decision first by competing in a Nash game constrained by the equilibrium conditions of another Nash game among the followers and the followers react by optimizing their objective functions conditioned on the leaders’ decision

  • One of the solution approaches in solving multilevel-MLMF games uses a reformulation that replaces the lower-level problems by their optimality conditions which results in a mathematical problem classified as an equilibrium problem with equilibrium constraints (EPECs)

Read more

Summary

Introduction

Multilevel multi-leader multi-follower (MLMF) game is a non-cooperative decision system in which there are multiple higher-level decision-makers (who are referred to as leaders) and many lower-level decision-makers (who are referred to as followers). One of the solution approaches in solving multilevel-MLMF games uses a reformulation that replaces the lower-level problems by their optimality conditions which results in a mathematical problem classified as an equilibrium problem with equilibrium constraints (EPECs). Kassa and Kassa [14] reformulated a class of multilevel single-leader multiple-follower games, that consist of separable terms and nonseparable terms across all the followers parameterized by constant positive weights Motivated by this latest method, the authors have proposed in [25, 26] an equivalent reformulation procedure to solve multiple-leaders multiple-followers problems with any finite level of hierarchy.

General formulations of multilevel-MLMF games
Equivalent reformulation of bilevel-MLMF games
Multi-parametric programming formulations and methods
Multi-parametric problems with linear constraints
Multi-parametric problems with nonlinear constraints
Equivalent reformulation of multilevel-MLMF games
Multi-parametric based algorithm to solve multilevel-MLMF
Illustrative Examples
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.