{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/the-n-tuple-bandit-evolutionary-algorithm-for-1","title":"The N-Tuple Bandit Evolutionary Algorithm for Automatic Game Improvement","arxiv_id":"1705.01080","date":"2017-03-18","proceeding":null,"authors":["Kamolwan Kunanusont","Raluca D. Gaina","Jialin Liu","Diego Perez-Liebana","Simon M. Lucas"],"abstract":"This paper describes a new evolutionary algorithm that is especially well\nsuited to AI-Assisted Game Design. The approach adopted in this paper is to use\nobservations of AI agents playing the game to estimate the game's quality. Some\nof best agents for this purpose are General Video Game AI agents, since they\ncan be deployed directly on a new game without game-specific tuning; these\nagents tend to be based on stochastic algorithms which give robust but noisy\nresults and tend to be expensive to run. This motivates the main contribution\nof the paper: the development of the novel N-Tuple Bandit Evolutionary\nAlgorithm, where a model is used to estimate the fitness of unsampled points\nand a bandit approach is used to balance exploration and exploitation of the\nsearch space. Initial results on optimising a Space Battle game variant suggest\nthat the algorithm offers far more robust results than the Random Mutation Hill\nClimber and a Biased Mutation variant, which are themselves known to offer\ncompetitive performance across a range of problems. Subjective observations are\nalso given by human players on the nature of the evolved games, which indicate\na preference towards games generated by the N-Tuple algorithm.","url_abs":"http://arxiv.org/abs/1705.01080v1","url_pdf":"http://arxiv.org/pdf/1705.01080v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"the-n-tuple-bandit-evolutionary-algorithm-for-1","repo_url":"https://github.com/Bam4d/NTBEA","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"the-n-tuple-bandit-evolutionary-algorithm-for-1","repo_url":"https://github.com/SimonLucas/ntbea","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"game-design","task_name":"Game Design"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"Bam4d/NTBEA","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0},{"repo":"SimonLucas/ntbea","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"4c46eefff3b04021fe352d32df3b876d87e8b7efecc5136ceca647978b977b48","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}