We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Commitment with Signaling under Double-sided Information Asymmetry

Abstract: 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: \emph{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.
Comments: Working paper; 18 pages update note: fixed citation styles
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Cite as: arXiv:2212.11446 [cs.GT]
  (or arXiv:2212.11446v3 [cs.GT] for this version)

Submission history

From: Tao Li [view email]
[v1] Thu, 22 Dec 2022 01:30:54 GMT (210kb,D)
[v2] Wed, 8 Mar 2023 00:44:12 GMT (211kb,D)
[v3] Sat, 26 Aug 2023 16:46:51 GMT (212kb,D)

Link back to: arXiv, form interface, contact.