{"id":"https://openalex.org/W2074498497","doi":"https://doi.org/10.3390/a6040782","title":"Stability, Optimality and Manipulation in Matching Problems with Weighted Preferences","display_name":"Stability, Optimality and Manipulation in Matching Problems with Weighted Preferences","publication_year":2013,"publication_date":"2013-11-18","ids":{"openalex":"https://openalex.org/W2074498497","doi":"https://doi.org/10.3390/a6040782","mag":"2074498497"},"language":"en","primary_location":{"id":"doi:10.3390/a6040782","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a6040782","pdf_url":"https://www.mdpi.com/1999-4893/6/4/782/pdf?version=1384874272","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/6/4/782/pdf?version=1384874272","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052880739","display_name":"Maria Pini","orcid":"https://orcid.org/0000-0002-9995-5370"},"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":true,"raw_author_name":"Maria Pini","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padova 35131, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padova 35131, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","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":["Department of Mathematics, University of Padova, Padova 35121, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Padova, Padova 35121, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011239043","display_name":"Kristen Brent Venable","orcid":"https://orcid.org/0000-0002-1092-9759"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Venable","raw_affiliation_strings":["Department of Computer Science, Tulane University and IHMC, New Orleans, LA 70118, USA","NICTA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tulane University and IHMC, New Orleans, LA 70118, USA","institution_ids":["https://openalex.org/I114832834"]},{"raw_affiliation_string":"NICTA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072902302","display_name":"Toby Walsh","orcid":"https://orcid.org/0000-0003-2998-8668"},"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"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","IT"],"is_corresponding":false,"raw_author_name":"Toby Walsh","raw_affiliation_strings":["NICTA and UNSW, Sydney, NSW 1466, Australia","University of Padua ,"],"affiliations":[{"raw_affiliation_string":"NICTA and UNSW, Sydney, NSW 1466, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of Padua ,","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052880739"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":2.304,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92417783,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"4","first_page":"782","last_page":"804"},"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.9998999834060669,"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.9998999834060669,"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/T11762","display_name":"Law, Economics, and Judicial Systems","score":0.9440000057220459,"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/T11182","display_name":"Auction Theory and Applications","score":0.930899977684021,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stable-marriage-problem","display_name":"Stable marriage problem","score":0.8517504930496216},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.798256516456604},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.744864821434021},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6690407395362854},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6175937056541443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45428821444511414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4316260814666748},{"id":"https://openalex.org/keywords/optimal-matching","display_name":"Optimal matching","score":0.4310564696788788},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.34592217206954956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3351772129535675},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19702285528182983},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14465242624282837}],"concepts":[{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.8517504930496216},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.798256516456604},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.744864821434021},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6690407395362854},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6175937056541443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45428821444511414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4316260814666748},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.4310564696788788},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34592217206954956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3351772129535675},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19702285528182983},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14465242624282837},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a6040782","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a6040782","pdf_url":"https://www.mdpi.com/1999-4893/6/4/782/pdf?version=1384874272","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:495950181c694f31b606234c3039a3c2","is_oa":true,"landing_page_url":"https://doaj.org/article/495950181c694f31b606234c3039a3c2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 6, Iss 4, Pp 782-804 (2013)","raw_type":"article"},{"id":"pmh:oai:www.research.unipd.it:11577/2806285","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/2806285","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3390/a6040782","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a6040782","pdf_url":"https://www.mdpi.com/1999-4893/6/4/782/pdf?version=1384874272","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074498497.pdf","grobid_xml":"https://content.openalex.org/works/W2074498497.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W49619584","https://openalex.org/W64851098","https://openalex.org/W178770064","https://openalex.org/W1416122560","https://openalex.org/W1481377507","https://openalex.org/W1502122495","https://openalex.org/W1545074016","https://openalex.org/W1561897585","https://openalex.org/W1611302770","https://openalex.org/W1640822234","https://openalex.org/W1960465699","https://openalex.org/W1969296183","https://openalex.org/W1972375916","https://openalex.org/W1994968990","https://openalex.org/W2011268914","https://openalex.org/W2020728155","https://openalex.org/W2036910311","https://openalex.org/W2037790669","https://openalex.org/W2043715088","https://openalex.org/W2047128428","https://openalex.org/W2068115726","https://openalex.org/W2071667058","https://openalex.org/W2081049259","https://openalex.org/W2085523681","https://openalex.org/W2091887239","https://openalex.org/W2103588602","https://openalex.org/W2108186088","https://openalex.org/W2109062204","https://openalex.org/W2125344107","https://openalex.org/W2129678216","https://openalex.org/W2131988597","https://openalex.org/W2142782292","https://openalex.org/W2144021325","https://openalex.org/W2144220809","https://openalex.org/W2156525231","https://openalex.org/W2162429744","https://openalex.org/W2162941669","https://openalex.org/W2294966723","https://openalex.org/W2327081444","https://openalex.org/W2336676744","https://openalex.org/W2400632488","https://openalex.org/W2912248191","https://openalex.org/W2953180797","https://openalex.org/W3122031757","https://openalex.org/W4285719527","https://openalex.org/W6601974453","https://openalex.org/W6628494374","https://openalex.org/W6632857670","https://openalex.org/W6636703418","https://openalex.org/W6641094097","https://openalex.org/W6648939113","https://openalex.org/W6697336802"],"related_works":["https://openalex.org/W4322508012","https://openalex.org/W3123407378","https://openalex.org/W3133897873","https://openalex.org/W4236298560","https://openalex.org/W2188986820","https://openalex.org/W3163366132","https://openalex.org/W3180002271","https://openalex.org/W2352134704","https://openalex.org/W3179402318","https://openalex.org/W1976116574"],"abstract_inverted_index":{"The":[0],"stable":[1,8,69,95,121,169,203,218],"matching":[2,16,49,55],"problem":[3,14,39],"(also":[4],"known":[5],"as":[6],"the":[7,67,82,85,119,190,201,209,213,230,248,252,270,284],"marriage":[9,70,96,122,204],"problem)":[10],"is":[11,130],"a":[12,38,41,77,89,106,145],"well-known":[13],"of":[15,44,84,156,212,272],"men":[17,73],"to":[18,30,52,54,57,62,133,164,173],"women,":[19],"so":[20],"that":[21,167,215,223],"no":[22],"man":[23,102],"and":[24,74,158,160,254,274],"woman,":[25],"who":[26],"are":[27,115,168,226],"not":[28],"married":[29],"each":[31,35,101,109],"other,":[32],"both":[33,72],"prefer":[34],"other.":[36],"Such":[37,113],"has":[40],"wide":[42],"variety":[43],"practical":[45],"applications,":[46],"ranging":[47],"from":[48],"resident":[50],"doctors":[51],"hospitals,":[53],"students":[56],"schools":[58],"or,":[59],"more":[60,116,131],"generally,":[61],"any":[63,280],"two-sided":[64],"market.":[65],"In":[66,149],"classical":[68,120,202],"problem,":[71],"women":[75],"express":[76,134],"strict":[78],"preference":[79,147,231],"order":[80],"over":[81],"members":[83],"other":[86],"sex,":[87],"in":[88,125,187,264],"qualitative":[90,146],"way.":[91],"Here,":[92],"we":[93,152,161,184,221,238,267],"consider":[94,208,239],"problems":[97,114],"with":[98],"weighted":[99,182],"preferences:":[100],"(resp.,":[103,111],"woman)":[104],"provides":[105],"score":[107],"for":[108,138,200],"woman":[110],"man).":[112],"expressive":[117],"than":[118,144],"problems.":[123],"Moreover,":[124],"some":[126,265],"real-life":[127],"situations,":[128],"it":[129],"natural":[132],"scores":[135],"(to":[136],"model,":[137],"example,":[139],"profits":[140],"or":[141,233],"costs)":[142],"rather":[143],"ordering.":[148],"this":[150,275],"context,":[151],"define":[153],"new":[154],"notions":[155],"stability":[157],"optimality,":[159],"provide":[162],"algorithms":[163,199],"find":[165],"marriages":[166],"and/or":[170],"optimal":[171],"according":[172],"these":[174],"notions.":[175],"While":[176,220],"expressivity":[177],"greatly":[178],"increases":[179],"by":[180,196,228,234,245,261,279],"adopting":[181],"preferences,":[183],"show":[185],"that,":[186,260],"most":[188],"cases,":[189,266],"desired":[191],"solutions":[192],"can":[193,242],"be":[194,277],"found":[195],"adapting":[197],"existing":[198],"problem.":[205],"We":[206],"also":[207,244],"manipulability":[210],"properties":[211],"procedures":[214,225],"return":[216],"such":[217],"marriages.":[219],"know":[222],"all":[224],"manipulable":[227],"modifying":[229,247],"lists":[232],"truncating":[235],"them,":[236],"here,":[237],"if":[240],"manipulation":[241],"occur":[243],"just":[246],"weights":[249],"while":[250],"preserving":[251],"ordering":[253],"avoiding":[255],"truncation.":[256],"It":[257],"turns":[258],"out":[259],"adding":[262],"weights,":[263],"may":[268],"increase":[269],"possibility":[271],"manipulating,":[273],"cannot":[276],"avoided":[278],"reasonable":[281],"restriction":[282],"on":[283],"weights.":[285]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}