[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Lecture notes and audio for today's class are available...
- To: Rao Kambhampati <rao@asu.edu>
- Subject: Lecture notes and audio for today's class are available...
- From: Subbarao Kambhampati <rao@asu.edu>
- Date: Fri, 24 Apr 2009 15:40:36 -0700
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=8aMsHpSav2pKCNckfF7Px49EXMbGbUHUwnwK3rTaFSk=; b=Mad/CCyGouxhey95J/HaM/VnOSNqnXM2gZpyijSy1nZP99tdfLHJklv1HhaLunpLx6 s8r0DbGb4LwoSLje2p+wriV++UiO+uwbHHIVRqH+KOU1hJqS9Zgw7MjJtzz2HnDc8X6H r3VQyActEUbmoF8RyKfkAGXYhZyd5JzSMNAME=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=MLx4hTY175cX1bvrCqIlAZQ3nzTZmrqzZQpYtNDzyPvsJ0kSkjsJaIJuZa6iqW51PM PTELWOBRv46W14SfB5AYoiJkVY3wMPcNZqZnmXm3PkI5YRVa1hva3T4ODdicefm8qp3m SZcaYVxcAsI3NLUUP/55Hv78zmwAZc3FHTORg=
- Sender: subbarao2z2@gmail.com
The slides are at
http://rakaposhi.eas.asu.edu/cse471/week13-s09.ppt
?(start at slide 44--which says 4/24? and end at slide 63--which says "4/24 class ended here")
here is the link to the audio
http://rakaposhi.eas.asu.edu/cse471/cse471-s09-week14.1.WAV
Here is a summary of what is done
Audio
of [Apr 24, 2009] (Make-up for April 28th class). Policy Iteration for
MDPS, Finding policies in dynamic domains. Real-time dynamic
programming. RTA* as a special case. Going from dynamic to multi-agent
domains--where RTDP becomes
min-max (or max-max if you are Ned in Simpsons). Discussion of
adversarial search. Types of games (and the exciting nature of
deterministic version of Snakes and Ladders ;-). Minmax with
depth-first search. Alpha-beta pruning. The effectiveness of
alpha-beta pruning.
You now have everything needed to do all parts of homework except the learning ones.
When I come back for the regular class on Thursday, I will tie up a few loose ends on game tree search (~15min)
and start learning? (for which we will cover 18.1-18.5 and then 20.1 and 20.2)
rao
Ps: As I said, the Tuesday class will now be an optional review session lead by Will Cushing.