Commitment with Signaling under Double-sided Information Asymmetry

12/22/2022
by   Tao Li, et al.
1

Information asymmetry in games enables players with the information advantage to manipulate others' beliefs by strategically revealing information to other players. This work considers a double-sided information asymmetry in a Bayesian Stackelberg game, where the leader's realized action, sampled from the mixed strategy commitment, is hidden from the follower. In contrast, the follower holds private information about his payoff. Given asymmetric information on both sides, an important question arises: Does the leader's information advantage outweigh the follower's? We answer this question affirmatively in this work, where we demonstrate that by adequately designing a signaling device that reveals partial information regarding the leader's realized action to the follower, the leader can achieve a higher expected utility than that without signaling. Moreover, unlike previous works on the Bayesian Stackelberg game where mathematical programming tools are utilized, we interpret the leader's commitment as a probability measure over the belief space. Such a probabilistic language greatly simplifies the analysis and allows an indirect signaling scheme, leading to a geometric characterization of the equilibrium under the proposed game model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2022

Learning Stackelberg Equilibria and Applications to Economic Design Games

We study the use of reinforcement learning to learn the optimal leader's...
research
05/24/2020

Model-free Reinforcement Learning for Stochastic Stackelberg Security Games

In this paper, we consider a sequential stochastic Stackelberg game with...
research
11/03/2022

Zero-Sum Games with Noisy Observations

In this paper, 2 × 2 zero-sum games (ZSGs) are studied under the followi...
research
09/09/2019

Double-oracle sampling method for Stackelberg Equilibrium approximation in general-sum extensive-form games

The paper presents a new method for approximating Strong Stackelberg Equ...
research
08/30/2018

Leadership in Singleton Congestion Games: What is Hard and What is Easy

We study the problem of computing Stackelberg equilibria Stackelberg gam...
research
02/10/2022

No-Regret Learning in Dynamic Stackelberg Games

In a Stackelberg game, a leader commits to a randomized strategy, and a ...
research
05/28/2019

Robust Commitments and Partial Reputation

Agents rarely act in isolation -- their behavioral history, in particula...

Please sign up or login with your details

Forgot password? Click here to reset