{"id":"https://openalex.org/W4404126202","doi":"https://doi.org/10.1093/logcom/exae073","title":"Nash meets \u0141ukasiewicz: computing equilibria through logic","display_name":"Nash meets \u0141ukasiewicz: computing equilibria through logic","publication_year":2024,"publication_date":"2024-10-15","ids":{"openalex":"https://openalex.org/W4404126202","doi":"https://doi.org/10.1093/logcom/exae073"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exae073","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exae073","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","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/A5028358997","display_name":"Sandro Preto","orcid":"https://orcid.org/0000-0003-4448-5364"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]},{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR","CZ"],"is_corresponding":false,"raw_author_name":"Sandro Preto","raw_affiliation_strings":["Institute of Mathematics and Statistics, University of S\u00e3o Paulo , S\u00e3o Paulo 05508-090 ,","\u00a0Center for Mathematics, Computing and Cognition, Federal University of ABC , Santo Andr\u00e9 09280-560 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, University of S\u00e3o Paulo , S\u00e3o Paulo 05508-090 ,","institution_ids":["https://openalex.org/I4210120266","https://openalex.org/I17974374"]},{"raw_affiliation_string":"\u00a0Center for Mathematics, Computing and Cognition, Federal University of ABC , Santo Andr\u00e9 09280-560 ,","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024395125","display_name":"Marcelo Finger","orcid":"https://orcid.org/0000-0002-1391-1175"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["BR","CZ"],"is_corresponding":false,"raw_author_name":"Marcelo Finger","raw_affiliation_strings":["Institute of Mathematics and Statistics, University of S\u00e3o Paulo , S\u00e3o Paulo 05508-090 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, University of S\u00e3o Paulo , S\u00e3o Paulo 05508-090 ,","institution_ids":["https://openalex.org/I4210120266","https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4329,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6888138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"35","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9966999888420105,"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.9966999888420105,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9681000113487244,"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/\u0142ukasiewicz-logic","display_name":"\u0141ukasiewicz logic","score":0.6136897206306458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6136162281036377},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.34746748208999634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3224232792854309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24455785751342773},{"id":"https://openalex.org/keywords/higher-order-logic","display_name":"Higher-order logic","score":0.1705770492553711},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.1341092884540558},{"id":"https://openalex.org/keywords/substructural-logic","display_name":"Substructural logic","score":0.08833163976669312}],"concepts":[{"id":"https://openalex.org/C206321295","wikidata":"https://www.wikidata.org/wiki/Q8080919","display_name":"\u0141ukasiewicz logic","level":5,"score":0.6136897206306458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6136162281036377},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34746748208999634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3224232792854309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24455785751342773},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.1705770492553711},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.1341092884540558},{"id":"https://openalex.org/C144760519","wikidata":"https://www.wikidata.org/wiki/Q839490","display_name":"Substructural logic","level":4,"score":0.08833163976669312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/logcom/exae073","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exae073","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6713122265","display_name":null,"funder_award_id":"2019/07665-4","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1422351985","https://openalex.org/W1550696814","https://openalex.org/W1596909900","https://openalex.org/W1975822154","https://openalex.org/W1989632075","https://openalex.org/W1991624978","https://openalex.org/W2002373723","https://openalex.org/W2036265926","https://openalex.org/W2054457993","https://openalex.org/W2057913812","https://openalex.org/W2087171264","https://openalex.org/W2089649903","https://openalex.org/W2123815850","https://openalex.org/W2964135467","https://openalex.org/W3092846871","https://openalex.org/W3119975534","https://openalex.org/W4234761190","https://openalex.org/W4252948584","https://openalex.org/W4280629967","https://openalex.org/W4384469910","https://openalex.org/W4387614666","https://openalex.org/W6633735853","https://openalex.org/W6747718184"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"Nash":[2,39,60,78,106],"equilibrium":[3,79],"is":[4],"a":[5,9,28,33,49,69,77],"strategy":[6],"profile":[7],"of":[8,14,35,37,75,83,85,89,95],"game":[10,98],"in":[11,52],"which":[12],"none":[13],"the":[15,59,73,81],"players":[16],"involved":[17],"has":[18],"any":[19],"gain":[20],"by":[21],"changing":[22],"alone":[23],"his/her":[24],"own":[25],"strategy.":[26],"Given":[27],"two-player":[29],"game,":[30],"we":[31,47,67],"show":[32],"codification":[34],"all":[36,58],"its":[38],"equilibria":[40],"into":[41],"\u0141ukasiewicz":[42,90],"infinitely-valued":[43,91],"logic,":[44],"that":[45],"is,":[46],"derive":[48,68],"propositional":[50,65],"theory":[51,99],"this":[53],"logic":[54,96],"whose":[55],"models":[56],"codify":[57],"equilibria.":[61,107],"Based":[62],"on":[63],"such":[64],"theory,":[66],"polynomial":[70],"reduction":[71],"from":[72],"problem":[74,82],"computing":[76,105],"to":[80,97,101],"satisfiability":[84],"(sets":[86],"of)":[87],"formulas":[88],"logic.":[92],"These":[93],"applications":[94],"lead":[100],"new":[102],"methods":[103],"for":[104]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}