{"id":"https://openalex.org/W3188984270","doi":"https://doi.org/10.1109/cec45853.2021.9505000","title":"A Genetic Algorithm Approach to Compute Mixed Strategy Solutions for General Stackelberg Games","display_name":"A Genetic Algorithm Approach to Compute Mixed Strategy Solutions for General Stackelberg Games","publication_year":2021,"publication_date":"2021-06-28","ids":{"openalex":"https://openalex.org/W3188984270","doi":"https://doi.org/10.1109/cec45853.2021.9505000","mag":"3188984270"},"language":"en","primary_location":{"id":"doi:10.1109/cec45853.2021.9505000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec45853.2021.9505000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-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/A5059568200","display_name":"Srivathsa Gottipati","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Srivathsa Gottipati","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000689728","display_name":"Praveen Paruchuri","orcid":"https://orcid.org/0000-0001-8071-5409"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Praveen Paruchuri","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2705,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53869166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1648","last_page":"1655"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9879999756813049,"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/T11031","display_name":"Game Theory and Applications","score":0.9864000082015991,"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.8907081484794617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.693124532699585},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6742417812347412},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.671389102935791},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6088682413101196},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.5485920310020447},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5399747490882874},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5381046533584595},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5207816958427429},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.43745875358581543},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4181670844554901},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19651776552200317},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.18920141458511353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17201489210128784}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.8907081484794617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.693124532699585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6742417812347412},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.671389102935791},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6088682413101196},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.5485920310020447},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5399747490882874},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5381046533584595},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5207816958427429},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.43745875358581543},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4181670844554901},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19651776552200317},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.18920141458511353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17201489210128784},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec45853.2021.9505000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec45853.2021.9505000","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W23653774","https://openalex.org/W24635804","https://openalex.org/W568984285","https://openalex.org/W586722081","https://openalex.org/W1566441766","https://openalex.org/W1659842140","https://openalex.org/W1971309210","https://openalex.org/W1998034799","https://openalex.org/W2054136157","https://openalex.org/W2078424621","https://openalex.org/W2103446323","https://openalex.org/W2107262494","https://openalex.org/W2107910163","https://openalex.org/W2110504778","https://openalex.org/W2124659975","https://openalex.org/W2145479420","https://openalex.org/W2148534455","https://openalex.org/W2155984290","https://openalex.org/W2159745310","https://openalex.org/W2167580870","https://openalex.org/W2614367549","https://openalex.org/W2621032660","https://openalex.org/W2766023033","https://openalex.org/W2989097824","https://openalex.org/W4238562468","https://openalex.org/W4253730333","https://openalex.org/W6600957715","https://openalex.org/W6600988376","https://openalex.org/W6675345730","https://openalex.org/W6676131375","https://openalex.org/W6736165632"],"related_works":["https://openalex.org/W1595498241","https://openalex.org/W2061017563","https://openalex.org/W2605497830","https://openalex.org/W3169439878","https://openalex.org/W2062756478","https://openalex.org/W2948291551","https://openalex.org/W2733656312","https://openalex.org/W2765551136","https://openalex.org/W2198558401","https://openalex.org/W2382379064"],"abstract_inverted_index":{"Stackelberg":[0,91],"games":[1,36],"have":[2,31],"found":[3],"a":[4,7,26,38,71,89,95],"role":[5],"in":[6,37,88,124,142,152,178],"number":[8,27],"of":[9,28,40,60,105,115,144,154,195],"applications":[10,21,197],"including":[11],"modeling":[12],"market":[13],"competition,":[14],"identifying":[15],"traffic":[16],"equilibrium,":[17],"developing":[18],"practical":[19,196],"security":[20],"and":[22,146],"many":[23],"others.":[24],"While":[25],"solution":[29,74,81,150,166,174,187],"approaches":[30],"been":[32,54],"developed":[33,138],"for":[34,82,167,175],"these":[35],"variety":[39],"contexts":[41],"that":[42,135,160,185],"use":[43],"mathematical":[44],"optimization,":[45],"analytical":[46],"analysis":[47],"or":[48],"heuristic":[49],"based":[50,64,73],"solutions,":[51],"literature":[52],"has":[53],"quite":[55],"sparse":[56],"on":[57],"the":[58,83,112,116,120,125,130,136,155,162,172,179,186],"usage":[59],"Genetic":[61],"Algorithm":[62],"(GA)":[63],"techniques.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,183],"develop":[70],"GA":[72,137],"to":[75,85,87,129],"compute":[76],"high":[77],"quality":[78,151],"mixed":[79,113,164,180],"strategy":[80,114,165,181],"leader":[84,101,117,176],"commit":[86],"General":[90],"Game":[92],"(GSG)":[93],"using":[94,198],"normal":[96],"form":[97],"game":[98],"formulation.":[99],"The":[100],"faces":[102],"multiple":[103],"types":[104],"followers":[106],"with":[107],"discrete":[108],"utility":[109],"functions":[110],"where":[111],"(but":[118],"not":[119],"actual":[121],"action":[122],"taken":[123],"round)":[126],"is":[127,169],"known":[128],"follower.":[131],"Our":[132],"experiments":[133],"showcase":[134],"here":[139,190],"performs":[140],"well":[141],"terms":[143,153],"scalability":[145],"provides":[147],"reasonably":[148],"good":[149],"average":[156],"reward":[157],"obtained.":[158],"Given":[159],"finding":[161],"optimal":[163,173],"GSGs":[168],"NP-hard":[170],"(and":[171],"lies":[177],"space),":[182],"believe":[184],"approach":[188],"presented":[189],"can":[191],"support":[192],"further":[193],"development":[194],"GSGs.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
