{"id":"https://openalex.org/W2618717009","doi":"https://doi.org/10.1145/2344422.2344426","title":"The effectiveness of stackelberg strategies and tolls for network congestion games","display_name":"The effectiveness of stackelberg strategies and tolls for network congestion games","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2618717009","doi":"https://doi.org/10.1145/2344422.2344426","mag":"2618717009"},"language":"en","primary_location":{"id":"doi:10.1145/2344422.2344426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2344422.2344426","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","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/A5031968426","display_name":"Chaitanya Swamy","orcid":"https://orcid.org/0000-0003-1108-7941"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Chaitanya Swamy","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031968426"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":3.7227,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.93355371,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"4","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"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/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.9344770908355713},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.9198311567306519},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6159456968307495},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5497732758522034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5179606676101685},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5016400814056396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4760579764842987},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.45070502161979675},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.43768996000289917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35358840227127075},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2980504333972931},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.1932254135608673},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15568113327026367},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13443773984909058}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.9344770908355713},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9198311567306519},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6159456968307495},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5497732758522034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5179606676101685},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5016400814056396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4760579764842987},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.45070502161979675},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.43768996000289917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35358840227127075},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2980504333972931},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.1932254135608673},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15568113327026367},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13443773984909058},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2344422.2344426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2344422.2344426","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:35227","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/35227/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3547378653","display_name":null,"funder_award_id":"327620-09","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1498355005","https://openalex.org/W1521705705","https://openalex.org/W1536417626","https://openalex.org/W1579249907","https://openalex.org/W1579344322","https://openalex.org/W1581160737","https://openalex.org/W1965228255","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2029456721","https://openalex.org/W2039786295","https://openalex.org/W2054243761","https://openalex.org/W2064824188","https://openalex.org/W2097568888","https://openalex.org/W2099481767","https://openalex.org/W2112269231","https://openalex.org/W2113692632","https://openalex.org/W2118480861","https://openalex.org/W2123733911","https://openalex.org/W2125537511","https://openalex.org/W2129592590","https://openalex.org/W2137967811","https://openalex.org/W2140489133","https://openalex.org/W2143110141","https://openalex.org/W2143950057","https://openalex.org/W2144192450","https://openalex.org/W2145512846","https://openalex.org/W2150107383","https://openalex.org/W2158770193","https://openalex.org/W2160881541","https://openalex.org/W2175706438","https://openalex.org/W2797415156","https://openalex.org/W2913507641","https://openalex.org/W3000411098","https://openalex.org/W3122760300","https://openalex.org/W4297330257","https://openalex.org/W4297563113"],"related_works":["https://openalex.org/W2296280118","https://openalex.org/W2951123922","https://openalex.org/W1972926214","https://openalex.org/W1966704886","https://openalex.org/W2124332176","https://openalex.org/W561452522","https://openalex.org/W2143858393","https://openalex.org/W2600753667","https://openalex.org/W2733656312","https://openalex.org/W1546123556"],"abstract_inverted_index":{"It":[0],"is":[1,59,279,289],"well":[2],"known":[3,305],"that":[4,13,202,255,324,374],"in":[5,114,165,182],"a":[6,15,95,103,209,235,347,353,369],"network":[7,100,129,300],"with":[8,230,337],"arbitrary":[9],"(convex)":[10],"latency":[11,262],"functions":[12],"are":[14,134],"function":[16],"of":[17,26,39,52,63,106,124,143,159,169,215,241,247,261,282,292,317,360,372],"edge":[18],"traffic,":[19],"the":[20,27,36,40,49,61,77,107,122,137,141,144,149,157,167,176,206,213,228,239,245,267,280,290,304,313,358],"worst-case":[21],"ratio,":[22],"over":[23],"all":[24],"inputs,":[25],"system":[28,37,50],"delay":[29,38],"caused":[30],"due":[31,80],"to":[32,81,120,139,208,269],"selfish":[33,82,125],"behavior":[34],"versus":[35],"optimal":[41,328],"centralized":[42],"solution":[43],"may":[44],"be":[45,342,376],"unbounded":[46],"even":[47,332],"if":[48],"consists":[51],"only":[53],"two":[54,86],"parallel":[55],"links.":[56],"This":[57,351],"ratio":[58],"called":[60],"price":[62,168,246],"anarchy":[64],"(PoA).":[65],"In":[66,197,250],"this":[67,112],"article,":[68],"we":[69,174,200,222,253,311,367],"investigate":[70,85],"ways":[71],"by":[72,303,345],"which":[73,233],"one":[74],"can":[75,110,341,375],"reduce":[76],"performance":[78],"degradation":[79],"behavior.":[83],"We":[84,153,322],"primary":[87],"methods":[88],"(a)":[89],"Stackelberg":[90,161,172,203,231,264],"routing":[91,181,204,265,320],"strategies":[92,162],",":[93,131],"where":[94,132,277],"central":[96],"authority,":[97],"for":[98,179,193,256,308,333,362],"example,":[99],"manager,":[101],"controls":[102],"fixed":[104],"fraction":[105,214,240,281],"flow,":[108],"and":[109,127,146,163,189,244,285,340],"route":[111],"flow":[113,123,216,242,283,329],"any":[115,257],"desired":[116],"way":[117],"so":[118],"as":[119],"influence":[121,148],"users;":[126],"(b)":[128],"tolls":[130,133,164,325,361],"imposed":[135],"on":[136,212,227],"edges":[138],"modify":[140],"latencies":[142],"edges,":[145],"thereby":[147],"induced":[150,377],"Nash":[151],"equilibrium.":[152],"obtain":[154,175,223],"results":[155,178,192,307],"demonstrating":[156],"effectiveness":[158,359],"both":[160],"controlling":[166],"anarchy.":[170,248],"For":[171,219,299],"strategies,":[173],"first":[177],"nonatomic":[180,309],"graphs":[183],"more":[184,314],"general":[185,220,315,334],"than":[186],"parallel-link":[187,194,251],"graphs,":[188,199,221,252],"strengthen":[190],"existing":[191],"graphs.":[195],"(i)":[196],"series-parallel":[198],"show":[201,254,323],"reduces":[205,266],"PoA":[207,229,268,291],"constant":[210],"(depending":[211],"controlled).":[217],"(ii)":[218],"latency-class":[224],"specific":[225],"bounds":[226],"routing,":[232],"give":[234,368],"continuous":[236],"trade-off":[237],"between":[238],"controlled":[243,284],"(iii)":[249],"given":[258],"class":[259,293],"L":[260,275,287,294],"functions,":[263],"at":[270],"most":[271],"\u03b1":[272,278,296],"+":[273],"(1-\u03b1)\u010b\u03c1(":[274],"),":[276],"\u03c1(":[286],")":[288],"(when":[295],"=":[297],"0).":[298],"tolls,":[301],"motivated":[302],"strong":[306],"games,":[310],"consider":[312],"setting":[316],"atomic":[318,363],"splittable":[319,364],"games.":[321,365],"inducing":[326],"an":[327],"always":[330],"exist,":[331],"asymmetric":[335],"games":[336],"heterogeneous":[338],"users,":[339],"computed":[343],"efficiently":[344],"solving":[346],"convex":[348],"program":[349],".":[350],"resolves":[352],"basic":[354],"open":[355],"question":[356],"about":[357],"Furthermore,":[366],"complete":[370],"characterization":[371],"flows":[373],"via":[378],"tolls.":[379]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}