Strategic monitoring of networked systems with heterogeneous security levels

J Milošević, M Dahan, S Amin… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We consider a strategic network monitoring problem involving the operator of a networked
system and an attacker. The operator aims to randomize the placement of multiple protected …

Computing optimal strategies for a search game in discrete locations

J Clarkson, KY Lin - INFORMS Journal on Computing, 2024 - pubsonline.informs.org
Consider a two-person zero-sum search game between a hider and a searcher. The hider
hides among n discrete locations, and the searcher successively visits individual locations …

Hide-and-seek game with capacitated locations and imperfect detection

B Bahamondes, M Dahan - Decision Analysis, 2024 - pubsonline.informs.org
We consider a variant of the hide-and-seek game in which a seeker inspects multiple hiding
locations to find multiple items hidden by a hider. Each hiding location has a maximum …

A classical search game in discrete locations

J Clarkson, KY Lin… - Mathematics of Operations …, 2023 - pubsonline.informs.org
Consider a two-person zero-sum search game between a hider and a searcher. The hider
hides among n discrete locations, and the searcher successively visits individual locations …

Uncertain stochastic hybrid zero-sum games based on forward uncertain difference equations and backward stochastic difference equations

X Chen, Z Lu, D Yuan, Y Shao - Journal of Computational and Applied …, 2024 - Elsevier
We investigate the interplay between forward uncertain difference equations and backward
stochastic difference equations, which belong to distinct mathematical frameworks …

Network inspection for detecting strategic attacks

M Dahan, L Sela, S Amin - Operations Research, 2022 - pubsonline.informs.org
This article studies a problem of strategic network inspection, in which a defender (agency)
is tasked with detecting the presence of multiple attacks in the network. An inspection …

Exact and approximation algorithms for the expanding search problem

B Hermans, R Leus… - INFORMS Journal on …, 2022 - pubsonline.informs.org
Suppose a target is hidden in one of the vertices of an edge-weighted graph according to a
known probability distribution. Starting from a fixed root node, an expanding search visits the …

Zero-sum games subject to uncertain stochastic noncausal systems considering polynomial control functions

X Chen, Y Wang, D Yuan, Y Shao - International Journal of …, 2024 - Taylor & Francis
An uncertain stochastic noncausal system (USNS) is an uncertain stochastic singular system
that is expected to be regular but not impulse-free. This study investigates zero-sum games …

Strategic Network Inspection with Location-Specific Detection Capabilities

B Bahamondes, M Dahan - arXiv preprint arXiv:2404.11545, 2024 - arxiv.org
We consider a two-person network inspection game, in which a defender positions a limited
number of detectors to detect multiple attacks caused by an attacker. We assume that …

Randomized strategies for robust combinatorial optimization

Y Kawase, H Sumita - Proceedings of the AAAI Conference on Artificial …, 2019 - aaai.org
In this paper, we study the following robust optimization problem. Given an independence
system and candidate objective functions, we choose an independent set, and then an …