open only for humans; droids and robots should go for cse 462 next door ;-)
TRANSCRIPT
![Page 1: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/1.jpg)
Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)
![Page 2: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/2.jpg)
Although we will see that all four views have motivations..
![Page 3: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/3.jpg)
Do we want a machine that beats humans in chess or a machine that thinks like humans while beating humans in chess? DeepBlue supposedly DOESN’T think like humans.. (But what if the machine is trying to “tutor” humans about how to do things?)
(Bi-directional flow between thinking humanly and thinking rationally)
![Page 4: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/4.jpg)
![Page 5: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/5.jpg)
Mechanical flight became possible only when people decided to stop emulating birds…
What if we are writing intelligent agents that interact with humans? The COG project The Robotic care givers
![Page 6: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/6.jpg)
What AI can do is as important as what it can’t yet do..
• Captcha project
![Page 7: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/7.jpg)
Arms race to defeat Captchas…(using unwitting masses)
• Start opening an email account at Yahoo..
• Clip the captcha test• Show it to a human trying to get into
another site– Usually a site that has pretty pictures of
the persons of apposite* sex
• Transfer their answer to the Yahoo
Note: Apposite—not opposite. This course is nothing if not open minded
![Page 8: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/8.jpg)
![Page 9: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/9.jpg)
It can be argued that all the faculties needed to pass turing test are also needed to act rationally to improve success ratio…
![Page 10: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/10.jpg)
![Page 11: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/11.jpg)
![Page 12: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/12.jpg)
Playing an (entertaining) game of SoccerSolving NYT crossword puzzles at close to expert levelNavigating in deep spaceLearning patterns in databases (datamining…)Supporting supply-chain management decisions at fortune-500 companiesLearning common sense from the webNavigating desert roadsNavigating urban roadsBluffing humans in Poker..
Discuss onClass Blog
![Page 13: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/13.jpg)
Architectures for Intelligent Agents
Wherein we discuss why do we need representation, reasoning and learning
![Page 14: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/14.jpg)
A: A Unified Brand-name-Free Introduction to Planning Subbarao Kambhampati
Environment
What action next?
The
$$$$
$$ Q
uest
ion
![Page 15: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/15.jpg)
![Page 16: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/16.jpg)
“history” = {s0,s1,s2……sn….} Performance = f(history) Expected Performance= E(f(history))
Rational != Intentionally avoiding sensing
and prior knowledge
![Page 17: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/17.jpg)
![Page 18: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/18.jpg)
![Page 19: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/19.jpg)
Partial contents of sources as found by GetGet,Post,Buy,..Cheapest price on specific goodsInternet, congestion, traffic, multiple sources
Qn: How do these affect the complexity of the problem the rational agent faces? Lack of percepts makes things harder Lack of actions makes things harder… Complex goals make things harder How about the environment?
![Page 20: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/20.jpg)
A: A Unified Brand-name-Free Introduction to Planning Subbarao Kambhampati
Environment
actio
n
per
cep
tio
n
Goals
(Static vs. Dynamic)
(Observable vs. Partially Observable)
(perfect vs. Imperfect)
(Deterministic vs. Stochastic)
What action next?
(Instantaneous vs. Durative)
(Full vs. Partial satisfaction)
The
$$$$
$$ Q
uest
ion
![Page 21: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/21.jpg)
YesYesNoYesYes #1
NoNoNoNoNo>1
Accessible: The agent can “sense” its environment best: Fully accessible worst: inaccessible typical: Partially accessibleDeterministic: The actions have predictable effects best: deterministic worst: non-deterministic typical: StochasticStatic: The world evolves only because of agents’ actions best: static worst: dynamic typical: quasi-staticEpisodic: The performance of the agent is determined episodically best: episodic worst: non-episodicDiscrete: The environment evolves through a discrete set of states best: discrete worst: continuous typical: hybridAgents: # of agents in the environment; are they competing or cooperating?
#Agents
![Page 22: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/22.jpg)
Ways to handle: Assume that the environment is more benign than it really is (and hope to recover from the inevitable failures…) Assume determinism when it is stochastic; Assume static even though it is dynamic; Bite the bullet and model the complexity
![Page 23: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/23.jpg)
(Model-based reflex agents)
How do we write agent programs for these?
![Page 24: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/24.jpg)
This one already assumes that the “sensorsfeatures” mapping has been done!
Even basic su
rvival needs
state i
nformatio
n..
![Page 25: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/25.jpg)
EXPLICIT MODELS OF THE ENVIRONMENT --Blackbox models --Factored models Logical models Probabilistic models
(aka Model-based Reflex Agents)
State
Estimation
![Page 26: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/26.jpg)
A Robot localizing itself using particle filters
![Page 27: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/27.jpg)
It is not always obvious what action to do now given a set of goals You woke up in the morning. You want to attend a class. What should your action be? Search (Find a path from the current state to goal state; execute the first op) Planning (does the same for structured—non-blackbox state models)
State
Estimation
Search/
Planning
![Page 28: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/28.jpg)
Representation Mechanisms: Logic (propositional; first order) Probabilistic logic
Learning the models
Search Blind, InformedPlanning Inference Logical resolution Bayesian inference
How the course topics stack up…
![Page 29: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/29.jpg)
--Decision Theoretic Planning--Sequential Decision Problems
..certain inalienable rights—life, liberty and pursuit of ?Money ?Daytime TV ?Happiness (utility)
![Page 30: Open only for Humans; Droids and Robots should go for CSE 462 next door ;-)](https://reader035.vdocuments.mx/reader035/viewer/2022062712/56649ca65503460f949689c3/html5/thumbnails/30.jpg)
Learning
Dimensions: What can be learned? --Any of the boxes representing the agent’s knowledge --action description, effect probabilities, causal relations in the world (and the probabilities of causation), utility models (sort of through credit assignment), sensor data interpretation models What feedback is available? --Supervised, unsupervised, “reinforcement” learning --Credit assignment problem What prior knowledge is available? -- “Tabularasa” (agent’s head is a blank slate) or pre-existing knowledge