We present a scheme for real-time dynamic presentation of multi-media documents. The system uses CP-nets to describe the author’s presentation preferences, and a partial instantiation of component configuration variables to denote viewer choices. The system presents components by finding the optimal assignment in the CP-net constrained by the user choices. Performance is important, and can be enhanced by predicting components needed in the near future, as well as their form. We assume that a viewer event distribution is given, reducing the prediction problem to that of finding marginal probabilities over components. For the single-step prediction problem, we present a low-order (quadratic) polynomial-time algorithm. Multi-step prediction, is also an easy problem, provided one can compute the distribution over events efficiently.