{"id":"https://openalex.org/W1598522239","doi":"https://doi.org/10.1080/17445760.2015.1064918","title":"Efficacy of a causal value function in game tree search","display_name":"Efficacy of a causal value function in game tree search","publication_year":2015,"publication_date":"2015-08-10","ids":{"openalex":"https://openalex.org/W1598522239","doi":"https://doi.org/10.1080/17445760.2015.1064918","mag":"1598522239"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2015.1064918","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2015.1064918","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","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/A5010294722","display_name":"Kuratomo Oyo","orcid":"https://orcid.org/0000-0003-3433-4415"},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kuratomo Oyo","raw_affiliation_strings":["School of Policy Studies, Kwansei Gakuin University, 2-1 Gakuen Sandashi, Hyougo669-1337, Japan","School of Policy Studies, Kwansei Gakuin University, 2-1 Gakuen Sandashi, Hyougo669-1337, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Policy Studies, Kwansei Gakuin University, 2-1 Gakuen Sandashi, Hyougo669-1337, Japan","institution_ids":["https://openalex.org/I206011266"]},{"raw_affiliation_string":"School of Policy Studies, Kwansei Gakuin University, 2-1 Gakuen Sandashi, Hyougo669-1337, Japan#TAB#","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076653935","display_name":"Tatsuji Takahashi","orcid":"https://orcid.org/0000-0002-8891-5664"},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tatsuji Takahashi","raw_affiliation_strings":["School of Science and Engineering, Tokyo Denki University, Ishizaka, Hatoyama, Hiki-gun, Saitama350-0394, Japan","School of Science and Engineering, Tokyo Denki University, Ishizaka, Hatoyama, Hiki-gun, Saitama350-0394, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Tokyo Denki University, Ishizaka, Hatoyama, Hiki-gun, Saitama350-0394, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Science and Engineering, Tokyo Denki University, Ishizaka, Hatoyama, Hiki-gun, Saitama350-0394, Japan#TAB#","institution_ids":["https://openalex.org/I165522056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076653935"],"corresponding_institution_ids":["https://openalex.org/I165522056"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02299258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"2","first_page":"206","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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.9998000264167786,"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/T11674","display_name":"Sports Analytics and Performance","score":0.9961000084877014,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9843000173568726,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8543111085891724},{"id":"https://openalex.org/keywords/satisficing","display_name":"Satisficing","score":0.6213917136192322},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6199254989624023},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"Evaluation function","score":0.5445672273635864},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.5222419500350952},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4959128797054291},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.4948689341545105},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.49196693301200867},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.48933571577072144},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.48069626092910767},{"id":"https://openalex.org/keywords/iterative-deepening-depth-first-search","display_name":"Iterative deepening depth-first search","score":0.47860902547836304},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45869559049606323},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4408608675003052},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35985127091407776},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.33074134588241577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3293001055717468},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3132057785987854},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.3122442364692688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30285221338272095},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.26669639348983765},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.21589434146881104},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.12085482478141785},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0766361653804779}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8543111085891724},{"id":"https://openalex.org/C94822996","wikidata":"https://www.wikidata.org/wiki/Q1777902","display_name":"Satisficing","level":2,"score":0.6213917136192322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6199254989624023},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.5445672273635864},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.5222419500350952},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4959128797054291},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.4948689341545105},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.49196693301200867},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.48933571577072144},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.48069626092910767},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.47860902547836304},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45869559049606323},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4408608675003052},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35985127091407776},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.33074134588241577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3293001055717468},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3132057785987854},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3122442364692688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30285221338272095},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.26669639348983765},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.21589434146881104},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.12085482478141785},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0766361653804779},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2015.1064918","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2015.1064918","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W176827212","https://openalex.org/W1494093857","https://openalex.org/W1504466744","https://openalex.org/W1562282139","https://openalex.org/W1575146834","https://openalex.org/W1592635056","https://openalex.org/W1603772156","https://openalex.org/W1625390266","https://openalex.org/W1628056908","https://openalex.org/W1714211023","https://openalex.org/W1888434271","https://openalex.org/W1971116670","https://openalex.org/W1977333229","https://openalex.org/W1986721142","https://openalex.org/W1989388297","https://openalex.org/W2029098141","https://openalex.org/W2049934117","https://openalex.org/W2082268205","https://openalex.org/W2096452841","https://openalex.org/W2102256448","https://openalex.org/W2116038421","https://openalex.org/W2122586800","https://openalex.org/W2126316555","https://openalex.org/W2133469585","https://openalex.org/W2168405694","https://openalex.org/W2187119972","https://openalex.org/W2242842357","https://openalex.org/W2324936724","https://openalex.org/W2950929549","https://openalex.org/W3011865677"],"related_works":["https://openalex.org/W4383535542","https://openalex.org/W1900813558","https://openalex.org/W2321963977","https://openalex.org/W4293919576","https://openalex.org/W2810602690","https://openalex.org/W286126187","https://openalex.org/W4212798861","https://openalex.org/W2952932250","https://openalex.org/W1598522239","https://openalex.org/W2093099531"],"abstract_inverted_index":{"Classical":[0],"search":[1,30,56,65,119,131,147],"methods":[2,31,66],"on":[3,8],"game":[4,18,42],"trees":[5,94],"are":[6,32],"based":[7],"a":[9,21,112],"static":[10],"evaluation":[11,49],"function":[12,50,101],"(that":[13],"enable":[14,72],"quantitative":[15],"valuation":[16],"of":[17,43,47,75,108,120,143],"states)":[19],"and":[20,54,137,145],"decision":[22],"strategy":[23],"(such":[24],"as":[25,40,45],"the":[26,41,48,55,68,87,121],"minimax":[27],"method).":[28],"These":[29],"not":[33],"always":[34],"effective":[35],"in":[36],"some":[37],"games":[38],"such":[39],"Go,":[44],"construction":[46],"is":[51,58],"very":[52,82],"hard":[53],"space":[57],"extremely":[59],"huge.":[60],"Recently,":[61],"Monte":[62],"Carlo":[63],"tree":[64],"(especially":[67],"UCT":[69],"algorithms)":[70],"that":[71,104],"efficient":[73,126],"sampling":[74],"actions":[76],"have":[77],"been":[78],"shown":[79],"to":[80,93],"be":[81],"effective.":[83],"Here,":[84],"we":[85],"propose":[86],"loosely":[88],"symmetric":[89],"(LS)":[90],"model":[91],"applied":[92],"(LST),":[95],"which":[96],"utilises":[97],"an":[98],"action":[99,123],"value":[100],"(LS":[102],"model)":[103],"implements":[105],"causal":[106],"intuition":[107],"humans.":[109],"By":[110],"tuning":[111],"single":[113],"intuitive":[114],"parameter,":[115],"LST":[116,134],"enables":[117,135],"fast":[118],"optimal":[122],"with":[124],"its":[125],"satisficing":[127,130],"behaviour.":[128],"The":[129],"realised":[132],"by":[133],"pruning":[136],"exhibits":[138],"intermediate":[139],"properties":[140],"between":[141],"those":[142],"breadth-first":[144],"depth-first":[146],"strategies.":[148]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}