Showing posts with label game theory. Show all posts
Showing posts with label game theory. Show all posts

Monday, 2 December 2013

Game Theory: Too Much and Too Little?

 

 
 
 
 
 
 
 
 
 
In introducing game theory (in chapters 7-9), MWG build upon the theory of rational choice by individual agents, developed previously in the book to attempt to analyze (describe, explain, and even predict?) the interactions of such agents as well as the outcomes to which they give rise.   In previous chapters, MWG discuss interactions only in the form of the arms-length interactions of numerous firms and consumers in specific markets (e.g. under  ‘perfect competition’, in chapters 3 and 5).
Non-cooperative game theory is presented as the presumed default theory, if not the authoritative one, for the understanding of interpersonal interactions (including consideration of how cooperation may emerge even in the presence of self-seeking behavior and the absence of an ability to make binding agreements[1], with a game formally defined as a situation in which a number of individuals interact in a setting of strategic interdependence[2]).  The chapters are devoted to a consideration of what might be called the internal discourse of game theory, in particular various ‘refinements’ of the concept of equilibrium which are deemed to add explanatory force.  Thus, the chapters proceed from a consideration of the iterated elimination of dominated strategies, to those of Nash equilibrium, subgame perfect equilibrium, trembling hand perfect equilibrium, perfect Bayesian equilibrium and so forth (how hard it is to tell pianissimo from crescendo!).
After having encountered this battery of concepts -- supported by an entire symbolic armamentarium and buttressed by suitably general existence proofs -- and having learnt to apply them by doing a sufficient number of exercises, the student is left suitably impressed by the technical sophistication of game theory and eager to apply its insights in the world.  However, what has she really learnt?  An ‘external’ critic, willing to raise issues outside of the established frame, might introduce the following issues:
The Ultra-Calculating Conception of the Strategic Actor: Uses and Abuses
As we know the model of the homo economicus foregrounded in the textbook portrays individuals as actors seeking to maximize utility (often interpreted in a narrowly self-interested manner) or profits.  The text explicitly identifies “rationality” with the possession of complete and acyclical preferences, which it takes to be the foundation of such maximization.  Shaikh (2012) uses the term of “hyperrationality” to distinguish this concept of rationality in economics from a more general notion that actions and opinions should be based on reason (a broader view of rationality, as having good reasons to do what it is that one does, which we have also associated with Amartya Sen).  However, the agent of game theory, perhaps more than any other agent encountered so far in the textbook, is one who is assumed to be not merely “rational” (indeed hyperrational, in the sense of Shaikh) but to be so in an even more restrictive sense which we refer to as being “ultra-calculating”. The ultra-calculating agent is assumed to be heroically forward looking (anticipating all possible combinations of actions and resulting future states), to engage in elephantine record keeping (recalling all previously known actions and states of the game), and to have unrestricted and costless computational capabilities.  Further, an ultra-calculating rational agent will also assume that every other player is engaged in the same calculations, benefiting from the same computational capabilities.  Agents possessing such an expansive ‘algorithmic’ capability entails that they can, inter alia:
  • Build complex scenarios consisting of multiple layers (for instance, by identifying possible responses to possible responses to possible responses to their actions in order to a form a ‘complete contingent plan’ or strategy; a bedrock of game theoretic reasoning), as well as
  • Form complex conjectures about the beliefs that agents hold about one another (exemplified by the assumption called common knowledge -- regarding indefinitely iterated alternating layers of belief about one another’s propensity to act “rationally” -- in order to identify certain strategies as unlikely to be played or to altogether exclude them).
