Author |
Topic: IBM AI plays Jeopardy (Read 10863 times) |
|
Fritzlein
Forum Guru
Arimaa player #706
Gender: 
Posts: 5928
|
 |
IBM AI plays Jeopardy
« on: Jul 16th, 2010, 8:36am » |
 Quote  Modify
|
http://www.nytimes.com/2010/06/20/magazine/20Computer-t.html
Bad news folks. Deep down I have long cherished a hope that Arimaa would eventually attract the attention of IBM. Maybe not right away, maybe not until the player base grows and the Arimaa Challenge remains unconquered through 2020, but some day. Particularly if the man/machine rating gap happened to be even bigger in 2020 than it is today, say 800 rating points instead of 500, perhaps IBM would think Arimaa was interesting enough to take on.
Alas, my hopes, faint and long-term though they were, have been crushed. IBM has now used a supercomputer to create a competent Jeopardy player. Apparently they aren't quite up to Ken Jennings' level yet, but they can beat most Jeopardy contestants already, and are planning a televised showdown with past champions.
Even if IBM loses now, they will focus all their "long-shot game-playing" attention on Jeopardy, because it is ten times cooler than playing mere board games. Whether or not IBM could beat the human Arimaa champion in 2021 with a supercomputer, everyone will assume they could, because Deep Blue beat Kasparov. Been there, done that. Jeopardy, on the other hand, is new, exciting, and scary. When AI is doing cool stuff like that, no AI money will ever chase Arimaa.
|
|
 IP Logged |
