Working Papers List
1996
© 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: | Coherent Noise, Scale Invariance, and Intermittency in Large Systems |
| Author(s): | Kim Sneppen and M. E. J. Newman |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-095 |
| Title: | Community Assembly in a Model Ecosystem |
| Author(s): | Peter T. Hraber and Bruce T. Milne |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-094 |
| Title: | Asset Pricing Under Endogenous Expectations in an Artificial Stock Market |
| Author(s): | W. Brian Arthur, John H. Holland, Blake LeBaron, Richard G. Palmer, and Paul Tayler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-093 |
| Title: | Structure and Strategy in Collective Action: Communication and Coordination in Social Networks |
| Author(s): | Michael Suk-Young Chwe |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-092 |
| Title: | Evidence for Adaptive Evolutionary Convergence in the Base Composition of Single-Stranded RNA |
| Author(s): | Erik Schultes, Peter T. Hraber, and Thomas H. LaBean |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-091 |
| Title: | Global Similarities in Nucleotide Base Composition Among Disparate Functional Classes of Single-Stranded RNA |
| Author(s): | Erik Schultes, Peter T. Hraber, and Thomas H. LaBean |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-090 |
| Title: | Somatic Mutation Leads to Efficient Affinity Maturation When Centrocytes Recycle Back to Centroblasts |
| Author(s): | Mihaela Oprea and Alan S. Perelson |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-088 |
| Title: | Spectral Representation of Neutral Landscapes |
| Author(s): | Timothy H. Keitt |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-087 |
| Title: | The Repton Model of Gel Electrophoresis |
| Author(s): | G. T. Barkema and M. E. J. Newman |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-086 |
| Title: | Neutral Networks in Protein Space: A Computational Study Based on Knowledge-Based Potentials of Mean Force |
| Author(s): | Aderonke Babajide, Ivo L. Hofacker, Manfred J. Sippl, and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-12-085 |
| Title: | Expectational Diversity in Monetary Economies |
| Author(s): | William A. Brock and Patrick de Fontouvelle |
| Files: | [abstract] [pdf] |
| Paper #: | 96-11-084 |
| Title: | Target Cell Limited and Immune Control Models of HIV Infection: A Comparison |
| Author(s): | Rob J. De Boer and Alan S. Perelson |
| Files: | [abstract] [pdf] |
| Paper #: | 96-11-083 |
| Title: | Evolution on Random Structures |
| Author(s): | Christian M. Reidys and Simon M. Fraser |
| Files: | [abstract] [postscript] |
| Paper #: | 96-11-082 |
| Title: | Mathematical and Computational Challenges in Population Biology and Ecosystem Science |
| Author(s): | Simon A. Levin, Bryan Grenfall, Alan Hastings, and Alan S. Perelson |
| Files: | [abstract] [pdf] |
| Paper #: | 96-11-081 |
| Title: | Large Scale Traffic Simulations |
| Author(s): | Kai Nagel, Marcus Rickert, and Christopher L. Barrett |
| Files: | [abstract] [pdf] |
| Paper #: | 96-10-080 |
| Title: | The Unknown and the Unknowable |
| Author(s): | Joseph F. Traub |
| Files: | [abstract] [pdf] |
| Paper #: | 96-10-079 |
| Title: | Treatment Under Ambiguity |
| Author(s): | Charles F. Manski |
| Files: | [abstract] [pdf] |
| Paper #: | 96-10-078 |
| Title: | The Structure of the Synchronizing-CA Landscape |
| Author(s): | Wim Hordijk |
| Files: | [abstract] [postscript] |
| Paper #: | 96-09-077 |
| Title: | Oscillatory Behavior of the Rate of Escape Through an Unstable Limit Cycle |
| Author(s): | Robert S. Maier and Daniel L. Stein |
| Files: | [abstract] [postscript] |
| Paper #: | 96-09-076 |
| Title: | Price Variations in a Stock Market With Many Agents |
| Author(s): | Per Bak, M. Paczuski, and Martin Shubik |
| Files: | [abstract] [pdf] |
| Paper #: | 96-09-075 |
| Title: | Computation in Cellular Automata: A Selected Review |
| Author(s): | Melanie Mitchell |
| Files: | [abstract] [postscript] |
| Paper #: | 96-09-074 |
| Title: | Embedded-Particle Computation in Evolved Cellular Automata |
| Author(s): | Wim Hordijk, James P. Crutchfield, and Melanie Mitchell |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 96-08-073 |
| Title: | Investigations |
| Author(s): | Stuart A. Kauffman |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-072 |
| Title: | Natural Rationality |
| Author(s): | V. M. Darley and Stuart A. Kauffman |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-071 |
| Title: | Collective-Induced Computation |
| Author(s): | Jordi Delgado and Ricard V. Solé |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-070 |
| Title: | Statistical Mechanics Approaches to Socioeconomic Behavior |
| Author(s): | Steven N. Durlauf |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-069 |
| Title: | Entrepreneurs: Self-Confident Agents Busting Self-Confirming Equilibria |
| Author(s): | Michael D. Ryall |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-068 |
| Title: | The Markov Process Behind Limited Information Trading |
| Author(s): | Elizabeth Newlon |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-067 |
| Title: | Managing Change and the Success of Niche Products |
| Author(s): | Kieron J. Meagher |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-066 |
| Title: | Local Hillclimbing on an Economic Landscape |
| Author(s): | David Kane |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-065 |
| Title: | The Localization of Interaction and Learning in the Repeated Prisoner's Dilemma |
| Author(s): | Robert Hoffmann and Nigel Waring |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-064 |
| Title: | The Mixed Strategy Equilibria and Adaptive Dynamics in the Bar Problem |
| Author(s): | John Q. Cheng |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-063 |
| Title: | Equilibrium Selection in the Stochastic Iterated Prisoner's Dilemma |
| Author(s): | Susan M. Bennett |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-062 |
| Title: | Limits to Science or Limits to Epistemology? |
| Author(s): | Steven N. Durlauf |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-061 |
| Title: | Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-060 |
| Title: | Lattice Molecular Automaton (LMA): A Physico-Chemical Simulation System for Constructive Molecular Dynamics |
| Author(s): | Bernd Mayer and Steen Rasmussen |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-059 |
| Title: | Simulation and Dynamics of Entropy Driven, Molecular Self-Assembly Processes |
| Author(s): | Bernd Mayer, Gottfried Köhler, and Steen Rasmussen |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-058 |
| Title: | Generation of Higher Order Emergent Structures |
| Author(s): | Nils A. Baas, Michael W. Olesen, and Steen Rasmussen |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-057 |
| Title: | Network Traffic as a Self-Organized Critical Phenomenon |
| Author(s): | Kai Nagel, Steen Rasmussen, and Christopher L. Barrett |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-056 |
| Title: | A Note on Simulation and Dynamical Hierarchies |
| Author(s): | Steen Rasmussen, Nils A. Baas, Christopher L. Barrett, and Michael W. Olesen |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-055 |
| Title: | Finite Populations Induce Metastability in Evolutionary Search |
| Author(s): | Erik van Nimwegen, James P. Crutchfield, and Melanie Mitchell |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-054 |
| Title: | The Emergence of Simple Ecologies of Skill: A Hypercycle Approach to Economic Organization |
| Author(s): | John F. Padgett |
| Files: | [abstract] [pdf] |
| Paper #: | 96-08-053 |
| Title: | Stochastic Resonance in Models of Neuronal Ensembles Revisited |
| Author(s): | Dante Chialvo, André Longtin, and Johannes Müller-Gerking |
| Files: | [abstract] [postscript] |
| Paper #: | 96-08-052 |
| Title: | Turbulent Landscapes: A Dialogue |
| Author(s): | James P. Crutchfield and Ned Kahn |
| Files: | [abstract] [pdf] |
| Paper #: | 96-07-051 |
| Title: | Statistical Complexity of Simple 1D Spin Systems |
| Author(s): | James P. Crutchfield and David P. Feldman |
| Files: | [abstract] [pdf] |
| Paper #: | 96-07-050 |
| Title: | Extinction: Bad Genes or Weak Chaos? |
| Author(s): | Ricard V. Solé, Jordi Bascompte, and Susanna C. Manrubia |
| Files: | [abstract] [postscript] |
| Paper #: | 96-07-049 |
| Title: | Computational Political Economy |
| Author(s): | Ken Kollman, John H. Miller, and Scott E. Page |
| Files: | [abstract] [pdf] |
| Paper #: | 96-07-048 |
| Title: | Landscapes and Molecular Evolution |
| Author(s): | Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 96-07-047 |
| Title: | The Algebraic Theory of Recombination Spaces |
| Author(s): | Peter F. Stadler and Günter P. Wagner |
| Files: | [abstract] [postscript] |
| Paper #: | 96-07-046 |
| Title: | Quantitative Image Analysis of HIV-1 Infection in Lymphoid Tissue |
| Author(s): | A. Haase, K. Henry, M. Zupancic, G. Sedgewick, R. Faust, H. Melroe, W. Cavert, K. Gebhard, K. Staskus, Z. Zhang, P. Dailey, H. Balfour, A. Erice, and and Alan S. Perelson |
| Files: | [abstract] [pdf] |
| Paper #: | 96-07-045 |
| Title: | Assessing the Reliability of RNA Folding Using Statistical Mechanics |
| Author(s): | Martijn Huynen, Robin Gutell, and Danielle Konings |
| Files: | [abstract] [postscript] |
| Paper #: | 96-07-044 |
| Title: | Evolutionary Dynamics in Game-Theoretic Models |
| Author(s): | Kristian Lindgren |
| Files: | [abstract] [postscript] |
| Paper #: | 96-06-043 |
| Title: | The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations |
| Author(s): | Nelson Minar, Roger Burkhart, Christopher G. Langton, and Manor Askenazi |
| Files: | [abstract] [postscript] |
| Paper #: | 96-06-042 |
| Title: | From Infoware to Infowar |
| Author(s): | Joseph F. Traub |
| Files: | [abstract] [pdf] |
| Paper #: | 96-06-041 |
| Title: | New Results on Deterministic Pricing of Financial Derivatives |
| Author(s): | A. Papageorgiou and Joseph F. Traub |
| Files: | [abstract] [pdf] |
| Paper #: | 96-06-040 |
| Title: | A Second Metamorphosis of Science: A Second View |
| Author(s): | E. Atlee Jackson |
| Files: | [abstract] [postscript] |
| Paper #: | 96-06-039 |
| Title: | An Efficient Method to Estimate Bagging's Generalization Error |
| Author(s): | David H. Wolpert and William G. Macready |
| Files: | [abstract] [postscript] |
| Paper #: | 96-06-038 |
| Title: | Closed-Form Analytic Maps in One and Two Dimensions Can Simulate Turing Machines |
| Author(s): | Pascal Koiran and Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 96-06-037 |
| Title: | Imperfect Collective Security and Arms Race Dynamics: Why a Little Cooperation Can Make a Big Difference |
| Author(s): | Joshua M. Epstein |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-036 |
| Title: | The Barrier of Objects: From Dynamical Systems to Bounded Organizations |
| Author(s): | Walter Fontana and Leo W. Buss |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-035 |
| Title: | Isotropy and Metastable States: The Landscape of the XY Hamiltonian Revisited |
| Author(s): | Ricardo Garcia-Pelayo and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-034 |
| Title: | Gene-Culture Coevolutionary Theory |
| Author(s): | Marcus W. Feldman and Kevin N. Land |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-033 |
| Title: | Deleterious Mutations, Variable Epistatic Interactions, and the Evolution of Recombination |
| Author(s): | Sarah P. Otto and Marcus W. Feldman |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-032 |
| Title: | Population Genetic Perspectives on the Evolution of Recombination |
| Author(s): | Marcus W. Feldman, Sarah P. Otto, and Freddy B. Christiansen |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-031 |
| Title: | Individual Versus Social Learning: Evolutionary Analysis in a Fluctuating Environment |
| Author(s): | Marcus W. Feldman, Kenichi Aoki, and Jochen Kumm |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-030 |
| Title: | Neural Net Representations of Empirical Protein Potentials |
| Author(s): | Tal Grossman, Robert Farber, and Alan S. Lapedes |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-029 |
| Title: | Increasing Returns and the Two Worlds of Business |
| Author(s): | W. Brian Arthur |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 96-05-028 |
| Title: | Mapping in Random Structures |
| Author(s): | Christian Reidys |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-027 |
| Title: | How Does Complexity Arise in Evolution? |
| Author(s): | Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-026 |
| Title: | A Brief History of Cultural Evolution: Stages, Agents, and Tinkering |
| Author(s): | Jonathan Haas |
| Files: | [abstract] [pdf] |
| Paper #: | 96-05-025 |
| Title: | Autocatalytic Networks with Intermediates I: Irreversible Reactions |
| Author(s): | Robert Hecht, Robert Happel, Peter Schuster, and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-024 |
| Title: | Dynamical Recognizers: Real-time Language Recognition by Analog Computers |
| Author(s): | Cristopher Moore |
| Files: | [abstract] [postscript] |
| Paper #: | 96-05-023 |
| Title: | Population Games |
| Author(s): | Lawrence E. Blume |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 96-04-022 |
| Title: | How the Economy Organizes Itself in Space: A Survey of the New Economic Geography |
| Author(s): | Paul Krugman |
| Files: | [abstract] [pdf] |
| Paper #: | 96-04-021 |
| Title: | Evolution of Trading Structures |
| Author(s): | Yannis M. Ioannides |
| Files: | [abstract] [pdf] |
| Paper #: | 96-04-020 |
| Title: | Identification of Anonymous Endogenous Interactions |
| Author(s): | Charles F. Manski |
| Files: | [abstract] [postscript] |
| Paper #: | 96-04-019 |
| Title: | Asset Price Behavior in Complex Environments |
| Author(s): | William A. Brock |
| Files: | [abstract] [pdf] |
| Paper #: | 96-04-018 |
| Title: | Passively Learning Finite Automata |
| Author(s): | Kevin P. Murphy |
| Files: | [abstract] [postscript] |
| Paper #: | 96-04-017 |
| Title: | Algorithm Independence Properties and RNA Secondary Structure Predicions |
| Author(s): | Manfred Tacker, Peter F. Stadler, Erich G. Bornberg-Bauer, Ivo L. Hofacker, and Peter Schuster |
| Files: | [abstract] [postscript] |
| Paper #: | 96-04-016 |
| Title: | Particle Hopping Models and Traffic Flow Theory |
| Author(s): | Kai Nagel |
| Files: | [abstract] [pdf] |
| Paper #: | 96-04-015 |
| Title: | A Theory of Biochemical Organization, Metabolic Pathways, and Evolution |
| Author(s): | Harold J. Morowitz |
| Files: | [abstract] [pdf] |
| Paper #: | 96-04-014 |
| Title: | Time and Money |
| Author(s): | Martin Shubik |
| Files: | [abstract] [pdf] |
| Paper #: | 96-03-013 |
| Title: | Physics: The Opening to Complexity |
| Author(s): | Philip W. Anderson |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 96-03-012 |
| Title: | Active Nonlinear Tests (ANTs) of Complex Simulation Models |
| Author(s): | John H. Miller |
| Files: | [abstract] [postscript] |
| Paper #: | 96-03-011 |
| Title: | On Reality and Models |
| Author(s): | Joseph F. Traub |
| Files: | [abstract] [gzipped postscript] [postscript] [pdf] |
| Paper #: | 96-03-010 |
| Title: | On 2-Armed Gaussian Bandits and Optimization |
| Author(s): | William G. Macready and David H. Wolpert |
| Files: | [abstract] [postscript] |
| Paper #: | 96-03-009 |
| Title: | An Incompleteness Theorem for Calculating the Future |
| Author(s): | David H. Wolpert |
| Files: | [abstract] [postscript] [pdf] |
| Paper #: | 96-03-008 |
| Title: | Creating Alternative Cultural Histories in the Prehistoric Southwest: Agent-Based Modeling in Archaeology |
| Author(s): | George J. Gumerman and Timothy A. Kohler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-03-007 |
| Title: | Question Marks About the Period of Punctuation |
| Author(s): | Aviv Bergman and Marcus W. Feldman |
| Files: | [abstract] [pdf] |
| Paper #: | 96-02-006 |
| Title: | Local Minima in the Graph Bipartitioning Problem |
| Author(s): | Bärbel Krakhofer and Peter F. Stadler |
| Files: | [abstract] [postscript] |
| Paper #: | 96-02-005 |
| Title: | HIV-1 Dynamics In Vivo: Virion Clearance Rate, Infected Cell Lifespan, and Viral Generation Time |
| Author(s): | Alan S. Perelson, Avidan U. Neumann, Martin Markowitz, John M. Leonard, and David D. Ho |
| Files: | [abstract] [postscript] |
| Paper #: | 96-02-004 |
| Title: | NP Completeness of Kauffman’s N-k Model, a Tuneably Rugged Fitness Landscape |
| Author(s): | Edward D. Weinberger |
| Files: | [abstract] [postscript] |
| Paper #: | 96-02-003 |
| Title: | Metazoan Complexity and Evolution: Is There a Trend? |
| Author(s): | Daniel W. McShea |
| Files: | [abstract] [pdf] |
| Paper #: | 96-01-002 |
| Title: | The Outer Limits: In Search of the “Unknowable” in Science |
| Author(s): | John L. Casti |
| Files: | [abstract] [pdf] |
| Paper #: | 96-01-001 |