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 \emph{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. For this class of problems, we establish the existence of an incentive strategy and 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 the 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.

Optimal Nonlinear Solutions for Reverse Stackelberg Games with Incomplete Information

Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower

Watch and Learn: Optimizing from Revealed Preferences Feedback

Dynamic feedback Stackelberg games with non-unique solutions

Monte Carlo Optimization for Solving Multilevel Stackelberg Games

Linear-quadratic Stochastic Stackelberg Differential Games with Affine Constraints

Stackelberg vs. Nash in the Lottery Colonel Blotto Game

Inverse Game Theory for Stackelberg Games: the Blessing of Bounded Rationality

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

Linear Full-Information Feedback Approach to Closed-Loop Stackelberg Strategy

Backward Stackelberg Differential Game with Constraints: a Mixed Terminal-Perturbation and Linear-Quadratic Approach

Stackelberg Game Approach to Mixed H2/H∞ Control with Multi-hierarchy Decision Players

Incentive Stochastic Stackelberg Games with Measurement Feedback Control

Stochastic Linear-Quadratic Stackelberg Differential Game with Asymmetric Informational Uncertainties: Robust Optimization Approach

Two-Player Stackelberg Game for Linear System Via Value Iteration Algorithm

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

Linear Quadratic Stackelberg Stochastic Differential Games: Closed-Loop Solvability

Linear-Quadratic Stackelberg Game for Mean-Field Backward Stochastic Differential System and Application

The Application of Non-Cooperative Stackelberg Game Theory in Behavioral Science: Social Optimality with any Number of Players

A Kind of Stochastic Linear-Quadratic Stackelberg Differential Game with Overlapping Information

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