{"id":"https://openalex.org/W7139084401","doi":"https://doi.org/10.1609/aaai.v40i20.38710","title":"Best of Both Worlds Guarantees for Equitable Allocations","display_name":"Best of Both Worlds Guarantees for Equitable Allocations","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7139084401","doi":"https://doi.org/10.1609/aaai.v40i20.38710"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i20.38710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38710","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38710/42672","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38710/42672","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003054080","display_name":"Umang Bhaskar","orcid":null},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Umang Bhaskar","raw_affiliation_strings":["Tata Institute of Fundamental Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130120844","display_name":"Vishwa Prakash HV","orcid":null},"institutions":[{"id":"https://openalex.org/I19149307","display_name":"Chennai Mathematical Institute","ror":"https://ror.org/04zp24820","country_code":"IN","type":"education","lineage":["https://openalex.org/I19149307"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vishwa Prakash HV","raw_affiliation_strings":["Chennai Mathematical Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chennai Mathematical Institute","institution_ids":["https://openalex.org/I19149307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130205460","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129773692","display_name":"Rakshitha","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rakshitha","raw_affiliation_strings":["Indian Institute of Technology, Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Delhi","institution_ids":["https://openalex.org/I68891433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23287963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"20","first_page":"16682","last_page":"16690"},"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.9836000204086304,"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.9836000204086304,"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.004800000227987766,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5960000157356262},{"id":"https://openalex.org/keywords/ex-ante","display_name":"Ex-ante","score":0.558899998664856},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5033000111579895},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.483599990606308},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.3799999952316284},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.3718000054359436},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.3521000146865845},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3190999925136566}],"concepts":[{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5960000157356262},{"id":"https://openalex.org/C122251271","wikidata":"https://www.wikidata.org/wiki/Q940039","display_name":"Ex-ante","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5419999957084656},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5033000111579895},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.483599990606308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4575999975204468},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40630000829696655},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3799999952316284},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.37860000133514404},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32019999623298645},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.30709999799728394},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.2797999978065491},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i20.38710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38710","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38710/42672","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.38710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38710","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38710/42672","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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7139084401.pdf","grobid_xml":"https://content.openalex.org/works/W7139084401.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Equitability":[0],"is":[1,12,37,93,182],"a":[2,34,51,97,120,197,202],"well-studied":[3],"fairness":[4],"notion":[5],"in":[6,60,72,83,160,185],"fair":[7],"division,":[8],"where":[9],"an":[10,26,91],"allocation":[11,29,92],"equitable":[13,28],"if":[14],"all":[15],"agents":[16,212],"receive":[17],"equal":[18],"utility":[19],"from":[20],"their":[21],"allocation.":[22],"For":[23,140,163],"indivisible":[24],"items,":[25],"exactly":[27],"may":[30,171],"not":[31,172],"exist,":[32],"hence,":[33],"natural":[35],"relaxation":[36],"EQ1,":[38],"which":[39],"stipulates":[40],"that":[41,79,145,176,210,221],"any":[42],"inequitability":[43],"should":[44],"be":[45,158],"resolved":[46],"by":[47],"the":[48,61,84,114],"removal":[49],"of":[50,63,99,116,126,179,205,217],"single":[52],"item.":[53],"In":[54],"this":[55,130],"paper,":[56],"we":[57,67,143,208],"study":[58],"equitability":[59,71],"context":[62],"randomized":[64],"allocations.":[65],"Specifically,":[66],"aim":[68],"to":[69,131],"achieve":[70],"expectation":[73],"(ex":[74],"ante":[75,147],"EQ)":[76],"and":[77,103,110,128,138,149,156,187,227],"require":[78],"each":[80],"deterministic":[81],"outcome":[82],"support":[85],"satisfies":[86],"ex":[87,146,150],"post":[88,151],"EQ1.":[89],"Such":[90],"commonly":[94],"known":[95],"as":[96],"`Best":[98],"Both":[100],"Worlds'":[101],"allocation,":[102],"has":[104],"been":[105],"studied,":[106],"e.g.,":[107],"for":[108,191,201],"envy-freeness":[109],"MMS.":[111],"We":[112,174,194],"characterize":[113],"existence":[115,137,178],"such":[117,169,180],"allocations":[118,153,170,181,220],"using":[119],"geometric":[121],"condition":[122],"on":[123,135],"convex":[124],"combinations":[125],"allocations,":[127],"use":[129],"give":[132],"comprehensive":[133],"results":[134],"both":[136,218],"computation.":[139],"two":[141],"agents,":[142,167],"show":[144,209],"EQ":[148],"EQ1":[152],"always":[154],"exist":[155,226],"can":[157],"computed":[159],"polynomial":[161],"time.":[162],"three":[164,192],"or":[165],"more":[166],"however,":[168],"exist.":[173],"prove":[175],"deciding":[177],"strongly":[183],"NP-complete":[184,189],"general,":[186],"weakly":[188],"even":[190],"agents.":[193,206],"also":[195],"present":[196],"pseudo-polynomial":[198],"time":[199],"algorithm":[200],"constant":[203],"number":[204],"Additionally,":[207],"when":[211],"have":[213],"binary":[214],"valuations,":[215],"best":[216],"worlds":[219],"additionally":[222],"satisfy":[223],"welfare":[224],"guarantees":[225],"are":[228],"efficiently":[229],"computable.":[230]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-03-20T00:00:00"}