About Santa Fe Institute About Santa Fe Institute Education Education Events Events Network Network Research Research About Santa Fe Institute Education Events Network Research

Overview

Working Papers List

1997

© NOTICE: The working papers provided here are included by permission of the contributing authors as a means to ensure timely distribution of their scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Papers are only available electronically. Librarians may request printed copies by sending e-mail to wp@santafe.edu.

Title:Zones of Cooperation in Demographic Prisoner’s Dilemma
Author(s):Joshua M. Epstein
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-12-094
 
Title:A Stochastic Infinite-Horizon Economy with Secured Lending or Unsecured Lending and Bankruptcy
Author(s):I. Karatzas, Martin Shubik, and W. Sudderth
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-12-093
 
Paper #:97-12-092
  (Paper Withdrawn)
 
Title:Games of Status Part I: Modeling Considerations
Author(s):Tom Quint and Martin Shubik
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-12-091
 
Title:Spatial Autocorrelation, Dispersal, and the Maintenance of Source-Sink Populations
Author(s):Timothy H. Keitt
Files:[abstract]  [postscript]
Paper #:97-12-090
 
Title:Dynamics of North American Breeding Bird Populations
Author(s):Timothy H. Keitt and H. Eugene Stanley
Files:[abstract]  [postscript]
Paper #:97-12-089
 
Title:Correlated Mutations in Protein Sequences: Phylogenetic and Structural Effects
Author(s):Alan S. Lapedes, B. G. Giraud, L. C. Liu, and G. D. Stormo
Files:[abstract]  [postscript]
Paper #:97-12-088
 
Title:Self-Dissimilarity: An Empirical Measure of Complexity
Author(s):David H. Wolpert and William G. Macready
Files:[abstract]  [postscript]
Paper #:97-12-087
 
Title:Criticality and Scaling in Evolutionary Ecology
Author(s):Ricard V. Solé, Suzanna C. Manrubia, Michael Benton, Stuart A. Kauffman, and Per Bak
Files:[abstract]  [postscript]
Paper #:97-12-086
 
Title:Red Queen Dynamics, Competition, and Critical Points in a Model of RNA Virus Quasispecies
Author(s):Ricard V. Solé, Ramon Ferrer, Isabel Gonzalez-Garcia, Josep Quer, and Esteban Domingo
Files:[abstract]  [postscript]
Paper #:97-11-085
 
Title:Order Parameters, Lyapunov Exponents, and Control in Random Boolean Networks
Author(s):Bartolo Luque, Claudia Blanc, and Ricard V. Solé
Files:[abstract]  [postscript]
Paper #:97-11-084
 
Title:Statistical Measures of Complexity for Strongly Interacting Systems
Author(s):Ricard V. Solé, Claudia Blanc, and Bartolo Luque
Files:[abstract]  [postscript]
Paper #:97-11-083
 
Title:Fitness Landscapes Arising from the Sequence-Structure Map of Biopolymers
Author(s):Peter F. Stadler
Files:[abstract]  [postscript]
Paper #:97-11-082
 
Title:Shaping Space: The Possible and the Attainable in RNA Genotype-Phenotype Mapping
Author(s):Walter Fontana and Peter Schuster
Files:[abstract]  [postscript]
Paper #:97-11-081
 
Title:What Should Policymakers Know About Economic Complexity?
Author(s):Steven N. Durlauf
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-10-080
 
Title:Fundamental Sources of Unpredictability
Author(s):Murray Gell-Mann
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-09-079
 
Title:Using Lazy Evaluation to Simulate Realistic- Size Repertoires in Models of the Immune System
Author(s):D. J. Smith, Stephanie Forrest, D. H. Ackley, and Alan S. Perelson
Files:[abstract]  [pdf]
Paper #:97-09-078
 
Title:Learning from Mistakes
Author(s):Dante R. Chialvo and Per Bak
Files:[abstract]  [postscript]  [pdf]
Paper #:97-08-077
 
Title:Commuting Cellular Automata
Author(s):Cristopher Moore and Timothy Boykett
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-08-076
 
Title:Causality in Complex Systems
Author(s):Andreas Wagner
Files:[abstract]  [pdf]
Paper #:97-08-075
 
Title:A Computational Genomics Approach to the Identification of Gene Networks
Author(s):Andreas Wagner
Files:[abstract]  [postscript]
Paper #:97-08-074
 
Title:Redundant Gene Functions and Natural Selection
Author(s):Andreas Wagner
Files:[abstract]  [postscript]
Paper #:97-08-073
 
Title:Interaction Games: A Unified Analysis of Incomplete Information, Local Interaction, and Random Matching
Author(s):Stephen Morris
Files:[abstract]  [pdf]
Paper #:97-08-072
 
