Original title:
Polynomial-time Algorithm for Basic Troubleshooting with Call-Service
Authors:
Lín, Václav Document type: Papers Conference/Event: Vědecká konference doktorandů a mladých akademických pracovníků, Jindřichův Hradec (CZ), 30. 11. 2012
Year:
2012
Language:
eng Abstract:
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.
Keywords:
algorithms; call service; troubleshooting Host item entry: Sborník příspěvků z věděcké konference doktorandů a mladých akademických pracovníků, ISBN 978-80-245-1912-8