Artificial Intelligence in Video Games: A Love Story

56
A Love Story Artificial Intelligence in Video Games Damián Isla, Co-Founder / Tech / The Molasses Flood

description

My talk from COIDEV 2014

Transcript of Artificial Intelligence in Video Games: A Love Story

Page 1: Artificial Intelligence in Video Games: A Love Story

A Love StoryArtificial Intelligence in Video Games

Damián Isla, Co-Founder / Tech / The Molasses Flood

Page 2: Artificial Intelligence in Video Games: A Love Story
Page 3: Artificial Intelligence in Video Games: A Love Story
Page 4: Artificial Intelligence in Video Games: A Love Story
Page 5: Artificial Intelligence in Video Games: A Love Story

Today

What is [Game] A.I.?

Plus: A Couple Fundamental Truths

Where does A.I. Live?

Further Thoughts

Page 6: Artificial Intelligence in Video Games: A Love Story

WHAT IS [GAME] A.I.?

Page 7: Artificial Intelligence in Video Games: A Love Story

A.I. = Artificial Intelligence

Generally

Make computers smart (primary)

Make computers think like humans (secondary)

Page 8: Artificial Intelligence in Video Games: A Love Story

Early A.I.

“Within a generation ... the problem of creating 'artificial intelligence' will substantially be solved.”

- Marvin Minsky

“Machines will be capable, within twenty years, of doing any work a man can do.”

- Herbert Simon

1967

1965

Page 9: Artificial Intelligence in Video Games: A Love Story

Fundamental Truth:

The hard stuff is easy, and the easy stuff is hard

Page 10: Artificial Intelligence in Video Games: A Love Story

Today AI

VisionRobotics / Control

Machine Learning

Data Mining

NLP

Planning

Applied Statistics

Page 11: Artificial Intelligence in Video Games: A Love Story

But What is Game A.I.?

Page 12: Artificial Intelligence in Video Games: A Love Story
Page 13: Artificial Intelligence in Video Games: A Love Story
Page 14: Artificial Intelligence in Video Games: A Love Story

Point 1

AI is about making computers smart.

Game AI is about making computers fun.

Smart is often not fun.

Fun is often not smart.

Page 15: Artificial Intelligence in Video Games: A Love Story

Point 2

Game AI is tightly interwoven with Game Design

AI is the gameplay.

1. AI coders need great design intuition, OR2. Designers need to be able to code, OR3. We need great tools for designers to express

behavior

Page 16: Artificial Intelligence in Video Games: A Love Story

Point 3

Game AI benefits from lots and lots of content.

If it looks and moves right, players think it’s smart.

If it looks or moves wrong, players think it’s dumb.

Page 17: Artificial Intelligence in Video Games: A Love Story

Fundamental Truth:

The hard stuff is easy, and the easy stuff is hard

Page 18: Artificial Intelligence in Video Games: A Love Story

Fundamental Truth:

90% of the effort is spent on the “easy” stuff.

Page 19: Artificial Intelligence in Video Games: A Love Story

WHERE DOES A.I. LIVE?

Page 21: Artificial Intelligence in Video Games: A Love Story

1 Character

Page 22: Artificial Intelligence in Video Games: A Love Story

Adversaries

Halo 2Bungie/Microsoft

Pac ManNamco

Alien: IsolationThe Creative Assembly

Page 23: Artificial Intelligence in Video Games: A Love Story

Adversaries

Workable Designer and engineer can author and maintain lots of “A.I.

content”.

Coherent A.I. seems alive Focused attention, priorities

Transparent player can explain and interpret actions player can predict

Page 24: Artificial Intelligence in Video Games: A Love Story

ThirdEyeCrimeMoonshot Games

http://youtu.be/BdH3eC_ZfIs

Page 25: Artificial Intelligence in Video Games: A Love Story

Companions

Half-Life 2Valve

Bioshock: InfiniteIrrational Games / 2K

Last Of UsNaughty Dog

Page 26: Artificial Intelligence in Video Games: A Love Story

