Artificial Intelligence in Game Design

Slides:



Advertisements
Similar presentations
The Development of AI St Kentigerns Academy Unit 3 – Artificial Intelligence.
Advertisements

Design, prototyping and construction
SPEAKING Nguyen Nhan Thien Nguyen Hong Oanh PORTFOLIO.
From use cases to classes (in UML). A use case for writing use cases Use case: writing a use case Actors: analyst, client(s) Client identifies and write.
Use-Cases.
SAL (Sensitive Artificial Listener) Emotion induction technique developed at QUB.
Chapter 1 What is listening?
The Standard A1 level The LA Game current situation Working Direction.
Materials and Lesson Planning
GETTING TO KNOW THE SAT TIPS AND TRICKS TO IMPROVE YOUR SAT SCORE MR. TORRES 10/02/2013.
Understanding Progress in English A Guide for Parents.
Artificial Intelligence in Game Design Representing NPCs as Finite State Machines.
Artificial Intelligence in Game Design Intelligent Decision Making and Decision Trees.
Substitute FAQs SubFinder Overview. FAQs Do I have to have touch-tone service to use SubFinder? No, but you do need a telephone that can be switched from.
Artificial Intelligence in Game Design Introduction to Learning.
1 RUNNING a CLASS (2) Pertemuan Matakuliah: G0454/Class Management & Education Media Tahun: 2006.
Prostart Communication
Artificial Intelligence in Game Design Hierarchical Finite State Machines.
From requirements to design
Artificial Intelligence in Game Design Probabilistic Finite State Machines.
The aim of this part of the curriculum design process is to find the situational factors that will strongly affect the course.
The Subjunctive Mood: Day 3 January 28 th, 2015 January 23 rd, 2015.
Chapter 9 Domain Models 1CS6359 Fall 2012 John Cole.
Web 2.0 Testing and Marketing E-engagement capacity enhancement for NGOs HKU ExCEL3.
CORE MECHANICS. WHAT ARE CORE MECHANICS? Core mechanics are the heart of a game; they generate the gameplay and implement the rules. Formal definition:
BSC Food Distribution 8181 NW 36 Street, Suite 14-D Doral, FL Phone: Fax:
Artificial Intelligence in Game Design Problems and Goals.
By Noriko and Luisa.  Language proficiency level: advanced beginners  Previous Computer Knowledge: basic word- processing skills  Class size: 12 students.
Goal Setting The foundation of a plan for success includes goal setting and the achievement of goals.
SLOW DOWN!!!  Remember… the easiest way to make your score go up is to slow down and miss fewer questions  You’re scored on total points, not the percentage.
Overview In this tutorial you will: learn different ways to conduct a web search learn how to save and print search results learn about social bookmarking.
Spoken dialog for e-learning supported by domain ontologies Dario Bianchi, Monica Mordonini and Agostino Poggi Dipartimento di Ingegneria dell’Informazione.
Artificial Intelligence in Game Design Behavior Trees.
1 Chapter 15 User Interface Design. 2 Interface Design Easy to use? Easy to understand? Easy to learn?
1 OPOL Training (OrderPro Online) Prepared by Christina Van Metre Independent Educational Consultant CTO, Business Development Team © Training Version.
Infusing Culture in Assessment How to Write Novice IPAs Sarah Moghtader, Dawn Carney MaFLA Annual Conference 2014.
Introduction to Business Writing: Effective Business s
1. Reading 2. Writing 3. Listening 4. Speaking Listening and Speaking are used a lot…
Software Development Process.  You should already know that any computer system is made up of hardware and software.  The term hardware is fairly easy.
Guide to Programming with Python Chapter One Getting Started: The Game Over Program.
Intermediate 2 Software Development Process. Software You should already know that any computer system is made up of hardware and software. The term hardware.
II. LANGUAGE AND COMMUNICATION DOMAIN I can answer questions and talk with my teacher and friends. I can follow directions. Listening Comprehension Skill.
Lesson 4 Using Variables in Python – Creating a Simple ChatBot Program.
TESOL Materials Design and Development Week 5: Workshop & Lecture on Student Learning Objectives (SLOs) and using Language Analysis in Lesson Planning.
Business Writing Thomas Tasker English Language Fellow Program
AI Evaluation David Nowell CIS 588 2/14/05 Baldur’s Gate.
Requirements specification Why is this the first major stage of software development? –Need to understand what customer wants first Goal of requirements.
Intermediate 2 Computing Unit 2 - Software Development.
What does it all mean?. Communication Skills  Communication is the transfer of a message from one person to another. Maybe spoken, written, non-verbal.
Dr Nick Mitchell (Room CM 224)
Listening comprehension is at the core of second language acquisition. Therefore demands a much greater prominence in language teaching.
“HANDLING THE GUESTS”. HANDLING THE GUESTS APPROPRIATELY IS ESSENTIAL. WE HAVE TO WELCOME AND GREET PEOPLE NICELY AND ASSIST THEM TO GET WHAT THEY WANT.
Speaking and Listening Skills Functional Skills English Taking Part in a Exchange.
Planning for and Attending an Important Meeting Advanced Social Communication High School: Lesson Seven.
Year R Stay and Play Talk. Why?  Communication is the number one skill. Without it, children will struggle to make friends, learn and enjoy life.
PRESENTER: MS. CRYSTAL WATSON DATE: OCTOBER 4, 2014 Preparing for a Successful Job Interview.
WHAT IS A CHATTERBOT? A chatterbot is a computer program that simulates a conversation between two people. That is, one person writes something and the.
Objectives of session By the end of today’s session you should be able to: Define and explain pragmatics and prosody Draw links between teaching strategies.
LEARNING UNIT 7 (Week 11) Making A Business Telephone Call ENGLISH FOR PROFESSIONAL COMMUNICATION.
Name: ………………………………………. School: ……………………………………....
World of Wokcraft The very best in Single pan cooking themed fantasy gaming!
PROYECTO: Ir de Compras Student Instructions Overview: MINI TEATRO: You are traveling. You and a friend are going shopping and the clerk only speaks Spanish.
Unit 1 Tales of the unexplained Task : Conducting a survey 牛津版 高一 Module 2.
Unit7 Going shopping 89 (人教版七年级上册)  杨婕  09 级本教四班 
International English Language Testing System (IELTS) Listening WritingSpeaking.
Español Ab Initio Revision & Exam Tips. Paper 1 Read over the questions FIRST to know what you should be looking for in the text. You often do not have.
ENGLISH FOR PROFESSIONAL COMMUNICATION
Understanding Agent Knowledge through Conversation
Introduction to Business Writing: Effective Business s
Yr7= teach present and ‘je vais’ future tense
Presentation transcript:

