Что такое FPS в играх?

Frame Per Second, буквально количество кадров в секунду. Чем выше, тем более плавная картинка получается. В некоторых играх есть консольные команды, где можно отобразить данный показатель. Но изначально такое понятие было введено в синтетических тестах производительности видеокарт (вроде 3DMark, AquaMark и т.п.). Разумеется мерили производительность (скорость работы) видеокарты, и, чем мощнее видеокарта, тем лучше показатель.

Увеличить... практически лучший способ - купить более мощную видеокарту, на практике такой способ слишком дорогое удовольствие и обычно достаточно просто периодически обновлять драйвера видеокарты (кстати почитайте описание, прилагаемое к обновлению, там всегда прописывается что было изменено и в каких играх ожидается прирост производительности).