{"id":"https://openalex.org/W7128205705","doi":"https://doi.org/10.46298/theoretics.25.17","title":"A Note on Approximating Weighted Nash Social Welfare with Additive Valuations","display_name":"A Note on Approximating Weighted Nash Social Welfare with Additive Valuations","publication_year":2025,"publication_date":"2025-08-14","ids":{"openalex":"https://openalex.org/W7128205705","doi":"https://doi.org/10.46298/theoretics.25.17"},"language":"en","primary_location":{"id":"doi:10.46298/theoretics.25.17","is_oa":true,"landing_page_url":"https://doi.org/10.46298/theoretics.25.17","pdf_url":null,"source":{"id":"https://openalex.org/S4387285734","display_name":"TheoretiCS","issn_l":"2751-4838","issn":["2751-4838"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TheoretiCS","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.46298/theoretics.25.17","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108923510","display_name":"Yuda Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuda Feng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125302981","display_name":"Shi Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.81698203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 4","issue":null,"first_page":null,"last_page":null},"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.6403999924659729,"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.6403999924659729,"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.09040000289678574,"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/T12288","display_name":"Optimization and Search Problems","score":0.04399999976158142,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6226999759674072},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.5127999782562256},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.4862000048160553},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.4668000042438507},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.37450000643730164},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.35749998688697815}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6226999759674072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5436000227928162},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5127999782562256},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4936000108718872},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.4862000048160553},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4828999936580658},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.4668000042438507},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.40209999680519104},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.35749998688697815},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.33320000767707825},{"id":"https://openalex.org/C203223496","wikidata":"https://www.wikidata.org/wiki/Q4681344","display_name":"Additive model","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.27230000495910645}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/theoretics.25.17","is_oa":true,"landing_page_url":"https://doi.org/10.46298/theoretics.25.17","pdf_url":null,"source":{"id":"https://openalex.org/S4387285734","display_name":"TheoretiCS","issn_l":"2751-4838","issn":["2751-4838"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TheoretiCS","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7ec2763a67c346e2bf8f4138514d4ac8","is_oa":false,"landing_page_url":"https://doaj.org/article/7ec2763a67c346e2bf8f4138514d4ac8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TheoretiCS, Vol Volume 4 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/theoretics.25.17","is_oa":true,"landing_page_url":"https://doi.org/10.46298/theoretics.25.17","pdf_url":null,"source":{"id":"https://openalex.org/S4387285734","display_name":"TheoretiCS","issn_l":"2751-4838","issn":["2751-4838"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TheoretiCS","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6965067386627197}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,45],"give":[1],"the":[2,6,29,35,52,56,67,78,83,87,92,96,101,145],"first":[3],"$O(1)$-approximation":[4],"for":[5,34,51,72,110],"weighted":[7],"Nash":[8,97,113],"Social":[9,114],"Welfare":[10,115],"problem":[11],"with":[12,117],"additive":[13,119],"valuations.":[14,120],"The":[15],"approximation":[16,32,84,139],"ratio":[17,33,85],"we":[18,80],"obtain":[19,55],"is":[20,89,144],"$e^{1/e}":[21,128],"+":[22,25],"\u03b5\\approx":[23],"1.445":[24],"\u03b5$,":[26],"which":[27],"matches":[28],"best":[30],"known":[31],"unweighted":[36,112],"case.":[37],"Both":[38],"our":[39,138],"algorithm":[40,70,88],"and":[41,54,104,134],"analysis":[42],"are":[43],"simple.":[44],"solve":[46],"a":[47,63],"natural":[48],"configuration":[49],"LP":[50],"problem,":[53],"allocation":[57,103],"of":[58,66,86,100,106],"items":[59],"to":[60,124,137],"agents":[61],"using":[62],"randomized":[64],"version":[65,148],"Shmoys-Tardos":[68],"rounding":[69],"developed":[71],"unrelated":[73],"machine":[74],"scheduling":[75],"problems.":[76],"In":[77],"analysis,":[79],"show":[81],"that":[82,105],"at":[90,126],"most":[91,127],"worst":[93],"gap":[94],"between":[95],"social":[98],"welfare":[99],"optimum":[102],"an":[107,111],"EF1":[108],"allocation,":[109],"instance":[116],"identical":[118],"This":[121,143],"was":[122],"shown":[123],"be":[125],"\\approx":[129],"1.445$":[130],"by":[131],"Barman,":[132],"Krishnamurthy":[133],"Vaish,":[135],"leading":[136],"ratio.":[140],"12":[141],"pages.":[142],"TheoretiCS":[146],"journal":[147]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-02-08T00:00:00"}