Nash Games Among Stackelberg Leaders

by   Margarida Carvalho, et al.

We analyze Nash games played among leaders of Stackelberg games (NASP). We show it is Σ^p_2-hard to decide if the game has a mixed-strategy Nash equilibrium (MNE), even when there are only two leaders and each leader has one follower. We provide a finite time algorithm with a running time bounded by O(2^2^n) which computes MNEs for NASP when it exists and returns infeasibility if no MNE exists. We also provide two ways to improve the algorithm which involves constructing a series of inner approximations (alternatively, outer approximations) to the leaders' feasible region that will provably obtain the required MNE. Finally, we test our algorithms on a range of NASPs arising out of a game in the energy market, where countries act as Stackelberg leaders who play a Nash game, and the domestic producers act as the followers.


page 3

page 15


When Nash Meets Stackelberg

We analyze Nash games played among leaders of Stackelberg games (), and ...

Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics

Under what conditions do the behaviors of players, who play a game repea...

Optimin achieves super-Nash performance

Since the 1990s, AI systems have achieved superhuman performance in majo...

Infection-Curing Games over Polya Contagion Networks

We investigate infection-curing games on a network epidemics model based...

Equilibrium Characterization for Data Acquisition Games

We study a game between two firms in which each provide a service based ...

Low-Carbon Economic Dispatch of Bulk Power Systems Using Nash Bargaining Game

Decarbonization of power systems plays a crucial role in achieving carbo...

Computing a Pessimistic Leader-Follower Equilibrium with Multiple Followers: the Mixed-Pure Case

The search problem of computing a leader-follower equilibrium has been w...

Code Repositories


Code to compute mixed-equilibrium in linear EPECs

view repo

Please sign up or login with your details

Forgot password? Click here to reset