English
Related papers

Related papers: Bayesian Game of Locks, Bombs and Testing

200 papers

In this paper, we consider the problem of sequential binary hypothesis test in adversary environment based on observations from s sensors, with the caveat that a subset of c sensors is compromised by an adversary, whose observations can be…

Systems and Control · Electrical Eng. & Systems 2021-05-14 Zishuo Li , Yilin Mo , Fei Hao

A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known…

Artificial Intelligence · Computer Science 2018-11-14 Zhenyu A. Liao , Charupriya Sharma , James Cussens , Peter van Beek

After making some general remarks, I consider two examples that illustrate the use of Bayesian Probability Theory. The first is a simple one, the physicist's favorite "toy," that provides a forum for a discussion of the key conceptual issue…

High Energy Physics - Phenomenology · Physics 2007-05-23 Harrison B. Prosper

Machine learning models in the wild have been shown to be vulnerable to Trojan attacks during training. Although many detection mechanisms have been proposed, strong adaptive attackers have been shown to be effective against them. In this…

Machine Learning · Computer Science 2022-07-14 Dinuka Sahabandu , Arezoo Rajabi , Luyao Niu , Bo Li , Bhaskar Ramasubramanian , Radha Poovendran

Security system designers favor worst-case security metrics, such as those derived from differential privacy (DP), due to the strong guarantees they provide. On the downside, these guarantees result in a high penalty on the system's…

Cryptography and Security · Computer Science 2024-02-21 Konstantinos Chatzikokolakis , Giovanni Cherubin , Catuscia Palamidessi , Carmela Troncoso

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

Effective game-theoretic modeling of defender-attacker behavior is becoming increasingly important. In many domains, the defender functions not only as a player but also the designer of the game's payoff structure. We study Stackelberg…

Computer Science and Game Theory · Computer Science 2018-05-23 Zheyuan Ryan Shi , Ziye Tang , Long Tran-Thanh , Rohit Singh , Fei Fang

Deep models trained through maximum likelihood have achieved state-of-the-art results for survival analysis. Despite this training scheme, practitioners evaluate models under other criteria, such as binary classification losses at a chosen…

Machine Learning · Computer Science 2022-02-01 Xintian Han , Mark Goldstein , Aahlad Puli , Thomas Wies , Adler J Perotte , Rajesh Ranganath

In the recently introduced network patrolling game, an Attacker carries out an attack on a node of her choice, for a given number m of consecutive periods. The parameter m indicates the difficulty of the attack at a given node. To thwart…

Optimization and Control · Mathematics 2019-08-15 Steve Alpern , Stamatios Katsikas

This paper addresses the security allocation problem within networked control systems, which consist of multiple interconnected control systems under the influence of two opposing agents: a defender and a malicious adversary. The adversary…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Anh Tung Nguyen , Andreas Hertzberg , André MH Teixeira

This paper aims to put forward the concept that learning to take safe actions in unknown environments, even with probability one guarantees, can be achieved without the need for an unbounded number of exploratory trials, provided that one…

Machine Learning · Computer Science 2021-04-01 Agustin Castellano , Juan Bazerque , Enrique Mallada

We present an introduction to some concepts of Bayesian data analysis in the context of atomic physics. Starting from basic rules of probability, we present the Bayes' theorem and its applications. In particular we discuss about how to…

Data Analysis, Statistics and Probability · Physics 2024-01-30 Martino Trassinelli

A double auction game with an infinite number of buyers and sellers is introduced. All sellers posses one unit of a good, all buyers desire to buy one unit. Each seller and each buyer has a private valuation of the good. The distribution of…

Computer Science and Game Theory · Computer Science 2012-10-23 Matthijs Ruijgrok

When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common countermeasure is the usage of cheap but wide-ranged sensors, able to detect suspicious…

Artificial Intelligence · Computer Science 2015-06-10 Nicola Basilico , Giuseppe De Nittis , Nicola Gatti

This paper studies binary hypothesis testing based on measurements from a set of sensors, a subset of which can be compromised by an attacker. The measurements from a compromised sensor can be manipulated arbitrarily by the adversary. The…

Information Theory · Computer Science 2018-01-22 Xiaoqiang Ren , Jiaqi Yan , Yilin Mo

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to…

Computer Science and Game Theory · Computer Science 2008-06-05 Martin Gairing

We give operational meaning to wave-particle duality in terms of discrimination games. Duality arises as a constraint on the probability of winning these games. The games are played with the aid of an n-port interferometer, and involve 3…

Quantum Physics · Physics 2018-02-07 Emilio Bagan , John Calsamiglia , Janos A. Bergou , Mark Hillery

We present two zero-sum games modeling situations where one player attacks (or hides in) a finite dimensional nonempty compact set, and the other tries to prevent the attack (or find him). The first game, called patrolling game, corresponds…

Optimization and Control · Mathematics 2019-07-03 Tristan Garrec

This research proposes a distributed switching control to secure multi-robot systems in the presence of cyberattacks. Two major types of cyberattack are considered: deception attack and denial of service (DoS) attack, which compromise the…

Robotics · Computer Science 2021-02-02 Sangjun Lee , Byung-Cheol Min

We introduce and study coverage games - a novel framework for multi-agent planning in settings in which a system operates several agents but does not have full control on them, or interacts with an environment that consists of several…

Computer Science and Game Theory · Computer Science 2026-03-24 Orna Kupferman , Noam Shenwald