We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

Not by Genes Alone: How Culture Transformed Human Evolution

Preface 1. Introduction: the problem of collective action 2. The prisoners' dilemma, chicken and other games in the provision of public goods 3. The two-person prisoners' dilemma supergame 4. The N-person prisoners' dilemma supergame 5. Altruism and superiority 6. The state 7. Epilogue: cooperation, the state and anarchy Annex Notes Bibliography Index.

The possibility of cooperation

Interaction ritual chains

This Review presents basic facts regarding the long-run evolution of income and wealth inequality in Europe and the United States. Income and wealth inequality was very high a century ago, particularly in Europe, but dropped dramatically in the first half of the 20th century. Income inequality has surged back in the United States since the 1970s so that the United States is much more unequal than Europe today. We discuss possible interpretations and lessons for the future.

Yen-Sheng Chiang

Papers

A mathematical model on the propagation of node attributes on a social network