Modeling and Analysis of Leaky Deception using Signaling Games with Evidence
Jeffrey Pawlick, Edward Colbert, and Quanyan Zhu

TL;DR
This paper extends signaling game models of deception by incorporating probabilistic detectors, analyzing how detection accuracy influences equilibrium strategies and outcomes in cyberspace interactions.
Contribution
It introduces a new signaling game model with evidence, deriving equilibria and analyzing the impact of detector quality on deception and honesty.
Findings
High-quality detectors eliminate some pure-strategy equilibria.
Detectors with high true-positive rates promote honest signaling.
Deceptive senders can benefit from highly accurate deception detectors.
Abstract
Deception plays critical roles in economics and technology, especially in emerging interactions in cyberspace. Holistic models of deception are needed in order to analyze interactions and to design mechanisms that improve them. Game theory provides such models. In particular, existing work models deception using signaling games. But signaling games inherently model deception that is undetectable. In this paper, we extend signaling games by including a detector that gives off probabilistic warnings when the sender acts deceptively. Then we derive pooling and partially-separating equilibria of the game. We find that 1) high-quality detectors eliminate some pure-strategy equilibria, 2) detectors with high true-positive rates encourage more honest signaling than detectors with low false-positive rates, 3) receivers obtain optimal outcomes for equal-error-rate detectors, and 4) surprisingly,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNetwork Security and Intrusion Detection · Information and Cyber Security · Game Theory and Applications
