Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning: Socially Interactive Agents Track

Julie Porteous, Alan Lindsay

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Our motivation in this work is to develop a narrative generation mechanism for Interactive Storytelling that removes some of the authoring burden that is inherent to plan-based approaches. We focus on the class of narratives that dominate in Hollywood movies, television serial dramas and situation comedies. These narratives revolve around a central Protagonist in pursuit of a goal and who faces a series of obstructions placed in their way by an Antagonist and which they must overcome in order to reach their goal.

We cast this problem as a non-cooperative multi-agent planning problem, in other words counter planning. We build on recent techniques in goal recognition and landmark identification to develop a novel plan-based narrative generation mechanism. A key opportunity that goal recognition provides is to reason explicitly with partially observed action sequences, reflecting the reasoning process of the antagonist. Thus the antagonist can only act to obstruct if it is reasonable (to the viewer) that they have guessed the protagonist’s intentions. Starting from the believed goal, the narrative generator can reason about the protagonist’s plan and what must be done to achieve it i.e., the plan landmarks [8] and use these to automatically identify suitable points of obstruction. In the paper we detail the approach and illustrate it with a worked example. We report the results of an experimental evaluation and user study in a number of representative narrative domains. The experimental results show that we can construct narratives displaying the desired structure without the overhead of authoring narrative structuring information. Results of the user study with system generated narratives confirm that viewers can clearly recognise agent roles and narrative structure.
LanguageEnglish
Title of host publicationProceedings of the International Conference on Autonomous Agents and Multiagent Systems
Pages1069-1077
Number of pages9
Publication statusPublished - 15 May 2019
Event18th International Conference on Autonomous Agents and MultiAgent Systems - Montreal, Canada
Duration: 13 May 201917 May 2019

Conference

Conference18th International Conference on Autonomous Agents and MultiAgent Systems
Abbreviated titleAAMAS 2019
CountryCanada
CityMontreal
Period13/05/1917/05/19

Fingerprint

Planning
Television

Cite this

Porteous, J., & Lindsay, A. (2019). Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning: Socially Interactive Agents Track. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (pp. 1069-1077)
Porteous, Julie ; Lindsay, Alan. / Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning : Socially Interactive Agents Track. Proceedings of the International Conference on Autonomous Agents and Multiagent Systems. 2019. pp. 1069-1077
@inproceedings{fad6612674214fd699fad5e298902b48,
title = "Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning: Socially Interactive Agents Track",
abstract = "Our motivation in this work is to develop a narrative generation mechanism for Interactive Storytelling that removes some of the authoring burden that is inherent to plan-based approaches. We focus on the class of narratives that dominate in Hollywood movies, television serial dramas and situation comedies. These narratives revolve around a central Protagonist in pursuit of a goal and who faces a series of obstructions placed in their way by an Antagonist and which they must overcome in order to reach their goal.We cast this problem as a non-cooperative multi-agent planning problem, in other words counter planning. We build on recent techniques in goal recognition and landmark identification to develop a novel plan-based narrative generation mechanism. A key opportunity that goal recognition provides is to reason explicitly with partially observed action sequences, reflecting the reasoning process of the antagonist. Thus the antagonist can only act to obstruct if it is reasonable (to the viewer) that they have guessed the protagonist’s intentions. Starting from the believed goal, the narrative generator can reason about the protagonist’s plan and what must be done to achieve it i.e., the plan landmarks [8] and use these to automatically identify suitable points of obstruction. In the paper we detail the approach and illustrate it with a worked example. We report the results of an experimental evaluation and user study in a number of representative narrative domains. The experimental results show that we can construct narratives displaying the desired structure without the overhead of authoring narrative structuring information. Results of the user study with system generated narratives confirm that viewers can clearly recognise agent roles and narrative structure.",
keywords = "Interactive Narrative and Storytelling, Entertainment",
author = "Julie Porteous and Alan Lindsay",
year = "2019",
month = "5",
day = "15",
language = "English",
isbn = "9781450363099",
pages = "1069--1077",
booktitle = "Proceedings of the International Conference on Autonomous Agents and Multiagent Systems",

}

