You can now easily find out if a game is compatible with the Steam Machine

Wait 5 sec.

You just have to know where to look on the Steam page.