Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation

Mourad El Ouali, Volkmar Sauerland

In the past three decades, deductive games have become interesting from the algorithmic point of view. Deductive games are two players zero sum games of imperfect information. The…