Mysterious Murder - MCTS-driven murder mystery generation

Jaschek, C; Beckmann, T; Garcia, JA; Raffe, WL

Mysterious Murder - MCTS-driven murder mystery generation

Jaschek, C Beckmann, T Garcia, JA Raffe, WL

Permalink

Publisher:: IEEE
Publication Type:: Conference Proceeding
Citation:: IEEE Conference on Computatonal Intelligence and Games, CIG, 2019, 2019-August
Issue Date:: 2019-08-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

The embargo period expires on 26 Sep 2021

Adobe PDF

Download Accepted Manuscript VersionAdobe PDF (803.74 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Jaschek, C
dc.contributor.author	Beckmann, T
dc.contributor.author	Garcia, JA
dc.contributor.author	Raffe, WL
dc.date	2019-08-20
dc.date.accessioned	2020-06-13T00:45:37Z
dc.date.available	2020-06-13T00:45:37Z
dc.date.issued	2019-08-01
dc.identifier.citation	IEEE Conference on Computatonal Intelligence and Games, CIG, 2019, 2019-August
dc.identifier.isbn	9781728118840
dc.identifier.issn	2325-4270
dc.identifier.issn	2325-4289
dc.identifier.uri	http://hdl.handle.net/10453/141401
dc.description.abstract	© 2019 IEEE. We present an approach to procedurally generate the narrative of a simple murder mystery. As a basis for the simulation, we use a rule evaluation system inspired by Ceptre, which employs linear logic to resolve valid actions during each step of the simulation. We extend Ceptre's system with a concept of believable agents to make consecutive actions appear to have a causal connection so that players can comprehend the flow of events. The parts of the generated narratives are then presented to a player whose task it is to figure out who the murderer in this story could have been. Rather than aiming to replace highly authored narratives, this project generates puzzles, which may contain emerging arcs of a story as perceived by the player. While we found that even a simple rule set can create stories that are interesting to reason about, we expect that this type of system is flexible enough to create considerably more engaging stories if enough time is invested in authoring more complex rule sets.
dc.language	en
dc.publisher	IEEE
dc.relation.ispartof	IEEE Conference on Computatonal Intelligence and Games, CIG
dc.relation.ispartof	IEEE Conference on Games
dc.relation.hasversion	Accepted Manuscript Version	en_US
dc.relation.isbasedon	10.1109/CIG.2019.8848000
dc.rights	© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.	en_US
dc.rights	info:eu-repo/semantics/embargoedAccess
dc.title	Mysterious Murder - MCTS-driven murder mystery generation
dc.type	Conference Proceeding
utslib.citation.volume	2019-August
utslib.location.activity	London, United Kingdom
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - PERSWADE - Centre on Persuasive Systems for Wise Adaptive Living
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Computer Science
pubs.organisational-group	/University of Technology Sydney
utslib.copyright.status	open_access	*
pubs.consider-herdc	false
utslib.copyright.embargo	2021-09-26T00:00:00+1000Z
dc.date.updated	2020-06-13T00:45:35Z
pubs.finish-date	2019-08-23
pubs.place-of-publication	Piscataway, USA
pubs.publication-status	Published
pubs.start-date	2019-08-20
pubs.volume	2019-August
dc.location	Piscataway, USA

Abstract:

© 2019 IEEE. We present an approach to procedurally generate the narrative of a simple murder mystery. As a basis for the simulation, we use a rule evaluation system inspired by Ceptre, which employs linear logic to resolve valid actions during each step of the simulation. We extend Ceptre's system with a concept of believable agents to make consecutive actions appear to have a causal connection so that players can comprehend the flow of events. The parts of the generated narratives are then presented to a player whose task it is to figure out who the murderer in this story could have been. Rather than aiming to replace highly authored narratives, this project generates puzzles, which may contain emerging arcs of a story as perceived by the player. While we found that even a simple rule set can create stories that are interesting to reason about, we expect that this type of system is flexible enough to create considerably more engaging stories if enough time is invested in authoring more complex rule sets.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/141401