{"id":"https://openalex.org/W4399364874","doi":"https://doi.org/10.1137/22m1542635","title":"Which is the Worst-Case Nash Equilibrium?","display_name":"Which is the Worst-Case Nash Equilibrium?","publication_year":2024,"publication_date":"2024-06-05","ids":{"openalex":"https://openalex.org/W4399364874","doi":"https://doi.org/10.1137/22m1542635"},"language":"en","primary_location":{"id":"doi:10.1137/22m1542635","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1542635","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","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/A5041351482","display_name":"Thomas L\u00fccking","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas L\u00fccking","raw_affiliation_strings":["SAP AG, D-69190 Walldorf, Germany. The work of this author was done while at the Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, 33102 Paderborn, Germany"],"affiliations":[{"raw_affiliation_string":"SAP AG, D-69190 Walldorf, Germany. The work of this author was done while at the Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, 33102 Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066537602","display_name":"Marios Mavronicolas","orcid":"https://orcid.org/0009-0009-0115-3045"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, Nicosia, 1678, Cyprus. Part of the work of this author was done while visiting the Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, Nicosia, 1678, Cyprus. Part of the work of this author was done while visiting the Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086678348","display_name":"Burkhard Monien","orcid":"https://orcid.org/0000-0003-2334-6795"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]},{"id":"https://openalex.org/I4210092574","display_name":"Theologische Fakult\u00e4t Paderborn","ror":"https://ror.org/00e8f1a50","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210092574"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Burkhard Monien","raw_affiliation_strings":["Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, 33102, Paderborn, Germany. Part of the work of this author was done while visiting the Department of Computer Science, University of Cyprus"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, 33102, Paderborn, Germany. Part of the work of this author was done while visiting the Department of Computer Science, University of Cyprus","institution_ids":["https://openalex.org/I206945453","https://openalex.org/I4210092574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011756177","display_name":"Paul G. Spirakis","orcid":"https://orcid.org/0000-0001-5396-3749"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Paul G. Spirakis","raw_affiliation_strings":["Department of Computer Science, University of Liverpool, L69 3BX, UK, and Research Academic Computer Technology Institute, 261 10 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, L69 3BX, UK, and Research Academic Computer Technology Institute, 261 10 Patras, Greece","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063290861","display_name":"Imrich Vrt\u2019o","orcid":null},"institutions":[{"id":"https://openalex.org/I147747303","display_name":"Institute of Chemistry of the Slovak Academy of Sciences","ror":"https://ror.org/02te3c603","country_code":"SK","type":"facility","lineage":["https://openalex.org/I147747303","https://openalex.org/I207624831"]},{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Imrich Vrto","raw_affiliation_strings":["Institute of Mathematics, Slovak Academy of Sciences, 841 04 Bratislava 4, Slovak Republic"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Slovak Academy of Sciences, 841 04 Bratislava 4, Slovak Republic","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I147747303"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041351482"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":null,"apc_paid":null,"fwci":0.516,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66062908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"38","issue":"2","first_page":"1701","last_page":"1732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T12137","display_name":"Economic theories and models","score":0.9976000189781189,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9957000017166138,"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/mathematics","display_name":"Mathematics","score":0.7121508717536926},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6941648125648499},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.477153480052948},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.46596720814704895},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.4365793466567993},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35560181736946106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.341901957988739},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.33599716424942017}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7121508717536926},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6941648125648499},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.477153480052948},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.46596720814704895},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.4365793466567993},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35560181736946106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.341901957988739},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.33599716424942017}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/22m1542635","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1542635","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G6979527396","display_name":null,"funder_award_id":"EP/P02002X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313981","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1966132455","https://openalex.org/W1976009178","https://openalex.org/W1991582670","https://openalex.org/W1996249306","https://openalex.org/W2018136046","https://openalex.org/W2030873804","https://openalex.org/W2037286076","https://openalex.org/W2037822626","https://openalex.org/W2052463720","https://openalex.org/W2056606651","https://openalex.org/W2061145134","https://openalex.org/W2067050450","https://openalex.org/W2070975056","https://openalex.org/W2075004702","https://openalex.org/W2126493504","https://openalex.org/W2134414177","https://openalex.org/W4234761190","https://openalex.org/W4240666298"],"related_works":["https://openalex.org/W4302558842","https://openalex.org/W1554758635","https://openalex.org/W4389370903","https://openalex.org/W2282604764","https://openalex.org/W2803931294","https://openalex.org/W2500870930","https://openalex.org/W1721270588","https://openalex.org/W2010679956","https://openalex.org/W2955320052","https://openalex.org/W4248623114"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}