IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2210.01844.html
   My bibliography  Save this paper

A quickest detection problem with false negatives

Author

Listed:
  • Tiziano De Angelis
  • Jhanvi Garg
  • Quan Zhou

Abstract

We formulate and solve a quickest detection problem with false negatives. A standard Brownian motion acquires a drift at an independent exponential random time which is not directly observable. Based on the observation in continuous time of the sample path of the process, an optimiser must detect the drift as quickly as possible after it has appeared. The optimiser can inspect the system multiple times upon payment of a fixed cost per inspection. If a test is performed on the system before the drift has appeared then, naturally, the test will return a negative outcome. However, if a test is performed after the drift has appeared, then the test may fail to detect it and return a false negative with probability $\epsilon\in(0,1)$. The optimisation ends when the drift is eventually detected. The problem is formulated mathematically as an optimal multiple stopping problem and it is shown to be equivalent to a recursive optimal stopping problem. Exploiting such connection and free boundary methods we find explicit formulae for the expected cost and the optimal strategy. We also show that when $\epsilon = 0$ our expected cost coincides with the one in Shiryaev's classical optimal detection problem.

Suggested Citation

  • Tiziano De Angelis & Jhanvi Garg & Quan Zhou, 2022. "A quickest detection problem with false negatives," Papers 2210.01844, arXiv.org.
  • Handle: RePEc:arx:papers:2210.01844
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2210.01844
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. René Carmona & Nizar Touzi, 2008. "Optimal Multiple Stopping And Valuation Of Swing Options," Mathematical Finance, Wiley Blackwell, vol. 18(2), pages 239-268, April.
    2. Gordon R. Antelman & I. Richard Savage, 1965. "Surveillance problems: Wiener processes," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(1), pages 35-55, March.
    3. Gapeev, P.V. & Peskir, G., 2006. "The Wiener disorder problem with finite horizon," Stochastic Processes and their Applications, Elsevier, vol. 116(12), pages 1770-1791, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Soren Christensen & Albrecht Irle & Stephan Jurgens, 2012. "Optimal multiple stopping with random waiting times," Papers 1205.1966, arXiv.org.
    2. Liangchen Li & Michael Ludkovski, 2018. "Stochastic Switching Games," Papers 1807.03893, arXiv.org.
    3. Raimund M. Kovacevic, 2019. "Valuation and pricing of electricity delivery contracts: the producer’s view," Annals of Operations Research, Springer, vol. 275(2), pages 421-460, April.
    4. Pavel V. Gapeev & Peter M. Kort & Maria N. Lavrutich & Jacco J. J. Thijssen, 2022. "Optimal Double Stopping Problems for Maxima and Minima of Geometric Brownian Motions," Methodology and Computing in Applied Probability, Springer, vol. 24(2), pages 789-813, June.
    5. Katia Colaneri & Tiziano De Angelis, 2019. "A class of recursive optimal stopping problems with applications to stock trading," Papers 1905.02650, arXiv.org, revised Jun 2021.
    6. Belleh Fontem, 2022. "An optimal stopping policy for car rental businesses with purchasing customers," Annals of Operations Research, Springer, vol. 317(1), pages 47-76, October.
    7. Tim Leung & Ronnie Sircar, 2009. "Accounting For Risk Aversion, Vesting, Job Termination Risk And Multiple Exercises In Valuation Of Employee Stock Options," Mathematical Finance, Wiley Blackwell, vol. 19(1), pages 99-128, January.
    8. Rodrigo S. Targino & Gareth W. Peters & Georgy Sofronov & Pavel V. Shevchenko, 2017. "Optimal Exercise Strategies for Operational Risk Insurance via Multiple Stopping Times," Methodology and Computing in Applied Probability, Springer, vol. 19(2), pages 487-518, June.
    9. Amitrajeet A. Batabyal & Gregory J. DeAngelo, 2008. "A Dynamic And Stochastic Analysis Of Fertilizer Use In Swidden Agriculture," World Scientific Book Chapters, in: Dynamic And Stochastic Approaches To The Environment And Economic Development, chapter 4, pages 67-78, World Scientific Publishing Co. Pte. Ltd..
    10. Pavel V. Gapeev, 2006. "Discounted Optimal Stopping for Maxima in Diffusion Models with Finite Horizon," SFB 649 Discussion Papers SFB649DP2006-057, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    11. Christian Bender & Nikolai Dokuchaev, 2013. "A First-Order BSPDE for Swing Option Pricing," Papers 1305.3988, arXiv.org.
    12. Pavel V. Gapeev, 2022. "Perpetual American Double Lookback Options on Drawdowns and Drawups with Floating Strikes," Methodology and Computing in Applied Probability, Springer, vol. 24(2), pages 749-788, June.
    13. Long, Mingsi & Zhang, Hongzhong, 2019. "On the optimality of threshold type strategies in single and recursive optimal stopping under Lévy models," Stochastic Processes and their Applications, Elsevier, vol. 129(8), pages 2821-2849.
    14. Christensen, Sören, 2014. "On the solution of general impulse control problems using superharmonic functions," Stochastic Processes and their Applications, Elsevier, vol. 124(1), pages 709-729.
    15. Buonaguidi, B., 2022. "The disorder problem for diffusion processes with the ϵ-linear and expected total miss criteria," Statistics & Probability Letters, Elsevier, vol. 189(C).
    16. Shiryaev Albert & Novikov Alexander A., 2009. "On a stochastic version of the trading rule “Buy and Hold”," Statistics & Risk Modeling, De Gruyter, vol. 26(4), pages 289-302, July.
    17. Juri Hinz & Jeremy Yee, 2017. "An Algorithmic Approach to Optimal Asset Liquidation Problems," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 24(2), pages 109-129, June.
    18. Mr. Nikolay Aleksandrov & Mr. lajos Gyurko & Mr. Raphael A Espinoza, 2012. "Optimal Oil Production and the World Supply of Oil," IMF Working Papers 2012/294, International Monetary Fund.
    19. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.
    20. Rodrigo S. Targino & Gareth W. Peters & Georgy Sofronov & Pavel V. Shevchenko, 2013. "Optimal insurance purchase strategies via optimal multiple stopping times," Papers 1312.0424, arXiv.org.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2210.01844. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.