{"id":"https://openalex.org/W2019030474","doi":"https://doi.org/10.1145/2600057.2602853","title":"Two-sided matching with one-sided preferences","display_name":"Two-sided matching with one-sided preferences","publication_year":2014,"publication_date":"2014-05-30","ids":{"openalex":"https://openalex.org/W2019030474","doi":"https://doi.org/10.1145/2600057.2602853","mag":"2019030474"},"language":"en","primary_location":{"id":"doi:10.1145/2600057.2602853","doi":"https://doi.org/10.1145/2600057.2602853","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600057.2602853","pdf_url":null,"source":{"id":"https://openalex.org/S4363608973","display_name":"ACM Conference on Economics and Computation (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifteenth ACM conference on Economics and computation","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://shs.hal.science/halshs-00980794/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083783633","display_name":"Guillaume Haeringer","orcid":"https://orcid.org/0000-0003-3699-0491","observed_orcids":["https://orcid.org/0000-0003-3699-0491"]},"institutions":[{"id":"https://openalex.org/I141810926","display_name":"Baruch College","ror":"https://ror.org/023qavy03","country_code":"US","type":"education","lineage":["https://openalex.org/I141810926"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillaume Haeringer","raw_affiliation_strings":["Baruch College, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baruch College, New York, NY, USA","institution_ids":["https://openalex.org/I141810926"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036123036","display_name":"Vincent Iehl\u00e9","orcid":"https://orcid.org/0000-0001-6086-6832","observed_orcids":["https://orcid.org/0000-0001-6086-6832"]},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Iehl\u00e9","raw_affiliation_strings":["Universit\u00e9 Paris Dauphine, Paris, France","Universite Paris Dauphine, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Dauphine, Paris, France","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"Universite Paris Dauphine, Paris, France","institution_ids":["https://openalex.org/I56435720"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1163,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.93557762,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"353"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/two-sided-matching","display_name":"two-sided matching","score":0.9259999990463257},{"id":"https://openalex.org/keywords/school-choice","display_name":"school choice","score":0.9599999785423279},{"id":"https://openalex.org/keywords/stable-matching","display_name":"stable matching","score":0.9350000023841858},{"id":"https://openalex.org/keywords/hall-s-marriage-theorem","display_name":"Hall's marriage theorem","score":0.859000027179718},{"id":"https://openalex.org/keywords/pareto-dominance","display_name":"Pareto dominance","score":0.7379999756813049},{"id":"https://openalex.org/keywords/dominant-strategy-mechanisms","display_name":"dominant strategy mechanisms","score":0.6240000128746033},{"id":"https://openalex.org/keywords/preference-lists","display_name":"preference lists","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029048562049866},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5471895337104797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24005934596061707},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1085016131401062}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/2600057.2602853","doi":"https://doi.org/10.1145/2600057.2602853","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600057.2602853","pdf_url":null,"source":{"id":"https://openalex.org/S4363608973","display_name":"ACM Conference on Economics and Computation (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifteenth ACM conference on Economics and computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:halshs-00980794v1","doi":null,"is_oa":true,"landing_page_url":"https://shs.hal.science/halshs-00980794","pdf_url":"https://shs.hal.science/halshs-00980794/document","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2014","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.868.7422","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.868.7422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.concordia.ca/content/dam/artsci/economics/docs/GuillaumeHearinger_000.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.882.6434","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.882.6434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifd.dauphine.fr/fileadmin/mediatheque/IFD/Cahiers_de_recherche/Two-sided_matching_with_one-sided_preferences_IEHLE-1012.pdf","raw_type":"text"},{"id":"mag:3122072056","doi":null,"is_oa":false,"landing_page_url":"https://econpapers.repec.org/paper/halwpaper/halshs-00980794.htm","pdf_url":null,"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":"RePEc: Research Papers in Economics","raw_type":null},{"id":"pmh:oai:RePEc:hal:wpaper:halshs-00980794","doi":null,"is_oa":false,"landing_page_url":"https://shs.hal.science/halshs-00980794/document","pdf_url":null,"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:basepub.dauphine.fr:123456789/11092","doi":null,"is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/11092","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Document de travail / Working paper"}],"best_oa_location":{"id":"pmh:oai:HAL:halshs-00980794v1","doi":null,"is_oa":true,"landing_page_url":"https://shs.hal.science/halshs-00980794","pdf_url":"https://shs.hal.science/halshs-00980794/document","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2014","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3491772459","display_name":null,"funder_award_id":"SGR 2009-419","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G436255435","display_name":null,"funder_award_id":"SGR2009","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G5093979610","display_name":null,"funder_award_id":"ECO2008-04756","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G5408281533","display_name":null,"funder_award_id":"ECO2008-04756","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320331267","display_name":"Fondation du Risque","ror":"https://ror.org/01c3q7502"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2019030474.pdf","grobid_xml":"https://content.openalex.org/works/W2019030474.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1977766010","https://openalex.org/W1990764606","https://openalex.org/W2004551127","https://openalex.org/W2018543046","https://openalex.org/W2030017273","https://openalex.org/W2033898593","https://openalex.org/W2039554452","https://openalex.org/W2044838899","https://openalex.org/W2045754948","https://openalex.org/W2048652909","https://openalex.org/W2048888597","https://openalex.org/W2050963707","https://openalex.org/W2059209074","https://openalex.org/W2060580529","https://openalex.org/W2063292248","https://openalex.org/W2065714551","https://openalex.org/W2068115726","https://openalex.org/W2099570205","https://openalex.org/W2110013180","https://openalex.org/W2116188555","https://openalex.org/W2116279087","https://openalex.org/W2119421468","https://openalex.org/W2120496168","https://openalex.org/W2131988597","https://openalex.org/W2142258167","https://openalex.org/W2154912294","https://openalex.org/W2162195070","https://openalex.org/W2520078259","https://openalex.org/W3122595055","https://openalex.org/W3123885923","https://openalex.org/W3124157844","https://openalex.org/W3124358017","https://openalex.org/W3125486108","https://openalex.org/W3145473481","https://openalex.org/W4246839804","https://openalex.org/W4255709949","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2188986820","https://openalex.org/W4281695733","https://openalex.org/W2759489032","https://openalex.org/W2800216241","https://openalex.org/W7099287833","https://openalex.org/W4390833788","https://openalex.org/W2612626377","https://openalex.org/W7164255774","https://openalex.org/W2495204003","https://openalex.org/W116072973"],"abstract_inverted_index":{"A":[0],"stylized":[1],"fact":[2,35],"of":[3,59,75,86,99,125,129],"most":[4],"centralized":[5],"matching":[6],"markets":[7],"(for":[8],"example":[9],"school":[10,47,142],"choiceproblems":[11],"is":[12,28,160],"that":[13,33,38,79,89,111,145,155,169],"participants":[14],"tend":[15],"to":[16,42,104,122,136,164],"submit":[17],"preference":[18,84],"lists":[19],"over":[20],"a":[21,46,109,138,161],"small":[22],"number":[23],"ofpotential":[24],"matches.":[25],"This":[26],"paper":[27],"based":[29],"on":[30],"the":[31,57,73,87,91,123,130,148,167,175,180],"premise":[32],"this":[34,157],"provides":[36],"additionalinformation":[37],"can":[39,71,80,112],"be":[40,113],"used":[41,114],"match":[43],"agents.":[44],"In":[45],"choice":[48,143],"context":[49],"we":[50,70],"showthat":[51],"considering":[52],"only":[53,126],"schools\u2019":[54],"priorities":[55],"and":[56,107,153],"set":[58,74],"acceptable":[60,93],"schools":[61,94,168],"for":[62,82,115,141],"each":[63],"student":[64],"(but":[65],"not":[66],"their":[67],"submitted":[68],"preferences),":[69],"restrict":[72],"possible":[76],"stable":[77,105],"matchings":[78,106],"arise":[81],"any":[83],"profile":[85],"students":[88],"leaves":[90],"setof":[92],"unchanged.":[95],"Our":[96],"approach":[97],"consists":[98],"linking":[100],"Hall\u2019s":[101],"marriage":[102],"condition":[103],"offers":[108],"methodology":[110],"data":[116],"analysis":[117],"when":[118],"one":[119,127],"has":[120],"access":[121],"preferences":[124],"side":[128],"market.":[131],"We":[132],"use":[133],"our":[134],"technique":[135],"propose":[137],"new":[139],"mechanism":[140,158],"problems":[144],"Pareto":[146],"dominates":[147],"Student":[149],"Optimal":[150],"Stable":[151],"Mechanism,":[152],"show":[154],"in":[156,179],"it":[159],"dominant":[162],"strategy":[163],"always":[165],"rank":[166],"have":[170],"been":[171],"revealed":[172],"as":[173,178],"acceptablein":[174],"same":[176],"order":[177],"true":[181],"preferences.":[182]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}