Abstract:The classical Wardropian principle assumes that users minimize either individual travel cost or overall system cost. Unlike the pure Wardropian equilibrium, there might be in reality both competition and cooperation among users, typically when there exist oligopoly Cournot-Nash (CN) firms. In this paper, we first formulate a mixed behavior network equilibrium model as variational inequalities (VI) that simultaneously describe the routing behaviors of user equilibrium (UE), system optimum (SO) and CN players, each player is presumed to make routing decision given knowledge of the routing strategies of other players. After examining the existence and uniqueness of solutions, the diagonalization approach is applied to find a mixed behavior equilibrium solution. We then present a Stackelberg routing game on the network in which the SO player is the leader and the UE and CN players are the followers. The UE and CN players route their flows in a mixed equilibrium behavior given the SO player’s routing strategy. In contrast, the SO player, realizing how the UE and CN players react to the given strategy, routes its flows to minimize total system travel cost. The Stackelberg game of network flow routing is formulated as a mathematical program with equilibrium constraints (MPEC). Using a marginal function approach, the MPEC is transformed into an equivalent, continuously differentiable single-level optimization problem, where the lower level VI is represented by a differentiable gap function constraint. The augmented Lagrangian method is then used to solve the resulting single-level optimization problem. Some numerical examples are presented to demonstrate the proposed models and algorithms.

Multiple Activities in Networks

Multiple Activities for Socially-Connected Criminals

Multi-games on Interdependent Networks and the Evolution of Cooperation

Multi-activity Influence and Intervention

Games on Endogenous Networks

Stackelberg Games and Multiple Equilibrium Behaviors on Networks

Social Interactions in Large Networks: A Game Theoretic Approach

Multigames with Voluntary Participation on Interdependent Networks and the Evolution of Cooperation

Contribution Games in Social Networks

United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games

On dynamics and Nash equilibriums of networked games

Network games with dynamic players: Stabilization and output convergence to Nash equilibrium

Evolutionary network games: equilibria from imitation and best-response dynamics

Network formation and efficiency in linear-quadratic games: An experimental study

Dynamic Games on Networks with Heterogeneous Players

Networks in Conflict: A Variational Inequality Approach

Partial Interventions in Networks

Game Theoretic Analysis of Production-Management Effort Distribution in Organizational Networks

Measuring productivity in networks: A game-theoretic approach

Estimating Local Interactions Among Many Agents Who Observe Their Neighbors

Games Played by Networked Players