乐胖代购免代理版

{"id":"https://openalex.org/W4393159802","doi":"https://doi.org/10.1609/aaai.v38i9.28826","title":"On Optimal Tradeoffs between EFX and Nash Welfare","display_name":"On Optimal Tradeoffs between EFX and Nash Welfare","publication_year":2024,"publication_date":"2024-03-24","ids":{"openalex":"https://openalex.org/W4393159802","doi":"https://doi.org/10.1609/aaai.v38i9.28826"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28826","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28826/29574","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},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28826/29574","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I4210125051","display_name":"Microsoft (Israel)","ror":"https://ror.org/03819cc96","country_code":"IL","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210125051"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University,\nMicrosoft ILDC"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,\nMicrosoft ILDC","institution_ids":["https://openalex.org/I4210125051","https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032045666","display_name":"Simon Mauras","orcid":"https://orcid.org/0000-0003-4080-3118"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Simon Mauras","raw_affiliation_strings":["Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078514500","display_name":"Tomasz Ponitka","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomasz Ponitka","raw_affiliation_strings":["Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"38","issue":"9","first_page":"9688","last_page":"9695"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.7752,"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/T12137","display_name":"Economic theories and models","score":0.7752,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.5174773},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.44418874},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.34741277},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28826","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28826/29574","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},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2302.09633","pdf_url":"https://arxiv.org/pdf/2302.09633","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28826","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28826/29574","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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1497344594","https://openalex.org/W2005723304","https://openalex.org/W2121240598","https://openalex.org/W2150409561","https://openalex.org/W2346164124","https://openalex.org/W2913054118","https://openalex.org/W2962711478","https://openalex.org/W2963034101","https://openalex.org/W2997866359","https://openalex.org/W3008054670","https://openalex.org/W3011924088","https://openalex.org/W3034338406","https://openalex.org/W3043086594","https://openalex.org/W3149588069","https://openalex.org/W3189849428","https://openalex.org/W4230883182","https://openalex.org/W4319985820","https://openalex.org/W4321473539","https://openalex.org/W4362693956","https://openalex.org/W4376651358","https://openalex.org/W4386422335","https://openalex.org/W4399522667","https://openalex.org/W64178506"],"related_works":["https://openalex.org/W4313389613","https://openalex.org/W2104764082","https://openalex.org/W2073254488","https://openalex.org/W2070530935","https://openalex.org/W2066504725","https://openalex.org/W2017540542","https://openalex.org/W2006758266","https://openalex.org/W1549310245","https://openalex.org/W1527813328","https://openalex.org/W1502198272"],"abstract_inverted_index":{"A":[0],"major":[1],"problem":[2],"in":[3],"fair":[4],"division":[5],"is":[6,25,95],"how":[7],"to":[8,26,42,103],"allocate":[9],"a":[10,70,91],"set":[11],"of":[12,22,34,72,156,169,179,193,199],"indivisible":[13],"resources":[14],"among":[15],"agents":[16],"fairly":[17],"and":[18,36,48,60,97,158,185,188,212],"efficiently.":[19],"The":[20],"goal":[21],"this":[23],"work":[24],"characterize":[27],"the":[28,73,153,165,176,180,190],"tradeoffs":[29],"between":[30],"two":[31],"well-studied":[32],"measures":[33],"fairness":[35],"efficiency":[37,52],"---":[38,53],"envy":[39],"freeness":[40],"up":[41],"any":[43,85,145],"item":[44],"(EFX)":[45],"for":[46,51,56,84,122,144,164,182,206,215],"fairness,":[47],"Nash":[49,75,200],"welfare":[50,76,201],"by":[54,111],"saying,":[55],"given":[57],"constants":[58],"\u03b1":[59,86,123,146],"\u03b2,":[61],"whether":[62],"there":[63,89],"exists":[64,90],"an":[65,112],"\u03b1-EFX":[66,96,157],"allocation":[67,93],"that":[68,83,94,115,121,152],"guarantees":[69],"\u03b2-fraction":[71],"maximum":[74],"(\u03b2-MNW).":[77],"For":[78],"additive":[79,184,207],"valuations,":[80,187],"we":[81,116,150],"show":[82,120,151],"\u2208":[87,124,147],"[0,1],":[88],"partial":[92,130],"1/(\u03b1+1)-MNW.":[98],"This":[99],"tradeoff":[100,155],"turns":[101],"out":[102],"be":[104,133],"tight":[105,154],"(for":[106],"every":[107],"\u03b1)":[108],"as":[109],"demonstrated":[110],"impossibility":[113],"result":[114],"give.":[117],"We":[118],"also":[119,209],"[0,":[125,148],"\u03c6-1":[126],"\u2243":[127],"0.618]":[128],"these":[129],"allocations":[131,137,162],"can":[132],"turned":[134],"into":[135],"complete":[136,161,196],"where":[138],"all":[139],"items":[140],"are":[141],"assigned.":[142],"Furthermore,":[143],"1/2],":[149],"1/(\u03b1+1)-MNW":[159],"with":[160],"holds":[163],"more":[166],"general":[167],"setting":[168],"subadditive":[170,186],"valuations.":[171],"Our":[172],"results":[173],"improve":[174],"upon":[175],"current":[177],"state":[178],"art,":[181],"both":[183],"match":[189],"best-known":[191],"approximations":[192,214],"EFX":[194],"under":[195],"allocations,":[197],"regardless":[198],"guarantees.":[202,218],"Notably,":[203],"our":[204],"constructions":[205],"valuations":[208],"provide":[210],"EF1":[211],"constant":[213],"maximin":[216],"share":[217]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393159802","counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2024-12-07T23:18:45.818317","created_date":"2024-03-26"}