{"id":"https://openalex.org/W2076465870","doi":"https://doi.org/10.1137/110821317","title":"Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior","display_name":"Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2076465870","doi":"https://doi.org/10.1137/110821317","mag":"2076465870"},"language":"en","primary_location":{"id":"doi:10.1137/110821317","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110821317","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5068544954","display_name":"Maria-Florina Balcan","orcid":"https://orcid.org/0000-0002-9525-0103"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maria-Florina Balcan","raw_affiliation_strings":["[Georgia Institute of Technology.]"],"affiliations":[{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024803432","display_name":"Avrim Blum","orcid":"https://orcid.org/0000-0003-2450-5102"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avrim Blum","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014637159","display_name":"Yishay Mansour","orcid":"https://orcid.org/0000-0001-6891-2645"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yishay Mansour","raw_affiliation_strings":["Tel-Aviv  University"],"affiliations":[{"raw_affiliation_string":"Tel-Aviv  University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068544954"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":5.5489,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95757522,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"42","issue":"1","first_page":"230","last_page":"264"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9994999766349792,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7930840253829956},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.7107610702514648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563631892204285},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5727477073669434},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5588316321372986},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5446732044219971},{"id":"https://openalex.org/keywords/agency","display_name":"Agency (philosophy)","score":0.5152623653411865},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.503468930721283},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4791942536830902},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.33032792806625366},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3281061053276062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21621689200401306},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1834525465965271}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7930840253829956},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.7107610702514648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563631892204285},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5727477073669434},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5588316321372986},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5446732044219971},{"id":"https://openalex.org/C108170787","wikidata":"https://www.wikidata.org/wiki/Q3951828","display_name":"Agency (philosophy)","level":2,"score":0.5152623653411865},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.503468930721283},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4791942536830902},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.33032792806625366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3281061053276062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21621689200401306},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1834525465965271},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/110821317","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110821317","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1560897552","display_name":null,"funder_award_id":"FA9550-09-1-0538","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3772849699","display_name":null,"funder_award_id":"FA9550-09-1-053","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4776870722","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4843400237","display_name":null,"funder_award_id":"N00014-09-1-0751","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6929311214","display_name":null,"funder_award_id":"N00014-09-1-0751","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7022725562","display_name":"A Learning Theory Approach to Algorithmic Game Theory, Database Privacy, and Clustering","funder_award_id":"0830540","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7532431997","display_name":null,"funder_award_id":"FA9550-09-1-053","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1517517986","https://openalex.org/W1517645949","https://openalex.org/W1530305922","https://openalex.org/W1535810436","https://openalex.org/W1608431201","https://openalex.org/W1963858753","https://openalex.org/W1972645710","https://openalex.org/W1973602133","https://openalex.org/W1978317291","https://openalex.org/W1979675141","https://openalex.org/W1987309458","https://openalex.org/W2024612830","https://openalex.org/W2073242866","https://openalex.org/W2074104906","https://openalex.org/W2077066745","https://openalex.org/W2077616196","https://openalex.org/W2077902449","https://openalex.org/W2086527049","https://openalex.org/W2093825590","https://openalex.org/W2099481767","https://openalex.org/W2106800330","https://openalex.org/W2112269231","https://openalex.org/W2113633207","https://openalex.org/W2126776273","https://openalex.org/W2133243407","https://openalex.org/W2135730283","https://openalex.org/W2143110141","https://openalex.org/W2148825261","https://openalex.org/W2150107383","https://openalex.org/W2152171640","https://openalex.org/W2156867662","https://openalex.org/W2167101557","https://openalex.org/W2295428206","https://openalex.org/W3021693043","https://openalex.org/W3022321359","https://openalex.org/W3022590799","https://openalex.org/W4255572858","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W4318973256","https://openalex.org/W1701800040","https://openalex.org/W1996249306","https://openalex.org/W2999467336","https://openalex.org/W2109158305","https://openalex.org/W1551616199","https://openalex.org/W1572137756","https://openalex.org/W2145335304","https://openalex.org/W3125947866"],"abstract_inverted_index":{"Many":[0],"natural":[1,114,219],"games":[2,30,87,150],"have":[3],"a":[4,39,49,75,82,97,161,172,182],"dramatic":[5],"difference":[6],"between":[7],"the":[8,63,72,91,107,158,198,229,234],"quality":[9],"of":[10,42,51,59,85,100,103,139,160,225,233],"their":[11,126,205],"best":[12,108,230],"and":[13,124,135,147,154],"worst":[14],"Nash":[15,109,231],"equilibria,":[16],"even":[17],"in":[18,29,81,210],"pure":[19],"strategies.":[20],"Yet,":[21],"nearly":[22],"all":[23,191],"results":[24],"to":[25,34,93,106,128,190,221,228],"date":[26],"on":[27],"dynamics":[28,55,92,117,220],"show":[31,79,208],"only":[32],"convergence":[33],"some":[35],"equilibrium,":[36],"especially":[37],"within":[38],"polynomial":[40,98],"number":[41,99],"steps.":[43],"In":[44],"this":[45,88,213],"work":[46,165],"we":[47],"initiate":[48],"theory":[50],"how":[52,171],"well-motivated":[53],"multiagent":[54],"can":[56,89,119,166,177],"make":[57],"use":[58,120],"global":[60],"information":[61,123,199,215],"about":[62],"game---which":[64],"might":[65],"be":[66,167,188],"common":[67],"knowledge":[68],"or":[69],"injected":[70],"into":[71,181,204],"system":[73],"by":[74],"helpful":[76],"central":[77,162],"agency---and":[78],"that":[80,118,209],"wide":[83],"range":[84],"interesting":[86],"allow":[90],"quickly":[94,222],"reach":[95,129,223],"(within":[96],"steps)":[101],"states":[102,131,224],"cost":[104,226],"comparable":[105,227],"equilibrium.":[110],"We":[111,207],"present":[112],"several":[113],"models":[115],"for":[116,132,218],"such":[121],"additional":[122,202,214],"analyze":[125],"ability":[127],"low-cost":[130],"two":[133],"important":[134],"widely":[136],"studied":[137],"classes":[138],"potential":[140],"games:":[141],"network":[142],"design":[143],"with":[144],"fair":[145],"cost-sharing":[146],"party":[148],"affiliation":[149],"(which":[151],"include":[152],"consensus":[153],"cut":[155],"games).":[156],"From":[157],"perspective":[159],"agency,":[163],"our":[164],"viewed":[168],"as":[169,200],"analyzing":[170],"public":[173],"service":[174],"advertising":[175],"campaign":[176],"help":[178],"\u201cnudge\u201d":[179],"behavior":[180],"good":[183],"state,":[184],"when":[185],"players":[186],"cannot":[187],"expected":[189],"blindly":[192],"follow":[193],"along":[194],"but":[195],"instead":[196],"view":[197],"an":[201],"input":[203],"dynamics.":[206],"many":[211],"cases,":[212],"is":[216],"sufficient":[217],"equilibrium":[232],"game.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}