How can procedural generation redefine player experiences in open-world games?

Procedural generation, a method where content is algorithmically created rather than manually designed, has been making waves in the world of game development. Traditionally used to generate expansive terrains or varied dungeons, its potential to profoundly impact and redefine open-world video game experiences is vast. By leveraging procedural techniques, developers can create worlds that are not only massive but also dynamic and varied, offering players unique experiences each time they play. What are the potential benefits and challenges that come with integrating procedural generation more deeply into open-world game design, and how can developers maintain a balance between randomness and narrative cohesion to keep players engaged?