{"id":"https://openalex.org/W2143512043","doi":"https://doi.org/10.1109/cscesm.2015.7331821","title":"Grammatical inference for the construction of opening books","display_name":"Grammatical inference for the construction of opening books","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2143512043","doi":"https://doi.org/10.1109/cscesm.2015.7331821","mag":"2143512043"},"language":"en","primary_location":{"id":"doi:10.1109/cscesm.2015.7331821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscesm.2015.7331821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Second International Conference on Computer Science, Computer Engineering, and Social Media (CSCESM)","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/A5021657351","display_name":"Wojciech Wieczorek","orcid":"https://orcid.org/0000-0003-3191-9151"},"institutions":[{"id":"https://openalex.org/I864159182","display_name":"University of Silesia in Katowice","ror":"https://ror.org/0104rcc94","country_code":"PL","type":"education","lineage":["https://openalex.org/I864159182"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Wojciech Wieczorek","raw_affiliation_strings":["Faculty of Computer Science and Materials Science, University of Silesia, Poland","Faculty of Computer Science and Materials Science, University of Silesia, \u017bytnia 12, 41-200 Sosnowiec, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Materials Science, University of Silesia, Poland","institution_ids":["https://openalex.org/I864159182"]},{"raw_affiliation_string":"Faculty of Computer Science and Materials Science, University of Silesia, \u017bytnia 12, 41-200 Sosnowiec, Poland","institution_ids":["https://openalex.org/I864159182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030111607","display_name":"Arkadiusz Nowakowski","orcid":"https://orcid.org/0000-0001-8304-5746"},"institutions":[{"id":"https://openalex.org/I864159182","display_name":"University of Silesia in Katowice","ror":"https://ror.org/0104rcc94","country_code":"PL","type":"education","lineage":["https://openalex.org/I864159182"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Arkadiusz Nowakowski","raw_affiliation_strings":["Faculty of Computer Science and Materials Science, University of Silesia, Poland","Faculty of Computer Science and Materials Science, University of Silesia, \u017bytnia 12, 41-200 Sosnowiec, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Materials Science, University of Silesia, Poland","institution_ids":["https://openalex.org/I864159182"]},{"raw_affiliation_string":"Faculty of Computer Science and Materials Science, University of Silesia, \u017bytnia 12, 41-200 Sosnowiec, Poland","institution_ids":["https://openalex.org/I864159182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021657351"],"corresponding_institution_ids":["https://openalex.org/I864159182"],"apc_list":null,"apc_paid":null,"fwci":0.4314,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76426936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"19","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994999766349792,"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.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.991100013256073,"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.9846000075340271,"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.7848349809646606},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7631549835205078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6999071836471558},{"id":"https://openalex.org/keywords/grammar-induction","display_name":"Grammar induction","score":0.6946110725402832},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5465618371963501},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5056650638580322},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.49886274337768555},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4970720112323761},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4582686722278595},{"id":"https://openalex.org/keywords/foundation","display_name":"Foundation (evidence)","score":0.4496751129627228},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.427212119102478},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3509184718132019},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3466419577598572},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.2948189377784729},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.24242785573005676},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2211395502090454},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1741621196269989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1475297510623932},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0947558581829071},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.08568701148033142},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07119905948638916}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7848349809646606},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7631549835205078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6999071836471558},{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.6946110725402832},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5465618371963501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5056650638580322},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.49886274337768555},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4970720112323761},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4582686722278595},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.4496751129627228},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.427212119102478},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3509184718132019},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3466419577598572},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2948189377784729},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.24242785573005676},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2211395502090454},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1741621196269989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1475297510623932},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0947558581829071},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.08568701148033142},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07119905948638916},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscesm.2015.7331821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscesm.2015.7331821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Second International Conference on Computer Science, Computer Engineering, and Social Media (CSCESM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W60085138","https://openalex.org/W102682194","https://openalex.org/W138607541","https://openalex.org/W1502723552","https://openalex.org/W1567589149","https://openalex.org/W1586417893","https://openalex.org/W1601069755","https://openalex.org/W1608908834","https://openalex.org/W1920414033","https://openalex.org/W1990362766","https://openalex.org/W2003250112","https://openalex.org/W2017603160","https://openalex.org/W2074010768","https://openalex.org/W2092386826","https://openalex.org/W2104125501","https://openalex.org/W2106406533","https://openalex.org/W2122410182","https://openalex.org/W2125305342","https://openalex.org/W2126316555","https://openalex.org/W2137410498","https://openalex.org/W2143296986","https://openalex.org/W2342434880","https://openalex.org/W2344649489","https://openalex.org/W2786520143","https://openalex.org/W2949997700","https://openalex.org/W4206070770","https://openalex.org/W4232896595","https://openalex.org/W4241372395","https://openalex.org/W4302339081","https://openalex.org/W6629921431","https://openalex.org/W6633890625","https://openalex.org/W6637253340","https://openalex.org/W6675659056"],"related_works":["https://openalex.org/W2381031055","https://openalex.org/W2366070815","https://openalex.org/W4383535542","https://openalex.org/W3193783858","https://openalex.org/W4383560925","https://openalex.org/W2523674799","https://openalex.org/W1973194029","https://openalex.org/W2102256448","https://openalex.org/W4323526614","https://openalex.org/W2143512043"],"abstract_inverted_index":{"It":[0],"is":[1,8],"known":[2],"that":[3,41,71],"Monte-Carlo":[4],"Tree":[5],"Search":[6],"(MCTS)":[7],"usually":[9],"weak":[10],"in":[11,66],"the":[12,21,64,67,81,85,92],"very":[13],"early":[14],"stages":[15],"of":[16,23,47],"game":[17],"development.":[18],"To":[19],"improve":[20],"performance":[22],"MCTS":[24],"we":[25,73],"have":[26,74],"analyzed":[27],"a":[28,48,56],"grammatical":[29],"inference":[30],"problem.":[31],"The":[32],"research":[33],"led":[34],"us":[35],"to":[36,63,90],"devise":[37],"an":[38,76],"efficient":[39],"algorithm,":[40],"for":[42,59],"given":[43],"small":[44],"finite":[45],"sets":[46],"game's":[49],"winning":[50,68],"and":[51,79],"losing":[52],"positions,":[53],"inductively":[54],"synthesizes":[55],"regular":[57],"expression":[58],"predicting":[60],"similar":[61],"positions":[62],"ones":[65],"part.":[69],"On":[70],"foundation":[72],"built":[75],"opening":[77],"book":[78],"showed-in":[80],"conducted":[82],"experiments":[83],"on":[84],"Toads-and-Frogs":[86],"game-that":[87],"it":[88],"helped":[89],"increase":[91],"playing":[93],"strength":[94],"significantly.":[95]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}