{"id":"https://openalex.org/W4383222037","doi":"https://doi.org/10.1145/3597066.3597067","title":"A Characterization of Perfect Strategies for Mirror Games","display_name":"A Characterization of Perfect Strategies for Mirror Games","publication_year":2023,"publication_date":"2023-07-05","ids":{"openalex":"https://openalex.org/W4383222037","doi":"https://doi.org/10.1145/3597066.3597067"},"language":"en","primary_location":{"id":"doi:10.1145/3597066.3597067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597066.3597067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597066.3597067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3597066.3597067","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070548163","display_name":"Sizhuo Yan","orcid":"https://orcid.org/0000-0003-4261-5591"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sizhuo Yan","raw_affiliation_strings":["University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China"],"raw_orcid":"https://orcid.org/0000-0003-4261-5591","affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101479255","display_name":"J.S. Yang","orcid":"https://orcid.org/0009-0000-2357-2114"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianting Yang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China"],"raw_orcid":"https://orcid.org/0009-0000-2357-2114","affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079507590","display_name":"T. Yu","orcid":"https://orcid.org/0009-0007-2498-3346"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianshi Yu","raw_affiliation_strings":["University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China"],"raw_orcid":"https://orcid.org/0009-0007-2498-3346","affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026679766","display_name":"Lihong Zhi","orcid":"https://orcid.org/0000-0001-9973-2217"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihong Zhi","raw_affiliation_strings":["University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China"],"raw_orcid":"https://orcid.org/0000-0001-9973-2217","affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Key Lab of Mathematics Mechanization, AMSS, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070548163"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.5967,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65452124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"545","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9994000196456909,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/noncommutative-geometry","display_name":"Noncommutative geometry","score":0.8379902243614197},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.6678434014320374},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6620713472366333},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5576152205467224},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4867880046367645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4706164002418518},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4368615746498108},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4207776188850403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3786219656467438},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.353596031665802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2103709578514099},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19842129945755005}],"concepts":[{"id":"https://openalex.org/C68797384","wikidata":"https://www.wikidata.org/wiki/Q2746792","display_name":"Noncommutative geometry","level":2,"score":0.8379902243614197},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.6678434014320374},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6620713472366333},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5576152205467224},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4867880046367645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4706164002418518},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4368615746498108},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4207776188850403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3786219656467438},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.353596031665802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2103709578514099},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19842129945755005},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3597066.3597067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597066.3597067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597066.3597067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3597066.3597067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597066.3597067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597066.3597067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3070712577","display_name":null,"funder_award_id":"12071467","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6976570839","display_name":null,"funder_award_id":"2018YFA0306702","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4383222037.pdf","grobid_xml":"https://content.openalex.org/works/W4383222037.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W164560920","https://openalex.org/W406018683","https://openalex.org/W1527351491","https://openalex.org/W2025522466","https://openalex.org/W2039308336","https://openalex.org/W2039864462","https://openalex.org/W2055874354","https://openalex.org/W2070169634","https://openalex.org/W2077628615","https://openalex.org/W2086423976","https://openalex.org/W2093400667","https://openalex.org/W2109228878","https://openalex.org/W2114382532","https://openalex.org/W2118745196","https://openalex.org/W2135830616","https://openalex.org/W2137696127","https://openalex.org/W2150044500","https://openalex.org/W2162178369","https://openalex.org/W2235071187","https://openalex.org/W2476213965","https://openalex.org/W2688263596","https://openalex.org/W2797226422","https://openalex.org/W2964260944","https://openalex.org/W3099124479","https://openalex.org/W3100943385","https://openalex.org/W3102062426","https://openalex.org/W3104728484","https://openalex.org/W3204230356","https://openalex.org/W4300813846"],"related_works":["https://openalex.org/W3111851529","https://openalex.org/W1657799247","https://openalex.org/W1661873676","https://openalex.org/W2949772116","https://openalex.org/W2034563384","https://openalex.org/W4297663571","https://openalex.org/W3121296545","https://openalex.org/W2080153006","https://openalex.org/W1574336678","https://openalex.org/W1990631041"],"abstract_inverted_index":{"We":[0,19],"associate":[1],"mirror":[2,29,79],"games":[3,50],"with":[4],"the":[5,11,52],"universal":[6],"game":[7,30,80],"algebra":[8,42],"and":[9,46,51,59,69],"use":[10],"*-representation":[12],"to":[13],"describe":[14],"quantum":[15],"commuting":[16,33,84],"operator":[17,34,85],"strategies.":[18,35,86],"provide":[20],"an":[21],"algebraic":[22],"characterization":[23,38],"of":[24],"whether":[25],"or":[26],"not":[27],"a":[28,40,77],"has":[31,81],"perfect":[32,83],"This":[36],"new":[37],"uses":[39],"smaller":[41],"introduced":[43],"by":[44,56],"Paulsen":[45],"others":[47],"for":[48,74],"synchronous":[49],"noncommutative":[53,65],"Nullstellensatz":[54],"developed":[55],"Cimpric,":[57],"Helton":[58],"collaborators.":[60],"An":[61],"algorithm":[62],"based":[63],"on":[64],"Gr\u00f6bner":[66],"basis":[67],"computation":[68],"semidefinite":[70],"programming":[71],"is":[72],"given":[73,78],"certifying":[75],"that":[76],"no":[82]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}