Para o Champions of Regnum, você deve clicar com o botão direito do mouse no arquivo, clicar em propriedades, permissões e marcar "permitir a execução do arquivo como programa". Em seguida, feche e clique duas vezes no arquivo. Deve instalar bem.
Confira: link