Title:On the Physical Reality of Wave-Particle Duality
Author(s):Huaiyu Zhu
Files:[abstract]  [postscript]
Paper #:97-08-071
 
Title:Large-Scale Simulations of Complex Systems, Part I: Conceptual Framework
Author(s):P. M. A. Sloot, A. Schoneveld, J. F. de Ronde, and J. A. Kaandorp
Files:[abstract]  [postscript]
Paper #:97-07-070
 
Title:Molecular Evolution of Catalysis
Author(s):Christian V. Forst
Files:[abstract]  [pdf]
Paper #:97-07-069
 
Title:Glassy Behavior in an Exactly Solvable Spin Model
Author(s):Cristopher Moore and M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-07-068
 
Title:Sequence Redundancy in Biopolymers: A Study on RNA and Protein Structures
Author(s):Peter Schuster and Peter F. Stadler
Files:[abstract]  [postscript]
Paper #:97-07-067
 
Title:Nonlinear Oscillations in Polyps of the Colonial Hydroid Podocoryne Carnea
Author(s):Andreas Wagner, Steven R. Dudgeon, Rimas J. Vaisnys, and Leo W. Buss
Files:[abstract]  [postscript]
Paper #:97-07-066
 
Title:Selection Dynamics in Autocatalytic Systems: Templates Replicating Through Binary Ligation
Author(s):Peter R. Wills, Stuart A. Kauffman, Bärbel M. R. Stadler, and Peter F. Stadler
Files:[abstract]  [postscript]
Paper #:97-07-065
 
Title:Measures of Statistical Complexity: Why?
Author(s):David P. Feldman and James P. Crutchfield
Files:[abstract]  [pdf]
Paper #:97-07-064
 
Title:From Classical Models of Morphogenesis to Agent-Based Models of Pattern Formation
Author(s):Eric Bonabeau
Files:[abstract]  [pdf]
Paper #:97-07-063
 
Title:Quantum Automata and Quantum Grammars
Author(s):Cristopher Moore and James P. Crutchfield
Files:[abstract]  [postscript]
Paper #:97-07-062
 
Title:The Evolution of Diversity in Replicator Networks
Author(s):Robert Happel and Peter F. Stadler
Files:[abstract]  [postscript]
Paper #:97-07-061
 
Title:The Revelation Principle of Bounded Rationality
Author(s):Eduardo Zambrano
Files:[abstract]  [pdf]
Paper #:97-06-060
 
Title:Extremist Funding, Centrist Voters, and Candidate Divergence
Author(s):Jordan Rappaport
Files:[abstract]  [pdf]
Paper #:97-06-059
 
Title:Adaptive Models and the Power of the Incumbent
Author(s):Scott de Marchi
Files:[abstract]  [pdf]
Paper #:97-06-058
 
Title:Inefficient Delays in Strategic Trades
Author(s):Kim-Sau Chung
Files:[abstract]  [postscript]
Paper #:97-06-057
 
Title:Win Stay--Lose Shift: An Elementary Learning Rule for Normal Form Games
Author(s):Martin Posch
Files:[abstract]  [postscript]
Paper #:97-06-056
 
Title:Self-Organization of Spatial Infrastructure
Author(s):Yuri Yegorov
Files:[abstract]  [pdf]
Paper #:97-06-055
 
Title:A Computational Model of Economies of Scale and Market Share Instability
Author(s):Mariana Mazzucato
Files:[abstract]  [pdf]
Paper #:97-06-054
 
Title:Voter Turnout, Ideological Candidates, and Platform Setting with Non-Quadratic Preferences
Author(s):John S. Irons
Files:[abstract]  [pdf]
Paper #:97-06-053
 
Title:Complexity: A Philosopher’s Reflections
Author(s):Lee McIntyre
Files:[abstract]  [pdf]
Paper #:97-06-052
 
Title:Monte Carlo Simulation of Ice Models
Author(s):G. T. Barkema and M. E. J. Newman
Files:[abstract]  [postscript]
Paper #:97-06-051
 
Title:High Affinity Memory Cell Production in the Germinal Centers. How Far Can Selection Reach?
Author(s):Michaela Oprea, Eric van Nimwegen, and Alan S. Perelson
Files:[abstract]  [pdf]
Paper #:97-06-050
 
Title:Stochastic Modeling and and Optimization of Phage Display
Author(s):Bennett Levitan
Files:[abstract]  [postscript]
Paper #:97-06-049
 
Title:Advancing the Art of Simulation in the Social Sciences
Author(s):Robert Axelrod
Files:[abstract]  [pdf]
Paper #:97-04-048
 
