{"id":"https://openalex.org/W4409714823","doi":"https://doi.org/10.1007/978-3-031-90065-5_32","title":"Injecting Combinatorial Optimization into MCTS: Application to\u00a0the\u00a0Board Game Boop","display_name":"Injecting Combinatorial Optimization into MCTS: Application to\u00a0the\u00a0Board Game Boop","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409714823","doi":"https://doi.org/10.1007/978-3-031-90065-5_32"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90065-5_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90065-5_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-031-90065-5_32","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085117892","display_name":"Florian Richoux","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Florian Richoux","raw_affiliation_strings":["AIST, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4693-379X","affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085117892"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14787107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"525","last_page":"540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9988999962806702,"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.9988999962806702,"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.968500018119812,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8218005299568176},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3440479636192322},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3326134979724884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07312700152397156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8218005299568176},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3440479636192322},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3326134979724884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07312700152397156}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-90065-5_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90065-5_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90065-5_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90065-5_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W132403231","https://openalex.org/W1498636114","https://openalex.org/W1595648220","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W1880321215","https://openalex.org/W2029572069","https://openalex.org/W2065339974","https://openalex.org/W2075848246","https://openalex.org/W2126316555","https://openalex.org/W2168405694","https://openalex.org/W2406883374","https://openalex.org/W2516315439","https://openalex.org/W2790436215","https://openalex.org/W2792893218","https://openalex.org/W2902907165","https://openalex.org/W3037164854","https://openalex.org/W4285796263","https://openalex.org/W4379117282"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Games,":[0],"including":[1],"abstract":[2],"board":[3,102],"games,":[4,162],"constitute":[5],"a":[6,25,92,155,164],"convenient":[7],"ground":[8],"to":[9,30,45,53,57,85,91,124,135],"create,":[10],"design,":[11],"and":[12,34,47,55,59,126,130,153,168],"improve":[13],"new":[14],"AI":[15,142],"methods.":[16],"In":[17],"this":[18],"field,":[19],"Monte":[20,81,113],"Carlo":[21,82,114],"Tree":[22,83,115],"Search":[23,84,116],"is":[24,60],"popular":[26],"algorithm":[27,117],"family,":[28],"aiming":[29],"build":[31],"game":[32,103],"trees":[33],"explore":[35],"them":[36],"efficiently.":[37],"Combinatorial":[38,78],"Optimization,":[39],"on":[40,100,147,173],"the":[41,87,101,110,112,148,174],"other":[42],"hand,":[43],"aims":[44],"model":[46],"solve":[48],"problems":[49],"with":[50,163],"an":[51,121],"objective":[52],"optimize":[54],"constraints":[56],"satisfy,":[58],"less":[61],"common":[62],"in":[63],"Game":[64,150],"AI.":[65],"We":[66,119],"believe":[67],"however":[68],"that":[69],"both":[70],"methods":[71],"can":[72],"be":[73],"combined":[74],"efficiently,":[75],"by":[76],"injecting":[77],"Optimization":[79],"into":[80],"help":[86],"tree":[88],"search,":[89],"leading":[90],"novel":[93],"combination":[94],"of":[95,109,132],"these":[96],"two":[97],"techniques.":[98],"Tested":[99],"boop.,":[104],"our":[105,141],"method":[106,143],"beats":[107],"96%":[108],"time":[111],"baseline.":[118],"conducted":[120],"ablation":[122],"study":[123],"isolate":[125],"analyze":[127],"which":[128],"injections":[129,133],"combinations":[131],"lead":[134],"such":[136],"performances.":[137],"Finally,":[138],"we":[139],"opposed":[140],"against":[144],"human":[145],"players":[146],"Board":[149],"Arena":[151],"platform,":[152],"reached":[154],"373":[156],"ELO":[157],"rating":[158],"after":[159],"51":[160],"boop.":[161,178],"69%":[165],"win":[166],"rate":[167],"finishing":[169],"ranked":[170],"56th":[171],"worldwide":[172],"platform":[175],"over":[176],"5,316":[177],"players.":[179]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}