It doesn't actually make that much difference what kind of games are being played in this case. It takes a lot of the same stuff to run an FPS fast and to run a strategy game fast - a good amount of fast RAM, a decent modern GPU, and a fast CPU. An SSD can help, but I've never had any real speed problems with just doing all HDD.
However, I too, don't have terribly much information to go on here. For example, at about $850, this:
http://www.newegg.com/Product/Product.aspx?Item=N82E16834890015 will probably do everything you need, though I don't know if a 15.6" screen is enough or if you want to do 17.3", and it does lack a separate numpad, which for all I know could be fine or could be a deal breaker, or maybe 4K is mandatory for you (though I don't think I'd recommend it for Paradox games on either a 15.6" or 17.3" screen, since without UI scaling mods, the UI would likely be tiny), while that laptop only does 1080p.
My biggest concern for the games you play would be CPU clock speed. All the GPUs in the laptops I'm seeing are more than enough for Civ 5 and all current and announced Paradox games and 8 or 16 GB of RAM if you do things like play games and leave 500 tabs open at the same time is far more than the O/S and game combined will use (even with 8GB, the game and O/S shouldn't use up more than about 4GB).
Based on what I'd get based on my own criteria if I was getting a new gaming laptop (17.3" and numpad + arrow keys, highest available clock speed on a sixth-gen mobile i5/7 without a major price increase, dedicated modern GPU, 16GB of RAM, no need for 4K, plus it doesn't exactly max the budget, which I normally consider a plus) this one:
http://www.newegg.com/Product/Product.aspx?Item=N82E16834232765 or something similar would likely be what I'd recommend.
If I were looking to run the given budget to the edge, I'd move up to something like this:
http://www.newegg.com/Product/Product.aspx?Item=N82E16834152937, which has a faster processor and a slightly more powerful GPU (the 6920 HQ is slightly faster still, but the cheapest laptop I'm seeing with that CPU costs $3100), but I don't think that it'd really be that much faster than the $1370 option for the games you play (or really much else - it's a large price increase for a pretty small increase in actual processing power).