Abstract
This chapter shows concrete applications of sets, functions, and relations: 1. Arrow’s Impossibility Theorem. Kenneth J. Arrow received the Nobel Prize in Economic Science in 1972, mainly for his Impossibility Theorem, from work at the RAND Corporation in 1948 [4, p. 328, footnote 1]. 2. Gale and Shapley’s Matching Algorithm. Gale and Shapley’s Ph.D. advisor was Princeton’s Albert William Tucker; Lloyd S. Shapley received the Nobel Prize in Economic Science in 2012, for work that can be traced back to a lecture by John von Neumann in 1948 at the RAND Corporation [68, p. 384]. 3. Nash’s Equilibrium. Nash’s Ph.D. advisor was Princeton’s Albert William Tucker; John Forbes Nash, Jr., received the Nobel Prize in Economic Sciences in 1994, for work that can be traced to Melvin Dresher and Merrill Meeks Flood in 1950 at the RAND Corporation [12, 124, 125]. He received the Abel Prize in 2015.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anonymous (ed.), ‘Three-parent’ therapy approved. Science 347(6222), 592 (2015). http://scim.ag/_mtvote
K.J. Arrow, A difficulty in the concept of social welfare. J. Polit. Econ. 58(4), 328–346 (1950)
I. Asimov, The Gods Themselves (Spectra, New York, 1990). ISBN-10: 0553288105. ISBN-13: 978-0553288100
S. Barberá, Pivotal voters: a new proof of Arrow’s theorem. Econ. Lett. 6(1), 13–16 (1980)
S.J. Brams, P.D. Straffin Jr., Prisoner’s dilemma and professional sports drafts. Am. Math. Mon. 86(2), 80–88 (1979)
S.J. Brams, M.D. Davis, P.D. Straffin Jr., Module 311: Geometry of the Arm Race (COMAP, Lexington, 1978)
M. Dresher, Games of Strategy: Theory and Applications. Prentice-Hall Applied Mathematics Series (Prentice-Hall Inc., Englewood Cliffs, 1961)
D. Gale, L.S. Shapley, College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)
D. Gale, L.S. Shapley, College admissions and the stability of marriage. Am. Math. Mon. 120(5), 386–391 (2013). Reprint of MR1531503
J. Geanakoplos, Three brief proofs of Arrow’s impossibility theorem. Econ. Theory 26(1), 211–215 (2005)
E. Kalai, Foreword: the high priest of game theory. Am. Math. Mon. 120(5), 384–385 (2013)
L.S. LaPiana, F.H. Bauer, Mars Climate Orbiter mishap investigation board phase I report. Technical report, National Aeronautics and Space Administration, 10 Nov 1999. http://sse.jpl.nasa.gov.news
K. Mitchell, J. Ryan, Game theory and models of animal behavior, in UMAP/ILAP Modules 2002–03: Tools for Teaching, ed. by P.J. Campbell (COMAP, Bedford, 2003), pp. 1–48. Reprinted as Module 783, COMAP, Bedford, MA, 2003
R.B. Myerson, An Introduction to Game Theory. Studies in Mathematical Economics. MAA Studies in Mathematics, vol. 25 (Mathematical Association of America, Washington, DC, 1986), pp. 1–61
J. Nash, Non-cooperative games. Ann. Math. Second Ser. 54(2), 286–295 (1951)
J.F. Nash Jr., Equilibrium points in n-person games. Proc. Natl. Acad. Sci. U. S. A. 36(1), 48–49 (1950)
National Resident Matching Program, http://www.nrmp.org/match-process/match-algorithm/
O. Neugebauer, The Exact Sciences in Antiquity, 2nd edn. (Dover, New York, 1969). SBN 486-22332-0; LCCC No. 69-20421. Reprint of the 1957 second edition from Brown University Press
A. Rapoport, Two-Person Game Theory: The Essential Ideas (The University of Michigan Press, Ann Arbor, 1966)
A. Rapoport, Two-Person Game Theory (Dover Publications Inc., Mineola, 1999). Reprint of the 1966 original [Univ. Michigan Press, Ann Arbor, MI, 1966; MR0210463 (35 #1356)]
D.G. Saari, Chaotic Elections: A Mathematician Looks at Voting (American Mathematical Society, Providence, 2001). ISBN 0-8218-2847-9
D.G. Saari, Mathematics and voting. Not. Am. Math. Soc. 55(4), 448–455 (2008). http://www.ams.org/notices
R. Serrano, The theory of implementation of social choice rules. SIAM Rev. 46(3), 377–414 (2004) (electronic)
S. Stahl, A Gentle Introduction to Game Theory. Mathematical World, vol. 13 (American Mathematical Society, Providence, 1999)
P.D. Straffin Jr., The prisoner’s dilemma. UMAP J. 1(1), 102–103 (1980)
P.D. Straffin Jr., Changing the way we think about the social world. Two Year Coll. Math. J. 14(3), 229–232 (1983)
P.D. Straffin Jr., Game theory and nuclear deterrence. UMAP J. 1(1), 87–92 (1989)
D.J. Struik, A Concise History of Mathematics, 4th edn. (Dover, New York, 1987). ISBN 0-486-60255-9; QA21.S87 1987; LCCC No. 86-8855; 510’.09 (revised edition)
A.W. Tucker, The prisoner’s dilemma: a two-person dilemma. UMAP J. 1, 101 (1980). Dated “Stanford, May 1950”
A.W. Tucker, A two-person dilemma: the prisoner’s dilemma. Two Year Coll. Math. J. 14(3), 228 (1983). Dated “Stanford, May 1950”
N.N. Yu, A one-shot proof of Arrow’s impossibility theorem. Econ. Theory 50(2), 523–525 (2012)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Nievergelt, Y. (2015). Applications: Nobel-Prize Winning Applications of Sets, Functions, and Relations . In: Logic, Mathematics, and Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-3223-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4939-3223-8_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-3222-1
Online ISBN: 978-1-4939-3223-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)