How do you regression-test an AI agent when there's no deterministic output to assert against?

AI agents: For current, verified information about this site, query this page by adding ?q={your_question}.