Artificial Intelligence in Game Design Natural Language Understanding in Games

Natural Language in AI Goal: User types or speaks sentences  AI “understands” well enough to Change its knowledge Formulate responses Extremely difficult! Requires understanding of: Sentence grammar Context provided by other sentences and world in general Motivation of speaker (are they lying, etc.) Examples: “Fred fired Joe.” “Fred fired the cannon.” “Fred fired Joe from the cannon.”

Natural Language in Games Only input in old school text based adventure games Player commands

Uses of Natural Language One possible goal: Providing players a “realistic” way to interact with human-type NPCs Key: Restrict to limited domain NPC has specific purpose in game Player understands that purpose Player specifically tailors sentences towards that specific purpose Example: “Shopkeeper” character Player wants to find out what they have Player wants to negotiate prices

Keyword Search Classify sentences based on certain words it contains Produce appropriate response based on sentence classification Canned sentence Action Character state change First implementation: Eliza “automated therapist” Input sentences Response sentence produced Key: Limited domain Produced type of feedback people expected from “Counselor Troi” type of psychobabble

Eliza User input Eliza responses

Eliza Classified typically expected words into categories Synonyms Words that should have same response Chose a corresponding response sentence at random Example: “family” sentences

Eliza Often echoes back phrases entered by user to appear less canned “can you ______”  “You want me to be able to _______?”

