How often should I prestige
If you play on Standard difficulty and below, you don't need to prestige at all, all fights are balanced for no prestige run on those difficulties. But if you feel like waiting for technologies/training is an absolute slog you can prestige whenever you have ~100 points, which should give you 3x mult in both Research speed and training speed.