I searched the game forum it seems to be a bug in the game since Nvidia users are having the same issue. Hardly anyone on the Steam forum posts any useful information like their hardware setup or desktop resolution etc though which doesn't particularly help a game developer either to troubleshoot a game issue.
Just to show it occurs on Nvidia too:
I did get the game to work on my machine when I just tried it so it certainly isn't a bug that affects everyone. There are 71 pages on the Steam forum when you search for crash and 11 pages when you search for startup crash.
Hope that helps.