When the Correct Model Fails: The Optimality of Stackelberg Equilibria with Follower Intention Updates
By: Cayetana Salinas-Rodriguez, Jonathan Rogers, Sarah H. Q. Li
Potential Business Impact:
Helps games adapt when players change their minds.
We study a two-player dynamic Stackelberg game between a leader and a follower whose intention is unknown to the leader. Classical formulations of the Stackelberg equilibrium (SE) assume that the follower's best response (BR) function is known to the leader. However, this is not always true in practice. We study a setting in which the leader receives updated beliefs about the follower BR before the end of the game, such that the update prompts the leader and subsequently the follower to re-optimize their strategies. We characterize the optimality guarantees of the SE solutions under this belief update for both open loop and feedback information structures. Interestingly, we prove that in general, assuming an incorrect follower's BR can lead to more optimal leader costs over the entire game than knowing the true follower's BR. We support these results with numerical examples in a linear quadratic (LQ) Stackelberg game, and use Monte Carlo simulations to show that the instances of incorrect BR achieving lower leader costs are non-trivial in collision avoidance LQ Stackelberg games.
Similar Papers
When the Correct Model Fails: The Optimality of Stackelberg Equilibria with Follower Intention Updates
Systems and Control
Helps leaders win games even with wrong guesses.
When the Correct Model Fails: The Optimality of Stackelberg Equilibria with Follower Intention Updates
Systems and Control
Helps leaders guess follower actions to win games.
Learning in Structured Stackelberg Games
CS and Game Theory
Helps games learn to win by guessing opponent type.