DOCSLIB.ORG

Game Theory and Economic Modelling

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Game Theory and Economic Modelling Game Theory and Economic Modelling Kreps, David M Paul E. Holden Professor of Economics, Graduate School of Business , Stanford University Contents 1. Introduction 2. The standard 3. Basic notions of non-cooperative game theory Strategic form games Extensive form games Extensive and strategic form games Dominance Nash equilibrium 4. The successes of game theory Taxonomy based on the strategic form Dynamics and extensive form games Incredible threats and incredible promises Credible threats and promises: Co-operation and reputation The importance of what players know about others Interactions among parties holding private information Concluding remarks 5. The problems of game theory The need for precise protocols Too many equilibria and no way to choose Choosing among equilibria with refinements The rules of the game 1 6. Bounded rationality and retrospection Why study Nash equilibria? The case for bounded rationality and retrospection A line of attack Historical antecedents and recent examples Objections to this general approach, with rebuttals Similarities: Or, Deduction and prospection is bounded rationality and retrospection The other problems of game theory Final words Bibliography Index 2 Acknowledgements This book provides a lengthened account of a series of lectures given at the Tel Aviv University under the aegis of the Sackler Institute for Advanced Studies and the Department of Economics in January 1990 and then at Oxford University in the Clarendon Lecture Series while I was a guest of St Catherine's College in February 1990. (Chapter 3 contains material not given in the lecture series that is useful for readers not conversant with the basic notions of non-cooperative game theory.) I am grateful to both sets of institutions for their hospitality in the event and for their financial support. I am also pleased to acknowledge the financial assistance of the John S. Guggenheim Memorial Foundation and the National Science Foundation of the United States (grant SES-8908402). I received very helpful comments and assistance from a number of colleagues both while preparing the lectures and on various drafts of this book; I am especially grateful to Anat Admati, Jeremy Bulow, Drew Fudenberg, Faruk Gul, Frank Hahn and his Quakers, Elchanan Helpman, Paul Klemperer, Marco Li Calzi, Leonardo Liederman, Gerald Meier, Margaret Meyer, Ariel Rubinstein, Tom Sargent, and Eric Van Damme. The opinions and ideas expressed here have resulted from conversations over many years with many colleagues. I cannot possibly give adequate attribution to all, but I would be terribly remiss not to cite the very important contributions of Drew Fudenberg, Faruk Gul, and Robert 3 Wilson to my thinking. (Also, I report in Chapter 6 some of the ideas developed in research I am currently conducting with Fudenberg. I will try to be careful and give appropriate acknowledgements there, but a blanket acknowledgement is called for here.) 1 Introduction Over the past decade or two, academic economics has undergone a mild revolution in methodology, viz. the language, concepts, and techniques of non-cooperative game theory have become central to the discipline. Thirty-five years ago or so, game theory seemed to hold enormous promise in economics. But that promise seemingly went unfulfilled; twenty years ago, one might perhaps have found 'game theory' in the index of textbooks in industrial organization, but the pages referenced would usually be fairly dismissive of what might be learned from game theory. And one heard nothing of the subject from macro-economists, labour economists . , the list goes on seemingly without end. Nowadays one cannot find a field of economics (or of disciplines related to economics, such as finance, accounting, marketing, political science) in which understanding the concept of a Nash equilibrium is not nearly essential to the consumption of the recent literature. I am myself something of a game theorist, and it is easy to overrate the importance of one's own subfield to the overall discipline, 4 but still I feel comfortable asserting that the basic notions of non-cooperative game theory have become a staple in the diet of students of economics. The obvious question to ask is, Why has this happened? What has game theory brought to the economists' table, that has made it such a popular tool of analysis? Nearly as obvious is, What are the deficiencies in this methodology? Methodological fads in economics are not completely unknown, and anything approaching rational expectations would lead a disinterested observer to assume that the methods of game theory have been pushed by enthusiasts (and especially those who are newly converted) into 'answering' questions that are not well addressed by this particular tool. And third, What next? Will non-cooperative game theory go the way of hula hoops, Davy Crockett coonskin caps, or — (fill in the blank with your own favourite example of a fad in economic theory), or will it remain an important tool in the economists' tool-box? Or, set in a way I think is more interesting, In what ways will this tool of analysis change and expand so that it continues to be relevant to economic questions? In this book, I will give my own answers to these questions. Along the way, I hope to provide enough information about the tools and the questions that these tools can and cannot answer so that you will be able to see what the noise has been about if you have not heretofore followed 5 this mild revolution. (If you are already conversant with the concepts of game theory, you can probably skip Chapter 3 and will probably find my pace throughout to be less than brisk.) If you are able to tolerate abstraction, you may find my manner of providing this information frustrating; I will work with examples and pictures, eschewing formal definitions throughout. If you can stand a formal treatment of the basic ideas and models, consult a proper textbook on the subject.1 Now it goes without saying that because I have been something of a protagonist in the rising popularity of game theory as a tool of economic analysis, I have a stake in its continued use by economists. I will claim that game theory's popularity reflects the sorts of things that I have worked on in the past; its weaknesses reflect the sorts of things on which I work today; and its continuing development will reflect the sorts of things on which I hope to be working in the future. Put another way, this is a highly personal statement of the successes, problems, and evolution of game theory in economics. At the same time, I belong to an intellectual tribe and most of what I will have to say reflects not brilliant personal insights but rather the collective view of that tribe, filtered through the lens of my prejudices. Had I written Chapter 6—on where the discipline is or should be heading—five years ago, I might be able to claim some powers of prescience. But my 'predictions' about the future of the subject are very 6 well informed by the current ferment and work in the subject. Any impressive insights that follow should be attributed to the tribe. And if you find yourself thinking what follows is nonsense, just put it down to my poor powers of exposition. 2 The Standard Before setting off, I want to set the standards by which game theory will be judged. For the purposes of this book, the point of game theory is to help economists understand and predict what will happen in economic contexts.1 I am willing (and able, you may conclude) to twist and turn in all manner of ways the meaning of 'to help us understand and predict'. While it is better if game-theoretic models are not refuted empirically or experimentally, I do not preclude the possibility that one can learn from an empirically falsified model things that help in achieving better understanding and predictions. But I am not interested in this book in game theory as the study per se of how ideally rational individuals would interact, if ever they existed. I also will take no notice of how game-theoretic ideas inform fields such as biology. I do not mean to preclude the possibility that economists can learn things of interest and significance to economics from applications of game theory to fields such as biology. But in my opinion we aren't there yet. And I certainly 7 recognize that studying the interactions of ideally rational individuals, if used with circumspection, can aid our understanding of the behaviour of real individuals. But studying the former should aim at understanding the latter. If the theory doesn't help understanding and predictions about real economic institutions and phenomena, then in this book it will be judged a failure. Having set out such a 'noble' standard,2 let me begin the twisting by noting how it is that understanding and predictions may be aided by the theory. (1) I take it as an axiom that improvement in understanding by itself implies improvement in predictions. This assertion is hypothetically subject to empirical falsification; ask economists to make predictions about some matter; then expose them to models that they claim improves their understanding of the situation and see if they can make more accurate predictions. But if this empirical test has been carried out, I do not know of it; and so I assume the hypothesis. (2)Game theory by itself is not meant to improve anyone's understanding of economic phenomena. Game theory (in this book) is a tool of economic analysis, and the proper test is whether economic analyses that use the concepts and language of game theory have improved our understanding. Of course, there is an identification problem here.
Load more

