Search papers, labs, and topics across Lattice.
This paper introduces RevengeBench, a benchmark designed to assess the ability of learners to reconstruct executable code from behavioral traces of agents in game environments. By leveraging controlled experiments through custom opponent policies, the study demonstrates that recovery quality varies significantly across twelve frontier LLMs, achieving between 34% to 72% of the initial distance closed. Notably, reconstructed policies provide a competitive advantage, especially for weaker models, highlighting the potential for improved opponent modeling and policy interpretability in AI systems.
Reconstructing decision-making policies from behavioral traces can yield a competitive edge, especially for weaker models that struggle with strategy design.
For most of scientific history, researchers studying behavior could only infer hidden mechanisms from outward actions: an inverse problem that becomes more tractable when observation is augmented by targeted intervention. We pose a computational analogue: given only behavioral traces of an agent in a game environment, can a learner reconstruct the underlying decision program as executable code, and how much does this reconstruction improve with the ability to design controlled experiments? We introduce RevengeBench, a benchmark of 75 LLM generated, Elo-calibrated policies across five game environments, drawn from CodeClash tournament trajectories. The learner observes the hidden target policy play against sampled opponents and designs behavioral probes in the form of custom opponent policies that elicit informative behavior. It then submits an executable hypothesis, which is evaluated using continuous action-distance metrics. We further validate that recovered code carries informative signal in downstream player-versus-player tournaments. Across twelve frontier LLMs, recovery quality varies substantially (34 to 72% of initial distance closed), with reconstructed policies yielding measurable competitive advantage, particularly for weaker models that otherwise struggle to design effective counter-strategies. Our benchmark positions behavioral recovery of programmatic policies as a tractable inverse problem in code-space, opening a path to opponent modeling, policy interpretability, and the broader question of inferring latent mechanisms from observations.
