Gente é o seguinte, não tem nada disso de processador e coisa e tal. ?? apenas seguir minhas instruções.
Primeiro vá em Options, depois em Video e numa parte escrita Resolution coloque 640 x 480. Não esqueça de desabilitar o V-Sync em modo OFF.
OBS: Eu costumava a ficar com Lag também, dava tanto Lag que meu Laptop reiniciava. Meu Laptop tem 2 GB de Ram, como podem ver no manual do Alien vs Predador o mínimo é de 1 GB de Ram. Se aindar der algum Lag após fazer o que eu lhe pedi será um Lag tão pequeno que nem irá reparar, e será um Lag de PING pois provavelmente você estará numa sala onde apenas tenha Jogadores americanos.