We propose a generic l&mework for distributed constraint propagation based on the notion of chaotic iteration. Our algorithm applies to distributed constraint satisfaction problems, and also leads to signiiicant speed-ups on distributions of constraint satisfaction problems.

Abstract.Authoring non linear narratives is a difficult and challenging issue. In this paper we focus on the process of authoring with the IDtension system, an interactive drama system designed by one of the authors. We report an experiment of realizing a real-size scenario and start from this point to think about nonlinear narratives and the possibilities and limits of the IDtension writing tool. We introduce the linearization/delinearization cycle, as a basic principle of abstract interactive writing.

The Connection System is an adaptive hypermedia system for hypertext poetry and fiction. Its adaptive features can help maintain the large-scale structural integrity of the text that emerges during a reading, no matter what local navigational choices the reader makes. Authors can define structural components and specify adaptive behaviors for the textual and navigational elements within them. By establishing criteria for displaying links or text fragments conditionally, authors can encapsulate their understanding of structural possibilities to better guide the formation of the emergent structure without reducing the reader's agency or freedom of interaction. The system models the reader's knowledge of textual components and uses this model to guide adaptive behavior and give the reader a better sense of how structural elements are unfolding. We consider the problems involved with modeling the knowledge of a literary text, and we offer specific examples of how adaptivity can give the reader more control over the reading and make it more satisfying.

We present in this paper a framework for interactive narrative authoring. This framework is based on a generalized notion of section that we name hypersection. We present a graphical editor and discuss reader softwares for interactive narratives based on hypersections.