{"id":"https://openalex.org/W7138228471","doi":"https://doi.org/10.1609/aaai.v40i20.38753","title":"Fair Societies: Algorithms for House Allocations","display_name":"Fair Societies: Algorithms for House Allocations","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138228471","doi":"https://doi.org/10.1609/aaai.v40i20.38753"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i20.38753","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38753","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i20.38753","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129710368","display_name":"Hadi Hosseini","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hadi Hosseini","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129641547","display_name":"Sanjukta Roy","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sanjukta Roy","raw_affiliation_strings":["Indian Statistical Institute, Kolkata"],"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129686009","display_name":"Aditi Sethia","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aditi Sethia","raw_affiliation_strings":["Indian Institute of Science, Bangalore"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5129710368"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.51612903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"20","first_page":"17050","last_page":"17058"},"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.989799976348877,"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.989799976348877,"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.0012000000569969416,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7283999919891357},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.41429999470710754},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4108999967575073},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.40639999508857727},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.38269999623298645},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.34540000557899475},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.32580000162124634}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7283999919891357},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5271000266075134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5030999779701233},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.41429999470710754},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.40639999508857727},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.38269999623298645},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3296999931335449},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C84265765","wikidata":"https://www.wikidata.org/wiki/Q193219","display_name":"Subsidy","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3046000003814697},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.25949999690055847},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i20.38753","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38753","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i20.38753","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38753","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.4535984396934509,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"House":[0],"allocations":[1],"concern":[2],"with":[3,68,76,176],"matchings":[4],"involving":[5],"one-sided":[6],"preferences,":[7],"where":[8],"houses":[9,94,117,119],"serve":[10],"as":[11,170],"a":[12,90,113,123,137],"proxy":[13],"encoding":[14],"valuable":[15],"indivisible":[16],"resources":[17],"(e.g.":[18],"organs,":[19],"course":[20],"seats,":[21],"subsidized":[22],"public":[23],"housing":[24],"units)":[25],"to":[26,57,66,84,95,156],"be":[27,58],"allocated":[28],"among":[29],"the":[30,50,69,72,97,108,147,186],"agents.":[31,101,127,151],"Every":[32],"agent":[33],"must":[34],"receive":[35],"exactly":[36],"one":[37],"resource.":[38],"We":[39,61,102,152],"study":[40],"algorithmic":[41],"approaches":[42,65],"towards":[43],"ensuring":[44],"fairness":[45],"in":[46],"such":[47,169],"settings.":[48],"Minimizing":[49],"number":[51,92,98,115,125,148],"of":[52,80,93,99,116,126,149,167,189],"envious":[53,100,150],"agents":[54,73,109],"is":[55],"known":[56],"computationally":[59],"hard.":[60],"present":[62,136,181],"two":[63],"tractable":[64],"deal":[67],"hardness.":[70],"When":[71],"are":[74,120],"presented":[75],"an":[77,104,143,182],"initial":[78],"allocation":[79,87,144],"houses,":[81],"we":[82,129,180],"aim":[83],"refine":[85],"this":[86],"by":[88,122],"reallocating":[89],"bounded":[91,114,124],"reduce":[96],"show":[103],"efficient":[105],"algorithm":[106,140,162],"when":[107],"express":[110],"preference":[111,133],"for":[112,141,164],"and":[118,135],"accepted":[121],"Next,":[128],"consider":[130],"single":[131],"peaked":[132],"domain":[134],"polynomial":[138],"time":[139],"finding":[142],"that":[145],"minimize":[146],"further":[153],"extend":[154],"it":[155],"satisfy":[157],"Pareto":[158],"efficiency.":[159],"Our":[160],"former":[161],"works":[163],"other":[165],"measures":[166],"envy":[168],"total":[171],"envy,":[172,175],"or":[173],"maximum":[174],"suitable":[177],"modifications.":[178],"Finally,":[179],"empirical":[183],"analysis":[184],"recording":[185],"fairness-welfare":[187],"trade-off":[188],"our":[190],"algorithms.":[191]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-03-18T00:00:00"}