Consider a discrete fully observable world with S states. How many distinct simp

Question

Consider a discrete fully observable world with S states. How many distinct simple reflex agents, each with A actions, can be written for such a world? Two agents are distinct if there exists some world state where they take different actions. (10 points)

Now suppose each agent in the previous question is equipped with a memory so it can remember the past k states when choosing an action at the current state. How many distinct agents, each with A actions, can be written for such a world? Explain. (10 points)

Explanation / Answer

1,220 answers

The above problem's solution is as below.Thankyou for posting.

A simple reflex agent works on the principle of current perception of the world, it observes the world and perform the action which is fetched into it for the given condition. It comprises with sensors which observes the world and actuators which reads these responses and sends feedback to the agent.

An agent is distinct from another if it performs different actions based on the different states of the world.

Now understanding the above problem :

The world consists of S states which means there are S different situations.

Now, a simple reflex agent can perfom action A based on a situation S.

And there are total of 'S' states in the world.

As the agent will perform similar task for a similar states, therefore there needs to be 'S' simple reflex agents for S differnt states.

This can be understood by the following example :

"If a mars lander found a rock in a specific place it needed to collect then it would collect it, if it was a simple reflex agent then if it found the same rock in a different place it would still pick it up as it doesn't take into account that it already picked it up."

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.