Puzzle/maths problem

[glenatron]

Emperor Alexius of Barzantium has six most trusted advisors in his cabinet: Bericus, Constantine, Davidius, Esquilinus, Fabius and Gesius. One of them however is a traitor, spying for the rival empress Zoe of Foobia. Alexius knows that any of his own agents that empress Zoe is aware of will be executed, but as a question of security he likes to keep the identities of his agents secret from everyone. He knows he will have to give away some of them in order to identify the spy. What is the smallest number of agents he can betray to definitely identify the spy?

This isn't a standard puzzle question really (or at least, it is, but I'm not setting it as a puzzle ) it's more a fundamental maths/computer science question that I feel should be intuitively obvious to me and is probably about the underlying principles behind bitmasking or parity that I've never really explored far enough to master. So assuming this is a standard question does anyone know what it is called? If it is not a standard question does anyone have any interesting answers to it? I feel there should be a solution that gives away no more than three spies, but I haven't yet found my way to it.

Comments

[stu-the-elder.livejournal.com]

A typical emperor's solution is to get paranoid and have all his friends killed off.. is that the answer you wanted? Stabby stabby?

[glenatron.livejournal.com]

But then the promotion of further advisors to the cabinet opens up new avenues of potential deceit. Barzantium is a sizeable empire and Alexius does not have the time or the inclination to involve himself with every facet of it's administration.

[stu-the-elder.livejournal.com]

Well, that's what he gets for being fond of Machiavellian intrigue, the great tit.