0385360 20240103201738.520121220235959.9 Polynomial-time Algorithm for Basic Troubleshooting with Call-Service 4 s. cav_un_epca*0385775978-80-245-1912-8Sborník příspěvků z věděcké konference doktorandů a mladých akademických pracovníků1-4PrahaVŠE v Praze2012 algorithms troubleshooting call service cav_un_auth*0272969 Lín Václav Matematická teorie rozhodování Department of Decision Making Theory MTR MTR UTIA-B Department of Decision Making Theory Ústav teorie informace a automatizace AV ČR, v. v. i. http://library.utia.cas.cz/separaty/2012/MTR/lin-polynomial-time algorithm for basic troubleshooting with call-service.pdf In decision-theoretic troubleshooting, we are given a probabilistic model of a man-made device. Our task is to identify and eliminate a fault causing the device to malfunction through a sequence of troubleshooting actions. We study a variant of the problem where we can at any time “call service” and eliminate the fault at once by paying a fixed penalty. cav_un_auth*0286776 Vědecká konference doktorandů a mladých akademických pracovníků Jindřichův Hradec 30. 11. 2012 CZ 2013 BA PR RVO:67985556 http://hdl.handle.net/11104/0007446 2012 cav_un_epca*0385775 Sborník příspěvků z věděcké konference doktorandů a mladých akademických pracovníků 978-80-245-1912-8 1 4 Praha VŠE v Praze 2012