{"id":"https://openalex.org/W6950663324","doi":"https://doi.org/10.5555/3709347.3744099","title":"Strategic Manipulation of Preferences in the Rank Minimization Mechanism - Extended Abstract","display_name":"Strategic Manipulation of Preferences in the Rank Minimization Mechanism - Extended Abstract","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6950663324","doi":"https://doi.org/10.5555/3709347.3744099"},"language":"en","primary_location":{"id":"pmh:oai:dare.uva.nl:openaire/16e9cc43-5027-4d93-ad93-0aec7b2b689a","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/strategic-manipulation-of-preferences-in-the-rank-minimization-mechanism(16e9cc43-5027-4d93-ad93-0aec7b2b689a).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 2025, Strategic Manipulation of Preferences in the Rank Minimization Mechanism : Extended Abstract. in Y Vorobeychik, S Das & A Nowe (eds), AAMAS '25 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems : May 19-23, 2025, Detroit, Michigan, USA. pp. 3080-3082, 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, United States, 19/05/25. < https://www.ifaamas.org/Proceedings/aamas2025/pdfs/p3080.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dare.uva.nl/personal/pure/en/publications/strategic-manipulation-of-preferences-in-the-rank-minimization-mechanism(16e9cc43-5027-4d93-ad93-0aec7b2b689a).html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tasnim, Mayesha","orcid":null},"institutions":[{"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":"Tasnim, Mayesha","raw_affiliation_strings":["University of Amsterdam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weesie, Youri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weesie, Youri","raw_affiliation_strings":["Econometrics and Data Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Econometrics and Data Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ghebreab, Sennay","orcid":null},"institutions":[{"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":"Ghebreab, Sennay","raw_affiliation_strings":["University of Amsterdam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":null,"display_name":"Baak, Max","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":"Baak, Max","raw_affiliation_strings":["ING Bank"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ING Bank","institution_ids":["https://openalex.org/I4210148881"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58637724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11885","display_name":"MRI in cancer diagnosis","score":0.6783999800682068,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11885","display_name":"MRI in cancer diagnosis","score":0.6783999800682068,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11361","display_name":"Digital Radiography and Breast Imaging","score":0.033900000154972076,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11134","display_name":"Breast Lesions and Carcinomas","score":0.02630000002682209,"subfield":{"id":"https://openalex.org/subfields/2734","display_name":"Pathology and Forensic Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7526999711990356},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.727400004863739},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.682200014591217},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5702000260353088},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5530999898910522}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7526999711990356},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.727400004863739},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.682200014591217},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5702000260353088},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5530999898910522},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4896000027656555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4875999987125397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4007999897003174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.290800005197525},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.26089999079704285}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:dare.uva.nl:openaire/16e9cc43-5027-4d93-ad93-0aec7b2b689a","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/strategic-manipulation-of-preferences-in-the-rank-minimization-mechanism(16e9cc43-5027-4d93-ad93-0aec7b2b689a).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 2025, Strategic Manipulation of Preferences in the Rank Minimization Mechanism : Extended Abstract. in Y Vorobeychik, S Das & A Nowe (eds), AAMAS '25 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems : May 19-23, 2025, Detroit, Michigan, USA. pp. 3080-3082, 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, United States, 19/05/25. < https://www.ifaamas.org/Proceedings/aamas2025/pdfs/p3080.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire/5c93deb7-45d5-4320-923c-2b445b6e3299","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/5c93deb7-45d5-4320-923c-2b445b6e3299","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 2025, Strategic Manipulation of Preferences in the Rank Minimization Mechanism - Extended Abstract. in Y Vorobeychik, S Das & A Nowe (eds), AAMAS '25: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 2025, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 3080-3082, 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, United States, 19/05/25. https://doi.org/10.5555/3709347.3744099","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/5c93deb7-45d5-4320-923c-2b445b6e3299","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/5c93deb7-45d5-4320-923c-2b445b6e3299","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 2025, Strategic Manipulation of Preferences in the Rank Minimization Mechanism - Extended Abstract. in Y Vorobeychik, S Das & A Nowe (eds), AAMAS '25: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 2025, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 3080-3082, 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, United States, 19/05/25. https://doi.org/10.5555/3709347.3744099","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:dare.uva.nl:openaire/16e9cc43-5027-4d93-ad93-0aec7b2b689a","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/strategic-manipulation-of-preferences-in-the-rank-minimization-mechanism(16e9cc43-5027-4d93-ad93-0aec7b2b689a).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 2025, Strategic Manipulation of Preferences in the Rank Minimization Mechanism : Extended Abstract. in Y Vorobeychik, S Das & A Nowe (eds), AAMAS '25 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems : May 19-23, 2025, Detroit, Michigan, USA. pp. 3080-3082, 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025, Detroit, United States, 19/05/25. < https://www.ifaamas.org/Proceedings/aamas2025/pdfs/p3080.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"consider":[1],"one-sided":[2],"matching":[3,151,200],"problems,":[4],"where":[5,79],"agents":[6,80,190,208],"are":[7,59],"allocated":[8],"items":[9,89,115,221],"based":[10],"on":[11,125],"stated":[12],"preferences.":[13],"Posing":[14],"this":[15,68,126],"as":[16,52],"an":[17,128],"assignment":[18],"problem,":[19],"the":[20,30,91,113,121,134,137,167,170,192,199,224],"average":[21,122],"rank":[22,31,41,181],"of":[23,136,163,207],"obtained":[24,45],"matchings":[25,36,44,58],"can":[26,37,202],"be":[27,83,213],"minimized":[28],"using":[29,90],"minimization":[32],"(RM)":[33],"mechanism.":[34],"RM":[35,92,178],"have":[38],"significantly":[39],"better":[40],"distributions":[42],"than":[43,184],"by":[46],"mechanisms":[47],"with":[48],"random":[49],"priority,":[50],"such":[51],"Random":[53,185],"Serial":[54,186],"Dictatorship.":[55],"However,":[56],"these":[57],"sensitive":[60],"to":[61,82,85,104,112,212,215,228],"preference":[62],"manipulation":[63],"from":[64,145],"strategic":[65,164],"agents.":[66],"In":[67,196],"work,":[69],"we":[70],"derive":[71],"a":[72,77,95,105,117],"best":[73],"response":[74],"strategy":[75,100,108,227],"for":[76,109,169],"scenario":[78],"aim":[81],"matched":[84,111,214],"their":[86,216],"top-n":[87,114],"preferred":[88,220],"mechanism":[93],"under":[94],"simplified":[96],"cost":[97],"function.":[98],"This":[99],"is":[101,131],"then":[102],"extended":[103],"first-order":[106,138,193,225],"heuristic":[107,139,194,226],"being":[110],"in":[116,153,159],"setup":[118],"that":[119],"minimizes":[120],"rank.":[123],"Based":[124],"finding,":[127],"empirical":[129],"study":[130,142],"conducted":[132],"examining":[133],"impact":[135],"strategy.":[140,195],"The":[141],"utilizes":[143],"data":[144],"both":[146],"simulated":[147],"markets":[148,152],"and":[149,166,222],"real-world":[150],"Amsterdam,":[154],"taking":[155],"into":[156],"account":[157],"variations":[158],"item":[160],"popularity,":[161],"fractions":[162],"agents,":[165],"preferences":[168],"n":[171],"most":[172,176],"favored":[173],"items.":[174],"For":[175],"scenarios,":[177],"yields":[179],"more":[180,210],"efficient":[182],"matches":[183],"Dictatorship,":[187],"even":[188],"when":[189,205],"apply":[191,223],"competitive":[197],"markets,":[198],"performance":[201],"become":[203],"worse":[204],"50%":[206],"or":[209,218],"want":[211],"top-1":[217],"top-2":[219],"achieve":[229],"this.":[230]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}