There are many examples of conclusions that appear to depend on such assumptions concerning the presence of shared information and behavioral propensities (including the capacity to engage in heroic feats of calculation).  These include the successive deletion of strictly dominated strategies or processes of backward induction as illustrated, for example, in the centipede game (treated in MWG on pp 281-282, Example 9.B.5).  An example of this kind lends itself to ambivalent interpretation.  On the one hand, it demonstrates the virtuoso technical prowess of game-theoretical analysis through its ability to reach theoretical conclusions based on specific assumptions. On the other hand, it can also be viewed as a reductio ad absurdum -- showing the implausibility of a certain view of strategic interaction rather than the ability of game theory to suggest a determinate and plausible outcome.  In the centipede game specifically, this result in striking: there is a unique subgame-perfect Nash equilibrium in which both players cut the game short, each earning only $1 as a result, when they might instead get $100 dollars by continuing it.  Is this unique Nash equilibrium a reasonable prediction of what real players might play?  Empirical studies[3] show that it is actually rarely observed, and that some level of cooperation is evidenced in the game when it is played.  Similarly, there is evidence of cooperative behavior in finitely repeated prisoners’ games where standard reasoning determines it could not arise.  If backward induction suggests that rational players will ‘defect’ at the first chance they have to do so in the centipede game, or that no ‘rational’ self-interested prisoner would do anything other than betray the other in the last round (and therefore in every round) of a finitely repeated prisoner’s dilemma, how do we explain that cooperation seems to emerge even in these very scenarios?
Escaping Unrealism: Between Scylla and Charybdis
There are two ways of addressing the embarrassment of unrealism.  The first approach is to adopt still greater unrealism in the description of the setting but in such a way as to engineer the required result -- while maintaining the premise of the ultra-calculating approach to rationality.  For instance, one can assume that the game is infinitely repeated, thus creating the possibility that strategies involving retaliation for non-cooperative behavior can be used to sustain cooperation (or more precisely, its behavioral equivalent, since it is typically supposed that individuals are motivated only by self-seeking considerations).  Although this approach generates more realistic empirical consequences it does so by making the description of the setting even less realistic.
The second approach is to adopt greater realism in the description of human agency (i.e. relaxing the premise of an ultra-calculating agent) while maintaining the formal description of the setting.  For instance, one may allow for the possibility that individuals are motivated by considerations of fairness, or by adherence to social norms, or allow for more extended conceptions of rationality (such as those involving Smithian enlightened self-interest or Kantian regard for moral law -- discussed further below) as a way of directly introducing the foundations of cooperative behavior.  Dropping the assumption of common knowledge, and introducing uncertainty in the mind of at least one player about the ‘rationality’ of other players, may lead to accounts of the process of learning in which agents develop knowledge about each others’ actions and beliefs over time (See e.g. Bicchieri 1993) leading to strategies different from those which would otherwise be chosen.  
While both approaches can appear to rescue the initial framework from its fatal incapacity to generate plausible conclusions, the latter is decidedly more attractive, as it does away with an assumption (the ultra-calculating approach) that is patently inconsistent with knowledge of ourselves and of others.
Distinct from the problem of the ultra-calculating approach generating determinate but unconvincing results is that of its generating insufficiently determinate results.   We can consider, for example, the introduction (in relation to MWG’s discussion of the centipede game on p282) of the concept of trembling-hand perfect Nash equilibrium in order to exclude strategies which would not be played if one’s opponent were to make small mistakes or act in a fashion which was ‘slightly’ irrational.  Embracing the possibility of departures from ultra-calculating rationality becomes here a tool for narrowing the range of predicted outcomes.
The extraordinary range of equilibria which is a generic feature of many games (captured for instance in a specific context by the ‘folk theorem’ accommodating for a wide range of possible behavior, see MWG p404[4]), as well as the lack of robustness of the predicted outcomes of games to the way in which the strategic interaction is characterized (an example is provided by the radically different outcomes encountered when inter-firm competition is characterized in terms of quantity-based Cournot competition or price-based Bertrand competition) are among the features which have dispatched the idea that game theory could have very much predictive content.  If one can predict (almost) anything then one has predicted nothing.
We can also think of instances in which computational complexity might render the prescribed strategy (even if theoretically computable) completely irrelevant as a practical matter. For instance, if the game of chess is treated as finite (ending if a specified number of moves of a given type occur[5]) it possesses a ‘solution’ in the sense that there exists a (weakly) dominant strategy which necessarily leads to a win or a draw (i.e. either white can force a win or a draw, black can force a win or a draw, or both sides can force a draw – see Aumann (1989), Eichberger (1993), or Hart (1992)). This is a consequence of the proposition described in MWG as Zermelo’s theorem[6] (Prop. 9.B.1 on p272): every finite game of perfect information has a pure strategy Nash equilibrium that can be derived through backward induction.  The fact that in chess such a strategy has neither been found nor is likely to be found, even with the aid of the most powerful of computers (which, of course, is exactly what makes the game exciting and worth playing), seems to provide sufficient evidence that the ultra-calculating approach is not a good assumption.  It is perhaps unsurprising that the world’s best chess players spend much of their effort on psychic preparations or on efforts to undermine the psychic state of their opponent, and that chess is often thought of as involving a heavy element of intuition which cannot be reduced to brute-force computation (see e.g., here).  The surprising conclusion that at least one player in chess has a (weakly) dominant strategy is not especially useful in description, explanation, prediction or prescription.   Analogously, in less deterministic contexts than chess, the choice of heuristic decision-making rules (as opposed to the use of computational methods) may be crucial to describing and explaining the choices of actors (and perhaps even to prescribing for them)[7].
Aside from the implausibility of the conception of the agent as a relentless calculating machine, the narrowness of the conception of the agent’s motivations proves another severe limitation.  In game theory, the agent is generally assumed to be motivated only by the payoffs realized in the game.  If the agent is instead assumed to give any importance at all to moral or expressive concerns relating to the nature of an action (e.g. on whether it is compatible with a certain sense of integrity or personal identity) rather than focusing exclusively upon the outcome to which it gives rise, this can lead to a very different analysis (see e.g. Rabin (1994)).   It is often possible to interpret whatever a person appears to be maximizing as that person’s goal (not always:  As Sen’s work on menu dependence (Sen 1997, 2002b) has shown, some very reasonable behaviors, and in particular that of acting in accordance with social norms, may not even be compatible with the maximization of a utility function, as it may violate WARP, a necessary condition for such maximization).  However, there appears to be little explanatory value to such an approach. Sen (1987, 2002a) undertakes a tripartite classification of the aspects of behavior attributed to the utility maximizing homo economicus (self-centered welfare, self-welfare goals, and self-goal choice). Relaxing any of these behavioral assumptions, or characterizing them in specific ways, may lead to very different conclusions as to what is to be expected in situations of strategic interdependence.  Ultimately, a substantive diagnosis of what specific elements of reasoning, psychology and environment guide an individual’s actions is likely to be needed to generate a contentful explanation (on which see also Sen (1977)).
Importantly, individuals may adhere to social norms (which may lead to some recognition being given to other people’s goals, or simply to acting in accordance with relevant contextual requirements).  Norms of honesty, promise keeping, and reciprocity, to name just a few, play a critical role in social dynamics.  Although there has been a literature attempting to show how the emergence of norms as a result of repetitive social interactions could lend itself to a game-theoretical account[8], there are strong reasons to cast doubt on the ultimate explanatory value of an approach in which norms are viewed as the extended consequence of goal-seeking instrumental behavior (see e.g. Elster (1989, 2009)).  Whatever the origins of such norms, if individuals (at least some) act in accordance with them, social interactions and outcomes will be influenced accordingly, as recognized in the game theoretic literature on co-ordination games, as well as on the impact of some players choosing "irrational" out-of-equilibirum play.  Moreover, social norms may be activated in sophisticated ways that are contingent on the behavior and orientations of others, as well as on the nature of available strategies and payoffs, and failing to take account of their empirical salience can led to consequent errors in explanation and prediction (i.e. in the very 'heartand' of game theory's claims to relevance: see e.g. Bicchieri (2006), Bowles and Gintis (2013) and Ostrom (1990)).
In the social context, the presence of such procedural considerations can lead to outcomes which differ greatly from those conventionally highlighted in game theory, and as noted above, shed light on the dynamics of cooperative behavior.  To take an obvious and insufficiently recognized example, we may consider a version of the prisoner’s dilemma that involves actions with a symmetric private cost and public benefit (such as not littering).  Whereas the prisoner’s dilemma in its conventional rendition involves the seemingly inescapable conclusion that all agents will ‘defect’ if they are ‘rational’, one may predict that they will act in a fashion which is exactly the contrary if the agents are assumed instead to be Kantians following the categorical imperative (doing as they would will others to do if they were all to act in accordance with a universal law). Do economists really wish to argue that Kant’s conception of the agent is one that is insufficiently rational?   One can have good reasons to do what one does without acting in a fashion that is narrowly instrumental.  In particular, acting in accordance with procedural moral criteria may be viewed as perfectly reasonable (Sen (1987); on the lengthy history of such arguments see also Tuck (2008)).
Finally, the agent of game theory also has a ‘hard self’. She is a sovereign who has an unambiguous idea of her payoffs, as well as possible choice, and pursues these relentlessly (as already noted).  In fact, various traditions in social ‘science’ recognize that agents are often susceptible to formation by social processes, and by small and large manipulations by others (which may or may not be intentional) that shape their identities, self-understandings and perceived interests.  The work of scholars concerned with power [see e.g., from diverse perspectives, Bourdieu (1984), Butler (1997), Fanon (1952), Foucault (1977, 2009), Godelier (1986), Hegel (1807, 1977), Lukes (2005), Said (1993) and Sen (1990)] gives an idea of some of the difficulties that may be encountered if a game theoretic framework is applied to situations in which agents can be influenced to arrive at beliefs and perceived interests, through the effects of a dominating force or power structure that may be diffuse and may incorporate subtle methods such as influencing self-understanding.  The actions available to dominant actors may include such possibilities as to influence the perceived payoffs or permissible strategies of others.   More generally, even without appeal to the role of power, the self-understandings of agents, including their preferences, may be endogenous to the play of the game (see e.g. Piore (1995)).  In such situations, identifying an agent’s interests in terms of payoffs may not be straightforward, but more pertinently still, neglecting the presence of such modes of interaction may lead to a portrayal of the game which is incorrect in terms of its description and therefore risks inaccuracy in explanation and in prediction.
Game Theory 2.0? Prolegomenon
The historical program of game theory might be thought to have been underpinned by at least three components: the predictive, the prescriptive, and the explanatory.  The predictive motivation involved the idea that game theory could provide an account of the actions and outcomes likely to emerge in situations of strategic interdependence.  The prescriptive motivation involved the idea that game theory could provide a guide to how to act if one sought to bring about certain outcomes (see Mirowski 2002 for discussion of the links between game theory and national security concerns, and in particular the role played by the RAND Corporation and the Cowles Commission in the elaboration of game theory during the Cold War).  The explanatory motivation (perhaps the least explicitly articulated) involved the idea that game theory could provide a repertoire of concepts through which one could understand strategic interactions.
How well has game theory done in each of these respects? We have already recognized the fact that game theory generated an ‘embarrassment of riches’ in the form of too many equilibria.  Perhaps this helps to explain why game theory, which was a booming field within economics (and in particular in economic theory) in the 1970s and 1980s, replacing general equilibrium theory (after its own encounter with an embarrassment of riches, in the form of the Sonnenschein-Mantel-Debreu results) as the place where promising young economic theorists went to prove themselves, has entered its own disciplinary desuetude (if jobs and monies are any indication).
If game theory has done better as a prescriptive body, it is not because success in prediction has enabled prescription (since there has been little such success) but because of the link between prescription and explanation, and the much greater success of game theory in the latter.  Where game theory has succeeded most is in providing a repertoire of concepts that can be used to describe the dynamics of strategic interactions, when applied in conjunction with empirical judgment concerning the relevance of the concepts to specific cases.  Such description has in turn provided the basis of more incisive approaches to explanation of observed actions and outcomes, as well as to prescription.  Whereas prediction demands a high degree of ex ante determinacy, the use of game theoretic concepts in these other respects does not, replying only on ex ante and ex post usefulness of the concepts developed in order to make sense of a messy world.  To the extent there are empirical regularities which deployments of game theoretic concepts can illuminate, these are, even if useful to recognize, of a rather non-specific kind (such as the idea that collective action might be harder to achieve when there are larger numbers of agents, on which see Olson (1965)).  This is the relevance that game theory finds in industrial economics, in business strategy, geopolitical analyses and other fields.[9]  In applied problems (from understanding macroeconomic coordination of countries to entry deterrence in oligopolies) the language of game theory has proved a valuable aid to interpretation.  Where the use of game theory has also, recently, been applied in institutional design, for instance in the design of auctions or in matching algorithms (see here), this is not so much because of its predictive usefulness as because of the theoretical surety it provides that outcomes with specific desired properties (such as generating allocations which cannot be improved upon through further trade, or being difficult to manipulate through means such as the strategic reporting of preferences) can be achieved.  However, human beings are ingenious at stepping outside of a specified frame and finding entirely unanticipated methods of making things work to their advantage -- reshaping ostensibly well-defined strategies and payoffs and not merely recognizing or respecting them.[10]  For this reason, the confidence that game theory provides general principles for institutional design may not be wholly merited.
In the end, game theory has provided us a vocabulary, with a richer range of concepts than had previously been available (we have not discussed all of these concepts above; for instance those appearing in evolutionary game theory, which have a distinct conceptual foundation insofar as they may not rely on intentionality at all, and which incidentally find no mention in MWG).  If this is a triumph -- and it is, insofar as game theory involves genuine intellectual achievements, including the development of certain non-obvious concepts -- it is a smaller one than had been hoped for.  It also carries its own dangers.  In particular, our means of understanding interpersonal relations may privilege, or even become limited to, the game-theoretic repertoire.  Can we escape the tyranny of such formalism (“throw away the ladder”[11]) while deriving whatever insights it may help us to arrive at?
We are left with the following questions. What is the role of empirical investigation concerning specific contexts of strategic interaction and the attitudes as well as outcomes that prevail within them? Can a game (e.g. inter-firm competition) ever be discussed without reference to the meta-games in which it is embedded (e.g. larger institutional context of market, law, government and society) and the possibility of reshaping the meta-game as a way of influencing the outcome of the game? What role do understandings of the structures and mechanisms through which social identities, preferences and perceived interests are shaped, and the way in which these are in turn shaped by intentional and unintentional action, play in the analysis of the dynamics of interdependence?  What is the relation between the dynamics of the multiple self[12] (the complex agent containing within herself distinct ideas of permissible strategies and relative payoffs) and the dynamics of multiple selves (interaction between persons)?  What about non-equilibrium reasoning, which describes processes by which people react to one another instead of insisting on identifying states defined by mutually compatible reactions?  [Is the cascade of actions undertaken by lemmings an ‘equilibrium’? Is this an abstruse example or does it apply to such phenomena as the formation and collapsing of asset bubbles?]  Can insights that are not easy to formulate within the existing framework of game theory still find a place in the analysis of situations of strategic interdependence? Is a broader integrated perspective possible in which game theory is treated as one tool of social enquiry rather than the key? What would this imply about the appropriate relation between economics and adjoining disciplines such as sociology and psychology?
Although MWG provides a faithful introduction to game theory, it does so along decidedly conventional, and even complacent lines.  The authors cannot be wholly faulted for this, as there is not very much by way of a developed alternative body of theory expressly concerned with strategic interactions.[13]  Who will create it?
References
Aumann, R. J. (1989). Lectures on Game Theory. Boulder, CO: Westview
Bicchieri, C. (1993). Rationality and Coordination. Cambridge, Cambridge University Press. Second Edition, 1996.
Bicchieri, C. (2006). The Grammar of Society: The Nature and Dynamics of Social Norms. Cambridge: Cambridge University Press.
Bourdieu, P. (1984). Distinction: A Social Critique of the Judgment of Taste, Cambridge, MA: Harvard University Press.
Bowles, S. and H. Gintis (2013). A Cooperative Species: Human Reciprocity and its Evolution. Prineton: Princeton University Press.
Butler, J. (1997). The Psychic Life of Power: Theories in Subjection. Stanford University Press.
Dixit, A. and Nalebuff, B. (1991). Thinking Strategically: The Competitive Edge in Business, Politics and Everyday Life. New York: W W Norton.
Dixit, A. and Nalebuff, B. (2008). The Art of Strategy: A Game Theorist's Guide to Success in Business and Life. New York: W W Norton.
Eichberger, J. (1993). Game Theory for Economists, San Diego: Academic Press.
Elster, J. (1987). ed. The Multiple Self.  Cambridge: Cambridge University Press.
Elster, J. (1989). “Social Norms and Economic Theory”, Journal of Economic Perspectives, Vol. 3, No. 4. Available on: http://www.jstor.org/stable/1942912
Elster, J. (2009). “Norms”, in Oxford Handbook of Analytical Sociology, New York: Oxford University Press. Available in draft form on urrutiaelejalde.org/files/2012/01/elster.pdf‎.
Fanon, F.  (1952). Black Skin, White Masks (1967 translation by Charles Lam Markmann). New York: Grove Press.
Foucault, M. (1977). Discipline and Punish: The Birth of the Prison (translation by Alan Sheridan), New York: Random House (second edition 1995).
Foucault, M. (2009). Security, Territory, Population: Lectures at the Collège de France 1977—1978, New York: Picador.
Gigerenzer, G. (2010).  Rationality for Mortals: How People Cope with Uncertainty.  New York: Oxford University Press.
Godelier, M. (1986). The Making of Great Men. Male Domination and Power among the New Guinea Baruya. Cambridge University Press.
Hargreaves-Heap, S. and Varoufakis, Y. (2004). Game Theory: A Critical Introduction. London: Routledge.
Hart, S. (1992). Games in Extensive and Strategic Forms, in Aumann, R. J., and Hart, S. (eds.), Handbook of Game Theory, Volume 1, Amsterdam, North-Holland.
Hegel, G.W.F. (1807, 1977). Phenomenology of Spirit.  Translated by A.V. Miller with analysis of the text and foreword by J.N. Findlay. Oxford: Clarendon Press.
Lukes, S. (2005). Power: A Radical View, New York: Macmillan (second Edition).
McKelvey, R. and Palfrey, T. (1992). “An experimental study of the centipede game”.  Econometrica 60 (4): 803–836.
Mirowski, P. (2002). Machine Dreams: Economics Becomes a Cyborg Science. New York: Cambridge University Press.
Nagel, R. and Tang, F. F. (1998). "An Experimental Study on the Centipede Game in Normal Form: An Investigation on Learning". Journal of Mathematical Psychology 42 (2–3): 356–384.
Nandy, A. (1983). The Intimate Enemy: Loss and Recovery of Self Under Colonialism. Delhi: Oxford University Press.
Olson, M. (1965). The Logic of Collective Action: Public Goods and the Theory of Groups, Cambridge: Harvard University Press, (second edition 1971).
Ostrom, E. (1990).  Governing the Commons:  The Evolution of Institutions for Collective Action, Cambridge: Cambridge University Press.
Piore, M. (1995).  Beyond Individualism. Cambridge, MA: Harvard University Press.
Rabin, M. (1993). “Incorporating Fairness into Game Theory and Economics”, American Economic Review 83: 1281-1302.
Rabin, M. (1994). 'Incorporating Behavioral Assumptions into Game Theory', in James Friedman (ed.), Problems of Coordination in Economic Activity, Norwell, MA: Kluwer Academic Publishers.
Said, E. (1993). Culture and Imperialism. New York: Knopf.
Schwalbe, U. and Walker, P. (2001), 'Zermelo and the Early History of Game Theory', Games and Economic Behavior, Vol. 34:123-137.
Sen, A. (1977). 'Rational Fools: A Critique of the Behavioral Foundations of Economic Theory'. Philosophy and Public Affairs, Volume  6, No. 4.
Sen, A. (1987). On Ethics and Economics, Basil Blackwell.  Welfare, Goals and Choices, pp. 80-88
Sen, A. (1990). “Gender and Cooperative Conflicts”, in Tinker, I. Persistent Inequalities. New York: Oxford University Press.
Sen, A. (1997). “Maximization and the Act of Choice”.  Econometrica,  65(4): 745-780.
Sen, A. (2002a). “Goals, Commitment and Identity” in Rationality and Freedom, Cambridge: Harvard University Press.
Sen, A. (2002b). “Consistency of Choice”, in Rationality and Freedom. Cambridge: Harvard University Press.
Shaikh, A. (2012). “Rethinking Microeconomics: A Proposed Reconstruction”, Working Paper, The New School for Social Research.
Tuck, R. ( 2008 ).  Free Riding.  Cambridge, MA: Harvard University Press.
Zermelo, E. (1913). “Uber eine Anwendung der Mengenlehre auf die Theorie des Schachspiels”, Proc. Fifth Congress Mathematicians, (Cambridge 1912), Cambridge University Press 1913, 501-504.
Footnotes
[1] MWG, Part Two, p.218.
[2] MWG, Ch.7. p.219.
[3] See for example McKelvey and Palfrey (1992) and Nagel and Tang (1998).
[4] The folk theorem is introduced by MWG in the course of applying game theory to market power in Ch. 12.
[5] See e.g. http://en.wikipedia.org/wiki/Rules_of_chess . Note that a draw can be claimed, but need not be claimed, in such a circumstance.
[6] The theorem is named after mathematician Zermelo, who tried to analyze systematically (in an early article published in 1913) the question of whether there existed “winning positions” in chess, from which the other party could be unavoidably checkmated (Zermelo 1913). What is described as Zermelo’s theorem in MWG was not in fact established in Zermelo’s original article. For a modern translation of the original, and a thorough discussion of the subsequent misunderstandings of it, see Schwalbe and Walker (2001), available on www.math.harvard.edu/~elkies/FS23j.03/zermelo.pdf‎ .
[7] For exploration of this insight in the context of individual decision-making, see Gigerenzer (2010). 
[8] For references to views of social norms as equilibria of coordination games or products of evolutionary selection see e.g. http://plato.stanford.edu/entries/social-norms/.
[9] See for example Dixit and Nalebuff (1991, 2008), and others. 
[10] “Anything you can do, I can do meta”: A quip attributed to the late G.A. Cohen.
[12] See e.g., from very different points of view, Elster (1987) and Nandy (1983).
[13] For a critical perspective, however, see Hargreaves Heap, S. and Varoufakis, Y. (2004). 


Monday, 21 January 2013

John Forbes Nash, Jr.

From Wikipedia, the free encyclopedia
Jump to: navigation, search
John Forbes Nash, Jr.
Born June 13, 1928 (age 84)
Bluefield, West Virginia, U.S.
Residence United States
Nationality American
Fields Mathematics, Economics
Institutions Massachusetts Institute of Technology
Princeton University
Alma mater Princeton University,
Carnegie Institute of Technology
(now part of Carnegie Mellon University)
Doctoral advisor Albert W. Tucker
Known for Nash equilibrium
Nash embedding theorem
Algebraic geometry
Partial differential equations
Notable awards John von Neumann Theory Prize (1978), Nobel Memorial Prize in Economic Sciences (1994)
Spouse Alicia Lopez-Harrison de Lardé (m. 1957–1963; 2001–present)
John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial differential equations have provided insight into the forces that govern chance and events inside complex systems in daily life. His theories are used in market economics, computing, evolutionary biology, artificial intelligence, accounting, politics and military theory. Serving as a Senior Research Mathematician at Princeton University during the latter part of his life, he shared the 1994 Nobel Memorial Prize in Economic Sciences with game theorists Reinhard Selten and John Harsanyi.
Nash is the subject of the Hollywood movie A Beautiful Mind. The film, loosely based on the biography of the same name, focuses on Nash's mathematical genius and struggle with paranoid schizophrenia.[1][2]
In 2002, PBS produced a documentary about Nash titled A Brilliant Madness, which tells the story of a mathematical genius whose career was cut short by his descent into madness.
In his own words, he states,
I later spent times of the order of five to eight months in hospitals in New Jersey, always on an involuntary basis and always attempting a legal argument for release. And it did happen that when I had been long enough hospitalized that I would finally renounce delusional hypotheses and revert to thinking of myself as a human of more conventional circumstances and return to mathematical research. In these interludes of, as it were, enforced rationality, I did succeed in doing some respectable mathematical research. Thus there came about the research for "Le problème de Cauchy pour les équations différentielles d'un fluide général"; the idea that Prof. Hironaka called "the Nash blowing-up transformation"; and those of "Arc Structure of Singularities" and "Analyticity of Solutions of Implicit Function Problems with Analytic Data".
But after my return to the dream-like delusional hypotheses in the later 60's I became a person of delusionally influenced thinking but of relatively moderate behavior and thus tended to avoid hospitalization and the direct attention of psychiatrists.
Thus further time passed. Then gradually I began to intellectually reject some of the delusionally influenced lines of thinking which had been characteristic of my orientation. This began, most recognizably, with the rejection of politically oriented thinking as essentially a hopeless waste of intellectual effort.[3]

Contents

Early life and career

Nash was born on June 13, 1928, in Bluefield, West Virginia. His father, after whom he is named, was an electrical engineer for the Appalachian Electric Power Company. His mother, born Margaret Virginia Martin and known as Virginia, had been a schoolteacher before she married. Both parents pursued opportunities to supplement their son's education, providing him with encyclopedias and even allowing him to take advanced mathematics courses at a local college while still in high school. After attending Carnegie Institute of Technology (now Carnegie Mellon University) and graduating in 1948 with bachelor's and master's degrees in mathematics, he accepted a scholarship to Princeton University where he pursued his graduate studies in Mathematics.[3]

Post-graduate career

Nash's advisor and former Carnegie Tech professor R.J. Duffin wrote a letter of recommendation consisting of a single sentence: "This man is a genius."[4] Nash was accepted by Harvard University, but the chairman of the mathematics department of Princeton, Solomon Lefschetz, offered him the John S. Kennedy fellowship, which was enough to convince Nash that Harvard valued him less.[5] Thus he went to Princeton where he worked on his equilibrium theory. He earned a doctorate in 1950 with a 28-page dissertation on non-cooperative games.[6] The thesis, which was written under the supervision of Albert W. Tucker, contained the definition and properties of what would later be called the "Nash equilibrium". These studies led to four articles:
Nash did ground-breaking work in the area of real algebraic geometry:
His work in mathematics includes the Nash embedding theorem, which shows that any abstract Riemannian manifold can be isometrically realized as a submanifold of Euclidean space. He also made significant contributions to the theory of nonlinear parabolic partial differential equations and to singularity theory.
In the book A Beautiful Mind, author Sylvia Nasar explains that Nash was working on proving a theorem involving elliptic partial differential equations when, in 1956, he suffered a severe disappointment when he learned of an Italian mathematician, Ennio de Giorgi, who had published a proof just months before Nash achieved his proof. Each took different routes to get to their solutions. The two mathematicians met each other at the Courant Institute of Mathematical Sciences of New York University during the summer of 1956. It has been speculated that if only one of them had solved the problem, he would have been given the Fields Medal for the proof.[3]
In 2011, the National Security Agency declassified letters written by Nash in 1950s, in which he had proposed a new encryption-decryption machine.[8] The letters show that Nash had anticipated many concepts of modern cryptography, which are based on computational hardness.[9]

Personal life

In 1951, Nash went to the Massachusetts Institute of Technology as a C. L. E. Moore Instructor in the mathematics faculty. There, he met Alicia Lopez-Harrison de Lardé (born January 1, 1933), a physics student from El Salvador, whom he married in February 1957 at a Catholic ceremony, although Nash was an atheist.[10] She admitted Nash to a mental hospital in 1959 for schizophrenia; their son, John Charles Martin Nash, was born soon afterward, but remained nameless for a year because his mother felt that her husband should have a say in the name.
Nash and de Lardé divorced in 1963, though after his final hospital discharge in 1970 Nash lived in de Lardé's house. They were remarried in 2001.
Nash has been a longtime resident of West Windsor Township, New Jersey.[11]

Mental illness

Schizophrenia

Nash began to show signs of extreme paranoia and his wife later described his behavior as erratic, as he began speaking of characters like Charles Herman and William Parcher who were putting him in danger. Nash seemed to believe that all men who wore red ties were part of a communist conspiracy against him. Nash mailed letters to embassies in Washington, D.C., declaring that they were establishing a government.[12][13]
He was admitted to the McLean Hospital, April–May 1959, where he was diagnosed with paranoid schizophrenia. The clinical picture is dominated by relatively stable, often paranoid, fixed beliefs that are either false, over-imaginative or unrealistic, usually accompanied by experiences of seemingly real perception of something not actually present — particularly auditory and perceptional disturbances, a lack of motivation for life, and mild clinical depression.[14] Upon his release, Nash resigned from MIT, withdrew his pension, and went to Europe, unsuccessfully seeking political asylum in France and East Germany. He tried to renounce his U.S. citizenship. After a problematic stay in Paris and Geneva, he was arrested by the French police and deported back to the United States at the request of the U.S. government.
In 1961, Nash was committed to the New Jersey State Hospital at Trenton. Over the next nine years, he spent periods in psychiatric hospitals, where, aside from receiving antipsychotic medications, he was administered insulin shock therapy.[14][15][16]
Although he sometimes took prescribed medication, Nash later wrote that he only ever did so under pressure. After 1970, he was never committed to the hospital again and he refused any medication. According to Nash, the film A Beautiful Mind inaccurately implied that he was taking the new atypical antipsychotics during this period. He attributed the depiction to the screenwriter (whose mother, he notes, was a psychiatrist), who was worried about encouraging people with the disorder to stop taking their medication.[17] Others, however, have questioned whether the fabrication obscured a key question as to whether recovery from problems like Nash's can actually be hindered by such drugs,[18] and Nash has said they are overrated and that the adverse effects are not given enough consideration once someone is deemed mentally ill.[19][20][21] According to Sylvia Nasar, author of the book A Beautiful Mind, on which the movie was based, Nash recovered gradually with the passage of time. Encouraged by his then former wife, de Lardé, Nash worked in a communitarian setting where his eccentricities were accepted. De Lardé said of Nash, "it's just a question of living a quiet life".[13]

Nash in November 2006 at a game theory conference in Cologne.
Nash dates the start of what he terms "mental disturbances" to the early months of 1959 when his wife was pregnant. He has described a process of change "from scientific rationality of thinking into the delusional thinking characteristic of persons who are psychiatrically diagnosed as 'schizophrenic' or 'paranoid schizophrenic'"[22] including seeing himself as a messenger or having a special function in some way, and with supporters and opponents and hidden schemers, and a feeling of being persecuted, and looking for signs representing divine revelation.[23] Nash has suggested his delusional thinking was related to his unhappiness and his striving to feel important and be recognized, and to his characteristic way of thinking such that "I wouldn't have had good scientific ideas if I had thought more normally." He has said, "If I felt completely pressureless I don't think I would have gone in this pattern".[24] He does not see a categorical distinction between terms such as schizophrenia and bipolar disorder.[25] Nash reports that he did not hear voices until around 1964, later engaging in a process of rejecting them.[26] He reports that he was always taken to hospitals against his will, and only temporarily renounced his "dream-like delusional hypotheses" after being in a hospital long enough to decide to superficially conform - to behave normally or to experience "enforced rationality". Only gradually on his own did he "intellectually reject" some of the "delusionally influenced" and "politically oriented" thinking as a waste of effort. However, by 1995, although he was "thinking rationally again in the style that is characteristic of scientists," he says he also felt more limited.[22][27]

Recognition and later career

At Princeton, campus legend Nash became "The Phantom of Fine Hall" (Princeton's mathematics center), a shadowy figure who would scribble arcane equations on blackboards in the middle of the night. The legend appears in a work of fiction based on Princeton life, The Mind-Body Problem, by Rebecca Goldstein.
In 1978, Nash was awarded the John von Neumann Theory Prize for his discovery of non-cooperative equilibria, now called Nash equilibria. He won the Leroy P. Steele Prize in 1999.
In 1994, he received the Nobel Memorial Prize in Economic Sciences (along with John Harsanyi and Reinhard Selten) as a result of his game theory work as a Princeton graduate student. In the late 1980s, Nash had begun to use email to gradually link with working mathematicians who realized that he was the John Nash and that his new work had value. They formed part of the nucleus of a group that contacted the Bank of Sweden's Nobel award committee and were able to vouch for Nash's mental health ability to receive the award in recognition of his early work.[citation needed]
As of 2011 Nash's recent work involves ventures in advanced game theory, including partial agency, which show that, as in his early career, he prefers to select his own path and problems. Between 1945 and 1996, he published 23 scientific studies.
Nash has suggested hypotheses on mental illness. He has compared not thinking in an acceptable manner, or being "insane" and not fitting into a usual social function, to being "on strike" from an economic point of view. He has advanced evolutionary psychology views about the value of human diversity and the potential benefits of apparently nonstandard behaviors or roles.[28]
Nash has developed work on the role of money in society. Within the framing theorem that people can be so controlled and motivated by money that they may not be able to reason rationally about it, he has criticized interest groups that promote quasi-doctrines based on Keynesian economics that permit manipulative short-term inflation and debt tactics that ultimately undermine currencies. He has suggested a global "industrial consumption price index" system that would support the development of more "ideal money" that people could trust rather than more unstable "bad money". He notes that some of his thinking parallels economist and political philosopher Friedrich Hayek's thinking regarding money and a nontypical viewpoint of the function of the authorities.[29][30]
Nash received an honorary degree, Doctor of Science and Technology, from Carnegie Mellon University in 1999, an honorary degree in economics from the University of Naples Federico II on March 19, 2003,[31] an honorary doctorate in economics from the University of Antwerp in April 2007, and was keynote speaker at a conference on Game Theory. He has also been a prolific guest speaker at a number of world-class events, such as the Warwick Economics Summit in 2005 held at the University of Warwick.

See also

Awards And Nominations

Double Helix Medal

References

  1. ^ "Oscar race scrutinizes movies based on true stories". USA Today. March 6, 2002. Retrieved January 22, 2008.
  2. ^ "List of Oscar Winners". USA Today. March 25, 2002. Retrieved August 30, 2008.
  3. ^ a b c "John F. Nash, Jr. - Autobiography". Nobel Foundation. 1994. Retrieved February 5, 2011.
  4. ^ Kuhn W, Harold; Sylvia Nasar (eds.). "The Essential John Nash" (PDF). Princeton University Press. pp. Introduction, xi. Retrieved April 17, 2008.
  5. ^ Nasar, Sylvia (1998), A Beautiful Mind, Simon & Schuster, pp. 46–7.
  6. ^ Osborne, MJ (2004), An Introduction to Game Theory, Oxford, ENG: Oxford University Press, p. 23.
  7. ^ Non-Cooperative Games; Dissertetion for PhD, Princeton University http://www.policonomics.com/wp-content/uploads/Non-Cooperative-Games.pdf
  8. ^ "2012 Press Release - National Cryptologic Museum Opens New Exhibit on Dr. John Nash". National Security Agency. Retrieved 25 February 2012.
  9. ^ "John Nash's Letter to the NSA ; Turing's Invisible Hand". Retrieved 25 February 2012.
  10. ^ Sylvia Nasar (1999). A Beautiful Mind: A Biography of John Forbes Nash, Jr., Winner of the Nobel Prize in Economics, 1994. Simon and Schuster. ISBN 9780684853703. "Nash, by then an atheist, balked at a Catholic ceremony. He would have been happy to get married in city hall."
  11. ^ Staff. "John Forbes Nash May Lose N.J. Home", Associated Press, March 14, 2002. Retrieved February 22, 2011. "West Windsor, N.J.: John Forbes Nash, whose life is chronicled in the Oscar-nominated movie A Beautiful Mind, could lose his home if the township picks one of its proposals to replace a nearby bridge."
  12. ^ Nasar, A Beautiful Mind, p. 251.
  13. ^ a b Nasar, Sylvia (November 13, 1994). "The Lost Years of a Nobel Laureate". New York Times.
  14. ^ a b Nasar, A Beautiful Mind, p. 32.
  15. ^ Ebert, Roger (2002), Roger Ebert's Movie Yearbook 2003, Andrews McMeel Publishing, ISBN 978-0-7407-2691-0, retrieved July 10, 2008
  16. ^ Beam, Alex (2001), Gracefully Insane: The Rise and Fall of America's Premier Mental Hospital, PublicAffairs, ISBN 978-1-58648-161-2, retrieved July 10, 2008
  17. ^ John Nash "Interview by Marika Greihsel". Nobel Foundation. September 1, 2004
  18. ^ Whitaker, R. (March 4, 2002) "Mind drugs may hinder recovery". USA Today.
  19. ^ John Nash "PBS Interview: Medication". 2002.
  20. ^ John Nash "PBS Interview: Paths to Recovery". 2002.
  21. ^ John Nash "PBS Interview: How does Recovery Happen?" 2002.
  22. ^ a b John Nash (1995) "Autobiography" from Les Prix Nobel. The Nobel Prizes 1994, Editor Tore Frängsmyr, [Nobel Foundation], Stockholm, 1952,
  23. ^ John Nash "PBS Interview: Delusional Thinking". 2002.
  24. ^ John Nash "PBS Interview: The Downward Spiral" 2002.
  25. ^ John Nash (April 10, 2005) "Glimpsing inside a beautiful mind". Interview by Shane Hegarty. Schizophrenia.com.
  26. ^ John Nash "PBS Interview: Hearing voices". 2002.
  27. ^ John Nash "PBS Interview: My experience with mental illness". 2002.
  28. ^ Neubauer, David (June 1, 2007). "John Nash and a Beautiful Mind on Strike". Yahoo Health. Archived from the original on 2008-04-21.
  29. ^ John Nash (2002) "Ideal Money" Southern Economic Journal, 69(1), p.4-11.
  30. ^ Zuckerman, Julia (April 27, 2005) "Nobel winner Nash critiques economic theory". The Brown Daily Herald.
  31. ^ Capua, Patrizia (19.3.2003). "Napoli, laurea a Nash il 'genio dei numeri'" (in Italian). la Repubblica.it.

External links