{"id":"https://openalex.org/W2293184242","doi":"https://doi.org/10.1145/2815782.2815809","title":"Evolving Game Playing Strategies for Othello Incorporating Reinforcement Learning and Mobility","display_name":"Evolving Game Playing Strategies for Othello Incorporating Reinforcement Learning and Mobility","publication_year":2015,"publication_date":"2015-09-28","ids":{"openalex":"https://openalex.org/W2293184242","doi":"https://doi.org/10.1145/2815782.2815809","mag":"2293184242"},"language":"en","primary_location":{"id":"doi:10.1145/2815782.2815809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2815782.2815809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists","raw_type":"proceedings-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/A5027196682","display_name":"Clive Frankland","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Clive Frankland","raw_affiliation_strings":["School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Pietermaritzburg Campus, KwaZulu-Natal, South Africa, +27 33 2605644"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Pietermaritzburg Campus, KwaZulu-Natal, South Africa, +27 33 2605644","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060039893","display_name":"Nelishia Pillay","orcid":"https://orcid.org/0000-0003-3902-5582"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Nelishia Pillay","raw_affiliation_strings":["School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Pietermaritzburg Campus, KwaZulu-Natal, South Africa, +27 33 2605644"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Pietermaritzburg Campus, KwaZulu-Natal, South Africa, +27 33 2605644","institution_ids":["https://openalex.org/I95023434"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027196682"],"corresponding_institution_ids":["https://openalex.org/I95023434"],"apc_list":null,"apc_paid":null,"fwci":0.4314,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77994188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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.9983000159263611,"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/T11197","display_name":"Digital Games and Media","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7584227323532104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.754966676235199},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.676710844039917},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5685407519340515},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5498946309089661},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5409061312675476},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.48213955760002136},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4704740643501282},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4541773200035095},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4322190284729004},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.33646857738494873},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.11341184377670288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08339625597000122}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7584227323532104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754966676235199},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.676710844039917},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5685407519340515},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5498946309089661},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5409061312675476},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.48213955760002136},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4704740643501282},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4541773200035095},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4322190284729004},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.33646857738494873},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.11341184377670288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08339625597000122},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2815782.2815809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2815782.2815809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W167544607","https://openalex.org/W1515851193","https://openalex.org/W1525567347","https://openalex.org/W1546220908","https://openalex.org/W1568793067","https://openalex.org/W1569757501","https://openalex.org/W1576818901","https://openalex.org/W1601896814","https://openalex.org/W1983555498","https://openalex.org/W2001771035","https://openalex.org/W2003683447","https://openalex.org/W2016923549","https://openalex.org/W2033788048","https://openalex.org/W2046749598","https://openalex.org/W2051619803","https://openalex.org/W2077953992","https://openalex.org/W2100604298","https://openalex.org/W2128262600","https://openalex.org/W2132994929","https://openalex.org/W2133067606","https://openalex.org/W2138431811","https://openalex.org/W2505413333","https://openalex.org/W2570979475","https://openalex.org/W2737097503","https://openalex.org/W4206109200","https://openalex.org/W4285719527","https://openalex.org/W6741538029"],"related_works":["https://openalex.org/W2082776239","https://openalex.org/W2142324575","https://openalex.org/W2123029667","https://openalex.org/W2051028534","https://openalex.org/W2046401452","https://openalex.org/W2164305954","https://openalex.org/W1501730763","https://openalex.org/W1772786136","https://openalex.org/W1963986408","https://openalex.org/W1593354505"],"abstract_inverted_index":{"Genetic":[0],"programming":[1,72,183,190,197,233],"is":[2,147,157,170],"rapidly":[3],"gaining":[4],"popularity":[5],"in":[6,93,100,112],"research":[7,31,110],"areas":[8],"for":[9,17,38,81],"the":[10,47,103,121,131,143,181,188,195,210,225,231,240],"induction":[11],"of":[12,29,70,79,123,139,180,209],"complex":[13],"game":[14,42,57,75,97,133,164],"playing":[15,43,76,134],"strategies":[16,77,104],"board":[18,82,163],"games":[19],"such":[20,45],"as":[21,46,168],"Othello,":[22,165],"checkers,":[23],"backgammon":[24],"and":[25,126,153,174,194,203],"chess":[26],"endgames.":[27],"Most":[28],"this":[30,113,117,176],"has":[32],"focused":[33],"on":[34,116],"developing":[35],"evaluation":[36],"functions":[37],"use":[39,122],"with":[40,230],"standard":[41],"algorithms":[44],"alpha-beta":[48],"algorithm":[49],"or":[50],"Monte":[51],"Carlo":[52],"tree":[53],"search,":[54],"supported":[55],"by":[56,119],"specific":[58],"knowledge":[59],"bases.":[60],"In":[61],"previous":[62,211,226],"work":[63,118],"we":[64],"have":[65],"introduced":[66],"a":[67,88],"novel":[68],"application":[69],"genetic":[71,182,189,196,232],"to":[73,128,159,172,207,220],"evolve":[74],"composed":[78],"heuristics":[80],"games.":[83],"Each":[84],"evolved":[85,92,132],"strategy":[86],"represents":[87],"player.":[89],"Strategies":[90],"are":[91,105],"real":[94],"time,":[95],"during":[96],"play,":[98],"while":[99],"other":[101],"studies":[102],"generally":[106],"created":[107,141],"offline.":[108],"The":[109,162,178],"presented":[111],"paper":[114],"builds":[115],"investigating":[120],"reinforcement":[124,186,201,237],"learning":[125,202,238],"mobility":[127,193,204],"further":[129],"improve":[130],"strategies.":[135],"An":[136],"initial":[137],"population":[138],"players":[140],"using":[142,150],"ramped":[144],"half-and-half":[145],"method":[146],"iteratively":[148],"refined":[149],"reproduction,":[151],"mutation":[152],"crossover.":[154],"Tournament":[155],"selection":[156],"used":[158,171],"choose":[160],"parents.":[161],"also":[166],"known":[167],"Reversi,":[169],"illustrate":[173],"evaluate":[175],"approach.":[177,214],"performance":[179],"approach":[184,191,198,234],"incorporating":[185,192,199,235],"learning,":[187],"both":[200],"were":[205,218],"compared":[206],"that":[208],"heuristic":[212,227],"based":[213,228],"All":[215],"three":[216],"approaches":[217],"found":[219],"produce":[221],"better":[222],"results":[223],"than":[224],"approach,":[229],"just":[236],"performing":[239],"best.":[241]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}