中文
相关论文

相关论文: Privacy signaling games with binary alphabets

200 篇论文

We consider the problem of resolving contention in communication networks with selfish users. In a \textit{contention game} each of $n \geq 2$ identical players has a single information packet that she wants to transmit using one of $k \geq…

计算机科学与博弈论 · 计算机科学 2020-03-24 George Christodoulou , Themistoklis Melissourgos , Paul G. Spirakis

In this paper, a novel covert semantic communication framework is investigated. Within this framework, a server extracts and transmits the semantic information, i.e., the meaning of image data, to a user over several time slots. An attacker…

人工智能 · 计算机科学 2025-08-12 Wenjing Zhang , Ye Hu , Tao Luo , Zhilong Zhang , Mingzhe Chen

Privacy preservation has served as a key metric in designing Nash equilibrium (NE) computation algorithms. Although differential privacy (DP) has been widely employed for privacy guarantees, it does not exploit prior distributional…

计算机科学与博弈论 · 计算机科学 2025-10-27 Zhaoyang Cheng , Guanpu Chen , Tobias J. Oechtering , Mikael Skoglund

In this paper, we employ a hypergame framework to analyze the single-leader-multiple-followers (SLMF) Stackelberg security game with two typical misinformed situations: misperception and deception. We provide a stability criterion with the…

计算机科学与博弈论 · 计算机科学 2022-03-29 Zhaoyang Cheng , Guanpu Chen , Yiguang Hong

In shuffle privacy, each user sends a collection of randomized messages to a trusted shuffler, the shuffler randomly permutes these messages, and the resulting shuffled collection of messages must satisfy differential privacy. Prior work in…

机器学习 · 计算机科学 2022-03-15 Albert Cheu , Matthew Joseph , Jieming Mao , Binghui Peng

This paper studies the problem of secure communication over the broadcast channel with receiver side information under the lens of individual secrecy constraints. That is, the transmitter wants to send two independent messages to two…

信息论 · 计算机科学 2015-02-26 Yanling Chen , O. Ozan Koyluoglu , Aydin Sezgin

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the deployed pure strategy…

计算机科学与博弈论 · 计算机科学 2015-05-05 Haifeng Xu , Albert X. Jiang , Arunesh Sinha , Zinovi Rabinovich , Shaddin Dughmi , Milind Tambe

In this work we apply methods from cryptography to enable any number of mutually distrusting players to implement broad classes of mediated equilibria of strategic games without the need for trusted mediation. Our implementation makes use…

计算机科学与博弈论 · 计算机科学 2014-11-17 Pavel Hubáček , Sunoo Park

Public goods games study the incentives of individuals to contribute to a public good and their behaviors in equilibria. In this paper, we examine a specific type of public goods game where players are networked and each has binary actions,…

计算机科学与博弈论 · 计算机科学 2022-04-04 Sixie Yu , Kai Zhou , P. Jeffrey Brantingham , Yevgeniy Vorobeychik

In this work, we investigate an application of a Nash equilibrium seeking algorithm in a social network. In a networked game each player (user) takes action in response to other players' actions in order to decrease (increase) his cost…

计算机科学与博弈论 · 计算机科学 2017-03-28 Farzad Salehisadaghiani

This paper studies the problem of secure communication over broadcast channels under the individual secrecy constraints. That is, the transmitter wants to send two independent messages to two legitimate receivers in the presence of an…

信息论 · 计算机科学 2015-12-01 Yanling Chen , O. Ozan Koyluoglu , Aydin Sezgin

We prove communication complexity lower bounds for (possibly mixed) Nash equilibrium in potential games. In particular, we show that finding a Nash equilibrium requires $poly(N)$ communication in two-player $N \times N$ potential games, and…

计算机科学与博弈论 · 计算机科学 2020-11-16 Yakov Babichenko , Aviad Rubinstein

A two-player one-round binary game consists of two cooperative players who each replies by one bit to a message that he receives privately; they win the game if both questions and answers satisfy some predetermined property. A game is…

量子物理 · 物理学 2011-06-22 Salman Beigi

Suppose that a transmitter Alice potentially wishes to communicate with a receiver Bob over an adversarially jammed binary channel. An active adversary James eavesdrops on their communication over a binary symmetric channel (BSC(q)), and…

信息论 · 计算机科学 2021-06-25 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

Large parts of professional human communication proceed in a request-reply fashion, whereby requests contain specifics of the information desired while replies can deliver the required information. However, time limitations often force…

社会与信息网络 · 计算机科学 2013-12-25 Kristian Moss Bendtsen , Florian Uekermann , Jan O. Haerter

In the Eisert protocol for 2 X 2 quantum games [Phys. Rev. Lett. 83, 3077], a number of authors have investigated the features arising from making the strategic space a two-parameter subset of single qubit unitary operators. We argue that…

量子物理 · 物理学 2009-11-13 Adrian P. Flitney , Lloyd C. L. Hollenberg

In this two-parts paper we propose a decentralized strategy, based on a game-theoretic formulation, to find out the optimal precoding/multiplexing matrices for a multipoint-to-multipoint communication system composed of a set of wideband…

信息论 · 计算机科学 2009-11-13 Gesualdo Scutari , D. P. Palomar , S. Barbarossa

Security games model strategic interactions in adversarial real-world applications. Such applications often involve extremely large but highly structured strategy sets (e.g., selecting a distribution over all patrol routes in a given…

计算机科学与博弈论 · 计算机科学 2025-04-22 Jakub Černý , Chun Kai Ling , Christian Kroer , Garud Iyengar

In this article, we investigate strategic information transmission over a noisy channel. This problem has been widely investigated in Economics, when the communication channel is perfect. Unlike in Information Theory, both encoder and…

信息论 · 计算机科学 2018-07-16 Mael Le Treust , Tristan Tomala

The interaction of competing agents is described by classical game theory. It is now well known that this can be extended to the quantum domain, where agents obey the rules of quantum mechanics. This is of emerging interest for exploring…

量子物理 · 物理学 2018-08-30 Azhar Iqbal , James M. Chappell , Derek Abbott