Title: Multi-Criteria Decision Quality Optimization as a Scheduling Problem
Authors: Abdel-Illah Mouaddib
Series: Linköping Electronic Articles in Computer and Information Science
ISSN 1401-9841
Issue: Vol. 5 (2000), No. 015
URL: http://www.ep.liu.se/ea/cis/2000/015/

Abstract: Decision quality under uncertainty is a problem that has been addressed by many researchers. But most of the works dedicated to this problem assume that there is a single quality measure to computation based on the status of an n-tuple of criteria. However, in most of real-world applications the quality is multi-criteria where each criterion captures a dimension of value in the solution.

In this paper, we present a decision maker that manipulates the quality as a vector of criteria where the improvemnet of each criterion is in charge of a progressive processing agent that uses its hierarchy of processing levels to improve the quality of this criterion incrementally. We discuss the problem of optimizing the decision of sequencing processing levels of agents by transforming it to a MDP. We also present the strategy to be adopted when considering the criteria preferences. Finally, we discuss how this approach can be applied to controlling a static set of dependent progressive processing agents where there is no predetermined sequence of agents.


First posting
2000-03-15
In ETAI News Journal on Planning and Scheduling
Original publication
2000-12-21
Postscript part I -- Checksum
Checksum (old) Information about recalculation of checksum
Postscript part II -- Checksum II
Checksum II (old) Information about recalculation of checksum

This article was first posted on the Internet as specified under "First posting", and appeared on the E-press server on the date specified under "Original publication".