research > techReports

CSCS Technical Reports and Publications

Technical reports are published by faculty, students and staff of the CSCS and are available for download or online browsing. To find more about submitting a technical report for inclusion here, please contact Rick Riolo.

CSCS also hosts separate webpages which list publications from groups associated with CSCS, including:

The CAR (Cohen,Axelrod,Riolo) projects.
Project SLUCE -- Spatial Land Use Change and Ecological Effects at the Rural-Urban Interface: Agent-Based Modeling and Evaluation of Altrenative Policies and Interventions.

While some of the publications on those pages may also be listed as CSCS reports below, others are not. Also note that there are many other papers listed on the home pages of our faculty, staff and students; visit those pages to find all those publications.

CSCS has also hosted events or otherwise contributed to the publication of the following books:

Perspectives on Adaptation in Natural and Artificial Systems: Essays in Honor of John Holland. Edited by Lashon Booker, Stephanie Forrest, Melanie Mitchell and Rick Riolo. Oxford Univ. Press. 2005.
Genetic Programming Theory and Practice. Riolo, Rick; Worzel, Bill (Eds.) Kluwer. 2004.
Genetic Programming Theory and Practice II. O'Reilly, U.-M.; Yu, T.; Riolo, R.; Worzel, B. (Eds.) Kluwer (2005).
Genetic Programming Theory and Practice III, Tina Yu, Rick Riolo, Bill Worzel (eds.), Springer (2006).

CSCS would like to gratefully acknowledge support from Intel Corporation, who has provided three of the Pentium-based computers in our Lab, as part of the CAR project.

2004

CSCS-2004-001: "Nobility and stupidity: Modeling the evolution of class endogamy." Theodore C. Belding. Presented at SwarmFest 2004 in Ann Arbor. http://www-personal.umich.edu/~streak/papers/endogamy-20040517.pdf

2003

CSCS-2003-001: "Quantifying Self-Organization in Cyclic Cellular Automata", Cosma Rohilla Shalizi and Kristina Lisa Shalizi, pp. 108--117 in Lutz Schimansky-Geier, Derek Abbott, Alexander Neiman and Christian Van den Broeck (eds.), _Noise in Complex Systems and Stochastic Dynamics_ (Bellingham, Washington: SPIE, 2003), http://bactra.org/research/FN03.pdf
CSCS-2003-002: "What Is a Macrostate? Subjective Measurements and Objective Dynamics", Cosma Rohilla Shalizi and Cristopher Moore, submitted to _Studies in the History and Philosophy of Modern Physics_, http://arxiv.org/abs/cond-mat/0303625
CSCS-2003-003: "Optimal Nonlinear Prediction of Random Fields on Networks", Cosma Rohilla Shalizi, _Discrete Mathematics and Theoretical Computer Science_, volume AB(DMCS) (2003), pages 11--30, http://arxiv.org/abs/math.PR/0305160
CSCS-2003-004: "Methods and Techniques of Complex Systems Science: An Overview", Cosma Rohilla Shalizi, forthcoming in Thomas S. Deisboeck, J. Yasha Kresh and Thomas B. Kepler (eds.),_Complex Systems Science in Biomedicine_ (Kluwer), http://arXiv.org/abs/nlin/0307015
CSCS-2003-005: "Computer Mediated Communication and Organizational Culture: An Agent-Based Simulation Model."
Enrique Canessa and Rick Riolo.
In Proceedings of the 17th European Simulation Multiconference, pp 136-141, David Al-Dabass (ed.). (2003)
CSCS-2003-006: "The Effect of Organizational Communication Media on Organizational Culture and Performance: An Agent-Based Simulation."
Enrique Canessa and Rick L. Riolo.
Accepted for publication in Computational and Mathematical Organization Theory (CMOT). (2004)

2002

