I just bought Crusader Kings 2 the other day. I believe the genre this game belongs to is called "grand strategy." Most complex strategy game I've ever played. Crusader Kings 2 itself is kind of like a mix between strategy and RPG, where you have to shape your dynasty. There's also a Game of Thrones mod for it set in Westeros that looks pretty good, but I haven't played it yet.