Week 1

Seminar Introduction
What is resourcebounded reasoning?
Purpose of the seminar. General information and requirements.
Computational tradeoffs in intelligent systems.
Models of agent representation,
Achieving artificial intelligence by design, by
adaptation and by deliberation. Forms of compiled and
uncompiled knowledge.
Discussion leader: Instructor.

Week 2

The Foundation of ResourceBounded Reasoning
Satisficing versus optimizing in problemsolving.
Good's distinction between "Type I" and "Type II" rationality.
Simon's substantive versus procedural rationality.
Heuristic search and satisficing.
Formalizing the notion of satisficing.
Bounded rationality and bounded optimality.
Anytime algorithms and deliberation scheduling.
References: [7, 9, 16, 48, 54].
Discussion leader: Instructor.

Week 3

Principles of Metareasoning
Computations as internal actions. Explicit reasoning about
computational choices. The marginal value of
computation. Decisiontheoretic control of computation.
References: [30, 49, 51].
Discussion leader: TBD.

Week 4

Anytime Algorithms
Temporally flexible computation. Contract versus interruptible
algorithms. Performance profiles. Composition and
monitoring. Programming techniques and tools.
References: [1, 17, 22, 62, 64, 66].
Discussion leader: TBD.

Week 5

ResourceBounded Search
Evaluation of alternative search actions. Anytime heuristic search.
Abstraction of search spaces. Decisiontheoretic control of
search. Applications.
References: [5, 15, 23, 24, 26, 36, 44, 45, 47, 61].
Discussion leader: TBD.

Week 6

Realtime Problem Solving and Scheduling
Incremental approaches to scheduling.
Designtotime scheduling. Justincase scheduling.
Anytime scheduling techniques. Applications.
References: [3, 10, 11, 12, 14, 42].
Discussion leader: TBD.

Week ?

RBR Techniques in Planning (optional)
References: [2, 6, 8, 20, 25, 27, 55, 60, 63].
Discussion leader: TBD.

Week ?

RBR Techniques in Probabilistic Inference (optional)
References: [7, 31, 35, 39].
Discussion leader: TBD.

Week ?

RBR Techniques in Constraint Satisfaction (optional)
References: [53, 58].
Discussion leader: TBD.

Week ?

RBR Techniques in Computer Graphics and Vision (optional)
References: [29, 56].
Discussion leader: TBD.

Week ?

RBR Techniques in Information Gathering (optional)
References: [18, 32, 65].
Discussion leader: TBD.

Week ?

RBR Techniques in Machine Learning (optional)
References: [33].
Discussion leader: TBD.

Week ?

RBR Techniques in Signal Interpretation (optional)
References: [37, 38, 59].
Discussion leader: TBD.

Week ?

Emerging ResourceBounded Reasoning Techniques (Optional)
Models of boundedoptimality.
Qualitative utility theory.
Continual computation.
References: [28, 48].
Discussion leader: TBD.