Porteous, J & Lindsay, A 2019, Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning: Socially Interactive Agents Track. in Proceedings of the International Conference on Autonomous Agents and Multiagent Systems. pp. 1069-1077, 18th International Conference on Autonomous Agents and MultiAgent Systems, Montreal, Canada, 13/05/19.

Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning : Socially Interactive Agents Track. / Porteous, Julie; Lindsay, Alan.

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems. 2019. p. 1069-1077.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning

T2 - Socially Interactive Agents Track

AU - Porteous, Julie

AU - Lindsay, Alan

PY - 2019/5/15

Y1 - 2019/5/15

N2 - Our motivation in this work is to develop a narrative generation mechanism for Interactive Storytelling that removes some of the authoring burden that is inherent to plan-based approaches. We focus on the class of narratives that dominate in Hollywood movies, television serial dramas and situation comedies. These narratives revolve around a central Protagonist in pursuit of a goal and who faces a series of obstructions placed in their way by an Antagonist and which they must overcome in order to reach their goal.We cast this problem as a non-cooperative multi-agent planning problem, in other words counter planning. We build on recent techniques in goal recognition and landmark identification to develop a novel plan-based narrative generation mechanism. A key opportunity that goal recognition provides is to reason explicitly with partially observed action sequences, reflecting the reasoning process of the antagonist. Thus the antagonist can only act to obstruct if it is reasonable (to the viewer) that they have guessed the protagonist’s intentions. Starting from the believed goal, the narrative generator can reason about the protagonist’s plan and what must be done to achieve it i.e., the plan landmarks [8] and use these to automatically identify suitable points of obstruction. In the paper we detail the approach and illustrate it with a worked example. We report the results of an experimental evaluation and user study in a number of representative narrative domains. The experimental results show that we can construct narratives displaying the desired structure without the overhead of authoring narrative structuring information. Results of the user study with system generated narratives confirm that viewers can clearly recognise agent roles and narrative structure.

AB - Our motivation in this work is to develop a narrative generation mechanism for Interactive Storytelling that removes some of the authoring burden that is inherent to plan-based approaches. We focus on the class of narratives that dominate in Hollywood movies, television serial dramas and situation comedies. These narratives revolve around a central Protagonist in pursuit of a goal and who faces a series of obstructions placed in their way by an Antagonist and which they must overcome in order to reach their goal.We cast this problem as a non-cooperative multi-agent planning problem, in other words counter planning. We build on recent techniques in goal recognition and landmark identification to develop a novel plan-based narrative generation mechanism. A key opportunity that goal recognition provides is to reason explicitly with partially observed action sequences, reflecting the reasoning process of the antagonist. Thus the antagonist can only act to obstruct if it is reasonable (to the viewer) that they have guessed the protagonist’s intentions. Starting from the believed goal, the narrative generator can reason about the protagonist’s plan and what must be done to achieve it i.e., the plan landmarks [8] and use these to automatically identify suitable points of obstruction. In the paper we detail the approach and illustrate it with a worked example. We report the results of an experimental evaluation and user study in a number of representative narrative domains. The experimental results show that we can construct narratives displaying the desired structure without the overhead of authoring narrative structuring information. Results of the user study with system generated narratives confirm that viewers can clearly recognise agent roles and narrative structure.

KW - Interactive Narrative and Storytelling

KW - Entertainment

UR - https://dl.acm.org/citation.cfm?id=3331805

M3 - Conference contribution

SN - 9781450363099

SP - 1069

EP - 1077

BT - Proceedings of the International Conference on Autonomous Agents and Multiagent Systems

ER -

Porteous J, Lindsay A. Protagonist vs Antagonist PROVANT: Narrative Generation as Counter Planning: Socially Interactive Agents Track. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems. 2019. p. 1069-1077