{"id":"https://openalex.org/W1519327171","doi":"https://doi.org/10.1007/11600930_103","title":"New Results on the Complexity of Uniformly Mixed Nash Equilibria","display_name":"New Results on the Complexity of Uniformly Mixed Nash Equilibria","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1519327171","doi":"https://doi.org/10.1007/11600930_103","mag":"1519327171"},"language":"en","primary_location":{"id":"doi:10.1007/11600930_103","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11600930_103","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5039816271","display_name":"Vincenzo Bonifaci","orcid":"https://orcid.org/0000-0001-9038-6901"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT","NL"],"is_corresponding":false,"raw_author_name":"Vincenzo Bonifaci","raw_affiliation_strings":["Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","Department of Mathematics and Computer Science, Technical University of Eindhoven, Den Dolech 2, PO Box 513, 5600 MB, Eindhoven, The Netherlands","Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technical University of Eindhoven, Den Dolech 2, PO Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055086917","display_name":"Ugo Di Iorio","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ugo Di Iorio","raw_affiliation_strings":["Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060167915","display_name":"Luigi Laura","orcid":"https://orcid.org/0000-0001-6880-8477"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luigi Laura","raw_affiliation_strings":["Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \u201cLa Sapienza\u201d, Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer and System Sciences, University of Rome \"La Sapienza\", Via Salaria, 113, 00198, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0701,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86205579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1023","last_page":"1032"},"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/T12137","display_name":"Economic theories and models","score":0.9954000115394592,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.968999981880188,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7494319677352905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.624945342540741},{"id":"https://openalex.org/keywords/risk-dominance","display_name":"Risk dominance","score":0.5993443131446838},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5581929087638855},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.5332543253898621},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.5222262144088745},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5032896399497986},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.5018365383148193},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4937489926815033},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4836619794368744},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42927587032318115},{"id":"https://openalex.org/keywords/normal-form-game","display_name":"Normal-form game","score":0.4133543372154236},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.39896315336227417},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.2897782325744629},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.26356440782546997},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.22558268904685974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20135244727134705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05238279700279236}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7494319677352905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.624945342540741},{"id":"https://openalex.org/C22349654","wikidata":"https://www.wikidata.org/wiki/Q2039354","display_name":"Risk dominance","level":5,"score":0.5993443131446838},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5581929087638855},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.5332543253898621},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.5222262144088745},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5032896399497986},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.5018365383148193},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4937489926815033},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4836619794368744},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42927587032318115},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.4133543372154236},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.39896315336227417},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.2897782325744629},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.26356440782546997},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.22558268904685974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20135244727134705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05238279700279236}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11600930_103","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11600930_103","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:iris.uniroma3.it:11590/379750","is_oa":false,"landing_page_url":"http://hdl.handle.net/11590/379750","pdf_url":null,"source":{"id":"https://openalex.org/S4377196120","display_name":"Iris (Roma Tre University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119003972","host_organization_name":"Roma Tre University","host_organization_lineage":["https://openalex.org/I119003972"],"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1548112093","https://openalex.org/W1807884544","https://openalex.org/W2011039300","https://openalex.org/W2012634103","https://openalex.org/W2030914480","https://openalex.org/W2039634593","https://openalex.org/W2043166017","https://openalex.org/W2067050450","https://openalex.org/W2091731906","https://openalex.org/W2108113998","https://openalex.org/W2112269231","https://openalex.org/W2125537511","https://openalex.org/W2145297839","https://openalex.org/W2151359428","https://openalex.org/W2169359757","https://openalex.org/W2292587149","https://openalex.org/W4285719527","https://openalex.org/W6631722374"],"related_works":["https://openalex.org/W1853631319","https://openalex.org/W3097817394","https://openalex.org/W2077964199","https://openalex.org/W282191634","https://openalex.org/W4365460918","https://openalex.org/W2379515727","https://openalex.org/W2612802384","https://openalex.org/W2770888554","https://openalex.org/W3127939003","https://openalex.org/W2964165398"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}