Note that this kind of content does not show up on the exam. This is just a flavour for what cs255 is about.
Dimensions of Complexity
Design of an agent has many different dimensions which will be discussed.
1) Modularity
2) Planning Horizon
3) Representation
4) Computational Limits
Perfect rationality: The agent can determine the optimal action; the difficulty of the problem is within reach of the agent’s computational resources.
Example: You can write a Tic-Tac-Toe AI with perfect rationality.
Bounded rationality: The agent does not have enough resources to determine the optimal action; the agent must make good decisions based on its limitations and approximations.
Example: As of now, you cannot write a chess AI with perfect rationality. A chess AI has bounded rationality.