Week 1
|
Seminar Introduction
What is resource-bounded 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 Resource-Bounded Reasoning
Satisficing versus optimizing in problem-solving.
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 Meta-reasoning
Computations as internal actions. Explicit reasoning about
computational choices. The marginal value of
computation. Decision-theoretic 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
|
Resource-Bounded Search
Evaluation of alternative search actions. Anytime heuristic search.
Abstraction of search spaces. Decision-theoretic control of
search. Applications.
References: [5, 15, 23, 24, 26, 36, 44, 45, 47, 61].
Discussion leader: TBD.
|
Week 6
|
Real-time Problem Solving and Scheduling
Incremental approaches to scheduling.
Design-to-time scheduling. Just-in-case 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 Resource-Bounded Reasoning Techniques (Optional)
Models of bounded-optimality.
Qualitative utility theory.
Continual computation.
References: [28, 48].
Discussion leader: TBD.
|