Más que costoso el problema es que setInterval va a lanzar una ejecución del método loop cada 50 milisegundos. Es decir si el método loop tarda más de 50 milisegundos empezaría una nueva ejecución nada más acabar por lo que se convertiría prácticamente en un bucle.
Yo establecería el tiempo de refresco una vez ejecutado el loop:
function init() {
game = new Game();
game.loop();
}
function Game(){
this.loop = function(){
//Lógica del juego
setTimeout(this.loop(), 50);
}
}