{"id":"https://openalex.org/W633535488","doi":"https://doi.org/10.1017/cbo9781107446984.015","title":"Matching under Preferences","display_name":"Matching under Preferences","publication_year":2016,"publication_date":"2016-04-25","ids":{"openalex":"https://openalex.org/W633535488","doi":"https://doi.org/10.1017/cbo9781107446984.015","mag":"633535488"},"language":"en","primary_location":{"id":"doi:10.1017/cbo9781107446984.015","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9781107446984.015","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Computational Social Choice","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005373611","display_name":"Bettina Klaus","orcid":"https://orcid.org/0000-0001-9140-4729"},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bettina Klaus","raw_affiliation_strings":["University of Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lausanne, Switzerland","institution_ids":["https://openalex.org/I97565354"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050695548","display_name":"David F. Manlove","orcid":"https://orcid.org/0000-0001-6754-7308"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David F. Manlove","raw_affiliation_strings":["University of Glasgow, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000527699","display_name":"Francesca Rossi","orcid":"https://orcid.org/0000-0001-8898-219X"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesca Rossi","raw_affiliation_strings":["University of Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":90.3607,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.99837984,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"333","last_page":"355"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9638000130653381,"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":0.9638000130653381,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.8556429147720337},{"id":"https://openalex.org/keywords/stable-marriage-problem","display_name":"Stable marriage problem","score":0.7245221138000488},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6293995976448059},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4931292235851288},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.43074822425842285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3409702181816101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29775482416152954},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06060069799423218}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.8556429147720337},{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.7245221138000488},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6293995976448059},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4931292235851288},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.43074822425842285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3409702181816101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29775482416152954},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06060069799423218},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/cbo9781107446984.015","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9781107446984.015","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Computational Social Choice","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6820829788","display_name":null,"funder_award_id":"EP/K010042/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2145824340","https://openalex.org/W3200900840","https://openalex.org/W4322508012","https://openalex.org/W3123407378","https://openalex.org/W2593419644","https://openalex.org/W3125506481","https://openalex.org/W3125260373","https://openalex.org/W2993996139","https://openalex.org/W2609054534","https://openalex.org/W633535488"],"abstract_inverted_index":{"Introduction":[0],"and":[1,39,86,153,156,201,206],"Discussion":[2],"of":[3,57,101,159,239,246,252,269,276,307,322],"Applications":[4],"Matching":[5],"theory":[6,28,63],"studies":[7],"how":[8],"agents":[9,116,240],"and/or":[10],"objects":[11],"from":[12,193],"different":[13],"sets":[14],"can":[15,109,191],"be":[16,110],"matched":[17],"with":[18,32,175,186],"each":[19,160],"other":[20],"while":[21],"taking":[22],"agents\u2019":[23],"preferences":[24,118,150,291],"into":[25],"account.":[26],"The":[27,141,162],"originated":[29],"in":[30,43,124,171,296,318],"1962":[31],"a":[33,52,138,167,247,274,308],"celebrated":[34],"paper":[35],"by":[36,112,216,287],"David":[37],"Gale":[38],"Lloyd":[40],"Shapley":[41],"(1962),":[42],"which":[44,190,313],"they":[45],"proposed":[46],"the":[47,55,144,148,157,184,232,236,243,261,283,319],"Stable":[48],"Marriage":[49],"Algorithm":[50],"as":[51,73,96,98,197],"solution":[53],"to":[54,68,76,79,84,88,133,143,165,177,282,298,300,325],"problem":[56,220],"two-sided":[58],"matching.":[59],"Since":[60],"then,":[61],"this":[62],"has":[64],"been":[65],"successfully":[66],"applied":[67],"many":[69],"real-world":[70],"problems":[71,114,185],"such":[72,194],"matching":[74,102,113,145,168,188,263,284],"students":[75,129],"universities,":[77,152],"doctors":[78],"hospitals,":[80],"kidney":[81],"transplant":[82],"patients":[83],"donors,":[85],"tenants":[87],"houses.":[89],"This":[90],"chapter":[91],"will":[92],"focus":[93],"on":[94],"algorithmic":[95],"well":[97],"strategic":[99],"issues":[100],"theory.":[103],"Many":[104],"large-scale":[105],"centralized":[106,139,212,226],"allocation":[107,233],"processes":[108],"modelled":[111],"where":[115],"have":[117,181],"over":[119,126,151],"one":[120],"another.":[121],"For":[122,211],"example,":[123],"China,":[125],"10":[127],"million":[128],"apply":[130],"for":[131,209,218,230,260],"admission":[132],"higher":[134],"education":[135],"annually":[136],"through":[137],"process.":[140,234],"inputs":[142],"scheme":[146,285],"include":[147],"students\u2019":[149],"vice":[154],"versa,":[155],"capacities":[158],"university.":[161],"task":[163],"is":[164,170,222,251,310,317],"construct":[166],"that":[169,315],"some":[172],"sense":[173],"optimal":[174],"respect":[176],"these":[178],"inputs.":[179],"Economists":[180],"long":[182],"understood":[183],"decentralized":[187],"markets,":[189,213],"suffer":[192],"undesirable":[195],"properties":[196],"unravelling":[198],",":[199,312],"congestion":[200],"exploding":[202],"offers":[203],"(see":[204],"Roth":[205],"Xing,":[207],"1994,":[208],"details).":[210],"constructing":[214],"allocations":[215],"hand":[217],"large":[219,237],"instances":[221],"clearly":[223],"infeasible.":[224],"Thus":[225,255],"mechanisms":[227],"are":[228,267],"required":[229],"automating":[231],"Given":[235],"number":[238],"typically":[241],"involved,":[242],"computational":[244],"efficiency":[245],"mechanism's":[248],"underlying":[249,262],"algorithm":[250],"paramount":[253],"importance.":[254],"we":[256],"seek":[257],"polynomial-time":[258],"algorithms":[259],"problems.":[264],"Equally":[265],"important":[266],"considerations":[268],"strategy:":[270],"an":[271,323],"agent":[272,324],"(or":[273],"coalition":[275],"agents)":[277],"may":[278],"manipulate":[279],"their":[280,289,294,302],"input":[281],"(e.g.,":[286],"misrepresenting":[288],"true":[290],"or":[292],"underreporting":[293],"capacity)":[295],"order":[297],"try":[299],"improve":[301],"outcome.":[303],"A":[304],"desirable":[305],"property":[306],"mechanism":[309],"strategyproofness":[311],"ensures":[314],"it":[316],"best":[320],"interests":[321],"behave":[326],"truthfully.":[327]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}