Knowledge (XXG)

Stable matching theory

Source 📝

25: 102: 929: 917: 1067:
Matching theory typically focuses on two-sided matching, where two types of workers are considered (e.g. men and women in the marriage market, firms and workers in the labor market, and students matching with colleges). A smaller literature considers other types of matching, such as one-sided
1016:
Matching has two main categories. One category is matching with nontransferrable utility (NTU), where match payoffs are nontransferable and stability requires individual rationality and double
1072:) and many-sided matching (e.g. man-woman-child matching). Within two sided matching, three types of matches are considered: one-to-one, many-to-one, and many-to-many. 959: 891: 997: 1075:
Matching theory has been applied to study positive questions, such as who matches with who, as well as normative questions regarding how to best
992:
in the focus of who matches with whom. Matching theory typically examines matching in the absence of search frictions, differentiating it from
46: 1041: 1088: 1099:
Matching theory typically examines matching in the absence of search frictions in a centralized environment, differentiating it from
1087:
Matching theory has been applied to study a wide set of applications, including: marriage, housing allocation, kidney exchange, the
68: 952: 1165: 1103:. Under certain contexts, the search and matching equilibrium converges to a stable matching when search frictions disappear 552: 290: 1250: 1112: 993: 901: 121: 111: 39: 33: 1225: 1100: 945: 895: 425: 415: 305: 50: 1069: 874: 612: 567: 420: 189: 133: 1205: 627: 1029: 577: 385: 375: 335: 325: 232: 155: 747: 592: 330: 270: 227: 174: 562: 881: 537: 522: 380: 320: 300: 295: 1185: 1017: 632: 454: 405: 370: 310: 275: 179: 169: 116: 1132: 1032:. The second category is matching with transferable utility (TU). The latter dates back to work on 989: 858: 667: 527: 489: 430: 355: 345: 315: 242: 150: 1037: 886: 842: 647: 484: 479: 459: 410: 350: 340: 285: 280: 252: 247: 217: 85: 1220: 777: 752: 702: 662: 542: 499: 435: 400: 390: 222: 184: 140: 827: 772: 757: 742: 727: 707: 657: 637: 617: 572: 445: 395: 365: 360: 101: 985: 921: 832: 797: 762: 697: 622: 607: 494: 469: 464: 440: 212: 207: 1157: 852: 837: 802: 787: 767: 737: 587: 557: 474: 164: 160: 1244: 1076: 1057: 1053: 1033: 1025: 1005: 1001: 817: 807: 782: 722: 717: 712: 692: 682: 652: 642: 547: 450: 933: 847: 792: 687: 677: 672: 597: 145: 1133:"The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2012" 1061: 1052:(1957) who studies the problem with pricing. Modern TU matching follows work by 822: 812: 602: 237: 1021: 732: 532: 1060:(1971), who provided a TU equivalent of Gale and Shapley (1962), as well as 973: 582: 513: 93: 916: 1049: 1045: 18: 1158:"Sorting through Search and Matching Models in Economics" 1064:(1973) who applied TU matching to the marriage market. 1184:
Niederle, Muriel; Roth, Alvin; Sönmez, Tayfun (2007).
1187:
The New Palgrave Dictionary of Economics, 2nd edition
1156:
Chade, Hector; Eeckhout, Jane; Smith, Lones (2017).
1020:. This strand of the literature emerged from the 953: 8: 1095:Relationship with search and matching theory 1219:Lauermann, Stephan; Nöldeke, Georg (2014). 988:. Matching markets are distinguished from 960: 946: 80: 998:Nobel Memorial Prize in Economic Sciences 69:Learn how and when to remove this message 32:This article includes a list of general 1221:"Stable marriages and search frictions" 1124: 92: 1206:"Matching Theory and Its Applications" 7: 1008:for their work on matching theory. 1089:National Resident Matching Program 38:it lacks sufficient corresponding 14: 927: 915: 100: 23: 202:Concepts, theory and techniques 1166:Journal of Economic Literature 1: 1042:optimal transportation theory 1113:Matching theory (economics) 1028:(1962) introduction of the 1267: 1226:Journal of Economic Theory 1101:search and matching theory 1044:, in particular following 994:search and matching theory 16:Field of market economics 1204:Levin, Jonathan (2011). 1070:stable roommates problem 190:JEL classification codes 1030:stable marriage problem 376:Industrial organization 233:Computational economics 53:more precise citations. 978:stable matching theory 228:Experimental economics 1193:. Palgrave Macmillan. 1091:, and school choice. 1018:coincidence of wants 455:Social choice theory 1068:matching (e.g. the 922:Business portal 243:Operations research 223:National accounting 1251:Market (economics) 1079:matching markets. 984:, is the study of 253:Industrial complex 248:Middle income trap 990:Walrasian markets 970: 969: 79: 78: 71: 1258: 1235: 1234: 1216: 1210: 1209: 1201: 1195: 1194: 1192: 1181: 1175: 1174: 1162: 1153: 1147: 1146: 1144: 1143: 1129: 986:matching markets 962: 955: 948: 934:Money portal 932: 931: 930: 920: 919: 416:Natural resource 208:Economic systems 104: 81: 74: 67: 63: 60: 54: 49:this article by 40:inline citations 27: 26: 19: 1266: 1265: 1261: 1260: 1259: 1257: 1256: 1255: 1241: 1240: 1239: 1238: 1218: 1217: 1213: 1203: 1202: 1198: 1190: 1183: 1182: 1178: 1160: 1155: 1154: 1150: 1141: 1139: 1137:The Nobel Prize 1131: 1130: 1126: 1121: 1109: 1097: 1085: 1040:(1942) work on 1014: 1000:was awarded to 996:. In 2012, the 982:matching theory 966: 928: 926: 914: 907: 906: 877: 867: 866: 865: 864: 628:von Böhm-Bawerk 516: 505: 504: 266: 258: 257: 213:Economic growth 203: 195: 194: 136: 134:classifications 75: 64: 58: 55: 45:Please help to 44: 28: 24: 17: 12: 11: 5: 1264: 1262: 1254: 1253: 1243: 1242: 1237: 1236: 1211: 1196: 1176: 1148: 1123: 1122: 1120: 1117: 1116: 1115: 1108: 1105: 1096: 1093: 1084: 1081: 1013: 1010: 968: 967: 965: 964: 957: 950: 942: 939: 938: 937: 936: 924: 909: 908: 905: 904: 899: 889: 884: 878: 873: 872: 869: 868: 863: 862: 855: 850: 845: 840: 835: 830: 825: 820: 815: 810: 805: 800: 795: 790: 785: 780: 775: 770: 765: 760: 755: 750: 745: 740: 735: 730: 725: 720: 715: 710: 705: 700: 695: 690: 685: 680: 675: 670: 665: 660: 655: 650: 645: 640: 635: 630: 625: 620: 615: 610: 605: 600: 595: 590: 585: 580: 575: 570: 565: 560: 555: 550: 545: 540: 535: 530: 525: 519: 518: 517: 511: 510: 507: 506: 503: 502: 497: 492: 487: 482: 477: 472: 467: 462: 457: 448: 443: 438: 433: 428: 423: 421:Organizational 418: 413: 408: 403: 398: 393: 388: 383: 378: 373: 368: 363: 358: 353: 348: 343: 338: 333: 328: 323: 318: 313: 308: 303: 298: 293: 288: 283: 278: 273: 267: 265:By application 264: 263: 260: 259: 256: 255: 250: 245: 240: 235: 230: 225: 220: 215: 210: 204: 201: 200: 197: 196: 193: 192: 187: 182: 177: 172: 167: 158: 153: 148: 143: 137: 131: 130: 127: 126: 125: 124: 119: 114: 106: 105: 97: 96: 90: 89: 77: 76: 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 1263: 1252: 1249: 1248: 1246: 1232: 1228: 1227: 1222: 1215: 1212: 1207: 1200: 1197: 1189: 1188: 1180: 1177: 1172: 1168: 1167: 1159: 1152: 1149: 1138: 1134: 1128: 1125: 1118: 1114: 1111: 1110: 1106: 1104: 1102: 1094: 1092: 1090: 1082: 1080: 1078: 1073: 1071: 1065: 1063: 1059: 1055: 1051: 1047: 1043: 1039: 1035: 1031: 1027: 1023: 1019: 1011: 1009: 1007: 1006:Lloyd Shapley 1003: 1002:Alvin E. Roth 999: 995: 991: 987: 983: 979: 975: 963: 958: 956: 951: 949: 944: 943: 941: 940: 935: 925: 923: 918: 913: 912: 911: 910: 903: 900: 897: 893: 890: 888: 885: 883: 880: 879: 876: 871: 870: 861: 860: 856: 854: 851: 849: 846: 844: 841: 839: 836: 834: 831: 829: 826: 824: 821: 819: 816: 814: 811: 809: 806: 804: 801: 799: 796: 794: 791: 789: 786: 784: 781: 779: 776: 774: 771: 769: 766: 764: 761: 759: 756: 754: 751: 749: 746: 744: 741: 739: 736: 734: 731: 729: 726: 724: 721: 719: 716: 714: 711: 709: 706: 704: 701: 699: 696: 694: 691: 689: 686: 684: 681: 679: 676: 674: 671: 669: 666: 664: 661: 659: 656: 654: 651: 649: 646: 644: 641: 639: 636: 634: 631: 629: 626: 624: 621: 619: 616: 614: 611: 609: 606: 604: 601: 599: 596: 594: 591: 589: 586: 584: 581: 579: 576: 574: 571: 569: 566: 564: 561: 559: 556: 554: 551: 549: 546: 544: 541: 539: 536: 534: 531: 529: 526: 524: 523:de Mandeville 521: 520: 515: 509: 508: 501: 498: 496: 493: 491: 488: 486: 483: 481: 478: 476: 473: 471: 468: 466: 463: 461: 458: 456: 452: 451:Public choice 449: 447: 444: 442: 439: 437: 434: 432: 429: 427: 426:Participation 424: 422: 419: 417: 414: 412: 409: 407: 404: 402: 399: 397: 394: 392: 389: 387: 386:Institutional 384: 382: 379: 377: 374: 372: 369: 367: 364: 362: 359: 357: 354: 352: 349: 347: 344: 342: 339: 337: 336:Expeditionary 334: 332: 329: 327: 326:Environmental 324: 322: 319: 317: 314: 312: 309: 307: 304: 302: 299: 297: 294: 292: 289: 287: 284: 282: 279: 277: 274: 272: 269: 268: 262: 261: 254: 251: 249: 246: 244: 241: 239: 236: 234: 231: 229: 226: 224: 221: 219: 216: 214: 211: 209: 206: 205: 199: 198: 191: 188: 186: 183: 181: 178: 176: 173: 171: 168: 166: 162: 159: 157: 156:International 154: 152: 149: 147: 144: 142: 139: 138: 135: 132:Branches and 129: 128: 123: 120: 118: 115: 113: 110: 109: 108: 107: 103: 99: 98: 95: 91: 87: 83: 82: 73: 70: 62: 59:December 2020 52: 48: 42: 41: 35: 30: 21: 20: 1230: 1224: 1214: 1199: 1186: 1179: 1170: 1164: 1151: 1140:. Retrieved 1136: 1127: 1098: 1086: 1083:Applications 1074: 1066: 1015: 981: 977: 971: 892:Publications 857: 480:Sociological 453: / 351:Geographical 331:Evolutionary 306:Digitization 271:Agricultural 175:Mathematical 146:Econometrics 65: 56: 37: 1038:Kantorovich 1036:(1781) and 728:von Neumann 381:Information 321:Engineering 301:Development 296:Demographic 238:Game theory 180:Methodology 51:introducing 1173:: 493–544. 1142:2020-12-29 1119:References 980:or simply 887:Economists 758:Schumacher 663:Schumpeter 633:von Wieser 553:von Thünen 514:economists 490:Statistics 485:Solidarity 406:Managerial 371:Humanistic 366:Historical 311:Ecological 276:Behavioral 170:Mainstream 34:references 1233:: 163–95. 974:economics 803:Greenspan 768:Samuelson 748:Galbraith 718:Tinbergen 658:von Mises 653:Heckscher 613:Edgeworth 431:Personnel 391:Knowledge 356:Happiness 346:Financial 316:Education 291:Democracy 185:Political 151:Heterodox 94:Economics 1245:Category 1107:See also 1050:Beckmann 1046:Koopmans 1012:Overview 896:journals 882:Glossary 833:Stiglitz 798:Rothbard 778:Buchanan 763:Friedman 753:Koopmans 743:Leontief 723:Robinson 608:Marshall 512:Notable 460:Regional 436:Planning 411:Monetary 341:Feminist 286:Cultural 281:Business 86:a series 84:Part of 1054:Shapley 1026:Shapley 902:Schools 894: ( 853:Piketty 848:Krugman 713:Kuznets 703:Kalecki 678:Polanyi 568:Cournot 563:Bastiat 548:Ricardo 538:Malthus 528:Quesnay 500:Welfare 470:Service 141:Applied 117:Outline 112:History 47:improve 1077:design 1062:Becker 1058:Shubik 838:Thaler 818:Ostrom 813:Becker 808:Sowell 788:Baumol 693:Myrdal 688:Sraffa 683:Frisch 673:Knight 668:Keynes 643:Fisher 638:Veblen 623:Pareto 603:Menger 598:George 593:Jevons 588:Walras 578:Gossen 446:Public 441:Policy 396:Labour 361:Health 218:Market 36:, but 1191:(PDF) 1161:(PDF) 1034:Monge 875:Lists 843:Hoppe 828:Lucas 793:Solow 783:Arrow 773:Simon 738:Lange 733:Hicks 708:Röpke 698:Hayek 648:Pigou 618:Clark 533:Smith 495:Urban 475:Socio 465:Rural 165:Macro 161:Micro 122:Index 1056:and 1048:and 1024:and 1022:Gale 1004:and 859:more 583:Marx 573:Mill 558:List 1231:151 972:In 823:Sen 543:Say 401:Law 1247:: 1229:. 1223:. 1171:55 1169:. 1163:. 1135:. 976:, 163:/ 88:on 1208:. 1145:. 961:e 954:t 947:v 898:) 72:) 66:( 61:) 57:( 43:.

Index

references
inline citations
improve
introducing
Learn how and when to remove this message
a series
Economics

History
Outline
Index
classifications
Applied
Econometrics
Heterodox
International
Micro
Macro
Mainstream
Mathematical
Methodology
Political
JEL classification codes
Economic systems
Economic growth
Market
National accounting
Experimental economics
Computational economics
Game theory

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.