Understanding the Technological and Experiential Requirements of - - PowerPoint PPT Presentation

understanding the technological and experiential
SMART_READER_LITE
LIVE PREVIEW

Understanding the Technological and Experiential Requirements of - - PowerPoint PPT Presentation

Understanding the Technological and Experiential Requirements of Improvisational Storytelling Agents Lara J. Martin Georgia Institute of Technology Why is storytelling important? Most natural way of communicating What if computers could


slide-1
SLIDE 1

Understanding the Technological and Experiential Requirements of Improvisational Storytelling Agents

Lara J. Martin Georgia Institute of Technology

slide-2
SLIDE 2

2

Why is storytelling important?

Most natural way of communicating What if computers could tell stories?

Image from: https://www.nowplayingutah.com/event/2018-vernalutah-storytelling-festival/

slide-3
SLIDE 3

They could…

  • Help us plan
  • Teach us
  • Train us for hypothetical scenarios
  • Do anything else that requires long-term context and commonsense

information!

3

slide-4
SLIDE 4

Automated Story Generation

Teaching computers to tell stories

4

slide-5
SLIDE 5

There are currently two ways of doing story generation And I am creating a combined model by taking the best from both

Main Takeaway (tl;dr)

slide-6
SLIDE 6

Pharmacist asks for prescription Customer produces prescription Pharmacist checks prescription Pharmacist delivers drugs

Causal Storytelling Systems

6

slide-7
SLIDE 7

Examples

7

Talespin (1992): One day, JOE WAS THIRSTY . JOE WANTED NOT TO BE THIRSTY . JOE WANTED TO BE NEAR THE WATER. Universe (1984): >> LIZ tells NEIL she doesn’t love him working on goal – (WORRY-ABOUT NEIL) – using plan BE-CONCERNED Possible candidates – MARLENA JULIE DOUG ROMAN DON CHRIS KAYLA Using Marlena for WORRIER >> MARLENA is worried about NEIL

slide-8
SLIDE 8

Story Prompt (First Sentence)

Story Generator

Rest of the Story

(about anything)

8

The Dream

slide-9
SLIDE 9
slide-10
SLIDE 10

Neural Storytellers

A story?? a TON of stories

Neural Network

slide-11
SLIDE 11

A Standard Neural Network’s Output

r2d2 carrying some drinks on a tray strapped to his back passes yoda who uses his force powers to hog the drinks Expected:

  • bi wan and anakin are drinking happily when chewbacca takes a polaroid picture
  • f anakin and obi wan

Generated: can this block gives him the advantage to personally run around with a large stick

  • f cheese

11

slide-12
SLIDE 12

Comparison

CAUSAL SYSTEMS

+ Coherent stories – Limited domain

NEURAL NETWORK SYSTEMS

12

+ Unique stories – Coherence is terrible

Pharmacist asks for prescription Customer produces prescription Pharmacist checks prescription Pharmacist delivers drugs

slide-13
SLIDE 13

This brings me to my thesis statement…

13 13

slide-14
SLIDE 14

14

slide-15
SLIDE 15

In other words…

A jointly neural and causal model will create more novel coherent open-domain stories than solely probabilistic (neural) or causal models

15

slide-16
SLIDE 16
  • Extracting events from

sentences

  • Leading it toward plot

points

Outline

Improving neural networks for storytelling

16

++

Joint Model

slide-17
SLIDE 17

Why is this so weird?

r2d2 carrying some drinks on a tray strapped to his back passes yoda who uses his force powers to hog the drinks can this block gives him the advantage to personally run around with a large stick of cheese Problem: Sentences like this only appear once in the dataset Solution: Fixing sparsity by separating semantics (meaning) from syntax (grammar)

17

slide-18
SLIDE 18

Event Representations

Use linguistic knowledge to bootstrap the neural network From sentence, extract event representation

(subject, verb, direct object, modifier)

Original sentence: yoda uses the force to take apart the platform Event: yoda, use, force, Ø Generalized Event: <PERSON>0, fit, power, Ø

18

Martin, Lara J., et al. "Event representations for automated story generation with deep neural nets.“ Thirty-Second AAAI Conference on Artificial Intelligence. 2018.

slide-19
SLIDE 19

sentencen Eventify eventn Event-to- Event eventn+1

John unleash pox Ø John unwittingly unleashes an insidious pox.

19

<PERSON>0, disassemble, contagious_disease, Ø male, spatial_configuration, Ø, adopt

slide-20
SLIDE 20

How do you read that?

slide-21
SLIDE 21

sentencen Eventify eventn Event-to- Event eventn+1

John unleash pox Ø John unwittingly unleashes an insidious pox.

Event-to- Sentence generalized_sentencen+1

21

<PERSON>0, disassemble, contagious_disease, Ø male, spatial_configuration, Ø, adopt male crumples and is about to be sheath

slide-22
SLIDE 22

carnivore, eat, animal_tissue, Ø The dog ate the bone.

Generalized Event-to-Event

22

Why are the sentences generalized?

CAT STORIES

slide-23
SLIDE 23

sentencen Eventify eventn Event-to- Event eventn+1