Title:The Memberships Theory of Inequality: Ideas and Implications
Author(s):Steven N. Durlauf
Files:[abstract]  [pdf]
Paper #:97-05-047
 
Title:A Gene-Culture Coevolutionary Model for Brother-Sister Mating
Author(s):Kenichi Aoki and Marcus W. Feldman
Files:[abstract]  [postscript]
Paper #:97-05-046
 
Title:Long-Term Evolution, Short-Term Evolution, and Population Genetic Theory
Author(s):IIan Eshel, Marcus W. Feldman, and Aviv Bergman
Files:[abstract]  [postscript]
Paper #:97-05-045
 
Title:Life Without Death Is P-Complete
Author(s):David Griffeath and Cristopher Moore
Files:[abstract]  [postscript]
Paper #:97-05-044
 
Title:Reflections on How Economic Reasoning Can Contribute to the Study of Science
Author(s):Steven N. Durlauf
Files:[abstract]  [pdf]
Paper #:97-05-043
 
Title:Navigating a Nonlinear Environment: An Experimental Study of Decision Making in a Chaotic Setting
Author(s):Diana Richards and Jude C. Hays
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-05-042
 
Title:Dynamics of Games: Aggregate Stability and Individual Learning Rules
Author(s):Jude C. Hays and Diana Richards
Files:[abstract]  [pdf]
Paper #:97-05-041
 
Title:Evolving Parallel Computation
Author(s):Kurt Thearling and Thomas Ray
Files:[abstract]  [pdf]
Paper #:97-05-040
 
Title:Biased Eukaryotic Gene Regulation Rules Suggest Genome Behavior Is Near Edge of Chaos
Author(s):Stephen E. Harris, Bruce Kean Sawhill, Andrew Wuensche, and Stuart A. Kauffman
Files:[abstract]  [postscript]
Paper #:97-05-039
 
Title:Phase Transitions in Logic Networks
Author(s):Bruce Kean Sawhill and Stuart A. Kauffman
Files:[abstract]  [postscript]
Paper #:97-05-038
 
Title:Fitness Distance Correlation Analysis: An Instructive Counterexample
Author(s):Lee Altenberg
Files:[abstract]  [postscript]
Paper #:97-05-037
 
Title:Genotypes with Phenotypes: Adventures in an RNA Toy World
Author(s):Peter Schuster
Files:[abstract]  [postscript]
Paper #:97-04-036
 
Title:Statistical Dynamics of the Royal Road Genetic Algorithm
Author(s):Erik van Nimwegen, James P. Crutchfield, and Melanie Mitchell
Files:[abstract]  [pdf]
Paper #:97-04-035
 
Title:Lattice Gas Prediction is P-Complete
Author(s):Kristian Lindgren, Cristopher Moore, and Mats G. Nordahl
Files:[abstract]  [postscript]
Paper #:97-04-034
 
Title:The Emergence of Pillars, Walls, and Royal Chambers in Termite Nests
Author(s):Eric Bonabeau, Guy Theraulaz, Jean-Louis Deneubourg, Nigel R. Franks, Oliver Rafelsberger, Jean-Louis Joly, and and Stephanie Blanco
Files:[abstract]  [pdf]
Paper #:97-04-033
 
Title:Self-Organization in Social Insects
Author(s):Eric Bonabeau, Guy Theraulaz, Jean-Louis Deneubourg, Serge Aron, and Scott Camazine
Files:[abstract]  [pdf]
Paper #:97-04-032
 
Title:A Formal Model of Theory Choice in Science
Author(s):William A. Brock and Steven N. Durlauf
Files:[abstract]  [pdf]
Paper #:97-04-031
 
Title:RNA Structures with Pseudo-Knots
Author(s):Peter F. Stadler and Christian Haslinger
Files:[abstract]  [postscript]
Paper #:97-03-030
 
Title:Complex Adaptations and the Structure of Recombination Spaces
Author(s):Günter P. Wagner and Peter F. Stadler
Files:[abstract]  [postscript]
Paper #:97-03-029
 
Title:Using Microsimulation Feedback for Trip Adaptation for Realistic Traffic in Dallas
Author(s):Kai Nagel and Cristopher L. Barrett
Files:[abstract]  [pdf]
Paper #:97-03-028
 
Title:Experiences with a Simplified Microsimulation for the Dallas/Fort Worth Area
Author(s):M. Rickert and Kai Nagel
Files:[abstract]  [pdf]
Paper #:97-03-027
 
Title:New Monte Carlo Algorithms for Classical Spin Systems
Author(s):G. T. Barkema and M. E. J. Newman
Files:[abstract]  [pdf]
Paper #:97-03-026
 
