{"id":"https://openalex.org/W4405907144","doi":"https://doi.org/10.1109/tnse.2024.3524362","title":"Constrained Dueling Bandits for Edge Intelligence","display_name":"Constrained Dueling Bandits for Edge Intelligence","publication_year":2024,"publication_date":"2024-12-30","ids":{"openalex":"https://openalex.org/W4405907144","doi":"https://doi.org/10.1109/tnse.2024.3524362"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2024.3524362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3524362","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5102785891","display_name":"Shangshang Wang","orcid":"https://orcid.org/0009-0005-0996-5380"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangshang Wang","raw_affiliation_strings":["Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0005-0996-5380","affiliations":[{"raw_affiliation_string":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025859650","display_name":"Ziyu Shao","orcid":"https://orcid.org/0000-0002-8774-1391"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Shao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8774-1391","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397725","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-0608-9408"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0608-9408","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2516493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"2","first_page":"1126","last_page":"1136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12288","display_name":"Optimization and Search Problems","score":0.9715999960899353,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.955299973487854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.5678544640541077},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48902973532676697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39202404022216797},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3276847004890442},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2355937659740448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5678544640541077},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48902973532676697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39202404022216797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3276847004890442},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2355937659740448}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2024.3524362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3524362","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2061558770","display_name":null,"funder_award_id":"22ZR1441700","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1530210183","https://openalex.org/W1974360117","https://openalex.org/W2007815473","https://openalex.org/W2009979684","https://openalex.org/W2044493620","https://openalex.org/W2090589280","https://openalex.org/W2137152139","https://openalex.org/W2168405694","https://openalex.org/W2752599163","https://openalex.org/W2829790400","https://openalex.org/W2951763655","https://openalex.org/W2963945346","https://openalex.org/W3153000374","https://openalex.org/W4206530644","https://openalex.org/W4298138866","https://openalex.org/W4315630051","https://openalex.org/W4322729780","https://openalex.org/W4387870733","https://openalex.org/W6602052860","https://openalex.org/W6630683246","https://openalex.org/W6631031103","https://openalex.org/W6631787827","https://openalex.org/W6633223739","https://openalex.org/W6639113721","https://openalex.org/W6679108983","https://openalex.org/W6679205030","https://openalex.org/W6687736924","https://openalex.org/W6689845003","https://openalex.org/W6691531235","https://openalex.org/W6851255396","https://openalex.org/W6999510781"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Bandit":[0,166],"is":[1,66],"acknowledged":[2],"as":[3],"a":[4,35,67,131,149,184,188],"classical":[5],"analytic":[6],"tool":[7],"for":[8,18,91],"the":[9,22,28,43,63,86,95,119,136,140,181,192,211],"online":[10,145,157,160],"decision-making":[11],"problem":[12],"under":[13],"uncertainty,":[14],"e.g.,":[15,70,94,129],"task":[16,138],"assignment":[17],"crowdsourcing":[19,96],"systems":[20],"given":[21],"unknown":[23],"reliability":[24],"of":[25,37,213],"workers.":[26],"In":[27],"conventional":[29],"setup,":[30],"an":[31],"agent":[32,88],"selects":[33],"from":[34],"set":[36,80],"arms":[38],"across":[39],"rounds":[40],"to":[41,79,103,105,117,147,209],"balance":[42],"exploitation-exploration":[44],"tradeoff":[45,193],"using":[46],"quantitive":[47,64,127],"reward":[48,65],"feedback.":[49],"Despite":[50],"bandits'":[51],"popularity,":[52],"their":[53],"practical":[54],"implementation":[55],"may":[56],"run":[57],"into":[58],"concerns":[59],"like":[60],"1)":[61,112],"obtaining":[62],"non-trivial":[68],"problem,":[69],"evaluating":[71],"workers'":[72],"completion":[73],"quality":[74],"(reward)":[75],"requires":[76],"domain":[77],"experts":[78],"up":[81],"metrics;":[82],"2)":[83,142],"mismatch":[84],"between":[85,194],"budgeted":[87,185],"and":[89,159,197,206],"costs":[90],"selecting":[92,153],"arms,":[93],"platform":[97],"(agent)":[98],"should":[99],"offer":[100],"payments":[101],"(cost)":[102],"workers":[104],"complete":[106],"tasks.":[107],"To":[108],"address":[109],"such":[110],"concerns,":[111],"we":[113,143,162],"employ":[114],"dueling":[115],"bandits":[116],"learn":[118],"uncertainties":[120],"via":[121],"qualitative":[122],"pairwise":[123],"comparisons":[124],"rather":[125],"than":[126,139],"rewards,":[128],"whether":[130],"worker":[132],"performs":[133],"better":[134],"on":[135],"assigned":[137],"other;":[141],"utilize":[144],"control":[146],"guarantee":[148],"within-budget":[150],"cost":[151,186],"while":[152],"arms.":[154],"By":[155],"integrating":[156],"learning":[158],"control,":[161],"propose":[163],"aConstrained":[164],"Two-Dueling":[165],"(CTDB)algorithm.":[167],"We":[168,200],"prove":[169],"that":[170],"CTDB":[171,214],"achieves":[172],"a$O(1/V":[173],"+":[174],"\\sqrt{\\log":[175],"T":[176],"/":[177],"T})$round-averaged":[178],"regret":[179,195],"over":[180,215],"horizon$T$while":[182],"keeping":[183],"where$V$is":[187],"constant":[189],"parameter":[190],"balancing":[191],"minimization":[196],"constraint":[198],"satisfaction.":[199],"conduct":[201],"extensive":[202],"simulations":[203],"with":[204],"synthetic":[205],"real-world":[207],"datasets":[208],"demonstrate":[210],"outperformance":[212],"baselines.":[216]},"counts_by_year":[],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}