Paradox Interactive is a Swedish video game publisher specializing in historical period "grand strategy" games. The company's games in this genre include Crusader Kings (middle ages), Europa Universalis (early modern), and Victoria (1836-1936).

"publish" means that the game can be developed by anyone, whether Paradox Development Studios or another developer, so long as Paradox Interactive is the publisher. A game is only considered "published" (resolving this question) if it is released and playable by consumers.

This question resolves as YES if the game is set in any of the years between 2000 and 2020. The game must be a grand strategy game, and not some other genre. However, a flexible definition of "grand strategy game" is acceptable in the context of this question.