Santa Fe Institute

1993 Working Papers

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

Search Working Papers

Browse by Year