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.

A game theoretic approach to lowering incentives to violate speed limits in Finland

A Payoff Augmentation Approach to Two Pursuers and One Evader Inertial Model Differential Game.

Inducing Social Optimality in Games via Adaptive Incentive Design

Red light game identifies ineffective criminal deterrence

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

Penalty-Regulated Dynamics and Robust Learning Procedures in Games

The Price of History-Independent Strategies in Games with Inter-Temporal Externalities

Personalized incentives as feedback design in generalized Nash equilibrium problems

Linearly Solvable Mean-Field Road Traffic Games

Carrots or Sticks? The Effectiveness of Subsidies and Tolls in Congestion Games

The regulation of good and evi promotes cooperation in public goods game

A Game-Theoretic Model of Human Driving and Application to Discretionary Lane-Changes

A game theoretical approach for finding near-optimal solutions of an optimization problem

Imitation dynamics in a game of traffic

A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games

Incentivizing Compliance with Algorithmic Instruments

Optimal dynamic information provision in traffic routing

Cooperation in the two-population snowdrift game with punishment enforced through different mechanisms

Learning and Incentive‐compatible Mechanisms for Public Goods Provision: an Experimental Study

A stochastic game framework for patrolling a border