Instructor: Prof. Steve LaValle, 2107 DCL, lavalle@cs.uiuc.edu

Week  Topics  Scribes  Notes 
Jan 21,23  course overview, singlestage decision making, loss, deterministic vs. randomized decisions, continuous choice sets, uncertainty, games against nature, observation spaces, Bayes and minimax decision rules  Steve Lindemann Matt Vagnoni George Zaimes 
Lindemann's: tex
pdf Vagnoni's: tex pdf Zaimes': tex ps tex ps 
Jan 28,30  utility theory, criticisms of decision theory, frequentist vs. Bayesian, obtaining priors, multiobjective decision making, multistage decision making, state spaces, additive loss 
Shai Sachs Hanning Zhou 
Sachs': ps
ps Zhou's: ps 
Feb 4, 6  representations (STRIPS, decisiontheoretic, graph), costtocome, costtogo, forward and backwards dynamic programming, relation to Dijkstra, DP paper: PS tex 
Pedro DeRose Terrance Chen Rishi Talreja 
Talreja's: tex
ps Chen's: tex pdf figure DeRose's: tex pdf 
Feb 11, 13  multiplestage games against nature, Markovian models, feedback strategies, infinite horizon problems 
Joe Large Vince Horrell Gio Kao Warren Shen 
Kao's: tex
ps
figure Shen's: tex ps Horrell's: tex pdf figure Large's: tex pdf 
Feb 18, 20  infinite horizon problems, policy iteration, reinforcement learning 
Constantin Georgescu Shiau Hong Lim Xiaolei Li 
Li's: tar.gz
ps
pdf Lim's: ps pdf tex zip 
Feb 25, 27  imperfect state information, information space representations 
Sherwin Tam HanSze Amy Wong M. M. Hassan Mahmud Mike Treaster 
Treaster's: pdf
tex Tam's: pdf tex Mahmuds's: pdf tar 
Mar 4, 6  twoperson zerosum games, nonzero sum games 
Shamsi Tamara Iqbal John Benjamin Cassel Peng Cheng 
Cheng's: ps
pdf
tex Cassel's: ps tex Iqbal's: pdf tex 
Mar 11, 13  continuous state and action spaces, approximation and sampling issues 
Lin Shi Benjamin Tovar 
Tovar's: ps
pdf
tex Shi's: ps pdf zip 
Date  Presenter(s) 
Mar 18  George Zaimes, Vince Horrell 
Mar 20  Benjamin Tovar 
Apr 1  Joe Large, Lin Shi 
Apr 3  Rishi Talreja 
Apr 8  Shai Sachs, Sherwin Tam 
Apr 10  Hassan Mahmud 
Apr 15  John Cassel, Terrence Chen 
Apr 17  Gio Kao 
Apr 22  Xiaolei Li, Shiau Hong Lim 
Apr 24  Warren Shen 
Apr 29  Steve Lindemann, Hanning Zhou 
May 1  Matt Vagnoni, Pedro DeRose 
May 6  Mike Treaster, Peng Cheng 
May 8  Shamsi Tamara Iqbal 
The following papers are suggestions for inclass presentation and discussion. Final projects could also be derived from the papers by constructing implementations, comparisons, variants, improvements, etc., of the ideas contained in the papers. You may also present a paper that is not on this list, but check first with the instructor. It does not necesarrily have to pertain to robotics/AI, as long as it has interesting algorithmic issues in the context of decision theory, planning, optimization, or game theory.
Papers in order of presentation:
Unselected Papers:
General: