Peyton YoungWikipedia open wikipedia design.
H. Peyton Young
|Born||March 9, 1945|
|Alma mater||North Shore Country Day School|
University of Michigan
|Known for||Evolutionary Game Theory |
Learning in Games
Applications of Game Theory to Finance
Fellow of the American Academy of Arts and Sciences
George Hallett Award, American Political Science Association
Fellow of the British Academy
Fellow of the Econometric Society
Lester R. Ford Award, Mathematical Association of America
|Fields||Economics, Game Theory, Finance|
|Institutions||London School of Economics|
University of Oxford
Nuffield College, Oxford
U.S. Department of the Treasury
|Doctoral advisor||Thomas Frederick Storer|
Hobart Peyton Young (born March 9, 1945) is an American game theorist and economist known for his contributions to evolutionary game theory and its application to the study of institutional and technological change, as well as the theory of learning in games. He is currently centennial professor at the London School of Economics, James Meade Professor of Economics at the University of Oxford, professorial fellow at Nuffield College Oxford, and research principal at the Office of Financial Research at the U.S. Department of the Treasury.
Peyton Young was named a fellow of the Econometric Society in 1995 and a fellow of the British Academy in 2007. He served as president of the Game Theory Society from 2006-08. He has published widely on learning in games, the evolution of social norms and institutions, cooperative game theory, bargaining and negotiation, taxation and cost allocation, political representation, voting procedures, and distributive justice.
Education and career
In 1966, he graduated cum laude in general studies from Harvard University. He completed a PhD in Mathematics at the University of Michigan in 1970, where he graduated with the Sumner B. Myers thesis prize for his work in combinatorial mathematics.
His first academic post was at the graduate school of the City University of New York as assistant professor and then associate professor, from 1971 to 1976. From 1976 to 1982, Young was research scholar and deputy chairman of the Systems and Decision Sciences Division at the Institute for Applied Systems Analysis, Austria. He was then appointed professor of Economics and Public Policy in the School of Public Affairs at the University of Maryland, College Park from 1992 to 1994. Young was Scott & Barbara Black Professor of Economics at the Johns Hopkins University from 1994, until moving to Oxford as James Meade Professor of Economics in 2007. He has been centennial professor at the London School of Economics since 2015 and remains a professorial fellow Of Nuffield College, Oxford.
The Kemeny-Young Method
The Kemeny–Young method is a voting system that uses preferential ballots and pairwise comparison counts to identify the most popular choices in an election. It is a Condorcet method because if there is a Condorcet winner, it will always be ranked as the most popular choice.
The Kemeny–Young method was developed by John Kemeny in 1959. Young and Levenglick (1978) showed that this method was the unique neutral method satisfying reinforcement and the Condorcet criterion. In other papers (Young 1986, 1988, 1995, 1997), Young adopted an epistemic approach to preference-aggregation: he supposed that there was an objectively 'correct', but unknown preference order over the alternatives, and voters receive noisy signals of this true preference order (cf. Condorcet's jury theorem). Using a simple probabilistic model for these noisy signals, Young showed that the Kemeny–Young method was the maximum likelihood estimator of the true preference order. Young further argues that Condorcet himself was aware of the Kemeny-Young rule and its maximum-likelihood interpretation, but was unable to clearly express his ideas.
Evolutionary game theory
Conventional concepts of dynamic stability, including the evolutionarily stable strategy concept, identify states from which small once-off deviations are self-correcting. These stability concepts are not appropriate for analyzing social and economic systems which are constantly perturbed by idiosyncratic behavior and mistakes, and individual and aggregate shocks to payoffs. Building upon Freidlin and Wentzell's (1984) theory of large deviations for continuous time-processes, Dean Foster and Peyton Young (1990) developed the more powerful concept of stochastic stability: "The stochastically stable set [SSS] is the set of states such that, in the long run, it is nearly certain that the system lies within every open set containing S as the noise tends slowly to zero" [p. 221]. This solution concept created a major impact in economics and game theory after Young (1993) developed a more tractable version of the theory for general finite-state Markov chains. A state is stochastically stable if it attracts positive weight in the stationary distribution of the Markov chain. Young develops powerful graph-theoretic tools for identifying the stochastically stable states.
In an influential book, Individual Strategy and Social Structure, Young provides a clear and compact exposition of the major results in the field of stochastic evolutionary game theory, which he pioneered. He introduces his model of social interactions called 'adaptive play.' Agents are randomly selected from a large population to play a fixed game. They choose a myopic best response, based upon a random sample of past plays of the game. The evolution of the (bounded) history of play is described by a finite Markov chain. Idiosyncratic behavior or mistakes constantly perturb the process, so that every state is accessible from every other. This means that the Markov chain is ergodic, so there is a unique stationary distribution which characterizes the long-run behavior of the process. Recent work by Young and coauthors finds that evolutionary dynamics of this and other kinds can transit rapidly to scholastically stable equilibria from locally stable ones, when perturbations are small but nonvanishing (Arieli and Young 2016, Kreindler and Young 2013, Kreindler and Young 2014).
The theory is used to show that in 2x2 coordination games, the risk-dominant equilibrium will be played virtually all the time, as time goes to infinity. It also yields a formal proof of Thomas Schelling's (1971) result that residential segregation emerges at the social level even if no individual prefers to be segregated. In addition, the theory "demonstrates how high-rationality solution concepts in game theory can emerge in a world populated by low-rationality agents" [p. 144]. In bargaining games, Young demonstrates that the Nash (1950) and Kalai-Smorodinsky (1975) bargaining solutions emerge from the decentralized actions of boundedly rational agents without common knowledge.
Learning in games
Whereas evolutionary game theory studies the behavior of large populations of agents, the theory of learning in games focuses on whether the actions of a small group of players end up conforming to some notion of equilibrium. This is a challenging problem, because social systems are self-referential: the act of learning changes the thing to be learned. There is a complex feedback between a player's beliefs, their actions and the actions of others, which makes the data-generating process exceedingly non-stationary. Young has made numerous contributions to this literature. Foster and Young (2001) demonstrate the failure of Bayesian learning rules to learn mixed equilibria in games of uncertain information. Foster and Young (2003) introduce a learning procedure in which players form hypotheses about their opponents' strategies, which they occasionally test against their opponents' past play. By backing off from rationality in this way, Foster and Young show that there are natural and robust learning procedures that lead to Nash equilibrium in general normal form games.
The recent literature on learning in games is elegantly reviewed in Young's 2004 book, Strategic Learning and its Limits.
In a series of papers, Young has applied the techniques of stochastic evolutionary game theory to the study of social norms (see Young 2015 for a review). The theory identifies four key features of norm dynamics.
(1) Persistence: once norms are in place, they persist for long periods of time despite changing external conditions.
(2) Tipping: when norms change, they do so suddenly. Deviations from an established norm may occur incrementally at first. Once a critical mass of deviators forms, however, the process tips and a new norm spreads rapidly through the population.
(3) Compression: norms imply that behavior (e.g. retirement ages, cropsharing contracts) exhibits a higher degree of conformity and lower responsiveness to economic conditions than predicted by standard economic models.
(4) Local conformity/global diversity: A norm is one of many possible equilibria. Compression implies that individuals who are closely connected conform fairly closely to a particular norm. At the same time, the presence of multiple equilibria implies that less closely connected individuals in the population could arrive at a very different norm.
These predictions are borne out in empirical work. Several regularities were uncovered in Young and Burke's (2001) study of cropsharing contracts in Illinois, which made use of detailed information on the terms of contracts on several thousand farms from different parts of the state. Firstly, there was considerable compression in the contract terms: 98% of all contracts involved 1/2-1/2, 2/5-3/5 or 1/3-2/3 splits. Secondly, when splitting the sample into farms from Northern and Southern Illinois, Young and Burke discovered a high degree of uniformity in contracts within each region, but significant variance across regions---evidence of the local conformity/global diversity effect. In Northern Illinois, the customary share was 1/2-1/2. In Southern Illinois, it was 1/3-2/3 or 2/5-3/5.
The Diffusion of Innovations
Young has also made significant applied contributions to understanding the diffusion of new ideas, technologies and practices in a population. The spread of particular social norms can be analyzed within the same framework. In the course of several papers (Young 2003, Young 2011, Kreindler and Young 2014), Young has showed how the topology of a social network affects the rate and nature of diffusion under particular adoption rules at the individual level.
In an influential 2009 paper, Young turned attention to the diffusion dynamics that can result from different adoption rules in a well-mixed population. In particular, he distinguished between three different classes of diffusion model:
(1) Contagion: Individuals adopt an innovation (a new idea, product or practice) following contact with existing adopters.
(2) Social Influence: Individuals are likely to adopt an innovation when a critical mass of individuals in their group has adopted it.
(3) Social Leaning: Individuals observe the payoffs of adopters and adopt the innovation when these payoffs are sufficiently high.
The third adoption process is most closely related to optimizing behavior and thus standard approaches in economics. The first two processes are, however, the ones focused on by the vast sociological and marketing literature on the subject.
Young characterized the mean dynamic of each of these processes under general forms of heterogeneity in individual beliefs and preferences. While each of the dynamics yields a familiar S-shaped adoption curve, Young showed how the underlying adoption process can be inferred from the aggregate adoption curve. It turns out that each process leaves a distinct footprint. Turning to data on hybrid corn adoption in the United States, Young presented evidence of superexponential acceleration in the early stages of adoption, a hallmark of social learning.
Young (1985) has contributed an axiomatization of the Shapley value. It is regarded as a key piece for understanding the relationship between the marginality principle and the Shapley value. Young shows that the Shapley value is the only symmetric and efficient solution concept that is solely computed from a player's marginal contributions in a cooperative game. Consequently, the Shapley value is the only efficient and symmetric solution that satisfies monotonicity which requires that whenever a player's contribution to all coalitions weakly increases, then this player's allocation should also weakly increase. This justifies the Shapley value as the measure of a player's productivity in a cooperative game and makes it particularly appealing for cost allocation models.
References and Selected papers
- J. Kemeny, "Mathematics without numbers", Daedalus, 88 (1959), 577-591.
- H. P. Young and A. Levenglick, "A Consistent Extension of Condorcet's Election Principle", SIAM Journal on Applied Mathematics 35, no. 2 (1978), 285–300.
- H. P. Young, "Optimal ranking and choice from pairwise comparisons", in Information pooling and group decision making edited by B. Grofman and G. Owen (1986), JAI Press, 113-122.
- H.P Young, "Monotonic solutions of cooperative games", International Journal of Game Theory, 14, No. 2 (1985), 65-72.
- H. P. Young, "Condorcet's Theory of Voting", American Political Science Review 82, no. 2 (1988), 1231-1244.
- D. Foster and H.P Young, "Stochastic Evolutionary Game Dynamics", Theoretical Population Biology, 38 (1990), 219-232.
- H.P Young, "The Evolution of Conventions", Econometrica, 61 (1993), 57-84.
- H.P Young, "An Evolutionary Model of Bargaining", Journal of Economic Theory, 59 (1993), 145-168.
- H. P. Young, "Optimal Voting Rules", Journal of Economic Perspectives 9, no.1 (1995), 51-64.
- H. P. Young, "Group choice and individual judgements", Chapter 9 of Perspectives on public choice: a handbook, edited by Dennis Mueller (1997) Cambridge UP., pp. 181–200.
- D. Foster and H.P Young, "On the Impossibility of Predicting the Behavior of Rational Agents", Proceedings of the National Academy of Sciences of the USA, 98, no. 22 (2001), 12848-12853.
- H.P Young and M.A. Burke, "Competition and Custom in Economic Contracts: A Case Study of Illinois Agriculture", American Economic Review, 91 (2001), 559-573.
- D. Foster and H.P Young, "Learning, Hypothesis Testing, and Nash Equilibrium", Games and Economic Behavior, 45 (2003), 73-96.
- H.P Young, "The Diffusion of Innovations in Social Networks” in The Economy as a Complex Evolving System, vol. III, Lawrence E. Blume and Steven N. Durlauf, eds. Oxford University Press, (2003).
- H.P Young, "Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence and Social Learning", American Economic Review, 99 (2009), 1899–1924.
- H.P Young, "Learning by Trial and Error", Games and Economic Behavior, 65 (2009), 626-643.
- D. Foster and H.P Young, "Gaming Performance Fees by Portfolio Managers", Quarterly Journal of Economics, 125 (2010), 1435-1458.
- H.P Young, "The Dynamics of Social Innovation”, Proceedings of the National Academy of Sciences, 108, No. 4 (2011), 21285-21291.
- B.S.R. Pradelski and H.P Young, "Learning Efficient Nash Equilibria in Distributed Systems", Games and Economic Behavior, 75 (2012), 882-897.
- G. Kreindler and H.P Young, "Fast Convergence in Evolutionary Equilibrium Selection", Games and Economic Behavior, 80 (2013), 39-67.
- G. Kreindler and H.P Young, "Rapid Innovation Diffusion in Social Networks", Proceedings of the National Academy of Sciences, 111 Suppl 3 (2014), 10881-10888.
- H.P Young, "The Evolution of Social Norms", Annual Review of Economics, 7 (2015), 359–87.
- I. Arieli and H.P Young, "Stochastic Learning Dynamics and Speed of Convergence in Population Games", Econometrica, 84 (2016), 627-676.
- H. Peyton Young (2004). Strategic Learning and Its Limits. Oxford UK: Oxford University Press. Contents and introduction.
- _____ (2001). Fair Representation, 2nd edition (with M. L. Balinski). Washington, D. C.: The Brookings Institution. Contents and introduction.
- _____ (1998). Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton, NJ: Princeton University Press. Contents and introduction.
- _____ (1994). Equity: In Theory and Practice. Princeton NJ: Princeton University Press. Contents and introduction.
- Geoffroy De Clippel Roberto Serrano (2008). "Marginal Contributions and Externalities in the Value". Econometrica. 76 (6): 1413–1436. CiteSeerX 10.1.1.388.1120. doi:10.3982/ECTA7224.
- Casajus, André; Huettner, Frank (2014). "Weakly monotonic solutions for cooperative games". Journal of Economic Theory. 154: 162–172. doi:10.1016/j.jet.2014.09.004.
- Nagarajan, Mahesh; Sošić, Greys (2008). "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions". European Journal of Operational Research. 187 (3): 719–745. doi:10.1016/j.ejor.2006.05.045. ISSN 0377-2217.