{"id":"https://openalex.org/W4206691989","doi":"https://doi.org/10.1109/icar53236.2021.9659364","title":"Applying Machine Learning in Designing Distributed Auction for Multi-agent Task Allocation with Budget Constraints","display_name":"Applying Machine Learning in Designing Distributed Auction for Multi-agent Task Allocation with Budget Constraints","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4206691989","doi":"https://doi.org/10.1109/icar53236.2021.9659364"},"language":"en","primary_location":{"id":"doi:10.1109/icar53236.2021.9659364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icar53236.2021.9659364","pdf_url":null,"source":{"id":"https://openalex.org/S4363608199","display_name":"2021 20th International Conference on Advanced Robotics (ICAR)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 20th International Conference on Advanced Robotics (ICAR)","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/A5058483710","display_name":"Chen Luo","orcid":"https://orcid.org/0000-0003-4339-0355"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Luo","raw_affiliation_strings":["Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","Computer Science, Syracuse University, Syracuse, NY","Department of Electrical Engineering &amp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Department of Electrical Engineering &amp","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059552147","display_name":"Qinwei Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinwei Huang","raw_affiliation_strings":["Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","Computer Science, Syracuse University, Syracuse, NY","Department of Electrical Engineering &amp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Department of Electrical Engineering &amp","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007560139","display_name":"Fanxin Kong","orcid":"https://orcid.org/0000-0002-2174-1620"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fanxin Kong","raw_affiliation_strings":["Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","Computer Science, Syracuse University, Syracuse, NY","Department of Electrical Engineering &amp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Department of Electrical Engineering &amp","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065073687","display_name":"Simon Khan","orcid":"https://orcid.org/0000-0002-0096-8682"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simon Khan","raw_affiliation_strings":["Air Force Research Laboratory, Rome, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory, Rome, NY","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018468480","display_name":"Qinru Qiu","orcid":"https://orcid.org/0000-0003-2546-0655"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinru Qiu","raw_affiliation_strings":["Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","Computer Science, Syracuse University, Syracuse, NY","Department of Electrical Engineering &amp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering & Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Computer Science, Syracuse University, Syracuse, NY","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Department of Electrical Engineering &amp","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6761,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69644741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"356","last_page":"363"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9973999857902527,"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.9973999857902527,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9818000197410583,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7315835952758789},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6129696369171143},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5730226039886475},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5060734152793884},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4962661862373352},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4753437042236328},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.46206364035606384},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44890397787094116},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3133559823036194},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18615835905075073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14217814803123474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7315835952758789},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6129696369171143},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5730226039886475},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5060734152793884},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4962661862373352},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4753437042236328},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.46206364035606384},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44890397787094116},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3133559823036194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18615835905075073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14217814803123474},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icar53236.2021.9659364","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icar53236.2021.9659364","pdf_url":null,"source":{"id":"https://openalex.org/S4363608199","display_name":"2021 20th International Conference on Advanced Robotics (ICAR)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 20th International Conference on Advanced Robotics (ICAR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G294121167","display_name":null,"funder_award_id":"FA2386-20-1-4062","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W196129739","https://openalex.org/W1492856707","https://openalex.org/W1576820654","https://openalex.org/W1967670666","https://openalex.org/W1977423395","https://openalex.org/W2106806551","https://openalex.org/W2112796928","https://openalex.org/W2116341502","https://openalex.org/W2148194450","https://openalex.org/W2324028794","https://openalex.org/W2402402867","https://openalex.org/W2406128552","https://openalex.org/W2585646162","https://openalex.org/W2658702172","https://openalex.org/W2798467024","https://openalex.org/W2903006607","https://openalex.org/W2907492528","https://openalex.org/W2911710347","https://openalex.org/W2948342290","https://openalex.org/W2964015378","https://openalex.org/W2964145825","https://openalex.org/W2964338167","https://openalex.org/W3152893301","https://openalex.org/W4210257598","https://openalex.org/W4288336223","https://openalex.org/W4297782361","https://openalex.org/W4300830895","https://openalex.org/W6607965487","https://openalex.org/W6726873649"],"related_works":["https://openalex.org/W2355561715","https://openalex.org/W2355326491","https://openalex.org/W2389286292","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2041180560"],"abstract_inverted_index":{"The":[0,47],"multi-agent":[1],"task":[2,86,170,253],"allocation":[3,87,171,254],"can":[4],"be":[5,165,217],"solved":[6],"in":[7],"a":[8,168,173,194],"distributed":[9,18,48,130],"manner":[10],"using":[11,143,155],"Consensus-Based":[12],"Bundle":[13],"Algorithm":[14],"(CBBA).":[15],"Under":[16],"this":[17,79],"auction":[19],"process,":[20],"each":[21],"agent":[22],"greedily":[23],"maximizes":[24],"the":[25,30,33,36,58,62,70,97,101,107,117,126,129,156,186,189,198,210,212,223,232,240,245,250],"global":[26,202],"score,":[27],"which":[28,161],"is":[29,150,180],"difference":[31],"of":[32,64,77,116,128,188,204,238],"reward":[34,225,234],"and":[35,43,53,99,123,184,196,235],"cost,":[37],"through":[38],"an":[39],"iterative":[40],"bundle":[41,98],"construction":[42],"conflict":[44],"resolution":[45],"procedure.":[46],"algorithm":[49],"has":[50,226],"provable":[51],"convergence":[52,127],"guarantees":[54,125],"50%":[55],"optimality":[56],"if":[57],"score":[59,119],"function":[60],"satisfies":[61],"condition":[63],"diminishing":[65],"marginal":[66],"gain":[67],"(DMG).":[68],"While":[69],"previous":[71],"work":[72],"focuses":[73],"on":[74,209],"unconstrained":[75],"optimization":[76,191],"rewards,":[78],"paper":[80],"aims":[81],"at":[82],"applying":[83],"CBBA":[84,109],"to":[85,95,106,182],"with":[88,231],"budget":[89,251],"constraints.":[90],"Several":[91],"heuristics":[92],"were":[93],"proposed":[94],"build":[96],"calculate":[100],"bidding":[102],"scores":[103],"as":[104,193],"improvements":[105],"original":[108],"algorithm.":[110],"We":[111,132],"then":[112],"prove":[113],"that":[114,135,222],"some":[115],"new":[118],"functions":[120],"are":[121,140],"DMG,":[122],"therefore":[124],"process.":[131],"also":[133],"show":[134,221],"these":[136],"heuristic":[137,145,162,206,214,247],"extended":[138],"CBBAs":[139],"Pareto":[141],"efficient;":[142],"different":[144,148,205],"extensions":[146],"under":[147],"scenarios":[149],"more":[151,227],"efficient":[152],"than":[153,228],"consistently":[154],"same":[157],"one.":[158],"To":[159],"decide":[160],"extension":[163,215,248],"should":[164],"used":[166],"for":[167,236,249],"given":[169],"problem,":[172],"graph":[174],"convolutional":[175],"neural":[176],"network":[177],"(GCN)":[178],"model":[179],"trained":[181],"extract":[183],"analyze":[185],"features":[187],"constrained":[190,252],"problem":[192],"graph,":[195],"predict":[197],"potential":[199],"performance":[200],"(i.e.,":[201],"reward)":[203],"extensions.":[207],"Based":[208],"prediction,":[211],"best":[213,246],"will":[216],"selected.":[218],"Experimental":[219],"results":[220],"predicted":[224],"0.98":[229],"correlation":[230],"actual":[233],"70%":[237],"time":[239],"prediction":[241],"guided":[242],"selection":[243],"picks":[244],"problem.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}