Procedural generation and perhaps some better AI will help a lot. No Man's Sky was basically just a crude demo.

AI bots where you can model actual game theories, and dare I say, philosophies, of people would be really cool, and I think would just take some investment from a visionary company.