.9 .9 .7 .9 .9 .4
8
Who Wants to Be a Millionaire
"You know, we ought to enter her in one of those TV quiz shows. We could make a fortune." (Danny Dunn in Williams & Abrashkin 58) Multiple choice questions, increasing difculty
1. 2. 3.
100, 2000,
200, 4000,
300,
500,
1000 32000
8000, 16000,
64000, 125000, 250000, 500000, 1000000
Question Answering Approach
Choose highest ranked choice. 75%, 68%, 56% (Clarke, Cormack & Lynam 01)
Expected value (always go on): $3,689 Most value due to (rare) $1M.
People: $97,357
Why Crosswords
NYT, Saturday, October 10th, 1998
Variety of Clue Types
Thesaurus! ! !
I_ _ _ _ _ _ _ Cut off _ S O L A T E D
Puns & Wordplay
Monk's head A B B O _ ____T
Arts & Literature "Foundation Trilogy" author! A S _ MO _ __ I__ V Popular Culture! Encyclopedic Pal of Pooh! T _ G _ E R _ I _ G_ _
Mountain known
E_ _ R_ _ _ locally as Chomolungma! _ V E _ E S T
Crosswordese Kind of coal or coat
PE_ __A
PROVERB: System Design
Candidate generation (Keim et al. 99)
Like information retrieval: clue implies target Variety of approaches used simultaneously
Merging
Like meta search engine: create master list
Grid lling (Shazeer et al. 99)
Like constraint satisfaction: t answer to grid Probabilities are the common language
Modules: ClueDB
Nymph pursuer: SATYR Bugs pursuer: ELMER Nymph chaser: SATYR Place for an ace: SLEEVE Highball ingredient: RYE Highball ingredient: ICE
X chaser! X pursuer
exact: Highball ingredient: RYE partial: Ace place : SLEEVE TransModule: Bugs chaser: ELMER
Also Dijkstra[1-2], d[1-2]c, lsicwdb
Modules: Other DBs

上一页下一页