Working Papers List
1993
© 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: | Cooperation: The Ghost in the Machinery of Evolution |
| Author(s): | John L. Casti |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-12-077 |
| Title: | Testing for Nonlinearity Using Redundancies: Quantitative and Qualitative Aspects |
| Author(s): | Milan Palus |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-12-076 |
| Title: | The Influence of Mutation on Autocatalytic Reaction Networks |
| Author(s): | Peter F. Stadler and Juan Carlos Nuño |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-12-075 |
| Title: | An Introduction to SFI Echo |
| Author(s): | Terry Jones and Stephanie Forrest |
| Files: | [abstract] [pdf] |
| Paper #: | 93-12-074 |
| Title: | Perceptual Cognitive Universals as Reflections of the World |
| Author(s): | Roger N. Shepard |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-11-073 |
| Title: | Genetic Algorithms and Artificial Life |
| Author(s): | Melanie Mitchell and Stephanie Forrest |
| Files: | [abstract] [postscript] |
| Paper #: | 93-11-072 |
| Title: | Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments |
| Author(s): | Melanie Mitchell, James P. Crutchfield, and Peter T. Hraber |
| Files: | [abstract] [pdf] |
| Paper #: | 93-11-071 |
| Title: | On the Evolution of Complexity |
| Author(s): | W. Brian Arthur |
| Files: | [abstract] [pdf] |
| Paper #: | 93-11-070 |
| Title: | Landscapes’ Complex Optimization Problems and Biopolymer Structures |
| Author(s): | Peter Schuster and Peter F. Stadler |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-11-069 |
| Title: | A Model of the Emergence of New Political Actors |
| Author(s): | Robert Axelrod |
| Files: | [abstract] [pdf] |
| Paper #: | 93-11-068 |
| Title: | What Would Be Conserved If “The Tape Were Played Twice?” |
| Author(s): | Walter Fontana and Leo W. Buss |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-10-067 |
| Title: | Beyond Digital Naturalism |
| Author(s): | Walter Fontana, Günter P. Wagner, and Leo W. Buss |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-10-066 |
| Title: | On the Bayesian “Occam Factors” Argument for Occam’s Razor |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-10-065 |
| Title: | The Effect of Labels (Tags) on Social Interactions |
| Author(s): | John H. Holland |
| Files: | [abstract] [pdf] |
| Paper #: | 93-10-064 |
| Title: | The Rationality of Adaptive Agents |
| Author(s): | John H. Holland |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-10-063 |
| Title: | Innovation in Complex Adaptive Systems: Some Mathematical Sketches |
| Author(s): | John H. Holland |
| Files: | [abstract] [pdf] |
| Paper #: | 93-10-062 |
| Title: | Critical Computation, Phase Transitions, and Hierarchical Learning |
| Author(s): | James P. Crutchfield |
| Files: | [abstract] [pdf] |
| Paper #: | 93-10-061 |
| Title: | Capacity of a Model Immune Network |
| Author(s): | Gérard Weisbuch and Mihaela Oprea |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-10-060 |
| Title: | Common Knowledge |
| Author(s): | John Geanakoplos |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-059 |
| Title: | Reverse Engineering a Model for T-Cell Vaccination |
| Author(s): | Lee A. Segel and Eva Jäger |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-058 |
| Title: | Memorandum to: Murray Gell-Mann Concerning: The Complications of Complexity in the Prehistoric Southwest |
| Author(s): | Norman Yoffee |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-057 |
| Title: | A Computationally Universal Field Computer That is Purely Linear |
| Author(s): | David H. Wolpert and Bruce J. MacLennan |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-056 |
| Title: | “The Arrival of the Fittest”: Toward a Theory of Biological Organization |
| Author(s): | Walter Fontana and Leo W. Buss |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-055 |
| Title: | Reconciling Bayesian and Non-Bayesian Analysis |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-09-054 |
| Title: | The Future of Time Series |
| Author(s): | Neil A. Gershenfeld and Andreas S. Weigend |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-08-053 |
| Title: | Approaches to Artificial Intelligence |
| Author(s): | Nils Nilsson and David Rumelhart |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-08-052 |
| Title: | Th1/Th2 Cross-Regulation |
| Author(s): | Michael A. Fishman and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-08-051 |
| Title: | Modeling Defective Interfering Virus Therapy for Aids: Conditions for DIV Survival |
| Author(s): | George W. Nelson and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-08-050 |
| Title: | Perspectives and Growth Areas of Basic Research in Germany |
| Author(s): | Siegfried Grossman |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-08-049 |
| Title: | Immune Networks Modeled by Replicator Equations |
| Author(s): | Peter F. Stadler, Peter Schuster, and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-07-048 |
| Title: | Estimating Functions of Probability Distributions from a Finite Set of Samples; Part II: Bayes Estimators for Mutual Information, Chi-Squared, Covariance, and Other Statistics |
| Author(s): | David H. Wolpert and David R. Wolf |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-07-047 |
| Title: | Estimating Functions of Probability Distributions from a Finite Set of Samples; Part I: Bayes Estimators and the Shannon Entropy |
| Author(s): | David H. Wolpert and David R. Wolf |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-07-046 |
| Title: | From Sequences to Shapes and Back: A Case Study in RNA Secondary Structures |
| Author(s): | Peter Schuster, Walter Fontana, Peter F. Stadler, and Ivo L. Hofacker |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-07-045 |
| Title: | Fast Folding and Comparison of RNA Secondary Structures |
| Author(s): | Ivo L. Hofacker, Walter Fontana, Peter F. Stadler, L. Sebastian Bonhoeffer, Manfred Tacker, , andeter Schuster |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-07-044 |
| Title: | Statistics of RNA Melting Kinetics |
| Author(s): | Manfred Tacker, Walter Fontana, Peter F. Stadler, and Peter Schuster |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-043 |
| Title: | Linear Operators on Correlated Landscapes |
| Author(s): | Peter F. Stadler |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-042 |
| Title: | Prediction and Adaptation in an Evolving Chaotic Environment |
| Author(s): | Alfred Hübler and David Pines |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-041 |
| Title: | Dynamics, Computation, and the “Edge of Chaos”: A Re-Examination |
| Author(s): | Melanie Mitchell, James P. Crutchfield, and Peter Hraber |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 93-06-040 |
| Title: | Swarms, Phase Transitions, and Collective Intelligence; and a Nonequilibrium Statistical Field Theory of Swarms and Other Spatially Extended Complex Systems |
| Author(s): | Mark M. Millonas |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-039 |
| Title: | A Biologist’s Guide to Internet Resources |
| Author(s): | Una Smith |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-038 |
| Title: | When Will a Genetic Algorithm Outperform Hill-Climbing? |
| Author(s): | Melanie Mitchell and John H. Holland |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-037 |
| Title: | The Effect of Focusing and Caustics on Exit Phenomena in Systems Lacking Detailed Balance |
| Author(s): | Robert S. Maier and Daniel L. Stein |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-036 |
| Title: | Observing Complexity and the Complexity of Observation |
| Author(s): | James P. Crutchfield |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-035 |
| Title: | Mogollon Manos, Metates and Agricultural Dependence: Pithouse Villages, A.D. 200-1000 |
| Author(s): | Michael W. Diehl |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-034 |
| Title: | The Calculus of Self Interest in the Development of Cooperation: Sociopolitical Development and Risk Among the Northern Anasazi |
| Author(s): | Timothy A. Kohler and Carla R. Van West |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-033 |
| Title: | The Theoretician Grapples with Complex Systems |
| Author(s): | Lee A. Segel |
| Files: | [abstract] [postscript] |
| Paper #: | 93-06-032 |
| Title: | Random Walks and Orthogonal Functions Associated with Highly Symmetric Graphs |
| Author(s): | Peter F. Stadler |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-06-031 |
| Title: | The Cognitive Revolution? |
| Author(s): | John L. Casti |
| Files: | [abstract] [pdf] |
| Paper #: | 93-05-030 |
| Title: | The Escape Problem for Irreversible Systems |
| Author(s): | R. S. Maier and Daniel L. Stein |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-05-029 |
| Title: | Fluctuation Spectroscopy |
| Author(s): | K. Young and James P. Crutchfield |
| Files: | [abstract] [pdf] |
| Paper #: | 93-05-028 |
| Title: | Evolution of Recombination Among Multiple Selected Loci: A Generalized Reduction Principle |
| Author(s): | Lev A. Zhivotovsky, Marcus W. Feldman, and Freddy B. Christiansen |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-05-027 |
| Title: | Don't Bleach Chaotic Data |
| Author(s): | James Theiler and Stephen Eubanks |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-05-026 |
| Title: | Implications of Creation |
| Author(s): | David E. Hiebeler |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-05-025 |
| Title: | Reverse Hillclimbing, Genetic Algorithms and the Busy Beaver Problem |
| Author(s): | Terry Jones and Gregory J. E. Rawlins |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-024 |
| Title: | Echoing Emergence |
| Author(s): | John H. Holland |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-023 |
| Title: | A Model for the Immune System Response to HIV: AZT Treatment Studies |
| Author(s): | Denise E. Kirschner and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-022 |
| Title: | News from the Northern American Southwest: Prehistory on the Edge of Chaos |
| Author(s): | Timothy A. Kohler |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-021 |
| Title: | How Diverse Should the Immune System Be? |
| Author(s): | Rob J. De Boer and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-020 |
| Title: | Predicting the Size of the T-Cell Receptor and Antibody Combining Region from Consideration of Efficient Self-Nonself Discrimination |
| Author(s): | Jerome K. Percus, Ora E. Percus, and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-04-019 |
| Title: | Real-Valued, Continuous-Time Computers: A Model of Analog Computations, Part I |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-018 |
| Title: | Chaotic Time Series Analysis: Identification and Quantification Using Information-Theoretic Functionals |
| Author(s): | Milan Palus |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-017 |
| Title: | On Overfitting Avoidance as Bias |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-016 |
| Title: | Memory in Idiotypic Networks due to Competition Between Proliferation and Differentiation |
| Author(s): | Bernhard Sulzer, Avidan U. Neumann, J. Leo van Hemmen, and Ulrich Behn |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-015 |
| Title: | Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations |
| Author(s): | Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield |
| Files: | [abstract] [pdf] |
| Paper #: | 93-03-014 |
| Title: | Generic Excitable Dynamics on a Two-Dimensional Map |
| Author(s): | Dante R. Chialvo |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-013 |
| Title: | Some Advantages and Disadvantages of Recombination |
| Author(s): | Sarah P. Otto, Marcus W. Feldman, and Freddy B. Christiansen |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-012 |
| Title: | The Evolution of Interface: Reduction of Recombination Among Three Loci |
| Author(s): | David B. Goldstein, Aviv Bergman, and Marcus W. Feldman |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-03-011 |
| Title: | Turbulent Pattern Bases for Cellular Automata |
| Author(s): | James P. Crutchfield and James E. Hanson |
| Files: | [abstract] [pdf] |
| Paper #: | 93-03-010 |
| Title: | Combining Generalizers Using Partitions of the Learning Set |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-02-009 |
| Title: | The Santa Fe Art Market |
| Author(s): | Martin Shubik |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-02-008 |
| Title: | On the Use of Evidence in Neural Networks |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-02-007 |
| Title: | Pathways to Randomness in the Economy: Emergent Nonlinearity and Chaos in Economics and Finance |
| Author(s): | William A. Brock |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-02-006 |
| Title: | The Quasi-Periodic Oscillations and Low-Frequency Noise of Scorpius X-1 as Transient Chaos: A Dripping Handrail? |
| Author(s): | J. D. Scargle, D. L. Donoho, James P. Crutchfield, T. Steiman-Cameron, J. Imamura, , and. Young |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-02-005 |
| Title: | Aggregate Fluctuations from Independent Sectoral Shocks: Self-Organized Criticality in a Model of Production and Inventory Dynamics |
| Author(s): | Per Bak, Kan Chen, José A. Scheinkman, and Michael Woodford |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-01-004 |
| Title: | Political Parties and Electoral Landscapes |
| Author(s): | Ken Kollman, John H. Miller, and Scott E. Page |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-01-003 |
| Title: | The Evolution of Secondary Organization in Immune System Gene Libraries |
| Author(s): | Ron Hightower, Stephanie Forrest, and Alan S. Perelson |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-01-002 |
| Title: | Smooth Maps of the Interval and the Real Line Capable of Universal Computation |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [No electronic files available.] |
| Paper #: | 93-01-001 |