Documente Academic
Documente Profesional
Documente Cultură
Intelligence
By
Noman Hasany
Assistant Professor
Computer Engineering Department
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY, KARACHI
Course Outline
• Theory • Application
– AI (Intro) – Prolog
– Searching – Natural Language Tool
– Intelligent Agents kit (NLTK) + Python
– Logic and Inference
– Knowledge-based
Systems
– Natural Language
Processing
– Neural Nets
AI
Heuristic
• Heuristic is a rule or piece of information that
is used to make a problem-solving method more
effective (to achieve the goal) or more efficient
(fast and/or have less space) .
• Example: a person who is looking for a suitable
gift would go to straight to the shop that he
considered to be most likely to have a suitable
gift, then to the next most likely and so on.
• Humans use such heuristics all the time to
solve all kinds of problems Computers can
also use.
Why study AI?
Search engines
Science
Medicine/
Diagnosis
Labor
Appliances What else?
AI State of the art
• Deep Blue defeated the reigning world chess champion
GarryKasparov in 1997
• Automated Reasoning methods proved a mathematical
conjecture (Robbins conjecture) unsolved for decades
• No hands across America (driving autonomously 98% of
the time from Pittsburgh to San Diego)
• Military still the strongest factor for AI research: During
the 1991 Gulf War, US forces deployed an AI logistics
planning and scheduling program that involved up to
50,000 vehicles, cargo, and people
• NASA's on-board autonomous planning program
controlled the scheduling of operations for a spacecraft
• Proverb solves crossword puzzles better than most
humans
AI State of the art
• Have the following been achieved by AI?
– World-class chess playing
– Playing table tennis
– Cross-country driving
– Solving mathematical problems
– Engage in a meaningful conversation
– Handwriting recognition
– Observe and understand human emotions
– Express emotions
–…
AI (John McCarthy)
• It is the science and engineering of
making intelligent machines, especially
intelligent computer programs. It is related
to the similar task of using computers to
understand human intelligence, but AI
does not have to confine itself to methods
that are biologically observable.
AI (Marvin Minsky)
• “Artificial Intelligence is the science of
making machines do things that require
intelligence if done by men."
AI
• Views of AI fall into four categories:
» Rationally means logically
What is AI?
The exciting new effort to “The study of mental faculties
make computers thinks … through the use of
machine with minds, in the computational models”
full and literal sense” (Charniak et al. 1985)
(Haugeland 1985)
“The art of creating A field of study that seeks to
machines that perform explain and emulate
functions that require intelligent behavior in terms
intelligence when of computational processes”
performed by people” (Schalkol, 1990)
(Kurzweil, 1990)
Systems that think like Systems that think
humans
Systems that act like rationally
Systems that act rationally
humans
[Above are Emulation] [Above are Simulation]
(Imitate) (Replicate)
Acting humanly: Turing Test
• Turing (1950) "Computing machinery and
intelligence":
–operational test for intelligent behavior: the
Imitation Game
–components needed for passing the test:
natural language processing, knowledge
representation, automated reasoning,
machine learning
Acting humanly: Turing Test
Thinking humanly: cognitive
modeling
• not only the results, but also the reasoning steps
made for solving a problem must be similar
• requires scientific theories of internal activities of
the brain: introspection (the observation of things
internal to one's self) and psychological
experiments
• cognitive science: computer models from AI and
experimental techniques from psychology
-theories of the workings of the human mind
Thinking rationally:
"laws of thought"
• Aristotle: what are correct arguments/thought
processes?
– syllogisms: patterns for argument structures that always
yielded correct conclusions when given correct premises
• several Greek schools developed various forms of
logic: notation and rules of derivation for thoughts;
• direct line through mathematics and philosophy to
modern AI
• problems:
– 1.difficulties in translating “everyday knowledge” into a
logical formalism (the presence of uncertainty)
– 2.scalability (degree/range) of logic-based reasoning
systems
Acting rationally: rational agent
• Rational behavior: doing the right thing
• The right thing: that which is expected to maximize goal
achievement, given the available information
• doesn't necessarily involve thinking
–but thinking should be in the service of rational
action (thought is involve in design phase)
• more amenable to scientific development than human-
like behavior or thought approaches
Rational agents
• An agent is an entity that perceives and acts
• Abstractly, an agent is a function from percept
histories to actions:
sensors
effectors
• Challenges:
– Action selection: What next action
to choose
– Conflict resolution
Agents
Human agent: eyes, ears, and other organs for
sensors;
hands, legs, mouth, and other body parts for actuators
• Robotic agent: cameras and infrared range
finders for sensors;
• various motors for actuators
Intelligent Agents
• In order for these entities to be deemed as intelligent, there are a
number of capabilities that we would expect such agents to
possess, again taken from a list defined by Wooldridge and
Jennings (1995)
Environment
• Goals?
• Percepts?
• Sensors?
• Effectors?
• Actions?
• Environment?
A Windshield Wiper Agent
Goals: Keep windshields clean &
maintain visibility
• Percepts: Raining, Dirty
• Sensors: Camera (moist sensor)
• Effectors: Wipers (left, right, back)
• Actions: Off, Slow, Medium, Fast
• Environment: Inner city, freeways,
highways, weather …
Interacting Agents
• Now, the agent must be able to not only reason about its
own beliefs but also about the beliefs of other agents
and
• For example…
Example Domains
• The following domains are examples of
where agent technology is being
deployed:
M. J. Wooldridge
An Introduction to Multi-Agent Systems
John Wiley and Sons Publishers
Summary
• Overview of:
– AI
– Intelligent agents
– Environments
– Reasoning about beliefs and actions
– Domain applications