And here is the paper [1] about how they procedurally generate the histories in Caves of Qud. Very interesting both from a storytelling theoretical point of view, and from a practical programming point of view (state machines and replacement grammers)

[1] http://www.freeholdgames.com/papers/Generation_of_Mythic_Bio...

Makes you wonder what you could do applying something like the GPT-3 AI text model to this kind of problem (history generation).