Mathematical machines and thinking elementary problems and definitions of artificial intelligence
|
|
- Harriet Francis
- 5 years ago
- Views:
Transcription
1 Mathematical machines and thinking elementary problems and definitions of artificial intelligence Przemysław Klęsk Department of Methods of Artificial Intelligence and Applied Mathematics
2 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
3 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
4 Games Examples of problems Searching game trees Commonly, two-person games are considered such us: chess, checkers, GO,..., where players have conflicting interests, and where rules of game are clearly defined. Problem of game tree search Given a game position (in particular an initial position), the task is to derive numeric scores for all possible moves of the player (whose turn it is to play now). A score should represent exact or probable pay off for the player if he chooses the move, usually assuming best counter-play by opponent. Przemysław Klęsk (KMSIiMS, ZUT) 4/52
5 Games Examples of problems Searching game trees Przemysław Klęsk (KMSIiMS, ZUT) 5/52
6 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
7 Examples of problems Searching graphs Puzzles, graphs, mazes (searching) Sudoku 1*5 *37 **8 *7* *** *** **8 1** *** **3 *7* **1 74* *1* *63 2** *4* 9** *** **5 1** *** *** *8* 4** 62* 5* Minimal sudoku ** ** ** 12 ** ** 4* *3, ** ** ** 12 ** ** 41 **, ** ** ** 12 ** *1 4* **,... Przemysław Klęsk (KMSIiMS, ZUT) 7/52
8 Examples of problems Searching graphs Puzzles, graphs, mazes (searching) n-queens problem On an n n board the goal is to set up n queens, in such a way they do not attack each other. Example solution for n=8 Przemysław Klęsk (KMSIiMS, ZUT) 8/52
9 Examples of problems Searching graphs Puzzles, graphs, mazes (searching) Sliding puzzle (n 2 1 puzzle) Mazes, movement of players (agents) in computer games Przemysław Klęsk (KMSIiMS, ZUT) 9/52
10 Examples of problems Searching graphs Puzzles, graphs, mazes (searching) Problem of graph search Given an initial node in a graph (or in a tree of states) the task is to find a path (if such exists) to the goal node. Additionally if specified, the path should be the shortest. Przemysław Klęsk (KMSIiMS, ZUT) 10/52
11 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
12 Examples of problems Optimization problems Discrete optimization problems Discrete knapsack problem Given a set of items A={(v 1, c 1 ), (v 2, c 2 ),...(v n, c n )} each described by two quantities: value v i and capacity (or cost) c i, the task is to find a subset A of A, s.t.: v i max oraz c i C, i i (v i,c i ) A (v i,c i ) A where C is the maximum capacity of knapsack (constraint). Przemysław Klęsk (KMSIiMS, ZUT) 12/52
13 Examples of problems Optimization problems Traveling Salesman Problem (TSP) On a map a set of n cities is given. Starting from a fixed origin city one should find the shortest path going through all the cities (visiting each at most once) and going back to the origin. Przemysław Klęsk (KMSIiMS, ZUT) 13/52
14 Jeep problem Examples of problems Optimization problems A jeep on a desert has n containers of fuel at disposal. Each container contains 1 unit of fuel. The fuel consumption is 1 : 1, i.e. 1 unit of fuel per 1 unit of distance. The goal of jeep is to maximize the distance D n it can travel into the desert, obeying the following rules. Jeep can fill up its tank with at most 1 unit of fuel and it must not take any additional fuel with it. Jeep can depart from the base and leave some fuel along the way, then it can go back to the base using the fuel remaining in its tank. At the base, jeep can fill up and depart again. When jeep reaches some fuel (left before) it can use it to fill up its tank. Przemysław Klęsk (KMSIiMS, ZUT) 14/52
15 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
16 Examples of problems Prisonner s dilemma Strategy problems The police have arrested two suspects. Each remains in an isolated room. The police do not have sufficient evidence, but tries to convince each of suspects to testify and to betray the co-suspect in exchange for a light sentence. Each suspect is confronted with the following table of penalties (sentences) in the game: B stays quiet B betrays A stays quiet A and i B senteced to 1 year A senteced to 5 years B free to go A betrays A free to go B sentenced to 5 years A and B sentenced to 4 years Przemysław Klęsk (KMSIiMS, ZUT) 16/52
17 Examples of problems Strategy problems Strategy problems Iterated prisonner s dilemma What strategy to use when a series of single prisoner s dilemma games (e.g. n games) is to be played in order to minimize to total sentence? After each game both players are told its result. Can the number of games be known in advance? Note that after n 1 are played through, the last n-th game reduces to an ordinary prisoner s dilemma. By induction the same happens with games n 1, n 2,.... Unfortunately, this argument and using the dominant strategy does not lead to minimization of total penalty. Przemysław Klęsk (KMSIiMS, ZUT) 17/52
18 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
19 Examples of problems Pattern recognition Pattern recognition problems Problem (in general) We are given a set of observations (examples from the past), where each observation is described by a certain number of variables. One variable is distinguished as the decision variable and has a finite set of values {1, 2,...,K} (classes). The goal is to build a classifier, i.e. to find a function, which assigns observations to classes with as few mistakes as possible. The classifier should approximate well the training data, but more importantly it should generalize well i.e. return correct answers to new observations unseen within the training data. Przemysław Klęsk (KMSIiMS, ZUT) 19/52
20 Examples of problems Pattern recognition problems Pattern recognition Examples anti-spam filter (regular mail vs. spam mail), automatic diagnosis (diseased/healthy, with risk of cancer/without risk, etc.), credit credibility specification (credible client/non-credible client), optical character recognition (OCR), object detection/recognition/tracking (faces, vehicles, road signs, military objects, etc.) in images or video sequences. Przemysław Klęsk (KMSIiMS, ZUT) 20/52
21 Examples of problems Pattern recognition problems Temporal pattern recognition Examples handwriting recognition (whole sequences, rather than individual characters), speech recognition, gestures recognition, musical score following, documents authorship recognition, DNA modeling. Przemysław Klęsk (KMSIiMS, ZUT) 21/52
22 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
23 Examples of problems Data mining problems Data mining Examples rules induction in shopping data, rules induction in behaviour of social media users (e.g. next click predicition), finding artciles based on user preferences, sport/market events prediction. Przemysław Klęsk (KMSIiMS, ZUT) 23/52
24 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
25 Examples of problems Control, regulation problems Control, regulation problems Examples Inverted pendulum, Rule-based house temperature controller, Automatic crane controller for ship unloading, Automatic medication feeder, Image stabilizer for digital video camera,. Przemysław Klęsk (KMSIiMS, ZUT) 25/52
26 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
27 Examples of problems Artificial life problems Artificial life Examples Cellular automata (ang. cellular automata) a, Conway s The Game of Life, Simulation of worlds with agents (living creatures) having defined certain: senses, hunger, movement, aggression, etc. b. a YouTube: an interesting Stephen Wolfram s lecture can be found. b Master thesis by: M. Suchorzewski, 2005, at WI s library Przemysław Klęsk (KMSIiMS, ZUT) 27/52
28 Cellular automata Examples of problems Artificial life problems Przemysław Klęsk (KMSIiMS, ZUT) 28/52
29 Examples of problems Artificial life problems Conway s Game of life 1 If full cell has 0 or 1 neighbours then it dies (loneliness). 2 If full cell has 4 or more neighbours then it dies (crowd). 3 If full cell has 2 or 3 neighbours then it remains full. 4 If empty cell has exactly 3 neighbors then it becomes full. Przemysław Klęsk (KMSIiMS, ZUT) 29/52
30 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
31 Can machines think? Turing s views Can machines think? 1 No, if thinking is defined as an activity related only to human beings. Then each such behaviour by machines can only be called similar to thinking. 2 No, if we assume that in the nature of thinking itself there is something mysterious, mystical. 3 Yes, if we assume that this problem ought to be solved by means of an experiment and observation, by comparing machine s behaviour to such human activities, for which the term thinking is typically applied. Przemysław Klęsk (KMSIiMS, ZUT) 31/52
32 Can machines think? Turing s views Paper: Computing machinery and intelligence (A.M. Turing, 1950) Turing proposes to consider a problem: Can machines think?. It requires to define: machine and to think. Definitions should be good enough to encapsulate the common understanding of these words. Difficulties: non-precise, ambiguous definitions, or statistical (if built by surveys 1 ). Turing replaces original problem by a less ambiguous one the imitation game. 1 Danger: answer to the posed problem would also be statistical. Przemysław Klęsk (KMSIiMS, ZUT) 32/52
33 Imitation game Can machines think? Turing s views A man A and a woman B are in a separate room with respect to a interrogator C. C poses questions and receives responses from players as from X and Y, and tries to decide wether X=Aand Y=B, or rather X=B and Y=A. The goal of A is to mislead C, so that C identifies him wrong. Questions are put via a terminal which excludes possibility of identification based on voice, smell, etc. Przemysław Klęsk (KMSIiMS, ZUT) 33/52
34 Imitation game Can machines think? Turing s views Interrogator might ask: Will X please tell me the length of his or her hair?. Suppose X is actually A, then A s answer might therefore be:. My hair is shingled, and the longest strands are about nine inches long.. The goal of B is to help interrogator. Probably, the best strategy for her is simply to tell the truth. She might add I am the woman, don t listen to him!, but obviously A can do the same. Przemysław Klęsk (KMSIiMS, ZUT) 34/52
35 Can machines think? Turing s views Imitation game Turing s test What happens if A is replaced by a machine in the game? Will the interrogator be able to make correct identification as frequently as in the case of human players? Let the questions above replace the original problem: Can machines think? Przemysław Klęsk (KMSIiMS, ZUT) 35/52
36 Can machines think? Turing s views Imitation game, exemplary conversation Q: Please write me a sonnet on the subject of the Forth Bridge? A: Count me out on this one. I never could write poetry. Q: Add to A: (After a pause of 30 seconds) Q: Do you play chess? O: Yes. P: I have K at my K1, and no other pieces. You have only K at K6 and R at R1. It is your move. What do you play? O: (After a pause of 15 seconds) R-R8 mate. Przemysław Klęsk (KMSIiMS, ZUT) 36/52
37 Can machines think? Turing s views Imitation game, critique by Turing himself Plus: Strong separation between body and intellect. Artificial skin (if existed) does not make a machine dressed in it more humane. inus: Odds are are weighted too heavily against the machine. Think of an opposite game, where human tries to pretend to be a machine, and immediately is given away by slowness and inaccuracy in arithmetic. inus: May not machines carry out something which ought to be described as thinking but which is very different from what a man does? (Very strong objection.) Plus: Nevertheless, if a machine can be constructed to play the imitation game satisfactorily, we need not be troubled by the above objection Turing predicted that in 50 years computers shall have a memory of order 10 9 bits, and be able to mislead about 30% of interrogators. Przemysław Klęsk (KMSIiMS, ZUT) 37/52
38 Can machines think? Turing s views Contrary views to Turing s The Theological Objection Thinking is a function of man s immortal soul. 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. In scientific sense noone should be bothered by this objection! In theological terms the following remarks can be given. The argument would be more convincing if animals were classed with men, for there is a greater difference between the typical animate and the inanimate than there is between man and the other animals. Any orthodox view becomes clearer if we consider how it might appear to a member of some other religious community. How do Christians regard the Moslem view that women have no souls? Why did Christians accept Copernican theory at last? The objection implies a serious restriction of the omnipotence of the Almighty. there are certain things that He cannot do such as making one equal to two, but should we not believe that He has freedom to confer a soul on an elephant if He sees fit? All these turn out to be dogmatical speculations... Przemysław Klęsk (KMSIiMS, ZUT) 38/52
39 Can machines think? Turing s views Contrary views to Turing s 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. Also scientifically ridiculous. Connected to the theological objection. We like to believe that Man is in some subtle way superior to the rest of creation. It is best if he can be shown to be necessarily superior, for then there is no danger of him losing his commanding position. It is likely to be quite strong in intellectual people, since they value the power of thinking more highly than others, and are more inclined to base their belief in the superiority of Man on this power. Przemysław Klęsk (KMSIiMS, ZUT) 39/52
40 Can machines think? Turing s views Contrary views to Turing s The Mathematical Objection Basing on certain results from mathematical logic there exist limits to possibilities of discrete states machines. One of such results is Godel s theorem (1931): In any logical system, one can construct statements which cannot be assigned true or false value (cannot be proved or disproved within the system). a. a E.g.: The statement I am saying now is false. Questions which cannot be answered by one machine may be satisfactorily answered by another (in other formal system). Although limits of all machines has been proved, it is often claimed (without proof) that no such limits apply to human. Anytime a Godel-like question is posed to machine, the given answer must be wrong. This gives us an illusionary feeling of superiority. People do make mistakes in answering many more trivial questions. Those who hold to the mathematical argument would mostly be willing to accept the imitation game as a basis for discussion. Those who believe in the two previous objections would probably not be interested in any criteria. Przemysław Klęsk (KMSIiMS, ZUT) 40/52
41 Can machines think? Turing s views Contrary views to Turing s The Argument from Consciousness Prof. Jefferson (1949): (... )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 want. According to the most extreme form of this view the only way by which one could be sure that machine thinks is to be the machine and to feel oneself thinking. One could then describe these feelings to the world, but of course no one would be justified in taking any notice. Likewise according to this view the only way to know that a man thinks is to be that particular man. It is in fact the solipsist point of view. It may be the most logical view to hold but it makes communication of ideas difficult. A is liable to believe A thinks but B does not whilst B believes B thinks but A does not ; instead of arguing over it is usual to have the polite convention that everyone thinks. Prof. Jefferson would probably be willing to accept the imitation game as a test rather than an extreme argument above. Przemysław Klęsk (KMSIiMS, ZUT) 41/52
42 Can machines think? Turing s views Contrary views to Turing s Arguments from Various Disabilities The form: 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.. Numerous features X are suggested: Be kind, resourceful, beautiful, friendly, have initiative, have a sense of humour, tell right from wrong, make mistakes, fall in love, enjoy strawberries and cream, make some one fall in love with it, learn from experience, use words properly, be the subject of its own thought, have as much diversity of behaviour as a man, do something really new. No support is usually offered for these statements and comes from a false induction. A man has seen thousands of machines in his lifetime. From what he sees he draws a number of general conclusions. Machines are ugly, each is designed for a very limited purpose, when required for a different purpose they are useless. Many of these limitations are associated with the very small storage capacity (memory) of most machines. Other are a disguised version of objection from consciousness. The impossibility of making mistakes is clearly false. A machine playing the imitation game must make mistakes (planned and random) in order to be misidentified. Przemysław Klęsk (KMSIiMS, ZUT) 42/52
43 Can machines think? Turing s views Contrary views to Turing s Lady Lovelace s Objection Lady Lovelace (1842): (... )The Analytical Engine has no pretensions to originate anything. It can do whatever we know how to order it to perform(... ). Additional meaning of this objection is that a designer of an intelligent system must be capable to predict all the consequences of such system. The machine cannot surprise us. Assertion that machines can only do what they are designed to is clearly right. But it is not the reason for drawing false conclusions out of it. Human can create, compose, learn because a biological program he is equipped with has functions like: adaption, ability to change itself (the program) e.g. as a result of observational interaction with the environment. It is clearly false, that a designer is able to predict all the consequences of a programme, even the most remote ones (e.g. after billions of operations) by means of a device under his skull. Examples: artificial life, Conway s game of life, chaos theory programmes, chess programmes surprising the grand masters designing them. Przemysław Klęsk (KMSIiMS, ZUT) 43/52
44 Can machines think? Turing s views Contrary views to Turing s The Argument from Extrasensory Perception If one acknowledges (statistically confirmed) existence of telepathy, then one may consider the following scenario: let us play the imitation game having as players a machine and a human having strong telepathy skills. Interrogator could then ask e.g. what color is the card I am holding?. And a human would answer right more frequently than machine. According to Turing it is a strong argument. Telepathy, in general, produces difficulties in many scientific approaches. One solution is to strengthen the imitation game by a restriction which makes room telepathy-proof (in a similar sense as sound-proof rooms). This is compliant with Turing s postulate about strong body-mind separation in the experiment. Przemysław Klęsk (KMSIiMS, ZUT) 44/52
45 Can machines think? Turing s views Turing s chess test Version one A human plays a chess game against an unknown opponent, and has to decide wether it is a man or a machine. Version two A human looks at a finished chess game played by to opponents and has to identify each of them as: human or machine. Garri Kasparov passes Turing s chess test in version two with success ratio of over 80%. Przemysław Klęsk (KMSIiMS, ZUT) 45/52
46 Contents 1 Examples of problems Searching game trees Searching graphs Optimization problems Strategy problems Pattern recognition problems Data mining problems Control, regulation problems Artificial life problems 2 Can machines think? Turing s views 3 Minsky s remarks on machines and intelligence 4 Conteporary research areas in AI
47 Minsky s remarks on machines and intelligence Minsky s remarks The paper Steps Towards Artificial Intelligence (Minsky, 1961). Minsky agrees with Turing s views. There exist no unified and generally acceptable theory of intelligence. 5 main areas can be named within AI: search, image recognition, learning, planning and induction. Przemysław Klęsk (KMSIiMS, ZUT) 47/52
48 Minsky s remarks on machines and intelligence Minsky s remarks On search problems If for given problem we know the way to check the correctness of a candidate solution, then we are always able to browse through multiple candidate solutions. From a certain point of view all search problems may seem trivial. E.g. think of chess game tree. It is for sure finite! Each terminal node (leaf) is either a win for white or black or a draw. By propagating it upwards (min-max procedur) the initial node is also assigned with one of these three values. In this sense chess is similarly non-interesting as tic-tac-toe. Przemysław Klęsk (KMSIiMS, ZUT) 48/52
49 Minsky s remarks on machines and intelligence Minsky s remarks On search problems Usually, it is not difficult to program an exhaustive search procedure, but for every complex problem it is too inefficient to be practically applied. What good comes from the fact that we have a programme which will not finish the computation within our lifetime or even our civilization lifetime? Samuel (1959) estimates: checkers approx states, chess approx states. Let us assign generously 1µs for each tree node to be analyzed by computer and let us estimate the number of centuries needed to analyze the whole game tree for checkers: } {{ } numer ofµs in 1 century = 10 17= Przemysław Klęsk (KMSIiMS, ZUT) 49/52
50 Minsky s remarks on machines and intelligence Minsky s remarks On search problems Therefore, technological improvements of computers does not lead to solution of all problems. Wise algorithms are more needed, that would be directed to searching more promising states in first order and discarding less promising ones. Every technique (or a heuristic) which can potentially reduce the search is valuable. Przemysław Klęsk (KMSIiMS, ZUT) 50/52
51 Minsky s remarks on machines and intelligence Minsky s remarks We should believe, that sooner or later we shall be able to create complex programmes, equipped with combinations of heuristics, recurrences, image processing techniques, etc. One should not try to see true intelligence in them. It is rather a matter of esthetics than science. Every machine capable of ideal 100% introspection (self-awareness) must conclude it is only a machine. Introduction of a body/mind duality on the grounds of psychology, sociology etc. is actually only implied by the fact that our currently known mechanical model of the brain is not complete. At the low mechanical level (or digital-like level) all we have is simple rules: if... then... it is hard to be excited by this. Similarly in mathematics, as soon as the proof for a theorem becomes understood, the contents of the theorem seems trivial. Przemysław Klęsk (KMSIiMS, ZUT) 51/52
52 Conteporary research areas in AI Conteporary research areas in AI Graph and game tree search algorithms Artificial neural networks Genetic and evolutionary algorithms Fuzzy logic and control Expert systems Data mining Ant-colony algorithms Reinforcement learning Artificial life Statistical Learning Theory (SLT) Przemysław Klęsk (KMSIiMS, ZUT) 52/52
Conversion Masters in IT (MIT) AI as Representation and Search. (Representation and Search Strategies) Lecture 002. Sandro Spina
Conversion Masters in IT (MIT) AI as Representation and Search (Representation and Search Strategies) Lecture 002 Sandro Spina Physical Symbol System Hypothesis Intelligent Activity is achieved through
More informationUNIT 13A AI: Games & Search Strategies
UNIT 13A AI: Games & Search Strategies 1 Artificial Intelligence Branch of computer science that studies the use of computers to perform computational processes normally associated with human intellect
More informationCS 188: Artificial Intelligence Spring 2007
CS 188: Artificial Intelligence Spring 2007 Lecture 7: CSP-II and Adversarial Search 2/6/2007 Srini Narayanan ICSI and UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell or
More informationUNIT 13A AI: Games & Search Strategies. Announcements
UNIT 13A AI: Games & Search Strategies 1 Announcements Do not forget to nominate your favorite CA bu emailing gkesden@gmail.com, No lecture on Friday, no recitation on Thursday No office hours Wednesday,
More informationMachine and Thought: The Turing Test
Machine and Thought: The Turing Test Instructor: Viola Schiaffonati April, 7 th 2016 Machines and thought 2 The dream of intelligent machines The philosophical-scientific tradition The official birth of
More informationPhilosophical Foundations
Philosophical Foundations Weak AI claim: computers can be programmed to act as if they were intelligent (as if they were thinking) Strong AI claim: computers can be programmed to think (i.e., they really
More informationPhilosophical Foundations. Artificial Intelligence Santa Clara University 2016
Philosophical Foundations Artificial Intelligence Santa Clara University 2016 Weak AI: Can machines act intelligently? 1956 AI Summer Workshop Every aspect of learning or any other feature of intelligence
More informationArtificial Intelligence. Minimax and alpha-beta pruning
Artificial Intelligence Minimax and alpha-beta pruning In which we examine the problems that arise when we try to plan ahead to get the best result in a world that includes a hostile agent (other agent
More informationOutline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments
Outline Introduction to AI ECE457 Applied Artificial Intelligence Fall 2007 Lecture #1 What is an AI? Russell & Norvig, chapter 1 Agents s Russell & Norvig, chapter 2 ECE457 Applied Artificial Intelligence
More informationCOS 402 Machine Learning and Artificial Intelligence Fall Lecture 1: Intro
COS 402 Machine Learning and Artificial Intelligence Fall 2016 Lecture 1: Intro Sanjeev Arora Elad Hazan Today s Agenda Defining intelligence and AI state-of-the-art, goals Course outline AI by introspection
More informationGame Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM.
Game Playing Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing In most tree search scenarios, we have assumed the situation is not going to change whilst
More informationWhat is AI? AI is the reproduction of human reasoning and intelligent behavior by computational methods. an attempt of. Intelligent behavior Computer
What is AI? an attempt of AI is the reproduction of human reasoning and intelligent behavior by computational methods Intelligent behavior Computer Humans 1 What is AI? (R&N) Discipline that systematizes
More informationCSE 573: Artificial Intelligence Autumn 2010
CSE 573: Artificial Intelligence Autumn 2010 Lecture 4: Adversarial Search 10/12/2009 Luke Zettlemoyer Based on slides from Dan Klein Many slides over the course adapted from either Stuart Russell or Andrew
More informationCPS331 Lecture: Search in Games last revised 2/16/10
CPS331 Lecture: Search in Games last revised 2/16/10 Objectives: 1. To introduce mini-max search 2. To introduce the use of static evaluation functions 3. To introduce alpha-beta pruning Materials: 1.
More informationV. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax
Game Trees Lecture 1 Apr. 05, 2005 Plan: 1. Introduction 2. Game of NIM 3. Minimax V. Adamchik 2 ü Introduction The search problems we have studied so far assume that the situation is not going to change.
More informationUsing Artificial intelligent to solve the game of 2048
Using Artificial intelligent to solve the game of 2048 Ho Shing Hin (20343288) WONG, Ngo Yin (20355097) Lam Ka Wing (20280151) Abstract The report presents the solver of the game 2048 base on artificial
More informationTuring Centenary Celebration
1/18 Turing Celebration Turing s Test for Artificial Intelligence Dr. Kevin Korb Clayton School of Info Tech Building 63, Rm 205 kbkorb@gmail.com 2/18 Can Machines Think? Yes Alan Turing s question (and
More informationArtificial Intelligence. An Introductory Course
Artificial Intelligence An Introductory Course 1 Outline 1. Introduction 2. Problems and Search 3. Knowledge Representation 4. Advanced Topics - Game Playing - Uncertainty and Imprecision - Planning -
More informationGame, Set, and Match Carl W. Lee September 2016
Game, Set, and Match Carl W. Lee September 2016 Note: Some of the text below comes from Martin Gardner s articles in Scientific American and some from Mathematical Circles by Fomin, Genkin, and Itenberg.
More informationCSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes.
CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. Artificial Intelligence A branch of Computer Science. Examines how we can achieve intelligent
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationAr#ficial)Intelligence!!
Introduc*on! Ar#ficial)Intelligence!! Roman Barták Department of Theoretical Computer Science and Mathematical Logic So far we assumed a single-agent environment, but what if there are more agents and
More informationCS 4700: Foundations of Artificial Intelligence
CS 4700: Foundations of Artificial Intelligence selman@cs.cornell.edu Module: Adversarial Search R&N: Chapter 5 1 Outline Adversarial Search Optimal decisions Minimax α-β pruning Case study: Deep Blue
More informationGame-Playing & Adversarial Search
Game-Playing & Adversarial Search This lecture topic: Game-Playing & Adversarial Search (two lectures) Chapter 5.1-5.5 Next lecture topic: Constraint Satisfaction Problems (two lectures) Chapter 6.1-6.4,
More informationUnit 12: Artificial Intelligence CS 101, Fall 2018
Unit 12: Artificial Intelligence CS 101, Fall 2018 Learning Objectives After completing this unit, you should be able to: Explain the difference between procedural and declarative knowledge. Describe the
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationGame Playing. Philipp Koehn. 29 September 2015
Game Playing Philipp Koehn 29 September 2015 Outline 1 Games Perfect play minimax decisions α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information 2 games
More informationARTIFICIAL INTELLIGENCE (CS 370D)
Princess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) (CHAPTER-5) ADVERSARIAL SEARCH ADVERSARIAL SEARCH Optimal decisions Min algorithm α-β pruning Imperfect,
More informationAdversarial Search and Game- Playing C H A P T E R 6 C M P T : S P R I N G H A S S A N K H O S R A V I
Adversarial Search and Game- Playing C H A P T E R 6 C M P T 3 1 0 : S P R I N G 2 0 1 1 H A S S A N K H O S R A V I Adversarial Search Examine the problems that arise when we try to plan ahead in a world
More informationCreating a Poker Playing Program Using Evolutionary Computation
Creating a Poker Playing Program Using Evolutionary Computation Simon Olsen and Rob LeGrand, Ph.D. Abstract Artificial intelligence is a rapidly expanding technology. We are surrounded by technology that
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
More informationCS 771 Artificial Intelligence. Adversarial Search
CS 771 Artificial Intelligence Adversarial Search Typical assumptions Two agents whose actions alternate Utility values for each agent are the opposite of the other This creates the adversarial situation
More informationOutline. What is AI? A brief history of AI State of the art
Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve
More informationArtificial Intelligence. Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University
Artificial Intelligence Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University What is AI? What is Intelligence? The ability to acquire and apply knowledge and skills (definition
More informationA Quoridor-playing Agent
A Quoridor-playing Agent P.J.C. Mertens June 21, 2006 Abstract This paper deals with the construction of a Quoridor-playing software agent. Because Quoridor is a rather new game, research about the game
More informationFriendly AI : A Dangerous Delusion?
Friendly AI : A Dangerous Delusion? Prof. Dr. Hugo de GARIS profhugodegaris@yahoo.com Abstract This essay claims that the notion of Friendly AI (i.e. the idea that future intelligent machines can be designed
More informationCOMP219: COMP219: Artificial Intelligence Artificial Intelligence Dr. Annabel Latham Lecture 12: Game Playing Overview Games and Search
COMP19: Artificial Intelligence COMP19: Artificial Intelligence Dr. Annabel Latham Room.05 Ashton Building Department of Computer Science University of Liverpool Lecture 1: Game Playing 1 Overview Last
More informationADVERSARIAL SEARCH. Chapter 5
ADVERSARIAL SEARCH Chapter 5... every game of skill is susceptible of being played by an automaton. from Charles Babbage, The Life of a Philosopher, 1832. Outline Games Perfect play minimax decisions α
More informationWhat is Artificial Intelligence? Alternate Definitions (Russell + Norvig) Human intelligence
CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. What is AI? What is
More informationCS 1571 Introduction to AI Lecture 12. Adversarial search. CS 1571 Intro to AI. Announcements
CS 171 Introduction to AI Lecture 1 Adversarial search Milos Hauskrecht milos@cs.pitt.edu 39 Sennott Square Announcements Homework assignment is out Programming and experiments Simulated annealing + Genetic
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationCMSC 421, Artificial Intelligence
Last update: January 28, 2010 CMSC 421, Artificial Intelligence Chapter 1 Chapter 1 1 What is AI? Try to get computers to be intelligent. But what does that mean? Chapter 1 2 What is AI? Try to get computers
More informationAI Approaches to Ultimate Tic-Tac-Toe
AI Approaches to Ultimate Tic-Tac-Toe Eytan Lifshitz CS Department Hebrew University of Jerusalem, Israel David Tsurel CS Department Hebrew University of Jerusalem, Israel I. INTRODUCTION This report is
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence By Budditha Hettige Sources: Based on An Introduction to Multi-agent Systems by Michael Wooldridge, John Wiley & Sons, 2002 Artificial Intelligence A Modern Approach,
More informationAdvanced Microeconomics: Game Theory
Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals
More informationArtificial Intelligence Search III
Artificial Intelligence Search III Lecture 5 Content: Search III Quick Review on Lecture 4 Why Study Games? Game Playing as Search Special Characteristics of Game Playing Search Ingredients of 2-Person
More informationIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms Peter G. Anderson, Computer Science Department Rochester Institute of Technology, Rochester, New York anderson@cs.rit.edu http://www.cs.rit.edu/ February 2004 pg. 1 Abstract
More informationAdversary Search. Ref: Chapter 5
Adversary Search Ref: Chapter 5 1 Games & A.I. Easy to measure success Easy to represent states Small number of operators Comparison against humans is possible. Many games can be modeled very easily, although
More informationCSC321 Lecture 23: Go
CSC321 Lecture 23: Go Roger Grosse Roger Grosse CSC321 Lecture 23: Go 1 / 21 Final Exam Friday, April 20, 9am-noon Last names A Y: Clara Benson Building (BN) 2N Last names Z: Clara Benson Building (BN)
More informationCS440/ECE448 Lecture 9: Minimax Search. Slides by Svetlana Lazebnik 9/2016 Modified by Mark Hasegawa-Johnson 9/2017
CS440/ECE448 Lecture 9: Minimax Search Slides by Svetlana Lazebnik 9/2016 Modified by Mark Hasegawa-Johnson 9/2017 Why study games? Games are a traditional hallmark of intelligence Games are easy to formalize
More informationCS 2710 Foundations of AI. Lecture 9. Adversarial search. CS 2710 Foundations of AI. Game search
CS 2710 Foundations of AI Lecture 9 Adversarial search Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square CS 2710 Foundations of AI Game search Game-playing programs developed by AI researchers since
More informationmywbut.com Two agent games : alpha beta pruning
Two agent games : alpha beta pruning 1 3.5 Alpha-Beta Pruning ALPHA-BETA pruning is a method that reduces the number of nodes explored in Minimax strategy. It reduces the time required for the search and
More informationLearning Artificial Intelligence in Large-Scale Video Games
Learning Artificial Intelligence in Large-Scale Video Games A First Case Study with Hearthstone: Heroes of WarCraft Master Thesis Submitted for the Degree of MSc in Computer Science & Engineering Author
More informationWelcome to CompSci 171 Fall 2010 Introduction to AI.
Welcome to CompSci 171 Fall 2010 Introduction to AI. http://www.ics.uci.edu/~welling/teaching/ics171spring07/ics171fall09.html Instructor: Max Welling, welling@ics.uci.edu Office hours: Wed. 4-5pm in BH
More informationArtificial Intelligence. Cameron Jett, William Kentris, Arthur Mo, Juan Roman
Artificial Intelligence Cameron Jett, William Kentris, Arthur Mo, Juan Roman AI Outline Handicap for AI Machine Learning Monte Carlo Methods Group Intelligence Incorporating stupidity into game AI overview
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationAwareness and Understanding in Computer Programs A Review of Shadows of the Mind by Roger Penrose
Awareness and Understanding in Computer Programs A Review of Shadows of the Mind by Roger Penrose John McCarthy Computer Science Department Stanford University Stanford, CA 94305. jmc@sail.stanford.edu
More informationArtificial Intelligence for Engineers. EE 562 Winter 2015
Artificial Intelligence for Engineers EE 562 Winter 2015 1 Administrative Details Instructor: Linda Shapiro, 634 CSE, shapiro@cs.washington.edu TA: ½ time Bilge Soran, bilge@cs.washington.edu Course Home
More information5.4 Imperfect, Real-Time Decisions
5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation
More informationAnnouncements. CS 188: Artificial Intelligence Fall Today. Tree-Structured CSPs. Nearly Tree-Structured CSPs. Tree Decompositions*
CS 188: Artificial Intelligence Fall 2010 Lecture 6: Adversarial Search 9/1/2010 Announcements Project 1: Due date pushed to 9/15 because of newsgroup / server outages Written 1: up soon, delayed a bit
More informationUMBC CMSC 671 Midterm Exam 22 October 2012
Your name: 1 2 3 4 5 6 7 8 total 20 40 35 40 30 10 15 10 200 UMBC CMSC 671 Midterm Exam 22 October 2012 Write all of your answers on this exam, which is closed book and consists of six problems, summing
More informationUMBC 671 Midterm Exam 19 October 2009
Name: 0 1 2 3 4 5 6 total 0 20 25 30 30 25 20 150 UMBC 671 Midterm Exam 19 October 2009 Write all of your answers on this exam, which is closed book and consists of six problems, summing to 160 points.
More informationGames (adversarial search problems)
Mustafa Jarrar: Lecture Notes on Games, Birzeit University, Palestine Fall Semester, 204 Artificial Intelligence Chapter 6 Games (adversarial search problems) Dr. Mustafa Jarrar Sina Institute, University
More informationArtificial Intelligence: Definition
Lecture Notes Artificial Intelligence: Definition Dae-Won Kim School of Computer Science & Engineering Chung-Ang University What are AI Systems? Deep Blue defeated the world chess champion Garry Kasparov
More informationThinking and Autonomy
Thinking and Autonomy Prasad Tadepalli School of Electrical Engineering and Computer Science Oregon State University Turing Test (1950) The interrogator C needs to decide if he is talking to a computer
More informationCOMP219: Artificial Intelligence. Lecture 13: Game Playing
CMP219: Artificial Intelligence Lecture 13: Game Playing 1 verview Last time Search with partial/no observations Belief states Incremental belief state search Determinism vs non-determinism Today We will
More informationLecture 33: How can computation Win games against you? Chess: Mechanical Turk
4/2/0 CS 202 Introduction to Computation " UNIVERSITY of WISCONSIN-MADISON Computer Sciences Department Lecture 33: How can computation Win games against you? Professor Andrea Arpaci-Dusseau Spring 200
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 7: Minimax and Alpha-Beta Search 2/9/2011 Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein 1 Announcements W1 out and due Monday 4:59pm P2
More informationArtificial Intelligence Adversarial Search
Artificial Intelligence Adversarial Search Adversarial Search Adversarial search problems games They occur in multiagent competitive environments There is an opponent we can t control planning again us!
More informationToday. Types of Game. Games and Search 1/18/2010. COMP210: Artificial Intelligence. Lecture 10. Game playing
COMP10: Artificial Intelligence Lecture 10. Game playing Trevor Bench-Capon Room 15, Ashton Building Today We will look at how search can be applied to playing games Types of Games Perfect play minimax
More informationArtificial Intelligence: An overview
Artificial Intelligence: An overview Thomas Trappenberg January 4, 2009 Based on the slides provided by Russell and Norvig, Chapter 1 & 2 What is AI? Systems that think like humans Systems that act like
More informationFoundations of AI. 6. Adversarial Search. Search Strategies for Games, Games with Chance, State of the Art. Wolfram Burgard & Bernhard Nebel
Foundations of AI 6. Adversarial Search Search Strategies for Games, Games with Chance, State of the Art Wolfram Burgard & Bernhard Nebel Contents Game Theory Board Games Minimax Search Alpha-Beta Search
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationGame-playing AIs: Games and Adversarial Search I AIMA
Game-playing AIs: Games and Adversarial Search I AIMA 5.1-5.2 Games: Outline of Unit Part I: Games as Search Motivation Game-playing AI successes Game Trees Evaluation Functions Part II: Adversarial Search
More information1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1
Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are
More informationAdversarial Search. Human-aware Robotics. 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: Slides for this lecture are here:
Adversarial Search 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse471/lectures/adversarial.pdf Slides are largely based
More informationGame Mechanics Minesweeper is a game in which the player must correctly deduce the positions of
Table of Contents Game Mechanics...2 Game Play...3 Game Strategy...4 Truth...4 Contrapositive... 5 Exhaustion...6 Burnout...8 Game Difficulty... 10 Experiment One... 12 Experiment Two...14 Experiment Three...16
More informationArtificial Intelligence
Artificial Intelligence (Sistemas Inteligentes) Pedro Cabalar Depto. Computación Universidade da Coruña, SPAIN Chapter 1. Introduction Pedro Cabalar (UDC) ( Depto. AIComputación Universidade da Chapter
More informationPlaying Games. Henry Z. Lo. June 23, We consider writing AI to play games with the following properties:
Playing Games Henry Z. Lo June 23, 2014 1 Games We consider writing AI to play games with the following properties: Two players. Determinism: no chance is involved; game state based purely on decisions
More information37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game
37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to
More informationCOMP3211 Project. Artificial Intelligence for Tron game. Group 7. Chiu Ka Wa ( ) Chun Wai Wong ( ) Ku Chun Kit ( )
COMP3211 Project Artificial Intelligence for Tron game Group 7 Chiu Ka Wa (20369737) Chun Wai Wong (20265022) Ku Chun Kit (20123470) Abstract Tron is an old and popular game based on a movie of the same
More informationSpring 06 Assignment 2: Constraint Satisfaction Problems
15-381 Spring 06 Assignment 2: Constraint Satisfaction Problems Questions to Vaibhav Mehta(vaibhav@cs.cmu.edu) Out: 2/07/06 Due: 2/21/06 Name: Andrew ID: Please turn in your answers on this assignment
More informationMechanism Design without Money II: House Allocation, Kidney Exchange, Stable Matching
Algorithmic Game Theory Summer 2016, Week 8 Mechanism Design without Money II: House Allocation, Kidney Exchange, Stable Matching ETH Zürich Peter Widmayer, Paul Dütting Looking at the past few lectures
More informationCS 188: Artificial Intelligence. Overview
CS 188: Artificial Intelligence Lecture 6 and 7: Search for Games Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein 1 Overview Deterministic zero-sum games Minimax Limited depth and evaluation
More informationAdversarial search (game playing)
Adversarial search (game playing) References Russell and Norvig, Artificial Intelligence: A modern approach, 2nd ed. Prentice Hall, 2003 Nilsson, Artificial intelligence: A New synthesis. McGraw Hill,
More informationEssay Writing Workshop The Dos and Don ts of Essay Writing.
Essay Writing Workshop The Dos and Don ts of Essay Writing. Created by Michella Tacbas There are different kinds of Essays Here are four of the major (and most prominent) types of essays that you will
More informationFive-In-Row with Local Evaluation and Beam Search
Five-In-Row with Local Evaluation and Beam Search Jiun-Hung Chen and Adrienne X. Wang jhchen@cs axwang@cs Abstract This report provides a brief overview of the game of five-in-row, also known as Go-Moku,
More informationCS440/ECE448 Lecture 11: Stochastic Games, Stochastic Search, and Learned Evaluation Functions
CS440/ECE448 Lecture 11: Stochastic Games, Stochastic Search, and Learned Evaluation Functions Slides by Svetlana Lazebnik, 9/2016 Modified by Mark Hasegawa Johnson, 9/2017 Types of game environments Perfect
More informationAnnouncements. CS 188: Artificial Intelligence Spring Game Playing State-of-the-Art. Overview. Game Playing. GamesCrafters
CS 188: Artificial Intelligence Spring 2011 Announcements W1 out and due Monday 4:59pm P2 out and due next week Friday 4:59pm Lecture 7: Mini and Alpha-Beta Search 2/9/2011 Pieter Abbeel UC Berkeley Many
More informationGame-playing: DeepBlue and AlphaGo
Game-playing: DeepBlue and AlphaGo Brief history of gameplaying frontiers 1990s: Othello world champions refuse to play computers 1994: Chinook defeats Checkers world champion 1997: DeepBlue defeats world
More informationTechniques for Generating Sudoku Instances
Chapter Techniques for Generating Sudoku Instances Overview Sudoku puzzles become worldwide popular among many players in different intellectual levels. In this chapter, we are going to discuss different
More informationgame tree complete all possible moves
Game Trees Game Tree A game tree is a tree the nodes of which are positions in a game and edges are moves. The complete game tree for a game is the game tree starting at the initial position and containing
More informationhttp://www.youtube.com/watch?v=dnbsnde1ika&feature=related http://www.youtube.com/watch?v=jlnc9yvku0k&feature=playlist&p=ad3bb14f42437555&index=1 http://www.youtube.com/watch?v=axwaqtluzmi&feature=playlist&p=ad3bb14f42437555&index=2
More informationPhilosophy. AI Slides (5e) c Lin
Philosophy 15 AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15 1 15 Philosophy 15.1 AI philosophy 15.2 Weak AI 15.3 Strong AI 15.4 Ethics 15.5 The future of AI AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15
More informationIntelligent Systems. Lecture 1 - Introduction
Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.
More informationWhat is AI? Artificial Intelligence. Acting humanly: The Turing test. Outline
What is AI? Artificial Intelligence Systems that think like humans Systems that think rationally Systems that act like humans Systems that act rationally Chapter 1 Chapter 1 1 Chapter 1 3 Outline Acting
More information2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard
CS 109: Introduction to Computer Science Goodney Spring 2018 Homework Assignment 4 Assigned: 4/2/18 via Blackboard Due: 2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard Notes: a. This is the fourth homework
More informationCPS331 Lecture: Agents and Robots last revised November 18, 2016
CPS331 Lecture: Agents and Robots last revised November 18, 2016 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture
More informationWelcome to CSC384: Intro to Artificial MAN.
Welcome to CSC384: Intro to Artificial Intelligence!@#!, MAN. CSC384: Intro to Artificial Intelligence Winter 2014 Instructor: Prof. Sheila McIlraith Lectures/Tutorials: Monday 1-2pm WB 116 Wednesday 1-2pm
More informationDigital image processing vs. computer vision Higher-level anchoring
Digital image processing vs. computer vision Higher-level anchoring Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More information