144:
36:
1530:
1540:
1460:
929:
805:
608:
922:
526:
is currently being applied in New York and Boston public school systems in assigning students to schools. In 2012 The Nobel Prize in
Economics was awarded to Shapley for this work.
1470:
915:
1500:
1495:
1490:
770:
1525:
597:
542:
In 2004 Gale developed MathSite, a pedagogic website that uses interactive exhibits to illustrate important mathematical ideas. MathSite won the 2007
1455:
824:
369:, affiliated with the departments of mathematics, economics, and industrial engineering and operations research. He has contributed to the fields of
1545:
1520:
1475:
1535:
581:
705:
1480:
1485:
522:
provides the first formal statement and proof of a problem that has far-reaching implications in many matching markets. The resulting
405:
366:
300:
1465:
119:
1515:
724:
531:
57:
1156:
938:
896:
723:
Tracking the automatic ant. And other mathematical explorations. A collection of
Mathematical Entertainments columns from
590:
255:
883:
100:
1403:
1116:
847:
72:
1275:
613:
543:
269:
53:
767:
523:
241:
799:
440:
79:
46:
1550:
492:
1307:
1267:
744:
519:
143:
86:
1347:
1427:
1172:
828:
436:
389:
370:
207:
24:
1255:
1227:
1211:
853:
68:
1510:
1505:
976:
556:
412:
397:
393:
315:
203:
187:
1299:
1295:
1104:
1395:
1259:
1251:
1235:
455:
1343:
1431:
1391:
1195:
619:
508:
477:
459:
385:
262:
225:
211:
20:
1411:
1379:
1223:
1148:
1100:
1028:
1024:
565:
1359:
1355:
1315:
1191:
1076:
1004:
980:
782:
496:
401:
338:
328:
323:
310:
305:
168:
1383:
1367:
1327:
1319:
1112:
1084:
1020:
988:
968:
960:
887:
774:
378:
229:
93:
1419:
1335:
1283:
1164:
1000:
952:
488:
448:
424:
245:
221:
1449:
1371:
1243:
1124:
1068:
1060:
1036:
1012:
763:
515:
504:
358:
164:
862:
1215:
1132:
1092:
1052:
1044:
901:
739:
500:
427:, feminist literary scholar and poet. He has three daughters and two grandsons.
907:
374:
286:
35:
1203:
1140:
880:
786:
342:
191:
768:
Deferred
Acceptance Algorithms: History, Theory, Practice, and Open Questions
1531:
Fellows of the
Institute for Operations Research and the Management Sciences
892:
362:
290:
781:, Special Issue in Honor of David Gale on his 85th birthday, 36: 537-569;
1541:
University of
California, Berkeley College of Letters and Science faculty
1287:
677:
The
Jacobian matrix and global univalence of mappings (with H. Nikaido).
466:
237:
715:
The strategy structure of two-sided matching markets (with G. Demange).
904:
from the
Institute for Operations Research and the Management Sciences
663:
College admissions and the stability of marriage (with L.S. Shapley).
604:
420:
476:
Gale played a fundamental role in the development of the theory of
470:
454:
Gale and F. M. Stewart initiated the study of infinite games with
416:
233:
577:
Fellow, Center for
Advanced Study in Behavioral Sciences, 1975–76
911:
29:
806:
Institute for
Operations Research and the Management Sciences
632:
Infinite games with perfect information (with F.M. Stewart).
609:
Institute for
Operations Research and the Management Sciences
863:"David Gale, Who Created Marriage Algorithm, Is Dead at 86"
1461:
Members of the United States National Academy of Sciences
848:
Citation of von Neumann Theory Prize on David Gale’s work
357:(December 13, 1921 – March 7, 2008) was an American
670:
A note on global instability of competitive equilibrium.
439:
include an early proof of the existence of competitive
19:
This article is about the academic. For the actor, see
691:
Pure exchange equilibrium of dynamic economic models.
404:
from 1950 to 1965 and then joined the faculty at the
529:
Gale wrote a Mathematical Entertainments column for
484:
continues to be a standard reference for this area.
1184:
945:
706:
The game of Hex and the Brouwer fixed-point theorem
334:
322:
296:
282:
251:
217:
199:
176:
150:
134:
60:. Unsourced material may be challenged and removed.
684:On optimal development in a multi-sector economy.
854:"Mathematician, puzzle lover David Gale has died"
646:Neighboring vertices on a convex polyhedron, in “
458:. This work led to fundamental contributions to
729:Springer-Verlag, New York, 1998, pp. xii + 241.
480:and linear inequalities. His classic 1960 book
923:
8:
451:, in the theory of optimal economic growth.
1471:UC Berkeley College of Engineering faculty
930:
916:
908:
616:Science Communication of Mathematics, 2007
546:for Science Communication in Mathematics.
142:
131:
654:38, 255–263, Princeton Univ. Press, 1956.
120:Learn how and when to remove this message
827:. The Golden Goose Award. Archived from
756:
648:Linear Inequalities and Related Systems
562:Fulbright Research Fellowship, 1953–54
365:. He was a professor emeritus at the
1501:John von Neumann Theory Prize winners
650:” (H.W. Kuhn and A.W. Tucker, eds.),
582:American Academy of Arts and Sciences
7:
1496:21st-century American mathematicians
1491:20th-century American mathematicians
779:International Journal of Game Theory
658:The theory of linear economic models
482:The Theory of Linear Economic Models
465:Gale is the inventor of the game of
58:adding citations to reliable sources
719:53, no. 4 (1985), pp. 873–888.
469:(also known as "Game of Gale") and
1526:Fellows of the Econometric Society
672:Naval Research Logistics Quarterly
535:from 1991 through 1997. The book
406:University of California, Berkeley
367:University of California, Berkeley
301:University of California, Berkeley
16:American mathematician (1921–2008)
14:
861:Pearce, Jeremy (March 31, 2008).
571:Fellow, Econometric Society, 1965
1456:20th-century American economists
34:
499:. The concept is important in
45:needs additional citations for
1546:American expatriates in France
725:The Mathematical Intelligencer
686:The Review of Economic Studies
660:. McGraw-Hill, New York, 1960.
652:Annals of Mathematical Studies
639:The law of supply and demand.
532:The Mathematical Intelligencer
1:
1521:General equilibrium theorists
1476:University of Michigan alumni
939:John von Neumann Theory Prize
897:Mathematics Genealogy Project
710:American Mathematical Monthly
700:American Mathematical Monthly
665:American Mathematical Monthly
591:John von Neumann Theory Prize
256:John von Neumann Theory Prize
1536:Combinatorial game theorists
636:28 (1953), pp. 245–266.
598:National Academy of Sciences
388:, obtained an M.A. from the
1481:Princeton University alumni
712:86(1979), pp. 818–827.
702:81(1974), pp. 876–879.
614:Pirelli Internetional Award
544:Pirelli Internetional Award
270:Pirelli Internetional Award
1567:
801:Fellows: Alphabetical List
693:Journal of Economic Theory
674:10 (1963), pp. 81–87.
587:Lester Ford Prize, 1979–80
537:Tracking the Automatic Ant
384:Gale earned his B.A. from
18:
1486:Swarthmore College alumni
787:10.1007/s00182-008-0117-6
698:A curious nim-type game.
695:6 (1973), pp. 12–26.
688:34 (1967), pp. 1–18.
681:2 (1965), pp. 81–93.
667:69 (1962), pp. 9–15.
643:3 (1955), pp. 33–44.
574:Miller Professor, 1971–72
348:
275:
141:
1466:Brown University faculty
641:Mathematica Scandinavica
539:collects these columns.
435:Gale's contributions to
392:in 1947, and earned his
1516:American game theorists
902:Biography of David Gale
745:Gale evenness condition
520:stable marriage problem
514:Gale's 1962 paper with
400:in 1949. He taught at
1428:Christos Papadimitriou
1268:Arthur F. Veinott, Jr.
1173:R. Tyrrell Rockafellar
524:Gale–Shapley algorithm
443:, his solution of the
437:mathematical economics
390:University of Michigan
371:mathematical economics
242:Gale–Shapley algorithm
208:University of Michigan
25:The Life of David Gale
1348:Jean Bernard Lasserre
679:Mathematische Annalen
634:Annals of Mathematics
627:Selected publications
495:on sets of points in
557:Princeton University
413:Berkeley, California
398:Princeton University
316:Princeton University
204:Princeton University
54:improve this article
23:. For the film, see
1260:Alexander Schrijver
1236:J. Michael Harrison
456:perfect information
1432:Mihalis Yannakakis
1392:Dimitris Bertsimas
1212:Donald L. Iglehart
1196:Manfred W. Padberg
886:2014-08-24 at the
867:The New York Times
773:2008-05-12 at the
620:Golden Goose Award
509:algebraic geometry
478:linear programming
460:mathematical logic
396:in Mathematics at
386:Swarthmore College
263:Golden Goose Award
226:linear programming
212:Swarthmore College
21:David Gale (actor)
1443:
1442:
1436:
1424:
1416:
1412:Alexander Shapiro
1408:
1400:
1388:
1380:Dimitri Bertsekas
1376:
1364:
1352:
1340:
1332:
1324:
1312:
1308:Gérard Cornuéjols
1304:
1292:
1280:
1272:
1264:
1248:
1240:
1232:
1224:Arkadi Nemirovski
1220:
1208:
1200:
1177:
1169:
1161:
1153:
1149:Peter C. Fishburn
1145:
1137:
1129:
1121:
1109:
1101:Richard E. Barlow
1097:
1089:
1081:
1073:
1065:
1057:
1049:
1041:
1033:
1029:Richard J. Duffin
1025:William W. Cooper
1017:
1009:
993:
985:
973:
965:
957:
566:Guggenheim Fellow
550:Awards and honors
423:with his partner
352:
351:
335:Doctoral students
277:Scientific career
267:
260:
161:December 13, 1921
130:
129:
122:
104:
1558:
1551:Fulbright alumni
1434:
1422:
1414:
1406:
1398:
1386:
1374:
1362:
1360:Ruth J. Williams
1356:Martin I. Reiman
1350:
1338:
1330:
1322:
1316:George Nemhauser
1310:
1302:
1290:
1278:
1270:
1262:
1252:Martin Grötschel
1246:
1238:
1230:
1218:
1206:
1198:
1192:Ellis L. Johnson
1175:
1167:
1159:
1151:
1143:
1135:
1127:
1119:
1107:
1095:
1087:
1079:
1077:Herbert A. Simon
1071:
1063:
1055:
1047:
1039:
1031:
1015:
1007:
1005:Albert W. Tucker
991:
983:
981:Carlton E. Lemke
971:
963:
955:
932:
925:
918:
909:
870:
857:
840:
839:
837:
836:
821:
815:
814:
813:
812:
796:
790:
766:(March, 2008), "
761:
555:Procter Fellow,
497:projective space
402:Brown University
339:William A. Brock
329:Albert W. Tucker
324:Doctoral advisor
311:Rand Corporation
306:Brown University
265:
258:
183:
160:
158:
146:
132:
125:
118:
114:
111:
105:
103:
62:
38:
30:
1566:
1565:
1561:
1560:
1559:
1557:
1556:
1555:
1446:
1445:
1444:
1439:
1384:John Tsitsiklis
1368:Donald Goldfarb
1328:Michel Balinski
1320:Laurence Wolsey
1228:Michael J. Todd
1180:
1113:Alan J. Hoffman
1085:Harry Markowitz
1021:Abraham Charnes
989:David Blackwell
969:Felix Pollaczek
961:Richard Bellman
941:
936:
888:Wayback Machine
877:
860:
852:
844:
843:
834:
832:
825:"Market Design"
823:
822:
818:
810:
808:
798:
797:
793:
775:Wayback Machine
762:
758:
753:
736:
629:
568:, 1962–63, 1981
552:
433:
379:convex analysis
341:
314:
309:
304:
268:
261:
244:
240:
236:
232:
230:convex analysis
228:
224:
210:
206:
195:
185:
181:
172:
162:
156:
154:
137:
126:
115:
109:
106:
63:
61:
51:
39:
28:
17:
12:
11:
5:
1564:
1562:
1554:
1553:
1548:
1543:
1538:
1533:
1528:
1523:
1518:
1513:
1508:
1503:
1498:
1493:
1488:
1483:
1478:
1473:
1468:
1463:
1458:
1448:
1447:
1441:
1440:
1438:
1437:
1425:
1420:Vijay Vazirani
1417:
1409:
1401:
1389:
1377:
1365:
1353:
1341:
1336:Nimrod Megiddo
1333:
1325:
1313:
1305:
1300:Peter W. Glynn
1296:Søren Asmussen
1293:
1284:Yurii Nesterov
1281:
1273:
1265:
1249:
1241:
1233:
1221:
1209:
1201:
1188:
1186:
1182:
1181:
1179:
1178:
1170:
1165:Fred W. Glover
1162:
1154:
1146:
1138:
1130:
1122:
1110:
1105:Frank Proschan
1098:
1090:
1082:
1074:
1066:
1058:
1050:
1042:
1034:
1018:
1010:
1001:Harold W. Kuhn
994:
986:
974:
966:
958:
953:George Dantzig
949:
947:
943:
942:
937:
935:
934:
927:
920:
912:
906:
905:
899:
890:
876:
875:External links
873:
872:
871:
858:
850:
842:
841:
816:
791:
764:Roth, Alvin E.
755:
754:
752:
749:
748:
747:
742:
735:
732:
731:
730:
720:
713:
703:
696:
689:
682:
675:
668:
661:
655:
644:
637:
628:
625:
624:
623:
617:
611:
603:2002 class of
601:
594:
588:
585:
578:
575:
572:
569:
563:
560:
551:
548:
489:Gale transform
449:Ramsey problem
432:
429:
425:Sandra Gilbert
411:Gale lived in
350:
349:
346:
345:
336:
332:
331:
326:
320:
319:
298:
294:
293:
284:
280:
279:
273:
272:
253:
249:
248:
246:Ramsey problem
222:Gale transform
219:
218:Known for
215:
214:
201:
197:
196:
186:
184:(aged 86)
178:
174:
173:
163:
152:
148:
147:
139:
138:
135:
128:
127:
42:
40:
33:
15:
13:
10:
9:
6:
4:
3:
2:
1563:
1552:
1549:
1547:
1544:
1542:
1539:
1537:
1534:
1532:
1529:
1527:
1524:
1522:
1519:
1517:
1514:
1512:
1509:
1507:
1504:
1502:
1499:
1497:
1494:
1492:
1489:
1487:
1484:
1482:
1479:
1477:
1474:
1472:
1469:
1467:
1464:
1462:
1459:
1457:
1454:
1453:
1451:
1433:
1429:
1426:
1421:
1418:
1413:
1410:
1405:
1402:
1397:
1396:Jong-Shi Pang
1393:
1390:
1385:
1381:
1378:
1373:
1372:Jorge Nocedal
1369:
1366:
1361:
1357:
1354:
1349:
1345:
1344:Vašek Chvátal
1342:
1337:
1334:
1329:
1326:
1321:
1317:
1314:
1309:
1306:
1301:
1297:
1294:
1289:
1285:
1282:
1277:
1274:
1269:
1266:
1261:
1257:
1256:László Lovász
1253:
1250:
1245:
1244:Robert Aumann
1242:
1237:
1234:
1229:
1225:
1222:
1217:
1213:
1210:
1205:
1202:
1197:
1193:
1190:
1189:
1187:
1183:
1174:
1171:
1166:
1163:
1158:
1157:Peter Whittle
1155:
1150:
1147:
1142:
1139:
1134:
1131:
1126:
1125:Robert Herman
1123:
1118:
1114:
1111:
1106:
1102:
1099:
1094:
1091:
1086:
1083:
1078:
1075:
1070:
1069:Samuel Karlin
1067:
1062:
1061:Kenneth Arrow
1059:
1054:
1051:
1046:
1043:
1038:
1037:Herbert Scarf
1035:
1030:
1026:
1022:
1019:
1014:
1013:Lloyd Shapley
1011:
1006:
1002:
998:
995:
990:
987:
982:
978:
975:
970:
967:
962:
959:
954:
951:
950:
948:
944:
940:
933:
928:
926:
921:
919:
914:
913:
910:
903:
900:
898:
894:
891:
889:
885:
882:
879:
878:
874:
868:
864:
859:
855:
851:
849:
846:
845:
831:on 2016-12-16
830:
826:
820:
817:
807:
803:
802:
795:
792:
788:
784:
780:
776:
772:
769:
765:
760:
757:
750:
746:
743:
741:
738:
737:
733:
728:
726:
721:
718:
714:
711:
707:
704:
701:
697:
694:
690:
687:
683:
680:
676:
673:
669:
666:
662:
659:
656:
653:
649:
645:
642:
638:
635:
631:
630:
626:
621:
618:
615:
612:
610:
606:
602:
599:
595:
592:
589:
586:
583:
579:
576:
573:
570:
567:
564:
561:
558:
554:
553:
549:
547:
545:
540:
538:
534:
533:
527:
525:
521:
517:
516:Lloyd Shapley
512:
510:
506:
505:coding theory
502:
498:
494:
490:
485:
483:
479:
474:
472:
468:
463:
461:
457:
452:
450:
447:-dimensional
446:
442:
438:
430:
428:
426:
422:
418:
414:
409:
407:
403:
399:
395:
391:
387:
382:
380:
376:
372:
368:
364:
360:
359:mathematician
356:
347:
344:
340:
337:
333:
330:
327:
325:
321:
317:
312:
307:
302:
299:
295:
292:
288:
285:
281:
278:
274:
271:
264:
257:
254:
250:
247:
243:
239:
235:
231:
227:
223:
220:
216:
213:
209:
205:
202:
198:
193:
189:
180:March 7, 2008
179:
175:
170:
166:
165:New York City
153:
149:
145:
140:
133:
124:
121:
113:
110:February 2013
102:
99:
95:
92:
88:
85:
81:
78:
74:
71: –
70:
66:
65:Find sources:
59:
55:
49:
48:
43:This article
41:
37:
32:
31:
26:
22:
1404:Adrian Lewis
1216:Cyrus Derman
1185:2000–present
1133:Lajos Takacs
1117:Philip Wolfe
1093:Richard Karp
1053:Jack Edmonds
1045:Ralph Gomory
996:
977:John F. Nash
866:
833:. Retrieved
829:the original
819:
809:, retrieved
800:
794:
778:
759:
740:Gale diagram
722:
717:Econometrica
716:
709:
699:
692:
685:
678:
671:
664:
657:
651:
647:
640:
633:
541:
536:
530:
528:
513:
501:optimization
486:
481:
475:
464:
453:
444:
434:
431:Contribution
410:
383:
354:
353:
303:, 1966–2008
297:Institutions
276:
182:(2008-03-07)
116:
107:
97:
90:
83:
76:
69:"David Gale"
64:
52:Please help
47:verification
44:
1511:2008 deaths
1506:1921 births
1276:Frank Kelly
441:equilibrium
375:game theory
287:Mathematics
1450:Categories
1204:Ward Whitt
1141:Egon Balas
997:David Gale
893:David Gale
835:2015-05-27
811:2019-10-09
493:involution
355:David Gale
343:Hal Varian
313:, 1957–58
308:, 1950–65
192:California
157:1921-12-13
136:David Gale
80:newspapers
946:1975–1999
363:economist
291:economics
200:Education
1288:Yinyu Ye
884:Archived
881:MathSite
771:Archived
734:See also
596:Member,
580:Fellow,
467:Bridg-It
238:Bridg-It
188:Berkeley
169:New York
895:at the
607:of the
605:Fellows
518:on the
318:1949–50
94:scholar
1435:(2023)
1423:(2022)
1415:(2021)
1407:(2020)
1399:(2019)
1387:(2018)
1375:(2017)
1363:(2016)
1351:(2015)
1339:(2014)
1331:(2013)
1323:(2012)
1311:(2011)
1303:(2010)
1291:(2009)
1279:(2008)
1271:(2007)
1263:(2006)
1247:(2005)
1239:(2004)
1231:(2003)
1219:(2002)
1207:(2001)
1199:(2000)
1176:(1999)
1168:(1998)
1160:(1997)
1152:(1996)
1144:(1995)
1136:(1994)
1128:(1993)
1120:(1992)
1108:(1991)
1096:(1990)
1088:(1989)
1080:(1988)
1072:(1987)
1064:(1986)
1056:(1985)
1048:(1984)
1040:(1983)
1032:(1982)
1016:(1981)
1008:(1980)
992:(1979)
984:(1978)
972:(1977)
964:(1976)
956:(1975)
622:, 2013
600:, 1983
593:, 1980
584:, 1978
559:, 1948
507:, and
491:is an
421:France
415:, and
377:, and
283:Fields
266:(2013)
259:(1980)
252:Awards
194:, U.S.
171:, U.S.
96:
89:
82:
75:
67:
751:Notes
471:Chomp
417:Paris
394:Ph.D.
234:Chomp
101:JSTOR
87:books
487:The
361:and
177:Died
151:Born
73:news
783:doi
777:",
56:by
1452::
1430:/
1394:/
1382:/
1370:/
1358:/
1346:/
1318:/
1298:/
1286:/
1258:/
1254:/
1226:/
1214:/
1194:/
1115:/
1103:/
1027:/
1023:/
1003:/
999:/
979:/
865:.
804:,
708:.
511:.
503:,
473:.
462:.
419:,
408:.
381:.
373:,
289:,
190:,
167:,
931:e
924:t
917:v
869:.
856:.
838:.
789:.
785::
727:.
445:n
159:)
155:(
123:)
117:(
112:)
108:(
98:·
91:·
84:·
77:·
50:.
27:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.