Optimal diagnosis for causal chains
نویسندگان
چکیده
An optimal algorithm to do probe selection in causal chains is presented. Probes may have different costs of measurement. The algorithm runs in polynomial time. This research was supported in part by the Ballistic Missile Defense Advanced Technology Center under contract #DASG60-86-C-0015, the Office of Naval Research, under Agreement #N00014-85-K-0008 and the Defense Advanced Research Projects Agency under contract #F-33615-84-K-1520. The views and conclusions reported in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Ballistic Missile Defense Advanced Technology Center, Office of Naval Research, Defense Advanced Research Projects Agency or CarnegieMellon University.
منابع مشابه
Stochastic Dynamic Programming with Markov Chains for Optimal Sustainable Control of the Forest Sector with Continuous Cover Forestry
We present a stochastic dynamic programming approach with Markov chains for optimal control of the forest sector. The forest is managed via continuous cover forestry and the complete system is sustainable. Forest industry production, logistic solutions and harvest levels are optimized based on the sequentially revealed states of the markets. Adaptive full system optimization is necessary for co...
متن کاملDiscovering Causal Chains by Integrating Plan Recognition and Sequential Pattern Mining
In this paper we define the notion of causal chains. Causal chains are a particular kind of sequential patterns that reflect causality relations according to background knowledge. We also present an algorithm for mining causal chains from a collection of action traces. We run this algorithm on a realworld domain and observe that causal chains can be computed efficiently by quickly identifying i...
متن کاملA Consistency-based Robust Diagnosis Approach for Temporal Causal Systems∗
In this paper we present a consistency-based robust diagnosis approach for a class of temporal causal systems modeled as timed failure propagation graphs. Timed failure propagation graphs are causal models that capture the temporal characteristics of failure propagation in dynamic systems. In this paper, we define the problem of robust diagnosis for this class of systems and introduce an optima...
متن کاملImpact of government’s policies on competition of two closed-loop and regular supply chains
With progressing technologies and new features of production, new products compete with older ones in markets. Indeed, new products initiate contest with olden ones and this process repeats in different productions lifetime several times. In this situation recycling the olden products seems to be significant for supply chains. Governments often levy special tariffs for these products as a contr...
متن کاملA model of brand competition for durable goods supply chains in a dynamic framework
Game theory is an efficient tool to represent and conceptualize the problems concerning conflict and competition. In recent years and especially for durable products, competition between domestic and foreign brands for gaining market share has received a considerable attention. This paper study electronic commerce concepts by differential game theory and introduce a novel and comprehensive mode...
متن کامل