In der Praxis wird der von Yao formulierte Algorithmus nicht verwendet. Hier gäbe es effizientere Lösungen, wie beispielweise An Efficient Solution to The Millionaires' Problem Based on Homomorphic Encryption oder Symmetric cryptographic solution to Yao's millionaires' problem and an evaluation of secure multiparty computations.