{"id":"https://openalex.org/W4388624487","doi":"https://doi.org/10.1109/tnse.2023.3332104","title":"Maximum Nash Social Welfare Under Budget-Feasible EFX","display_name":"Maximum Nash Social Welfare Under Budget-Feasible EFX","publication_year":2023,"publication_date":"2023-11-13","ids":{"openalex":"https://openalex.org/W4388624487","doi":"https://doi.org/10.1109/tnse.2023.3332104"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2023.3332104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3332104","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","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/A5008805285","display_name":"Sijia Dai","orcid":"https://orcid.org/0000-0001-6686-6702"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijia Dai","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6686-6702","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038251689","display_name":"Guichen Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guichen Gao","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101596108","display_name":"Shengxin Liu","orcid":"https://orcid.org/0000-0001-5786-6938"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengxin Liu","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5786-6938","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052319822","display_name":"Boon-Han Lim","orcid":"https://orcid.org/0000-0001-8059-9014"},"institutions":[{"id":"https://openalex.org/I927443849","display_name":"Tunku Abdul Rahman University of Management and Technology","ror":"https://ror.org/03b3zvp63","country_code":"MY","type":"education","lineage":["https://openalex.org/I927443849"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Boon Han Lim","raw_affiliation_strings":["Tunku Abdul Rahman University, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-8059-9014","affiliations":[{"raw_affiliation_string":"Tunku Abdul Rahman University, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I927443849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773110","display_name":"Li Ning","orcid":"https://orcid.org/0000-0002-3246-7057"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Ning","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3246-7057","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055104258","display_name":"Yicheng Xu","orcid":"https://orcid.org/0000-0001-5209-107X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Xu","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5209-107X","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419827","display_name":"Yong Zhang","orcid":"https://orcid.org/0000-0002-8730-3711"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zhang","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8730-3711","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6334,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81449815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"11","issue":"2","first_page":"1810","last_page":"1820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9668999910354614,"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.9668999910354614,"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/T13825","display_name":"Economic Policies and Impacts","score":0.9253000020980835,"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":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5690006017684937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5048461556434631},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.47760912775993347},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.45306476950645447},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.4473261535167694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41407260298728943},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.4085880517959595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2958081066608429},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09936362504959106}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5690006017684937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5048461556434631},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.47760912775993347},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.45306476950645447},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.4473261535167694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41407260298728943},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4085880517959595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2958081066608429},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09936362504959106},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2023.3332104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3332104","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G215862614","display_name":null,"funder_award_id":"62102117","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3014375430","display_name":"\u57fa\u4e8e\u8bbe\u65bd\u9009\u5740\u7684\u8d44\u6e90\u8c03\u914d\u7814\u7a76","funder_award_id":"12071460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6346214441","display_name":null,"funder_award_id":"12371321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W246063980","https://openalex.org/W1577069963","https://openalex.org/W1980938853","https://openalex.org/W2041375228","https://openalex.org/W2050020465","https://openalex.org/W2117366456","https://openalex.org/W2121240598","https://openalex.org/W2133569115","https://openalex.org/W2160033807","https://openalex.org/W2522115756","https://openalex.org/W2745464933","https://openalex.org/W2962833396","https://openalex.org/W2963034101","https://openalex.org/W2963475394","https://openalex.org/W2963517040","https://openalex.org/W2990468343","https://openalex.org/W3001493365","https://openalex.org/W3040731779","https://openalex.org/W3108448334","https://openalex.org/W3124038879","https://openalex.org/W3129767601","https://openalex.org/W3189849428","https://openalex.org/W3190456614","https://openalex.org/W4310673809","https://openalex.org/W4313348996","https://openalex.org/W4313349662","https://openalex.org/W4383558014","https://openalex.org/W6639249596","https://openalex.org/W6747836821"],"related_works":["https://openalex.org/W2803931294","https://openalex.org/W2282604764","https://openalex.org/W2569414037","https://openalex.org/W2500870930","https://openalex.org/W2218535193","https://openalex.org/W4389370903","https://openalex.org/W2468739564","https://openalex.org/W1554758635","https://openalex.org/W4302558842","https://openalex.org/W2171981925"],"abstract_inverted_index":{"Fair":[0],"division":[1],"is":[2,42,55,64,109,119],"a":[3,56,73,89,145,181],"crucial":[4],"problem":[5,21],"in":[6,75,129,156],"many":[7],"research":[8],"fields,":[9],"such":[10],"as":[11],"computer":[12],"science,":[13],"economics,":[14],"and":[15,30,88,155],"cloud":[16],"computing.":[17],"In":[18,78],"particular,":[19],"the":[20,31,34,76,83,111,130,157,196,206],"of":[22,153,200],"allocating":[23],"indivisible":[24],"goods":[25,121],"has":[26],"been":[27],"extensively":[28],"studied,":[29],"allocation":[32,143,184],"satisfying":[33],"maximum":[35,86,141],"<italic":[36,46,92,131,158,188],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37,47,93,132,135,147,159,162,170,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Nash":[38],"Social":[39],"Welfare</i>":[40],"(NSW)":[41],"known":[43],"to":[44,50,66,96],"be":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">envy-free":[48,94],"up":[49,95],"one":[51,68],"good</i>":[52,98],"(EF1),":[53],"which":[54,114],"widely-used":[57],"fairness":[58,62],"concept.":[59],"However,":[60],"EF1's":[61],"guarantee":[63,199],"limited":[65],"just":[67],"most":[69],"valuable":[70],"good,":[71],"indicating":[72],"weakness":[74],"scope.":[77],"this":[79],"article,":[80],"we":[81,175,193],"explore":[82],"relationship":[84],"between":[85],"NSW":[87,142],"stronger":[90],"concept,":[91],"any":[97,105,140],"(EFX),":[99],"where":[100],"envy":[101],"disappears":[102],"after":[103],"removing":[104],"good.":[106],"Our":[107],"concentrate":[108],"on":[110],"budget-feasible":[112,182,201],"setting,":[113],"ensures":[115,144],"that":[116],"every":[117],"agent":[118],"allocated":[120],"within":[122],"her":[123],"budget.":[124],"When":[125],"agents'":[126],"values":[127],"are":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Interval</i>":[133],"<inline-formula":[134,146,161,169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[136,148,163,171],"notation=\"LaTeX\">$[1,":[137],"k]$</tex-math></inline-formula>":[138],",":[139],"notation=\"LaTeX\">$\\frac{1}{k":[149],"\\cdot":[150],"{(k-1)}}$</tex-math></inline-formula>":[151],"approximation":[152,197],"EFX,":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Binary</i>":[160,190],"notation=\"LaTeX\">$\\lbrace":[164],"0,1\\rbrace$</tex-math></inline-formula>":[165],"case,":[166],"it":[167],"guarantees":[168],"notation=\"LaTeX\">$\\frac{1}{4}$</tex-math></inline-formula>":[172],"-EFX.":[173],"Besides,":[174],"offer":[176],"an":[177],"algorithm":[178],"for":[179],"identifying":[180],"EFX":[183,202],"when":[185],"agents":[186,207],"have":[187,208],"valuations.":[191],"Furthermore,":[192],"also":[194],"improve":[195],"ratio":[198],"allocations":[203],"by":[204],"assuming":[205],"large":[209],"budgets.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}