Sequential Hypothesis Testing Game

被引:1
|
作者
Peng, Guanze [1 ]
Zhu, Quanyan [1 ]
机构
[1] NYU, Dept Elect & Comp Engn, Brooklyn, NY 11220 USA
关键词
Sequential hypothesis testing; stopping time game; randomized stopping time; Nash equilibrium;
D O I
10.1109/CISS48834.2020.1570617162
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we study a stopping time game problem in sequential hypothesis testing, where both of the two players perform hypothesis testing with distinct hypotheses. The payoff of the players depends on the order of stopping times. Therefore, apart from designing the decision function concerning the hypotheses, the players also determine the optimal stopping timings. We investigate the cases where the time horizon is finite or infinite and provide sufficient conditions of finding the equilibrium point. Moreover, we fully characterize the structural properties of the equilibrium strategies.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 50 条
  • [1] Multi-Agent Sequential Hypothesis Testing A Sequential Game of Synchronizing Coordination
    Kim, Kwang-Ki K.
    Shamma, Jeff S.
    [J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 1942 - 1947
  • [2] Asymptotic Nash Equilibrium for the M -Ary Sequential Adversarial Hypothesis Testing Game
    Pan, Jiachun
    Li, Yonglong
    Tan, Vincent Y. F.
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2023, 18 : 831 - 845
  • [3] Quantum Sequential Hypothesis Testing
    Vargas, Esteban Martinez
    Hirche, Christoph
    Sentis, Gael
    Skotiniotis, Michalis
    Carrizo, Marta
    Munoz-Tapia, Ramon
    Calsamiglia, John
    [J]. PHYSICAL REVIEW LETTERS, 2021, 126 (18)
  • [4] On the uncertainty in sequential hypothesis testing
    Santiago-Mozos, R.
    Fernandez-Lorenzana, R.
    Perez-Curz, F.
    Artes-Rodriguez, A.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, VOLS 1-4, 2008, : 1223 - +
  • [5] ACTIVE SEQUENTIAL HYPOTHESIS TESTING
    Naghshvar, Mohammad
    Javidi, Tara
    [J]. ANNALS OF STATISTICS, 2013, 41 (06): : 2703 - 2738
  • [6] Inverse Sequential Hypothesis Testing
    Pattanayak, Kunal
    Krishnamurthy, Vikram
    Blasch, Erik
    [J]. PROCEEDINGS OF 2020 23RD INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2020), 2020, : 797 - 803
  • [7] Covert Sequential Hypothesis Testing
    Chang, Meng-Che
    Bloch, Matthieu R.
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [8] SEQUENTIAL HYPOTHESIS-TESTING BEHAVIOR
    LIU, I
    [J]. AMERICAN JOURNAL OF PSYCHOLOGY, 1974, 87 (04): : 593 - 607
  • [9] A Sequential Framework for Composite Hypothesis Testing
    Bar, Shahar
    Tabrikian, Joseph
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (20) : 5484 - 5499
  • [10] ON A PROBLEM OF SEQUENTIAL HYPOTHESIS-TESTING
    YASHIN, AI
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1984, 28 (01) : 157 - 165