|
|
|
rbarreira
Forum Guru
Arimaa player #1621
Gender:
Posts: 605
|
|
Re: IBM AI plays Jeopardy
« Reply #1 on: Jul 16th, 2010, 9:04am » |
Quote Modify
|
That is really impressive when you see the kinds of problems Watson managed to solve.
PS: The people who thought Deep Blue was cheating at chess are going to have a field day with this.
|
|
IP Logged |
|
|
|
Arimabuff
Forum Guru
Arimaa player #2764
Gender:
Posts: 589
|
|
Re: IBM AI plays Jeopardy
« Reply #2 on: Jul 16th, 2010, 10:21am » |
Quote Modify
|
What's so tricky about Jeopardy? It's just a stupid question/answer game with the requisite that you have to formulate the answer as a question, a reverse trivial pursuit so to speak. Frankly I have never watched much of this because I find it a tad annoying but anyway, I don't see what the fuss is all about. Put everything trivia like in a database plus a program that will put the data in the form of a question (how complicated can it be?) and voilà!
|
|
IP Logged |
|
|
|
Fritzlein
Forum Guru
Arimaa player #706
Gender:
Posts: 5928
|
|
Re: IBM AI plays Jeopardy
« Reply #3 on: Jul 16th, 2010, 11:02am » |
Quote Modify
|
Answering in the form of a question is not the major issue. The trick is understanding what information is being fished for. Give the article a read. It explains the gap between questions of a predefined form such as "What is the capital of Denmark?" and free-form questions involving implications like, "What was relatively important, compared to knowledge, to relativity's founder?"
The latter question can be answered by someone who knows that Einstein founded the theory of Relativity and also knows that Einstein said "Imagination is more important than knowledge," but is isn't something that can be stuffed in a database in advance.
|
| « Last Edit: Jul 16th, 2010, 11:06am by Fritzlein » |
IP Logged |
|
|
|
Hirocon
Forum Senior Member
Arimaa player #4359
Gender:
Posts: 33
|
|
Re: IBM AI plays Jeopardy
« Reply #4 on: Jul 16th, 2010, 3:08pm » |
Quote Modify
|
I'm still waiting for a team of humanoid robots that can beat a human team at soccer (aka football).
|
|
IP Logged |
|
|
|
The_Jeh
Forum Guru
Arimaa player #634
Gender:
Posts: 460
|
|
Re: IBM AI plays Jeopardy
« Reply #5 on: Jul 16th, 2010, 4:46pm » |
Quote Modify
|
on Jul 16th, 2010, 10:21am, Arimabuff wrote:| It's just a stupid question/answer game with the requisite that you have to formulate the answer as a question, a reverse trivial pursuit so to speak. Frankly I have never watched much of this because I find it a tad annoying but anyway, |
|
Take it back! It's the greatest quiz show of all time. I watch it religiously. 
Just as a bit of trivia - the original reason Jeopardy made contestants give answers in the form of questions was to poke fun at the quiz show scandals that came before it in the 1950's. It was found that producers had been rigging games by giving contestants the answers. So, why not make them give the questions instead? As it turns out, it really gave the game a great flow.
Anyway, I'm impressed that with so much knowledge to process a computer could still answer in 6 or 7 seconds.
|
| « Last Edit: Jul 16th, 2010, 4:53pm by The_Jeh » |
IP Logged |
|
|
|
rbarreira
Forum Guru
Arimaa player #1621
Gender:
Posts: 605
|
|
Re: IBM AI plays Jeopardy
« Reply #6 on: Jul 16th, 2010, 9:33pm » |
Quote Modify
|
on Jul 16th, 2010, 3:08pm, Hirocon wrote:| I'm still waiting for a team of humanoid robots that can beat a human team at soccer (aka football). |
|
That doesn't need any AI, as long as you allow robots which move very fast 
|
|
IP Logged |
|
|
|
Hirocon
Forum Senior Member
Arimaa player #4359
Gender:
Posts: 33
|
|
Re: IBM AI plays Jeopardy
« Reply #7 on: Jul 16th, 2010, 9:56pm » |
Quote Modify
|
Getting humanoid robots to move very fast requires a lot of AI; in fact in requires a lot more AI than in takes to play chess. See:
RoboCup
Robocup Soccer 2010 Germany / Germany (Final)
That was state-of-the-art earlier this year, and those robots were not nearly as agile or fast as humans.
|
| « Last Edit: Jul 16th, 2010, 10:03pm by Hirocon » |
IP Logged |
|
|
|
rbarreira
Forum Guru
Arimaa player #1621
Gender:
Posts: 605
|
|
Re: IBM AI plays Jeopardy
« Reply #8 on: Jul 16th, 2010, 10:00pm » |
Quote Modify
|
I think that's more robotics/mechanics than AI. Sure, if your mechanical components are not very good you need more AI (as is the case with Robocup teams).
|
| « Last Edit: Jul 16th, 2010, 10:00pm by rbarreira » |
IP Logged |
|
|
|
Arimabuff
Forum Guru
Arimaa player #2764
Gender:
Posts: 589
|
|
Re: IBM AI plays Jeopardy
« Reply #9 on: Jul 17th, 2010, 10:08am » |
Quote Modify
|
on Jul 16th, 2010, 4:46pm, The_Jeh wrote:
...
Anyway, I'm impressed that with so much knowledge to process a computer could still answer in 6 or 7 seconds. |
|
Well the delay to access information in a database is pretty much a logarithmic (like) function of its volume that is why you can access information on the net in only a fraction of a second even though there are billions of pages to choose from. I believe that most of the 6 sec. You speak of is spent making complicated connections between fragments of data as in a compounded question/answer like the one Fritz, talked about. I’ve seen a program that could create a complex cross word puzzle, so much so in fact that it was beyond the reach of the best cross word puzzle makers in the world! And the program would do it in a few SECONDS!!! Makes you wonder, doesn’t it?
|
|
IP Logged |
|
|
|
Arimabuff
Forum Guru
Arimaa player #2764
Gender:
Posts: 589
|
|
Re: IBM AI plays Jeopardy
« Reply #10 on: Jul 17th, 2010, 10:24am » |
Quote Modify
|
on Jul 16th, 2010, 11:02am, Fritzlein wrote:Answering in the form of a question is not the major issue. The trick is understanding what information is being fished for. Give the article a read. It explains the gap between questions of a predefined form such as "What is the capital of Denmark?" and free-form questions involving implications like, "What was relatively important, compared to knowledge, to relativity's founder?"
The latter question can be answered by someone who knows that Einstein founded the theory of Relativity and also knows that Einstein said "Imagination is more important than knowledge," but is isn't something that can be stuffed in a database in advance. |
|
I think it’s much less difficult than is seems. A program can analyze an expression like "relativity's founder" even though it's imprecise and incorrect, but a program can work with imprecise and incorrect data. Your word processor does it all the time when it corrects your spelling and your grammar, for example. So the program could probably get Einstein out of that expression and then do a keyword search on every quote that has ever been attributed to Einstein. I bet that there aren’t many that contain the words "important" and "knowledge" etc... That doesn't look too complicated to me.
I mean we already have programs that do amazing searches on approximate and sometimes even WRONG keywords and their synonyms in record time don't we?
|
| « Last Edit: Jul 17th, 2010, 10:27am by Arimabuff » |
IP Logged |
|
|
|
RonWeasley
Forum Guru
Harry's friend (Arimaa player #441)
Gender:
Posts: 882
|
|
Re: IBM AI plays Jeopardy
« Reply #11 on: Jul 18th, 2010, 3:57pm » |
Quote Modify
|
What is a fast internet search engine?
|
|
IP Logged |
|
|
|
omar
Forum Guru
Arimaa player #2
Gender:
Posts: 1003
|
|
Re: IBM AI plays Jeopardy
« Reply #12 on: Jul 21st, 2010, 6:06pm » |
Quote Modify
|
Thanks for sharing that interesting story with us Karl.
I don't expect IBM to ever be interested in the Arimaa Challenge; especially since the challenge does not allow using supercomputers. I think part of IBM's reason for taking on chess and now Jeopardy is to showcase their supercomputers.
Although IBM may never try for the Arimaa challenge, the work they are doing here with Jeopardy could potentially be applied to Arimaa. In a way they are tackling the problem of not being able to generate or store a full position to move (question to answer in Jeopardy) lookup table by using statistical data mining on a large data set of information (like the Arimaa games archive). I think Toby has already started down this path with his bot GnoBot. Who knows maybe it will work If it does, it will be a very different approach than the conventional tree search approach.
|
| « Last Edit: Jul 21st, 2010, 6:07pm by omar » |
IP Logged |
|
|
|
The_Jeh
Forum Guru
Arimaa player #634
Gender:
Posts: 460
|
|
Re: IBM AI plays Jeopardy
« Reply #13 on: Feb 14th, 2011, 10:44am » |
Quote Modify
|
I justed wanted to remind everybody that today, tomorrow, and Wednesday the duel among IBM's Watson, Ken Jennings, and Brad Rutter will be airing. I believe Watson already won a 15-question mini-game against the two, in which no one answered incorrectly but Watson buzzed in more quickly.
|
| « Last Edit: Feb 14th, 2011, 10:49am by The_Jeh » |
IP Logged |
|
|
|
ddyer
Forum Guru
Gender:
Posts: 66
|
|
Re: IBM AI plays Jeopardy
« Reply #14 on: Feb 14th, 2011, 1:39pm » |
Quote Modify
|
From an AI standpoint, the interesting thing about Watson is that it solves the "Jeopordy" problem in the same way that humans do. It interprets an ambiguous question and weighs many factors to decide on both the meaning of the question and the probable correctness of many answers, and even judges its own certainty of it's result.
That is light years away from the methods used to play traditional board games like chess or Arimaa.
|
|
IP Logged |
visit my game site: http://www.boardspace.net/
free online abstract strategy games
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print