{"id":"https://openalex.org/W2156552534","doi":"https://doi.org/10.1145/1054916.1054933","title":"Coordination mechanisms for congestion games","display_name":"Coordination mechanisms for congestion games","publication_year":2004,"publication_date":"2004-12-01","ids":{"openalex":"https://openalex.org/W2156552534","doi":"https://doi.org/10.1145/1054916.1054933","mag":"2156552534"},"language":"en","primary_location":{"id":"doi:10.1145/1054916.1054933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1054916.1054933","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","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/A5024529572","display_name":"Marek Chrob\u00e1k","orcid":"https://orcid.org/0000-0002-8673-2709"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marek Chrobak","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085074451","display_name":"\u0397\u03bb\u03af\u03b1\u03c2 \u039a\u03bf\u03c5\u03c4\u03c3\u03bf\u03c5\u03c0\u03b9\u03ac\u03c2","orcid":"https://orcid.org/0000-0002-2226-6737"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Elias Koutsoupias","raw_affiliation_strings":["University of Athens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Athens","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4466,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.71724361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"4","first_page":"58","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T11182","display_name":"Auction 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/T10991","display_name":"Game Theory and Voting Systems","score":0.9986000061035156,"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/price-of-anarchy","display_name":"Price of anarchy","score":0.8083800077438354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7107653617858887},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6733613610267639},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5725859999656677},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5582070350646973},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5521737337112427},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5277840495109558},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5175729990005493},{"id":"https://openalex.org/keywords/algorithmic-game-theory","display_name":"Algorithmic game theory","score":0.49752166867256165},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.4346703290939331},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42791634798049927},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.41528600454330444},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.336436003446579},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.25194287300109863},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.23393258452415466},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.2048618197441101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.136020690202713},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11201849579811096}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8083800077438354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107653617858887},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6733613610267639},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5725859999656677},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5582070350646973},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5521737337112427},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5277840495109558},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5175729990005493},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.49752166867256165},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.4346703290939331},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42791634798049927},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.41528600454330444},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.336436003446579},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.25194287300109863},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.23393258452415466},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.2048618197441101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.136020690202713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11201849579811096},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"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/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","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.1145/1054916.1054933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1054916.1054933","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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 SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W40496385","https://openalex.org/W1518233575","https://openalex.org/W1521705705","https://openalex.org/W1526250527","https://openalex.org/W1597236059","https://openalex.org/W1602836799","https://openalex.org/W1681550779","https://openalex.org/W1753330597","https://openalex.org/W1990741551","https://openalex.org/W2012634103","https://openalex.org/W2030914480","https://openalex.org/W2054129049","https://openalex.org/W2077066745","https://openalex.org/W2082848291","https://openalex.org/W2088559962","https://openalex.org/W2089269509","https://openalex.org/W2099481767","https://openalex.org/W2103012681","https://openalex.org/W2108113998","https://openalex.org/W2109100253","https://openalex.org/W2112269231","https://openalex.org/W2123733911","https://openalex.org/W2125537511","https://openalex.org/W2129639820","https://openalex.org/W2295428206","https://openalex.org/W2330024298","https://openalex.org/W2406309358","https://openalex.org/W2585370079","https://openalex.org/W2914554634","https://openalex.org/W3022321359","https://openalex.org/W3123286829","https://openalex.org/W4231608524","https://openalex.org/W4232394999","https://openalex.org/W4233413206","https://openalex.org/W4234761190","https://openalex.org/W4240372887","https://openalex.org/W6635619606","https://openalex.org/W6636144417","https://openalex.org/W6641581554","https://openalex.org/W6676468133","https://openalex.org/W7015398334"],"related_works":["https://openalex.org/W2064961051","https://openalex.org/W1875029160","https://openalex.org/W4290667640","https://openalex.org/W2016734437","https://openalex.org/W2901478555","https://openalex.org/W1537842771","https://openalex.org/W4362670411","https://openalex.org/W2069037520","https://openalex.org/W43798901","https://openalex.org/W1513424569"],"abstract_inverted_index":{"Recently":[0],"there":[1,22],"has":[2],"been":[3],"a":[4],"lot":[5],"of":[6,13,39,61,63,76,89],"interest":[7],"in":[8,56,92],"problems":[9],"at":[10],"the":[11,37,52,59,74,80],"intersection":[12],"Game":[14],"Theory,":[15],"Economics,":[16],"and":[17,30,36,55,68,83],"Computer":[18],"Science.":[19],"For":[20],"example,":[21],"are":[23],"interesting":[24],"developments":[25],"concerning":[26],"algorithms":[27],"for":[28],"equilibria":[29],"cost":[31],"sharing,":[32],"algorithmic":[33],"mechanism":[34],"design,":[35],"efficiency":[38],"systems":[40],"with":[41],"selfish":[42,66],"users":[43],"[25].":[44],"In":[45],"this":[46,77],"note,":[47],"I":[48,71],"will":[49,72],"focus":[50],"on":[51,58],"last":[53],"area":[54],"particular":[57],"price":[60],"anarchy":[62],"task":[64],"allocation,":[65],"routing,":[67],"congestion":[69],"games.":[70],"discuss":[73],"issues":[75],"area,":[78],"mention":[79],"central":[81],"results,":[82],"suggest":[84],"some":[85,88],"open":[86],"problems,":[87],"them":[90],"close":[91],"spirit":[93],"to":[94],"competitive":[95],"analysis.":[96]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}