Recommended publications
  • Uniqueness and Symmetry in Bargaining Theories of Justice
    Philos Stud DOI 10.1007/s11098-013-0121-y Uniqueness and symmetry in bargaining theories of justice John Thrasher Ó Springer Science+Business Media Dordrecht 2013 Abstract For contractarians, justice is the result of a rational bargain. The goal is to show that the rules of justice are consistent with rationality. The two most important bargaining theories of justice are David Gauthier’s and those that use the Nash’s bargaining solution. I argue that both of these approaches are fatally undermined by their reliance on a symmetry condition. Symmetry is a substantive constraint, not an implication of rationality. I argue that using symmetry to generate uniqueness undermines the goal of bargaining theories of justice. Keywords David Gauthier Á John Nash Á John Harsanyi Á Thomas Schelling Á Bargaining Á Symmetry Throughout the last century and into this one, many philosophers modeled justice as a bargaining problem between rational agents. Even those who did not explicitly use a bargaining problem as their model, most notably Rawls, incorporated many of the concepts and techniques from bargaining theories into their understanding of what a theory of justice should look like. This allowed them to use the powerful tools of game theory to justify their various theories of distributive justice. The debates between partisans of different theories of distributive justice has tended to be over the respective benefits of each particular bargaining solution and whether or not the solution to the bargaining problem matches our pre-theoretical intuitions about justice. There is, however, a more serious problem that has effectively been ignored since economists originally J.
    [Show full text]
  • Implementation Theory*
    Chapter 5 IMPLEMENTATION THEORY* ERIC MASKIN Institute for Advanced Study, Princeton, NJ, USA TOMAS SJOSTROM Department of Economics, Pennsylvania State University, University Park, PA, USA Contents Abstract 238 Keywords 238 1. Introduction 239 2. Definitions 245 3. Nash implementation 247 3.1. Definitions 248 3.2. Monotonicity and no veto power 248 3.3. Necessary and sufficient conditions 250 3.4. Weak implementation 254 3.5. Strategy-proofness and rich domains of preferences 254 3.6. Unrestricted domain of strict preferences 256 3.7. Economic environments 257 3.8. Two agent implementation 259 4. Implementation with complete information: further topics 260 4.1. Refinements of Nash equilibrium 260 4.2. Virtual implementation 264 4.3. Mixed strategies 265 4.4. Extensive form mechanisms 267 4.5. Renegotiation 269 4.6. The planner as a player 275 5. Bayesian implementation 276 5.1. Definitions 276 5.2. Closure 277 5.3. Incentive compatibility 278 5.4. Bayesian monotonicity 279 * We are grateful to Sandeep Baliga, Luis Corch6n, Matt Jackson, Byungchae Rhee, Ariel Rubinstein, Ilya Segal, Hannu Vartiainen, Masahiro Watabe, and two referees, for helpful comments. Handbook of Social Choice and Welfare, Volume 1, Edited by K.J Arrow, A.K. Sen and K. Suzumura ( 2002 Elsevier Science B. V All rights reserved 238 E. Maskin and T: Sj'str6m 5.5. Non-parametric, robust and fault tolerant implementation 281 6. Concluding remarks 281 References 282 Abstract The implementation problem is the problem of designing a mechanism (game form) such that the equilibrium outcomes satisfy a criterion of social optimality embodied in a social choice rule.
    [Show full text]
  • Matchings and Games on Networks
    Matchings and games on networks by Linda Farczadi A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Doctor of Philosophy in Combinatorics and Optimization Waterloo, Ontario, Canada, 2015 c Linda Farczadi 2015 Author's Declaration I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract We investigate computational aspects of popular solution concepts for different models of network games. In chapter 3 we study balanced solutions for network bargaining games with general capacities, where agents can participate in a fixed but arbitrary number of contracts. We fully characterize the existence of balanced solutions and provide the first polynomial time algorithm for their computation. Our methods use a new idea of reducing an instance with general capacities to an instance with unit capacities defined on an auxiliary graph. This chapter is an extended version of the conference paper [32]. In chapter 4 we propose a generalization of the classical stable marriage problem. In our model the preferences on one side of the partition are given in terms of arbitrary bi- nary relations, that need not be transitive nor acyclic. This generalization is practically well-motivated, and as we show, encompasses the well studied hard variant of stable mar- riage where preferences are allowed to have ties and to be incomplete. Our main result shows that deciding the existence of a stable matching in our model is NP-complete.
    [Show full text]
  • John Von Neumann Between Physics and Economics: a Methodological Note
    Review of Economic Analysis 5 (2013) 177–189 1973-3909/2013177 John von Neumann between Physics and Economics: A methodological note LUCA LAMBERTINI∗y University of Bologna A methodological discussion is proposed, aiming at illustrating an analogy between game theory in particular (and mathematical economics in general) and quantum mechanics. This analogy relies on the equivalence of the two fundamental operators employed in the two fields, namely, the expected value in economics and the density matrix in quantum physics. I conjecture that this coincidence can be traced back to the contributions of von Neumann in both disciplines. Keywords: expected value, density matrix, uncertainty, quantum games JEL Classifications: B25, B41, C70 1 Introduction Over the last twenty years, a growing amount of attention has been devoted to the history of game theory. Among other reasons, this interest can largely be justified on the basis of the Nobel prize to John Nash, John Harsanyi and Reinhard Selten in 1994, to Robert Aumann and Thomas Schelling in 2005 and to Leonid Hurwicz, Eric Maskin and Roger Myerson in 2007 (for mechanism design).1 However, the literature dealing with the history of game theory mainly adopts an inner per- spective, i.e., an angle that allows us to reconstruct the developments of this sub-discipline under the general headings of economics. My aim is different, to the extent that I intend to pro- pose an interpretation of the formal relationships between game theory (and economics) and the hard sciences. Strictly speaking, this view is not new, as the idea that von Neumann’s interest in mathematics, logic and quantum mechanics is critical to our understanding of the genesis of ∗I would like to thank Jurek Konieczny (Editor), an anonymous referee, Corrado Benassi, Ennio Cavaz- zuti, George Leitmann, Massimo Marinacci, Stephen Martin, Manuela Mosca and Arsen Palestini for insightful comments and discussion.
    [Show full text]
  • Introduction to Game Theory
    Economic game theory: a learner centred introduction Author: Dr Peter Kührt Introduction to game theory Game theory is now an integral part of business and politics, showing how decisively it has shaped modern notions of strategy. Consultants use it for projects; managers swot up on it to make smarter decisions. The crucial aim of mathematical game theory is to characterise and establish rational deci- sions for conflict and cooperation situations. The problem with it is that none of the actors know the plans of the other “players” or how they will make the appropriate decisions. This makes it unclear for each player to know how their own specific decisions will impact on the plan of action (strategy). However, you can think about the situation from the perspective of the other players to build an expectation of what they are going to do. Game theory therefore makes it possible to illustrate social conflict situations, which are called “games” in game theory, and solve them mathematically on the basis of probabilities. It is assumed that all participants behave “rationally”. Then you can assign a value and a probability to each decision option, which ultimately allows a computational solution in terms of “benefit or profit optimisation”. However, people are not always strictly rational because seemingly “irrational” results also play a big role for them, e.g. gain in prestige, loss of face, traditions, preference for certain colours, etc. However, these “irrational" goals can also be measured with useful values so that “restricted rational behaviour” can result in computational results, even with these kinds of models.
    [Show full text]
  • Study of the Evolution of Symbiosis at the Metabolic Level Using Models from Game Theory and Economics Martin Wannagat
    Study of the evolution of symbiosis at the metabolic level using models from game theory and economics Martin Wannagat To cite this version: Martin Wannagat. Study of the evolution of symbiosis at the metabolic level using models from game theory and economics. Quantitative Methods [q-bio.QM]. Université de Lyon, 2016. English. NNT : 2016LYSE1094. tel-01394107v2 HAL Id: tel-01394107 https://hal.inria.fr/tel-01394107v2 Submitted on 22 Nov 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. No d’ordre NNT : xxx THÈSE DE DOCTORAT DE L’UNIVERSITÉ DE LYON opérée au sein de l’Université Claude Bernard Lyon 1 École Doctorale ED01 E2M2 Spécialité de doctorat : Bioinformatique Soutenue publiquement/à huis clos le 04/07/2016, par : Martin Wannagat Study of the evolution of symbiosis at the metabolic level using models from game theory and economics Devant le jury composé de : Nom Prénom, grade/qualité, établissement/entreprise Président(e) Bockmayr Alexander, Prof. Dr., Freie Universität Berlin Rapporteur Jourdan Fabien, CR1, INRA Toulouse Rapporteur Neves Ana Rute, Dr., Chr. Hansen A/S Rapporteure Charles Hubert, Prof., INSA Lyon Examinateur Andrade Ricardo, Dr., INRIA Rhône-Alpes Examinateur Sagot Marie-France, DR, LBBE, INRIA Rhône-Alpes Directrice de thèse Stougie Leen, Prof., Vrije Universiteit, CWI Amsterdam Co-directeur de thèse Marchetti-Spaccamela Alberto, Prof., Sapienza Univ.
    [Show full text]
  • Koopmans in the Soviet Union
    Koopmans in the Soviet Union A travel report of the summer of 1965 Till Düppe1 December 2013 Abstract: Travelling is one of the oldest forms of knowledge production combining both discovery and contemplation. Tjalling C. Koopmans, research director of the Cowles Foundation of Research in Economics, the leading U.S. center for mathematical economics, was the first U.S. economist after World War II who, in the summer of 1965, travelled to the Soviet Union for an official visit of the Central Economics and Mathematics Institute of the Soviet Academy of Sciences. Koopmans left with the hope to learn from the experiences of Soviet economists in applying linear programming to economic planning. Would his own theories, as discovered independently by Leonid V. Kantorovich, help increasing allocative efficiency in a socialist economy? Koopmans even might have envisioned a research community across the iron curtain. Yet he came home with the discovery that learning about Soviet mathematical economists might be more interesting than learning from them. On top of that, he found the Soviet scene trapped in the same deplorable situation he knew all too well from home: that mathematicians are the better economists. Key-Words: mathematical economics, linear programming, Soviet economic planning, Cold War, Central Economics and Mathematics Institute, Tjalling C. Koopmans, Leonid V. Kantorovich. Word-Count: 11.000 1 Assistant Professor, Department of economics, Université du Québec à Montréal, Pavillon des Sciences de la gestion, 315, Rue Sainte-Catherine Est, Montréal (Québec), H2X 3X2, Canada, e-mail: [email protected]. A former version has been presented at the conference “Social and human sciences on both sides of the ‘iron curtain’”, October 17-19, 2013, in Moscow.
    [Show full text]
  • A Beautiful Math : John Nash, Game Theory, and the Modern Quest for a Code of Nature / Tom Siegfried
    A BEAUTIFULA BEAUTIFUL MATH MATH JOHN NASH, GAME THEORY, AND THE MODERN QUEST FOR A CODE OF NATURE TOM SIEGFRIED JOSEPH HENRY PRESS Washington, D.C. Joseph Henry Press • 500 Fifth Street, NW • Washington, DC 20001 The Joseph Henry Press, an imprint of the National Academies Press, was created with the goal of making books on science, technology, and health more widely available to professionals and the public. Joseph Henry was one of the founders of the National Academy of Sciences and a leader in early Ameri- can science. Any opinions, findings, conclusions, or recommendations expressed in this volume are those of the author and do not necessarily reflect the views of the National Academy of Sciences or its affiliated institutions. Library of Congress Cataloging-in-Publication Data Siegfried, Tom, 1950- A beautiful math : John Nash, game theory, and the modern quest for a code of nature / Tom Siegfried. — 1st ed. p. cm. Includes bibliographical references and index. ISBN 0-309-10192-1 (hardback) — ISBN 0-309-65928-0 (pdfs) 1. Game theory. I. Title. QA269.S574 2006 519.3—dc22 2006012394 Copyright 2006 by Tom Siegfried. All rights reserved. Printed in the United States of America. Preface Shortly after 9/11, a Russian scientist named Dmitri Gusev pro- posed an explanation for the origin of the name Al Qaeda. He suggested that the terrorist organization took its name from Isaac Asimov’s famous 1950s science fiction novels known as the Foun- dation Trilogy. After all, he reasoned, the Arabic word “qaeda” means something like “base” or “foundation.” And the first novel in Asimov’s trilogy, Foundation, apparently was titled “al-Qaida” in an Arabic translation.
    [Show full text]
  • Chapter 12 Game Theory and Ppp*
    CHAPTER 12 GAME THEORY AND PPP* By S. Ping Ho Associate Professor, Dept. of Civil and Environmental Engineering, National Taiwan University. Email: [email protected] †Shimizu Visiting Associate Professor, Dept. of Civil and Environmental Engineering, Stanford University. 1. INTRODUCTION Game theory can be defined as “the study of mathematical models of conflict and cooperation between intelligent rational decision-makers” (Myerson, 1991). It can also be called “conflict analysis” or “interactive decision theory,” which can more accurately express the essence of the theory. Still, game theory is the most popular and accepted name. In PPPs, conflicts and strategic interactions between promoters and governments are very common and play a crucial role in the performance of PPP projects. Many difficult issues such as opportunisms, negotiations, competitive biddings, and partnerships have been challenging the wisdom of the PPP participants. Therefore, game theory is very appealing as an analytical framework to study the interaction and dynamics between the PPP participants and to suggest proper strategies for both governments and promoters. Game theory modelling method will be used throughout this chapter to analyze and build theories on some of the above challenging issues in PPPs. Through the game theory modelling, a specific problem of concern is abstracted to a level that can be analyzed without losing the critical components of the problem. Moreover, new insights or theories for the concerned problem are developed when the game models are solved. Whereas game theory modelling method has been broadly applied to study problems in economics and other disciplines, only until recently, this method has been * First Draft, To appear in The Routledge Companion to Public-Private Partnerships, Edited by Professor Piet de Vries and Mr.
    [Show full text]
  • Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law
    University of Pennsylvania Carey Law School Penn Law: Legal Scholarship Repository Faculty Scholarship at Penn Law 2015 Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law Leo Katz University of Pennsylvania Carey Law School Follow this and additional works at: https://scholarship.law.upenn.edu/faculty_scholarship Part of the Criminal Law Commons, Law and Philosophy Commons, and the Public Law and Legal Theory Commons Repository Citation Katz, Leo, "Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law" (2015). Faculty Scholarship at Penn Law. 1580. https://scholarship.law.upenn.edu/faculty_scholarship/1580 This Article is brought to you for free and open access by Penn Law: Legal Scholarship Repository. It has been accepted for inclusion in Faculty Scholarship at Penn Law by an authorized administrator of Penn Law: Legal Scholarship Repository. For more information, please contact [email protected]. ARTICLE NINE TAKES ON INDETERMINACY, WITH SPECIAL EMPHASIS ON THE CRIMINAL LAW LEO KATZ† INTRODUCTION ............................................................................ 1945 I. TAKE 1: THE COGNITIVE THERAPY PERSPECTIVE ................ 1951 II. TAKE 2: THE MORAL INSTINCT PERSPECTIVE ..................... 1954 III. TAKE 3: THE CORE–PENUMBRA PERSPECTIVE .................... 1959 IV. TAKE 4: THE SOCIAL CHOICE PERSPECTIVE ....................... 1963 V. TAKE 5: THE ANALOGY PERSPECTIVE ................................. 1965 VI. TAKE 6: THE INCOMMENSURABILITY PERSPECTIVE ............ 1968 VII. TAKE 7: THE IRRATIONALITY-OF-DISAGREEMENT PERSPECTIVE ..................................................................... 1969 VIII. TAKE 8: THE SMALL WORLD/LARGE WORLD PERSPECTIVE 1970 IX. TAKE 9: THE RESIDUALIST PERSPECTIVE ........................... 1972 CONCLUSION ................................................................................ 1973 INTRODUCTION The claim that legal disputes have no determinate answer is an old one. The worry is one that assails every first-year law student at some point.
    [Show full text]
  • MATCHING with RENEGOTIATION 1. Introduction Deferred Acceptance
    MATCHING WITH RENEGOTIATION AKIHIKO MATSUI AND MEGUMI MURAKAMI Abstract. The present paper studies the deferred acceptance algorithm (DA) with renegotiation. After DA assigns objects to players, the players may renegotiate. The final allocation is prescribed by a renegotiation mapping, of which value is a strong core given an allocation induced by DA. We say that DA is strategy-proof with renegotiation if for any true preference profile and any (poten- tially false) report, an optimal strategy for each player is to submit the true preference. We then have the first theorem: DA is not strategy-proof with renegotiation for any priority structure. The priority structure is said to be unreversed if there are two players who have higher priority than the others at any object, and the other players are aligned in the same order across objects. Then, the second theorem states that the DA rule is implemented in Nash equilibrium with renegotiation, or equivalently, any Nash equilibrium of DA with renegotiation induces the same allocation as the DA rule, if and only if the priority structure is unreversed. Keywords: deferred acceptance algorithm (DA), indivisible object, renegotiation mapping, strong core, strategy-proofness with renegotiation, Nash implementation with renegotiation, unreversed priority JEL Classification Numbers: C78, D47 1. Introduction Deferred acceptance algorithm (DA) has been studied since the seminal paper by Gale and Shapley (1962). A class of problems investigated therein includes college admissions and office assignments. In these problems, the centralized mechanism assigns objects to players based on their preferences over objects and priorities for the objects over the players. Two notable prop- erties of DA are stability and strategy-proofness (Gale & Shapley, 1962; Dubins & Freedman, 1981; Roth, 1982).
    [Show full text]
  • Download the Paper in PDF Format
    Is The Price Right? Reexamining the Relationship Between Age and the Value of Statistical Life Daniel Eric Herz-Roiphe Harvard College 2010 M-RCBG Associate Working Paper Series | No. 5 Winner of the 2010 John Dunlop Undergraduate Thesis Prize in Business and Government The views expressed in the M-RCBG Fellows and Graduate Student Research Paper Series are those of the author(s) and do not necessarily reflect those of the Mossavar-Rahmani Center for Business & Government or of Harvard University. The papers in this series have not undergone formal review and approval; they are presented to elicit feedback and to encourage debate on important public policy challenges. Copyright belongs to the author(s). Papers may be downloaded for personal use only. Mossavar-Rahmani Center for Business & Government Weil Hall | Harvard Kennedy School | www.hks.harvard.edu/mrcbg IS THE PRICE RIGHT? REEXAMINING THE RELATIONSHIP BETWEEN AGE AND THE VALUE OF STATISTICAL LIFE An Essay Presented by Daniel Eric Herz-Roiphe to The Committee on Degrees in Social Studies in partial fulfillment of the requirements for a degree with honors of Bachelor of Arts Harvard University March 2010 TABLE OF CONTENTS Introduction: Pricing Life and Discounting Death……………………………………2 Chapter 1: Age, Cognition, and VSL ………………………………………………17 Chapter 2: Results of an Online Contingent Valuation Survey……………………...61 Chapter 3: Rethinking Regulation…………………………………………………..96 Conclusion: The Value of Price……………………………………………………130 References……………………………………………………………………….137 Appendix………………………………………………………………………...154
    [Show full text]