|
|||||||||
AI Expert NewsletterAI - The art and science of making computers do interesting things that are not in their nature. July 2003
Can Machines Think?Turing TestIn 1950 Alan Turing published Computing Machinary and Intelligence in the quarterly journal, Mind. Thanks to the Internet, its now easy to read this original article that is still to this day one of the defining works in AI. It is a great read. In it he asked the question "Can machines think?". And he proposed a simple test. If a human conversed, via keyboard, with a machine and with a human, and could not tell which was which, then that machine could be called "intelligent". This is the famous Turing Test. Over 50 years later, intelligent people are still debating whether or not the Turing Test has anything to do with machine intelligence or not. Loebner PrizeIn 1990 Hugh Loebner offered $100,000 and a neat gold medal to the first person to write a computer program that passed the Turing Test. There is an annual competition at which various software authors compete for the prize. A panel of judges carry on dialogs with a number of humans and machines. They then rate each on a scale from most machine like to most human like. The machine with the highest score wins the competition. If its score is competitive with the scores received by the humans, then the authors claim the medal and the money. If not, they get $2,000 and everyone tries again next year. So far, the prize has not been claimed. Some claim it can't be done without the giant ontologies of common sense discussed last month; others claim it requires perfecting natural language understanding; and still others say a learning program is needed. But the best entries so far have been based on a very simple idea. Can Machines Converse?ELIZAIn 1966 Joseph Weizenbaum described his program ELIZA. It was a very simple pattern-matching program that generated realistic responses to its input. It was designed to mimic a psychiatrist. (Weizenbaum, Joseph “ELIZA—A Computer Program for the Study of Natural Language Communication between Man and Machine,” Communications of the ACM, Vol. 9. No. 1 (January 1966)) For example, here's one of the ELIZA rules from one implementation of ELIZA. (See the links for source code in a number of languages.) rules([[dream,3],[ [1,[_],0, [what,does,that,dream,suggest,to,you,?], [do,you,dream,often,?], [what,persons,appear,in,your,dreams,?], [do,you,believe,that,dreaming,has,something,to,do,with,your,problem,?], [newkey]]]]). If the input had the word 'dream' in it, this rule would generate the response, using one of the four choices. It doesn't matter what the rest of the input was. Think about this a second. These are pretty much the kinds of responses one would get in a conversation when bringing up a dream. Another powerful idea in ELIZA was pronoun swapping. In the input, all first person pronouns became second person and visa versa. So an input like "I remember Alaska" would match the patterns in this rule (The 'Y' in the rules is a wild card.): rules([[remember,5],[ [1,[_,you,remember,Y],0, [do,you,often,think,of,Y,?], [does,thinking,of,Y,bring,anything,else,to,mind,?], [what,else,do,you,remember,?], [why,do,you,remember,Y,just,now,?], [what,in,the,present,situation,reminds,you,of,Y,?], [what,is,the,connection,between,me,and,Y,?]], [2,[_,do,i,remember,Y],0, [did,you,think,'I',would,forget,Y,?], [why,do,you,think,i,should,recall,Y,now,?], [what,about,Y,?], [equal,[what,0]], [you,mentioned,Y,.]], [3,[_],0, [newkey]]]]). And generate a response like "Do you often think of Alaska?". Weizenbaum was horrified at how many people enjoyed chatting with ELIZA and that fact that even some therapists thought ELIZA was a useful therapeautic tool. He wrote ELIZA in part to prove that machines can NOT think. Yet people were interacting with the program as if it could. But who do you enjoy talking to the most? Isn't it the person who
listens, and ask questions prompting you to go on and on about yourself?
ELIZA just follows the user's lead, letting him/her talk about whatever
he/she wants. What more could someone want in a conversationalist?
What more does a therapist do? Can People Think?Richard Wallace, one of the developers of A.L.I.C.E., which won the Loebner competition (not the prize, just the most human-like of the machine contestants), observes that the majority of casual human dialog is really just simple pattern-matching response. He notes that people aren't really paying attention to each other and just spitting back responses based on what's on their mind and maybe a trigger or two from what they just heard. The disturbing part of the debate on ELIZA is not whether it is intelligent or not. Clearly it's not. The disturbing question is whether ELIZA is human-like or not. Clearly it is. Chat BotsELIZA was fun, and prompted all sorts of derivitive works, generically called chat bots. A.L.I.C.E.A.L.I.C.E. won the Loebner prize twice. It's really just a more sophisticated version of ELIZA with a much larger set of patterns. The development of the patterns is made easy by a standardized AI Markup Language (AIML) that is a well-formed XML. AIML can be used by anyone to create any sort of chat bot. Here's some of the AIML from the winning version of A.L.I.C.E. <category> <pattern>HOW AM I SUPPOSED *</pattern> <template> <random> <li>Carefully.</li> <li>Think about it.</li> <li>Don't just give up.</li> </random> <think> <set name="it"> <set name="topic"> <person/> </set> </set> </think> </template> </category> This, of course, fits the definition of AI used in this newsletter, which is the creation of a virtual machine to run programs written in a language well suited for a particular domain. In this case AIML is a perfect language for creating chat bots and an AIML runtime makes it go. MGonzMaybe its not significant, but I thought it was funny. Mark Humphry wrote a chat bot to stand in his place when he was away from his computer. Here's some rules from it that are triggered by the keyword 'Mark' in the input: ( (member 'mark input) (delve '( (mark isnt here and hes left me to deal with cretins like you) (forget mark i will destroy him like the others) (mark doesnt want to talk to you fishface why do you think im here) (listen leave that jerk out of it talk to me) ))) Failing the Turing TestDave: Open the pod bay door HAL That scene from 2001 brilliantly captures all our fears of AI, the horror of unfeeling machines empowered to run our lives. I recently installed anti-spam software and was experiencing the very human emotion of frustration trying to get the software to work. I'd clearly done something simple wrong, but couldn't figure out what. So I contacted tech support. It was a Web site. The FAQ didn't have the answer. But they recommended Chat with a technical support person. Sounded good, so I tried it: Technical Support Chat: You have been connected to Sean Bourke. (Called phone number, just recorded menu items, referring me back
to Well, the instructions were just how to re-install, which of course
didn't work and subsequent passes through the same loop gave the
same answer, so I did the logical thing and threw my mouse across
the room and made a note not to get another radio controlled mouse. ConferencesThe 5th IFAC/CIGR Workshop on Artificial Intelligence in Agriculture Linkshttp://www.abelard.org/turpap/turpap.htm#the_imitation_game - Abelard's Web site has a full reprint of Turing's original paper, Computing Machinery and Intelligence, originally published in Mind. It's a fascinating read. http://cogsci.ucsd.edu/~asaygin/tt/ttest.html - Ayse Pinar Saygin's Web site on the Turing Test. It has a number of interesting links to background and related material. http://www.loebner.net/Prizef/loebner-prize.html - The home page for the Loebner Prize, which will be awarded to the first computer that can fool a panel of judges into thinking it is as human as humans also talking to the judges. http://www-ai.ijs.si/eliza-cgi-bin/eliza_script - An implementation of ELIZA on the Web. http://www.compapp.dcu.ie/~humphrys/eliza.html - Mark Humphrys' humorous, and somewhat crude, variation on ELIZA, called MGonz. The site includes a long dialog with the system from someone who apparently thought it was real and full source code in Lisp and REXX. http://www-2.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/classics/eliza/0.html - CMU's AI repository page with numerous ELIZA implementations in a variety of languages. http://www.alicebot.org/anatomy.html - Dr. Richard Wallace's excellent overview of chat bot technology in general, A.L.I.C.E., which won the Loebner competition in 2000 and 2001, in particular, and what this all says about human intelligence. (Most of casual human conversation is non-understanding pattern-matching response. Hmmmm.) http://www.alicebot.org/ - The Web site for A.L.I.C.E. http://www.botspot.com/search/s-chat.htm - A directory of a number of chat bots. http://www.loebner-atlanta.org/LPCindex.html - The home page for the 2002 Loebner competition. http://www.ellaz.com/ - And the 2002 winner is Ella, beating out notables like ALICE and Kurzweil's entry. |
|||||||||
|
Copyright
©2002-04 Amzi! inc..
All Rights Reserved.
|
