English
Related papers

Related papers: Privacy signaling games with binary alphabets

200 papers

Choosing a hard-to-guess secret is a prerequisite in many security applications. Whether it is a password for user authentication or a secret key for a cryptographic primitive, picking it requires the user to trade-off usability costs with…

Computer Science and Game Theory · Computer Science 2015-05-12 MHR Khouzani , Piotr Mardziel , Carlos Cid , Mudhakar Srivatsa

We analyze Stackelberg Gaussian signaling games where the encoder and decoder have a linear sensitivity mismatch. Unlike the standard additive-bias model, a sensitivity mismatch means the encoder prefers the decoder to track a linear…

Computer Science and Game Theory · Computer Science 2026-05-15 Hassan Munif , Vineeth Satheeskumar Varma , Samson Lasaulce

In this paper, we study the transmission strategy adaptation problem in an RF-powered cognitive radio network, in which hybrid secondary users are able to switch between the harvest-then-transmit mode and the ambient backscatter mode for…

Networking and Internet Architecture · Computer Science 2018-04-10 Wenbo Wang , Dinh Thai Hoang , Dusit Niyato , Ping Wang , Dong In Kim

This paper analyzes the fundamental limits of strate- gic communication in network settings. Strategic communication differs from the conventional communication paradigms in in- formation theory since it involves different objectives for…

Information Theory · Computer Science 2016-02-24 Emrah Akyol , Cedric Langbort , Tamer Basar

We propose a communication game in the sequential measurement scenario, involving a sender and two receivers with restricted communication among the latter parties. In the framework of the prepare-transform-measure scenario, we find a…

Quantum Physics · Physics 2026-02-17 Pritam Roy , Subhankar Bera , A. S. Majumdar , Shiladitya Mal

Interactions among selfish users sharing a common transmission channel can be modeled as a non-cooperative game using the game theory framework. When selfish users choose their transmission probabilities independently without any…

Computer Science and Game Theory · Computer Science 2009-05-31 Jaeok Park , Mihaela van der Schaar

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. Successful deception is characterized by the information-asymmetric, dynamic, and strategic behaviors of the deceiver and the deceivee.…

Cryptography and Security · Computer Science 2018-10-02 Tao Zhang , Quanyan zhu

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

Computer Science and Game Theory · Computer Science 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein

Secure communication protocols are often formulated in a paradigm where the message is encoded in measurement outcomes. In this work we propose a rather unexplored framework in which the message is encoded in measurement settings rather…

Quantum Physics · Physics 2014-05-06 Syed. M. Assad , Amir Kalev

Data ecosystems are becoming larger and more complex due to online tracking, wearable computing, and the Internet of Things. But privacy concerns are threatening to erode the potential benefits of these systems. Recently, users have…

Cryptography and Security · Computer Science 2017-10-17 Jeffrey Pawlick , Quanyan Zhu

We consider a two-player dynamic information design problem between a principal and a receiver -- a game is played between the two agents on top of a Markovian system controlled by the receiver's actions, where the principal obtains and…

Computer Science and Game Theory · Computer Science 2024-03-20 Dengwang Tang , Vijay G. Subramanian

We are interested in studying how heterogeneous agents can learn to communicate and cooperate with each other without being explicitly pre-programmed to do so. Motivated by this goal, we present and analyze a distributed solution to a…

Multiagent Systems · Computer Science 2024-10-29 Radhika Bhuckory , Bhaskar Krishnamachari

We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to…

Computer Science and Game Theory · Computer Science 2010-03-16 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

This paper considers a game-theoretic formulation of the covert communications problem with finite blocklength, where the transmitter (Alice) can randomly vary her transmit power in different blocks, while the warden (Willie) can randomly…

Information Theory · Computer Science 2020-05-28 Alex S. Leong , Daniel E. Quevedo , Subhrakanti Dey

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's…

Optimization and Control · Mathematics 2018-09-25 Mohammad Pirani , Ehsan Nekouei , Henrik Sandberg , Karl Henrik Johansson

We consider the problem of a game theorist analyzing a game that uses cryptographic protocols. Ideally, a theorist abstracts protocols as ideal, implementation-independent primitives, letting conclusions in the "ideal world" carry over to…

Computer Science and Game Theory · Computer Science 2025-06-30 Alexandros Psomas , Athina Terzoglou , Yu Wei , Vassilis Zikas

An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with pre-play communication in which players have private preferences…

Theoretical Economics · Economics 2023-11-14 Yuval Heller , Christoph Kuzmics

We analyze a two-receiver binary-input discrete memoryless broadcast channel, in which the transmitter communicates a common message simultaneously to both receivers and a covert message to only one of them. The unintended recipient of the…

Information Theory · Computer Science 2018-08-30 Keerthi Suria Kumar Arumugam , Matthieu R. Bloch

Strategic interactions often take place in an environment rife with uncertainty. As a result, the equilibrium of a game is intimately related to the information available to its players. The \emph{signaling problem} abstracts the task faced…

Computer Science and Game Theory · Computer Science 2014-10-14 Yu Cheng , Ho Yee Cheung , Shaddin Dughmi , Shanghua Teng

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…

Cryptography and Security · Computer Science 2018-04-19 Jeffrey Pawlick , Edward Colbert , Quanyan Zhu