Sensor Scheduling in Intrusion Detection Games with Uncertain Payoffs

Jayanth Bhargav, Shreyas Sundaram, Mahsa Ghasemi · 2025

Read Sensor Scheduling in Intrusion Detection Games with Uncertain Payoffs by Jayanth Bhargav, Shreyas Sundaram, Mahsa Ghasemi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-14725.txt.

Description

Jayanth Bhargav and co-authors wrote a 2025 paper on scheduling sensors to catch intruders on a network. They model the task as a two-player zero-sum game on a graph. The defender aims sensors to cut missed detections at low cost. The intruder picks a path to slip through.

The defender choice space grows fast with sensor count, making exact game solutions costly. The authors give a spread-out version of the Weighted Majority method. It uses the payoff layout to compute near-equilibrium play with proof of convergence. A harder case hides the true sensor payoffs from the defender. The work suits camera and radar watch over large sites.

Catalog record

CREATORJayanth Bhargav, Shreyas Sundaram, Mahsa Ghasemi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-14725

Browse the full library · About the Tower of Babel