- News
- Subject and Goals
- Council and Annual Reports
- Contacts and Working Groups
- Lectures and Presentations
- Conferences and Seminars
- Publications
- Application Demos
- International Travels
- Visitors
- Past Events
- E-Synergy Login
SEARCH
MEMBERS OF RESEARCH CENTER
Research Centre
Data - Algorithms - Decision Making
Data - Algorithms - Decision Making
Established in 2005 under support of MŠMT ČR (project 1M0572)
Publications
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints
Typ:
Conference paper
Authors:
Proceedings name:
Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Name of part:
Lecture Notes in Artificial Intelligence
Publisher:
Springer
Serie:
Heidelberg
Year:
2011
ISBN:
978-3-642-22151-4
ISSN:
0302-9743
Keywords:
Computational Complexity, Decision-Theoretic Troubleshooting
Anotation:
In decision-theoretic troubleshooting, we try to find a cost efficient repair strategy for a malfunctioning device described by a formal model. The need to schedule repair actions under uncertainty has required the researchers to use an appropriate knowledge representation formalism, often a probabilistic one. We show that two troubleshooting scenarios — Troubleshooting with Postponed System Test and Troubleshooting with Cost Clusters without Inside Information —are NP-hard. Also, we define a troubleshooting scenario with precedence restrictions on the repair actions.