---
title: "Reactive Control of Dynamic Progressive Processing"
authors:
  - "Shlomo Zilberstein"
  - "Abdel-Illah Mouaddib"
doi: ""
url: "https://ijcai.org/proceedings/1999/180"
pdf: "https://ijcai.org/proceedings/1999/0180.pdf"
venue: "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence"
year: 1999
pages: "1268-1272"
track: "Uncertainty and Probabilistic Reasoning"
keywords:
---

# Reactive Control of Dynamic Progressive Processing

Shlomo Zilberstein, Abdel-Illah Mouaddib

*Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence*, pages 1268-1272.

## Abstract

Progressive processing is a model of computation that allows a system to tradeoff computational resources against the quality of results. 'l;his paper generalizes the existing model to make it suitable for dynamic composition of information retrieval techniques. The new framework addresses effectively the uncertainty associated with the duration and output quality of each component. We show how to construct an optimal meta-level controller for a single task based on solving a corresponding Markov decision problem, and how to extend the solution to the case of multiple and dynamic tasks using the notion of an opportunity cost.