{"id":"https://openalex.org/W4401692669","doi":"https://doi.org/10.1109/isit57864.2024.10619271","title":"Distributed Learning for Dynamic Congestion Games","display_name":"Distributed Learning for Dynamic Congestion Games","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401692669","doi":"https://doi.org/10.1109/isit57864.2024.10619271"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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/A5100402167","display_name":"Hongbo Li","orcid":"https://orcid.org/0000-0002-6990-4855"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hongbo Li","raw_affiliation_strings":["Singapore University of Technology and Design,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007119869","display_name":"Lingjie Duan","orcid":"https://orcid.org/0000-0002-0217-6507"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lingjie Duan","raw_affiliation_strings":["Singapore University of Technology and Design,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":3.1345,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.92659557,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3654","last_page":"3659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9686999917030334,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9686999917030334,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9679999947547913,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9621000289916992,"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.767261803150177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43614286184310913},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3575384020805359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.767261803150177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43614286184310913},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3575384020805359}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6288528362","display_name":null,"funder_award_id":"MOE-T2EP20121-0001","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1496871954","https://openalex.org/W2077684499","https://openalex.org/W2113001205","https://openalex.org/W2122169437","https://openalex.org/W2149247676","https://openalex.org/W2150328967","https://openalex.org/W2151831732","https://openalex.org/W2566871274","https://openalex.org/W2598454364","https://openalex.org/W2766386424","https://openalex.org/W2782616572","https://openalex.org/W2784112925","https://openalex.org/W2888898292","https://openalex.org/W2903053069","https://openalex.org/W2946755081","https://openalex.org/W2952275065","https://openalex.org/W2963995539","https://openalex.org/W2985072977","https://openalex.org/W2998264303","https://openalex.org/W3006281616","https://openalex.org/W3129841468","https://openalex.org/W3155491549","https://openalex.org/W3164566143","https://openalex.org/W3167915043","https://openalex.org/W3174264982","https://openalex.org/W3174647784","https://openalex.org/W3196935843","https://openalex.org/W3212911013","https://openalex.org/W4206275166","https://openalex.org/W4237591687","https://openalex.org/W4297563113","https://openalex.org/W4312255162","https://openalex.org/W4321484158","https://openalex.org/W4382239809","https://openalex.org/W6693955913","https://openalex.org/W6804313965"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Today":[0],"mobile":[1],"users":[2,30,59],"learn":[3,60],"and":[4,15,28,61,138,158,172],"share":[5],"their":[6],"traffic":[7,40,63,123],"observations":[8],"via":[9,88],"crowdsourcing":[10],"platforms":[11,19],"(e.g.,":[12],"Google":[13],"Maps":[14],"Waze).":[16],"Yet":[17],"such":[18],"myopically":[20],"recommend":[21],"the":[22,79,84,92,104,117,128,178],"currently":[23],"shortest":[24],"path":[25],"to":[26,33,35,42,78,97,115,163,177,205],"users,":[27],"selfish":[29],"are":[31],"unwilling":[32],"travel":[34],"longer":[36],"paths":[37,67,102],"of":[38,100,106],"varying":[39],"conditions":[41,64],"explore.":[43],"Prior":[44],"studies":[45,57],"focus":[46],"on":[47,65],"one-shot":[48],"congestion":[49],"games":[50],"without":[51],"information":[52,166],"learning,":[53],"while":[54],"our":[55,207],"work":[56,148],"how":[58],"alter":[62],"stochastic":[66,101],"in":[68,82,142],"a":[69,154,168],"distributed":[70],"manner.":[71],"Our":[72,182],"analysis":[73],"shows":[74],"that,":[75],"as":[76],"compared":[77],"social":[80,86],"optimum":[81],"minimizing":[83],"long-term":[85],"cost":[87],"optimal":[89],"exploration-exploitation":[90],"tradeoff,":[91],"myopic":[93],"routing":[94],"policy":[95],"leads":[96],"severe":[98],"under-exploration":[99],"with":[103,149,202],"price":[105],"anarchy":[107],"(PoA)":[108],"greater":[109],"than":[110],"2.":[111],"Besides,":[112],"it":[113],"fails":[114],"ensure":[116],"correct":[118],"learning":[119],"convergence":[120],"about":[121],"users'":[122],"hazard":[124],"beliefs.":[125],"To":[126],"mitigate":[127],"efficiency":[129],"loss,":[130],"we":[131,152,200],"first":[132],"show":[133],"that":[134],"existing":[135],"information-hiding":[136],"mechanisms":[137,141],"deterministic":[139],"path-recommendation":[140],"Bayesian":[143],"persuasion":[144],"literature":[145],"do":[146],"not":[147],"even$\\mathbf{PoA}=\\infty$.":[150],"Accordingly,":[151],"propose":[153],"new":[155],"combined":[156],"hiding":[157],"probabilistic":[159,175],"recommendation":[160],"(CHAR)":[161],"mechanism":[162],"hide":[164],"all":[165],"from":[167],"selected":[169],"user":[170,180],"group":[171],"provide":[173],"state-dependent":[174],"recommendations":[176],"other":[179,196],"group.":[181],"CHAR":[183],"successfully":[184],"ensures":[185],"PoA":[186],"less":[187],"than$\\frac{5}{4}$,":[188],"which":[189],"cannot":[190],"be":[191],"further":[192],"reduced":[193],"by":[194],"any":[195],"informational":[197],"mechanism.":[198],"Additionally,":[199],"experiment":[201],"real-world":[203],"data":[204],"verify":[206],"CHAR's":[208],"good":[209],"average":[210],"performance.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}