John unleash pox Ø John unwittingly unleashes an insidious pox.

Event-to- Sentence generalized_sentencen+1 Sentence Filler Story Memory sentencen+1

He crumples and is about to be husk. <PERSON>0 = John contagious_disease = pox

23

<PERSON>0, disassemble, contagious_disease, Ø male, spatial_configuration, Ø, adopt male crumples and is about to be sheath

slide-24
SLIDE 24

Global Coherence

24

Image source: https://blog.reedsy.com/plot-point/

Meet Unrequited Marry Admire Discovery Understanding

slide-25
SLIDE 25

Outline

Improving neural networks for storytelling

25

++

  • Extracting events from

sentences

  • Leading it toward plot

points

slide-26
SLIDE 26

Improved Neural Network

26

Tambwekar, P., Dhuliawala, M., Mehta, A., Martin, L. J., Harrison, B., & Riedl, M. O. (2019). Controllable Neural Story Plot Generation via Reward Shaping. IJCAI ‘19.

Event-to-Event Output heads toward goal?

slide-27
SLIDE 27

27

slide-28
SLIDE 28

But are the stories actually any good?

They can hit the goal the majority of the time now!

28

slide-29
SLIDE 29

Human-Participant Questionnaire

1.

This story exhibits CORRECT GRAMMAR.

2.

This story's events occur in a PLAUSIBLE ORDER.

3.

This story's sentences MAKE SENSE given sentences before and after them.

4.

This story AVOIDS REPETITION.

5.

This story uses INTERESTING LANGUAGE.

6.

This story is of HIGH QUALITY.

7.

This story is ENJOYABLE.

8.

This story REMINDS ME OF A SOAP OPERA.

9.

This story FOLLOWS A SINGLE PLOT.

29

slide-30
SLIDE 30

Baseline New model

slide-31
SLIDE 31

So far…

We have a neural network that is more accurate (because of events) and is now goal driven

slide-32
SLIDE 32

But the stories still aren’t causally coherent…

32

slide-33
SLIDE 33

Example (Goal: hate/admire)

Our sister died. Greggory executed during the visit. Greggory adopted the girl. The girl looked like her mom. She was appalled. Penelope detested the jungle gym.

33

slide-34
SLIDE 34

Outline

34

Improving neural networks for storytelling

++

Joint Model

slide-35
SLIDE 35

Back to Causal Chains

35

Pharmacist asks for prescription Customer produces prescription Pharmacist checks prescription Pharmacist delivers drugs

slide-36
SLIDE 36

Using VerbNet

has_location(e1, book, Atlanta) do(e2, Jen) cause(e2, e3) motion(e3, book) !has_location(e3, book, Atlanta) has_location(e4, book, Remy)

36

Initial_Location : location Theme : concrete Agent : animate or organization

Agent Theme Destination

Jen sent the book to Remy from Atlanta.

Initial_Location PREDICATES ROLES

slide-37
SLIDE 37

Using VerbNet

has_location(e1, book, Atlanta)

37

Atlanta : location book : concrete Jen : animate or organization

Causes Effects

do(e2, Jen) cause(e2, e3) motion(e3, book) !has_location(e3, book, Atlanta) has_location(e4, book, Remy)

Jen sent the book to Remy from Atlanta.

slide-38
SLIDE 38

How does this fit into the joint system?

38

slide-39
SLIDE 39

Joint System

Martin, L. J., Sood, S., & Riedl, M. O. (2018). Dungeons and DQNs: Toward Reinforcement Learning Agents that Play Tabletop Roleplaying

  • Games. In Joint Workshop on Intelligent Narrative Technologies and Workshop on Intelligent Cinematography and Editing.

sentencen Eventify eventn Event-to- Event eventn+1 Event-to- Sentence generalized_sentencen+1 Sentence Filler Story Memory sentencen+1

slide-40
SLIDE 40

Eventify eventn Event-to- Event eventn+1 Event-to- Sentence

Joint System

Martin, L. J., Sood, S., & Riedl, M. O. (2018). Dungeons and DQNs: Toward Reinforcement Learning Agents that Play Tabletop Roleplaying

  • Games. In Joint Workshop on Intelligent Narrative Technologies and Workshop on Intelligent Cinematography and Editing.
slide-41
SLIDE 41

Eventify eventn

Event-to- Event

candidate eventn+1s Event-to- Sentence World Engine (VerbNet) environment current state Event Selector selected eventn+1

Joint System

Martin, L. J., Sood, S., & Riedl, M. O. (2018). Dungeons and DQNs: Toward Reinforcement Learning Agents that Play Tabletop Roleplaying

  • Games. In Joint Workshop on Intelligent Narrative Technologies and Workshop on Intelligent Cinematography and Editing.
slide-42
SLIDE 42

Conclusion

  • Storytelling systems are important!
  • Causal systems are too cumbersome to make but create

stories that make sense

  • Neural network systems can create stories about many

topics but don’t always make sense

  • I hypothesize that a hybrid system can create more

novel coherent open-domain stories

slide-43
SLIDE 43

Thank you!

Questions?

43

Lara J. Martin ljmartin@gatech.edu laramartin.net Twitter: @ladognome