Strategic Decision-Making Under Uncertainty through Bi-Level Game Theory and Distributionally Robust Optimization

Jiachen Shen, Jian Shi, Lei Fan, Chenye Wu, Dan Wang, Choong Seon Hong, Zhu Han · 2025

Read Strategic Decision-Making Under Uncertainty through Bi-Level Game Theory and Distributionally Robust Optimization by Jiachen Shen, Jian Shi, Lei Fan, Chenye Wu, Dan Wang, Choong Seon Hong, Zhu Han (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-04940.txt.

Introduction

Jiachen Shen and co-authors build a math frame for choices made under deep doubt when leaders and followers act at two levels. Old methods often fail when facts are missing or outside shocks cannot be pinned down.

Their frame joins two-level game theory with robust methods that guard against the worst likely spread of outcomes. They turn the hard two-level task into a single-level form and solve it with a broad method. In tests, under high doubt, their model cuts cost by up to about a fifth next to prior work.

Catalog record

CREATORJiachen Shen, Jian Shi, Lei Fan, Chenye Wu, Dan Wang, Choong Seon Hong, Zhu Han
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-04940

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Strategic Decision-Making Under Uncertainty through Bi-Level Game Theory and Distributionally Robust Optimization Jiachen Shen, Jian Shi, Lei Fan, Chenye Wu, Dan Wang, Choong Seon Hong, Zhu Han Abstract 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. I Introduction In the realm of optimization theory, recent advancements have significantly transformed decision-making processes, particularly under uncertainties. The increasing complexity of modern systems, driven by factors such as globalization, technological advancements, and the dynamic nature of markets, has necessitated the development of more sophisticated optimization techniques. A notable development in this field is the rise of DRO, which has gained prominence due to its effectiveness in handling uncertainties across various domains, such as finance, supply chain management, and energy systems [ 3 , 4 ] . DRO’s strength lies in its ability to account for the worst-case scenarios over a set of probability distributions, making it a powerful tool for robust decision-making under uncertain conditions [ 27 ] . This approach not only mitigates the risks associated with adverse outcomes but also provides decision-makers with confidence in the stability and resilience of their solutions, even in the face of highly variable or incomplete data. Simultaneously, game-theoretic frameworks have become critical for modeling strategic interactions. Within this domain, bi-level optimization has established itself as a key tool for hierarchical decision-making. This approach models scenarios where a leader’s decisions influence a follower’s responses, creating a nested optimization structure that is particularly useful in power systems, communication networks, and transportation networks. As a general mathematical framework, it is important to distinguish it from the classical Stackelberg game, a well-known economic instance. The broader term ‘bi-level optimization’ is preferred when the focus extends beyond specific economic models to general mathematical methods—such as integration with DRO—and to applications in diverse domains like the network systems previously mentioned. Beyond this leader-follower structure, other advanced game-theoretic strategies are also being developed to enforce robust cooperation under uncertainty. In particular, zero-determinant strategies—originally formulated for repeated games—have been extended to finite games with implementation errors, enabling a player to unilaterally enforce linear payoff relationships even when actions are executed imperfectly [ 30 ] . Such strategies have been applied in group decision-making to sustain cooperation in noisy environments [ 8 ] . Concurrently, studies on the co-evolutionary dynamics of threshold public goods games with collective-risk environment feedback reveal how populations adapt when contributions and risk thresholds interact under stochastic shocks [ 19 ] . These developments highlight the relevance of robust strategic design in uncertain multi-agent systems, motivating our bi-level distributionally robust optimization approach. In real world applications, decision makers face interdependent decision and uncertainties. The integration of bi-level optimization and DRO provides a new way to make the optimal decision in these practical applications. However, the DRO bi-level optimization framework is under explored. The primary challenge in this integrated framework inherent the complexity of bi-level optimization, which is computationally demanding because of issues such as non-convexity and difficulty in finding the global optimal solution. Incorporating DRO compounds these challenges by necessitating the consideration of worst-case distributions, further complicating the solution landscape [ 35 ] . Despite these challenges, the potential benefits of this integration are significant, offering a robust approach that can handle both the hierarchical structure of decision-making and the deep uncertainties inherent in real-world problems. The integrated framework not only enhances the robustness of the decision-making process but also provides a more comprehensive approach to managing risk in complex systems. In this paper, our proposed framework is formulated as a bi-level optimization problem, which serves as the mathematical representation of a Stackelberg game, which extends the classical bi-level framework to handle profound uncertainty. By integrating DRO, our model manages ambiguity in the underlying probability distributions, deriving strategies that are resilient to shifts in the stochastic process itself. This integrated approach equips decision-makers to more effectively navigate complex hierarchical systems and ensure their strategies are adaptable to potential disruptions. Developing a tractable bi-level DRO framework requires overcoming significant technical challenges. The primary hurdle is integrating the intrinsically difficult, nested structure of bi-level optimization with the infinite-dimensional nature of DRO. This combination creates a complex, large-scale optimization problem for which standard solvers are inadequate. To address these hurdles, this paper makes several important contributions: • We propose a novel framework that models the strategic interactions in networked systems as a bi-level game, while ensuring the leader’s decision is robust against worst-case distributional shifts. To the best of our knowledge, this is the first work to address this specific intersection of hierarchical games and distributional robustness in such systems. • We introduce a unique MPEC (Mathematical Program with Equilibrium Constraints) formulation where the equilibrium constraints themselves contain a nested, dualized Wasserstein DRO problem. We develop a tailored algorithmic solution combining proximal and cutting-plane methods to solve this non-smooth, bi-level formulation. • We provide theoretical insights into the convergence properties and computational efficiency of the proposed model. By employing dual reformulation techniques, we ensure the computational feasibility of the framework, with proofs of convergence under certain conditions. • We demonstrate the practical utility of the proposed framework in various network systems, such as transportation and communication networks. The model’s robustness and adaptability are validated through numerical experiments, which highlight its effectiveness in managing uncertainty. The remainder of this paper is organized as follows: Section II reviews the related literature on bi-level optimization and distributionally robust optimization, highlighting key advancements and gaps. In Section III , we present the model formulation, detailing the integration of bi-level optimization with DRO, including the mathematical underpinnings and key assumptions. Section IV outlines the algorithmic framework developed to solve the integrated model, with a focus on the computational techniques employed. In Section V , we conduct simulation experiments to validate the proposed framework, demonstrating its practical applicability and robustness. Finally, Section VI concludes the paper with a summary of findings, implications for future research, and potential real-world applications. For clarity and easy reference, the key notation used throughout this paper is summarized in Table I . TABLE I : Summary of Notation Symbol Description Decision Variables x Leader’s decision variables y Follower’s decision variables Problem Functions f(x,y,\xi) Leader’s objective function g_{i}(x,y,\xi) Leader’s constraint functions h(x,y,\xi) Follower’s objective functional k_{j}(x,y,\xi) Follower’s constraint functions Uncertainty and DRO \xi

Read the complete text