4 papers
Procedural Content Metageneration via Program Search and Continual Abstraction Discovery
Matthew Siper, Ahmed Khalifa, Julian Togelius
Large language models can generate executable programs, which makes it possible to search directly over procedural content generators rather than individual levels. We study this a…
The Time Value of Evolution
Matthew Siper, Ahmed Khalifa, Julian Togelius
In evolutionary search, a weak child can be a valuable ancestor that makes high-fitness regions reachable. Immediate-return control is blind to this delayed utility, penalizing mut…
ELMER: Evolutionary Language Model that Explores and Refines
Matthew Siper, Ahmed Khalifa, Julian Togelius
Program evolution can measure whether a mutation helped, but it rarely controls how far the mutation moves in behavior space. Syntactic edit size is an unreliable proxy: a small co…
Continuous Program Search
Matthew Siper, Muhammad Umair Nasir, Ahmed Khalifa +3
Genetic Programming yields interpretable programs, but small syntactic mutations can induce large, unpredictable behavioral shifts, degrading locality and sample efficiency. We fra…