{"id":"https://openalex.org/W4401879294","doi":"https://doi.org/10.1109/tnet.2024.3444593","title":"Game-Theoretic Bandits for Network Optimization With High-Probability Swap-Regret Upper Bounds","display_name":"Game-Theoretic Bandits for Network Optimization With High-Probability Swap-Regret Upper Bounds","publication_year":2024,"publication_date":"2024-08-26","ids":{"openalex":"https://openalex.org/W4401879294","doi":"https://doi.org/10.1109/tnet.2024.3444593"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3444593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3444593","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM 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/A5022175140","display_name":"Zhiming Huang","orcid":"https://orcid.org/0000-0001-6465-591X"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhiming Huang","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043097022","display_name":"Jianping Pan","orcid":"https://orcid.org/0000-0003-4893-6847"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianping Pan","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022175140"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16768976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"6","first_page":"4855","last_page":"4870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9861999750137329,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9706000089645386,"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/regret","display_name":"Regret","score":0.9149236679077148},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.8036543130874634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5177447199821472},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46353960037231445},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.43625518679618835},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.41378456354141235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3482573628425598},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.21274638175964355},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08838856220245361}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9149236679077148},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.8036543130874634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5177447199821472},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46353960037231445},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.43625518679618835},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.41378456354141235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3482573628425598},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21274638175964355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08838856220245361},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3444593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3444593","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319952","display_name":"Canada Foundation for Innovation","ror":"https://ror.org/000az4664"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335271","display_name":"British Columbia Knowledge Development Fund","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W316323024","https://openalex.org/W1542941925","https://openalex.org/W1570963478","https://openalex.org/W1590550470","https://openalex.org/W1944461929","https://openalex.org/W2017919516","https://openalex.org/W2022844530","https://openalex.org/W2077902449","https://openalex.org/W2094238774","https://openalex.org/W2097610862","https://openalex.org/W2100415632","https://openalex.org/W2112794046","https://openalex.org/W2116718598","https://openalex.org/W2123681024","https://openalex.org/W2126776273","https://openalex.org/W2136451165","https://openalex.org/W2140571193","https://openalex.org/W2149254401","https://openalex.org/W2155323982","https://openalex.org/W2274356684","https://openalex.org/W2283020084","https://openalex.org/W2547436936","https://openalex.org/W2742000570","https://openalex.org/W2798776137","https://openalex.org/W2884787508","https://openalex.org/W2886659231","https://openalex.org/W2939779488","https://openalex.org/W2998446700","https://openalex.org/W3173362086","https://openalex.org/W3211621594","https://openalex.org/W4206530644","https://openalex.org/W4387544211","https://openalex.org/W6610998073","https://openalex.org/W6621878715","https://openalex.org/W6637388848","https://openalex.org/W6676764858","https://openalex.org/W6678532988","https://openalex.org/W6680819429","https://openalex.org/W6682793069","https://openalex.org/W6687370332","https://openalex.org/W6694037027","https://openalex.org/W6736607274","https://openalex.org/W6744213605","https://openalex.org/W6753859785","https://openalex.org/W6762195921","https://openalex.org/W6780526798","https://openalex.org/W6781742324","https://openalex.org/W6782108888","https://openalex.org/W6785903337","https://openalex.org/W6790913978","https://openalex.org/W6791976426","https://openalex.org/W6795601976","https://openalex.org/W6796690746","https://openalex.org/W6800321118","https://openalex.org/W6802970913","https://openalex.org/W6846893160"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"In":[0,50],"this":[1,128],"paper,":[2],"we":[3,208,221],"study":[4],"a":[5,16,23,30,63,109,187],"multi-agent":[6,129],"bandit":[7,27,130],"problem":[8],"in":[9,22,172,186,212],"an":[10,58,144],"unknown":[11],"general-sum":[12],"game":[13,25,40],"repeated":[14],"for":[15,113,234],"number":[17,189],"of":[18,32,78,93,127,168,190,204,215],"rounds":[19,191],"(i.e.,":[20,60,68],"learning":[21,115],"black-box":[24],"with":[26,124],"feedback),":[28],"where":[29,104],"set":[31,67],"agents":[33],"have":[34],"no":[35],"information":[36],"about":[37],"the":[38,76,79,105,125,163,169,173,176,193,202,205,213,227,231,235],"underlying":[39],"structure":[41],"and":[42,48,71,138,147,220],"cannot":[43],"observe":[44],"each":[45,51,53,94],"other\u2019s":[46],"actions":[47],"rewards.":[49],"round,":[52],"agent":[54,95],"needs":[55],"to":[56,97],"play":[57],"arm":[59,66,83],"action)":[61],"from":[62],"(possibly":[64],"different)":[65],"action":[69],"set),":[70],"<italic":[72,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[73,81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">only</i>":[74],"receives":[75],"reward":[77],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">played</i>":[82],"that":[84,180],"is":[85,96,108],"affected":[86],"by":[87,197,225],"other":[88],"agents\u2019":[89],"actions.":[90],"The":[91],"objective":[92],"minimize":[98],"her":[99],"own":[100],"cumulative":[101],"swap":[102,106,165],"regret,":[103],"regret":[107,166],"generic":[110],"performance":[111,203],"measure":[112],"online":[114],"algorithms.":[116],"Many":[117],"network":[118],"optimization":[119],"problems":[120],"can":[121,160,183],"be":[122,184],"cast":[123],"framework":[126],"problem,":[131],"such":[132],"as":[133],"wireless":[134,216],"medium":[135,217],"access":[136,218],"control":[137],"end-to-end":[139,236],"congestion":[140,237],"control.":[141,238],"We":[142],"propose":[143],"online-mirror-descent-based":[145],"algorithm":[146],"provide":[148],"near-optimal":[149],"high-probability":[150,177],"swap-regret":[151],"upper":[152],"bounds":[153,178],"based":[154],"on":[155],"refined":[156],"martingale":[157],"analyses,":[158],"which":[159],"further":[161],"bound":[162],"expected":[164],"instead":[167],"pseudo-regret":[170],"studied":[171,206,228],"literature.":[174],"Moreover,":[175],"guarantee":[179],"correlated":[181],"equilibria":[182],"achieved":[185],"polynomial":[188],"if":[192],"algorithms":[194,229],"are":[195],"played":[196],"all":[198],"agents.":[199],"To":[200],"assess":[201],"algorithm,":[207],"conducted":[209],"numerical":[210],"experiments":[211,224],"context":[214],"control,":[219],"performed":[222],"emulation":[223],"implementing":[226],"through":[230],"Linux":[232],"Kernel":[233]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}