O Linux funciona de uma maneira diferente do Windows.
As instalações são feitas atraves de "pacotes", que variam de distribuição para distribuição. No Ubuntu, o gerenciador de pacotes é o Synaptic, ou apt-get pelo terminal.
Antes de tudo, tente procurar lá o seu jogo!