{"id":"https://openalex.org/W3158742133","doi":"https://doi.org/10.1109/ciss50987.2021.9400216","title":"Mechanism Design for Large Scale Network Utility Maximization","display_name":"Mechanism Design for Large Scale Network Utility Maximization","publication_year":2021,"publication_date":"2021-03-24","ids":{"openalex":"https://openalex.org/W3158742133","doi":"https://doi.org/10.1109/ciss50987.2021.9400216","mag":"3158742133"},"language":"en","primary_location":{"id":"doi:10.1109/ciss50987.2021.9400216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss50987.2021.9400216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100437766","display_name":"Meng Zhang","orcid":"https://orcid.org/0000-0002-7878-113X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng Zhang","raw_affiliation_strings":["Northwestern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045766079","display_name":"Deepanshu Vasal","orcid":"https://orcid.org/0000-0003-1089-8080"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deepanshu Vasal","raw_affiliation_strings":["Northwestern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3521,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79440732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"60","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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/T11031","display_name":"Game Theory and Applications","score":0.9987999796867371,"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.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.7716796398162842},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.7177754044532776},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6942427158355713},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5613744854927063},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5568935871124268},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5387026071548462},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4691699147224426},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.4358539283275604},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.42771464586257935},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.4272438585758209},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37214794754981995},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.3315545916557312},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.3206368088722229},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.23495268821716309},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17410507798194885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13823619484901428},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08870124816894531}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7716796398162842},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.7177754044532776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6942427158355713},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5613744854927063},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5568935871124268},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5387026071548462},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4691699147224426},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.4358539283275604},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.42771464586257935},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.4272438585758209},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37214794754981995},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.3315545916557312},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.3206368088722229},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.23495268821716309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17410507798194885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13823619484901428},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08870124816894531},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss50987.2021.9400216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss50987.2021.9400216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1865668761","https://openalex.org/W1988057691","https://openalex.org/W2007575094","https://openalex.org/W2029050771","https://openalex.org/W2045152269","https://openalex.org/W2078040677","https://openalex.org/W2108653052","https://openalex.org/W2119314230","https://openalex.org/W2119493606","https://openalex.org/W2120100612","https://openalex.org/W2142400962","https://openalex.org/W2157007424","https://openalex.org/W2158893758","https://openalex.org/W2162986857","https://openalex.org/W2164737014","https://openalex.org/W2165452334","https://openalex.org/W2166074149","https://openalex.org/W2168608053","https://openalex.org/W2345842246","https://openalex.org/W2568938645","https://openalex.org/W2605376076","https://openalex.org/W2792854086","https://openalex.org/W2907724681","https://openalex.org/W2914245798","https://openalex.org/W2918173924","https://openalex.org/W3100889456","https://openalex.org/W3123249351","https://openalex.org/W3125327002","https://openalex.org/W4250589301","https://openalex.org/W6661872478","https://openalex.org/W6680970581","https://openalex.org/W6690710539"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W1502128320","https://openalex.org/W2524244071","https://openalex.org/W2951390543","https://openalex.org/W3103204983","https://openalex.org/W2054039722","https://openalex.org/W3133924690","https://openalex.org/W2210581228"],"abstract_inverted_index":{"Network":[0],"utility":[1,56],"maximization":[2],"(NUM)":[3],"is":[4],"a":[5,45,88],"general":[6],"framework":[7],"for":[8,13,42],"designing":[9],"distributed":[10],"optimization":[11],"algorithms":[12],"networks.":[14],"Existing":[15],"studies":[16],"proposed":[17],"(economic)":[18],"mechanisms":[19],"to":[20,77,81,103,120],"solve":[21],"the":[22,27,37,54,68,114,122],"NUM":[23,43,115],"but":[24],"largely":[25],"neglected":[26],"issue":[28],"of":[29,70],"large-scale":[30],"implementation.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35,86],"present":[36],"Large-Scale":[38,50],"Vickery-Clark-Grove":[39],"(VCG)":[40],"Mechanism":[41,52],"with":[44],"simpler":[46],"payment":[47],"rule.":[48],"The":[49],"VCG":[51],"maximizes":[53],"network":[55],"and":[57,61,117],"achieves":[58],"individual":[59],"rationality":[60],"budget":[62],"balance.":[63],"We":[64],"show":[65],"that,":[66],"as":[67],"number":[69],"agents":[71,119],"approaches":[72],"infinity,":[73],"each":[74],"agent's":[75],"incentive":[76],"misreport":[78],"converges":[79],"quadratically":[80],"zero.":[82],"For":[83],"practical":[84],"implementation,":[85],"introduce":[87],"modified":[89],"mechanism":[90],"that":[91,111],"possesses":[92],"an":[93],"additional":[94],"important":[95],"technical":[96],"property,":[97],"superimposability,":[98],"which":[99],"makes":[100],"it":[101],"able":[102],"be":[104],"built":[105],"upon":[106],"any":[107],"(potentially":[108],"distributed)":[109],"algorithm":[110],"optimally":[112],"solves":[113],"Problem":[116],"ensures":[118],"obey":[121],"algorithm.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}