Artificial
Intelligence

Fall 2011
course
navigation

sep 6

preliminaries

Reminder on copyright & plaigarism - see resources page.
Questions about anything?

textbook

Walk through table of contents at http://aima.cs.berkeley.edu/contents.html
  1. (I) What AI is
  2. Structure of an "intelligent agent" program
  3. (II) Searching: breadth-first, depth-first, heuristics, ...
  4. More searching: genetic algorithm, hill climbing, beam, ...
  5. Adversarial search: alpha-beta pruning and games
  6. Constraint problems
  7. (III) Logical agents : propositional logic
  8. 1st order logic
  9. Inference
  10. Planning and State-Space search
  11. Planning in the Real world
  12. Knowledge Representation
  13. (IV) Uncertainty - Bayes' Theorem
  14. Probabilistic Reasoning and inference networks
  15. Time models : hidden markov
  16. Decision networks
  17. sequential decisions, auctions, iteration
  18. (V) Learning from example
  19. Knowledge in learning
  20. Probabilistic learning
  21. Reinforcment learning
  22. (IV) Perception etc: Natural Language Processing 101
  23. various NLP models
  24. Perception
  25. Robotics
  26. (VII) wrap up : philosopy
  27. future

discuss lisp

See the attached program. Walk through some of the syntax and basic ideas.

discuss chap 1 material

See resources page for some recent news on chatbots talking to each other.

discuss vacuum world of chapter 2

Run a bit of their lisp code from the (test 'all) output.
After dowloading and unpacking their aima.lisp code from http://aima.cs.berkeley.edu/lisp/doc/overview.html here's how it looks to follow their installation guide with clisp. # edit aimi.lisp's to set the directory path. $ clisp -ansi -I > (load "aima.lisp") > (aima-load 'all) ; Several "continuable error" messages. ; Each time, type 'continue' without quotes. > (aima-compile) ; Ditto. > (test 'all) ; look at output to see how to run it. > (saveinitmem "aima.mem") ; avoid this next time > control-D ; exit # next time $ clisp -M aima.mem > (run-environment (make-vacuum-world)) ... and so on
The two top level vacuum world things are (run-environment ...) and (agent-trials ...).
The two sample agents are defined in agents/agents/vacuum.lisp. Note that this file shows the glory and pain of lisp; the (defstructure ...) format won't be found in any lisp manual, because it's a macro defined by these particular authors, based on common lisps (defstruct ...) object system, named after C's structs.
A typical thing to do here is to write your own agent, following the pattern of theirs.
http://cs.marlboro.edu/ courses/ fall2011/ai/ notes/ sep_6
last modified Tuesday September 6 2011 1:59 am EDT

attachments [paper clip]

     name last modified size
   sum-even-fibs.lisp Sep 6 2011 1:50 am 1.69kB