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

2002

© 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:The Epidemiology of Macroeconomic Expectations
Author(s):Christopher D. Carroll
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-070
 
Title:Stable or Robust? What’s the Difference?
Author(s):Erica Jen
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-069
 
Title:Risk Trading, Network Topology, and Banking Regulation
Author(s):Stefan Thurner, Rudolf Hanel, and Stefan Pichler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-068
 
Title:The Evolution of Social Behavior in the Prehistoric American Southwest
Author(s):George J. Gumerman, Alan C. Swedlund, Jeffery S. Dean, and Joshua M. Epstein
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-067
 
Title:Play Locally, Learn Globally: The Structural Basis of Cooperation
Author(s):Jung-Kyoo Choi
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-066
 
Title:Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy
Author(s):David P. Feldman and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-12-065
 
Title:Evolution of Dominance through Incidental Selection
Author(s):Homayoun Bagheri-Chaichian and Günter P. Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-11-064
 
Title:Shapes of Tree Representations of Spin-Glass Landscapes
Author(s):Wim Hordijk, José F. Fontanari, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-11-063
 
Title:Landscapes and Effective Fitness
Author(s):Peter F. Stadler and Christopher R. Stephens
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-11-062
 
Title:The First Property Rights Revolution
Author(s):Samuel Bowles and Jung-Kyoo Choi
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-11-061
 
Title:Pattern Discovery in Time Series, Part I: Theory, Algorithm, Analysis, and Convergence
Author(s):Cosma Rohilla Shalizi, Kristina Lisa Shalizi, and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-060
 
Title:Determining the Effects of Species Richness on Community Stability: An Assembly Model Approach
Author(s):Christopher C. Wilmers, Sitabhra Sinha, and Markus Brede
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-059
 
Title:Gender Inequality, Cooperation, and Environmental Sustainability
Author(s):Bina Agarwal
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-058
 
Title:Statistical Theory of the Continuous Double Auction
Author(s):Eric Smith, J. Doyne Farmer, László Gillemot, and Supriya Krishnamurthy
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-057
 
Title:Trophic Levels in Complex Food Webs: Theory and Data
Author(s):Richard J. Williams and Neo D. Martinez
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-056
 
Title:The Navigability of Strong Ties: Small Worlds, Tie Strength, and Network Topology
Author(s):Douglas R. White and Michael Houseman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-055
 
Title:Proto-Organism Kinetics: Evolutionary Dynamics of Lipid Aggregates with Genes and Metabolism
Author(s):Steen Rasmussen, Liaohai Chen, Bärbel M. R. Stadler, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-10-054
 
Title:Modelling “evo-devo” with RNA
Author(s):Walter Fontana
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-053
 
Title:Centers of Complex Networks
Author(s):Stefan Wuchty and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-052
 
Title:Generalized Contact Process on Random Environments
Author(s):György Szabó, Hajnalka Gergely, and Beáta Oborny
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-051
 
Title:Epistasis and the Kinetics of Phenotypic Robustness in Metabolic Pathways
Author(s):Homayoun Bagheri-Chaichian, Joachim Hermisson, Juozas R. Vaisnys, and Gunter P. Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-050
 
Title:Molecular Replicator Dynamics
Author(s):Bärbel M. R. Stadler and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-049
 
Title:The Red King Effect: When the Slowest Runner Wins the Coevolutionary Race
Author(s):Carl T. Bergstrom and Michael Lachmann
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-048
 
Title:Isotypic Projections with the Lanczos Iteration
Author(s):David K. Maslen, Michael E. Orrison, and Daniel N. Rockmore
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-047
 
Title:Graph Laplacians, Nodal Domains, and Hyperplane Arrangements
Author(s):Türker Biyikoglu, Wim Hordijk, Josef Leydold, Tomaz Pisanski, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-046
 
Title:A Graph-Based Toy Model of Chemistry
Author(s):Gil Benkö, Christoph Flamm, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-045
 
Title:Separating Equilibria in Continuous Signaling Games
Author(s):Carl T. Bergstrom, Szabolcs Számadó, and Michael Lachmann
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-09-044
 
Title:Synchronizing to Periodicity: The Transient Information and Synchronization Time of Periodic Sequences
Author(s):David P. Feldman and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-043
 
Title:Eigenvalue Spacings for Quantized Cat Maps
Author(s):Alex Gamburd, John Lafferty, and Dan Rockmore
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-042
 
Title:How the Global Structure of Protein Interaction Networks Evolves
Author(s):Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-041
 
Title:The Large-Scale Structure of Metabolic Networks: A Glimpse at Life’s Origin?
Author(s):Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-040
 
Title:Molecular Evolution in Large Genetic Networks: Connectivity Does not Equal Importance
Author(s):Matthew W. Hahn, Gavin C. Conant, and Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-039
 
Title:GenomeHistory: A Software Tool and its Application to Fully Sequenced Genomes
Author(s):Gavin C. Conant and Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-038
 
Title:Fragmentation of Clones: How Does it Influence Dispersal and Competitive Ability?
Author(s):Beáta Oborny and Adám Kun
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-037
 
Title:Emergence from Local Evaluation Function
Author(s):Han Jing and Cai Qingsheng
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-036
 
