DOCSLIB.ORG

Selected Publications of David Gale

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Selected Publications of David Gale Selected Publications of David Gale (1950) 'Compact Sets of Functions and Function Rings', Proceedings of the American Mathematical Society, 1, pp. 303-8. (1950) 'On Symmetric Games' (with H. W. Kuhn and A. W. Tucker), in H. W. Kuhn and A. W. Tucker (eds), Contributions to the Theory of Games, vol. I Annals of Mathematics Studies, 24 (Princeton: Princeton University Press) pp.81-7. (1950) 'Reductions of Game Matrices' (with H. W. Kuhn and A. W. Tucker), in H. W. Kuhn and A. W. Tucker (eds) , Contributions to the Theory of Games, vol. I, Annals of Mathematics Studies, 24 (Princeton: Princeton University Press) pp. 89-96. (1950) 'Solutions of Finite Two-Person Games' (with S. Sherman), in H. W. Kuhn and A. W. Tucker (eds), Contributions to the Theory of Games, vol. I Annals of Mathematics Studies, 24 (Princeton: Princeton University Press) pp. 37-40. (1951) 'Convex Polyhedral Cones and Linear Inequalities', in T. C. Koopmann (ed.), Activity Analysis of Production and Allocation, Cowles Commission Monograph, 13 (New York: John Wiley) pp. 287-97. (1951) 'Linear Programming and the Theory of Games' (with H. W. Kuhn and A. W. Tucker) in T. C. Koopmanns (ed.), Activity Analysis of Production and Allocation, Cowles Commission Monograph, 13 (New York: John Wiley) pp. 317-29. (1952) 'An Indeterminate Problem in Classical Mechanics', American Mathemat­ ical Monthly, 59, pp. 291-5. (1953) 'On Inscribing n-Dimensional Sets in a Regular n-Simplex', Proceedings of the American Mathematical Society, 4, pp. 222-5. (1953) 'A Theory of N-Person Games with Perfect Information', Proceedings of the National Academy of Science, 39, pp. 496-50l. (1953) 'Infinite Games with Perfect Information' (with F. M. Stewart), in H. W. Kuhn and A. W. Tucker (eds), Contributions to the Theory of Games, vol. II, Annals of Mathematics Studies, 28 (Princeton: Princeton University Press) pp. 245--66. (1954) 'Linear Programming: An Introduction to the Problems and Methods' (with S. Dano), Nordisk Tidskrift for Teknisk Okonomi, pp. 5-3l. (1955) 'The Law of Supply and Demand', Mathematica Scandinavica, 3, pp. 155-69. (1956) 'The Closed Linear Model of Production', in H. W. Kuhn and A. W. Tucker (eds), Linear Inequalities and Related Systems, Annals of Mathematics Studies, 38 (Princeton: Princeton University Press) pp. 285-303. (1956) 'Mathematics and Economic Models', American Scientist, 44, pp. 33-44. (1956) 'The Basic Theorems of Real Linear Equations, Inequalities, Linear Programming, and Game Theory', Naval Research Logistics Quarterly, 3, pp. 19~200. (1956) 'Neighboring Vertices on a Convex Polyhedron', in H. W. Kuhn and A. W. Tucker (eds), Linear Inequalities and Related Systems, Annals of Mathemat­ ics Studies, 38 (Princeton: Princeton University Press) pp. 255-63. (1957) 'Information in Games with Finite Resources', in M. Dresher, A. W. 358 Selected Publications of David Gale 359 Tucker and P. Wolfe (eds), Contributions to the Theory of Games, vol. 3, Annals of Mathematics Studies, 39 (Princeton: Princeton University Press) pp. 141-5. (1957) 'A Theorem on Flows in Networks', Pacific Journal of Mathematics, 7, pp. 1073-82. (1957) 'General Equilibrium for Linear Models', Rand Paper P-1156. (1957) 'Subalgebras of an Algebra with a Single Generator are Finitely Gener­ ated', Proceedings of the American Mathematical Society, 8, pp. 929-30. (1957) 'The Theory of Matrix Games and Linear Economic Models' , Department of Mathematics, Brown University (course notes, mimeo). (1958) 'A Note on Polynomial and Separable Games' (with O. Gross), Pacific Journal of Mathematics, 8, pp. 735-41. (1959) 'Consensus of Subjective Probabilities: The Pari-Mutuel Method' (with E. Eisenberg), Annals of Mathematical Statistics, 30, pp. 165-8. (1959) 'Continous Convex Sets' (with V. L. Klee), Mathematica Scandinavica, 7, pp.379-91. (1959) 'On Transient Flows in Networks', Michigan Mathematical Journal, 6, pp. 59-63. (1960) 'A Note on Revealed Preference', Economica, 27 (108) pp. 348-54. (1960)The Theory of Linear Economic Models (New York: McGraw-Hill). (1962) 'College Admissions and the Stability of Marriage' (with L. S. Shapley), American Mathematical Monthly, 69, pp. 9-15. (1963) 'A Note on Global Instability of Competitive Equilibrium', Naval Re­ search Logistics Quarterly, 10, pp. 81-7. (1963) 'On Lipschitzian Mappings of Convex Bodies', Convexity, Proceedings of Symposia in Pure Mathematics, 7, American Mathematical Society, pp.221-4. (1963) 'Neighborly and Cyclic Polytopes', Convexity, Proceedings of Symposia in Pure Mathematics, 7, American Mathematical Society, pp. 225-32. (1964) 'On Equilibrium for a Multi-Sector Model of Income Propagation', Inter­ national Economic Review, 5, pp. 185-200. (1964) 'On the Number of Faces of a Convex Polytope', Canadian Journal of Mathematics, 16, pp. 12-17. (1964) 'The Jacobian Matrix and Global Univalence of Mappings' (with H. Nikaido), Mathematische Annalen, 2, pp. 81-93. (1965) 'Optimal Programs for Sequential Investment', (Providence: Brown Uni­ versity Press). (1967) 'A Geometric Duality Theorem with Economic Applications', The Review of Economic Studies, 34, pp. 19-24. (1967) 'On Optimal Development in a Multi-Sector Economy', The Review of Economic Studies, 34, Symposium on Infinite Programmes, pp. 1-18. (1968) 'A Mathematical Theory of Optimal Economic Development', Bulletin of the American Mathematical Society, 74, pp. 207-23. (1968) 'Optimal Assignments in an Ordered Set: An Application of Matroid Theory', Journal of Combinatorial Theory, 4, pp. 176--80. (1968) 'Analysis of a One-Good Model of Economic Development' (with W. R. Sutherland), in G. B. Dantzig and A. F. Veinott Jr, (eds), Mathematics of the Decision Sciences, Part 2, Lectures in Applied Mathematics, 12, American Mathematical Society, pp. 12~36. (1968) 'Convex Functions on Convex Polytopes' (with V. Klee and R. T. Rocka­ fellar), Proceedings of the American Mathematical Society, 19, pp. 867-73. (1969) 'How to Solve Linear Inequalities', American Mathematical Monthly, 76, pp.589-99. 360 Selected Publications of David Gale (1969) 'Optimal Growth Under Factor Augmenting Progress' (with W. Brock), Journal of Economic Theory, 1, pp. 229-43. (1970) 'The Jeep Once More or Jeeper by the Dozen', American Mathematical Monthly, 77, pp. 493-50l. (1970) 'Nonlinear Duality and Qualitative Properties of Optimal Growth', in J. Abadie (ed.), Integer and Nonlinear Programming (Amsterdam: North­ Holland) pp. 309-19. (1971) 'General Equilibrium with Imbalance of Trade', Journal of International Economics, 1, pp. 141-58. (1971) 'Optimal Strategy for Serving· in Tennis', Mathematics Magazine, 44, pp. 197-9. (1972) 'A Phenomenon in the Theory of Sorting' (with R. M. Karp), Journal of Computer and System Sciences, 6, pp. 103-15. (1972) 'On Equilibrium Growth of Dynamic Economic Models', Mathematical Topics in Economic Theory and Computation, Society for Industrial and Applied Mathematics, (Philadelphia) pp. 89-98. (1972) Comment, Econometrica, 40, pp. 391-2. (1973) 'Pure Exchange Equilibrium of Dynamic Economic Models', Journal of Economic Theory, 6, pp. 12-36. (1973) 'On the Theory of Interest', American Mathematical Monthly, 80, pp. 853-68. (1974) 'Exchange Equilibrium and Coalitions: An Example', Journal of Math­ ematical Economics, 1, pp. 63-6. (1974) 'The Trade Imbalance Story', Journal of International Economics, 4, pp. 119-37. (1974) 'A Curious Nim-Type Game', American Mathematical Monthly, 81, pp. 876-9. (1975) 'An Equilibrium Existence Theorem for a General Model without Or­ dered Preferences' (with A. Mas-Colell), Journal of Mathematical Economics, 2, pp.9-15. (1975) 'Note and Comment on the Interest Rate Theorems of Malinvaud and Starrett' (with R. Rockwell), Econometrica, 43, pp. 347-60. (1975) 'An Extension of Cass' Characterization of Infinite Efficient Production Programs' (with L. Benveniste), Journal of Economic Theory, 10, pp. 229-38. (1975) 'Unique Reducibility of Subsets of Commutative Topological Groups and Semi-Groups' (with V. L. Klee), Mathematica Scandinavica, 36, pp. 174-98. (1976) 'The Linear Exchange Model', Journal of Mathematical Economics, 3, pp. 205-9. (1976) 'The Malinvaud Eigenvalue Lemma: Correction and Amplification' (with R. Rockwell), Econometrica, 44, pp. 1323-4. (1977) 'Piecewise Linear Exchange Equilibrium', Journal of Mathematical Econ­ omics, 4, pp. 81-6. (1977) 'Dynamic Behavior of a Simple Neoclassical Model with Wealth and Capital Unequal', Journal of Economic Theory, 15, pp. 398-409. (1978) 'On the Role of Complete, Transitive Preferences in Equilibrium Theory' (with A. Mas-Colell), in G. SchwOdiauer (ed.), Equilibrium and Disequilibrium in Economic Theory (Boston: D. Reidel Publishing Co.) pp. 7-14. (1979) 'Tone Perception and Decomposition of Periodic Functions', American Mathematical Monthly, 86, pp. 36-42. (1979) 'An Algorithm for a Piecewise Linear Model of Trade and Production with Negative Prices and Bankruptcy' (with G. B. Dantzig and B. C. Eaves), Mathematical Programming, 16, pp. 190-209. Selected Publications of David Gale 361 (1979) 'Optimization Methods for Solving Nonoptimization Problems', in C. V. Coffman and G. J. Fix (eds), Constructive Approaches to Mathematical Models (New York: Academic Press) pp. 327-34. (1979) 'The Game of Hex and the Brouwer Fixed-Point Theorem', American Mathematical Monthly, 86, pp. 818-27. (1979) 'Corrections to an Equilibrium Theorem for a General Mode witpout Ordered Preferences' (with A. Mas-Colell), Journal of Mathematical Economics, 6, pp. 297-8. (1979) 'Fair Division of a Random Harvest. The Finite
Load more

