{"id":"https://openalex.org/W4388430627","doi":"https://doi.org/10.1109/tac.2023.3330797","title":"No-Regret Learning in Dynamic Stackelberg Games","display_name":"No-Regret Learning in Dynamic Stackelberg Games","publication_year":2023,"publication_date":"2023-11-06","ids":{"openalex":"https://openalex.org/W4388430627","doi":"https://doi.org/10.1109/tac.2023.3330797"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2023.3330797","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3330797","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","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/A5059784141","display_name":"Niklas Lauffer","orcid":"https://orcid.org/0000-0003-2726-5159"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Niklas Lauffer","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101793459","display_name":"Mahsa Ghasemi","orcid":"https://orcid.org/0000-0003-4302-4806"},"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":"Mahsa Ghasemi","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Elmore Family 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/A5036900440","display_name":"Abolfazl Hashemi","orcid":"https://orcid.org/0000-0002-8421-4270"},"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":"Abolfazl Hashemi","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Elmore Family 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/A5075328109","display_name":"Yagiz Savas","orcid":"https://orcid.org/0000-0003-2976-0786"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yagiz Savas","raw_affiliation_strings":["Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068441112","display_name":"Ufuk Topcu","orcid":"https://orcid.org/0000-0003-0819-9985"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ufuk Topcu","raw_affiliation_strings":["Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059784141"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":3.1294,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92988128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"69","issue":"3","first_page":"1418","last_page":"1431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8604000210762024,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8604000210762024,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8334000110626221,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.7444000244140625,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.7890506982803345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5782967805862427},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5688530206680298},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5648022890090942},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4598250687122345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3763757348060608},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3628274202346802},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35924386978149414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2856046259403229},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25500181317329407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2439131736755371}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.7890506982803345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5782967805862427},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5688530206680298},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5648022890090942},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4598250687122345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3763757348060608},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3628274202346802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35924386978149414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2856046259403229},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25500181317329407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2439131736755371},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2023.3330797","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3330797","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2800936413","display_name":null,"funder_award_id":"1652113","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G7377845663","display_name":null,"funder_award_id":"FA9550-19-1-0169","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W586722081","https://openalex.org/W1480317510","https://openalex.org/W1492050885","https://openalex.org/W1643208677","https://openalex.org/W1780330426","https://openalex.org/W1973001558","https://openalex.org/W1994408504","https://openalex.org/W2000850397","https://openalex.org/W2002240881","https://openalex.org/W2029010138","https://openalex.org/W2116067849","https://openalex.org/W2159230854","https://openalex.org/W2264243698","https://openalex.org/W2560773965","https://openalex.org/W2877214426","https://openalex.org/W2951371685","https://openalex.org/W2959895084","https://openalex.org/W2963860935","https://openalex.org/W3039913305","https://openalex.org/W3186637586","https://openalex.org/W4206530644","https://openalex.org/W4253730333","https://openalex.org/W4298023569","https://openalex.org/W6621878715","https://openalex.org/W6638026421","https://openalex.org/W6639888458","https://openalex.org/W6676131375","https://openalex.org/W6676357390","https://openalex.org/W6711922333","https://openalex.org/W6743684492","https://openalex.org/W6779643977","https://openalex.org/W6798964524"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W1987562536","https://openalex.org/W2914625303","https://openalex.org/W2053685668"],"abstract_inverted_index":{"In":[0,101],"a":[1,7,13,17,32,37,62,134,174],"<italic":[2,8,18,38,112,168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[3,9,19,39,113,169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Stackelberg":[4],"game</i>":[5,43],",":[6,44,171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">leader</i>":[10],"commits":[11],"to":[12,81,115,128,137,179],"randomized":[14,135],"strategy":[15,24,136],"and":[16,56,59,70,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">follower</i>":[20],"chooses":[21],"their":[22,87],"best":[23,181],"in":[25,61,84,154,183,188,227],"response.":[26],"We":[27,157,236],"consider":[28,104],"an":[29,47,130,159],"extension":[30],"of":[31,96,143,149,191,196,202,211,218,221,230,233],"standard":[33,75],"Stackelberg":[34,42,76],"game,":[35],"called":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">discrete-time":[40],"dynamic":[41],"that":[45,51,132,238],"has":[46],"underlying":[48],"state":[49,223],"space":[50,224],"affects":[52],"the":[53,68,97,107,116,138,144,151,180,189,194,200,205,212,219,222,228,231,234,239],"leader's":[54],"rewards":[55],"available":[57],"strategies":[58],"evolves":[60],"Markovian":[63],"manner":[64],"depending":[65],"on":[66,147,199],"both":[67],"leader":[69,139],"follower's":[71,98,108,206],"selected":[72],"strategies.":[73],"Although":[74],"games":[77],"have":[78],"been":[79],"utilized":[80],"improve":[82],"scheduling":[83],"security":[85],"domains,":[86],"deployment":[88],"is":[89,111,126,167,186,216],"often":[90],"limited":[91],"by":[92],"requiring":[93],"complete":[94],"information":[95],"utility":[99,109,207],"function.":[100,208],"contrast,":[102],"we":[103],"scenarios":[105],"where":[106],"function":[110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">unknown</i>":[114],"leader;":[117],"however,":[118],"it":[119],"can":[120],"be":[121],"linearly":[122],"parameterized.":[123],"Our":[124],"objective":[125],"then":[127],"provide":[129],"algorithm":[131,162,215,242],"prescribes":[133],"at":[140],"each":[141],"step":[142],"game":[145],"based":[146],"observations":[148],"how":[150],"follower":[152],"responded":[153],"previous":[155],"steps.":[156],"design":[158],"online":[160],"learning":[161,214,241,247],"that,":[163],"with":[164],"high":[165],"probability,":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">no-regret</i>":[170],"i.e.,":[172],"achieves":[173],"regret":[175,210],"bound":[176],"(when":[177],"compared":[178],"policy":[182],"hindsight),":[184],"which":[185],"sublinear":[187],"number":[190,201],"time":[192],"steps;":[193],"degree":[195],"sublinearity":[197],"depends":[198],"features":[203],"representing":[204],"The":[209],"proposed":[213,240],"independent":[217],"size":[220],"polynomial":[226],"rest":[229],"parameters":[232],"game.":[235],"show":[237],"outperforms":[243],"existing":[244],"model-free":[245],"reinforcement":[246],"approaches.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}