{"id":"https://openalex.org/W2946633660","doi":"https://doi.org/10.1007/s13675-019-00114-8","title":"Bilevel programming methods for computing single-leader-multi-follower equilibria in normal-form and polymatrix games","display_name":"Bilevel programming methods for computing single-leader-multi-follower equilibria in normal-form and polymatrix games","publication_year":2019,"publication_date":"2019-05-19","ids":{"openalex":"https://openalex.org/W2946633660","doi":"https://doi.org/10.1007/s13675-019-00114-8","mag":"2946633660"},"language":"en","primary_location":{"id":"doi:10.1007/s13675-019-00114-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-019-00114-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13675-019-00114-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090235510","display_name":"Nicola Basilico","orcid":"https://orcid.org/0000-0002-4512-3480"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Basilico","raw_affiliation_strings":["Universit\u00e1 degli Studi Di Milano, Via Comelico 39/41, 20135, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4512-3480","affiliations":[{"raw_affiliation_string":"Universit\u00e1 degli Studi Di Milano, Via Comelico 39/41, 20135, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"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":true,"raw_author_name":"Stefano Coniglio","raw_affiliation_strings":["University of Southampton, University Road, SO17 1BJ, Southampton, UK"],"raw_orcid":"https://orcid.org/0000-0001-9568-4385","affiliations":[{"raw_affiliation_string":"University of Southampton, University Road, SO17 1BJ, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","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, Via Ponzio, 34/5, 20133, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7349-3932","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Via Ponzio, 34/5, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","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":false,"raw_author_name":"Alberto Marchesi","raw_affiliation_strings":["Politecnico di Milano, Via Ponzio, 34/5, 20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Via Ponzio, 34/5, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020108924"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":2.8296,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91500556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"3","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10969","display_name":"Water resources management and optimization","score":0.974399983882904,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9660000205039978,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.9427052736282349},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.7794474363327026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6224532723426819},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6010951399803162},{"id":"https://openalex.org/keywords/solution-concept","display_name":"Solution concept","score":0.5948795080184937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.532362699508667},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5231691002845764},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4678317606449127},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.45734143257141113},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.33265310525894165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2649730443954468}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.9427052736282349},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.7794474363327026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6224532723426819},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6010951399803162},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.5948795080184937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.532362699508667},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5231691002845764},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4678317606449127},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.45734143257141113},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.33265310525894165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2649730443954468}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s13675-019-00114-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-019-00114-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:430916","is_oa":true,"landing_page_url":"http://doi.org/10.1007/s13675-019-00114-8>).","pdf_url":"https://eprints.soton.ac.uk/430916/1/paper.pdf","source":{"id":"https://openalex.org/S4306401020","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:RePEc:spr:eurjco:v:8:y:2020:i:1:d:10.1007_s13675-019-00114-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s13675-019-00114-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:air.unimi.it:2434/652576","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/652576","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:aisberg.unibg.it:10446/229299","is_oa":true,"landing_page_url":"http://hdl.handle.net/10446/229299","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:9a8ae5364eaf478ba261674b4a89e202","is_oa":true,"landing_page_url":"https://doaj.org/article/9a8ae5364eaf478ba261674b4a89e202","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURO Journal on Computational Optimization, Vol 8, Iss 1, Pp 3-31 (2020)","raw_type":"article"},{"id":"pmh:oai:re.public.polimi.it:11311/1157801","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1157801","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s13675-019-00114-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-019-00114-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320277","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W59899600","https://openalex.org/W586722081","https://openalex.org/W1511282868","https://openalex.org/W1528676759","https://openalex.org/W1698757037","https://openalex.org/W1971309210","https://openalex.org/W1988622494","https://openalex.org/W1991799203","https://openalex.org/W2013815105","https://openalex.org/W2026177035","https://openalex.org/W2048881327","https://openalex.org/W2049143039","https://openalex.org/W2067050450","https://openalex.org/W2071639381","https://openalex.org/W2091157695","https://openalex.org/W2091213699","https://openalex.org/W2102751293","https://openalex.org/W2105308124","https://openalex.org/W2107381919","https://openalex.org/W2122284666","https://openalex.org/W2130117677","https://openalex.org/W2156523042","https://openalex.org/W2166294754","https://openalex.org/W2198558401","https://openalex.org/W2319807324","https://openalex.org/W2463795603","https://openalex.org/W2587875810","https://openalex.org/W2739840601","https://openalex.org/W2808595754","https://openalex.org/W2886522561","https://openalex.org/W2889291990","https://openalex.org/W2963705725","https://openalex.org/W3104476961","https://openalex.org/W3118247429"],"related_works":["https://openalex.org/W4404042369","https://openalex.org/W2026907359","https://openalex.org/W1981800580","https://openalex.org/W2994124117","https://openalex.org/W2618752689","https://openalex.org/W2971526008","https://openalex.org/W4289422123","https://openalex.org/W3025389440","https://openalex.org/W2328458106","https://openalex.org/W4312141693"],"abstract_inverted_index":{"The":[0],"concept":[1],"of":[2,14,34,41,158],"leader-follower":[3],"(or":[4],"Stackelberg)":[5],"equilibrium":[6,81,162],"plays":[7],"a":[8,12,76,88,160,219,226],"central":[9],"role":[10],"in":[11,101,119,142,167],"number":[13],"real-world":[15],"applications":[16],"bordering":[17],"on":[18,94,177],"mathematical":[19,198,221],"optimization":[20,151],"and":[21,54,96,145,165,207,233],"game":[22],"theory.":[23],"While":[24],"the":[25,32,38,46,83,106,112,120,133,150,155,179,182,202,211,231],"single-follower":[26],"case":[27,47,204],"has":[28,85],"been":[29],"investigated":[30],"since":[31],"inception":[33],"bilevel":[35,102],"programming":[36,199,222],"with":[37,48,69,154,218],"seminal":[39],"work":[40],"von":[42],"Stackelberg,":[43],"results":[44],"for":[45,201,205],"multiple":[49],"followers":[50,73,183],"are":[51,60,189,238],"only":[52],"sporadic":[53],"not":[55,166],"many":[56],"computationally":[57],"affordable":[58],"methods":[59,232],"available.":[61],"In":[62],"this":[63],"work,":[64],"we":[65,104,139,224,236],"consider":[66,173],"Stackelberg":[67,161],"games":[68],"two":[70,107],"or":[71,78,90,129,181,188],"more":[72,116],"who":[74],"play":[75,185],"(pure":[77,89],"mixed)":[79,91],"Nash":[80,117],"once":[82],"leader":[84,180],"committed":[86],"to":[87,191],"strategy,":[92],"focusing":[93],"normal-form":[95,206],"polymatrix":[97,208],"games.":[98,209],"As":[99],"customary":[100],"programming,":[103],"address":[105],"extreme":[108],"cases":[109,144],"where,":[110],"if":[111],"leader\u2019s":[113,134],"commitment":[114],"originates":[115],"equilibria":[118],"followers\u2019":[121],"game,":[122],"one":[123],"which":[124,214],"either":[125],"maximizes":[126],"(optimistic":[127],"case)":[128,132],"minimizes":[130],"(pessimistic":[131],"utility":[135],"is":[136,163],"selected.":[137],"First,":[138],"show":[140],"that,":[141],"both":[143],"when":[146],"assuming":[147],"mixed":[148,186],"strategies,":[149],"problem":[152,157],"associated":[153],"search":[156],"finding":[159],"NP-hard":[164],"Poly-APX":[168],"unless":[169],"P=NP.":[170],"We":[171],"then":[172],"different":[174],"situations":[175],"based":[176],"whether":[178],"can":[184],"strategies":[187,193],"restricted":[190],"pure":[192],"only,":[194],"proposing":[195],"exact":[196],"nonconvex":[197],"formulations":[200,234],"optimistic":[203],"For":[210],"pessimistic":[212],"problem,":[213],"cannot":[215],"be":[216],"tackled":[217],"(single-level)":[220],"formulation,":[223],"propose":[225,237],"heuristic":[227],"black-box":[228],"algorithm.":[229],"All":[230],"that":[235],"thoroughly":[239],"evaluated":[240],"computationally.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2019-05-29T00:00:00"}