Causal Necessity as a Narrative Planning Step Cost Function

Stephen G. Ware; Lasantha Senanayake; Rachelyn Farrell

Causal Necessity as a Narrative Planning Step Cost Function

Stephen G. Ware, Lasantha Senanayake, Rachelyn Farrell

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Narrative planning generates a sequence of actions which must achieve the author’s goal for the story and must be composed only of actions that make sense for the characters who take them. A causally necessary action is one that would make the plan impossible to execute if it were left out. We hypothesize that action sequences which are solutions to narrative planning problems are more likely to feature causally necessary actions than those which are not solutions. In this paper, we show that prioritizing sequences with more causally necessary actions can lead to solutions faster in ten benchmark story planning problems.

Original language	English
Title of host publication	Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE
Editors	Markus Eger, Rogelio Enrique Cardona-Rivera
Pages	155-164
Number of pages	10
Edition	1
ISBN (Electronic)	157735883X, 9781577358831
State	Published - Oct 6 2023
Event	19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2023 - Salt Lake City, United States Duration: Oct 8 2023 → Oct 12 2023

Publication series

Name	Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE
Number	1
Volume	19
ISSN (Print)	2326-909X
ISSN (Electronic)	2334-0924

Conference

Conference	19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2023
Country/Territory	United States
City	Salt Lake City
Period	10/8/23 → 10/12/23

Bibliographical note

Publisher Copyright:
Copyright © 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

ASJC Scopus subject areas

Artificial Intelligence
Computer Graphics and Computer-Aided Design
Computer Science Applications
Human-Computer Interaction
Software

Cite this

Ware, S. G., Senanayake, L., & Farrell, R. (2023). Causal Necessity as a Narrative Planning Step Cost Function. In M. Eger, & R. E. Cardona-Rivera (Eds.), Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE (1 ed., pp. 155-164). (Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE; Vol. 19, No. 1).

Ware, Stephen G. ; Senanayake, Lasantha ; Farrell, Rachelyn. / Causal Necessity as a Narrative Planning Step Cost Function. Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE. editor / Markus Eger ; Rogelio Enrique Cardona-Rivera. 1. ed. 2023. pp. 155-164 (Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE; 1).

@inproceedings{68db6da8bac94672bc8f21f744a54e56,

title = "Causal Necessity as a Narrative Planning Step Cost Function",

abstract = "Narrative planning generates a sequence of actions which must achieve the author{\textquoteright}s goal for the story and must be composed only of actions that make sense for the characters who take them. A causally necessary action is one that would make the plan impossible to execute if it were left out. We hypothesize that action sequences which are solutions to narrative planning problems are more likely to feature causally necessary actions than those which are not solutions. In this paper, we show that prioritizing sequences with more causally necessary actions can lead to solutions faster in ten benchmark story planning problems.",

author = "Ware, {Stephen G.} and Lasantha Senanayake and Rachelyn Farrell",

note = "Publisher Copyright: Copyright {\textcopyright} 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2023 ; Conference date: 08-10-2023 Through 12-10-2023",

year = "2023",

month = oct,

day = "6",

language = "English",

series = "Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE",

number = "1",

pages = "155--164",

editor = "Markus Eger and Cardona-Rivera, {Rogelio Enrique}",

booktitle = "Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE",

edition = "1",

}

Ware, SG, Senanayake, L & Farrell, R 2023, Causal Necessity as a Narrative Planning Step Cost Function. in M Eger & RE Cardona-Rivera (eds), Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE. 1 edn, Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE, no. 1, vol. 19, pp. 155-164, 19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2023, Salt Lake City, United States, 10/8/23.

Causal Necessity as a Narrative Planning Step Cost Function. / Ware, Stephen G.; Senanayake, Lasantha; Farrell, Rachelyn.
Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE. ed. / Markus Eger; Rogelio Enrique Cardona-Rivera. 1. ed. 2023. p. 155-164 (Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE; Vol. 19, No. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Causal Necessity as a Narrative Planning Step Cost Function

AU - Ware, Stephen G.

AU - Senanayake, Lasantha

AU - Farrell, Rachelyn

PY - 2023/10/6

Y1 - 2023/10/6

N2 - Narrative planning generates a sequence of actions which must achieve the author’s goal for the story and must be composed only of actions that make sense for the characters who take them. A causally necessary action is one that would make the plan impossible to execute if it were left out. We hypothesize that action sequences which are solutions to narrative planning problems are more likely to feature causally necessary actions than those which are not solutions. In this paper, we show that prioritizing sequences with more causally necessary actions can lead to solutions faster in ten benchmark story planning problems.

AB - Narrative planning generates a sequence of actions which must achieve the author’s goal for the story and must be composed only of actions that make sense for the characters who take them. A causally necessary action is one that would make the plan impossible to execute if it were left out. We hypothesize that action sequences which are solutions to narrative planning problems are more likely to feature causally necessary actions than those which are not solutions. In this paper, we show that prioritizing sequences with more causally necessary actions can lead to solutions faster in ten benchmark story planning problems.

UR - http://www.scopus.com/inward/record.url?scp=85175403646&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85175403646&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85175403646

T3 - Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE

SP - 155

EP - 164

BT - Proceedings - AAAI Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE

A2 - Eger, Markus

A2 - Cardona-Rivera, Rogelio Enrique

T2 - 19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2023

Y2 - 8 October 2023 through 12 October 2023

ER -

Causal Necessity as a Narrative Planning Step Cost Function

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this