Abstract:We study incentive designs for a class of stochastic Stackelberg games with one leader and a large number of (finite as well as infinite population of) followers. We investigate whether the leader can craft a strategy under a dynamic information structure that induces a desired behavior among the followers. For the finite population setting, under convexity of the leader's cost and other sufficient conditions, we show that there exist symmetric incentive strategies for the leader that attain approximately optimal performance from the leader's viewpoint and lead to an approximate symmetric (pure) Nash best response among the followers. Leveraging functional analytic tools, we further show that there exists a symmetric incentive strategy, which is affine in the dynamic part of the leader's information, comprising partial information on the actions taken by the followers. Driving the follower population to infinity, we arrive at the interesting result that in this infinite-population regime the leader cannot design a smooth "finite-energy" incentive strategy, namely, a mean-field limit for such games is not well-defined. As a way around this, we introduce a class of stochastic Stackelberg games with a leader, a major follower, and a finite or infinite population of minor followers, where the leader provides an incentive only for the major follower, who in turn influences the rest of the followers through her strategy. For this class of problems, we are able to establish the existence of an incentive strategy with finitely many minor followers. We also show that if the leader's strategy with finitely many minor followers converges as their population size grows, then the limit defines an incentive strategy for the corresponding mean-field Stackelberg game. Examples of quadratic Gaussian games are provided to illustrate both positive and negative results. In addition, as a byproduct of our analysis, we establish existence of a randomized incentive strategy for the class mean-field Stackelberg games, which in turn provides an approximation for an incentive strategy of the corresponding finite population Stackelberg game.

The solution to a kind of Stackelberg game systems with multi-follower: coordinative and incentive

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

Three-Level Multi-Leader-Follower Incentive Stackelberg Differential Game with $H_\infty$ Constraint

An overlapping information linear-quadratic Stackelberg stochastic differential game with two leaders and two followers

Incentive Designs for Stackelberg Games with a Large Number of Followers and their Mean-Field Limits

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

An asymmetric information mean‐field type linear‐quadratic stochastic Stackelberg differential game with one leader and two followers

Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower

Incentive Stackelberg Mean-payoff Games

Inverse Stackelberg Solutions for Games with Many Followers

A linear-quadratic partially observed Stackelberg stochastic differential game with multiple followers and its application to multi-agent formation control

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

Follower Agnostic Methods for Stackelberg Games

Stackelberg vs. Nash in the Lottery Colonel Blotto Game

A Linear-quadratic Mean-Field Stochastic Stackelberg Differential Game with Random Exit Time

A Shared-Constraint Approach to Multi-leader Multi-follower Games

Private Inputs for Leader-Follower Game with Feedback Stackelberg Strategy

Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective

Linear-Quadratic Mean Field Stackelberg Stochastic Differential Game with Partial Information and Common Noise

Closed-Loop Stackelberg Strategy for Linear-Quadratic Leader-Follower Game