{"id":"https://openalex.org/W4293152511","doi":"https://doi.org/10.1371/journal.pcbi.1010358","title":"Adaptive search space pruning in complex strategic problems","display_name":"Adaptive search space pruning in complex strategic problems","publication_year":2022,"publication_date":"2022-08-10","ids":{"openalex":"https://openalex.org/W4293152511","doi":"https://doi.org/10.1371/journal.pcbi.1010358","pmid":"https://pubmed.ncbi.nlm.nih.gov/35947588"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.1010358","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1010358","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010358&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010358&type=printable","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013873819","display_name":"Ofra Amir","orcid":"https://orcid.org/0000-0003-2303-3684"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ofra Amir","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064498989","display_name":"Liron Tyomkin","orcid":"https://orcid.org/0000-0001-9468-5159"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Liron Tyomkin","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102728418","display_name":"Yuval Hart","orcid":"https://orcid.org/0000-0002-6953-6589"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yuval Hart","raw_affiliation_strings":["Department of Psychology, Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Psychology, Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102728418"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":{"value":2655,"currency":"USD","value_usd":2655},"apc_paid":{"value":2655,"currency":"USD","value_usd":2655},"fwci":0.414,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68012857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"18","issue":"8","first_page":"e1010358","last_page":"e1010358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991000294685364,"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.9991000294685364,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9951000213623047,"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.9934999942779541,"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/pruning","display_name":"Pruning","score":0.6794799566268921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.63725745677948},{"id":"https://openalex.org/keywords/shutter","display_name":"Shutter","score":0.6220098733901978},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5851228833198547},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5071468353271484},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.4825955629348755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.473230242729187},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44826140999794006},{"id":"https://openalex.org/keywords/search-cost","display_name":"Search cost","score":0.412089467048645},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4004312753677368},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39794686436653137},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3775884211063385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30723845958709717},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.26100483536720276},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08250623941421509}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6794799566268921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63725745677948},{"id":"https://openalex.org/C2776871301","wikidata":"https://www.wikidata.org/wiki/Q691823","display_name":"Shutter","level":2,"score":0.6220098733901978},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5851228833198547},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5071468353271484},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.4825955629348755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.473230242729187},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44826140999794006},{"id":"https://openalex.org/C21782646","wikidata":"https://www.wikidata.org/wiki/Q841666","display_name":"Search cost","level":2,"score":0.412089467048645},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4004312753677368},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39794686436653137},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3775884211063385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30723845958709717},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.26100483536720276},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08250623941421509},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1371/journal.pcbi.1010358","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1010358","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010358&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},{"id":"pmid:35947588","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35947588","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS computational biology","raw_type":null},{"id":"pmh:oai:RePEc:plo:pcbi00:1010358","is_oa":false,"landing_page_url":"https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1010358","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e1d2a233c8fe487db3429ee410039c6b","is_oa":true,"landing_page_url":"https://doaj.org/article/e1d2a233c8fe487db3429ee410039c6b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 18, Iss 8, p e1010358 (2022)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:9394844","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9394844","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Comput Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.1010358","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1010358","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010358&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4473548987","display_name":null,"funder_award_id":"3081/21","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7433668199","display_name":null,"funder_award_id":"2185/20","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293152511.pdf","grobid_xml":"https://content.openalex.org/works/W4293152511.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W599232610","https://openalex.org/W860478996","https://openalex.org/W1550710032","https://openalex.org/W1553322909","https://openalex.org/W1892018222","https://openalex.org/W1988068235","https://openalex.org/W2001422813","https://openalex.org/W2002241507","https://openalex.org/W2003309765","https://openalex.org/W2019976545","https://openalex.org/W2033020833","https://openalex.org/W2034375586","https://openalex.org/W2046194382","https://openalex.org/W2046411892","https://openalex.org/W2059569317","https://openalex.org/W2071302132","https://openalex.org/W2077502546","https://openalex.org/W2080834410","https://openalex.org/W2081364575","https://openalex.org/W2091785129","https://openalex.org/W2096016260","https://openalex.org/W2101286810","https://openalex.org/W2102113024","https://openalex.org/W2110896443","https://openalex.org/W2112968305","https://openalex.org/W2114249383","https://openalex.org/W2117194148","https://openalex.org/W2120662243","https://openalex.org/W2123713131","https://openalex.org/W2131881173","https://openalex.org/W2136677635","https://openalex.org/W2138309709","https://openalex.org/W2141467654","https://openalex.org/W2142336306","https://openalex.org/W2145780367","https://openalex.org/W2150342508","https://openalex.org/W2153807360","https://openalex.org/W2157803532","https://openalex.org/W2175014815","https://openalex.org/W2215520837","https://openalex.org/W2257979135","https://openalex.org/W2286353276","https://openalex.org/W2329990173","https://openalex.org/W2396335173","https://openalex.org/W2402902442","https://openalex.org/W2535161073","https://openalex.org/W2560589717","https://openalex.org/W2583311906","https://openalex.org/W2600886565","https://openalex.org/W2768078304","https://openalex.org/W2787328694","https://openalex.org/W2798254431","https://openalex.org/W2800631177","https://openalex.org/W2803162195","https://openalex.org/W2900107753","https://openalex.org/W2922060991","https://openalex.org/W2952504784","https://openalex.org/W2966363198","https://openalex.org/W4206698690","https://openalex.org/W4239588910","https://openalex.org/W4243082819","https://openalex.org/W4255890007"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W128952136","https://openalex.org/W2146477540","https://openalex.org/W3136757919","https://openalex.org/W4320881648","https://openalex.org/W3176407006","https://openalex.org/W2126795431","https://openalex.org/W2057818954","https://openalex.org/W4386723496","https://openalex.org/W2056754788"],"abstract_inverted_index":{"People":[0],"have":[1],"limited":[2],"computational":[3,78,115,144],"resources,":[4],"yet":[5],"they":[6],"make":[7],"complex":[8],"strategic":[9,179],"decisions":[10],"over":[11],"enormous":[12],"spaces":[13,21],"of":[14,100,132,143,152,175,177],"possibilities.":[15],"How":[16],"do":[17],"people":[18],"efficiently":[19],"search":[20,30,50,63,102,170],"with":[22,90],"combinatorially":[23],"branching":[24,112],"paths?":[25],"Here,":[26],"we":[27,137],"study":[28],"players'":[29,91],"strategies":[31,46],"for":[32,130],"a":[33,37,57,122,164,172,178],"winning":[34,96],"move":[35],"in":[36,140,156,171],"\"k-in-a-row\"":[38],"game.":[39,180],"We":[40],"find":[41],"that":[42,60,84,118,139,168],"players":[43],"use":[44],"scoring":[45],"to":[47,93],"prune":[48],"the":[49,62,65,85,101,105,127,133,141,146,150],"space":[51,174],"and":[52,80,114],"augment":[53],"this":[54],"pruning":[55,74],"by":[56],"\"shutter\"":[58],"heuristic":[59,148,167],"focuses":[61],"on":[64],"paths":[66],"emanating":[67],"from":[68],"their":[69,94],"previous":[70],"move.":[71],"This":[72],"strong":[73],"has":[75],"its":[76,120],"costs-both":[77],"simulations":[79,99],"behavioral":[81],"data":[82],"indicate":[83,117],"shutter":[86,106,124,147],"size":[87],"is":[88,126],"correlated":[89],"blindness":[92],"opponent's":[95],"moves.":[97],"However,":[98],"while":[103],"varying":[104],"size,":[107],"complexity":[108],"levels,":[109,111],"noise":[110],"factor,":[113],"limitations":[116],"despite":[119],"costs,":[121],"narrow":[123],"strategy":[125,129],"dominant":[128],"most":[131],"parameter":[134],"space.":[135],"Finally,":[136],"show":[138],"presence":[142],"limitations,":[145],"enhances":[149],"performance":[151],"deep":[153],"learning":[154],"networks":[155],"these":[157],"end-game":[158],"scenarios.":[159],"Together,":[160],"our":[161],"findings":[162],"suggest":[163],"novel":[165],"adaptive":[166],"benefits":[169],"vast":[173],"possibilities":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}