{"id":"https://openalex.org/W4206985789","doi":"https://doi.org/10.1109/ssci50451.2021.9659999","title":"Mimicking the Human Approach in the Game of Hive","display_name":"Mimicking the Human Approach in the Game of Hive","publication_year":2021,"publication_date":"2021-12-05","ids":{"openalex":"https://openalex.org/W4206985789","doi":"https://doi.org/10.1109/ssci50451.2021.9659999"},"language":"en","primary_location":{"id":"doi:10.1109/ssci50451.2021.9659999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci50451.2021.9659999","pdf_url":null,"source":{"id":"https://openalex.org/S4363604921","display_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","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/A5001068033","display_name":"Duncan Kampert","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Duncan Kampert","raw_affiliation_strings":["University of Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087297053","display_name":"Ana-Lucia Varbanescu","orcid":"https://orcid.org/0000-0002-4932-1900"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ana-Lucia Varbanescu","raw_affiliation_strings":["University of Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019298830","display_name":"Matthias M\u00fcller-Brockhausen","orcid":"https://orcid.org/0000-0002-2107-2180"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Matthias Muller-Brockhausen","raw_affiliation_strings":["Leiden University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden University, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085542421","display_name":"Aske Plaat","orcid":"https://orcid.org/0000-0001-7202-3322"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Aske Plaat","raw_affiliation_strings":["Leiden University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden University, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001068033"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":0.1257,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40652458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"8","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"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.9998999834060669,"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.9932000041007996,"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/T10731","display_name":"Educational Games and Gamification","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8636593818664551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7611351013183594},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7112607359886169},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7044681310653687},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5809592604637146},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5343953967094421},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.5010337829589844},{"id":"https://openalex.org/keywords/video-game-design","display_name":"Video game design","score":0.4670974612236023},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.4439655542373657},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42853233218193054},{"id":"https://openalex.org/keywords/game-complexity","display_name":"Game complexity","score":0.426244854927063},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.42562201619148254},{"id":"https://openalex.org/keywords/game-mechanics","display_name":"Game mechanics","score":0.3962132930755615},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.37314096093177795},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.33091679215431213},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.18178659677505493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17889928817749023},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.1779051423072815},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.09226444363594055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09174683690071106}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8636593818664551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7611351013183594},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7112607359886169},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7044681310653687},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5809592604637146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5343953967094421},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.5010337829589844},{"id":"https://openalex.org/C47187476","wikidata":"https://www.wikidata.org/wiki/Q12336660","display_name":"Video game design","level":3,"score":0.4670974612236023},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.4439655542373657},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42853233218193054},{"id":"https://openalex.org/C93826744","wikidata":"https://www.wikidata.org/wiki/Q903738","display_name":"Game complexity","level":4,"score":0.426244854927063},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.42562201619148254},{"id":"https://openalex.org/C170828538","wikidata":"https://www.wikidata.org/wiki/Q1751513","display_name":"Game mechanics","level":2,"score":0.3962132930755615},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.37314096093177795},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.33091679215431213},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.18178659677505493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17889928817749023},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.1779051423072815},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.09226444363594055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09174683690071106},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C96563100","wikidata":"https://www.wikidata.org/wiki/Q8037118","display_name":"Worst-case complexity","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssci50451.2021.9659999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci50451.2021.9659999","pdf_url":null,"source":{"id":"https://openalex.org/S4363604921","display_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W587205017","https://openalex.org/W1586062842","https://openalex.org/W1986324265","https://openalex.org/W2075567596","https://openalex.org/W2095103538","https://openalex.org/W2126316555","https://openalex.org/W2150470619","https://openalex.org/W2157803532","https://openalex.org/W2163727243","https://openalex.org/W2165999534","https://openalex.org/W2224879568","https://openalex.org/W2357843841","https://openalex.org/W2772709170","https://openalex.org/W2805515782","https://openalex.org/W2902907165","https://openalex.org/W2949676527","https://openalex.org/W2970148070","https://openalex.org/W4243655891","https://openalex.org/W6688673858","https://openalex.org/W6746177919","https://openalex.org/W6767346614"],"related_works":["https://openalex.org/W4287370909","https://openalex.org/W3121173017","https://openalex.org/W2252918381","https://openalex.org/W2414084615","https://openalex.org/W2908673733","https://openalex.org/W2788649699","https://openalex.org/W2096678443","https://openalex.org/W3131253889","https://openalex.org/W2033454493","https://openalex.org/W4378673014"],"abstract_inverted_index":{"While":[0],"Deep":[1,161],"Blue":[2],"and":[3],"AlphaGo":[4],"make":[5],"it":[6],"seem":[7],"like":[8],"board":[9,132],"games":[10,19],"have":[11,106],"been":[12],"solved,":[13],"there":[14],"are":[15,49,88],"still":[16,120],"plenty":[17],"of":[18,36,46,71,77,101,114],"for":[20,64,81],"which":[21,82],"no":[22],"good":[23],"game":[24,48],"playing":[25,59,108],"program":[26],"exists.":[27],"Hive":[28,102],"is":[29,66,172],"such":[30,50],"a":[31,57],"game.":[32,73,176],"It":[33],"is,":[34],"combinatorically,":[35],"similar":[37],"complexity":[38],"as":[39],"chess":[40],"or":[41,136,160],"Go,":[42],"yet":[43],"the":[44,47,67,72,78,97,112,115,175],"rules":[45],"that":[51,87],"current":[52,98],"methods":[53,80,105],"can":[54],"barely":[55],"beat":[56],"randomly":[58],"agent.":[60],"A":[61],"major":[62],"bottleneck":[63],"progress":[65],"high":[68],"branching":[69],"factor":[70],"We":[74,125],"apply":[75],"state":[76,100,113],"art":[79],"we":[83],"develop":[84],"new":[85],"heuristics":[86],"based":[89,146],"on":[90,147],"human":[91,149],"domain-knowledge,":[92],"attempting":[93],"to":[94,111,174],"improve":[95],"upon":[96],"dire":[99],"agents.":[103],"Our":[104],"improved":[107],"strength":[109],"compared":[110],"art,":[116],"although":[117],"our":[118],"AI":[119],"fails":[121],"against":[122],"actual":[123],"Humans.":[124],"also":[126],"find":[127],"that,":[128],"while":[129],"in":[130,142],"most":[131],"games,":[133],"brute":[134],"force":[135],"deep":[137],"learning":[138],"approaches":[139],"work":[140,165],"best,":[141],"Hive,":[143],"an":[144],"approach":[145],"mimicking":[148],"knowledge":[150],"outperforms":[151],"these":[152],"other":[153],"approaches,":[154],"including":[155],"Monte":[156],"Carlo":[157],"Tree":[158],"Search":[159],"Reinforcement":[162],"Learning.":[163],"Future":[164],"will":[166],"show":[167],"if":[168],"this":[169],"anomalous":[170],"situation":[171],"inherent":[173]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}