GEHRKE, Marcel, BRAUN, Tanya and POLOVINA, Simon (2020). Restricting the Maximum Number of Actions for Decision Support Under Uncertainty. In: ALAM, Mehwish, BRAUN, Tanya and YUN, Bruno, (eds.) Ontologies and Concepts in Mind and Machine. Lecture Notes in Computer Science (12277). Springer Nature Switzerland AG 2020, 145-160. [Book Section]
Documents
27362:558799
PDF
iccs20.pdf - Accepted Version
Available under License All rights reserved.
iccs20.pdf - Accepted Version
Available under License All rights reserved.
Download (391kB) | Preview
Abstract
Standard approaches for decision support are computing a maximum expected utility or solving a partially observable Markov decision process. To the best of our knowledge, in both approaches, external restrictions are not accounted for. However, restrictions to actions often exists, for example in the form of limited resources. We demonstrate that restrictions to actions can lead to a combinatorial explosion if performed on a ground level, making ground inference intractable. Therefore, we extend a formalism that solves a lifted maximum expected utility problem to handle restricted actions. To test its relevance, we apply the new formalism to enterprise architecture analysis.
More Information
Statistics
Downloads
Downloads per month over past year
Metrics
Altmetric Badge
Dimensions Badge
Share
Actions (login required)
View Item |