{"id":"https://openalex.org/W2808595754","doi":"https://doi.org/10.24963/ijcai.2018/62","title":"Leadership in Singleton Congestion Games","display_name":"Leadership in Singleton Congestion Games","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2808595754","doi":"https://doi.org/10.24963/ijcai.2018/62","mag":"2808595754"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/62","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/62","pdf_url":"https://www.ijcai.org/proceedings/2018/0062.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0062.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039843107","display_name":"Alberto Marchesi","orcid":"https://orcid.org/0000-0002-8284-5757"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alberto Marchesi","raw_affiliation_strings":["Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020108924","display_name":"Stefano Coniglio","orcid":"https://orcid.org/0000-0001-9568-4385"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stefano Coniglio","raw_affiliation_strings":["University of Southampton, University Road SO17 1BJ, Southampton, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, University Road SO17 1BJ, Southampton, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060367013","display_name":"Nicola Gatti","orcid":"https://orcid.org/0000-0001-7349-3932"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Gatti","raw_affiliation_strings":["Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039843107"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":2.7525,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90723265,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"447","last_page":"453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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.9934999942779541,"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"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9793999791145325,"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.8054536581039429},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.6745713353157043},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5912102460861206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5637298226356506},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5321159958839417},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4906593859195709},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.41774556040763855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2933320999145508},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2825966477394104}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.8054536581039429},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.6745713353157043},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5912102460861206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5637298226356506},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5321159958839417},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4906593859195709},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.41774556040763855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2933320999145508},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2825966477394104},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.24963/ijcai.2018/62","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/62","pdf_url":"https://www.ijcai.org/proceedings/2018/0062.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.soton.ac.uk:426546","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:aisberg.unibg.it:10446/229387","is_oa":false,"landing_page_url":"http://hdl.handle.net/10446/229387","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/62","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/62","pdf_url":"https://www.ijcai.org/proceedings/2018/0062.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808595754.pdf","grobid_xml":"https://content.openalex.org/works/W2808595754.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W137723021","https://openalex.org/W568984285","https://openalex.org/W1492050885","https://openalex.org/W1528676759","https://openalex.org/W1971309210","https://openalex.org/W1978317291","https://openalex.org/W1988622494","https://openalex.org/W2000822214","https://openalex.org/W2011039300","https://openalex.org/W2029456721","https://openalex.org/W2054129049","https://openalex.org/W2055887369","https://openalex.org/W2091157695","https://openalex.org/W2102751293","https://openalex.org/W2107381919","https://openalex.org/W2110504778","https://openalex.org/W2111240209","https://openalex.org/W2137967811","https://openalex.org/W2145297839","https://openalex.org/W2155867373","https://openalex.org/W2156613140","https://openalex.org/W2166294754","https://openalex.org/W2180727665","https://openalex.org/W2198558401","https://openalex.org/W2296280118","https://openalex.org/W2319807324","https://openalex.org/W2480793474","https://openalex.org/W2491792521","https://openalex.org/W2591948623","https://openalex.org/W2739840601","https://openalex.org/W2753202239","https://openalex.org/W2808595754","https://openalex.org/W2808705090","https://openalex.org/W2963705725","https://openalex.org/W2964142598","https://openalex.org/W3123347429","https://openalex.org/W4289709211","https://openalex.org/W4289740626","https://openalex.org/W4297574787","https://openalex.org/W4297907855"],"related_works":["https://openalex.org/W2096782225","https://openalex.org/W2102099143","https://openalex.org/W1520139536","https://openalex.org/W2068883847","https://openalex.org/W1986740040","https://openalex.org/W3124264153","https://openalex.org/W1486499056","https://openalex.org/W1549443502","https://openalex.org/W3121315832","https://openalex.org/W2161390604"],"abstract_inverted_index":{"We":[0,12,81],"study":[1],"Stackelberg":[2,43],"games":[3,19,50,61],"where":[4],"the":[5,30,91,98,110,118,123,138,147],"underlying":[6],"structure":[7],"is":[8,34,51,100],"a":[9,42,68,76],"congestion":[10,60,73],"game.":[11],"recall":[13],"that,":[14,83],"while":[15],"leadership":[16],"in":[17,46,62,95,102,143],"2-player":[18],"has":[20,115],"been":[21],"widely":[22],"investigated,":[23],"only":[24],"few":[25],"results":[26],"are":[27,126],"known":[28],"when":[29,90,137],"number":[31],"of":[32,40,97],"players":[33],"three":[35],"or":[36,145],"more.":[37],"The":[38],"intractability":[39],"finding":[41,87],"equilibrium":[44],"(SE)":[45],"normal-form":[47],"and":[48,75,121],"polymatrix":[49],"among":[52],"them.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,128],"focus":[58],"on":[59],"which":[63],"each":[64],"player":[65,77,114],"can":[66,133],"choose":[67],"single":[69],"resource":[70],"(a.k.a.":[71],"singleton":[72],"games)":[74],"acts":[78],"as":[79],"leader.":[80,148],"show":[82,129],"without":[84],"further":[85],"assumptions,":[86],"an":[88,131],"SE":[89,132],"followers":[92,139],"break":[93,140],"ties":[94,141],"favor":[96,144],"leader":[99],"not":[101],"Poly-APX,":[103],"unless":[104],"P":[105],"=":[106],"NP.":[107],"Instead,":[108],"under":[109],"assumption":[111],"that":[112,122,130],"every":[113],"access":[116],"to":[117],"same":[119],"resources":[120],"cost":[124],"functions":[125],"monotonic,":[127],"be":[134],"computed":[135],"efficiently":[136],"either":[142],"against":[146]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-06-21T00:00:00"}