{"id":"https://openalex.org/W7138432473","doi":"https://doi.org/10.1609/aaai.v40i20.38778","title":"Online Fair Allocations with Binary Valuations and Beyond","display_name":"Online Fair Allocations with Binary Valuations and Beyond","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138432473","doi":"https://doi.org/10.1609/aaai.v40i20.38778"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i20.38778","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38778","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38778/42740","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://ojs.aaai.org/index.php/AAAI/article/download/38778/42740","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129648444","display_name":"Yuanyuan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Yuanyuan Wang","raw_affiliation_strings":["University of Macau"],"affiliations":[{"raw_affiliation_string":"University of Macau","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129725517","display_name":"Tianze Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tianze Wei","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5129648444"],"corresponding_institution_ids":["https://openalex.org/I204512498"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74193548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"20","first_page":"17267","last_page":"17275"},"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.7631999850273132,"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.7631999850273132,"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/T12288","display_name":"Optimization and Search Problems","score":0.13459999859333038,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.038600001484155655,"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/counterexample","display_name":"Counterexample","score":0.7871999740600586},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.7164999842643738},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.5752999782562256},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5194000005722046},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4871000051498413},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48399999737739563},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.444599986076355},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4397999942302704}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7871999740600586},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.7164999842643738},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.5752999782562256},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5134000182151794},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.47540000081062317},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4521999955177307},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.444599986076355},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.44369998574256897},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C2992947560","wikidata":"https://www.wikidata.org/wiki/Q5167661","display_name":"Fair share","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.33239999413490295},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C2775906015","wikidata":"https://www.wikidata.org/wiki/Q1224899","display_name":"Digital goods","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C162118730","wikidata":"https://www.wikidata.org/wiki/Q1128453","display_name":"Actuarial science","level":1,"score":0.2558000087738037},{"id":"https://openalex.org/C3020493868","wikidata":"https://www.wikidata.org/wiki/Q55631277","display_name":"Real world data","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C2775994111","wikidata":"https://www.wikidata.org/wiki/Q843478","display_name":"Rationing","level":3,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i20.38778","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38778","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38778/42740","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.38778","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38778","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38778/42740","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":[{"id":"https://metadata.un.org/sdg/10","score":0.6526051163673401,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138432473.pdf","grobid_xml":"https://content.openalex.org/works/W7138432473.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,24],"an":[1],"online":[2,12,30],"fair":[3,81],"allocation":[4,31],"problem,":[5],"a":[6,72],"sequence":[7],"of":[8,32,68,74,80,89],"indivisible":[9],"items":[10],"arrives":[11],"and":[13,22,49,57,82,92],"needs":[14],"to":[15,18,45,54,62,105],"be":[16],"allocated":[17],"offline":[19],"agents":[20],"immediately":[21],"irrevocably.":[23],"our":[25,100,107],"paper,":[26],"we":[27,70,98],"study":[28],"the":[29,78,111],"either":[33],"goods":[34],"or":[35],"chores.":[36],"We":[37],"employ":[38],"popular":[39],"fairness":[40,52],"notions,":[41],"including":[42],"envy-freeness":[43],"up":[44],"one":[46],"item":[47],"(EF1)":[48],"maximin":[50],"share":[51],"(MMS)":[53],"capture":[55],"fairness,":[56],"utilitarian":[58],"social":[59],"welfare":[60],"(USW)":[61],"measure":[63],"efficiency.":[64],"For":[65],"both":[66],"settings":[67],"items,":[69],"present":[71],"series":[73],"positive":[75],"results":[76,101,108],"regarding":[77],"existence":[79],"efficient":[83],"allocations":[84],"with":[85],"widely":[86],"studied":[87],"classes":[88],"additive":[90],"binary":[91],"personalized":[93],"bi-valued":[94],"valuation/cost":[95],"functions.":[96],"Furthermore,":[97],"complement":[99],"by":[102],"constructing":[103],"counterexamples":[104],"establish":[106],"as":[109],"among":[110],"best":[112],"guarantees":[113],"possible.":[114]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-03-18T00:00:00"}