A graduate Course ribler

Artificial Intelligence A graduate Coursewww.ribler.com

Randy Ribler • PhD from Virginia Tech • Postdoc at University of Illinois (UIUC) • I was here before in 2006 • I’m absolutely delighted to be back in 2013 A Visiting Professor

Hobbs Hall Lynchburg College

Central Virginia

Small “liberal arts” college • 2000+ students • 50-60 Computer Science Majors • 3 fulltime professors Lynchburg College

Genetic Algorithms • Rule Induction • Algorithms for playing games • Chess • Chinese Chess • Dots and Boxes My Primary Interests in AI

I would like the class to be project-centered, but first I need to know: • Who are you? • What do you want to get out of this class? • What are your career goals? • What do you already know about AI? • What subfields of AI are you interested in? What Do you want out of this Class?

Do you know a definition? Do you have your own criteria? Have you heard of the Turing Test? What do you think it is? What is Artificial Intelligence

Computing Machinery and Intelligence (1950) - Can machines think? What are the meanings of the words “machine” and “think?” Today we still have problems defining Artificial Intelligence What are the meanings of the words “artificial” and “intelligence?” Alan M. Turing

Imitation Game • New “form of the problem,” “Can machines think?” • Participants • Man • Woman • Interrogator (man or woman) • The Game • Each participant is in a different room • Interrogator does not know who is in each room • Interrogator sends written questions to other participants • Man tries to convince interrogator that he is the woman • Woman tries to convince interrogator that she is the woman Computing Machinery and Intelligence (1950)

Imitation Game • Substitute the man with a machine “Will the interrogator decide wrongly as often when the game is played like this as he does when the game is played between a man and a woman?” • This will replace the question “Can machines think?” Turing Test

Write me a sonnet • Machine might say its not good at it • Perform some mathematics • Machine might have to appear slow • Solve a chess problems Sample Questions Types from Turing

Digital Computer • Not biological clone of a man • Not necessarily every computer • Can we imagine a computer that can do well in the game? Machine Definition

In “fifty years’ time” (year 2000) • After 5 minutes of interrogation the interrogator will make the correct identification about 70% of the time. Turing’s PRediction

Theological • “God has given an immortal soul to every man and woman, but not to any other animal or to machines. Hence no animal or machine can think.” • Turing rejects this with an interesting argument • “ In attempting to construct such machines we should not be irreverently usurping His power of creating souls, any more than we are in the procreation of children: rather we are, in either case, instruments of His will providing .mansions for the souls that He creates.” • Such arguments have often been found unsatisfactory in the past. In the time of Galileo it was argued that the texts, "And the sun stood still . Turing’s Anticipated Objections

The "Heads in the Sand" Objection • “The consequences of machines thinking would be too dreadful. Let us hope and believe that they cannot do so." • “I do not think that this argument is sufficiently substantial to require refutation. ” Turing’s Anticipated Objections

The Mathematical Objection • We know that some functions are not computable, so there must be some questions that the computer will be unable to answer. • Yes, but we don’t have any proof that a person can answer these questions either • Failing in some areas is not necessarily lack of the ability to think Turing’s Anticipated Objections

The Argument from Consciousness "Not until a machine can write a sonnet or compose a concerto because of thoughts and emotions felt, and not by the chance fall of symbols, could we agree that machine equals brain-that is, not only write it but know that it had written it. No mechanism could feel (and not merely artificially signal, an easy contrivance) pleasure at its successes, grief when its valves fuse, be warmed by flattery, be made miserable by its mistakes, be charmed by sex, be angry or depressed when it cannot get what it wants.“ - Jefferson Turing’s Anticipated Objections

We can’t even know these things about a person? (solipsist point of view) • We can ask questions as part of the interrogation that probe understanding • “In the first line of your sonnet which reads "Shall I compare thee to a summer's day," would not "a spring day" do as well or better?” Turing’s Anticipated Objections

Arguments from Various Disabilities • "I grant you that you can make machines do all the things you have mentioned but you will never be able to make one to do X." • X = Enjoy strawberries and cream • X = Make mistakes • Turing claims most of these objections are disguised forms of the argument from consciousness Turing’s Anticipated Objections

Lady Lovelace's Objection - "The Analytical Engine has no pretensions to originate anything. It can do whatever we know how to order it to perform“ • Machines can change their instructions • Machines can surprise us – (debugging) Turing’s Anticipated Objections

Argument from Continuity in the Nervous System - “The nervous system is certainly not a discrete-state machine. A small error in the information about the size of a nervous impulse impinging on a neuron, may make a large difference to the size of the outgoing impulse. It may be argued that, this being so, one cannot expect to be able to mimic the behaviour of the nervous system with a discrete-state system.” Turing’s Anticipated Objections

The machine can approximate the continuous sufficiently to fool the interrogator in Turing’s Anticipated Objections

The Argument from Informality of Behaviour • It is not possible to produce a set of rules purporting to describe what a man should do in every conceivable set of circumstances. One might for instance have a rule that one is to stop when one sees a red traffic light, and to go if one sees a green one, but what if by some fault both appear together? One may perhaps decide that it is safest to stop. But some further difficulty may well arise from this decision later. To attempt to provide rules of conduct to cover every eventuality, even those arising from traffic lights, appears to be impossible. With all this I agree. Turing’s Anticipated Objections

The Argument from Extrasensory Perception • Turing thought that “statistical evidence, at least for telepathy, is overwhelming” • Of course, this has been shown to be incorrect, but it is interesting to think about. Turing’s Anticipated Objections

A graduate Course ribler