Santa Fe Institute

2009 Working Papers

Title: Historical Costs of Coal-Fired Electricity and Implications for the Future
Author(s): James McNerney, Jessika Trancik, Doyne Farmer
Files: [abstract] [pdf]
Paper #: 09-12-047
Date: Dec. 17, 2009
Title: Studies of the Limit Order Book around Large Price Changes
Author(s): Bence Tóth, János Kertész, Doyne Farmer
Files: [abstract] [pdf]
Paper #: 09-12-046
Date: Dec. 1, 2009
Title: The Hidden Fragility of Complex Systems: Consequences of Change, Changing Consequences
Author(s): James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-12-045
Date: Dec. 1, 2009
Title: Systemic Risks in Society and Economics
Author(s): Dirk Helbing
Files: [abstract] [pdf]
Paper #: 09-12-044
Date: Dec. 1, 2009
Title: El Farol Revisited
Author(s): Martin Shubik
Files: [abstract] [pdf]
Paper #: 09-12-043
Date: Dec. 1, 2009
Title: Measuring Social Dynamics in a Massive Multiplayer Online Game
Author(s): Michael Szell, Stefan Thurner
Files: [abstract] [pdf]
Paper #: 09-11-042
Date: Nov. 5, 2009
Title: BioLogistics and the Struggle for Efficiency: Concepts and Perspectives
Author(s): Dirk Helbing, Andreas Deutsch, Stefan Diez, Karsten Peters, Yannis Kalaidzikis
Files: [abstract] [pdf]
Paper #: 09-10-041
Date: Oct. 14, 2009
Title: Cooperation, Norms, and Conflict: A Unified Approach
Author(s): Dirk Helbing, Anders Johansson
Files: [abstract] [pdf]
Paper #: 09-09-040
Date: Sept. 1, 2009
Title: Extreme Degeneracies Characterize the Module Identification Problem for Complex Networks
Author(s): Benjamin Good, Yves-Alexandre Montjoye, Aaron Clauset
Files: [abstract] [pdf]
Paper #: 09-09-039
Date: Sept. 1, 2009
Title: Economic Networks: What Do We Know and What Do We Need to Know?
Author(s): Frank Schweitzer, Giorgio Fagiolo, Didier Sornette, Fernando Vega-Redondo, Douglas White
Files: [abstract] [pdf]
Paper #: 09-09-038
Date: Sept. 1, 2009
Title: Economic Incentives and Social Preferences: A Preference-Based Lucas Critique of Public Policy
Author(s): Samuel Bowles, Sandra Reyes
Files: [abstract] [pdf]
Paper #: 09-09-037
Date: Sept. 1, 2009
Title: Contest Success Functions: Theory and Evidence
Author(s): Sung-Ha Hwang
Files: [abstract] [pdf]
Paper #: 09-08-036
Date: Aug. 1, 2009
Title: Larger Groups May Alleviate Collective Action Problems
Author(s): Sung-Ha Hwang
Files: [abstract] [pdf]
Paper #: 09-08-035
Date: Aug. 1, 2009
Title: A Fast and Efficient Gene-Network Reconstruction Method from Multiple Over-Expression Experiments
Author(s): Dejan Stokic, Rudolf Hanel, Stefan Thurner
Files: [abstract] [pdf]
Paper #: 09-08-034
Date: Aug. 1, 2009
Title: Market Impact and Trading Profile of Large Trading Orders in Stock Markets
Author(s): E. Moro, J. Vicente, L. Moyano, A. Gerig, J. Farmer, et al.
Files: [abstract] [pdf]
Paper #: 09-08-033
Date: Aug. 1, 2009
Title: The Leverage Cycle
Author(s): John Geanakoplos
Files: [abstract] [pdf]
Paper #: 09-08-032
Date: Aug. 1, 2009
Title: Leverage Causes Fat Tails and Clustered Volatility
Author(s): Stefan Thurner, J. Farmer, John Geanakoplos
Files: [abstract] [pdf]
Paper #: 09-08-031
Date: Aug. 1, 2009
Title: Approximating the Permanent via Nonabelian Determinants
Author(s): Cristopher Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 09-08-030
Date: Aug. 1, 2009
Title: Bounds on the Quantum Satisfiability Threshold
Author(s): Sergey Bravyi, Cristopher Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 09-08-029
Date: Aug. 1, 2009
Title: Phase Transitions in k-Colorability of Random Graphs
Author(s): Cristopher Moore, Anna Olson
Files: [abstract] [pdf]
Paper #: 09-08-028
Date: Aug. 1, 2009
Title: Public Disagreement
Author(s): Rajiv Sethi, Muhamet Yildiz
Files: [abstract] [pdf]
Paper #: 09-07-027
Date: July 1, 2009
Title: Self-Organization and Emergence in Social Systems: Modeling the Coevolution of Social Environments and Cooperative Behavior
Author(s): Dirk Helbing, Wenjian Yu, Heiko Rauhut
Files: [abstract] [pdf]
Paper #: 09-07-026
Date: July 1, 2009
Title: Inflationary Equilibrium in a Stochastic Economy with Independent Agents
Author(s): John Geanakoplos, Ioannis Karatzas, Martin Shubik, William Sudderth
Files: [abstract] [pdf]
Paper #: 09-07-025
Date: July 1, 2009
Title: Support Sets in Exponential Families and Oriented Matroid Theory
Author(s): Johannes Rauh, Thomas Kahle, Nihat Ay
Files: [abstract] [pdf]
Paper #: 09-07-024
Date: July 1, 2009
Title: The Role of Design Complexity in Technology Improvement
Author(s): James McNerney, J. Farmer, Sid Redner, Jessika Trancik
Files: [abstract] [pdf]
Paper #: 09-07-023
Date: July 1, 2009
Title: Pre-industrial Inequality
Author(s): Branko Milanovic, Peter Lindert, Jeffrey Williamson
Files: [abstract] [pdf]
Paper #: 09-07-022
Date: July 1, 2009
Title: The Developmental Dynamics of Terrorist Organizations
Author(s): Aaron Clauset, Kristian Gleditsch
Files: [abstract] [pdf]
Paper #: 09-07-021
Date: July 1, 2009
Title: Constructive Decision Theory
Author(s): Lawrence Blume, David Easley, Joe Halpern
Files: [abstract] [pdf]
Paper #: 09-07-020
Date: July 1, 2009
Title: Information Accessibility and Cryptic Processes: Linear Combinations of Causal States
Author(s): John Mahoney, Christopher Ellison, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-06-019
Date: June 1, 2009
Title: Information Accessibility and Cryptic Processes
Author(s): John Mahoney, Christopher Ellison, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-05-018
Date: May 1, 2009
Title: Prediction, Retrodiction, and the Amount of Information Stored in the Present
Author(s): Christopher Ellison, John Mahoney, James Crutchfield
Files: [abstract] [pdf]
Paper #: 09-05-017
Date: May 1, 2009
Title: A Brief History of Information-Based Complexity
Author(s): Joseph Traub
Files: [abstract] [pdf]
Paper #: 09-05-016
Date: May 1, 2009
Title: Partition Function and Base Pairing Probabilities for RNA-RNA Interaction Prediction
Author(s): Fenix Huang, Jin Qin, Christian Reidys, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-015
Date: April 1, 2009
Title: Solvent Exposure Imparts Similar Selective Pressures across a Range of Yeast Proteins
Author(s): Gavin Conant, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-014
Date: April 1, 2009
Title: Evolution of Vault RNAs
Author(s): Peter Stadler, Julian Chen, Jörg Hackermüller, Steve Hoffmann, Friedemann Horn
Files: [abstract] [pdf]
Paper #: 09-04-013
Date: April 1, 2009
Title: FRANz: Reconstruction of Wild Multi-generation Pedigrees
Author(s): Markus Riester, Peter Stadler, Konstantin Klemm
Files: [abstract] [pdf]
Paper #: 09-04-012
Date: April 1, 2009
Title: Non-coding RNA Annotation of the Genome of Trichoplax adhaerens
Author(s): Jana Hertel, Danielle de Jong, Manja Marz, Dominic Rose, Hakim Tafer, et al.
Files: [abstract] [pdf]
Paper #: 09-04-011
Date: April 1, 2009
Title: Sequence Assembly
Author(s): Karsten Scheibye-Alsing, Steve Hoffmann, Annett Frankel, Peter Jensen, Peter Stadler
Files: [abstract] [pdf]
Paper #: 09-04-010
Date: April 1, 2009
Title: A Topological Approach to Chemical Organizations
Author(s): Gil Benkö, Florian Centler, Peter Dittrich, Christoph Flamm, Bärbel Stadler
Files: [abstract] [pdf]
Paper #: 09-04-009
Date: April 1, 2009
Title: The Coevolution of Preferences and Institutions: History and Theory
Author(s): Samuel Bowles
Files: [abstract] [pdf]
Paper #: 09-04-008
Date: April 1, 2009
Title: Percolation in Insect Nest Networks: Evidence for Optimal Wiring
Author(s): Sergi Valverde, Bernat Corominas-Murtra, Andrea Perna, Pascale Kuntz, Guy Theraulaz
Files: [abstract] [pdf]
Paper #: 09-03-007
Date: March 1, 2009
Title: Human Synthetic Lethal Inference as Potential Anti-cancer Target Gene Detection
Author(s): Nuria Conde-Pueyo, Andreea Munteanu, Ricard Solé, Carlos Rodriguez-Caso
Files: [abstract] [pdf]
Paper #: 09-03-006
Date: March 1, 2009
Title: International Trade and the Persistence of Cultural-Institutional Diversity
Author(s): Marianna Belloc, Samuel Bowles
Files: [abstract] [pdf]
Paper #: 09-03-005
Date: March 1, 2009
Title: Optimal Leverage from Non-ergodicity
Author(s): Ole Peters
Files: [abstract] [pdf]
Paper #: 09-02-004
Date: Feb. 1, 2009
Title: The Reality Game
Author(s): Dmitriy Cherkashin, J. Farmer, Seth Lloyd
Files: [abstract] [pdf]
Paper #: 09-02-003
Date: Feb. 1, 2009
Title: Time’s Barbed Arrow: Irreversibility, Crypticity, and Stored Information
Author(s): James Crutchfield, Christopher Ellison, John Mahoney
Files: [abstract] [pdf]
Paper #: 09-02-002
Date: Feb. 1, 2009
Title: Hierarchical Models, Marginal Polytopes, and Linear Codes
Author(s): Thomas Kahle, Walter Wenzel, Nihat Ay
Files: [abstract] [pdf]
Paper #: 09-01-001
Date: Jan. 1, 2009

Search Working Papers

Browse by Year