CS 4和16Artificial Intelligence.pptVIP

CS 416Artificial Intelligence Lecture 20 Making Complex Decisions Chapter 17 Midterm Results AVG: 72 MED: 75 STD: 12 Rough dividing lines at: 58 (C), 72 (B), 85 (A) Assignment 1 Results AVG: 87 MED: 94 STD: 19 How to interpret the grade sheet… Interpreting the grade sheet… You see the tests we ran listed in the first column The metrics we accumulated are: Solution depth, nodes created, nodes accessed, fringe size All metrics are normalized by dividing by the value obtained using one of the good solutions from last year The first four columns show these normalized metrics averaged across the entire class’s submissions The next four columns show these normalized metrics for your submission… Ex: A value of “1” for “Solution” means your code found a solution at the same depth as the solution from last year. The class average for “solution” might be 1.28 because some submissions searched longer and thus increased the average Interpreting the grade sheet SLOW = more than 30 seconds to complete 66% credit given to reflect partial credit even though we never obtained firm results N/A = the test would not even launch correctly… it might have crashed or ended without output 33% credit given to reflect that frequently N/A occurs when no attempt was made to create an implementation If you have an N/A but you think your code reflects partial credit, let us know. Gambler’s Ruin Consider working out examples of gambler’s ruin for $4 and $8 by hand Ben created some graphs to show solution of gambler’s ruin for $8 $0 bets are not permitted! $8-ruin using batch update Converges afterthree iterations. Value vector isonly updated aftera completeiteration has completed $8-ruin using in-place updating Convergence occurs morequickly Updates to valuefunction occurin-place startingfrom $1 $100-ruin A more detailedgraph thanprovided in theassignment Trying it by hand Assume value update is working… What’s the best action at $5? Office hours Sunday: 4 – 5 in Thornto