Strategic Decision-Making Under Uncertainty through Bi-Level Game Theory and Distributionally Robust Optimization
By: Jiachen Shen , Jian Shi , Lei Fan and more
Potential Business Impact:
Helps leaders make better plans when things are uncertain.
In strategic scenarios where decision-makers operate at different hierarchical levels, traditional optimization methods are often inadequate for handling uncertainties from incomplete information or unpredictable external factors. To fill this gap, we introduce a mathematical framework that integrates bi-level game theory with distributionally robust optimization (DRO), particularly suited for complex network systems. Our approach leverages the hierarchical structure of bi-level games to model leader-follower interactions while incorporating distributional robustness to guard against worst-case probability distributions. To ensure computational tractability, the Karush-Kuhn-Tucker (KKT) conditions are used to transform the bi-level challenge into a more manageable single-level model, and the infinite-dimensional DRO problem is reformulated into a finite equivalent. We propose a generalized algorithm to solve this integrated model. Simulation results validate our framework's efficacy, demonstrating that under high uncertainty, the proposed model achieves up to a 22\% cost reduction compared to traditional stochastic methods while maintaining a service level of over 90\%. This highlights its potential to significantly improve decision quality and robustness in networked systems such as transportation and communication networks.
Similar Papers
Adaptive Robust Optimization with Data-Driven Uncertainty for Enhancing Distribution System Resilience
Machine Learning (CS)
Powers grids to survive storms better.
Multi-level informed optimization via decomposed Kriging for large design problems under uncertainty
Systems and Control
Makes complex engineering designs faster and better.
Explicit Reformulation of Discrete Distributionally Robust Optimization Problems
Optimization and Control
Solves hard problems with uncertainty faster.