Artificial Intelligence Concepts Flashcards
History and other important concepts of AI
What are the three AI subtypes mentioned by MIT CSAIL course?
Machine Learning, Natural Language Understanding, Robotics.
What are rule-based systems in AI?
Systems that operate based on predefined rules, such as medical diagnosis systems.
What type of AI searches multiple possibilities to determine the best outcome?
Chess-playing programs search many possible sequences of moves to determine the most favorable ones.
A chess-playing program typically uses a type of AI called “search-based AI.” Specifically, the program searches through many possible sequences of moves that the program and its opponent might make to find the moves that are most favorable. The key components of such AI include:
- Minimax Algorithm: This is a recursive algorithm used to determine the optimal move for a player, assuming that the opponent is also playing optimally. It evaluates the possible future moves to a certain depth and then assigns a value based on the board state. The player will try to maximize its chances of winning (hence “max”) while assuming that the opponent will minimize the player’s chances (hence “min”).
- Alpha-Beta Pruning: This is an optimization technique for the minimax algorithm. It reduces the number of branches in the search tree by eliminating moves that are provably worse than previously examined moves.
- Evaluation Functions: These provide a value representing the “goodness” of a board state. While it’s computationally infeasible to search the entire possible move tree of a chess game (which is astronomically large), the search typically goes to a certain depth, after which the evaluation function estimates the value of the board without going deeper.
- Opening Libraries: Many chess programs incorporate a library of known opening sequences. This allows the program to play the initial moves very quickly by looking them up in a database rather than computing them.
- Endgame Databases: For many endgame situations with only a few pieces on the board, the optimal sequence of moves (leading to a win, loss, or draw) has been precomputed and stored in databases. When the game reaches one of these known states, the program can simply query the database for the best move.
In recent years, machine learning (especially deep learning) has also been introduced into chess AI. Google’s AlphaZero, for example, used deep neural networks combined with Monte Carlo Tree Search (MCTS) to teach itself chess (and other games) from scratch and achieved superhuman performance.
How does Google ensure new employees use TensorFlow?
By giving away the TensorFlow system for free.
What won’t companies give away easily in the next era of AI?
Their data that provides them with a competitive advantage.
What is Merge according to Bob Berwick and Noam Chomsky?
An operation that allows humans to combine two concepts to form a third without affecting the original concepts.
“Merge” is a crucial concept in the context of human linguistic capabilities and cognitive evolution. Here’s a concise explanation of its significance for AI:
Merge’s Importance to AI:
- Complex Symbolic Reasoning: Merge facilitates the creation of deeply-nested symbolic descriptions of events, enabling advanced reasoning. For AI to mimic human-like understanding, it needs capabilities to process complex narratives and explanations.
- Understanding Human Narratives: With Merge, humans can tell intricate stories, interweaving diverse events and ideas. For AI to interpret and generate human-like narratives, understanding the foundational principles like Merge becomes essential.
- Bridging Cognitive Gaps: Emulating operations like Merge can lead AI closer to human cognition, ensuring that machine intelligence aligns better with human reasoning and thought processes.
- Enhancing Trust: AI that reasons and then narrates its processes using human-understandable narratives (potentially powered by operations like Merge) can enhance trust and rapport between machines and humans.
In essence, Merge offers a potential pathway for AI to emulate human-like cognitive processes, especially in narrative understanding and reasoning. Integrating such principles could result in AI systems that are more aligned with, and relatable to, human ways of thinking.
Why is Merge important?
It enables symbolic descriptions of relations and events, allowing humans to tell stories.
What does the Strong Story Hypothesis propose?
That the mechanisms enabling humans to tell, understand, and recombine stories separate our intelligence from other primates.
What capabilities might future AI systems possess?
Summarizing, using concepts, composing their own stories, hypothetical reasoning, and exhibiting aspects of self-awareness.
What do words like intelligence, creativity, and consciousness have in common in AI context?
They are ‘suitcase words’ that encompass a variety of meanings and capabilities.
What do modern AI systems need for trust?
The ability to explain what they are doing.
Who is considered the father of artificial intelligence?
Alan Turing.
What test did Alan Turing propose to determine if a machine can exhibit intelligent behavior?
The Turing Test.
What is the significance of the ELIZA program in AI history?
ELIZA, developed in the mid-1960s by Joseph Weizenbaum, was one of the first chatbot programs and could emulate a Rogerian psychotherapist.
Which AI winter was a result of the failure of machine translation projects in the 1960s?
The first AI winter that occurred in the late 1960s to the early 1970s.