{"id":"https://openalex.org/W3021824094","doi":"https://doi.org/10.1109/cec.2014.6900646","title":"The structure of a probabilistic 2-state finite transducer representation for Prisoner's Dilemma","display_name":"The structure of a probabilistic 2-state finite transducer representation for Prisoner's Dilemma","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W3021824094","doi":"https://doi.org/10.1109/cec.2014.6900646","mag":"3021824094"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2014.6900646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001309574","display_name":"Jeffrey Tsang","orcid":"https://orcid.org/0000-0002-0433-2155"},"institutions":[{"id":"https://openalex.org/I79817857","display_name":"University of Guelph","ror":"https://ror.org/01r7awg59","country_code":"CA","type":"education","lineage":["https://openalex.org/I79817857"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jeffrey Tsang","raw_affiliation_strings":["Department of Mathematics & Statistics, University of Guelph, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics & Statistics, University of Guelph, Ontario, Canada","institution_ids":["https://openalex.org/I79817857"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001309574"],"corresponding_institution_ids":["https://openalex.org/I79817857"],"apc_list":null,"apc_paid":null,"fwci":1.3422,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88555839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"165","issue":null,"first_page":"1202","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9749000072479248,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9682999849319458,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7069299221038818},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6457303166389465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6316575407981873},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6137089133262634},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5485627055168152},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5457472205162048},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5229147672653198},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.517959713935852},{"id":"https://openalex.org/keywords/multidimensional-scaling","display_name":"Multidimensional scaling","score":0.4887978732585907},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.450992614030838},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3475996255874634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32722681760787964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2662872076034546},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1989639699459076},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10312369465827942}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7069299221038818},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6457303166389465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6316575407981873},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6137089133262634},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5485627055168152},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5457472205162048},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5229147672653198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.517959713935852},{"id":"https://openalex.org/C91682802","wikidata":"https://www.wikidata.org/wiki/Q620538","display_name":"Multidimensional scaling","level":2,"score":0.4887978732585907},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.450992614030838},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3475996255874634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32722681760787964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2662872076034546},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1989639699459076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10312369465827942},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2014.6900646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1592227718","https://openalex.org/W1945882916","https://openalex.org/W1987424469","https://openalex.org/W2032916024","https://openalex.org/W2076248637","https://openalex.org/W2086554346","https://openalex.org/W2098128271","https://openalex.org/W2126580421","https://openalex.org/W2129786343","https://openalex.org/W2148654450","https://openalex.org/W2152825437","https://openalex.org/W2157583390","https://openalex.org/W2168268314","https://openalex.org/W2171795575","https://openalex.org/W2172219851","https://openalex.org/W2307344796","https://openalex.org/W3104016073","https://openalex.org/W4245478579"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2334798979","https://openalex.org/W2084088627","https://openalex.org/W1971383138","https://openalex.org/W2787627258","https://openalex.org/W1975555194","https://openalex.org/W2410727088","https://openalex.org/W2324217881","https://openalex.org/W2009581244"],"abstract_inverted_index":{"Several":[0],"studies":[1],"have":[2],"used":[3],"the":[4,41,102],"fingerprint,":[5],"a":[6,11,16,38,47,56,120],"mathematical":[7],"technique":[8],"that":[9,101,112],"generates":[10],"representation-independent":[12],"functional":[13],"signature":[14],"of":[15,24,26,110,123,142],"game":[17],"playing":[18,50,140],"strategy,":[19],"to":[20,63,89],"conduct":[21],"automated":[22],"analyses":[23],"spaces":[25],"strategies.":[27],"This":[28],"study":[29],"looks":[30],"at":[31],"an":[32,68,135],"even":[33],"larger":[34],"state":[35,130],"space,":[36],"namely":[37],"grid":[39,61,104],"over":[40],"probabilistic":[42,145],"2-state":[43],"finite":[44],"transducers,":[45],"as":[46],"representation":[48],"for":[49,93],"Prisoner's":[51],"Dilemma.":[52],"Even":[53],"using":[54],"just":[55],"three-level":[57],"{0,":[58],"0.5,":[59],"1}":[60],"amounts":[62],"100,000":[64],"representable":[65],"strategies,":[66],"with":[67,96,125],"immense":[69],"40,679":[70],"unique":[71],"strategies":[72,75],"within.":[73],"All":[74],"are":[76],"fingerprinted":[77],"and":[78,119],"all":[79],"pairwise":[80],"distances":[81],"computed,":[82],"then":[83],"hierarchical":[84],"clustering":[85],"reduces":[86],"this":[87],"dataset":[88],"around":[90],"size":[91],"10,000":[92],"further":[94],"analysis":[95],"multidimensional":[97],"scaling.":[98],"Results":[99],"indicate":[100],"20-dimensional":[103],"has":[105],"no":[106],"obvious":[107],"cutoff":[108],"scales":[109],"structure,":[111],"we":[113],"can":[114],"quantify":[115],"several":[116],"important":[117],"dimensions,":[118],"high":[121],"level":[122],"similarity":[124],"past":[126],"results":[127],"on":[128],"smaller":[129],"spaces.":[131],"We":[132],"also":[133],"find":[134],"interesting":[136],"difference":[137],"between":[138],"complete":[139],"equivalence":[141],"deterministic":[143],"versus":[144],"transducers.":[146]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}