A master thesis from Aalborg University
Influence Diagrams Involving Time
Author(s)
Term
4. term
Education
Publication year
2003
Submitted on
2012-02-14
Abstract
IDITs is a representation language for decision problems involving quantitative measures of time. IDITs was, in "Representing Decision Problems Involving Time" by Broe, Jeppesen, and Nielsen, suggested as a representation language, which caters for aspects of time. However, the temporal semantics of elements in IDITs presented in that report are flawed. In this report, we suggest a new set of ordering semantics and a definition of welldefinedness that builds on this new ordering. Furthermore, a method to check an IDIT for welldefinedness is given, and the representation language of IDITs is enhanced to cater for more aspects of time, including varying orderings of decisions. The introducing report also neglects to present a method for solving decision problems modelled as IDITs, but do suggest a sketch for such a method. In the latter part of this report, we explore the boundaries of this sketch and identify a subset of IDITs that can be solved using this approach. Our method succeeds in handling continuous variables as parents of discrete decisions through exploitation of constraints induced by the nature of time.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.