Tiny Epic Kingdoms (2014)

You are a tiny kingdom with big ambition. You want to expand your population throughout the realms, learn powerful magic, build grand towers, and have your neighbors quiver at the mention of your name. The conflict? All of the other kingdoms want the same thing and there's not enough room for everyone to succeed...

In Tiny Epic Kingdoms, a 4x fantasy game in a pocket-size package, each player starts with a unique faction (which has a unique technology tree) and a small territory. Throughout the game, players collect resources, explore other territories, battle each other, research magic, and work to build a great tower to protect their realm.

Note the Deluxe editions now have their own entries:
Tiny Epic Kingdoms: Deluxe Edition (first edition)
Tiny Epic Kingdoms: 2nd Edition – Deluxe Edition