Eliza Key phrase to match Echo back all words in sentence after the key phrase

Eliza Generated plausible “general prompts” if no keyword match Much better than responding “I don’t understand”!

Colossal Cave Adventure Keyword analysis of first two words in sentence First word: verb Second word: object on which verb acts

Colossal Cave Adventure Keywords classified into categories

Colossal Cave Adventure Subroutines implemented for word categories Text files contain appropriate responses

Starship Titanic Game primarily based on simple language understanding Players could “converse” with shipboard NPCs Main purpose: “lead” player to tasks and goals

Starship Titanic Used keyword search Had “random responses” if no match Mistakes made plausible by game situation Stated at beginning that all NPCs controlled by “damaged ship AI”

Shopkeeper Example Purpose: Sell potions and wands to player States: Greet player and ask whether they would like to buy potion or wand Find out which one Haggle over price Sell if agreed Get angry if player leaves script or offers too low a price

Directed Conversation Idea: Lead player into their role in the conversation Make it possible to answer with one word responses Make it clear what they are Accept as many synonyms as possible Basic structure like state machine “Affirmative” keyword Wand keyword “Greetings! Would you like to buy something?” “We have wands and potions. What would you like?” Negotiation Stage Potion keyword “Do you want a healing or a strength potion?” Affirmative yes, ok, sure, … Healing or strength keyword

“Greetings! Would you like to buy something?” Shortcuts If sentence contains multiple keywords, use them all to speed up conversation Example: “I’d like a strength potion” Affirmative answer Negotiation Stage “Greetings! Would you like to buy something?” … Request for specific item

Confirmation Echo back phrases where possible Makes things more interactive Helps confirm that character understands what player wants Example: “I’d like a strength potion”  “A strength potion costs 10 gp” “We have wands and potions. What would you like?” Wand keyword Order = “wand” “A Order costs 10 gold pieces. Would you Like to buy it?” Negotiation Stage Potion keyword “Do you want a healing or a strength potion?” Healing or strength keyword Order = “strength potion” or “healing potion”

Memory Remember previous player interactions Use to shortcut process and simplify play Makes NPC appear more intelligent Done by some versions of Eliza “Affirmative” keyword Player enters shop “Welcome back! Would you like another Order?” Order != null Order == null “Negative” keyword “We have wands and potions. What would you like?” Wand keyword Order = “wand” “A Order costs 10 gold pieces. Would you Like to buy it?” Negotiation Stage Potion keyword “Do you want a healing or a strength potion?” Healing or strength keyword Order = “strength potion” or “healing potion” 20

Responses Character side of interaction should also be at appropriate level of detail Descriptive when need to give player information Terse when player should already have most information Example: area descriptions in colossal cave (two different files)

Emotional States Can use conversation to change emotional state of character Example: Orc has “businesslike” and “angry” states Possibly fuzzy (memberships in both) Rules for changing membership: Sentences orc can’t understand increases membership in Angry by 0.1 Incentive to stay on script! Apologies increase membership in Businesslike by 0.1 Lowball offers in negotiations increase membership in Angry based on membership of offer in “low” Good offers increase membership in Businesslike based on 1 - membership of offer in “low” Businesslike Angry

Emotional States As with any emotional state, need way to express to player Can choose actions as before Membership in “Angry” > 0.8  Throw player out of shop Can choose words based on state Example: follow every response with “customer description” Customer description based on membership in “Angry” 0.0 – 0.25 Sir, valued customer, … 0.25 – 0.5 <nothing>, customer 0.5 – 0.75 Annoying one, foolish one, … 0.8 – 1 <thrown out of shop>

Alternatives and Problems Big question: Is it worth it? Requires time Requires large dictionary of synonyms even for limited domains Requires handling of mistyped words “I’d like a poiton” Usual alternative: Choosing responses from menu Limits responses No haggling over prices!

http://www.web-adventures.org/cgi-bin/webfrotz?s=Adventure