Bioshock: InfiniteIrrational Games / 2K

http://youtu.be/2viudg2jsE8?t=10m46s

Page 27: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

Page 28: Artificial Intelligence in Video Games: A Love Story

Squads

FIFA 13EA Sports

Brothers in Arms: Hell’s HighwayGearbox

Page 29: Artificial Intelligence in Video Games: A Love Story

Player Approach

Generator 1 Generator 2

Page 30: Artificial Intelligence in Video Games: A Love Story

Player Approach

Generator 1 Generator 2

Page 31: Artificial Intelligence in Video Games: A Love Story

Halo 3Bungie/Microsoft

http://youtu.be/vMvbiqkAxO4

Page 32: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

Page 33: Artificial Intelligence in Video Games: A Love Story

Crowds

Assassin’s Creed: UnityUbisoft

Grand Theft Auto VRockstar Games

Page 34: Artificial Intelligence in Video Games: A Love Story

Crowds

Aggregate Dynamics for Dense Crowd SimulationNarain et al. University of North Carolina at Chapel Hill

http://youtu.be/pqBSNAOsMDc

Page 35: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

4 Strategy

Page 36: Artificial Intelligence in Video Games: A Love Story

Strategy

Total War: Rome IIIntroversion

StarCraft IIBlizzard

Page 37: Artificial Intelligence in Video Games: A Love Story

Strategy

Page 38: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

4 Strategy

5 Societies

Page 39: Artificial Intelligence in Video Games: A Love Story

Societies

SimCity 2013Maxis / EA

Civilization VFiraxis

Page 40: Artificial Intelligence in Video Games: A Love Story

Societies

Civilization IVFiraxis

Page 41: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

4 Strategy

6 Player Modeling

5 Societies

Page 42: Artificial Intelligence in Video Games: A Love Story

Player Modeling

Forza 5Turn 10 Studios / Microsoft

This is FootballSony

Page 43: Artificial Intelligence in Video Games: A Love Story

Player Modeling

Page 44: Artificial Intelligence in Video Games: A Love Story

Player Modeling

Page 45: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

4 Strategy

6 Player Modeling

5 Societies

7 Procedural Generation

Page 46: Artificial Intelligence in Video Games: A Love Story

Procedural Generation

MinecraftMojang

No Man’s SkyHello Games

Page 47: Artificial Intelligence in Video Games: A Love Story

The Flame in the FloodThe Molasses Flood

http://youtu.be/SwSUpFovMTg

Page 48: Artificial Intelligence in Video Games: A Love Story

Procedural Narrative

<Versu>

FaçadeMichael Mateas and Andrew Stern

VersuLittle Text People

Page 49: Artificial Intelligence in Video Games: A Love Story

1 Character

2 Squad

3 Crowd

4 Strategy

6 Player Modeling

5 Societies

8 Analytics & Big Data

7 Procedural Generation

Page 50: Artificial Intelligence in Video Games: A Love Story

Analytics & Big Data

League of LegendsRiot Games

FarmvilleZynga

Page 51: Artificial Intelligence in Video Games: A Love Story

Analytics & Big Data

League of Legends (Oct 2013)

32.5 Million daily

1.3 Billion hours played per month

Farmville 2 (Dec 2012)

40 Million Monthly

8 Million Daily

Page 52: Artificial Intelligence in Video Games: A Love Story

Analytics & Big Data

A/B Testing

Log /Transcript Analysis

Population Clustering / Segmentation

etc.

Page 53: Artificial Intelligence in Video Games: A Love Story

CONCLUSIONS

Page 54: Artificial Intelligence in Video Games: A Love Story

Why I Do This

AI is Applied Research

Wide variety of challenges

Central to the player experience

Page 55: Artificial Intelligence in Video Games: A Love Story

History Repeats Itself

Game AI is recapitulating Academic AI

The Field is Fragmenting

Incorporating more statistical techniques

Page 56: Artificial Intelligence in Video Games: A Love Story

Questions?

Damian Isla@damian_isla