Kein Folientitel

1
Keith Emnett Stefan Marti
Daboo
2
Questions

• How do people describe the words when playing the
  game?
• How do we mimic this behavior?
• How does the person trying to guess the word
  respond to the person describing the word?
• How does the clue-giver react to the guessers
  input?

3
Basic Goals of the System

• Attempt to learn the users strongest areas of
  knowledge, and describe the words in those terms
• React appropriately to the users input
• Did the user understand the general concept?
• NO switch to another way of describing the
  context
• YES help the user bridge the gap between the
  guess and the answer

4
Response Strategies

• Synonyms
• Hypernym
• Guess is a taboo word
• Guess is part of the word to guess
• Context switch
• Pass

5
Context Decription Example HAMBURGER
Taboo Words mcdonalds beef ketchup food
Synonyms bigmac whopper sandwich jumbojack
In the movie Better Off Dead, John Cusack flipped
these at Pig ??? When you dont have time to
cook, this is a popular item ground meat between
two pieces of bread item at the first fast
restaurant in America special sauce, lettuce,
cheese, pickles, onions on a sesame bun common
meal named after a city in Germany
(E)
(SL)
(SN)
(H)
(AL)
(G)
6
animate objects
Pseudo type hierarchy
reptiles
mammals
people
snakes
pets
rattlesnakes
coral snakes
undertakers
athletes
cats
dogs
baseball players
basketball players
fido
sam
nora
pitcher
catcher
7
animate objects
Pseudo type hierarchy
reptiles
mammals
people
snakes
pets
rattlesnakes
coral snakes
undertakers
athletes
cats
dogs
baseball players
basketball players
fido
word to guess
sam
nora
pitcher
catcher
8
animate objects
Pseudo type hierarchy
reptiles
mammals
people
snakes
pets
rattlesnakes
coral snakes
undertakers
athletes
cats
dogs
baseball players
basketball players
fido
word to guess
sam
nora
users guess
pitcher
catcher
9
animate objects
animate objects
Pseudo type hierarchy
reptiles
mammals
people
snakes
snakes
pets
rattlesnakes
coral snakes
undertakers
athletes
cats
dogs
baseball players
basketball players
fido
word to guess
sam
sam
nora
users guess
pitcher
catcher
common superordinate
10
animate objects
animate objects
Pseudo type hierarchy
reptiles
reptiles
mammals
mammals
people
snakes
snakes
pets
rattlesnakes
coral snakes
undertakers
athletes
cats
dogs
baseball players
basketball players
fido
word to guess
sam
sam
nora
users guess
pitcher
catcher
common superordinate
branching description
11
1st context
(G)
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
12
bigmac
1st context
(G)
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
13
bigmac
1st context
synonym
(G)
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
14
bigmac
1st context
synonym
(G)
bigmac whopper sandwich jumbojack
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
15
burger
bigmac
1st context
synonym
(G)
bigmac whopper sandwich jumbojack
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
16
burger
bigmac
1st context
synonym
close
(G)
bigmac whopper sandwich jumbojack
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
17
burger
bigmac
1st context
synonym
close
(G)
bigmac whopper sandwich jumbojack
hamburger
correct
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
18
1st context
(G)
0
0
0
0
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
19
balloon
1st context
(H)
(G)
0
0
0
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
20
balloon
1st context
hypernym
(H)
(G)
0
0
0
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
21
Original WordNet hypernym trees for balloon and
airplane
22
entity
taboos
object, inanimate/physical object
airport
artifact
aircraft
aircraft
instrumentality
fly
plane
conveyance, transport
vehicle
(common superordinate)
aircraft
aircraft
lighter than air-craft
airplane
balloon
(word to guess)
(users guess)
23
entity
taboos
object, inanimate/physical object
airport
artifact
aircraft
instrumentality
fly
fly
plane
conveyance, transport
vehicle
aircraft

a vehicle that can fly
lighter than air-craft
airplane
balloon
24
entity
taboos
object, inanimate/physical object
airport
artifact
aircraft
instrumentality
fly
plane
conveyance, transport
vehicle
a conveyance that transports people and objects

aircraft

a vehicle that can fly
lighter than air-craft
lighter than air-craft
airplane
balloon
25
a conveyance that transports people and objects
(common superordinate)
(branching description 1)
(branching description 2)
lighter than air-craft
lighter than air-craft
airplane
balloon
(word to guess)
(users guess)
And thats the resulting sentence
a conveyance that transports people and objects,
Yes, both are a kind of
balloon
lighter than air-craft!
but
is a kind of
26
airplane
balloon
1st context
hypernym
correct
(H)
(G)
0
0
0
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
27
1st context
(H)
0
0
0
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
28
car
1st context
(H)
(SN)
0
0
1
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
29
car
1st context
nothing
(H)
(SN)
0
0
1
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
30
foot
car
1st context
nothing
(H)
(SN)
(SN)
0
0
2
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
31
foot
car
1st context
nothing
switch
(H)
(SN)
(SN)
0
0
2
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
32
foot
car
1st context
nothing
switch
(H)
(SN)
(SN)
2nd context
(AL)
0
0
2
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
33
foot
car
1st context
nothing
switch
(H)
(SN)
(SN)
spice
2nd context
correct
(AL)
0
0
2
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
34
1st context
(SN)
0
0
2
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
35
plant
1st context
(SN)
(SN)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
36
plant
1st context
hypernym
(SN)
(SN)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
37
timeout
plant
1st context
hypernym
switch
(SN)
(SN)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
38
timeout
plant
1st context
hypernym
switch
(SN)
(SN)
2nd context
(H)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
39
timeout
plant
1st context
hypernym
switch
(SN)
(SN)
rose
2nd context
correct
(H)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
40
1st context
(SN)
0
0
3
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
41
sun
1st context
(SN)
(SN)
0
0
4
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
42
sun
1st context
taboo
(SN)
(SN)
0
0
4
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
43
sun
1st context
taboo
(SN)
(SN)
light sun ray bright
0
0
4
1
0
0
(SL)
(E)
(G)
(AL)
(SN)
(H)
44
Okay, let's play...
45
Original WordNet hypernym trees for plant and
rose
46
entity
life form, organism, being, living thing
(common superordinate)
plant,
flora, plant life
(branching description)
(users guess)
vascular plant
Resulting sentence
Yes, both can be a kind of life form,
organism, being, living thing, but ??? can be a
kind of plant, flora, plant life.
woody plant
shrub
Or just simple
rose
Yes, ??? is a kind of plant!
(word to guess)