I think the main problem is with simulating enough games/tries.

In the game, you can easily let the AI play against itself countless times. Much, much slower in real life.

Until we have good enough simulators/approximators of reality, AI can't learn fast. However, they can already learn driving in GTA, so who knows?