Abstract:Stackelberg games originate where there are market leaders and followers, and the actions of leaders influence the behavior of the followers. Mathematical modelling of such games results in what's called a Bilevel Optimization problem. There is an entire area of research dedicated to analyzing and solving Bilevel Optimization problems which are often complex, and finding solutions for such problems is known to be NP-Hard. A generalization of Stackelberg games is a Multilevel Stackelberg game where we may have nested leaders and followers, such that a follower is, in turn, a leader for all lower-level players. These problems are much more difficult to solve, and existing solution approaches typically require extensive cooperation between the players (which generally can't be assumed) or make restrictive assumptions about the structure of the problem. In this paper, we present a stochastic algorithm to approximate the local equilibrium solutions for these Multilevel games. We then construct a few examples of such Multilevel problems, including: a) a nested toll-setting problem; and b) an adversarial initial condition determination problem for Robust Trajectory Optimization. We test our algorithm on our constructed problems as well as some trilevel problems from the literature, and show that it is able to approximate the optimum solutions for these problems within a reasonable error margin. We also provide an asymptotic proof for the convergence of the algorithm and empirically analyze its accuracy and convergence speed for different parameters. Lastly, we compare it with existing solution strategies from the literature and demonstrate that it outperforms them.

A Hybrid Intelligent Algorithm for Stochastic Multilevel Programming

Fuzzy multilevel programming with a hybrid intelligent algorithm

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

A new hybrid genetic algorithm for global minimax optimization

Uncertain Multilevel Programming: Algorithm and Applications

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Stackelberg-Nash Equilibrium For Multilevel Programming With Multiple Followers Using Genetic Algorithms

Adaptive Multistage Stochastic Programming

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems

Multiplayer hierarchical decision‐making for discrete‐time nonlinear networks of service via value iteration adaptive dynamic programming

Balance Programming Between Target And Chance With Application In Building Optimal Bidding Strategies For Generation Companies

A class of bi-level vector extremum models with hybrid uncertain coefficients and its application to supply chain planning problems

A Hybrid Genetic Algorithm for Solving Nonlinear Programming Problems with Inequality Constraints

Monte Carlo Optimization for Solving Multilevel Stackelberg Games

Numerical Methods for Convex Multistage Stochastic Optimization

Modelling stochastic decision systems using dependent-chance programming

Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: A fuzzy and chance-constrained programming model

Stochastic gray programming model and application based on effect

Complementary Optimization Algorithm For Solving The Two-Level Stochastic Programming Model In Electricity Market

Stochastic Optimization For A Class Of Hierarchical Unstructured P2p System