Bryn Mawr College
CS 361: Emergence
Fall 2013
Course Materials
Professor Douglas Blank

cs.brynmawr.edu/cs361



Information Texts Important Dates Lab Assignments Lectures Grading Links

General Information

Course: A multidisciplinary exploration of the interactions underlying both real and simulated systems, such as ant colonies, economies, brains, earthquakes, biological evolution, artificial evolution, computers, and life. These emergent systems are often characterized by simple, local interactions that collectively produce global phenomena not apparent in the local interactions. Prerequisite: CMSC 206 and CMSC 231 or permission of instructor. Haverford: Natural Science (NA)

Instructor: Douglas Blank, 248 Park Science Building, 526-6501

Office Hours: Tuesdays & Thursdays, 2:00pm to 3:30pm, and by appointment

E-Mail: dblank@cs.brynmawr.edu

WWW: http://cs.brynmawr.edu/~dblank

Lecture Hours: Mondays & Wednesdays, 10:00am to 11:30am

Course management: moodle.brynmawr.edu

Room: Park 354

Lab: TBA in Park 231

Laboratories:

Texts & Software

Book store materials

The Computational Beauty of Nature, by Gary Flake
Complexity: A Guided Tour, by Melanie Mitchell
Emergence, by Steven Johnson

Important Dates

Sep 4 : First lecture

Lab Assignments

  1. Lab Assignment #1: What is emergence?
  2. Lab Assignment #2: Team Presentation on The Genetic Algorithm, Monday Oct 30, 2013
  3. Lab Assignment #3: Explore NetLogo
    1. Download NetLogo from http://ccl.northwestern.edu/netlogo/
    2. Save to your computer, or lab computer
    3. Run NetLogo
    4. Open the "Models library" (menu -> File -> Models library)
    5. Explore models
    6. Pick three that exhibit Emergence
  4. Lab Assignment #4: Iterated Prisoner's Dilema
  5. Lab Assignment #5: Final Project Proposal

Lectures

WeekTopicClassroom AssignmentNotes
1 - Sep 2, Sep 4 Introduction Read Introduction and Chapter One of "Emergence" Slides #1
2 - Sep 9, Sep 11 What is emergent? What isn't emergent? Read Part Two and Part Three of "Emergence" Exploring Emergence
3 - Sep 16, Sep 18 Complexity Read Chapter 9 of "Complexity". You can read chapters 5 - 8 for background material. Mind Meister - map out concepts from Emergence book.
4 - Sep 23, Sep 25 The Genetic Algorithm Refer to Evolution as a Theme in Atrificial Life: The Genesys/Tracker System for class discussion and lab.
  1. The Genetic Algorithm
  2. tracker.py
  3. Calico
5 - Sep 30, Oct 2 GA Presentations, Feedback loops Presentations, Discuss NetLogo Models Lab Assignment #3 (see above)
6 - Oct 7, Oct 9 Feedback Loops
7 - Oct 14, Oct 16Fall Break
8 - Oct 21, Oct 23 Midterm Presentations
9 - Oct 28, Oct 30 Cellular Automata Chapter 15, Computational Beauty of Nature
10 - Nov 4, Nov 6 Autonomous Agents and Self-Organization; Competition and Cooperation Chapter 16 and 17, Computational Beauty of Nature
  1. Code from CB of N
  2. Python Code for Iterated Prisoner's Dilema
  3. See also conx.py and Numeric.py, for Doug's IPD code
  4. Evolving Neural Networks for IPD players - eipd.py
11 - Nov 11, Nov 6 Metacat and Analogies
12 - Nov 18, Nov 20 Cellular Automata and the Edge of Chaos
13 - Nov 25, Nov 27 Neural Networks
14 - Dec 2, Dec 4 Self-Organization
15 - Dec 9, Dec 11 Final Presentations

Grading

All graded work will receive a grade, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0, 1.7, 1.3, 1.0, or 0.0. At the end of the semester, final grades will be calculated as a weighted average of all grades according to the following weights:

Final Project: 20%
Presentations: 20%
Participation: 10%
Homework & Labs: 50%
Total: 100%


Links

  1. Mind Meister
  2. Exploring Emergence, an active essay
$ python
Python 2.7.2+ (default, Jul 20 2012, 22:15:08) 
[GCC 4.6.1] on linux2 
Type "help", "copyright", "credits" or "license" for more information.
>>> 2 ** 1600 
444624164770940446200168140655173643158192345121378393194182230937536830
697691522389847825761739694174859535211410493837451070564552839793163850
167016128101195625850786204159767307056983450870390359307612750838272654
055960654181736526850357888981139916270423292468503140298771616224874118
777795788920970296904615320019153113668624689421488922059978838282657212
902962202492026747406698147058185647650099603003896418433219360084164737
75144511929246788246559538970957296160626364645376L 
>>> 


Created by dblank@cs.brynmawr.edu on August 11, 2013.