I had the same issue and fixed it. Here’s how:
Let’s say that the game lies in /Applications. You open the terminal and type:
chmod 775 /Applications/ThatGame.app/Contents/MacOS/ThatGame
That’s it; the game should start now.