Professional Documents
Culture Documents
The Bulletin of the Santa Fe Institute is Anyone who dislikes change should not work at SFI. The constant varia-
published by SFI to keep its friends and tion in the Institute’s scientist roster, permutations in our research agen-
supporters informed about its work. The da, and the almost constant alterations in the campus environment can
Bulletin is free of charge and may be sometimes make your head spin. (I once came back to my office from get-
obtained by writing to Ginger Richardson ting a cup of coffee to discover that someone had taken over my desk.
at the address below. Really.) In SFI’s early years folks like George Cowan and David Pines were
fond of describing the endeavor as a “floating crap game,” a clever
The Santa Fe Institute is a private, metaphor that aptly depicted the fledgling organization’s seemingly
independent, multidisciplinary research boundless flux.
and education center founded in 1984.
Since its founding, SFI has devoted itself to As we approach the age of 20, many of our initial enthusiasms have
creating a new kind of scientific research matured into full-fledged, sustained research efforts. Entropy, however,
community, pursuing emerging synthesis appears to be a long way off; new approaches, research themes, and col-
in science. Operating as a visiting laborators emerge here all the time. A glance at the table of contents for
institution, SFI seeks to catalyze new this issue illustrates the point.
collaborative, multidisciplinary research; to
break down the barriers between the We start with Ellen Goldberg’s reflections on her seven years as SFI’s
traditional disciplines; to spread its ideas president. Beginning in January 2003, Ellen will be concentrating full-time
and methodologies to other institutions; on one of her passions—education. She’ll continue to be closely associat-
and to encourage the practical application ed with SFI’s program in cognitive neurobiology, and she will also be
of its results. mentoring at-risk high school students. At the back of the magazine,
George Gumerman, the Institute’s interim vice president for Academic
Published by the Santa Fe Institute
Affairs, shares his impressions since his arrival here this fall. (George
1399 Hyde Park Road
actually has been deeply connected with SFI for many years, as both a
Santa Fe, New Mexico 87501, USA
Science Board and External Faculty member.) Janet Stite’s profile of SFI’s
Phone (505) 984-8800
newest research professor, David Krakauer, focuses on this biologist’s
fax (505) 982-0565
interest in how and why cells communicate, organize, transmit informa-
home page: http://www.santafe.edu
tion, and make decisions. In another article we discuss entrepreneur Jim
Rutt’s work with Doyne Farmer’s group on risk analysis.
Note: The SFI Bulletin may be read at the
website:
Finally, we highlight two new research initiatives. The first project,
www.santafe.edu/sfi/publications/Bulletin/.
Innovation in Natural, Experimental, and Applied Evolution, will gather
If you would prefer to read the Bulletin on
experts working in the range of evolutionary studies—from natural and
your computer rather than receive a print-
experimental evolution to evolutionary computation and evolutionary
ed version, contact
engineering—for collaborative experimental and theoretical work. This
Patrisia Brunello at 984-8800, Ext. 221
or pdb@santafe.edu work, an outgrowth of the Institute’s founding programs in
evolutionary dynamics and robustness, is supported by the
EDITORIAL STAFF: David and Lucile Packard Foundation.
Ginger Richardson
Lesley S. King The second initiative, another follow-on project, is on robust-
Andi Sutherland ness in social processes. Funded by the James S. McDonnell
Foundation, this program’s core questions center on the ten-
CONTRIBUTORS: sion between staying the same and responding to change;
Janet Stites opportunities for innovation, and vulnerabilities to collapse,
Lesley S. King on multiple scales; effects of interactions among slow vari-
ables such as cultural tradition and fast variables such as economic
change; and, interwoven throughout, the role of learning. Come to think
DESIGN & PRODUCTION: of it, maybe SFI should be one of the case studies!
Patrick McFarlin
Best wishes for the new year.
6
IN THIS ISSUE
10
FEATURES
WORK IN PROGRESS
NEWS
INTERNATIONAL PROGRAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
TRANSITIONS
GEORGE COWAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2002 REUS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
SARAH HAYES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
PER BAK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
TURKEVICH . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
IN EVERY ISSUE
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 1
OVER THE PAST SEVEN YEARS, as president of the
Santa Fe Institute, I have witnessed the growth
of an already extraordinary research institute into
a highly innovative academic organization involv-
ing a network of physical, social, and natural sci-
entists working together on problems address-
ing complex issues. I have seen the involvement
of our business community in SFI research pro-
grams through the Business Network and mean-
ingful interactions among the members of our
A Bold Past Points to a Board with each other and the community of
researchers associated with SFI. Further, SFI has
Promising Future grown to include theoretical and observational
researchers from around the world including
developing nations.
BY ELLEN GOLDBERG
2 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
But first, let me thank the founders of would put SFI in a position to become a disciplines as disparate as sociology and
the Institute. George Cowan, Murray Gell- center for ecological research. Although physics to work together on problems
Mann, Phil Anderson, Ken Arrow, and ultimately we didn’t get the grant (we came involving complex issues, such as what
David Pines, among many others, who had in second behind UC Santa Barbara), I per- makes a system robust. As an immunolo-
the vision to convene a group of outstand- sonally became extremely excited about gist who had worked on two single cell sur-
ing researchers (in the early 1980s) to talk the potential collaborations that might face differentiation antigens for almost 30
about creating an Institute that would be grow between faculty members at UNM years, I certainly understood the complexi-
different from any existing academic orga- and SFI. ty of the immune system. I was, however,
nization—that would attract researchers frustrated by the lack of interest by many of
from around the world to work on complex As an example, several years later, an my colleagues to think about the “whole”
problems with a transdisciplinary approach. introduction made at SFI brought Jim immune system and all the interactions
The Institute, incorporated in 1984, was Brown (now External Faculty) and one of existing among and within the cells of this
meant to serve the research community by his students, Brian Enquist, together with complicated, but fascinating biological net-
fostering and facilitating “risky” science by Los Alamos Laboratory physicist Geoffrey work. Working with mathematicians who
investigators who were courageous West that resulted in an extraordinary SFI could help develop models of this kind of
enough to collaborate with scientists from research program on scaling laws in biolo- complexity was difficult to accomplish,
other fields in order to tackle difficult issues gy. This program has gained momentum especially at that time. There was little
that could not be addressed in more tradi- over the past six years and has been interest from traditional funding agencies
tional academic settings. In the nearly 20 expanded to include other researchers to support this kind of interaction and
years since its founding, SFI has lived up to from UNM, Los Alamos National research, and most of us, as experimental
this vision in full. Laboratory, and elsewhere. This work is immunologists, had forgotten the mathe-
generating worldwide interest in under- matics that we learned as students. But
I started at SFI in January 1996, com- standing scaling phenomenon in areas out- there were a few researchers and private
ing from an administrative position as asso- side of biology and ecology. Could there be donors who saw the possibilities of this
ciate provost for Research and dean of universal scaling laws? This is a provocative kind of collaboration—and one only had to
Graduate Studies at the University of New question that these researchers are look up the road from Albuquerque to
Mexico (UNM), as well as professor of attempting to address. Santa Fe to find them.
microbiology at the UNM School of
Medicine. In fact, it was in this latter role My own scientific background is Ultimately the funding for this collabo-
that I was first introduced to SFI and its immunogenetics. Even while associate rative research in immunology did material-
research programs at that time. provost and dean of Graduate Studies at ize. It did not come from a huge federal
Unfortunately, not many New Mexicans, UNM, I continued to run my NIH-funded grant, but rather from a family foundation,
including those at the University, were laboratory at the School of Medicine. the Joseph P. and Jeanne M. Sullivan
familiar with SFI. But there were excep- Beginning as a student at Cornell Foundation. This funding supported the
tions: In fact, it was Stephanie Forrest, a University Medical College and Sloan- research of Alan Perelson (now External
UNM computer scientist, and Linda Kettering Cancer Center and throughout Faculty and Science Board) and his col-
Cordell, a UNM anthropologist, who intro- my career, my research has always been leagues, including Avidan Neumann, a
duced me to the Institute. They described experimental and reductionist in nature. I postdoctoral fellow at SFI, that eventually
SFI as a forward-thinking academic and loved what I was doing, including my teach- led to the exceptionally important break-
research center that facilitated research ing responsibilities. Why, then, was I so through in understanding the dynamics of
across disciplines and encouraged “big”- intrigued about the theoretical research proliferation of the Human
scale thinking about complex problems. offered by SFI investigators? And further- Immunodeficiency Virus. This in turn led to
more, how could I have been lured away clinical trials and ultimately to the increased
Soon after, SFI entered into a partner- from a great job at UNM to become presi- survival of patients harboring this deadly
ship with several faculty members in the dent of SFI? virus.
University’s biology department—including
Jim Brown, Terry Yates, and Jim Gosz—to The approach to research at SFI was The Institute over the past seven years
compete for an NSF award as a National very different from my own training, but I has expanded in physical size and number
Center for Ecological Research and saw the incredible possibilities that could of researchers. In 1996-1997, we raised
Synthesis (NCEAS). As associate provost exist by bringing these two communities of $4.5 million to expand the facility in order
for research at UNM, I worked with the theorists and experimentalists together. to decompress offices that housed any-
dean of arts and sciences and the faculty— The research programs at SFI, then and where from two to seven researchers and
along with researchers and staff at SFI, now, look at the “big” picture and provide to increase the total number of researchers
including Mike Simmons and Ginger an environment in which risks may be we could accommodate from 35 to 50.
Richardson—to put together a proposal taken. SFI research crosses intellectual During these years, we also added to the
that would cement this partnership and boundaries, and enables researchers from diversity of our funding from federal agen-
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 3
cies, foundations, and businesses. In 1992 ested in behavioral and social sciences. our research community. Where else can
we had six members of our Business These researchers work together with the you find such an incredible and sophisticat-
Network; by the end of 1996 we had 30 physicists and mathematicians who were ed mix of individuals who work together to
members. Now we have 50 active mem- always “at home” at SFI. Just looking at make an academic institute a success?
bers. In 1996 we had funding from three the transdisciplinary themes currently
federal agencies—the National Science developed at SFI and the researchers who I will miss my role as president of the
Foundation, Department of Energy, and are involved, one can understand the Santa Fe Institute. It is a wonderful place,
Defense Advanced Research Program uniqueness of this place. We have pro- and we are in an extraordinary position to
Agency—and two foundations—the John grams in human behavior, evolutionary make even more contributions to the sci-
D. and Catherine T. MacArthur Foundation dynamics, network dynamics, robustness entific community and the world. I look for-
and the Joseph P. and Jeanne M. Sullivan and innovation, computation in nature, and ward to my future roles: involvement with
Foundation. Now we have successfully social and economic interactions. And SFI’s Increasing Human Potential project—
competed for funding from over ten feder- because of the unique approach at SFI— founded by George Cowan (the founding
al agencies and private foundations to sup- one only need look at the variety of president of SFI), and working with high
port our integrative core research as well researchers involved in any one project—it school students who just need a little
as specific research programs. This year is obvious that a single researcher may be encouragement to stay on track and in
alone, we raised over $10 million in grants involved in work spanning from economic school. I feel as if I’m starting a new career
from such organizations. interactions to computation in nature to and professional life.
evolutionary dynamics. We find physicists
This figure does not include private working with linguists, biologists working One may ask why I chose to step down
contributions. Over the past few years we with economists, computer scientists as president at this time? I’ve been in this
have raised approximately $20 million to working with political scientists, and so on. position for seven years. As you can imag-
help expand the campus, renovate the ine from what I said above, they have been
main building, seed an endowment and Why have we been so successful? We exciting, challenging, and extremely fulfill-
reserve fund, supplement the core have a competent, dedicated staff of ing years. At the same time, I have always
research budget, and provide funds to extremely intelligent people who are felt that one should follow their passions.
bring in researchers and convene work- responsible for enabling researchers from During the course of my tenure as presi-
shops in developing nations worldwide. around the world to do their work. We have dent, I found that I was passionate about
resident faculty (who come to SFI, many of the Increasing Human Potential project
What about changes in research direc- whom give up tenure positions at universi- and, if successful, the impact it could have
tions? The vision and mission of the ties), external faculty, postdoctoral fellows, on early childhood education in this coun-
Institute remain constant: to conduct and and graduate fellows who find themselves try.
foster scientific research that is transdisci- at home and comfortable in the environ-
plinary, excellent, fresh, and catalytic. At ment provided by the Institute. We attract In conjunction with this program, I
the same time SFI’s research agenda the best thinkers in the world. We attract have felt, for as long as I could remember,
changes over time. We have been able to researchers who are willing to learn the lan- that the world would be a better place if we
spin off successful programs as they have guage of other disciplines, and who are paid more attention to the young student,
become accepted by the mainstream sci- courageous enough to “buck” the main- especially those students not exposed to
entific communities (leading to acceptance stream scientific community in order to good education and learning environments.
within university classrooms). At the same pursue their own ideas. And we have a I also feel strongly that our educational sys-
time we have initiated new programs that dedicated community of scientists who tem needs dramatic change. I’m at a point
have received recognition as being risky, serve on our Science Board and Science in my life where I could devote myself to
but extremely important. We have expand- Steering Committee, as well as a dedicated this new challenge.
ed our research agenda to include the Board of Trustees, who find the science at
social sciences. Although SFI has always SFI so fascinating they are willing to take At the same time, I know SFI will be
had a strong economics program (thanks to time away from their own busy schedules left in good hands and look forward to its
the seminal workshop held at SFI back in to participate in scientific workshops and growth and contributions to the research
1987 with support from John Reed at symposia. This also includes the 50 or so community. I want to thank everyone who
Citibank), recently we have significantly businesses who send representatives to has made this one of the highlights of my
increased our number of researchers inter- SFI and who help organize workshops with professional career.
4 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
PHOTO: JULIE GRABER
When Ellen Goldberg called and offered Institute cannot afford to rest on its already gave to the Institute a telescope as a
me the position of interim vice president considerable reputation. Christmas gift. Almost every evening,
for Academic Affairs at SFI, I told her I felt I What I had not realized is that the Venses, along with his wife, his children,
had been in training for the job for my entire SFI organization, not just the and often some of his grandchildren,
entire professional career. As an archaeolo- researchers, is dedicated to the mission of restores the Institute to a clean and tidy
gist schooled in the 1960s and ‘70s, I was team-oriented scholarship to more fully state, ready for another bout of scientific
inculcated in a team-oriented, multidiscipli- understand the past and present. SFI not collaboration. With the telescope, the
nary research approach—the very essence only explores the nature of complex biolog- Montano family wanted to show their sup-
of the SFI scientific endeavors. After a ical, physical, and cultural systems, but port of SFI science. They also wanted to
number of years in various SFI roles, I also, as is sometimes noted, the institution help the researchers and visitors enjoy the
knew my own research predilections were itself is an example of a complex, self-orga- mountain vistas available at the Institute.
well-suited to the Institute’s style. nized adaptive system. Theoretical biolo- With the assistance of the Montanos
I have been advised that as acting vice gists, computer scientists, evolutionary and the rest of the large and far-flung SFI
president there isn’t much I can change in biologists, anthropologists, mathemati- family, I intend to help shape the Institute’s
one year, especially since SFI is between cians, linguists, economists, physicists, agenda for as long as I remain the vice
presidential appointments. Anybody in a political scientists, and assorted other aca- president for Academic Affairs. I trust I will
temporary position is cautioned that the demics come together from around the do so with the same energy and dedication
best strategy is to keep a low profile and world to address various research domains. as the Institute’s researchers and staff.
simply make certain that programs func- They are assisted in their vision by a dedi- Along the way, I also intend to enjoy the
tion smoothly. While perhaps this is good cated and talented support staff and other views.
advice, it is antithetical to my personality. contracted aides..
SFI is still a relatively young institution, and A few years ago one such staff mem-
its programs must continue to evolve; the beraide, Venses Montano, and his family,
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 5
Robustness in Social Processes
IN A WORLD OF UNCERTAINTY, rapid change, and Preliminary progress has been made in the under-
increasing complexity, one might think that failure of standing of general principles of robustness especially
social processes should prove the rule rather than the in the context of evolutionary and developmental biol-
exception. And yet both the past and the present pro- ogy, ecology, and computer network design. The
vide many examples of social processes that we insights have stimulated a rich set of research pro-
instinctively label as robust to failure, whether because grams, and, even more importantly, are contributing to
of the agility with which they have responded to new ways of thinking on issues ranging from the archi-
changing circumstances, or because of their record of tecture of regulatory control, through the relation
surviving deliberate internal or external attack, or between performance and flexibility, to the evolution
merely because they have proved so long-lived. of general-purpose information-processing algorithms
Robustness is a term that captures our intuitive sense in these contexts.
of one of the key determinants of long-term success or
In social contexts, however, the study of robustness has
failure, but what do we mean by robustness, and what
thus far not emerged as an explicit focus of research.
specific features of a social process contribute to its
However, potential interest is enormous. Examples of
robustness or fragility?
the questions that motivate the study of social robust-
SFI Research Professor Erica Jen is leading a new ness include:
Institute-wide scientific initiative that will explore the
• Why do some social arrangements—monogamy, reli-
emergence, pathways, and consequences of robustness
gious rituals, forms of property rights, markets, for
in social processes. This work is supported by a gener-
example—persist over long periods and recur repeat-
ous three-year award from the James S. McDonnell
edly despite significant adverse conditions, while oth-
Foundation. Founded in 1950 by aerospace pioneer
ers pass away quickly even in the absence of any seri-
James S. McDonnell, the foundation was established
ous challenge?
to “improve the quality of life,” and does so by con-
tributing to the generation of new knowledge through • How do social norms enhance or degrade the robust-
its support of research and scholarship. ness of the socio-ecological-economic systems in
which they operate?
In the past few years, the concept of robustness has
been the subject of growing interest in the natural and • How can individuals and systems employ effective
engineering sciences. Building on traditional fields decision-making procedures in social situations where
such as stability, reliability, and control theory, the choices have unforeseeable consequences?
study of robustness has focused on the ability of a sys-
tem to maintain specified features when subject to • What keeps a cultural tradition vital and open to inno-
assemblages of perturbations either internal or exter- vation by the individuals participating in that tradition?
nal. The system of interest in robustness is typically • What makes for a robust economy? Why for example
not in equilibrium, and the perturbations are typically did the Soviet system collapse with such speed? And
such that it is unrealistic to attempt estimations of their why have the different former communist countries had
supports and distributions. such varied experiences in recovering?
6 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
PHOTOS: GETTY IMAGES, EXCEPT LENIN MURAL COURTESY WESTSTOCK
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 7
These questions signal the core ple dimensions on multiple net- the deviant behaviors that chal-
issues of interest: the tension works. The question, then, is the lenge social system integrity are
between staying the same and role of these different dynamics in not accidental and uncorrelated
responding to change; opportuni- providing flexibility or rigidity in (like mutations in biological mod-
ties for innovation, and vulnerabili- the response of the social process els), but necessarily are sometimes
ties to collapse, on multiple scales; to uncertainty and change, and in intentional and coordinated.
effects of interactions among slow leading to any of the future possi- Moreover, humans adopt behaviors
variables such as cultural tradition bilities of innovation, persistence, through cultural transmission
and fast variables such as economic degradation, or collapse. processes that can be extraordinari-
change; and, interwoven through- ly rapid and characterized by con-
The second perspective (inspired
out, the role of learning. formist learning (a tendency to
in part by engineering and comput-
adopt behaviors that are common,
The project’s approach will empha- er science studies) views a social
independently of other influences
size phenomenology and the use of process—whether it be economic
on learning such as relative pay-
case studies as the basis from exchanges, the functioning of an
offs). Study of factors such as the
which to abstract general principles organization, or an example such as
prevalence of conformist learning
of robustness. The goal is to decision-making either by individ-
in social processes, and its implica-
explore the origins, mechanisms, uals or by social systems—as dis-
tions for the likelihood of cata-
and implications of robustness in tributed information-processing
clysmic collapse or the persistence
social processes. The work is inher- systems with feedback control. The
of multiple distinct outcomes, can
ently transdisciplinary not only in goal is to understand the features
be counted on to give rise to a radi-
considering case studies and theo- such as error-correction or buffering
cally new, and fascinatingly social,
retical analyses across the range of that enable the process to perform
understanding of robustness.
social sciences, but also in drawing successfully even with model
upon recent advances in the study uncertainty, unforeseeable conse- The project will organize a range of
of robustness in non-social process- quences, conflicting data, and other activities—including workshops,
es in biology, ecology, computer complexities that could preclude visitor programs, postdoctoral fel-
science, and engineering. It is the process from functioning as lowships, and student programs—
important to note, however, that desired. around six major research themes.
while this work will attempt to sur-
A major challenge is to construct Robust Decision-making will focus
vey and to integrate diverse per-
new perspectives that incorporate on the robustness of choice with
spectives on robustness, it will in
useful aspects of the ecological and unforeseeable consequences.
no way seek to unify all such per-
the engineering views described Discussions will highlight the
spectives, or to establish “univer-
above, but that highlight the importance of issues including
sality principles” for robustness
uniquely social features of social intentionality and the cognitive
that would be inconsistent with the
processes. Such features—includ- ability of social agents to observe
patent diversity and distinctiveness
ing the critical role of cognition and outcomes, infer the reasons for
of the range of processes to which
learning, intentionality and identi- those outcomes, and change their
the concept applies.
ty, evolving cultural repertoires, behavior accordingly.
The initial research themes focus and the extraordinary human
Robustness of Business
on the usefulness of two comple- capacities for effective behavior
Organizational Structures will focus
mentary perspectives on robustness including deliberate collective
on the role of network structure in
in social processes. The first action or the envisioning of alterna-
facilitating the dynamics leading to
(inspired in part by ecological stud- tive realities—impart to social
phenomena such as innovation or
ies) views robustness as characteriz- processes their distinctive flavor of
collapse in a social organization.
ing a stage in the developmental complexity, and are clearly key to
Specifically, the research will
history of a process. The social any study of social robustness.
explore the consequences for
process will be analyzed as a set of
As an example of one result of robustness of the ability of social
dynamic interactions with feedback
these uniquely human capabilities, agents functioning within a hierar-
across multiple scales and in multi-
8 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
chical structure to form social ties change” that characterize robust-
across all scales of the organization. ness, with the goal of developing a
methodology for examining the his-
Robustness of Political Agreements,
tory of environmental or internal
States, and Regimes will address the
change, and the response of a social
robustness of negotiated agree-
process to this change.
ments that define a social structure
such as a nation-state. In particular The program will bring together
it will address the dynamics that multigenerational teams—students
enable some such agreements to and postdoctoral fellows together
survive internal or external shocks with senior researchers—from
(such as events that challenge the widely disparate scientific commu-
beliefs of the involved parties, or nities. The researchers will interact
shifts in interpretations of the both with each other and with the
agreements, or organized attempts broad-based community of
to disrupt those agreements), while researchers at SFI interested in
others collapse into conflict. complex adaptive systems.
Research activities—that will begin
Robust Institutions will examine the
in 2003—will include visitor pro-
social dynamics that contribute to
grams, postdoctoral fellow and
robustness or fragility of institu-
graduate student programs, work-
tions. One set of issues to be
ing groups, and workshops on spe-
explored is the role of competition
cific topics, as well as group meet-
between groups in favoring those
ings convened expressly to identify
with more robust institutions, and
and to discuss cross-cutting concep-
the within-group processes of col-
tual issues.
lective action that can serve to cre-
ate the range of novel institutional
forms on which between-group
selection can act. Robust Economies
Robust Economies will consider
issues of scale and levels in robust
social processes. Included will be
will consider issues
interactions between the slow vari-
ables of cultural patterns and the
fast variables of economic change;
of scale and levels
the transference of robustness from
one level to another; and mecha- in robust social
nisms of robustness in organiza-
tions that are so large as to compro-
mise the effectiveness of social processes
norms.
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 9
David Krakauer: Origins of an
Evolutionary Biologist
10 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
“Signs, signs, everywhere there’s signs
Blockin’ out the scenery, breakin’ my mind.
Do this, don’t do that. Can’t you read the signs?”
—“Signs,”, Les Emmerson, Five Man Electrical Band
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 11
behind his own work on language. “He came to my duction, animal communication, human language, dis-
house one night in Oxford and told me about an idea ease evolution,” he says. “Walter felt that SFI was the
for modeling the evolution of language,” Nowak says. kind of environment where you can get away with
“I dropped everything else I was doing and working on multiple topics which have a common the-
worked with him on that model for about a year. It was oretical underpinning. In most other establishments,
the beginning of something totally new.” that would almost seem frivolous. You have to work on
a single topic.”
When Nowak accepted a position to head the
Theoretical Biology group at the Institute for But it wasn’t strictly his work that captured
Advanced Study, he brought Krakauer with him. Fontana’s attention, but how he worked. “David
Krakauer stayed three years until he joined SFI in believes in others and has leadership qualities,” he
April 2002. says. “All this helps in the production of good scientific
work, but, at the same time, reaches well beyond.
Krakauer came to SFI as a full-time fac-
David’s mind is an interesting place, and
ulty member—a rare position. So how did he
such minds are vital for sustaining a small,
land a private office in a quiet corner of the
lively, and irreverent interdisciplinary
Institute? The introduction was two-fold.
research community.”
SFI Research Professor Erica Jen reached
out to Krakauer to join the Advisory Board
of the robustness program at SFI, sponsored HOW BIOLOGICAL INFORMATION
by the Packard Foundation. Subsequently, IS PACKAGED AND PROPAGATED
Walter Fontana met Krakauer while visiting It’s clear Krakauer is relishing the envi-
the Institute for Advanced Study. Both rec- ronment of that community. His brain does
ognized that his open-door, open-mind poli- not stop processing information for a
cy would prove valuable to the Institute. moment. He is a sponge for knowledge and
“David is committed to no particular per- keen to make connections. His congeniality
spective or methodology,” Jen says. “In fact, allows him to easily enjoy casual summer
he relishes them all. And even more impor- lunches in SFI’s courtyard with physicists,
tant, he refuses to do what almost all of us political scientists, writers, and economists.
do to make a living. He refuses to focus on a When he leaves the table, he has new mater-
particular level or scale or context in which a ial to digest.
phenomenon is supposedly situated.”
As you drill down into Krakauer’s work,
Fontana has as high praise. “David rep- you see how all the connections begin to
resents the mindset, the spirit of SFI more come together. He writes his own computer
than any other researcher I have seen com- simulations, tending to work with smaller,
ing through this place in the past decade,” mathematical models, which he believes
he says. “He understands—and hence allow him to capture the essence of a prob-
approaches—the grand issues of evolution- lem.
ary biology in a special and rare way, because
Jen explains his method this way: “David
he has a deep knowledge of their history, their philo-
does not care about the kind of modeling that makes a
sophical roots, and their epistemic structure. David
phenomenon essentially into an epiphenomenon. He
also has a capacity for recognizing when these issues
wants to understand something, and that means he
reappear in disguise elsewhere—in the social sciences,
models not the effects of the phenomenon, or statisti-
cognitive science, the visual arts, technology, politics,
cal features of the phenomenon, but the actual mecha-
anthropology, and literature.”
nism by which the phenomenon is generated.”
Indeed, the structure—or some might say, lack
The backbone of Krakauer’s work is evolutionary
thereof—of the Santa Fe Institute was just the intel-
sign systems, with his fundamental interest being the
lectual playground Krakauer longed for. “I had always
way in which biological information is packaged and
worked on multiple topics from genetics, signal trans-
propagated. Most signs, he explains, come in the form
12 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
of a hormone or protein either attaching itself to the Krakauer continues to work with scientists through-
cell, or invading its nucleus. out the country and the world. Currently, he is collabo-
rating with the Mt. Sinai School of Medicine in New
One way Krakauer tracks and studies cell signaling
York City, examining signal transduction. “This is an
methods is by studying disease, following the evolu-
experimental group,” he says. “They are lab-based.
tion of virus genomes. “How is it that a certain kind of
They collect data and do molecular experiments. I’m
information is represented and how is that information
the theoretician of the project.” He also continues to
propagated reliably and robustly?” he asks.
work with Martin Nowak at IAS, and Frans de Waal
Ultimately, studying micro-organisms allows and Jessica Flak at Emory’s Yerkes National Primate
Krakauer to utilize a plethora of data gathered from Research Center, among others.
genome databases—which continue to grow—from all
over the world.
THE FATE OF A CELL
But what confounds and discourages his colleagues
At SFI, Krakauer is working with Fontana, develop-
in the lab—that is, the speed at which viruses can
ing new theories for cellular signal transduction. One
evolve—is valuable fodder for Krakauer’s research. “If
topic they are studying is determination of cell fate. How
you’re interested in evolutionary processes, it’s nice if
does a heart cell know it should become a heart cell?
you can see some part of the evolutionary process
How does a brain cell know it should become a brain
unraveling in front of your eyes,” he says. “Viruses and
cell? “That decision is a kind of computational decision
bacteria evolve on what for us is a developmental time-
and it depends on things like positional information and
scale. You can see the process of evolution and you see
signals sent from neighboring cells,” Krakauer explains.
the constraints limiting the propagation of information.”
“Traditionally, in developmental biology there has been
Krakauer has two approaches to his research into a big concentration on how spatial position determines
the computational biology of a cell. “If you look at a cell fate. What we’re doing is looking at how that only
system and take it to pieces to try to understand how it goes so far. What you really want to ask is, `Okay, you’re
works, you want to understand the mechanics of a in this spatial position and you receive a signal, how do
device,” he says. “When we look at cells now, there is you process that information?’”
wonderful data. We can try to build parsimonious theo-
Krakauer likens the process to that of the nervous
ries which explain as much of the data as we can.”
system making decisions based on rudimentary com-
This type of mechanistic, atemporal theory is widely
putation. Cells can receive multiple or even conflicting
accepted and growing all the time, according to
signals, he explains, and need to look at the balance of
Krakauer.
evidence and make a decision based on the strength of
More controversial, he explains, is historical theory. these signals. “On the basis of the incoming signal and
“How did something get put together over time? What its own internal signal,” he says, “it’s going to make a
are the stages through which the technologies passed?” transition to a new state. That’s almost the definition
Krakauer points to an essay written by Steven J. Gould of a computation. This transition to a new state is what
in which Gould, as an argument for contingency in we’re interested in.”
evolution, asserts (paraphrased by Krakauer), “If you
Their interest has to do with picking up where
were to re-run the tape of life, we would get a totally
Darwin left off.
different set of outcomes.” (Wonderful Life: The
Burgess Shale and the Nature of History). “There is only one theory commonly accepted in
the scientific community for the origins of biological
Krakauer has internalized this as a mission state-
complexity: Darwin’s theory of natural selection,” he
ment for theoretical biologists. “In some sense what a
says. “This is the one most people feel accounts for
theorist tries to do is to determine the underlying laws
complexity; however, there is nothing intrinsic to the
of necessity in the evolutionary process,” he says.
Darwinian theory that tells you why you should go
“What outcomes do we observe today which are neces-
from single cell to multi-cell, from multi-cell to divi-
sary or inevitable? Or what outcomes do we see today
sion of labor.
which were purely based on chance?”
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 13
“Darwin principally tells us that you have competi- One way, he explains, is through redundancy.
tion between types,” he continues. “You have variation Redundancy allows for multiple copies of the same sig-
amongst those types. Those individuals that are best nal, or moreover, a set of signals where the removal of
able to compete, to contribute to the gene pool, will one of those signals leaves no obvious change in the
leave the maximum amount of descendants and there- meaning. It allows the organism to be more stable, but
by be present in the future in greater frequency. by virtue of the increased complexity, less efficient.
14 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
your quality,” Krakauer says. “How do you know when patterns among humans—organizing as cultures and
you’ve reached the lower threshold of acceptability? constantly sending signals and instructions for division
You might decide you’re fine, but you can’t really of labor.
know what’s fine because what’s fine is defined rela-
What will we have learned if we learn how cells
tive to all the other cells. You might be making the
communicate? Will we be able to send a signal to a
wrong decision. The decision may need to be made
cancer cell to prevent it from dividing? Will we be able
collectively by the entire population.”
to keep the HIV virus in check? Yes, asserts Krakauer,
but not anytime soon.
CONVEYING INFORMATION “No one really understands how the inter-cellular
THROUGH SHAPE
circuitry works,” he says. “We are far from intervention
“When you’re looking at the way in which biology based on theoretical principles.”
represents information, it does so in an incredibly com-
plex variety of ways.” Krakauer says. “The most obvi- At this point in his career, Krakauer has more ques-
ous one is in sequences of bits, for instance, nucleic tions than answers, and that seems to suit him well. In
acids. Or you can look in proteins and see that the his corner of the world, with a view of blue skies and
information is determined by the sequence of amino snow-capped mountains, he is balancing writing com-
acids.” Harder to grasp is the idea that information puter programs for his projects, reading, researching
biology can also be carried in “shape.” Shape-based papers, and attending SFI staff meetings. You get the
information is analog, explains Krakauer. To replicate, sense he is right where he should be, physically and
the structure can somehow copy itself onto a template. intellectually, and that he is in awe of his field.
The fact that shape-based information is analog “This is a pivotal moment in evolutionary biology,”
implies at least two things: (1) shapes can only carry a he says. “No one knows where it’s going.” He believes
small number of messages – physics determines the the ever-increasing efficiency of computers, combined
number of stable protein conformations (not infinite as with the ever-growing number and depth of biological
with combinations of nucleotides in DNA and RNA); databases, will allow biologists the ability to evolve
and (2) there are no straight-forward mechanisms for their own theories faster, and that their work will
correcting errors during inheritance (making them so become more and more entangled with information
called “limited heredity replicators”). This is in dis- theory and culture.
tinction to DNA and RNA, where carrying two strands “The twenty-first century will do for biology what
solves the error correction problem. the twentieth did for physics,” he says. “Biology, com-
puter science, and information theory: that’s where the
By studying the dynamics of these limited-heredity
replicators, and exploring diverse scenarios for shape-
A A A A A A G G G U U
revolution is going to be.”
based propagation, Krakauer (working with Nowak, Tell that to the bookstore clerk.
May, and Klug) found that polymer-based replication
(one in which replication is more like crystal nucle-
ation, growth, and fracture) is more plausible than A A C A C A C A A
copying one monomer’s shape into another’s. These
microscopic signaling events at the protein level can
then be used to understand the longer time scale of
A A G A G A G A A
disease onset in Kuru, mad cow disease, and
Creutzfeldt Jakob disease. A A U A U A U A A
COMMUNICATION REVOLUTION A C C C C A C A C
In true SFI fashion Krakauer’s interest in cell com- Janet Stites is a freelance science, technology, and financial writer
munication doesn’t stop at biology or even linguistics.
He sees patterns among cells that are eerily similar to A C G C G A G A C
based in New York City. She has written for OMNI Magazine,
Newsweek, and The New York Times and was founder and pub-
lisher of AlleyCat News.
A C U C U A U A C
S A N T A F E
A G C G C A C A G
I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 15
A C G C G A G A C C G G G G C G C G
C U C U A U A C C G U G U C U C G
G C G C A C A G C U G U G C G C U
G G G G A G A G C U U U U C U C U
G U G U A U A G G G U G U G U G C
U C U C A C A U G U U U U G U G U
A GLIMPSE AT KRAKAUER’S RESEARCH
To an outsider, the breadth of David Krakauer’s interests “Red Queen Dynamics of Protein Translation”
seems paralyzing as he zigzags from prions to linguistics, from cel- David Krakauer and Vincent Jansen
lular signaling to mad cow disease, but to Krakauer it’s the source Santa Fe Institute, 2002
of his inspiration. At his web site (www.santafe.edu/~krakauer/), In this paper Krakauer and Jansen suggest that the genetic
he describes his ongoing research projects as encompassing “The code might serve as the first line of defense against infection as
Evolution of Sign Systems, Neurodegeneration, the Evolution of “host” translation strategies are constantly shifting through time to
Apoptosis (cell death), Organelle Evolution & Development, evade parasitism but where neither parasite nor host gains a sys-
Genome Organization, and Robustness.” As well, he is most inter- tematic advantage. The term “Red Queen” is taken from Lewis
ested in genomic compression, i.e., the way in which to pack as Carroll’s classic Alice’s Adventures in Wonderland, in which the Red
much heritable information as possible, and has been collaborating Queen is always moving, but not getting anywhere.
with Jessica Flak (his wife) and Frans de Waal of the Yerkes
National Primate Research Center at Emory University, studying “Selective Imitation for Private Sign System”
communication among primates. Here’s a glimpse of his projects. David Krakauer
Institute for Advanced Study, Princeton, 2001
“The Evolution of Language” In this paper, Krakauer uses game theoretic models to describe
Martin A. Nowak and David C. Krakauer how signal imitation is investigated with a view to understanding
Institute of Advanced Study, Princeton, 1999 how non-arbitrary (indexical) animal-style signals might evolve cul-
In this paper, Nowak and Krakauer approach language evolution turally into diverse, arbitrary signs. That is, how signals which
based on evolutionary game theory via mathematical and compu- everyone might understand become signals only distinguishable to
tational modeling. They assume that in the early evolution of lan- a certain group (think baseball coaches, pitchers, and catchers). He
guage, errors in signaling and perception would be common. And suggests that private, arbitrary signs emerge as a result of selec-
they argue that grammar—which provides context for words—orig- tive imitation within a socially structured population and become
inated as a simplified rule system that evolved by natural selection the dominant force of communication.
to reduce mistakes in communication.
“Noisy Clues to the Origin of Life”
“Redundancy, Antiredundancy, and the Robustness of David Krakauer and Akira Sasaki
Genomes” Santa Fe Institute, 2002
David Krakauer and Joshua Plotkin In this paper Krakauer and Sasaki show how “noise” and
Santa Fe Institute, 2002 “drift” in the genome, generally considered inimical to the origin of
In this paper Krakauer and Plotkin define “antiredundancy” as life, can, in combination, give rise to conditions favorable to robust
a hypersensitivity to mutation. Given that redundancy makes the replication. The higher the level of developmental noise, the more
system more cumbersome, the authors propose that large popula- mutations a population can tolerate, so replicators can evolve
tions evolve antiredundant mechanisms for removing mutants, longer lengths than allowed by theories that only consider muta-
thereby bolstering the robustness of wild-type genomes, at the tion and drift.
cost of losing some individual cells. Small populations, however,
evolve redundancy to ensure that all individuals have a high chance
of survival. They propose that antiredundancy is an essential mech-
anism for ensuring tissue-level stability in complex multicellular
organisms and suggest it deserves great attention in relation to
cancer, mitochodrial disease, and virus infection.
16 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
SFI BULLETIN WORK IN PROGRESS
TAXONOMIC SPACE
IN ORDER TO DISCUSS complications that arise in the ty is enormous and only a relatively small number of
understanding of evolutionary processes, it is first nec- organisms have come into existence since the begin-
essary to make clear what the evolutionary explana- ning of life. Since there has only been one history of
tion is to accomplish. For this purpose the concept of life the reason for the low occupancy in the total space
“taxonomic space” is a useful one. We owe this notion is the finiteness of time.
to G. Evelyn Hutchinson, but Walter Fontana and
others have since used it in one form or another. This
taxonomic space of organisms has a huge number of HIERARCHICAL CLUMPING
dimensions, each corresponding to some character that
might be used in the characterization of an individual. THE STRUCTURE OF THE OCCUPANCY is another matter.
If one looks at the occupancy of such a space one is Organisms are underdispersed in taxonomic space and
struck by the fact that it has a structure to it. we need to understand the causes of the hierarchical
Individual organisms are clustered in the space and clumping. One reason for hierarchical clumping in tax-
those clusters are themselves clustered. And there are onomic space is simply that organisms arise one from
clusters of clusters of clusters, rather like the stars in another. If an organism is someplace in taxonomic
the cosmos. The most important thing for the evolu- space it is likely that its immediate descendants will
tionist is that nearly the entire space is empty, not be someplace close by in the space rather than some-
only when extant organisms are considered, but when place far away. It may not be that a particular region in
all organisms known to have ever existed are consid- the space is impossible to fill or that you can’t get
ered. The measure of the emptiness of that space is there from here, but that there has not been enough
nearly one, and the measure of the occupancy is near- time for evolution to fill that space.
ly zero.
On the other hand, the structure of accessibility
The real problem for the evolutionist is not to may make it impossible to get there from here without
explain the kinds of organisms that have actually ever retracing the steps to a remote branch point that led
existed. The real problem for the evolutionist is how from a distant ancestral state. One remarkable evolu-
it is that most kinds of potential and seemingly rea- tionary example of not being able to get there from
sonable organisms have never existed. The problem is here is that no vertebrate has ever succeeded in evolv-
to explain the location of the empty spaces in the ing wings without giving up something. There are no
clustered assemblage of occupied points. It is easy to hexapod vertebrates. Bats and birds have had to give
describe organisms that have never existed. There are up their forelimbs to produce wings. We will never
snakes that live in the grass, but there are no grass- evolve into a race of angels because we do not have
eating snakes. Birds perch in trees, yet , aside from a the genotype that will allow for the possession of arms,
few exceptions, they do not eat all that greenery legs, and wings. There is no general structural problem
around them, but rather spend a great deal of energy of evolving multiple limbs and multiple wings. Insects
searching for food. So why are there virtually no leaf- have succeeded in evolving six legs and four wings. So
eating birds? The fact that the measure of the unoccu- the problem for vertebrates is that of not being able to
pied space is so big compared to the measure of the get there from here without retracing the evolution of
occupied space, means that explanations of that lack vertebrates from invertebrates. In the absence of a
of occupancy are not so easy to come by. That most of very large numbers of trials such as we have in the case
the space is empty is expected since the dimensionali of the entire collection of vertebrates, we cannot know
whether a specific “hole” in the space is a conse- is a vast literature produced during the middle of the
quence of the structure of accessibility or simply the 20th century showing that there exists within species
chance result of a small sample size. a large reservoir of standing genetic variation that can
be used by selection to move a population to a posi-
Taxonomic space may be clumped because there
tion in the space that is not only currently unoccu-
are ways of making a living that are so costly or have
pied, but appears to be prohibited by some genetic or
such a low survivorship and competitive ability in the
developmental constraint. The best known cases are
face of already existing organisms that natural selec-
those in which some aspect of the phenotype is invari-
tion has prevented their occurrence except as rare
ant within a species, but variation between individuals
mutational forms. Finally, there are some processes
can be produced by stressing the development either
and structures that may simply not work given the
genetically or environmentally. By selecting among
general structure of the organisms in which they
the variants the mean phenotype of the population
might occur. Despite the immense variation in meth-
can be changed and this change is heritable, demon-
ods of locomotion that animals have evolved, there are
strating that there was genetic variation relevant to
no organisms that move along the ground on wheels.
the character in the population but that under normal
Presumably this is a consequence of the problem of
developmental circumstances this variation was hid-
enervating and supplying nutrients to an axially rotat-
den. That is, the development of the phenotype was
ing macroscopic structure.
buffered or “canalized” (Waddington, 1953; Rendel,
4
1959). Such changes can alter a character that is invari-
ant not only within a species, but over a large taxo-
FOUR COMPLICATIONS
nomic range, as for example placement of the three
simple light receptors (ocelli) and their six associated
WHEN WE CONCERN OURSELVES with “innovation” and sensory bristles on the head of all individuals in all
“novelty” in evolution we are concerned with the species of the genus Drosophila. The ocelli are nor-
occupation of a region of the taxonomic space that has mally symmetrically placed, one anterior to the left,
been previously empty. Unlike Walter Fontana’s one to the right, and one posterior on the midline of
usage, novelty for the biologist is not the occupancy of the head (Figure 1a). Maynard Smith and Sondhi,
a state that is somehow “difficult” to get to, but rather (1960) succeeded in creating lines with only the pos-
the more intuitive notion of the occupancy of a state terior ocelli and, more surprisingly, lines in which the
that is a surprise, because it has never happened majority of individuals were asymmetrical (Figure 1b).
before despite a very large number of trials. Such nov-
elties need not be very distant in the space from What is less well known is that allometric shape
already existing forms and they need not be very large patterns that appear to be the consequence of
unoccupied regions, but may be in taxonomically unbreakable allometric relations that apply over many
quite small subspaces, as for example the evolution of species of different size can also be changed by genet-
a grass-eating snake. It is the pathways of evolution of ic variation already present within species. An exam-
novelties as I have defined them here that have ple is the experiment of Anna Haynes (1989) on wing
shown a variety of possibilities that are themselves dimensions in Drosophila. Figure 2 shows two wing
unexpected and whose occurrence should caution us vein lengths that are negatively correlated among
against making easy model assumptions about what it individuals within all species of Drosophila and
takes to produce an evolutionary novelty. between species means of all species in the genus.
Haynes selected individuals in Drosophila melanogaster
for which both measurements were larger (relative to
a control length on the same wing) than the mean
EMPTY SPACE DOESN’T TELL US MUCH
and, in another selected line, in which both were
smaller than the mean. As a result in only 15 genera-
THE FIRST FACT that we must take into account is that tions she succeeded in changing the correlation
we cannot judge how easy it is to create a novelty between the measurements from -.4 to +.2, breaking a
from the simple observation that parts of taxonomic genus-wide correlation. Such a genus-wide correlation
space seem to have been avoided by organisms. There seems an obvious candidate for a basic developmental
ductive schedules does not always reveal that one Dobzhansky, T., 1948, Genetics of natural populations, XVIII.
schedule is obviously “back-loaded” and one “front- Experiments on chromosomes of D. pseudoobscura from differ-
loaded” as economists would put it. Figure 6 from the ent geographical regions. Genetics 33 588-602.
work of Charlesworth and Giesel (1972) shows a num- Hall, B., 1978, Experimental evolution of a new enzymatic func-
ber of pairs of hypothetical relative reproductive tion, II. Evolution of multiple functions for EBG enzyme in E. coli.
Genetics 89 453-65.
schedules expressed as kx, the product of lx and bx. In
cases 4, 5, 6, and 7, which of the two schedules was Haynes, A., 1989, On developmental constraints in the Drosophila
favored depended on whether the population was wing. Ph.D. thesis. Harvard University, Cambridge. 115 pp.
increasing or decreasing in total size. In cases 1, 2, 3, 8, Lewontin, R.C., 1955, The effects of population density and com-
and 9 there was no such contingency. There is no obvi- position on viability in Drosophila melanogaster. Evolution 9 27-41.
ous common feature that would have allowed us to Lewontin, R.C. and Y. Matsuo, 1963, Interaction of genotypes
predict these classes. How, then, are we to assign rela- determining viability in Drosophila busckii. Proc. Nat. Acad. Sci.
tive fitnesses of types based solely on their properties U.S. 49 270-27.
of reproduction? But if we cannot do that, what does it Maynard Smith, J. and K.C. Sondhi, 1960, The genetics of a pat-
mean to say that a type with one set of natural proper- tern. Genetics 45 1039-1050.
ties is more reproductively fit than another? This prob- Newcomb, R.D., P.M. Campbell, D.L. Ollis, E. Cheah, R.J. Russell,
lem has led some theorists to equate fitness with out- and J.G. Oakeshott, 1997, A single amino acid substitution con-
come. If a type increases in a population then it is, by verts a carboxylesterase to an organophosphorus hydrolase and
definition, more fit. But this suffers from two difficul- confers insecticide resistance on a blowfly. Proc. Nat. Acad. Sci.
U.S. 94 7464-7468.
ties. First, it does not distinguish random changes in
frequencies in finite populations from changes that are Rendel, J.M., 1959, Canalization of the scute phenotype of
Drosophila. Evolution 13 425-439.
a consequence of different biological properties.
Finally, it destroys any use of differential fitness as an Waddington, C.H., 1953, Genetic assimilation of an acquired char-
explanation of change. It simply affirms that types acter. Evolution 7 118-126.
BY LESLEY S. KING
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 17
comes from developing a body of knowledge.
18 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
white or vice versa) their opponent’s game pieces until with analog. But, he explains, “They’re using evolu-
one player occupies most of the board. tionary computing and related CAS-style thinking to
solve one of the big problems in the electronics indus-
“I used evolutionary techniques to create neural
try.”
nets and let the neural nets play Othello and let genet-
ic algorithms generate the next generation of neural It turns out that 18 percent of all integrated circuits
nets, and they got smarter and smarter. It was a little still have analog components, and while companies
eerie. I felt the hair on my neck stand up,” he says. “I such as Intel, Broadcom, Motorola, and Texas
hadn’t told them anything other than the rules of the Instruments have used software to design digital inte-
game.” grated circuitry, analog presents a greater challenge.
“The design of analog circuits until now has been pret-
Aware of his ability to make things happen, Rutt is
ty much a black art,” says Rutt. “It’s the slowest, most
careful where he directs his attention. “It’s important
difficult part of the design process. It’s often the bot-
that I don’t go into these endeavors with hardcore
tleneck in getting new products out the door. Our opti-
business applications in mind. I like to learn the scope
mization tools look to break that productivity bottle-
and richness of the field. When you do that an idea of
neck.”
real merit is likely to pop out.”
CREATING “ECOSYSTEMS”
EXPLORING A BLACK ART OF EVOLVING TRADING AGENTS
Even though this bold entrepreneur has sworn off Rutt takes care of business such as Analog Design
starting any new companies during this phase of his Automation during his first cup of coffee in the morn-
life, opportunities seem to seek him out. After an arti- ing. The rest of the day he works as part of Doyne
cle about his new interests appeared in The New York Farmer’s group simulating financial markets. Among
Times, he was flooded with requests. “It mostly trig- other things the group uses a computer model of a
gered inbound inquiries from people looking for financial market to study the attributes of markets,
investment in their stupid ideas,” says Rutt. However, posing questions such as, “Where does the spread
one did catch his eye. come from?”
A software startup in
Ottawa, Canada, Analog
Design Automation
(www.analogsynthesis.com),
invited him to come and
see their operation. “I liked
them. There were six
founders, none older than
27. They had bunk beds in
their office, and we sat
around chatting and drink-
ing beer,” says Rutt. The
company’s list of backers—
Intel, Synopsis, and the
Royal Bank of Canada—
sweetened the deal, so Rutt
agreed to be their chairman
of the board.
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 19
The group benefits from Rutt’s participation. “He SURVIVING WITHIN A SUGARSCAPE
brings great enthusiasm, energy, and intelligence to While at SFI, Rutt is also directing his gaze toward
everything he does,” says Farmer. More specifically, simulated societies, expanding on the work of Rob
Rutt has, as Farmer says, “dived into the problem of Axtell and Joshua Epstein on Sugarscape. He met
how agent ecologies emerge and how they affect the Axtell at the Brookings Institute and later read Axtell
market.” and Epstein’s book, Growing Artificial Societies.
After his first introduction to the group’s concepts, Sugarscape simulates the interaction of adaptive agents
even before Rutt had come to SFI, he started working as they perform basic survival activities such as search-
on that very problem, setting out to, as he states it, ing for food and trading. This takes place on an artifi-
“write a smart agent that could trade against the mar- cial landscape with sugar as the main commodity—
ket and make money.” But, he asked himself, “How thus it’s called a Sugarscape. In this model, Epstein
can you make money when the price is a random and Axtell hope to be able to decode collective phe-
walk?” So he created a smart trading agent that traded nomena, such as economies, ecosystems, epidemics,
in the otherwise “random limit order market,” which is social revolutions, arms races, and wars, by uncovering
based on the limit order book. The limit order book is simple local rules that generate them.
a device that stores demand and effects trades. It is the
primary mechanism for price formation in most mod-
ern financial markets. Through use of this, Rutt found
that the trading agent could make an actual “profit” in
the model market.
20 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
Innovation in Natural, Experimental,
and Applied Evolution
SUPPORTED BY THE DAVID AND LUCILE PACKARD FOUNDATION
Natural selection may explain the survival of the recognition that evolutionary innovation is recogniz-
fittest, but it cannot explain the arrival of the fittest. able only retrospectively. Organisms face an infinite
number of problems and “work on” many of them
— HUGO DEVRIES (1904)
simultaneously. An innovation represents a break-
through solution to a problem not uniquely posed in
advance.
Evolutionary Breakthroughs The issue of evolutionary innovation is not new;
many researchers have struggled toward its elucidation.
ALL OF THE EXTRAORDINARY organizational forms and
Several recent developments, however, urge a renewal
behavioral strategies that we witness in nature have
of effort. Technological advances have made the acqui-
arisen through the process of inheritance with diversifi-
sition and manipulation of relevant data much easier:
cation and selection. The formal treatment of evolu-
Many genomes have been completely sequenced. We
tionary dynamics is presently cast in terms of the
can now measure the expression levels for all of an
changing frequencies of fixed entities: genes, linkage
organism’s genes simultaneously, providing unprece-
groups, individuals, and social groups. Yet it is the aris-
dented insight into cellular regulation. Quantitative
ing of these and other organizational structures—the
developmental and paleontological data are much more
emergence of novel entities—that is of profound inter-
abundant now than just 20 years ago. Experimental
est, both theoretically and for the applications this
techniques for manipulating bacterial and viral evolu-
understanding will facilitate.
tion over thousands of generations have been devel-
Evolutionary innovation involves the acquisition of oped, as have engineering techniques for harnessing
novel morphologies—behaviors or other attributes that evolution for the “design” of novel biological products.
open new niches, providing access to new ways of Recent advances in computing power permit systemat-
making a living. These include the major evolutionary ic exploration of complex mathematical models, simu-
transitions such as the origins of life and its major lations of evolutionary systems, and statistical analyses
domains, the development of photosynthesis and other of very large structured datasets. As a result, powerful
energy-capture methods, eukaryotes, and multicellular- theoretical perspectives have been gained on several
ity. But it also includes the less sweeping innovations key organizing principles.
that solve more circumscribed problems. Artificially
In July 2002 the David and Lucile Packard
directed evolution has been applied with striking
Foundation made a generous two-year award to SFI to
results to developing proteins, RNAs, viruses, and bac-
support new research on innovation in natural, experi-
teria for specific functions. Evolutionary algorithms for
mental, and applied evolution. The David and Lucile
the solution of mathematical problems have produced
Packard Foundation was created in 1964 by David
surprisingly non-intuitive solutions. In the evolution of
Packard (1912-1996) and Lucile Salter Packard (1914-
digital organisms, we have witnessed both clever prob-
1987). The Foundation provides grants to nonprofit
lem solving and major reorganizations such as the
organizations in the broad program areas of conserva-
unanticipated emergence of parasites, parasite-resistant
tion; population; science; children, families, and com-
organisms, and hyperparasites.
munities; arts; and organizational effectiveness and
A key to posing the questions appropriately, partic- philanthropy. The Foundation provides national and
ularly with respect to potential applications, is the international grants.
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 21
The innovation project, headed by Tom Kepler, member Frances Arnold (California Institute of
former SFI vice president for Academic Affairs and Technology) uses directed evolution to explore the
now professor of biostatistics and bioinformatics at vast space enzyme functions never explored in nature
Duke University Medical Center and SFI External and to engineer novel macromolecules.
Faculty member will address questions such as:
22 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
emergence
of novel
entities
ty on evolvability. Computational studies of RNA fold- other developments,
ing predict that sequences acquiring the same sec- allowing the construction
ondary structure form an extensive network connected of more realistic models acquisition
by single-base changes such that large distances can be than would have been of novel
traveled in sequence space, jumping from neighbor to true even five years ago. morphologies
neighbor, without ever changing secondary structure. We are reaching a point
This work underscores the profound consequences of where development, ecol- surprisingly
neutrality for evolutionary innovation. Neutrality ogy, and paleontology are non-intuitive
enables phenotypic change by permitting the accumu- once again asking similar
solutions
lation of phenotypically silent mutations that set the questions.
context for subsequent mutations to alter the pheno-
Major turning points in unanticipated
type.
the history of life, such as emergence of
Advances in laboratory techniques and the dramatic the spread of novel meta-
parasites
reduction in the costs for handling, synthesizing, bolic activities in the first
screening, and amplifying arbitrary RNA sequences billion years of earth his-
have rendered possible the systematic investigation of tory—including the “design” of
the structural and functional properties of RNA spread of oxygenic photo- novel biological
sequence space. Striking verification was obtained in synthesis, the develop- products
Erik Schultes’ experiments at the Whitehead Institute ment of multi-cellular life,
in which a wild-type hepatitis delta virus ribozyme the radiation of marine
(nuclease), was converted into a class III ribozyme (lig- animals, and the develop-
ase) by walking a neutral path of roughly 40 mutations ment of terrestrial ecosys-
into the neutral network of the ligation function and tems—all share some basic similarities. In each case,
from there another 40 neutral mutations to the natural- innovation was constructed through an evolutionary
ly occurring ligation ribozyme. triad of environmental challenge, genetic and develop-
mental potentiality, and ecological opportunity.
This project will continue to clarify the structure of
Changes in the physical environment often generated
neutral networks by theoretical means by establishing
new possibilities, but successful conversion required
an integrated theoretical/experimental effort with the
the genetic (and for multi-cellular groups, develop-
Whitehead Institute to examine evolutionary innova-
mental) inventions from which new ecological opportu-
tion in the RNA system.
nities could be constructed. For example, the appear-
ance of animals about 580 million years ago closely fol-
lows an increase in atmospheric oxygen and dramatic
Evolutionary Innovation in Deep Time climatic perturbations. Although these may have
The rich array of comparative developmental data for increased evolutionary rates, they cannot have been
animals, plants, and microbial groups has revealed far responsible for the proliferation of new cell types and
greater conservation of developmental control systems morphogenetic pathways required to form the diverse
and gene regulatory interactions than had ever been array of animal body plans, or for their assortment into
anticipated. Together with the introduction of rigorous a wide range of different ecological roles.
phylogenetic methods to establish evolutionary rela- These similarities will form the foundation of an
tionships between groups, this is increasingly allowing effort to develop a suite of models of evolutionary
the reconstruction of the underlying basis for a variety innovation designed to facilitate testing and further
of innovations, from limb formation to the evolution of model development. One aim is to understand niche
flowers. Paleontologists have generated a detailed construction, through which lineages actively modify
record for many of the most significant evolutionary their environment to construct their own ecological
innovations in the history of life, allowing us to place role and consequently create niches for other species.
these events in an appropriate environmental context Niche construction seems to be especially significant
and evaluate the rates and timing of these events. following mass extinctions; the course of this process
Finally, ecological theory has kept pace with these may facilitate innovations that reorient evolutionary
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 23
useful and
elegant formal
representations
evolution of “auto-
catalytic sets” trajectories. Modeling The immune system itself operates on principles
efforts in this area have that seem to encourage innovation. Through a series of
digital organisms begun with relatively sim- genetic mechanisms unique to the system, the recep-
ple ecological and evolu- tors for foreign molecules are stochastically assembled
tionary models (logistic from libraries of gene segments and further diversified
relationships
growth and multi-trophic by point mutation, gene conversion, and selection. It
between somatic models) but these will be has been shown that, as mechanisms for searching,
and germline expanded to include niche these processes are rendered more efficient by the
evolution construction and other posi- incorporation of biases that avoid combinations known
tive feedback elements to historically to be disadvantageous. For example,
explore the full array of through evolutionary manipulation of the particular
processes believed to be choice among several different DNA sequences that
driving innovation. The encode exactly the same protein, the mutation rate in
hypothesis is that innova- immunoglobulin genes is higher in those parts that
tion during the major turn- encode antigen-binding regions, and lower in those
ing points in evolution involves a positive feedback that encode structural elements. Further features of
process between genetics, development, and ecology. individual immune cells, such as their patterns of
In essence, these processes construct an ecospace dur- secreted cytokines, apparently are selected through
ing the innovation and early diversification of the combinatorial trial and error, and ultimately serve as
groups involved. the basis for the formation of transient functional mod-
ules.
In contrast, many smaller scale events appear to be
fundamentally different in the processes driving them, The crucial event that sparked the rapid evolution
not simply in scale. These smaller scale events appear of the adaptive immune system is believed to be the
to involve refilling an existing ecospace rather than transfer of a transposable element from a bacterium to
constructing a new one, as exemplified by the dis- an early vertebrate. This element eventually inserted
placement of native North American ants by their into a gene, encoding an adhesion molecule that was
Argentine cousins at the beginning of the 20th century. subsequently duplicated and diversified, thereby
Contrast this with the evolutionary development of becoming the substrate for the recombinatorial diversi-
insect wings from primordial gills—an innovation that fication that is the hallmark of adaptive immunity.
opened up a completely new way of making a living Once the transfer had been accomplished, how was the
and engendered a consequent major reorganization of new molecular mechanism integrated into the regula-
several ecosystems, including the development of tory apparatus of the cell? Though a rare chance event
flowering plants. initiated the transformation, the question is how this
initial singularity was able to precipitate the extraordi-
nary reorganizations at the molecular, intracellular, and
Immunity and Pathogenesis intercellular levels that led to the emergence of the
entity that became the adaptive immune system.
The coevolution of microorganisms and the verte-
brate immune system has produced many extraordi- The project will perform comparative statistical
nary examples of innovation. For example, Variola analyses of genomic, proteomic, and cell-biological
major (the causative agent of smallpox) secretes pro- data, both present in the literature and generated in
teins that act as cytokine receptor mimics, interfering the laboratory, to elucidate the co-organizational char-
with intercellular communication among the cells of acteristics of pathogenesis and immunity contributing
the immune system. How did these molecules evolve? to the rapid generation of innovation in these systems.
Were they “stolen” from the vertebrate genome?
Further examples abound in which microorganisms
have evolved extraordinarily surprising mechanisms of Self-perfecting Genetic Circuits
pathogenesis, as the case of HIV so clearly demon-
Cells routinely perform complex computational tasks
strates.
that enable them to control the orchestration of thou-
24 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
sands of genes and communicate that controls expression of an out- in electrical circuit design (charac-
with other cells to manifest emer- put gene. Researchers will develop terizing the “device physics” of
gent properties such as growth and and evaluate various strategies for gates, then composing circuits from
differentiation. Understanding and optimizing such logic gates using well-understood components) with
engineering the algorithms under- laboratory evolution methods. adaptation mechanisms (mutation
lying the complex computational Starting at the device level, they and selection) that are the hallmark
machinery of cells will have a sig- will establish effective selection of biological systems.
nificant impact in science and tech- and screening methods to evolve
nology, particularly biotechnology, better-performing circuits by
biocomputation, and medicine. improving individual components
in the context of the whole circuit. P R O G R A M PA R T I C I PA N T S
Project researchers will use lab-
The program will also explore
oratory evolution methods to Frances Arnold, Chemical Engineering,
means to interface in vivo genetic
explore innovation in genetic regu- California Institute of Technology
circuits with the outside environ-
latory circuits in bacteria. Several
ment by exploiting various natural Mark Bedau, Philosophy, Reed College
notable recent reports demonstrate
transcriptional apparatuses that will
that it is possible to design and Eric Bonabeau, Engineering, Icosystem
be useful for applications such as
construct simple de novo genetic Corporation
sensors and gene therapy. Finally,
circuits such as a switch and an
the technologies developed at the Jim Crutchfield, Santa Fe Institute
oscillator in E. coli. This work also
device level will be applied to the
revealed that implementation of Doug Erwin, Paleobiology, Smithsonian
construction of more complex cir-
even the simplest circuits in vivo Institution
cuits comprised of multiple logic
requires tedious optimization of
gates. The technical goal is to Walter Fontana, Santa Fe Institute
often poorly understood protein-
develop strategies by which the cir-
DNA interactions and of mRNA Thomas B. Kepler, Bioinformatics and
cuits become self-perfecting under
and protein stabilities, among other Biostatistics, Duke
the pressure of artificial selection;
parameters. Scientists in this pro-
only the cells that survive the David Krakauer, Santa Fe Institute
ject will use efficient, evolutionary
selection (e.g., by producing the
design strategies for constructing Laura Landweber, Ecological Evolution,
appropriate output protein) or per-
functional de novo genetic circuits. Princeton
form as desired during high
They will use laboratory evolution
throughput screening, can grow and Richard Lewontin, Zoology, Harvard
methods to discover and optimize
multiply. This allows a rapid search
complex, functional genetic regula- Dan McShea, Biology, Duke
through large numbers of possible
tory networks involving multiple
designs for those that function effi- Rob Miller, Immunology, University of
repressors, operators, and promot-
ciently. The experimental research New Mexico
ers. The assumption is that evolu-
is complemented by detailed mod-
tion will prove to be generally Melanie Mitchell, Computer Science,
eling studies that will allow
applicable for optimizing individual Oregon Health and Science University
“reverse engineering” of the evolu-
“devices” as well as entire genetic
tion results and establishment of Fred Nijhout, Entomology, Duke
circuits, and the goal will be to
the mechanisms by which key cir-
demonstrate how evolutionary Erik Schultes, RNA, Whitehead Institute
cuit characteristics were obtained.
searches are best performed in
Ricard Solé, Physics, Polytechnic
order to build libraries of devices This research should establish a
University of Catalonia
and assemble them into functional general strategy for de novo genetic
circuits. circuit design and provide new Andreas Wagner, Biology, University of
insight into the natural algorithms of New Mexico
The research starts with the
information processing in biological
construction of genetic “logic Gunter Wagner, Biology, Yale
systems and biological complexity.
gates” in bacteria. Each logic gate
It exploits, in powerful combination,
is a combination of one or more
the strengths of classical approaches
input proteins (mostly repressors)
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 25
Bogotá, Budapest,
Beijing, and Beyond
A number of exciting activities capture the SFI APPOINTS A
growing pace and scope of the Institute’s NEW CLASS OF
International Program. These include a INTERNATIONAL
FELLOWS
workshop in Bogotá on settlements in civil
wars, a complex systems summer school
The third, 2002-2004, class of
in Budapest, seven new international fel-
international fellows recently
lows, and a symposium in Beijing on inter-
was selected from a pool of
vention in complex systems.
nearly one hundred applica-
Now in its third year, this global initia-
tions. Juan Camilo Cárdenas
tive continues to mature. During its first
is associate professor in the
years, the Program has provided funding to
School of Environmental and
support 19 fellowships, eight meetings,
Rural Studies at Pontificia
two summer schools, and a postdoctoral
Universidad Javeriana in
fellowship. It has also supported the visits
Bogotá. His research focuses
of more than 25 international scholars to
on the behavioral aspects of
SFI, enabled the addition of international
social life, and consequences
components to various Institute initiatives,
to the environment.
and has made possible several trips by SFI
Cárdenas has worked with
researchers to the Program’s targeted
SFI researchers on projects
areas.
related to land-use decisions,
The project’s aim is to spread SFI’s sci-
economic inequality, and
entific approach to countries throughout
political violence. Pablo
the world and conversely to introduce new
Marquet is associate profes-
scientific personnel and perspectives from
sor at the Center for
the international community to the
Advanced Studies in Ecology
Institute. It targets especially areas where
and Biodiversity, Catholic
funding is not readily available for interdis-
University of Chile, Santiago.
ciplinary activities, and where restrictions
Marquet’s research deals
on the availability of funds may preclude
with the analysis of ecologi-
extensive travel opportunities for educa-
cal systems, particularly the
tional purposes. Currently the project is Center for Theoretical Study at Charles
search for general and invariant principles
26 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
International Fellows are invited to including international participants. What Complex causation. State violence
make research visits to SFI during their distinguishes international workshops from sometimes succeeds in repressing insur-
two-year fellowship period, and they these is that they generally involve an inter- gency but sometimes foments it. A spiral
receive support in arranging meetings and national organizer or co-organizer, the of violence may ensue in some localities
workshops in their home countries. In venue is often in another country, and an but be curtailed in otherwise identical com-
September, for example, Fellow Nelly explicit goal of the workshop, along with its munities.
Kovalevskaya hosted a workshop in scientific aims, is to extend the Institute’s Behavioral foundations of individual
Novosibirsk, Russia, that explored how the multidisciplinary research approach to new action. The reasons for participation in civil
complexity approach might be brought to constituencies. violence challenge conventional social sci-
bear on research within the Russian One such workshop was ence ideas: people are sometimes willing
Academy of Science including work on “Interdisciplinary Applications of Ideas to participate despite very high risks to
biotic and abiotic adaptation, biospheric from Nonextensive Statistical Mechanics themselves and their families, often with
organization, and human/environmental co- and Thermodynamics” held last April at little expectation of material gain.
evolution. SFI, co-chaired by Murray Gell-Mann and Robust settlements. Some civil wars
Constantino Tsallis, a professor at the are durably resolved by negotiation (El
ONLINE ACCESS TO Brazilian Center for Physical Sciences in Salvador, South Africa, Guatemala) while
INTERNATIONAL JOURNALS Rio de Janeiro. In June, former SFI Vice others, superficially similar (Angola, the
President for Academic Affairs Tom Kepler Middle East, Colombia), appear resistant to
A new benefit for Fellows this year is and Ivan Havel from Charles University in negotiated resolution despite intense third-
access to document delivery services in the Czech Republic co-hosted an party involvement.
their home institutions. Individual accounts “Evolutionary Innovation” workshop in Participants will begin to apply the
for each fellow are being set up with CISTI, Prague. In October 2002, Kepler and Guo tools of complex dynamical systems,
the Canada Institute for Scientific and Lei, director of the Institute of Systems agent-based modeling, and evolutionary
Technical Information, which will allow Science at the Chinese Academy of game theory to these issues, with a partic-
access to up-to-date information in science, Science, co-hosted a meeting in Beijing ular emphasis on the civil conflict in
technology, medicine, and other related titled “Intervention and Adaptation in Colombia.
fields. This service is being provided in Complex Systems.” A highlight of this
response to requests from fellows whose meeting was a poster session that attract-
home institutions are unable to provide ed papers from 21 of China’s brightest
affordable access to scientific journals. young researchers, all of whom have
become very interested in the study of
POSTDOCTORAL
complex systems.
FELLOWSHIP GOES TO
INTERNATIONAL FELLOW
Finally, last summer SFI joined with the
Etvos Lorand University, Central European
University, and the Collegium Budapest to
A challenge in this program is finding ways
co-sponsor a month-long Complex
to nurture enduring relationships in the tar-
Systems Summer School in Budapest,
get countries beyond the tenure of the fel-
Hungary.
lowships. One strategy is to develop mech-
anisms that support sustained research
BOGOTA MEETING ON CIVIL
collaborations. To this end, the International
WAR SETTLEMENT TOWARD THE FUTURE
Program has created its first joint postdoc-
toral appointment: Fellow Han Jing has
In May 2003, SFI Visiting Researcher Elizabeth As the International Program continues to
accepted a shared fellowship sponsored by
Wood (New York University) and International move through its cycle of growth and
SFI and the Institute of Systems Science
Fellow Juan Camilo Cárdenas are convening a maturing, it is re-focusing on the goal of
(ISS) in Beijing. Han will work with
meeting in Bogotá on “Obstacles to Robust using the Program to improve SFI’s own
Professor Guo Lei at the ISS but also spend
Negotiated Settlements of Civil Conflicts.” research programs by integrating a broader,
a significant amount of time at the
Empirical studies of civil war reveal a number more culturally diverse international group
Institute.
of stylized facts and puzzles that call for expla- of participants. At the same time, and of
nation: equal importance, the Program, through its
WORKSHOPS AND AN
INTERNATIONAL SUMMER
Contagion and path dependency. The international meetings and schools, contin-
SCHOOL spatial and temporal patterns of political vio- ues to seed interdisciplinary studies in the
In tandem with the Fellows’ workshop ini- lence exhibit strong proximity effects as many targeted countries in which it is
tiatives in their home countries, SFI spon- well as path dependency, suggesting that working.
sors its own international workshops. In both epidemiological models and models of
fact, nearly all SFI meetings feature rosters punctuated equilibria may be illuminating.
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 27
T R A N S I T I O N S
GEORGE COWAN AWARDED ate work at Harvard, and received a Ph.D. cal and statistical analysis of molecular evo-
LOS ALAMOS MEDAL in applied mathematics from MIT. After two lution.
years in the Aerodynamics Division of the
SFI Distinguished Fellow George Cowan National Physical Laboratory in England, he SFI Research Professor Erica Jen is prin-
has received the highest honor Los Alamos joined the Mathematics Department at cipal investigator for the Institute’s
National Laboratory (LANL) can bestow, the Rensselaer Polytechnic Institute. Until McDonnell Foundation Founding Program
Los Alamos Medal, for his work on the early 1968, Segel worked mainly on problems in on Social Robustness. Jen is currently pro-
radiochemical evaluations of nuclear nonlinear stability theory, but his major gram coordinator for the Packard
weapons. Cowan is Senior Fellow Emeritus focus switched to theoretical biology start- Foundation project titled “A Founding
at LANL. The award recognizes employees ing with a sabbatical at the Sloan-Kettering Program on Robustness,” and from 1999-
or groups that have made a contribution Institute and Cornell Medical School in 2002 was principal investigator for SFI’s
that changes the course of science, or has 1968-1969. He joined the Department of Keck Foundation project on evolutionary
had a major impact on the lab. Applied Mathematics and Computer dynamics. Jen served as the Institute’s
Science of the Weizmann Institute in 1973. vice president for Academic Affairs from
NEW SCIENCE BOARD
Segel is a fellow of the American 1996 to 1999. Her current research focuses
MEMBERS
Association for the Advancement of on robustness and the dynamics of switch-
Science (AAAS), editor-in-chief of the ing.
Science Board members advise on broad
Bulletin of Mathematical Biology, and direc-
issues related to the SFI scientific agenda.
tor of SFI’s annual NIH-sponsored Summer Geoffrey West is a fellow at Los Alamos
Program in Mathematics and Biology. National Laboratory. His primary interest
Rodney Brooks is director of the
has been in fundamental questions in
Massachusetts Institute of Technology
NEW MEMBERS OF THE physics, especially those concerning the
(MIT) Artificial Intelligence Laboratory, and SCIENCE STEERING elementary particles and their interactions.
is the Fujitsu Professor of Computer COMMITTEE
West’s long-term fascination in general
Science at MIT. He is also chairman and
scaling phenomena grew out of his work
chief technical officer of iRobot The Science Steering Committee is a work-
on scaling in quantum chromodynamics
Corporation. Brooks’ research is concerned ing group composed of Science Board and
and the unification of all forces of nature. In
with both the engineering of intelligent External Faculty members who provide
1996 this evolved into the highly productive
robots to operate in unstructured environ- ongoing guidance on SFI’s scientific agen-
SFI collaboration with James Brown and
ments, and with understanding human da. The terms of committee members are
Brian Enquist on the origin of allometric
intelligence through building humanoid staggered, one quarter of the membership
scaling laws in biology and the develop-
robots. He has published papers and books being appointed each year. The Committee
ment of realistic quantitative models for
in model-based computer vision, path plan- welcomes three new members.
the structural and functional design of
ning, uncertainty analysis, robot assembly,
organisms.
active vision, autonomous robots, micro- Marcus Feldman is Burnet C. and
robots, micro-actuators, planetary explo- Mildred Finley Wohlford Professor in the
ration, representation, artificial life, School of Humanities and Sciences, 2002 STEINMETZ FELLOW
humanoid robots, and compiler design. Population Biology, at Stanford University.
Brooks’ most recent publications include Feldman has made important contributions The purpose of the Steinmetz Fellowship is
Cambrian Intelligence and Flesh and to evolutionary theory and population to provide the opportunity for Complex
Machines. He is a founding fellow of the genetics, including the mathematical analy- Systems Summer School students to pur-
American Association for Artificial sis of evolution in linked sets of genes, and sue research projects in complex systems
Intelligence (AAAI) and a fellow of the of the means by which cultural evolution, and to participate in SFI scientific activities.
American Association for the Advancement considered alone and in combination with The award is made to a participant of each
of Science (AAAS). He starred as himself in biological evolution, influences human year’s School to support residency at the
the Errol Morris movie “Fast, Cheap and behavior. At Stanford, Feldman’s work uses Institute the subsequent year. The Institute
Out of Control.” applied mathematics and computer model- is grateful to Dr. Philip R. Steinmetz for his
ing to simulate and analyze the process of generous support of this award. Dr.
Lee Segel is a professor in the evolution focusing on topics such as evolu- Steinmetz is an alumnus of the 1990
Department of Computer Science and tion of complex genetic systems, the evo- Complex Systems Summer School.
Mathematics at the Weizmann Institute of lution of learning, the interaction of biologi-
Science in Israel. Segel did his undergradu- cal and cultural evolution, and mathemati- Jennifer Hallinan, SFI’s 2002 Steinmetz
28 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
intern can make significant contributions. in the brain. A class of enzymes, the kinas-
These mentorships have produced continu- es, has been proposed to be involved in
ing collaborations and have resulted in sever- mechanisms underlying memory storage.
al co-authored papers in the refereed litera- Garnham’s project modeled multiple-
ture. This summer SFI welcomed six partici- kinase networks and examined their
pants to this NSF-supported program. dynamic behavior, particularly the number
of potential steady states.
Jeremy Barofsky is currently a senior at
Boston University, majoring in interdiscipli- Alex Herman is a physics major at
nary economics. Barofsky worked with SFI Wesleyan University. He continues to work
McKinsey Professor Doyne Farmer to add a with Science Board member Geoffrey West
technical trading agent to Farmer’s limit- (Los Alamos National Laboratory and SFI)
order stock market simulation. The “trader” and colleagues to develop a general model
optimizes a negative auto-correlation in for tumor growth, extending the group’s
prices; using new price outputs, Barofsky work on allometic scaling principles.
PHOTO: JULIE GRABER
Fellow, is a research officer with the analyzed the agent’s effect on volatility and
Institute for Molecular Biosciences at the other variables. Jacob Usinowicz is a senior majoring in
University of Queensland in Australia. Her human ecology (with a focus in the physi-
research interests are in systems biology, Lauren Childs is majoring in mathematics cal and biological sciences) at the College
particularly the relationship between struc- and chemistry at Duke University, where of the Atlantic. Jacob’s research project
ture, function, and dynamics in intracellular she is a junior. She is a member of the with the SFI computational mechanics
interaction networks. Howard Hughes Research Fellows research group—including Jim Crutchfield
Program at Duke pursuing work in mathe- and former Postdoctoral Fellow Cosma
During her time at the Santa Fe Institute, matical biology. Childs’ project mentor was Shalizi—adapted the algorithms used in
she will work on modularity and mutational Tom Kepler, SFI vice president for causal-state identification and machine
subnetworks in the yeast protein-protein Academic Affairs until his departure to reconstruction for use with data from two-
interaction network. Large amounts of bio- Duke University in late summer 2002. As dimensional systems. It is likely that this
molecular data is currently being generated her SFI project, Childs modeled the inter- work will result in a publication co-authored
by molecular biologists; however, this data action between affinity maturation and with David Feldman, a faculty member at
is incomplete and poorly characterized and somatic mutation in the human immune the College of the Atlantic and collaborator
thus difficult to use for systems-level mod- system. Although considerable research with the Crutchfield group.
eling of biological systems. In order to has been done on this topic, it is gaining
make use of the data that currently exists, new attention with the discovery of the SARAH HAYES JOINS STAFF
it is important to determine what propor- importance of activation-induced cytidine AS SFI MEETING MANAGER
tion of an entire network must be available deaminase (AID) in somatic mutation.
in order for useful inferences to be drawn. Sarah Hayes recently joined the staff to
This project will address the extent to Sara Friedman is a senior at U.C. manage meetings and events at the
which structural and functional modularity Berkeley with a double major in applied Institute. Sarah has been designing and
in a network, together with an apparent mathematics and the interdisciplinary stud- orchestrating meetings and events for over
bias in data collection towards genes and ies field of social science. Working with 20 years. Her professional accomplish-
proteins of medical or financial signifi- Research Professors Sam Bowles and Jim ments include managing the executive
cance, affect the data requirements for Crutchfield, Friedman formulated a two- seminar program at Control Data
modeling of a system. player meta-agent game theory model to Corporation, video art direction for a
describe the co-evolution of a society and Carnegie Hall tribute to Harry Chapin, and
2002 REUS recently producing a new software product
ecosystem with a circumscribed location.
Every summer the Institute welcomes a launch that was introduced at the Society
small number of motivated and talented for Biomolecular Screening in Edinbourgh,
Janine Garnham is a senior majoring in
undergraduates who benefit from exposure Scotland. Sarah has a B.A. in communica-
computer science at the Rochester
to the rich interdisciplinary mix of ideas at tion arts from the University of Wisconsin-
Institute of Technology. She worked with
SFI. Students are matched with one or more Madison and an M.S. degree from Lehigh
SFI Researchers Walter Fontana, David
mentors with meaningful research problems University.
Krakauer, and Homayoun Bagheri on a pro-
of interest to the student and to which the Per Bak, 1948-2002
ject focusing on long-term memory storage
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 29
T R A N S I T I O N S
30 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
Summer 2003 Openings for
Undergraduate Interns
This program is highly individualized. TO APPLY
Undergraduate students work with SFI faculty Provide a current resume, official transcript, and
mentors on an individual project focusing on a statement of your current research interests
some aspect of the computational properties of and what you intend to accomplish during your
complex systems. Participants are expected to be internship. Please have three scientists who
in residence approximately ten weeks, within an know your abilities write letters recommending
approximate mid-May to mid-August window. you for this program.
Internships may be part- or full-time, although it Online: You may submit most of your application
is likely that most summer students will hold full- materials using an online application form at
time positions. http://www.santafe.edu/reuannounce.html. We
strongly encourage you to apply online in order
Interns receive living stipends (from which hous-
to expedite your application.
ing costs are deducted) during their stay, along
with support of round-trip travel expenses from Postal Mail/Courier: Alternatively, applications
their home institution. The Institute arranges for may be sent via postal mail. They must include
appropriate, affordable, shared housing arrange- your e-mail address and fax number. Do not bind
ments in Santa Fe. Since this program is an edu- your application materials in any manner. Send
cational rather than employment experience, application packages to:
stipends are expected to support a “no-gain/no- Summer Research Opportunities for
loss” situation for students (although previous, Undergraduates
frugal interns have managed to save modest Santa Fe Institute
amounts out of their summer support). 1399 Hyde Park Road
Because Santa Fe lacks a full public transporta- Santa Fe, New Mexico 87501
tion system, autos are provided to participants Transcripts and letters of recommendation:
on a shared basis. Those interns who can bring Transcripts must be official. If you apply by
their private transportation are urged to do so. postal mail, transcripts and letters of recommen-
dation may be included in the application pack-
ELIGIBILITY
age in sealed envelopes, or they may be sent
Support is provided by a grant from the National
directly to the address above. Letters of recom-
Science Foundation (NSF) through the Research
mendation can also be e-mailed directly from the
Experiences for Undergraduates program. Per
author to paul@santafe.edu.
NSF guidelines, it is open to U.S. citizens and
permanent residents only. For the purposes of Deadline: All application materials must be
this program an undergraduate student is a stu- postmarked or electronically submitted no later
dent who is enrolled in a degree program (part- than February 28, 2003.
time or full-time) leading to a bachelor’s degree.
Students who are transferring from one institu- Women and minorities are especially encouraged
tion to another and are enrolled at neither institu- to apply.
tion during the intervening summer may partici- For further information please contact Paul
pate. College seniors graduating in 2003 are not Brault, 505-984-8800, extension 235, or
eligible for this program, nor are graduating high paul@santafe.edu.
school students who have not yet enrolled as
undergraduates.
Mathematical or computational skills or experi-
ence (particularly knowledge of the rudiments of
the Unix operating system and/or a programming
language such as C) are favorably considered.
S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3 31
SFI COMMUNITY LECTURES 2003
7January 29 March 19
Discounting, Karma, Avoiding Disasters in
and Finessing the Future Deterministic Universes
STEWART BRAND DANIEL DENNETT
Co-Founder, Global Business Network , the All Species Inventory and the Distinguished Arts and Sciences Professor, Professor of Philosophy, and
Long Bets Foundation; President, The Long Now Foundation (which is Director of the Center for Cognitive Studies, Tufts University; author of
building a 10,000-year Clock and Library). Darwin’s Dangerous Idea (1995), Kinds of Minds (1996), and
Brainchildren: A Collection of Essays 1984-1996 (1997)
Taking the future seriously usually means taking it fearfully. The fear
is customarily structured in two broad ways. One is discounting, A ubiquitous bad habit of thought is supposing that whatever is
which dilutes the effect of expected (but unspecifiable) losses. determined is inevitable. This simple mistake lies at the heart of
Another, karma (the law of cause and effect) dreads expected (but much of the anxiety about determinism (and the misbegotten fond-
unspecifiable) chains of consequences from present actions. Two ness for quantum theoretical “solutions” to the problems of free
common ways of coping include insurance, a way of monetizing will). These errors can be exposed with the help of several thought
both fears, and religious revelation, a way to escape both fears via experiments involving Conway’s Life (a computer game involving
an anticipated end-time (such as the promise of heaven or apoca- cellular automata theory) and chess-playing computers.
lypse).
However, there are other ways to take the future seriously. One, April 16
the use of multiple scenarios, can yield robust, adaptive strategies. Predicting Language
Another, lengthening the time frame engaged, converges other- Performance in Preschoolers:
wise divergent interests toward inevitable altruism. Finally, The Role of Infant Information
acknowledging that surprise upon surprise is structurally built in, Processing Abilities
helps bias systems toward perpetual learning.
APRIL A. BENASICH
February 16 The Center for Molecular & Behavioral Neuroscience, Rutgers University
Six Degrees: The Science of (Newark); Member, Santa Fe Institute Consortium for Increasing Human
a Connected Age Potential
DUNCAN WATTS A newborn is very different from a 12-, 24- or 36-month-old child as
Associate Professor, Department of Sociology, Columbia University; author regards both brain and behavior. Given that so many changes occur
of Small Worlds: The Dynamics of Networks Between Order and over a short period of time, infancy is a particularly informative time
Randomness (1999) and Six Degrees: The Science of the Connected Age. stet to study behaviors that may reflect the underlying development of
the brain. It is possible to follow the development of many abilities
Whether they bind computers, economies, or terrorist organiza- from their earliest appearance and to consider what impact experi-
tions, networks are everywhere in the real world; yet until recent- ence, both social and perceptual, might have on their emergence.
ly the fundamental nature of the networks themselves has Language is a particularly fascinating “emergent ability” that has
remained shrouded in mystery. But in the past few years, a new been of enduring research interest. Even after many years of study,
generation of research has commenced that is rapidly revealing the however, the neural underpinnings and fundamental processes
rules by which networks grow, the patterns they form, and the way that support optimal language acquisition are not fully known.
in which they drive collective behavior. Benasich will examine a fundamental skill that appears to be criti-
Starting from the “small world problem” from which the idea of six cal to the development of language—the ability to efficiently and
degrees was derived, Watts explains the science of networks and accurately process rapid sequential sounds. Such rapid auditory
its relevance to a range of problems, from epidemics of disease to processing (RAP) abilities can be measured to non-speech stimuli,
outbreaks of market madness, from individuals searching for such as tone doublets, or to early speech sounds, such as the con-
information to business firms surviving crisis and change, and from sonant-vowel pairs “ba” and “da.” Benasich’s work strongly sug-
the structure of personal relationships to the technological and gests that RAP in early infancy plays an important role in the facili-
social choices of entire societies. tation of speech processing and the growth of language across
early development in both normally developing children and chil-
dren at risk for language disorders.
32 S A N T A F E I N S T I T U T E B U L L E T I N • W I N T E R 2 0 0 3
May 5 October 29
The Future of Biological Women, Men, and the
Diversity in a Crowded World Evolution of Spatial
Navigation
LORD (ROBERT) MAY
Professor of Zoology, Oxford University; President, The Royal Society LUCIA JACOBS
Associate Professor of Psychology, University of California at Berkeley
Scientific advances of the past century have led to improvements
in most peoples’ lives, in both developed and developing worlds. An enduring mystery of animal behavior is the nature of true navi-
But increasingly we recognize that many of these benefits have gation—how an animal is able to home long distances over unchart-
not been produced in a sustainable way, particularly as human pop- ed territory. Another puzzle of spatial orientation is the difference
ulations continue to grow and the diversity and abundance of many between the nature of navigation and spatial memory in women
other species diminishes. What happens in the future to our world, and men. What is the relationship between these curious sex dif-
to us, and the creatures we share the world with, depends on the ferences and the nature of true navigation? A new model of the
actions we take now. neural basis of navigation, mediated by an important memory struc-
ture, the hippocampus, suggests that not only do females and
June 18 males use different frames of reference to navigate but that this dif-
Spacesuit: 21 Stories and ference has an ancient evolutionary history. Moreover, the differ-
Statements on Technology ence is evoked not only in spatial navigation but also in thought
and Design processes that are spatially encoded. For mice and men, therefore,
understanding a primitive cognitive universal such as spatial naviga-
NICHOLAS DE MONCHAUX tion may lead to a new understanding of abstract thought.
Architect and Assistant Professor of Design, University of Virginia; Recipient
of the 2002 Dinkeloo Prize from the Van Alen Institute and the American November 18, 19, and 20
Academy in Rome Tenth Annual Stanislaw Ulam Memorial Lecture Series:
The Coevolution of Organism
Why was the lunar spacesuit soft? In 1969, the costume worn by
and Environment
the Apollo astronauts on the surface of the moon consisted of 21
layers of different fabrics and materials, each with a distinct func- RICHARD C. LEWONTIN
tion. Many, if not all of these functions, could have been reduced Alexander Agassiz Research Professor, Museum of Comparative Zoology,
to one or two hard surfaces; indeed there were contemporary pro- Harvard University
posals for such designs, which were proved more efficient—yet
were not used. This lecture consists of 21 brief stories and state- The usual view of evolution is that organisms are “adapted” to
ments that together shape an understanding the aesthetic, cultur- their environments by natural selection. This view assumes that
al, scientific, and institutional parameters that shaped the Apollo the environment of an organism preexists and organisms are mold-
spacesuit. De Monchaux will discuss the lessons learned from the ed to fit into this already existent ecological “niche.” In fact, organ-
spacesuit’s journey to the moon in terms of the past, the continu- isms select, reorganize, alter, and destroy their environments as
ing changes in the body’s relationship to technology, and the cre- they evolve so that the environment and the organism are a coe-
ation of this new century’s culture, society, and designs. volving pair in which both are equally the causes and the effects of
the evolutionary process.
August 27
Where Mathematics Comes From Most talks take place on Wednesday evenings, beginning at 7:30.
No reservations are necessary, but seating is limited.
GEORGE LAKOFF Talks are generally held at the James A. Little Theater on the campus of
Professor of Linguistics, University of California at Berkeley the New Mexico School of the Deaf, 1060 Cerrillos Road, Santa Fe, or the
How can a finite mind comprehend infinity in all of its forms in St. Francis Auditorium at the Museum of Fine Arts on the plaza. Venues
mathematics? How can numbers and formulas express ideas? occasionally change. For information about the location of a particular talk,
Why does mathematics work in science? call (505) 984-8800 ext. 221. There is no admission charge.
The only mathematical ideas we can have are ideas the brain Please contact the Santa Fe Institute to arrange for sign language interpre-
allows. Like other abstract ideas, mathematical ideas arise via con- tation if necessary.
ceptual metaphor, a mechanism for adapting the brain’s sensory- The Santa Fe Institute’s community lectures are made possible by support
motor system to constitute abstract thought. Lakoff discusses from the Santa Fe community, and they are underwritten by Los Alamos
conceptual metaphors built into mathematical ideas, from arith- National Bank. For additional information on how you can help support the
metic to higher mathematics, and explores the cognitive theory of Public Lecture Series, please contact Laurie Innes at 505-984-8800 ext. 294,
mathematical ideas. or laurie@santafe.edu.
SANTA FE INSTITUTE NON-PROFIT
1399 HYDE PARK ROAD ORGANIZATION
SANTA FE, NEW MEXICO 87501 U.S. POSTAGE
U.S.A.
PAID
PERMIT NO. 49
LUBBOCK, TEXAS