Revision 5b942bb08bee30f9f774e5d99db9b89da12bf290 (click the page title to view the current version)

Lecture on Rational Agents

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 is the perceive-think-act cycle
Agent is the perceive-think-act cycle
  • 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