Professional Documents
Culture Documents
AAI1 02 Logic
AAI1 02 Logic
AAI1 02 Logic
Logic
12.11.2022
Logic
A (small) Comic Story
Auuuuww…
TASK: 5 min
Advantages Disadvantages
• Known structure, no black box • Often high time complexity
• Results are traceable or even • Knowledge has to be given
provable manually
• Good for formal problems • Not suitable for many real world
problems
• Human beings are able to infer/reason new knowledge from existing knowledge
• Logic makes it possible to formalise this procedure
• That is important to automate reasoning on computers
• To do so, we need:
• A formal and unique representation
• Syntax
• Semantics
• Inference rules
Technische Hochschule Ingolstadt | Algorithms for AI 1 | Prof. Dr. Torsten Schön
Logic
A formal and unique representation
• Let’s apply the new knowledge to the Wumpus world, consider the following state:
KB:
1. Agents knowledge about the
worlds rules
2. Nothing in [1,1]
3. Breeze in [2,1]
Question:
1. Pitt in [1,2], [2,2] or [3,1] ???
• In every model in which KB is true, is also true, thus there is no pit in [1,2],
• In some models where KB is true, is false, hence, KB does not entail
We cannot conclude that there is no pit in [2,2] !
Let‘s have a look at two more helpful definitions regarding inference machisms:
Completeness
An inference algorithm is complete if it can derive any sentence that is entailed.
Task: 10 min
2. You know the basic terms and operations of logic and its inference
knowledge base, sentences, axioms, inference, entailment
3. You are able to solve a simple game like problem using model checking
we solved the first steps of the Wumpus world using model checking
(2) Solve a given Wumpus World step by step and illustrate the current knowledge base for each
step. Can the agent reach the gold safely?
(3) Expect that the smell of a Wumpus is not at same strength in different months of the year.
Would an agent based on the described logical inference be able to learn this over time?
Justify your answer.