Abstract:Information uncertainty is one of the major challenges facing applications of game theory. In the context of Stackelberg games, various approaches have been proposed to deal with the leader's incomplete knowledge about the follower's payoffs, typically by gathering information from the leader's interaction with the follower. Unfortunately, these approaches rely crucially on the assumption that the follower will not strategically exploit this information asymmetry, i.e., the follower behaves truthfully during the interaction according to their actual payoffs. As we show in this paper, the follower may have strong incentives to deceitfully imitate the behavior of a different follower type and, in doing this, benefit significantly from inducing the leader into choosing a highly suboptimal strategy. This raises a fundamental question: how to design a leader strategy in the presence of a deceitful follower? To answer this question, we put forward a basic model of Stackelberg games with (imitative) follower deception and show that the leader is indeed able to reduce the loss due to follower deception with carefully designed policies. We then provide a systematic study of the problem of computing the optimal leader policy and draw a relatively complete picture of the complexity landscape; essentially matching positive and negative complexity results are provided for natural variants of the model. Our intractability results are in sharp contrast to the situation with no deception, where the leader's optimal strategy can be computed in polynomial time, and thus illustrate the intrinsic difficulty of handling follower deception. Through simulations we also examine the benefit of considering follower deception in randomly generated games.

Single-Leader-Multiple-Followers Stackelberg Security Game with Hypergame Framework

Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness

Imitative Follower Deception in Stackelberg Games

Bayesian hypergame approach to equilibrium stability and robustness in moving target defense

Consistency of Stackelberg and Nash Equilibria in Three-Player Leader-Follower Games

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

Coincidence analysis of Stackelberg and Nash equilibria in three-player leader-follower security games

Decentralized Online Learning in General-Sum Stackelberg Games

Learning Optimal Strategies to Commit To.

An Implicit Gradient-Based Approach for Stackelberg-Population Security Resource Allocation Game

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

First-level hypergame for investigating two decision-maker conflicts with unknown misperceptions of preferences within the framework of GMCR

A Mean-Field Linear-Quadratic Stochastic Stackelberg Differential Game with One Leader and Two Followers.

Dynamic Investigations in a Stackelberg Model with Differentiated Products and Bounded Rationality.

On Repeated Stackelberg Security Game with the Cooperative Human Behavior Modelfor Wildlife Protection.

Zero-determinant strategy in stochastic Stackelberg asymmetric security game

Security Games with Ambiguous Information about Attacker Types

Repeated Sequential Prisoner's Dilemma: The Stackleberg Variant.

Stackelberg Solutions in an Opinion Dynamics Game with Stubborn Agents

Backward-forward Linear-Quadratic Mean-Field Stackelberg Games