Professor John McCarthy
Father of AI

Articles

Combining Narratives

This paper is by John McCarthy and Tom Costello. It was presented at KR-98 in Trento, Italy. A major feature is that sentences describing two independent narratives can be combined just by conjoining the sentences. Sentences can be added later to establish relations between them.

A theory is elaboration tolerant to the extent that new information can be incorporated with only simple changes. The simplest change is conjoining new information, and only conjunctive changes are considered in this paper. In general adding information to a theory should often change, rather than just enlarge, its consequences, and this requires that some of the reasoning be non-monotonic.

Our theories are narratives - accounts of sets of events, not necessarily given as sequences. A narrative is elaboration tolerant to the extent that new events, or more detail about existing events, can be added by just adding more sentences.

We propose a new version of the situation calculus which allows information to be added easily. In particular, events concurrent with already described events can be introduced without modifying the existing descriptions, and more detail of events can be added. A major benefit is that if two narratives do not interact, then they can be consistently conjoined.

A major feature of this paper is that sentences describing two independent narratives can be combined just by conjoining the sentences. Sentences can be added later to establish relations between them.

Download the article in PDF.