{"id":"https://openalex.org/W3114678595","doi":"https://doi.org/10.1109/tcc.2020.3046883","title":"A Fast Graph Neural Network-Based Method for Winner Determination in Multi-Unit Combinatorial Auctions","display_name":"A Fast Graph Neural Network-Based Method for Winner Determination in Multi-Unit Combinatorial Auctions","publication_year":2020,"publication_date":"2020-12-23","ids":{"openalex":"https://openalex.org/W3114678595","doi":"https://doi.org/10.1109/tcc.2020.3046883","mag":"3114678595"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2020.3046883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3046883","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud 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/A5089306758","display_name":"Mengyuan Lee","orcid":"https://orcid.org/0000-0001-7686-0507"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Mengyuan Lee","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059750214","display_name":"Seyyedali Hosseinalipour","orcid":"https://orcid.org/0000-0003-4266-4000"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020399355","display_name":"Christopher G. Brinton","orcid":"https://orcid.org/0000-0003-2771-3521"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher G. Brinton","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079187892","display_name":"Guanding Yu","orcid":"https://orcid.org/0000-0003-1354-2557"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanding Yu","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027155270","display_name":"Huaiyu Dai","orcid":"https://orcid.org/0000-0002-0078-4891"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huaiyu Dai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089306758"],"corresponding_institution_ids":["https://openalex.org/I137902535","https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":2.3337,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89435072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"4","first_page":"2264","last_page":"2280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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":0.9998999834060669,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9690999984741211,"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.6843328475952148},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5078776478767395},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4956611394882202},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.44715991616249084},{"id":"https://openalex.org/keywords/winner-take-all","display_name":"Winner-take-all","score":0.4315491020679474},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.424360990524292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3954736292362213},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3171684741973877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14886832237243652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843328475952148},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5078776478767395},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4956611394882202},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.44715991616249084},{"id":"https://openalex.org/C168976158","wikidata":"https://www.wikidata.org/wiki/Q769931","display_name":"Winner-take-all","level":3,"score":0.4315491020679474},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.424360990524292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3954736292362213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3171684741973877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14886832237243652},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2020.3046883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3046883","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G232482544","display_name":null,"funder_award_id":"CNS-1824518","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G918948897","display_name":null,"funder_award_id":"W911NF-17-1-0087","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1662047737","https://openalex.org/W1965686263","https://openalex.org/W1981846783","https://openalex.org/W1984217603","https://openalex.org/W2013469527","https://openalex.org/W2032433825","https://openalex.org/W2060411424","https://openalex.org/W2082691840","https://openalex.org/W2107783503","https://openalex.org/W2109649220","https://openalex.org/W2110383956","https://openalex.org/W2114315281","https://openalex.org/W2123718581","https://openalex.org/W2137004940","https://openalex.org/W2140353857","https://openalex.org/W2142982208","https://openalex.org/W2146241755","https://openalex.org/W2152192334","https://openalex.org/W2156935079","https://openalex.org/W2158601520","https://openalex.org/W2159100150","https://openalex.org/W2163675995","https://openalex.org/W2165085685","https://openalex.org/W2169024569","https://openalex.org/W2331332046","https://openalex.org/W2426911129","https://openalex.org/W2562379749","https://openalex.org/W2597068831","https://openalex.org/W2732058040","https://openalex.org/W2805072236","https://openalex.org/W2891230096","https://openalex.org/W2905224888","https://openalex.org/W2907492528","https://openalex.org/W2913626777","https://openalex.org/W2920342344","https://openalex.org/W2948268323","https://openalex.org/W2963382544","https://openalex.org/W2970019720","https://openalex.org/W2988480584","https://openalex.org/W3095613678","https://openalex.org/W3100619529","https://openalex.org/W3111885788","https://openalex.org/W4205960197","https://openalex.org/W4240374930","https://openalex.org/W4245751240","https://openalex.org/W6631190155","https://openalex.org/W6680337892","https://openalex.org/W6680923002","https://openalex.org/W6681386959","https://openalex.org/W6682474759","https://openalex.org/W6684294211","https://openalex.org/W6754582438","https://openalex.org/W6758416215","https://openalex.org/W6763777643"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W2765249998","https://openalex.org/W4297795036"],"abstract_inverted_index":{"The":[0],"combinatorial":[1],"auction":[2],"(CA)":[3],"is":[4,63,118],"an":[5,154],"efficient":[6],"mechanism":[7],"for":[8,32,40,71,139],"resource":[9],"allocation":[10,232],"in":[11,105,123,234,257],"different":[12,35,198],"fields,":[13],"including":[14],"cloud":[15,124,236],"computing.":[16],"It":[17],"can":[18,245],"obtain":[19],"high":[20],"economic":[21],"efficiency":[22,186],"and":[23,67,80,159,187,226,252,262],"user":[24],"flexibility":[25],"by":[26],"allowing":[27],"bidders":[28,51],"to":[29,52,65,133,169,177,210],"submit":[30],"bids":[31],"combinations":[33],"of":[34,38,46,82,173,191,214,259],"items":[36,48],"instead":[37],"only":[39,92],"individual":[41],"items.":[42],"However,":[43],"the":[44,50,54,58,86,97,102,115,150,171,178,183,189,212,215],"problem":[45,61,142,233,260],"allocating":[47],"among":[49],"maximize":[53],"auctioneers\u2019":[55],"revenue,":[56],"i.e.,":[57],"winner":[59],"determination":[60],"(WDP),":[62],"NP-complete":[64],"solve":[66],"inapproximable.":[68],"Existing":[69],"works":[70,100],"WDPs":[72],"are":[73],"generally":[74],"based":[75],"on":[76,85,222],"mathematical":[77],"optimization":[78],"techniques":[79,132],"most":[81],"them":[83],"focus":[84],"single-unit":[87],"WDP,":[88],"where":[89],"each":[90,107,174],"item":[91,108],"has":[93,253],"one":[94],"unit.":[95],"On":[96],"contrary,":[98],"few":[99],"consider":[101],"multi-unit":[103,116,151],"WDP":[104,117,152],"which":[106],"may":[109],"have":[110],"multiple":[111],"units.":[112],"Given":[113],"that":[114,241],"more":[119],"complicated":[120],"but":[121],"prevalent":[122],"computing,":[125],"we":[126,148,195,239],"propose":[127,196],"leveraging":[128],"machine":[129,230],"learning":[130],"(ML)":[131],"develop":[134,204],"a":[135,161,227,235],"novel":[136,206],"low-complexity":[137],"algorithm":[138],"solving":[140],"this":[141],"with":[143,166,249],"negligible":[144],"revenue":[145],"loss.":[146],"Specifically,":[147],"model":[149],"as":[153],"augmented":[155],"bipartite":[156],"bid-item":[157],"graph":[158,162],"use":[160],"neural":[163],"network":[164],"(GNN)":[165],"half-convolution":[167],"operations":[168],"learn":[170],"probability":[172],"bid":[175],"belonging":[176],"optimal":[179,247],"allocation.":[180],"To":[181],"improve":[182],"sample":[184,199],"generation":[185,200],"decrease":[188],"number":[190],"needed":[192],"labeled":[193],"instances,":[194],"two":[197,205],"processes.":[201],"We":[202],"also":[203],"graph-based":[207],"post-processing":[208],"algorithms":[209],"transform":[211],"outputs":[213],"GNN":[216],"into":[217],"feasible":[218],"solutions.":[219],"Through":[220],"simulations":[221],"both":[223],"synthetic":[224],"instances":[225],"specific":[228],"virtual":[229],"(VM)":[231],"computing":[237],"platform,":[238],"validate":[240],"our":[242],"proposed":[243],"method":[244],"approach":[246],"performance":[248],"low":[250],"complexity":[251],"good":[254],"generalization":[255],"ability":[256],"terms":[258],"size":[261],"user-type":[263],"distribution.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}