Up: Syllabus; Back: Syllabus-Feb; March 7,9, 14, 16, 21,23, 28,30.
CSCS 530 Syllabus - March
Note on links below to articles:
Note that some of the links below are to articles in online versions of journals, and as such, they may only be accessible via Mirlyn (or mirlyn proxy) connections. Some of the links are to the ctools sites. However, if you find links that are broken, please let me know and I'll fix them ASAP. (If you can find and send me the correct link, that would be most helpful!)
Note that papers that have broken ctools links are almost certainly in the ctools-resources section--its just the link that is broke. So if you want to get the paper right away, just go to ctools and look for it. However, please also send me a msg so i can fix the link!
Mar 1 Fri
Term Project Proposal and Short Paper Due.
- Project1 Demos -- add your demo commands.parameters here!
- Project #1 Writeup Due.
green% spring break, mar 2 - 11
Mar 13 Wed
Class canceled - move content back one class.
Mar 14 Wed
Running experiments with (gs)drone; notes on analysis of results
Handouts: (TBD)
We have to finish a couple of demos, too.
Assignment:
Mar 16 Fri
Cultural diffusion models
We will start with Axelrod's extremely simple model,
then read some papers that extend it in various ways or that look
at the same underlying mechanisms from different perspectives (e.g. using the
tools and approach of statistical mechanics).
Discussion Leaders: Scott; Hua Cai; Zach
Required Readings
- "Disseseminating Culture", Chapter 7 of R. Axelrod's book The Complexity of Cooperation.
This chapter is a reprint of this paper on Axelrod's home pages. Its also available via Mirlyn in J. Conflict Resolution, 41: 203-236 (1997)
- Cultural Change in Spatial Environments: The Role Of Cultural Assimilation And Internal Changes In Cultures. Domenico Parisi, Federico Cecconi, and Francesco Natale. Journal of Conflict Resolution 47 (2): 163-179 (2003).
- Homophily, Cultural Drift, and the Co-Evolution of Cultural Groups. Damon Centola etal. Journal of Conflict Resolution 51: 905-920 (2007)
- Local Convergence and Global Diversity: From Interpersonal to Social Influence. Andreas Flache and Michael W. Macy. Journal of Conflict Resolution 55 (6): 970-995 (2011)
- Simplicity vs Complexity. Nature Forum, 6 Jan 2011. This is not about cultural diffusion models, but these two short opinion pieces address a key issue of modeling, especially modeling CAS.
- You should scan Aligning Simulation Models, which describes "docking" Axelrod's model to the SugarScape model, and discusses the surprising effect of a minor change in activation order. We will read/discuss this again when we cover model validation / verification issues.
Optional Readings
- There are other papers on this page of Cultural Diffusion Candidate Readings that you may find interesting and/or instructive; try to make time to at least read the abstracts and scan the introduction and discussion sections of these, and if you can read at least one more carefully and summarize it and your thoughts about in the ctools forum item for this day.
Mar 21 Wed
Representing Agent Decision Making
How simple or how smart should your agents be? These parts discuss that, as well
as survey some different ways to represent decision processes in animals from bugs to humans.
Discussion Leaders: Michael ; Hui Xu; Sara, Kala
Required
Optional
As for last (and future classes), try to make time to at least read the abstracts and scan the introduction and discussion sections of these, and if you can read at least one more carefully and summarize it and your thoughts about in the ctools forum item for this day.
This next one compares a "rational" (linear programming) procedure with a heuristic (decision tree) procedure and finds there are significant differences in outcome:
Mar 23 Fri
El Farol Bar Problem; Minority Game
Discussion Leaders: Rachana, Ted McC, Kyle
Note the Minority Game is some physicists' approach to the Bar Problem, which started a whole cottage industry of Minority Game papers (part of the broader EconPhysics approach). Its worth considering (1) why its died down and (2) what effect it had, if any, on the social sciences.
Required Readings:
- Casti, John -- "Seeing the Light at the El Farol," Complexity, v1, pp 7-10 (1996).
See the copy at Attach:Casti-SeeingLight.pdf.
- Brian Arthur. "Inductive Reasoning and Bounded Rationality." American Economic Review (Papers and Proceedings), 84,406-411, 1994. Online here.
- Challet and Zhang. "Emergence of Cooperation and Organization in an Evolutionary Game." Physica A 246, p407. Online at: http://arxiv.org/abs/adap-org/9708006.
- Shubik: El Farol Revisited: A Note on Emergence, Game Theory and Society. Complexity Online Jan 2011
- Note: I may make one or two more readings required.
Optional Readings:
- See El Farol Candidate Readings.
- Fogel etal. "Inductive Reasoning and Bounded Rationality Reconsidered." IEEE Trans. on Evolutionary Computation , vol. 3, no. 2, pp. 142-146, July. 1999. You may want to just scan this: The important things to note are (a) it shows one way to fully define an El Farol-like model (lacking in Arthur's original paper), and (b) its outcomes are at odds with Arthur's claims, and its worth thinking about why, and what that means for Arthur's original claim (if anything!). This paper uses a GA to model "learning in an agent's head", so its relevant to the readings on Evolutionary Algorihms, too.
Google code project hosting and SVN: introduction
Mar 28 Wed
Evolutionary Algorithms
Discussion Leaders: Hua Cai; Chun-yuen, Jeff L
Required Readings:
This one you may have read under the El Farol Readings -- if not, read now:
- Fogel etal. "Inductive Reasoning and Bounded Rationality Reconsidered." IEEE Trans. on Evolutionary Computation , vol. 3, no. 2, pp. 142-146, July. 1999. The important things to note are (a) it shows one way to fully define an El Farol-like model (lacking in Arthur's original paper), and (b) its outcomes are at odds with Arthur's claims, and its worth thinking about why, and what that means for Arthur's original claim (if anything!).
Demos (Suggest more if you know of good ones):
Optional Readings:
We will read this one about the ANT system with other Validation papers.
- A Comparison of Evolutionary and Coevolutionary Search, Ludo Pagie and Melanie Mitchell.
International Journal of Computational Intelligence and Applications, 2(1), 53--69.
- Evolutionary Development and Learning: Two Facets of Strategy Generation.
Ilan Fischer. JASSS Vol 6(1)
- Jon Bird and Paul Layzell. The Evolved Radio and its Implications for Modelling the Evolution of Novel Sensors..
- Edmund Chattoe (1998), "Just How (Un)realistic are Evolutionary Algorithms as Representations of Social Processes?".
JASSS vol 1(3).
- Three papers related to the SFI stock market model:
- Building the Santa Fe Artificial Stock Market. Blake LeBaron. (2002)
http://people.brandeis.edu/~blebaron/wps/sfisum.pdf.
- "Asset Pricing under Endogenous Expectations in an Artificial Stock Market",
W. Brian Arthur, John H. Holland, Blake LeBaron, Richard Palmer, and Paul Tayler,
The Economy as an Evolving Complex System, II, edited by W. Brian Arthur, Steven Durlauf, and David Lane, Vol. XXVII, SFI Studies in the Sciences of Complexity, Addison-Wesley, 1997.
http://www.econ.iastate.edu/tesfatsi/ahlpt96.pdf.
- The Santa Fe Artificial Stock Market Re-Examined - Suggested Corrections. Norman Ehrentreich.
http://ideas.repec.org/p/wpa/wuwpco/0209001.html,
- Carl Henning Reschke. Evolutionary Perspectives on Simulations of Social Systems. Journal of Artificial Societies and Social Simulation vol. 4, no. 4 (2001).
- Attach:gp-spirals.pdf
Mar 30 Fri
Open Lab Day -- work on term project!
Note Project #2 - Milestone Due Sunday 1 April
Up: Syllabus; Next Syllabus-Apr