Top Banner
lecture 2 1 Lecture 2
28
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Agents2

lecture 2 1

Lecture 2

Page 2: Agents2

lecture 2 2

Page 3: Agents2

lecture 2 3

Page 4: Agents2

lecture 2 4

Page 5: Agents2

lecture 2 5

Page 6: Agents2

lecture 2 6

Page 7: Agents2

lecture 2 7

Page 8: Agents2

lecture 2 8

Page 9: Agents2

lecture 2 9

Page 10: Agents2

lecture 2 10

Page 11: Agents2

lecture 2 11

Page 12: Agents2

lecture 2 12

Page 13: Agents2

lecture 2 13

Environment Types

* Fully observable vs. partially observable. If an agent's sensors give it access to the complete state of

the environment at each point in time, then we say that the task environment is fully observable. A task environment is effectively fully observable if the sensors detect all aspects that are relevant to the choice of action; relevance, in turn, depends on the performance measure.

* Deterministic vs. stochastic.If the next state of the environment is completely

determined by the current state and the action executed by the agent, then we say the environment is deterministic; otherwise, it is stochastic.

Page 14: Agents2

lecture 2 14

Page 15: Agents2

lecture 2 15

Page 16: Agents2

lecture 2 16

Environment Types

Episodic vs. sequential. In an episodic task environment, the agent's

experience is divided into atomic episodes. Each episode consists of the agent perceiving and

then performing a single action. Crucially, the next episode does not depend on the

actions taken in previous episodes.* Static vs, dynamic.If the environment can change while an agent is

deliberating, then we say the environment is dynamic for that agent; otherwise, it is static.

Page 17: Agents2

lecture 2 17

Page 18: Agents2

lecture 2 18

Page 19: Agents2

lecture 2 19

Environment Types

* Discrete vs. continuous.The discrete/continuous distinction can be

applied to the state of the environment, to the way time is handled, and to the percepts and actions of the agent.

* Single agent vs. multiagent.The distinction between single-agent and

multiagent environments may seem simpleenough

Page 20: Agents2

lecture 2 20

Page 21: Agents2

lecture 2 21

Page 22: Agents2

lecture 2 22

Page 23: Agents2

lecture 2 23

Page 24: Agents2

lecture 2 24

Page 25: Agents2

lecture 2 25

Page 26: Agents2

lecture 2 26

Page 27: Agents2

lecture 2 27

Page 28: Agents2

lecture 2 28