{"id":"https://openalex.org/W4417249519","doi":"https://doi.org/10.1109/ton.2025.3641175","title":"Decentralized Many-to-One Resource Allocation: The Competing Bandit Approach","display_name":"Decentralized Many-to-One Resource Allocation: The Competing Bandit Approach","publication_year":2025,"publication_date":"2025-12-11","ids":{"openalex":"https://openalex.org/W4417249519","doi":"https://doi.org/10.1109/ton.2025.3641175"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3641175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3641175","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5047898439","display_name":"Yirui Zhang","orcid":"https://orcid.org/0009-0005-5171-389X"},"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":"Yirui Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-5171-389X","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010064740","display_name":"Zhixuan Fang","orcid":"https://orcid.org/0000-0001-7979-4269"},"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":"Zhixuan Fang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7979-4269","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40296214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"2149","last_page":"2164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8349999785423279,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8349999785423279,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.1054999977350235,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T13553","display_name":"Age of Information Optimization","score":0.007499999832361937,"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/regret","display_name":"Regret","score":0.7469000220298767},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.565500020980835},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.555400013923645},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5480999946594238},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5241000056266785},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.45080000162124634},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4311999976634979},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.39969998598098755}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7469000220298767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6430000066757202},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.565500020980835},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.555400013923645},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5480999946594238},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5241000056266785},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.45080000162124634},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.39969998598098755},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3061999976634979},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.2978000044822693},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C109747225","wikidata":"https://www.wikidata.org/wiki/Q815758","display_name":"Scarcity","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.2597000002861023},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2540000081062317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3641175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3641175","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1882177676","https://openalex.org/W2077485783","https://openalex.org/W2107561590","https://openalex.org/W2118309135","https://openalex.org/W2123515441","https://openalex.org/W2168078104","https://openalex.org/W2508334767","https://openalex.org/W2607599422","https://openalex.org/W2735458194","https://openalex.org/W2790309008","https://openalex.org/W4234885474","https://openalex.org/W4285601016","https://openalex.org/W4306316938","https://openalex.org/W4316652439","https://openalex.org/W4368232739","https://openalex.org/W4393160083"],"related_works":[],"abstract_inverted_index":{"Two-sided":[0],"matching":[1],"is":[2,203],"a":[3,68,172,181,199],"foundational":[4],"topic":[5],"that":[6,184],"traditionally":[7],"assumes":[8],"participants":[9,20,42],"have":[10],"perfect":[11],"knowledge":[12],"of":[13,113,119,149,175,188],"their":[14],"pReferences.":[15],"However,":[16],"in":[17,61,66],"practice,":[18],"many":[19],"lack":[21],"precise":[22],"information":[23,139,165],"about":[24],"potential":[25],"matches.":[26],"The":[27],"competing":[28],"bandits":[29],"model,":[30],"based":[31],"on":[32,53],"the":[33,80,92,128,147,186,204,209,214],"multi-armed":[34],"bandit":[35],"framework,":[36],"addresses":[37],"this":[38,88],"uncertainty":[39],"by":[40,167],"enabling":[41],"to":[43,78,82,94,127,163,206],"learn":[44],"through":[45],"interactions.":[46],"While":[47],"most":[48],"existing":[49],"research":[50],"has":[51],"focused":[52],"one-to-one":[54],"matching,":[55],"real-world":[56],"scenarios\u2014such":[57],"as":[58,137,156],"resource":[59,70],"allocation":[60],"wireless":[62],"networks\u2014often":[63],"involve":[64],"cases":[65],"which":[67],"single":[69],"can":[71],"accommodate":[72],"multiple":[73],"participants,":[74],"making":[75],"it":[76,202],"essential":[77],"adapt":[79],"framework":[81],"better":[83],"reflect":[84],"practical":[85,99],"applications.":[86],"In":[87],"paper,":[89],"we":[90,105,152],"extend":[91],"analysis":[93,174],"many-to-one":[95],"matching.":[96,131],"To":[97,145],"enhance":[98],"relevance":[100],"and":[101,115,122,141,159,179],"reduce":[102],"restrictive":[103],"assumptions,":[104],"introduce":[106,134],"four":[107],"key":[108],"properties:":[109],"full":[110],"decentralization,":[111],"accommodation":[112],"arbitrary":[114],"private":[116],"preferences,":[117],"absence":[118],"winner":[120],"observation,":[121],"regret":[123,217],"minimization":[124],"with":[125],"respect":[126],"optimal":[129],"stable":[130],"These":[132],"properties":[133,211],"challenges":[135],"such":[136,155],"severe":[138],"scarcity":[140],"complex":[142,176],"preference":[143,177],"structures.":[144],"address":[146],"issue":[148],"limited":[150],"information,":[151],"propose":[153],"techniques":[154],"random":[157],"pulls":[158],"specialized":[160],"communication":[161],"protocols":[162],"facilitate":[164],"gathering":[166],"agents.":[168],"We":[169],"further":[170],"conduct":[171],"detailed":[173],"structures":[178],"identify":[180],"critical":[182],"property":[183],"underpins":[185],"development":[187],"our":[189],"algorithm,":[190],"SUBMARINE.":[191],"Our":[192],"proposed":[193],"algorithm":[194],"achieves":[195],"logarithmic":[196],"regret,":[197],"representing":[198],"notable":[200],"advancement:":[201],"first":[205],"satisfy":[207],"all":[208],"outlined":[210],"while":[212],"attaining":[213],"lowest":[215],"known":[216],"bound.":[218]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-11T00:00:00"}