In species capable of learning, including our own, individuals can modify their behavior by some adaptive process. Important classes of behavior - mating, predation, coalitions, trade, signaling, and division of labor - involve interactions between individuals. The agents involved learn two things: with whom to interact and how to act. That is to say that adaptive dynamics operates both on structure and strategy.

It Is Of Man That I Have To Speak; And The Question I Am Investigating Shows Me That It Is To Men That I Must Address Myself: For Questions Of This Sort Are Not ...

Brian Skyrms, author of the successful Evolution of the Social Contract has written a sequel. The book is a study of ideas of cooperation and collective action. The point of departure is a prototypical story found in Rousseau's A Discourse on Inequality. Rousseau contrasts the pay-off of hunting hare where the risk of non-cooperation is small but the reward is equally small, against the pay-off of hunting the stag where maximum cooperation is required but where the reward is so much (...) greater. Thus, rational agents are pulled in one direction by considerations of risk and in another by considerations of mutual benefit. Written with Skyrms's characteristic clarity and verve, this intriguing book will be eagerly sought out by students and professionals in philosophy, political science, economics, sociology and evolutionary biology. (shrink)

We introduce a dynamic model for evolutionary games played on a network where strategy changes are correlated according to degree of influence between players. Unlike the notion of stochastic stability, which assumes mutations are stochastically independent and identically distributed, our framework allows for the possibility that agents correlate their strategies with the strategies of those they trust, or those who have influence over them. We show that the dynamical properties of evolutionary games, where such influence neighborhoods appear, differ dramatically from (...) those where all mutations are stochastically independent, and establish some elementary convergence results relevant for the evolution of social institutions. (shrink)

We investigate a simple stochastic model of social network formation by the process of reinforcement learning with discounting of the past. In the limit, for any value of the discounting parameter, small, stable cliques are formed. However, the time it takes to reach the limiting state in which cliques have formed is very sensitive to the discounting parameter. Depending on this value, the limiting result may or may not be a good predictor for realistic observation times.

Recent years have seen increased interest in the question of whether it is possible to provide an evolutionary game-theoretic explanation for certain kinds of social norms. I sketch a proof of a general representation theorem for a large class of evolutionary game-theoretic models played on a social network, in hope that this will contribute to a greater understanding of the long-term evolutionary dynamics of such models, and hence the evolution of social norms.

This contribution is part of the special series of Inaugural Articles by members of the National Academy of Sciences elected on April 27, 1999.