{"id":"https://openalex.org/W2265061375","doi":"https://doi.org/10.1086/701791","title":"Efficiency and Stability in Large Matching Markets","display_name":"Efficiency and Stability in Large Matching Markets","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2265061375","doi":"https://doi.org/10.1086/701791","mag":"2265061375"},"language":"en","primary_location":{"id":"doi:10.1086/701791","doi":"https://doi.org/10.1086/701791","is_oa":false,"landing_page_url":"https://doi.org/10.1086/701791","pdf_url":null,"source":{"id":"https://openalex.org/S95323914","display_name":"Journal of Political Economy","issn_l":"0022-3808","issn":["0022-3808","1537-534X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1-star","ft50","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315672","host_organization_name":"University of Chicago Press","host_organization_lineage":["https://openalex.org/P4310315672","https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago Press","University of Chicago"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Political Economy","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7916/d8-1p3h-pv64","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060447177","display_name":"Yeon\u2010Koo Che","orcid":"https://orcid.org/0000-0002-8985-2554","observed_orcids":["https://orcid.org/0000-0002-8985-2554"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yeon-Koo Che","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009044020","display_name":"Olivier Tercieux","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I57995698","display_name":"Paris School of Economics","ror":"https://ror.org/01qtp1053","country_code":"FR","type":"education","lineage":["https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210088668","https://openalex.org/I4210145102","https://openalex.org/I51101395","https://openalex.org/I57995698","https://openalex.org/I90669466"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Tercieux","raw_affiliation_strings":["Paris School of Economics and Centre National de la Recherche Scientifique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paris School of Economics and Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I57995698"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7565,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.97396457,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"127","issue":"5","first_page":"2301","last_page":"2342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-markets","display_name":"matching markets","score":0.9660000205039978},{"id":"https://openalex.org/keywords/deferred-acceptance","display_name":"deferred acceptance","score":0.6679999828338623},{"id":"https://openalex.org/keywords/top-trading-cycles","display_name":"top trading cycles","score":0.9890000224113464},{"id":"https://openalex.org/keywords/asymptotic-efficiency","display_name":"asymptotic efficiency","score":0.7329999804496765},{"id":"https://openalex.org/keywords/stability","display_name":"stability","score":0.7760000228881836},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"incentive compatibility","score":0.8100000023841858},{"id":"https://openalex.org/keywords/correlated-preferences","display_name":"correlated preferences","score":0.890999972820282},{"id":"https://openalex.org/keywords/random-preferences","display_name":"random preferences","score":0.6129999756813049},{"id":"https://openalex.org/keywords/school-choice","display_name":"school choice","score":0.7160000205039978},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"mechanism design","score":0.7749999761581421}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.9340163469314575},{"id":"https://openalex.org/C41949839","wikidata":"https://www.wikidata.org/wiki/Q1756677","display_name":"Stability theory","level":3,"score":0.698296070098877},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6890281438827515},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6809571385383606},{"id":"https://openalex.org/C169345407","wikidata":"https://www.wikidata.org/wiki/Q8216221","display_name":"Uncorrelated","level":2,"score":0.6555728912353516},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6340789794921875},{"id":"https://openalex.org/C143141573","wikidata":"https://www.wikidata.org/wiki/Q7450971","display_name":"Sense (electronics)","level":2,"score":0.5561437010765076},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.5196303725242615},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4897615909576416},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4881351888179779},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.4548051059246063},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.440100759267807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41639867424964905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3543076515197754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3488004207611084},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3256074786186218},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1679391860961914},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.12936049699783325},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.1075846254825592},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1086/701791","doi":"https://doi.org/10.1086/701791","is_oa":false,"landing_page_url":"https://doi.org/10.1086/701791","pdf_url":null,"source":{"id":"https://openalex.org/S95323914","display_name":"Journal of Political Economy","issn_l":"0022-3808","issn":["0022-3808","1537-534X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","fnege-1-star","ft50","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315672","host_organization_name":"University of Chicago Press","host_organization_lineage":["https://openalex.org/P4310315672","https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago Press","University of Chicago"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Political Economy","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:cwl:cwldpp:2013","doi":null,"is_oa":false,"landing_page_url":"https://cowles.yale.edu/sites/default/files/files/pub/d20/d2013.pdf","pdf_url":"https://cowles.yale.edu/sites/default/files/files/pub/d20/d2013.pdf","source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"preprint"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.697.4933","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.697.4933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.econ.wisc.edu/workshop/Che_paper.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.8061","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.8061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://economics.uchicago.edu/pdf/Che_040715-2nd%20Paper.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:halshs-02087847v1","doi":null,"is_oa":false,"landing_page_url":"https://shs.hal.science/halshs-02087847","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Political Economy, 2019, 127 (5), pp.2301-2342. &#x27E8;10.1086/701791&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.7916/d8-1p3h-pv64","doi":"https://doi.org/10.7916/d8-1p3h-pv64","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8-1p3h-pv64","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.7916/d8-1p3h-pv64","doi":"https://doi.org/10.7916/d8-1p3h-pv64","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8-1p3h-pv64","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5459687996","display_name":"Ecole d'Economie de Paris","funder_award_id":"ANR-17-EURE-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6441875397","display_name":"Students assignments models: theory and applications","funder_award_id":"ANR-12-JSH1-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W72618618","https://openalex.org/W79627605","https://openalex.org/W124588306","https://openalex.org/W568087019","https://openalex.org/W577189612","https://openalex.org/W1005806679","https://openalex.org/W1504442942","https://openalex.org/W1528742986","https://openalex.org/W1569752386","https://openalex.org/W1977766010","https://openalex.org/W1984726588","https://openalex.org/W1985690205","https://openalex.org/W1991220215","https://openalex.org/W2008751404","https://openalex.org/W2010264963","https://openalex.org/W2012095479","https://openalex.org/W2017008045","https://openalex.org/W2030017273","https://openalex.org/W2033898593","https://openalex.org/W2044838899","https://openalex.org/W2051055726","https://openalex.org/W2060445186","https://openalex.org/W2062263400","https://openalex.org/W2068115726","https://openalex.org/W2069732785","https://openalex.org/W2071667058","https://openalex.org/W2099570205","https://openalex.org/W2109291623","https://openalex.org/W2110013180","https://openalex.org/W2128340555","https://openalex.org/W2134996700","https://openalex.org/W2143529993","https://openalex.org/W2150409561","https://openalex.org/W2152907289","https://openalex.org/W2158281340","https://openalex.org/W2162195070","https://openalex.org/W2170867720","https://openalex.org/W2185293596","https://openalex.org/W2185739321","https://openalex.org/W2222341415","https://openalex.org/W2486694686","https://openalex.org/W2520078259","https://openalex.org/W2563429979","https://openalex.org/W2567307636","https://openalex.org/W2793315095","https://openalex.org/W2905110430","https://openalex.org/W2912475398","https://openalex.org/W3037173771","https://openalex.org/W3123249351","https://openalex.org/W3123703950","https://openalex.org/W3123885923","https://openalex.org/W3124157844","https://openalex.org/W3125728727","https://openalex.org/W4246839804","https://openalex.org/W4254572365","https://openalex.org/W4255709949"],"related_works":["https://openalex.org/W7172323890","https://openalex.org/W3121908598","https://openalex.org/W4414943576","https://openalex.org/W3123890622","https://openalex.org/W4416864044","https://openalex.org/W79627605","https://openalex.org/W1537513709","https://openalex.org/W2019030474","https://openalex.org/W4367058025","https://openalex.org/W7098171141"],"abstract_inverted_index":{"We":[0,72],"study":[1],"efficient":[2],"and":[3,16,19,32,48,85],"stable":[4],"mechanisms":[5,43,61],"in":[6,37,68,94],"matching":[7],"markets":[8],"when":[9],"the":[10],"number":[11],"of":[12,76],"agents":[13],"is":[14,80],"large":[15],"individuals\u2019":[17],"preferences":[18,26,54],"priorities":[20],"are":[21,27,55,62],"drawn":[22],"randomly.":[23],"When":[24,52],"agents\u2019":[25,53],"uncorrelated,":[28],"then":[29],"both":[30],"efficiency":[31],"stability":[33],"can":[34],"be":[35],"achieved":[36],"an":[38,69],"asymptotic":[39,70],"sense":[40],"via":[41],"standard":[42],"such":[44],"as":[45],"deferred":[46,77],"acceptance":[47,78],"top":[49],"trading":[50],"cycles.":[51],"correlated":[56],"over":[57],"objects,":[58],"however,":[59],"these":[60],"either":[63],"inefficient":[64],"or":[65],"unstable,":[66],"even":[67],"sense.":[71],"propose":[73],"a":[74,95],"variant":[75],"that":[79],"asymptotically":[81,83,86],"efficient,":[82],"stable,":[84],"incentive":[87],"compatible.":[88],"This":[89],"new":[90],"mechanism":[91],"performs":[92],"well":[93],"counterfactual":[96],"calibration":[97],"based":[98],"on":[99],"New":[100],"York":[101],"City":[102],"school":[103],"choice":[104],"data.":[105]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2016-06-24T00:00:00"}
