{"id":"https://openalex.org/W4402765293","doi":"https://doi.org/10.1007/s10458-024-09676-3","title":"Strategic manipulation of preferences in the rank minimization mechanism","display_name":"Strategic manipulation of preferences in the rank minimization mechanism","publication_year":2024,"publication_date":"2024-09-24","ids":{"openalex":"https://openalex.org/W4402765293","doi":"https://doi.org/10.1007/s10458-024-09676-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-024-09676-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09676-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09676-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09676-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084991489","display_name":"Mayesha Tasnim","orcid":"https://orcid.org/0000-0002-0127-4797"},"institutions":[{"id":"https://openalex.org/I55106644","display_name":"Amsterdam University of Applied Sciences","ror":"https://ror.org/00y2z2s03","country_code":"NL","type":"education","lineage":["https://openalex.org/I55106644"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Mayesha Tasnim","raw_affiliation_strings":["Civic AI Lab, University of Amsterdam, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Civic AI Lab, University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I55106644","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107456789","display_name":"Youri Weesie","orcid":null},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Youri Weesie","raw_affiliation_strings":["Department of Econometrics, Vrije Universiteit Amsterdam, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Econometrics, Vrije Universiteit Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009260617","display_name":"S. Ghebreab","orcid":"https://orcid.org/0009-0007-5788-4635"},"institutions":[{"id":"https://openalex.org/I55106644","display_name":"Amsterdam University of Applied Sciences","ror":"https://ror.org/00y2z2s03","country_code":"NL","type":"education","lineage":["https://openalex.org/I55106644"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sennay Ghebreab","raw_affiliation_strings":["Civic AI Lab, University of Amsterdam, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Civic AI Lab, University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I55106644","https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107503654","display_name":"Max Baak","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148881","display_name":"ING Bank","ror":"https://ror.org/059et9981","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210148881"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Max Baak","raw_affiliation_strings":["ING Analytics Department, ING Bank, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"ING Analytics Department, ING Bank, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210148881"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084991489"],"corresponding_institution_ids":["https://openalex.org/I55106644","https://openalex.org/I887064364"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.2977,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92214998,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"38","issue":"2","first_page":null,"last_page":null},"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.9997000098228455,"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.9997000098228455,"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/T11031","display_name":"Game Theory and Applications","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9890999794006348,"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/mechanism","display_name":"Mechanism (biology)","score":0.7440943717956543},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6294736862182617},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.46490538120269775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43265649676322937},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.3673635721206665},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2780241370201111},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2759721279144287},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1553737223148346},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.13976255059242249},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1260291039943695}],"concepts":[{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.7440943717956543},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6294736862182617},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46490538120269775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43265649676322937},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.3673635721206665},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2780241370201111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2759721279144287},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1553737223148346},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.13976255059242249},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1260291039943695}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10458-024-09676-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09676-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09676-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire/00e2990e-d109-409f-8ffe-adbe88b87ebe","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/strategic-manipulation-of-preferences-in-the-rank-minimization-mechanism(00e2990e-d109-409f-8ffe-adbe88b87ebe).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tasnim, M, Weesie, Y, Ghebreab, S & Baak, M 2024, 'Strategic manipulation of preferences in the rank minimization mechanism', Autonomous Agents and Multi-Agent Systems, vol. 38, no. 2, 44. https://doi.org/10.1007/s10458-024-09676-3","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/5db2c9d6-1bf4-4ef4-b8cf-33ee95fbd714","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/5db2c9d6-1bf4-4ef4-b8cf-33ee95fbd714","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tasnim, M, Weesie, Y, Ghebreab, S & Baak, M 2024, 'Strategic manipulation of preferences in the rank minimization mechanism', Autonomous Agents and Multi-Agent Systems, vol. 38, no. 2, 44. https://doi.org/10.1007/s10458-024-09676-3","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:publications/5db2c9d6-1bf4-4ef4-b8cf-33ee95fbd714","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/5db2c9d6-1bf4-4ef4-b8cf-33ee95fbd714","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"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":"Tasnim, M, Weesie, Y, Ghebreab, S & Baak, M 2024, 'Strategic manipulation of preferences in the rank minimization mechanism', Autonomous Agents and Multi-Agent Systems, vol. 38, no. 2, 44. https://doi.org/10.1007/s10458-024-09676-3","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10458-024-09676-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09676-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09676-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321008","display_name":"Universiteit van Amsterdam","ror":"https://ror.org/04dkp9463"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402765293.pdf","grobid_xml":"https://content.openalex.org/works/W4402765293.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W173284602","https://openalex.org/W1498912697","https://openalex.org/W1982383231","https://openalex.org/W1984726588","https://openalex.org/W1996818906","https://openalex.org/W2010264963","https://openalex.org/W2014437184","https://openalex.org/W2045342277","https://openalex.org/W2065843143","https://openalex.org/W2068115726","https://openalex.org/W2076554191","https://openalex.org/W2128340555","https://openalex.org/W2141461755","https://openalex.org/W2142740392","https://openalex.org/W2481108008","https://openalex.org/W2765650346","https://openalex.org/W2964329913","https://openalex.org/W3003257820","https://openalex.org/W3121503016","https://openalex.org/W3122031757","https://openalex.org/W3123885923","https://openalex.org/W3124157844","https://openalex.org/W3124664771","https://openalex.org/W4210261763","https://openalex.org/W4239749705","https://openalex.org/W4251978365","https://openalex.org/W4256006281","https://openalex.org/W4385374066","https://openalex.org/W4389161501","https://openalex.org/W6732845066"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2748952813","https://openalex.org/W1531601525","https://openalex.org/W4391375266","https://openalex.org/W2078814861","https://openalex.org/W2527526854","https://openalex.org/W1976181487","https://openalex.org/W1986764834"],"abstract_inverted_index":{"Abstract":[0],"We":[1,99],"consider":[2,72],"one-sided":[3],"matching":[4,179,230],"problems,":[5],"where":[6,75],"agents":[7,76,218,238],"are":[8,60],"allocated":[9],"items":[10,86,116,143,251],"based":[11],"on":[12,153],"stated":[13],"preferences.":[14],"Posing":[15],"this":[16,69,154],"as":[17,53],"an":[18,106,156],"assignment":[19],"problem,":[20],"the":[21,31,88,118,140,149,162,165,195,198,220,229,254],"average":[22,150],"rank":[23,32,42,209],"of":[24,164,191,237],"obtained":[25,46],"matchings":[26,37,45,59],"can":[27,38,232],"be":[28,79,109,243],"minimized":[29],"using":[30,87,117],"minimization":[33],"(RM)":[34],"mechanism.":[35],"RM":[36,89,206],"have":[39],"significantly":[40],"better":[41],"distributions":[43],"than":[44,212],"by":[47],"mechanisms":[48],"with":[49],"random":[50],"priority,":[51],"such":[52],"Random":[54,213],"Serial":[55,214],"Dictatorship.":[56],"However,":[57,224],"these":[58],"sensitive":[61],"to":[62,78,81,96,108,111,131,139,242,245,258],"preference":[63],"manipulation":[64],"from":[65,173],"strategic":[66,192],"agents.":[67],"In":[68],"work":[70],"we":[71],"a":[73,101,122,132,145],"scenario":[74],"aim":[77],"matched":[80,138,244],"their":[82,94,112,246],"top-":[83,141],"n":[84,113,142,199],"preferred":[85,115,250],"mechanism,":[90],"and":[91,177,194,252],"strategically":[92],"manipulate":[93],"preferences":[95,196],"achieve":[97,259],"this.":[98,260],"derive":[100],"best":[102],"response":[103],"strategy":[104,127,135,257],"for":[105,136,197],"agent":[107],"assigned":[110],"most":[114,200,204],"Hungarian":[119],"algorithm,":[120],"under":[121],"simplified":[123],"cost":[124],"function.":[125],"This":[126],"is":[128,159],"then":[129],"extended":[130],"first-order":[133,166,221,255],"heuristic":[134,167,222,256],"being":[137],"in":[144,181,187],"setup":[146],"that":[147],"minimizes":[148],"rank.":[151],"Based":[152],"finding,":[155],"empirical":[157],"study":[158,170],"conducted":[160],"examining":[161],"impact":[163],"strategy.":[168,223],"The":[169],"utilizes":[171],"data":[172],"both":[174],"simulated":[175],"markets":[176,180],"real-world":[178],"Amsterdam,":[182],"taking":[183],"into":[184],"account":[185],"variations":[186],"item":[188],"popularity,":[189],"fractions":[190],"agents,":[193],"favored":[201],"items.":[202],"For":[203],"scenarios,":[205],"yields":[207],"more":[208,240],"efficient":[210],"matches":[211],"Dictatorship,":[215],"even":[216],"when":[217,235],"apply":[219,253],"although":[225],"highly":[226],"market":[227],"dependent,":[228],"performance":[231],"become":[233],"worse":[234],"50%":[236],"or":[239,248],"want":[241],"top-1":[247],"top-2":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}