Recommended publications
  • Calibrating Determinacy Strength in Levels of the Borel Hierarchy
    CALIBRATING DETERMINACY STRENGTH IN LEVELS OF THE BOREL HIERARCHY SHERWOOD J. HACHTMAN Abstract. We analyze the set-theoretic strength of determinacy for levels of the Borel 0 hierarchy of the form Σ1+α+3, for α < !1. Well-known results of H. Friedman and D.A. Martin have shown this determinacy to require α+1 iterations of the Power Set Axiom, but we ask what additional ambient set theory is strictly necessary. To this end, we isolate a family of Π1-reflection principles, Π1-RAPα, whose consistency strength corresponds 0 CK exactly to that of Σ1+α+3-Determinacy, for α < !1 . This yields a characterization of the levels of L by or at which winning strategies in these games must be constructed. When α = 0, we have the following concise result: the least θ so that all winning strategies 0 in Σ4 games belong to Lθ+1 is the least so that Lθ j= \P(!) exists + all wellfounded trees are ranked". x1. Introduction. Given a set A ⊆ !! of sequences of natural numbers, consider a game, G(A), where two players, I and II, take turns picking elements of a sequence hx0; x1; x2;::: i of naturals. Player I wins the game if the sequence obtained belongs to A; otherwise, II wins. For a collection Γ of subsets of !!, Γ determinacy, which we abbreviate Γ-DET, is the statement that for every A 2 Γ, one of the players has a winning strategy in G(A). It is a much-studied phenomenon that Γ -DET has mathematical strength: the bigger the pointclass Γ, the stronger the theory required to prove Γ -DET.
    [Show full text]
  • Stable Matching: Theory, Evidence, and Practical Design
    THE PRIZE IN ECONOMIC SCIENCES 2012 INFORMATION FOR THE PUBLIC Stable matching: Theory, evidence, and practical design This year’s Prize to Lloyd Shapley and Alvin Roth extends from abstract theory developed in the 1960s, over empirical work in the 1980s, to ongoing efforts to fnd practical solutions to real-world prob- lems. Examples include the assignment of new doctors to hospitals, students to schools, and human organs for transplant to recipients. Lloyd Shapley made the early theoretical contributions, which were unexpectedly adopted two decades later when Alvin Roth investigated the market for U.S. doctors. His fndings generated further analytical developments, as well as practical design of market institutions. Traditional economic analysis studies markets where prices adjust so that supply equals demand. Both theory and practice show that markets function well in many cases. But in some situations, the standard market mechanism encounters problems, and there are cases where prices cannot be used at all to allocate resources. For example, many schools and universities are prevented from charging tuition fees and, in the case of human organs for transplants, monetary payments are ruled out on ethical grounds. Yet, in these – and many other – cases, an allocation has to be made. How do such processes actually work, and when is the outcome efcient? Matching theory The Gale-Shapley algorithm Analysis of allocation mechanisms relies on a rather abstract idea. If rational people – who know their best interests and behave accordingly – simply engage in unrestricted mutual trade, then the outcome should be efcient. If it is not, some individuals would devise new trades that made them better of.
    [Show full text]
  • Equilmrium and DYNAMICS David Gale, 1991 Equilibrium and Dynamics
    EQUILmRIUM AND DYNAMICS David Gale, 1991 Equilibrium and Dynamics Essays in Honour of David Gale Edited by Mukul Majumdar H. T. Warshow and Robert Irving Warshow Professor ofEconomics Cornell University Palgrave Macmillan ISBN 978-1-349-11698-0 ISBN 978-1-349-11696-6 (eBook) DOI 10.1007/978-1-349-11696-6 © Mukul Majumdar 1992 Softcover reprint of the hardcover 1st edition 1992 All rights reserved. For information, write: Scholarly and Reference Division, St. Martin's Press, Inc., 175 Fifth Avenue, New York, N.Y. 10010 First published in the United States of America in 1992 ISBN 978-0-312-06810-3 Library of Congress Cataloging-in-Publication Data Equilibrium and dynamics: essays in honour of David Gale I edited by Mukul Majumdar. p. em. Includes bibliographical references (p. ). ISBN 978-0-312-06810-3 1. Equilibrium (Economics) 2. Statics and dynamics (Social sciences) I. Gale, David. II. Majumdar, Mukul, 1944- . HB145.E675 1992 339.5-dc20 91-25354 CIP Contents Preface vii Notes on the Contributors ix 1 Equilibrium in a Matching Market with General Preferences Ahmet Alkan 1 2 General Equilibrium with Infinitely Many Goods: The Case of Separable Utilities Aloisio Araujo and Paulo Klinger Monteiro 17 3 Regular Demand with Several, General Budget Constraints Yves Balasko and David Cass 29 4 Arbitrage Opportunities in Financial Markets are not Inconsistent with Competitive Equilibrium Lawrence M. Benveniste and Juan Ketterer 45 5 Fiscal and Monetary Policy in a General Equilibrium Model Truman Bewley 55 6 Equilibrium in Preemption Games with Complete Information Kenneth Hendricks and Charles Wilson 123 7 Allocation of Aggregate and Individual Risks through Financial Markets Michael J.
    [Show full text]
  • Determinacy and Large Cardinals
    Determinacy and Large Cardinals Itay Neeman∗ Abstract. The principle of determinacy has been crucial to the study of definable sets of real numbers. This paper surveys some of the uses of determinacy, concentrating specifically on the connection between determinacy and large cardinals, and takes this connection further, to the level of games of length ω1. Mathematics Subject Classification (2000). 03E55; 03E60; 03E45; 03E15. Keywords. Determinacy, iteration trees, large cardinals, long games, Woodin cardinals. 1. Determinacy Let ωω denote the set of infinite sequences of natural numbers. For A ⊂ ωω let Gω(A) denote the length ω game with payoff A. The format of Gω(A) is displayed in Diagram 1. Two players, denoted I and II, alternate playing natural numbers forming together a sequence x = hx(n) | n < ωi in ωω called a run of the game. The run is won by player I if x ∈ A, and otherwise the run is won by player II. I x(0) x(2) ...... II x(1) x(3) ...... Diagram 1. The game Gω(A). A game is determined if one of the players has a winning strategy. The set A is ω determined if Gω(A) is determined. For Γ ⊂ P(ω ), det(Γ) denotes the statement that all sets in Γ are determined. Using the axiom of choice, or more specifically using a wellordering of the reals, it is easy to construct a non-determined set A. det(P(ωω)) is therefore false. On the other hand it has become clear through research over the years that det(Γ) is true if all the sets in Γ are definable by some concrete means.
    [Show full text]
  • A FURTHER NOTE on the STABLE MATCHING PROBLEM Gabrielle DEMANGE David GALE Marilda SOTOMAYOR* in Recent Work on the Matching
    CORE Metadata, citation and similar papers at core.ac.uk Provided by Elsevier - Publisher Connector Discrete Applied Mathematics 16 (1987) 217-222 217 North-Holland A FURTHER NOTE ON THE STABLE MATCHING PROBLEM Gabrielle DEMANGE Laboratoire d'Econom~trie de l'Ecole Polytechnique, Paris, France David GALE Dept. of Mathematics, University of California, Berkeley, CA 94720, USA Marilda SOTOMAYOR* Pontifica Universidade Catolica do Rio de Janeiro, Brasil Received 15 October 1985 Revised 15 July 1986 Using a lcmma of J.S. Hwang we obtain a generalization of a theorem of Dubins and Freed- man. It is shown that the core of the matching game is non-manipulable in a suitable sense by coalitions consisting of both men and women. A further strong stability property of the core is derived. Introduction In recent work on the matching model a lemma of Hwang was used to give a short proof of the non-manipu!ability theorem of Dubins and Freedman [2], [5]. In this note we give two other applications of this lemma; one is a stronger version of the Dubins-Freedman's result; the other one concerns a strong stability property of the core of the matching model. In the next section we recall briefly the matching model; in Section 2 we give the relevant earlier results before presenting our non-manipulability theorem; the strong stability result is stated in Section 3 and proofs are gathered in the final section. 1. The model As is usual, we phrase our result in terms of a marriage problem in which there is a set M of men and W of women.
    [Show full text]
  • Injectivity and the Law of Demand
    Injectivity and the Law of Demand∗ Roy Allen Department of Economics University of Western Ontario [email protected] August 19, 2019 Abstract Establishing that a demand mapping is injective is core first step for a variety of methodologies. When a version of the law of demand holds, global injectivity can be checked by seeing whether the demand mapping is constant over any line segments. When we add the assumption of differentiability, we obtain necessary and sufficient conditions for injectivity that generalize classical Gale and Nikaido [1965] conditions for quasi-definite Jacobians. arXiv:1908.05714v1 [econ.EM] 15 Aug 2019 ∗I thank Nail Kashaev, Salvador Navarro, John Rehbeck, and David Rivers for helpful comments. 1 1 Introduction A variety of recently developed methods require, as a first step, that a demand map- ping be injective. Examples include work on endogeneity with market level data (Berry [1994], Berry, Levinsohn, and Pakes [1995], Berry and Haile [2009], Chiappori and Komunjer [2009], Berry and Haile [2014]); simultaneous equations models (Matzkin [2008], Matzkin [2015], Berry and Haile [2018]); multidimensional heterogeneity in a consumer setting (Blundell et al. [2017]); index models (Ahn, Ichimura, Powell, and Ruud [2017]); and nonparametric analysis in trade (Adao et al. [2017]).1 The applicability of these methods depends on whether the demand mapping is in- jective. This paper studies injectivity using a shape restriction that allows comple- mentarity: the law of demand. Definition 1. Q : U Ď RK Ñ RK satisfies the law of demand if for each u, u˜ P U, pQpuq´ Qpu˜qq¨pu ´ u˜qě 0. Many models imply a version of the law of demand, both in the standard consumer problem and outside it.
    [Show full text]
  • Competitive Equilibrium with Indivisibilities
    A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Ma, Jinpeng Working Paper Competitive Equilibrium with Indivisibilities Working Paper, No. 1998-09 Provided in Cooperation with: Department of Economics, Rutgers University Suggested Citation: Ma, Jinpeng (1998) : Competitive Equilibrium with Indivisibilities, Working Paper, No. 1998-09, Rutgers University, Department of Economics, New Brunswick, NJ This Version is available at: http://hdl.handle.net/10419/94341 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence. www.econstor.eu Comp etitive Equilibrium with Indivisibilities y Jinp eng Ma Rutgers University Revised January 25, 1998 Abstract This pap er studies an exchange economy with a nite numb er of agents in which each agent is initially endowed with a nite numb er of p ersonalized indivisible commo dities.
    [Show full text]
  • California Institute of Technology
    CORE Metadata, citation and similar papers at core.ac.uk Provided by Caltech Authors DIVISION OF THE HUMANITIES AND SOCIAL SCIENCES CALIFORNIA INSTITUTE OF TECHNOLOGY PASADENA, CALIFORNIA 91125 CHOQUET RATIONALITY Paolo Ghirardato California Institute of Technology Michel Le Breton CORE, Universite Catholique de Louvain r- 0 0 'r- SOCIAL SCIENCE WORKING PAPER 1000 March 1997 Revised: February 1999 Choquet Rationality Paolo Ghirardato Michel Le Breton Abstract We provide a characterization of the consequences of the assumption that a decision maker with a given utility function is Ch oquet rational: She maximizes expected utility, but possibly with respect to non-additive beliefs, so that her preferences are represented by Choquet expected utility ( CEU). The characterization shows that this notion of rationality allows in general to ratio­ nalize more choices than it is possible when beliefshave to be additive. More surprisingly, we find that a considerable restriction on the types of beliefs allowed does not change the set of rational actions. We then remark on the relation between the predictions of CEU model, of a similar model (the maxmin expected utility model), and those of subjective expected utility when the risk attitude of the decision maker is not known . We close with an application of the result to the definition of a solution concept (in the spirit of rationalizability) for strategic-form games. JEL classification numbers: C72, D81 Key words: Re vealed Preferences , Ra tionalizability, Belief Functions , Choquet Integrals Choquet Rationality* Paolo Ghirardato Michel Le Breton Introduction In this note we characterize the consequences of the assumption that a decision maker (DM) facing a decision problem is Choquet rational.
    [Show full text]
  • Shapley and Roth Awarded Nobel Prize in Economics
    Shapley and Roth Awarded Nobel Prize in Economics Lloyd S. Shapley, professor emeritus of econom- far-reaching consequences: In the first half of the ics and mathematics at the University of California, twentieth century, the U.S. market for assigning Los Angeles, and Alvin E. Roth, George Gund medical students to hospitals (for the purpose of Professor of Economics and Business Administra- doing their residencies) had been in continuous tion at Harvard University and Harvard Business turmoil. In the early 1950s, the American Hospital School, have been awarded the 2012 Nobel Prize Association (AHA) introduced a computer algo- in Economics “for the theory of stable allocations rithm for making these assignments, whereupon and the practice of market design.” Though they the previously chaotic market immediately became worked independently of each other, the combina- orderly. And Roth showed that the AHA algorithm tion of Shapley’s basic theory and Roth’s empirical was precisely the same as that of Gale and Shapley, investigations, experiments, and practical design though neither the AHA nor the inventors of their has generated a flourishing field of research and algorithm were familiar with the relevant theory. improved the performance of many markets. This discovery opened the door to the applica- On the Work of Roth and Shapley tion of the Gale-Shapley algorithm to a wide variety The Notices asked Robert Aumann of the Hebrew of important matching markets: in addition to the University of Jerusalem to comment on the work of medical programs, perhaps most importantly to Alvin Roth and Lloyd Shapley. Aumann supplied the very large-scale programs of assigning students following description of their work.
    [Show full text]
  • Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions
    Roth, Alvin E. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday, 36, March, 2008, 537-569. Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions By Alvin E. Roth1 Harvard University This draft: 18 July, 2007 Abstract: The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and, indirectly, by raising new theoretical questions. Deferred acceptance algorithms are at the basis of a number of labor market clearinghouses around the world, and have recently been implemented in school choice systems in Boston and New York City. In addition, the study of markets that have failed in ways that can be fixed with centralized mechanisms has led to a deeper understanding of some of the tasks a marketplace needs to accomplish to perform well. In particular, marketplaces work well when they provide thickness to the market, help it deal with the congestion that thickness can bring, and make it safe for participants to act effectively on their preferences. Centralized clearinghouses organized around the deferred acceptance algorithm can have these properties, and this has sometimes allowed failed markets to be reorganized. 1 Prepared for Gale's Feast: a Day in honor of the 85th birthday of David Gale, July 2007, Stony Brook. Acknowledgments: It is my very good fortune to have been able to incorporate insights from Gale and Shapley (1962) in so much of my own work.
    [Show full text]
  • UNIVERSITY of ANTWERP Faculty of Applied Economics City Campus Prinsstraat 13, B.226 B-2000 Antwerp Tel
    DEPARTMENT OF ECONOMICS All but one: How pioneers of linear economics overlooked Perron-Frobenius mathematics Wilfried Parys UNIVERSITY OF ANTWERP Faculty of Applied Economics City Campus Prinsstraat 13, B.226 B-2000 Antwerp Tel. +32 (0)3 265 40 32 Fax +32 (0)3 265 47 99 www.uantwerpen.be FACULTY OF APPLIED ECONOMICS DEPARTMENT OF ECONOMICS All but one: How pioneers of linear economics overlooked Perron-Frobenius mathematics Wilfried Parys RESEARCH PAPER 2013-030 DECEMBER 2013 University of Antwerp, City Campus, Prinsstraat 13, B-2000 Antwerp, Belgium Research Administration – room B.226 phone: (32) 3 265 40 32 fax: (32) 3 265 47 99 e-mail: [email protected] The research papers from the Faculty of Applied Economics are also available at www.repec.org (Research Papers in Economics - RePEc) D/2013/1169/030 All but one: How pioneers of linear economics overlooked Perron-Frobenius mathematics Wilfried PARYS Acknowledgements: Previous versions of this paper were presented at the 17th Annual Conference of the European Society for the History of Economic Thought at Kingston University, London, in May 2013, and at the Colloquium on The Pioneers of Linear Models of Production, University of Paris Ouest, Nanterre, in January 2013. I thank the participants of these conferences for their useful comments. I am indebted to Thomas Hawkins for his stimulating communications on Perron- Frobenius since 2005, and for his valuable comments on my January 2013 version. Section 3 benefited from earlier discussions on Potron with Christian Bidard and Guido Erreygers. I am grateful for some interesting remarks by Olav Bjerkholt, Nerio Naldi, Arrigo Opocher, Hans Schneider, and by the late Franz Alt and the late Paul Samuelson.
    [Show full text]
  • Foreword to the Symposium
    Economic Theory (2006) 29: 249–250 DOI 10.1007/s00199-005-0073-3 EDITORIAL Charalambos D. Aliprantis · Tapan Mitra Kazuo Nishimura · Roy Radner Foreword to the symposium Published online: 19 January 2006 © Springer-Verlag 2006 This collection of papers is dedicated to Mukul Majumdar, in appreciation of his contributions to the economics profession. Mukul Majumdar came to the United States from India in 1965, for gradu- ate study in economics at the University of California, Berkeley. He completed his Ph.D. in 1970 under the supervision of Roy Radner. He joined the faculty of Stanford University in 1969 and after spending a year as a Visiting Lecturer at the London School of Economics (in 1972–1973), he moved to Cornell University, where he has remained since. He was the chairman of the Department of Econom- ics at Cornell University from 1978 to 1983, and was responsible for shaping its graduate program as well as its recruiting of new faculty members during those years. As a graduate student at Berkeley, Mukul Majumdar was greatly influenced by the research of Rabi Bhattacharya and David Blackwell (in the Statistics Depart- ment), of Gerard Debreu, Daniel McFadden and Roy Radner (in the Economics Department), and of David Gale (in the Mathematics Department and the Industrial Engineering and Operations Research Department). He learned from his mentors C.D. Aliprantis (B) Department of Economics, Purdue University, West Lafayette, IN 47907, USA E-mail: [email protected] T. Mitra Department of Economics, Cornell University, Ithaca, NY 14850, USA E-mail: [email protected] K. Nishimura Institute of Economic Research, Kyoto University, Kyoto 606, Japan E-mail: [email protected] R.
    [Show full text]