CS a Introduction to Artificial IntelligenceCS a人工智能导论.ppt

SE 420, Lecture 2 Environment Types Characteristics Accessible vs. inaccessible Deterministic vs. nondeterministic Episodic vs. nonepisodic Hostile vs. friendly Static vs. dynamic Discrete vs. continuous SE 420, Lecture 2 Environment Types Characteristics Accessible vs. inaccessible Sensors give access to complete state of the environment. Deterministic vs. nondeterministic The next state can be determined based on the current state and the action. Episodic vs. nonepisodic (Sequential) Episode: each perceive and action pairs The quality of action does not depend on the previous episode. SE 420, Lecture 2 Environment Types Characteristics Hostile vs. friendly Static vs. dynamic Dynamic if the environment changes during deliberation Discrete vs. continuous Chess vs. driving SE 420, Lecture 2 Environment types Environment Accessible Deterministic Episodic Static Discrete Operating System Virtual Reality Office Environment Mars SE 420, Lecture 2 Environment types Environment Accessible Deterministic Episodic Static Discrete Operating System Yes Yes No No Yes Virtual Reality Office Environment Mars SE 420, Lecture 2 Environment types Environment Accessible Deterministic Episodic Static Discrete Operating System Yes Yes No No Yes Virtual Reality Yes Yes Yes/no No Yes/no Office Environment Mars SE 420, Lecture 2 Environment types Environment Accessible Deterministic Episodic Static Discrete Operating System Yes Yes No No Yes Virtual Reality Yes Yes Yes/no No Yes/no Office Environment No No No No No Mars SE 420, Lecture 2 Environment types Environment Accessible Deterministic Episodic Static Discrete Operating System Yes Yes No No Yes Virtual Reality Yes Yes Yes/no No Yes/no Office Environment No No No No No Mars No Semi No Semi No The environment types largely determine the agent design. SE 420, Lecture 2 Structure of Intelligent Agents Agent = architecture + program Agent program: the implementation of f : P* ? A, the agent’s perception-action map