В игре Mafia 2 FPS, который проседает, превращая плавную картинку в анимацию отрывками - большая проблема, во всяком случае она такой была на момент релиза. Игра вышла довольно плохо оптимизированной, особенно на это жаловались владельцы видеокарт Radeon.
Без потерь качества графики увеличить частоту смены кадра, увы, не получится. Можете попробовать обновить драйвер видеокарты, но игра уже старая и вряд ли это поможет - новые драйвера подгоняются под новые же игры.
Что касается рабочих методов - отключайте спецэффекты в настройках графики, а также можно понизить разрешение экрана.
