{"id":"https://openalex.org/W4390481379","doi":"https://doi.org/10.1109/ssci52147.2023.10372017","title":"Balancing Matching of Two-Sided Agents with Adaptive and Fair Instability","display_name":"Balancing Matching of Two-Sided Agents with Adaptive and Fair Instability","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4390481379","doi":"https://doi.org/10.1109/ssci52147.2023.10372017"},"language":"en","primary_location":{"id":"doi:10.1109/ssci52147.2023.10372017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci52147.2023.10372017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5036905189","display_name":"Peash Ranjan Saha","orcid":"https://orcid.org/0000-0003-2012-7052"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peash Ranjan Saha","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032858073","display_name":"Salimur Choudhury","orcid":"https://orcid.org/0000-0002-3187-112X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Salimur Choudhury","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009151151","display_name":"Kai Salomaa","orcid":"https://orcid.org/0000-0003-4582-7477"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kai Salomaa","raw_affiliation_strings":["School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Queen's University,Kingston,Ontario,Canada,K7L3N6","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9994999766349792,"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.9994999766349792,"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.982200026512146,"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.9642999768257141,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8731359243392944},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7826817631721497},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.690271258354187},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6456483006477356},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5832005739212036},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5464377403259277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5273041725158691},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.49514809250831604},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4193384051322937},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4118097126483917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38401663303375244},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36655187606811523},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15808245539665222},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09991469979286194},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.08882513642311096},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.086416095495224},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07600224018096924}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8731359243392944},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7826817631721497},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.690271258354187},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6456483006477356},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5832005739212036},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5464377403259277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5273041725158691},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.49514809250831604},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4193384051322937},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4118097126483917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38401663303375244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36655187606811523},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15808245539665222},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09991469979286194},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08882513642311096},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.086416095495224},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07600224018096924},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssci52147.2023.10372017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci52147.2023.10372017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1521900706","https://openalex.org/W1542154458","https://openalex.org/W2033301836","https://openalex.org/W2037078275","https://openalex.org/W2053079891","https://openalex.org/W2056266182","https://openalex.org/W2065748363","https://openalex.org/W2068115726","https://openalex.org/W2098645185","https://openalex.org/W2153000253","https://openalex.org/W2217441737","https://openalex.org/W2526872272","https://openalex.org/W2609192861","https://openalex.org/W2914186512","https://openalex.org/W2962872348","https://openalex.org/W2963821234","https://openalex.org/W3010357930","https://openalex.org/W3083917466","https://openalex.org/W3125549756","https://openalex.org/W3182337489","https://openalex.org/W4224879618","https://openalex.org/W4235976152","https://openalex.org/W4313562840","https://openalex.org/W4386974106"],"related_works":["https://openalex.org/W2352066879","https://openalex.org/W2348257368","https://openalex.org/W2054458431","https://openalex.org/W2077309407","https://openalex.org/W2184969544","https://openalex.org/W2371352078","https://openalex.org/W1592682627","https://openalex.org/W2561454982","https://openalex.org/W4295762832","https://openalex.org/W2080136900"],"abstract_inverted_index":{"The":[0,17,71,93,161],"concept":[1],"of":[2,14,19,26,68,73,85,102,136,147,169,177,191],"stable":[3,80,159],"matching":[4,28,47,81,122,137,154,185],"is":[5,60,76,155],"substantially":[6],"used":[7],"in":[8,36,41,90,110,183],"bipartite":[9,46],"graphs":[10],"with":[11,48,105,143,186],"individual":[12],"preferences":[13],"the":[15,22,27,34,63,69,74,79,83,91,99,103,106,124,140,144,152,166,170,175,179,184],"vertices.":[16,70,149],"existence":[18],"stability":[20,56,125],"restricts":[21],"weight":[23,38,87,142,180],"and":[24,39,66,88,181,188],"size":[25],"to":[29,62,77,118],"be":[30],"satisfactory.":[31],"We":[32,53,114,150],"study":[33],"trade-offs":[35],"stability,":[37,86],"cardinality":[40,89,182],"a":[42,55,111,120,131],"one-to-many":[43],"capacitated":[44],"weighted":[45],"an":[49,116],"edge-weight-oriented":[50],"preference":[51],"setting.":[52],"establish":[54],"relaxation":[57,75,94,126,190],"framework":[58],"which":[59],"adaptive":[61],"pairing":[64],"suitability":[65],"capacity":[67],"purpose":[72],"update":[78],"towards":[82],"balance":[84],"result.":[92],"preserves":[95],"fairness":[96],"by":[97],"keeping":[98],"satisfaction":[100],"degradation":[101],"vertices":[104],"potential":[107],"new":[108,121],"partner":[109],"desired":[112],"range.":[113],"propose":[115],"algorithm":[117],"produce":[119],"using":[123],"framework.":[127],"Furthermore,":[128],"we":[129],"define":[130],"novel":[132],"popularity":[133],"measurement":[134],"model":[135],"based":[138,164],"on":[139,165],"edge":[141],"multi-voting":[145],"ability":[146],"one-sided":[148],"show":[151],"resulting":[153],"also":[156],"popular":[157],"as":[158],"matching.":[160],"experimentation":[162],"performed":[163],"use":[167],"case":[168],"homeless":[171],"placement":[172],"system":[173],"complements":[174],"claim":[176],"improving":[178],"marginal":[187],"fair":[189],"stability.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}