850 likes | 866 Views
This lecture notes presents a comprehensive overview of Artificial Intelligence (AI) systems, from historical milestones like Deep Blue defeating world chess champion Garry Kasparov to the modern era of web agents and recognition systems. It covers the development phases of AI, including the boom and bust of expert systems and the resurgence of neural networks. The discussion delves into the different approaches to AI, such as acting humanly, thinking humanly, thinking rationally, and acting rationally, highlighting the challenges and limitations in achieving perfect rationality due to computational constraints. The course emphasizes designing rational agents to maximize goal achievement in various environments.
E N D
Lecture Notes Artificial Intelligence: Definition Dae-Won Kim School of Computer Science & Engineering Chung-Ang University
Deep Blue defeated the world chess champion Garry Kasparov in 1997
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
Recognition Systems: Speech, Character, Face, Iris, Fingerprint
Potted History of AI 1943 McCulloch & Pitts: Boolean circuit model of brain 1950 Turing’s “Computing Machinery and Intelligence” 1950s Early AI programs 1956 Dartmouth meeting: “Artificial Intelligence” adopted 1965 Robinson’s complete algorithm for logical reasoning 1966 AI discovers computational complexity Neural network research almost disappears 1969 Early development of knowledge-based systems 1980 Expert systems industry booms 1988 Expert systems industry busts: “AI Winter” 1985 Neural networks return to popularity 1988 Resurgence of probability, soft computing. 1995 Agents, agents, everywhere … with Data Mining 2000 Bioinformatics powered by Human Genome Project 2003 Human-level AI back on the agenda: challengeable
Predicted that by 2000, a machine might have 30% chance of fooling a lay person for 5 min. In 2014, something has happened. http://www.bbc.com/news/technology-27762088
Turing test is NOT reproducible and amendable to mathematical analysis
It requires scientific theories of internal activities of the brain
What level of abstraction? “Knowledge” or “circuits”.
Requires: Cognitive Science Predicting and testing behavior of human subjects (top-down)
Requires: Cognitive Neuroscience Direct identification from neurological data (bottom up)
Both are distinct from AI in CS The available theories do not explain anything resembling human-level general intelligence.
Laws of Thought: “What are correct arguments/thought processes?” by Aristotle
Not all intelligent behavior is mediated by logical deliberation
Rational behavior: doing the RIGHT thing
The RIGHT thing: that which is expected to maximize goal achievement, given the available information
This course is about designing rational agents/SWs/programs/platforms.
Abstractly, an agent is a function from percept histories to actions f : P A
The agent program runs on the physical architecture to produce f
For any given class of tasks and environments, we seek the agent with the best performance.
Computational limitations make perfect rationality unachievable e.g.) NP-hard problems