Title:Power Laws in the Size Distribution of Gene Families in Complete Genomes: Biological Interpretations
Author(s):Martijn A. Huynen and Erik van Nimwegen
Files:[abstract]  [postscript]
Paper #:97-03-025
 
Title:Diffusion Constant for the Repton Model of Gel Electrophoresis
Author(s):M. E. J. Newman and G. T. Barkema
Files:[abstract]  [postscript]
Paper #:97-03-024
 
Title:Complexity of Two-Dimensional Patterns
Author(s):Kristian Lindgren, Cristopher Moore, and Mats Nordahl
Files:[abstract]  [postscript]
Paper #:97-03-023
 
Title:On Irreversible Radiation Processes
Author(s):Huaiyu Zhu
Files:[abstract]  [postscript]
Paper #:97-03-022
 
Title:Quantum Theory and Irreversibility
Author(s):Huaiyu Zhu
Files:[abstract]  [postscript]
Paper #:97-03-021
 
Title:A Possible Solution to the Problem of Time in Quantum Cosmology
Author(s):Stuart A. Kauffman and Lee Smolin
Files:[abstract]  [pdf]
Paper #:97-03-020
 
Title:A General Model for the Origin of Allometric Scaling Laws in Biology
Author(s):Geoffrey B. West, James H. Brown, and Brian J. Enquist
Files:[abstract]  [postscript]  [pdf]
Paper #:97-03-019
 
Title:Scientific Understanding of Dynamic Phenomena: Analytic/Recursive/Holistic Relationships
Author(s):E. Atlee Jackson
Files:[abstract]  [postscript]
Paper #:97-03-018
 
Title:Deriving Shape Space Parameters from Immunological Data for a Model of Cross-Reactive Memory
Author(s):Derek J. Smith, Stephanie Forrest, Ron R. Hightower, and Alan S. Perelson
Files:[abstract]  [postscript]
Paper #:97-02-017
 
Title:The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner's Dilemma
Author(s):Rick L. Riolo
Files:[abstract]  [postscript]
Paper #:97-02-016
 
Title:Stability and Complexity on a Lattice: Coexistence of Species in an Individual-Based Food Web Model
Author(s):Timothy H. Keitt
Files:[abstract]  [pdf]
Paper #:97-02-015
 
Title:On Information and Sufficiency
Author(s):Huaiyu Zhu
Files:[abstract]  [postscript]
Paper #:97-02-014
 
Title:A Model of Mass Extinction
Author(s):M. E. J. Newman
Files:[abstract]  [postscript]
Paper #:97-02-013
 
Title:Rediscovering Computational Autopoiesis
Author(s):Barry McMullin and Francisco J. Varela
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-02-012
 
Title:A Single-Blind Controlled Competition Among Tests for Nonlinearity and Chaos
Author(s):William A. Barnett, A. Ronald Gallant, Melvin J. Hinich, Jochen A. Jungeilges, Daniel T. Kaplan, , andark J. Jensen
Files:[abstract]  [postscript]  [pdf]
Paper #:97-02-011
 
Title:Secondary Structure of the 3'-Non-Coding Region of Flavivirus Genomes: Comparative Analysis of Base Pairing Probabilities
Author(s):Susanne Rauscher, Cristoph Flamm, Christian W. Mandl, Franz X. Heinz, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]
Paper #:97-02-010
 
Title:Does Evolutionary Plasticity Evolve?
Author(s):Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-02-009
 
Title:On Emergence and Explanation
Author(s):Nils A. Baas and Claus Emmeche
Files:[abstract]  [pdf]
Paper #:97-02-008
 
Title:Circuits and Expressions with Non-Associative Gates
Author(s):Joshua Berman, Arthur Drisko, Francois Lemieux, Cristopher Moore, and Denis Therien
Files:[abstract]  [postscript]
Paper #:97-01-007
 
Title:A Markov Model of Production, Trade, and Money: Theory and Artificial Life Simulation
Author(s):Herbert Gintis
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-01-006
 
Title:Correlation Analysis of the Synchronizing-CA Landscape
Author(s):Wim Hordijk
Files:[abstract]  [postscript]
Paper #:97-01-005
 
Title:Individual Adaptation in a Path-Based Simulation of the Freeway Network of Northrhine-Westfalia
Author(s):Kai Nagel
Files:[abstract]  [postscript]
Paper #:97-01-004
 
Title:Models and Search Strategies for Applied Molecular Evolution
Author(s):Bennett Levitan
Files:[abstract]  [postscript]
Paper #:97-01-003
 
Title:SCL: An Artificial Chemistry in Swarm
Author(s):Barry McMullin
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-01-002
 
Title:Computational Autopoiesis: The Original Algorithm
Author(s):Barry McMullin
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:97-01-001