{"id":"https://openalex.org/W2892044469","doi":"https://doi.org/10.1109/tmc.2018.2869863","title":"On Designing Distributed Auction Mechanisms for Wireless Spectrum Allocation","display_name":"On Designing Distributed Auction Mechanisms for Wireless Spectrum Allocation","publication_year":2018,"publication_date":"2018-09-12","ids":{"openalex":"https://openalex.org/W2892044469","doi":"https://doi.org/10.1109/tmc.2018.2869863","mag":"2892044469"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2018.2869863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2018.2869863","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5022200545","display_name":"Shuo Yang","orcid":"https://orcid.org/0000-0001-7106-9169"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Yang","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091160286","display_name":"Dan Peng","orcid":"https://orcid.org/0000-0001-8032-8572"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Peng","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015069372","display_name":"Tong Meng","orcid":"https://orcid.org/0000-0001-6403-1357"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Meng","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["Department of Information Systems, University of Texas at Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357922","display_name":"Zhenhua Li","orcid":"https://orcid.org/0000-0001-7286-122X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Li","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049199248","display_name":"Tie Luo","orcid":"https://orcid.org/0000-0003-2947-3111"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tie Luo","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5022200545"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.761,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86477031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"18","issue":"9","first_page":"2129","last_page":"2146"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8312031030654907},{"id":"https://openalex.org/keywords/spectrum-auction","display_name":"Spectrum auction","score":0.7938582897186279},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6425038576126099},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6152951121330261},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5833705067634583},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5180521011352539},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4938143193721771},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48631200194358826},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.477475643157959},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4307447373867035},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41532838344573975},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.35223791003227234},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.14732766151428223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1458815336227417},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.10639789700508118},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1033467948436737},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0954827070236206},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.09286868572235107},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08311685919761658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8312031030654907},{"id":"https://openalex.org/C94253299","wikidata":"https://www.wikidata.org/wiki/Q4346752","display_name":"Spectrum auction","level":5,"score":0.7938582897186279},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6425038576126099},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6152951121330261},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5833705067634583},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5180521011352539},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4938143193721771},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48631200194358826},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.477475643157959},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4307447373867035},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41532838344573975},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.35223791003227234},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.14732766151428223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1458815336227417},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.10639789700508118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1033467948436737},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0954827070236206},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.09286868572235107},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08311685919761658},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2018.2869863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2018.2869863","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G5184868314","display_name":null,"funder_award_id":"15220721300","funder_id":"https://openalex.org/F4320313610","funder_display_name":"Shanghai Science and Technology Development Foundation"}],"funders":[{"id":"https://openalex.org/F4320313610","display_name":"Shanghai Science and Technology Development Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W170912678","https://openalex.org/W1482955293","https://openalex.org/W1516524935","https://openalex.org/W1548955532","https://openalex.org/W1582877588","https://openalex.org/W1588424217","https://openalex.org/W1822474543","https://openalex.org/W1979617731","https://openalex.org/W1994004212","https://openalex.org/W2003932245","https://openalex.org/W2006478220","https://openalex.org/W2009001502","https://openalex.org/W2009899796","https://openalex.org/W2009928248","https://openalex.org/W2015007620","https://openalex.org/W2028004671","https://openalex.org/W2029050771","https://openalex.org/W2032433825","https://openalex.org/W2037387582","https://openalex.org/W2039049066","https://openalex.org/W2039687944","https://openalex.org/W2040940409","https://openalex.org/W2042569949","https://openalex.org/W2056788611","https://openalex.org/W2070029286","https://openalex.org/W2078040677","https://openalex.org/W2079002298","https://openalex.org/W2080192364","https://openalex.org/W2090142648","https://openalex.org/W2100455208","https://openalex.org/W2102973184","https://openalex.org/W2105426483","https://openalex.org/W2106353923","https://openalex.org/W2109542432","https://openalex.org/W2119231580","https://openalex.org/W2120100612","https://openalex.org/W2122426592","https://openalex.org/W2123442845","https://openalex.org/W2129791350","https://openalex.org/W2137051141","https://openalex.org/W2142400962","https://openalex.org/W2146209635","https://openalex.org/W2148091649","https://openalex.org/W2158061833","https://openalex.org/W2158850316","https://openalex.org/W2164187475","https://openalex.org/W2170020038","https://openalex.org/W2171090088","https://openalex.org/W2181612876","https://openalex.org/W2261342007","https://openalex.org/W2287429606","https://openalex.org/W2307140457","https://openalex.org/W2310071424","https://openalex.org/W2321545796","https://openalex.org/W2325899653","https://openalex.org/W2337098149","https://openalex.org/W2340783968","https://openalex.org/W2426452510","https://openalex.org/W2435603672","https://openalex.org/W2491740380","https://openalex.org/W2508573783","https://openalex.org/W2520884101","https://openalex.org/W2541985737","https://openalex.org/W2587885603","https://openalex.org/W2657767539","https://openalex.org/W3103720573","https://openalex.org/W3103899647","https://openalex.org/W4236158019","https://openalex.org/W4243641201","https://openalex.org/W4251083239","https://openalex.org/W6606920731","https://openalex.org/W6632707682","https://openalex.org/W6635128785","https://openalex.org/W6680970581"],"related_works":["https://openalex.org/W4387242778","https://openalex.org/W3122604553","https://openalex.org/W1616763919","https://openalex.org/W2479784301","https://openalex.org/W1996703324","https://openalex.org/W218353229","https://openalex.org/W3123645920","https://openalex.org/W2169080088","https://openalex.org/W1506943689","https://openalex.org/W1555898802"],"abstract_inverted_index":{"Auctions":[0],"are":[1,19,146],"believed":[2],"to":[3,7,47,61,105,158,160],"be":[4,71],"effective":[5],"methods":[6],"solve":[8],"the":[9,29,34,52,97,111,135,142,151,174],"problem":[10],"of":[11,28,36,55,113,134,176],"wireless":[12],"spectrum":[13,16,38,45,86],"allocation.":[14],"Existing":[15],"auction":[17,39,46,87],"mechanisms":[18,138],"all":[20],"centralized":[21,30,44],"and":[22,66,68,92,127,182,184,208],"suffer":[23],"from":[24,57,76],"several":[25],"critical":[26],"drawbacks":[27],"systems,":[31],"which":[32],"motivates":[33],"design":[35],"distributed":[37,49,85,90,103,180,195],"mechanisms.":[40],"However,":[41],"extending":[42],"a":[43,48,102],"one":[50,58],"broadens":[51],"strategy":[53],"space":[54],"agents":[56,164],"dimension":[59],"(bid)":[60],"three":[62],"dimensions":[63],"(bid,":[64],"communication,":[65],"computation),":[67],"thus":[69],"cannot":[70],"solved":[72],"by":[73],"traditional":[74],"approaches":[75],"mechanism":[77,100],"design.":[78],"In":[79,117],"this":[80],"paper,":[81],"we":[82,155],"propose":[83],"two":[84,136],"mechanisms,":[88],"namely":[89],"VCG":[91,95,181,196],"FAITH.":[93],"Distributed":[94],"implements":[96],"celebrated":[98],"Vickrey-Clarke-Groves":[99],"in":[101,188,198,206],"fashion":[104],"achieve":[106,139],"optimal":[107,199],"social":[108,122],"welfare,":[109],"at":[110,169],"cost":[112],"exponential":[114],"communication":[115,128],"overhead.":[116,129],"contrast,":[118],"FAITH":[119,157,202],"achieves":[120],"sub-optimal":[121],"welfare":[123],"with":[124],"tractable":[125],"computation":[126,207],"We":[130,178],"prove":[131],"that":[132,194],"both":[133],"proposed":[137],"faithfulness,":[140],"i.e.,":[141],"agents'":[143],"individual":[144],"utilities":[145],"maximized,":[147],"if":[148],"they":[149],"follow":[150],"intended":[152],"strategies.":[153],"Besides,":[154],"extend":[156],"adapt":[159],"dynamic":[161],"scenarios":[162],"where":[163],"can":[165],"arrive":[166],"or":[167],"depart":[168],"any":[170],"time,":[171],"without":[172],"violating":[173],"property":[175],"faithfulness.":[177],"implement":[179],"FAITH,":[183],"evaluate":[185],"their":[186],"performance":[187],"various":[189],"setups.":[190],"Evaluation":[191],"results":[192,197],"show":[193],"allocation,":[200],"while":[201],"is":[203],"more":[204],"efficient":[205],"communication.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}