Concept explainers
Suppose the agent has progressed to the point shown in Figure 7.4(a), page 239, having perceived nothing in [1,1], a breeze in [2,1], and a stench in [1,2], and is now concerned with the contents of [1,3], [2,2], and [3,1]. Each of these can contain a pit, and at most one can contain a wumpus. Following the example of Figure 7.5, construct the set of possible worlds. (You should find 32 of them.) Mark the worlds in which the KB is true and those in which
each of the following sentences is true:
α2 = “There is no pit in [2,2].”
α3 = “There is a wumpus in [1,3].”
Hence show that KB |= α2 and KB |= α3.
Explanation of Solution
True statement
- There are eight possible combinations in the three squares.
- There are four possibilities for the wumpus location.
- KB |= α2 is true because in every line KB is true and also has α2 true.
- This is similar in the case of α3.
Want to see more full solutions like this?
Chapter 7 Solutions
Artificial Intelligence: A Modern Approach
Additional Engineering Textbook Solutions
C How to Program (8th Edition)
C Programming Language
Concepts Of Programming Languages
Problem Solving with C++ (9th Edition)
Management Information Systems: Managing the Digital Firm (15th Edition)
Management Information Systems: Managing The Digital Firm (16th Edition)
- Let p and q be the propositions “Swimming at the New Jersey shore is allowed” and “Sharks have been spotted near the shore,” respectively. Express each of these compound propositions as an English sentence. a)¬q b)p∧q c)¬p∨q d)p→¬q e)¬q→p f)¬p→¬q g)p↔¬q h)¬p∧(p∨¬q)arrow_forwardThree persons P1, P2, and P3 were invited by their friend F to make some smørbrød (sandwich made of bread, eggs, and tomato) together. To make a portion of smørbrød, three ingredients are needed: a slice of bread, a slice of tomato, and a slice of an egg. Each of these persons P1, P2, P3 has only one type of each of the ingredients: person P1 has slices of bread person P2 has slices of tomato; person P3 has slices of egg. We assume that persons P1, P2, and P3 each has an unlimited supply of these ingredients (i.e., slices of bread, slices of tomato, slices of egg), respectively. Their friend F, who invited them, also has an unlimited supply of all the ingredients. Here is what happens: the host F puts two random ingredients on the table. Then the invited person who has the third ingredient picks up these other two ingredients, and makes the smørbrød (i.e., takes a slice of bread, puts on it a slice of tomato, and puts on top a slice of egg), and then eats the smørbrød. The host of…arrow_forwardIn general, which of the following environments is the least challenging for agents? Select one: a. deterministic, non-episodic, dynamic, continuous b. inaccessible, episodic, dynamic, continuous c. static, non-episodic, continuous, partially accessible d. fully accessible, discrete, episodic, staticarrow_forward
- Explain in your own words the difference between an ideal rational agent and an omniscient agent.?arrow_forwardConsider a Diffie-Hellman scheme with a common prime q = 17 and a primitive root α = 3. a) If user A has a private key XA=4, what is A’s public key, YA? b) A sends YA to B. If B has a private key XB=6, what is the shared secret key, K that B can calculate and share with A? c) If B computes YB and sends it to A, what is the shared secret Key, K computed by A?arrow_forwardThe action taken by a rational agent will always be a deterministic function of the agent’s current precepts. Select one: True Falsearrow_forward
- Given four propositions A, B, C, and D, how many models are there for the sentence “(C or D) and not A”?arrow_forwardConsider the decision model/game theoretic model from Chapter 19 for the spread of a new behavior through a social network. Suppose we have the social network depicted in Figure 2; suppose that each node starts with the behavior B, and each node has a threshold of q = 2/5 for switching to behavior A. Now, let c and d form a two-node set S of initial adopters of behavior A. If other nodes follow the threshold rule for choosing behaviors, which nodes will eventually switch to A? Give a brief (1-2 sentence) explanation for your answer. Find a cluster of density greater than 1 − q = 3/5 in the part of the graph outside S that blocks behavior A from spreading to all nodes, starting from S, at threshold q. Give a brief (1-2 sentence) explanation for your answer. Suppose you were allowed to add a single edge to the given network, connecting one of nodes c or d to any one node that it is not currently connected to. Could you do this in such a way that now behavior A, starting from S and…arrow_forwardConsider a waitress Robot in a hotel.(a) What could be the performance measure for this robot(b) What is is the environment for this robot(c) Is the environment continuous of discrete?(d) Is the environment multi-gent or single agent? Explain your answer(e) Is the environment for this agent deterministic or stochastic? Explain your answer(f) Is the environment fully or partially observation? Explain youranswerarrow_forward
- Subject : Artificial Intelligence Prove by resolution that "John likes peanuts" if you have these sentences in the knowledge base: - John likes all kind of food. - Apple and vegetable are food. - Anything anyone eats and not killed is food - Anil eats peanuts and still alive - Hany eats everything that Anil eatsarrow_forwardIn this question, we will ask whether an information cascade can occur if each individual sees only the action of his immediate neighbor rather than the actions of all those who have chosen previously. Let’s keep the same setup as in the Information Cascades model discussed in the class, except than when individual i chooses he observes only his own signal and the action of individual i - 1. a. Briefly explain why the decision problems faced by individuals 1 and 2 are unchanged by this modification to the information network. (b) Individual 3 observes the action of individual 2, but not the action of individual 1. What can 3 infer about 2’s signal from 2’s action? (c) Can 3 infer anything about 1’s signal from 2’s action? Explain. (d) What should 3 do if he observes a high signal and he knows that 2 Accepted? What if 3’s signal was low and 2 Accepted? (e) Do you think that a cascade can form in this world? Explain why or why not. A formal proof is not necessary, a brief argument is…arrow_forwardConsider the following scenario: A teacher interviews a student, and during the interview the teacher always grades the student. This scenario can be modeled with two use cases -- "Conduct Interview" and "Grade Student". What is the relationship between these two use cases? a) Conduct Interview extends Grade Student b) Grade Student extends Conduct Interview c) Conduct Interview includes Grade Student d) Grade Student includes Conduct Interviewarrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education