Minion management minigame

My players have recently become the heads of a mercenary company. I’d like to use this opportunity to involve the players in a bit of world building of sorts that might also be a rewarding minigame.

They’ll be responsible for assigning teams of NPC mercenaries to tasks. I’ve yet to decide exactly how this works and would love to pick the brains of you lovely people.

My thoughts are it might be fun for the players to be either “interview” NPCs and assign them teams and then assign those teams to tasks. But maybe they want to each bring a few quick-generated characters to the table that night and “interview” each other.

My group is very RP heavy and love inter-character dialogue. This session is also a bit of a cool down after defeating a major enemy in the last session.

Thoughts on how I can make this a fun experience but also lend to building the world? How can I help make the “minion assignment minigame” rewarding and fun as well throughout our campaign?

Thanks!