9
Mike Preuss 25-6-2015 SELECTED CHAPTER IN INFORMATION SYSTEMS WINTER SEMESTER 2016/2017 MIKE PREUSS MODERN GAME AI ALGORITHMS

MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

  • Upload
    others

  • View
    8

  • Download
    1

Embed Size (px)

Citation preview

Page 1: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

1 25-6-2015

Mike Preuss

25-6-2015

SELECTED CHAPTER IN INFORMATION SYSTEMS WINTER SEMESTER 2016/2017

MIKE PREUSS

MODERN GAME AI ALGORITHMS

Page 2: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

2 25-6-2015

very large open game worlds (e.g. GTA V): create, populate complex character AI (e.g. Bioshock infinite)

the term Game AI now means: • support game design (e.g. balancing) • do a lot of “realistic looking stuff“ at runtime

GAME AI IS EVERYWHERE

Page 3: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

3 25-6-2015

how to beat World Go Champion Lee Sedol with 1.920 CPUs / 280 GPUs

DEEP LEARNING AND MONTE-CARLO TREE SEARCH

Page 4: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

4 25-6-2015

much too complex to solve, time pressure! best available bots have no chance against average human players no perfect knowledge difficult to appear as playing well while cheating

REALTIME STRATEGY AI CHALLENGES

Page 5: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

5 25-6-2015

introduction: computational intelligence and games learning: general video game AI optimization and learning Monte Carlo tree search procedural content generation artificial neural networks / deep learning believable behavior team and mass behavior realtime strategy AI

but open to suggestions

COURSE PLAN (SIMILAR TO WS 2015/16)

Page 6: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

6 25-6-2015

GENERAL VIDEO GAME AI COMPETITION

based on the General Videogame Description Language (GVDL) targeted at the development of general game controllers game controllers can be trained on 10 games and are evaluated on 10

others guess what games are depicted below:

Page 7: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

7 25-6-2015

weekly 2-hour lecture (preferably interactive) weekly 2-hour practice (definitively interactive, last 3-4 weeks as

free group project)

„examination“: 50% free group project presentation 50% oral exam (individual)

prerequisites: basic knowledge of algorithms and data structures basic programming skills (Java/R/Unity) basic statistics

ORGANIZATIONAL DETAILS

Page 8: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

8 25-6-2015

PhD 2013 in optimization by means of Evolutionary Algorithms (TU Dortmund) Since 2007 research and teaching in

“Computational Intelligence in Games” General Chair of the CIG 2014 conference in

Dortmund, with Günter Rudolph

ABOUT ME

Page 9: MODERN GAME AI ALGORITHMS - uni-muenster.de · Modern Game AI Algorithms Mike Preuss 1 Mike Preuss 2525--66-20152015 SELECTED CHAPTER IN INFORMATION SYSTEMS . WINTER SEMESTER 2016/2017

Modern Game AI Algorithms Mike Preuss

9 25-6-2015

SUMMARY

• STATE OF THE ART GAME AI METHODS • VIEW ONTO A VERY DYNAMIC AREA OF COMPUTER SCIENCE • TRY YOUR OWN APPROACHES

• AND …. FUN!