CSCS-2002-001: A Fuzzy Resolution of the Prisoner's Dilemma
Kalyan Raman
(Postscript; Gzipped Postscript; PDF)
CSCS-2002-002: A Study of Fitness Proportional Mate Selection Schemes in Genetic Algorithms
Chien-Feng Huang
(Gzipped Postscript)
CSCS-2002-003: A Markov Chain Analysis of Fitness Proportional Mate Selection Schemes in Genetic Algorithm
Chien-Feng Huang
(Gzipped Postscript)
CSCS-2002-004: Quantum Information Processing with superconducting qubits in a microwave field
J.Q. You, Franco Nori
CSCS-2002-005: Scalable quantum computing with Josephson charge cubits
J.Q. You, Franco Nori, J.S. Tsai
CSCS-2002-006: Modeling the Effects of Greenbelts at the Urban-Rural Fringe
Daniel G. Brown, Scott E. Page, Rick Riolo, William Rand
Proceedings of iEMSs 2002.
(PDF)
CSCS-2002-007: "Order from Disorder: The Role of Noise in Creative Processes. A Special Issue on Game Theory and Evolutionary Processes - Overview", Derek Abbott, Paul C. W. Davies and CRS, _Fluctuation and Noise Letters_, vol. 2, no. 4 (December 2002), pp. C1--C12 [Introduction to a special issue we jointly edited on "Game Theory and Evolutionary Processes: Order from Disorder --- The Role of Noise in Creative Processes"
CSCS-2002-008: "An Algorithm for Pattern Discovery in Time Series", Cosma Rohilla Shalizi, Kristina Lisa Shalizi and James P. Crutchfield, http://arxiv.org/abs/cs.LG/0210025
CSCS-2002-009: "A Hybrid Model of Decision Making in Closed Political Regimes". R. Bhavnani, D.Backer and R.Riolo. In the Proceedings of the Agents-2002 conference, Oct 2002 (Chicago, IL.) (pdf)

2001

CSCS-2001-001: Potholes on the Royal Road
Proceedings of 2001 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, pp. 211-218. San Francisco, CA: Morgan Kaufmann.
Theodore C. Belding
(Gzipped Postscript; PDF)
CSCS-2001-002: An Analysis of Mate Selection in Genetic Algorithms
Chien-Feng Huang
(Gzipped Postscript)
CSCS-2001-003: Independent Sampling Genetic Algorithms
Proceedings of 2001 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, pp. 367-374. San Francisco, CA: Morgan Kaufmann.
Chien-Feng Huang
(Gzipped Postscript)
CSCS-2001-004: Toward a socio-genetic solution: Examining language formation processes through Swarm modeling. Social Science Computer Review. (Forthcoming, 2001).
Teresa Satterfield

2000

CSCS-2000-001: Numerical Replication of Computer Simulations: Some Pitfalls and How To Avoid Them
Theodore C. Belding
( Gzipped Postscript; PDF)
CSCS-2000-002: Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions. Evolutionary Computation, 8(4):373-391, 2000.
John H. Holland
( PDF)
CSCS-2000-003: The Minority Game with Variable Payoffs.
Yi Li, Andrian VanDeemen, Robert Savit
( Postscript text, gzipped postscript text, fig1.ps, fig2.ps, fig3.ps, fig4.ps, fig5.ps, fig6.ps)
CSCS-2000-004: Independent Sampling Genetic Algorithms and the Applications
Chien-Feng Huang
(Postscript text; gzipped postscript text)
CSCS-2000-005: HIV vaccine trial design for measuring vaccine effects on infectiousness and the basic reproduction number.
13th International AIDS Conference, Durban, South Africa, July 9- July 14, 2000. Accepted for Presentation. (abstract no. MoOrC126).
Barth-Jones DC, Chick S, Adams A, Koopman JS.
CSCS-2000-006: A Roadmap to the Last Decade of Learning Classifier System Research.
Pier Luca Lanzi and Rick L. Riolo.
Chapter in "Learning Classifier Systems"
edited by Pier Luca Lanzi, Wolfgang Stolzmann and Stewart Wilson (2000). (Postscript text; gzipped postscript text)
CSCS-2000-007: The Socio-Genetic Solution: A New Look At Language Genesis Through Swarm Modeling.
Teresa Satterfield
(PDF; Gzipped postscript)
CSCS-2000-008: Evolution in Minority Games.
I. Games with a Fixed Strategy Space (pp 234-264)
II. Games with a Variable Strategy Space (pp 265-283)
Physica A, 276, pp234-264 and pp265-283 (2000)
Yi Li, Rick Riolo and Robert Savit

1999

PSCS-99-001: Evolution in Minority Games. I. Games with a Fixed Strategy Space
Yi Li, Rick Riolo and Robert Savit.
( Postscript text and Postscript Figures; tar.gz of postscript for text and figures)
PSCS-99-003: Evolution in Minority Games. II. Games with Variable Memory. Yi Li, Rick Riolo and Robert Savit.
( Postscript text and Postscript Figures; tar.gz of postscript for text and figures)
PSCS-99-004: The retrospective partner trials (RPT) HIV vaccine study design for the measurement of vaccine effects on susceptibility and infectiousness.
Dissertation (Ph.D.) University of Michigan, Ann Arbor, 1999.
Barth-Jones, DC.
PSCS-99-005: Statistical Power for the Retrospective Partner Trials (RPT) HIV vaccine study design.
Thirteenth Meeting of the International Society for Sexually Transmitted Disease Research. July 11-14, 1999 Denver, CO. ISSTDR: p. 137
Barth-Jones DC, Chick SE, Adams A, Koopman, JS.
PSCS-99-006: Superconducting Fluxon Pumps and Lenses.
J.F.Wambaugh, C. Reichardt, C.J.Olson, F. Marchesoni, Franco Nori.
Phys.Rev.Letters, v83 (24), pp5106-5109 (Dec, 1999).
Online version of the Festschrift in Honor of John H. Holland.

1998

PSCS-98-11-001: The Structure of Adaptive Competition in Minority Games.
Radu Manuca, Yi Li, Rick Riolo and Robert Savit.
( Postscript text and Postscript Figures; tar.gz of postscript for text and figures)
PSCS-98-12-001: The Emergence of Social Organization in the Prisoners' Dilemma: How Context-Preservation and other Factors Promote Cooperation.
Michael D. Cohen, Rick L. Riolo and Robert Axelrod.
(Postscript text; Gzipped Postscript )
PSCS-98-12-002: The Dynamics of Minority competition.
Robert Savit, Radu Manuca, Yi Li and Rick Riolo.
(Abstract; Postscript)
PSCS-98-12-003: The Evolution of Cooperation in an ecological context: an agent-based model.
John W. Pepper and Barbara B. Smuts. To appear in: Dynamics of Human and Primate Socities: Agent-Based Modeling of Social and Spatial Processes. Timothy A. Kohler and George J. Gumerman (eds) Santa Fe Institute for the Studies in the Science of Complexity, Oxford University Press, New York, 1999.
( Extended Postscript; Gzipped Extended Postscript)
PSCS-98-12-004: Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users Guide. Parunak, V., Savit, R., Riolo, R. Proceedings of Workshop on Multi-agent systems and Agent-based Simulation (MABS'98), Springer, 1998. SpringerLink e-version. Also at Center for Electronic Commerce Paper CEC-0 115.
PSCS-98-12-005: Effect of Concurrent partnerships and sex-act rate on Gonorrhea prevalence. Welch, Gavin W and Chick, Stephen E and Koopman, James S Simulation, 71(4), pp 242-249, 1998.

1997

CAR Replication Project --- Cohen, Axelrod, Riolo.
The effects of tag-mediated selection of partners in evolving populations playing the Prisoner's Dilemma.
Rick L. Riolo. (Sante Fe Institute Working Paper 97-02-016.)
The effects and evolution of tag-mediated selection of partners in populations playing the IPD.
Rick L. Riolo. Proc of 7th Intern. Conf on Genetic Algorithms, Thomas Back (ed); Morgan Kaufmann, 1997.
Empirical obsercations of the roles of crossover and mutation.
Annie S. Wu, Robert K. Kindsay and Rick L. Riolo. Proc of 7th Intern. Conf on Genetic Algorithms, pp378-385. Thomas Back (ed); Morgan Kaufmann, 1997.
PSCS-97-12-001: Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses.
Robert Savit, Radu Manuca and Rick Riolo.
(Postscript text, Postscript Figure 1 , Postscript Figures 2-6)

1996

PSCS-96-001 Mulloy, Brian S., Rick L. Riolo, and Robert S. Savit. 1996.
"Dynamics of Genetic Programming and Chaotic Time Series Prediction"
in Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference, July 28-31, 1996, Stanford University. Cambridge, MA: The MIT Press. Pages 166-174.

Abstract: An investigation into the dynamics of Genetic Programming applied to chaotic time series prediction is reported. An interesting characteristic of adaptive search techniques is their ability to perform well in many problem domains while failing in others. Because of Genetic Programming's flexible tree structure, any particular problem can be represented in myriad forms. These representations have variegated effects on search performance. Therefore, an aspect of fundamental engineering significance is to find a representation which, when acted upon by Genetic Programming operators, optimizes search performance. We discover, in the case of chaotic time series prediction, that the representation commonly used in this domain does not yield optimal solutions. Instead, we find that the population converges onto one ``accurately replicating'' tree before other trees can be explored. To correct for this premature convergence we make a simple modification to the crossover operator. In this paper we review previous work with GP time series prediction, pointing out an anomalous result related to overlearning, and report the improvement effected by our modified crossover operator.

1995

PSCS-95-001 Riolo, Rick L., Mark P. Line. 1995. "Automatic Discovery of Classification and Estimation Algorithms for Earth-Observation Satellite Imagery".
PSCS-95-002 Belding, Theodore C. (1995). The distributed genetic algorithm revisited. In Eshelman, L. J. (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 114-121. San Francisco, CA: Morgan Kaufmann.

Updated September 1, 2005