Signal detection games with power constraints

• Published in: IEEE transactions on information theory Vol. 40; no. 3; pp. 795 - 807
• Main Authors: Sauder, D.W., Geraniotis, E.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.1994; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Additive noise; Decision making; Detectors; Minimax techniques; Noise robustness; Probability; Probability distribution; Problem solving; Radar detection; Signal design; Signal detection; Signal processing; Statistics; Testing
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/18.335891

Formulates and solves maximin and minimax detection problems for signals with power constraints. These problems arise whenever it is necessary to distinguish between a genuine signal and a spurious one designed by an adversary with the principal goal of deceiving the detector. The spurious (or deceptive) signal is subject to certain constraints, such as limited power, which preclude it from replicating the genuine signal exactly. The detection problem is formulated as a zero-sum game involving two players: the detector designer and the signal designer. The payoff is the probability of error of the detector, which the detector designer tries to minimize and the deceptive signal designer to maximize. For this detection game, saddle point solutions-whenever possible-or otherwise maximin and minimax solutions are derived under three distinct constraints on the deceptive signal power; these distinct constraints involve lower bounds on (i) the signal amplitude, (ii) the time-averaged power, and (iii) the expected power. The cases of independent and identically distributed and correlated signals are considered.< >