Title:The Origins of Human Cooperation
Author(s):Samuel Bowles and Herbert Gintis
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-035
 
Title:On the Evolution of Primitive Genetic Codes
Author(s):Günter Weberndorfer, Ivo L. Hofacker, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-034
 
Title:Wealth Inequality and Overexploitation of the Commons: Field Experiments in Colombia
Author(s):Juan-Camilo Cardenas
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-08-033
 
Title:Economic and Social Exchange in Renaissance Florence
Author(s):John F. Padgett and Paul D. McLean
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-07-032
 
Title:Symbolic Dynamics for Discrete Adaptive Games
Author(s):Cosma Rohilla Shalizi and David J. Albers
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-07-031
 
Title:Evolving Networks with Distance Preferences
Author(s):Juergen Jost and M. P. Joy
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-07-030
 
Title:Selection, Tinkering, and Emergence in Complex Networks
Author(s):Ricard V. Solé, Ramon Ferrer Cancho, Sergi Valverde, and José M. Montoya
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-07-029
 
Title:Prosocial Emotions
Author(s):Herbert Gintis and Samuel Bowles
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-07-028
 
Title:The Power of Patience: A Behavioral Regularity in Limit Order Placement
Author(s):Ilija I. Zovko and J. Doyne Farmer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-06-027
 
Title:Complex Networks in Genomics and Proteomics
Author(s):Ricard V. Solé and Romualdo Pastor-Satorras
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-06-026
 
Title:Red Queen Dynamics of Protein Translation
Author(s):David C. Krakauer and Vincent A. A. Jansen
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-05-025
 
Title:Noisy Clues to the Origin of Life
Author(s):David C. Krakauer and Akira Sasaki
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-05-024
 
Title:Levels of Selection in Positive Strand Virus Dynamics
Author(s):David C. Krakauer and Natalia L. Komarova
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-05-023
 
Title:Module Dynamics of GnRH Signal Transduction Networks
Author(s):David C. Krakauer, Karen M. Page, and Stuart Sealfon
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-05-022
 
Title:Evolutionary Principles of Genomic Compression
Author(s):David C. Krakauer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-05-021
 
Title:The Spread of Epidemic Disease on Networks
Author(s):M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-020
 
Title:Scale-Free Networks from Optimal Design
Author(s):Sergi Valverde, Ramon Ferrer Cancho, and Ricard V. Solé
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-019
 
Title:The Diffusion of Innovations in Social Networks
Author(s):H. Peyton Young
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-018
 
Title:Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems
Author(s):Yuzuru Sato and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-017
 
Title:Is Utility Theory so Different from Thermodynamics?
Author(s):D. Eric Smith and Duncan K. Foley
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-016
 
Title:Quasi-Independence, Homology and the Unity of Type: A Topological Theory of Characters
Author(s):Günter P. Wagner and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-04-015
 
Title:Discovering Planar Disorder in Close-Packed Structures from X-Ray Diffraction: Beyond the Fault Model
Author(s):Dowman P. Varn, Geoffrey S. Canright, and James P. Crutchfield
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-03-014
 
Title:Network Topology and Species Loss in Food Webs: Robustness Increases with Connectance
Author(s):Jennifer A. Dunne, Richard J. Williams, and Neo D. Martinez
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-03-013
 
Title:Stochastic Pairwise Alignments
Author(s):Ulrike Mückstein, Ivo L. Hofacker, and Peter F. Stadler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-03-012
 
Title:Artificial Societies and the Social Sciences
Author(s):J. Stephen Lansing
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-03-011
 
Title:Small Networks but not Small Worlds: Unique Aspects of Food Web Structure
Author(s):Jennifer A. Dunne, Richard J. Williams, and Neo D. Martinez
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-03-010
 
Title:Optimal Design, Robustness, and Risk Aversion
Author(s):M. E. J. Newman, Michelle Girvan, and J. Doyne Farmer
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-009
 
Title:Evolving Protein Interaction Networks through Gene Duplication
Author(s):Romualdo Pastor-Satorras, Eric Smith, and Ricard V. Solé
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-008
 
Title:Sunk-Cost Effects Made Ancient Societies Vulnerable to Collapse
Author(s):Marco A. Janssen, Marten Scheffer, and Timothy A. Kohler
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-007
 
Title:Mutational Robustness and Asymmetric Functional Specialization of Duplicate Genes
Author(s):Andreas Wagner
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-006
 
Title:Random Graphs as Models of Networks
Author(s):M. E. J. Newman
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-005
 
Title:Basins of Attraction in Network Dynamics: A Conceptual Framework for Biomolecular Networks
Author(s):Andrew Wuensche
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-004
 
Title:The Evolution of Evolvability in Genetic Linkage Patterns
Author(s):John W. Pepper
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-02-003
 
Title:A Comparison of Evolutionary and Coevolutionary Search
Author(s):Ludo Pagie and Melanie Mitchell
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-01-002
 
Title:Demand Storage, Market Liquidity, and Price Volatility
Author(s):Marcus G. Daniels, J. Doyne Farmer, Giulia Iori, and D. Eric Smith
Files:[abstract]  [gzipped postscript]  [postscript]  [pdf]
Paper #:02-01-001