Abstract:This paper considers the bilevel mixed network design problem (MNDP) used in dynamic traffic assignment (DTA) and the simulation-based optimization solution. The upper level of the bilevel MNDP minimizes the network cost in terms of average travel time by the expansion of existing links and the addition of new candidate links. The lower level is a dynamic user-optimal condition that can be formulated as a variational inequality problem. The MNDP simultaneously finds optimal capacity expansions of existing links and new link additions. A surrogate-based optimization (SBO) framework is proposed for solving the MNDP that is characterized by expensive-to-evaluate objective functions. Because simulation was applied to evaluate those objective functions, additional complexity arose from the fine-grained representation of traffic dynamics in large-scale networks, which were not fully considered by the traditional static user equilibrium. SBO methods enjoy both the advantages of simulation in time-varying network performance evaluation and the efficiency of mathematical optimization. To be more specific, SBO produces computational time savings by exploring the input–output mapping surface in a more systematic and efficient way. For demonstrative purposes, a case study was conducted on the large-scale Montgomery County network in Maryland. In this example, a mesoscopic simulation-based DTA model, DTALite, was used to evaluate the system performance in response to various network design strategies. Results showed that the optimal investment with a moderate budget could reduce 17.73% of the network average travel time in the morning peak. The proposed framework is a general approach, which is ready for application to either continuous or discrete network design problems.

Bridge the Gap Between ADMM and Stackelberg Game: Incentive Mechanism Design for Big Data Networks.

Game Theory for Big Data Processing: Multileader Multifollower Game-Based ADMM

Multi-leader Multi-Follower Game-Based ADMM for Big Data Processing

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Incentive Feedback Stackelberg Strategy in Mean-Field Type Stochastic Difference Games

Distributed Stackelberg Equilibrium Seeking for Networked Multi-Leader Multi-Follower Games with A Clustered Information Structure

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

A game theoretical formulation for distributed optimization problems

Bridging the Gap Between Big Data and Game Theory: A General Hierarchical Pricing Framework

Dynamic Programming Approach to Discrete Time Dynamic Feedback Stackelberg Games with Independent and Dependent Followers.

Differentiable Bilevel Programming for Stackelberg Congestion Games

Incentive Mechanism Design for Federated Learning with Stackelberg Game Perspective in the Industrial Scenario

A Multi-Leader Multi-Follower Stackelberg Game for Coalition-Based UAV MEC Networks

Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower

Optimization of coordination configuration between product service system and supply chain based on Stackelberg game

Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising

Stochastic linearized generalized alternating direction method of multipliers: Expected convergence rates and large deviation properties

Optimal Mechanism Design for Incentive-Based Demand Response Based on Stackelberg Game

A Stackelberg Game Approach to Large-Scale Edge Caching

Direct Approach of Linear-Quadratic Stackelberg Mean Field Games of Backward-Forward Stochastic Systems

Decentralized Optimization for Multi-Area Optimal Transmission Switching Via Iterative ADMM