Overview -> Rational Agents -> lecture

Briefing

• What is AI?
  • Act or think? Humanly or rationally?
• A rational agent is one that chooses the right action.
  • what is right?
  • Hume on is-ought
• Aristotle’s algorithm implemented by Newell & Simon (GPL)
  • means-ends analysis
  • we deliberate on means, not on ends

Rational Agents

• Agent: perceive and act
  • vs machine learning
• Properties of the Environment
  • Fully or partially observable
    • can you sense all relevant aspects?
  • Single or multi-agent
    • what is an agent?
    • do actions influence other agent?
  • game theory - can you predict other agent’s actions?
  • Deterministic or not
  • Episodic or sequential
    • memory
  • Static or dynamic
    • can it change while you think?
  • round-based games are static
  • Discrete or continuous
    • discrete state space
  • discrete time
  • Known or unknown
    • do you have a complete model of the world?
  • a known world may have unknown or stochastic states
• PEAS
• Paradigms
  1. Simple reflex
  2. Model
  3. Goal
  4. Utility
  5. Learning
• Problem Generator