What algorithm is behind akinator or 20q?
I think you are probably looking for "On playing “Twenty Questions” with a liar", Dhagat, Gacs, and Winkler, SODA 1992, http://portal.acm.org/citation.cfm?id=139404.139409

The many other papers that cite this one probably include additional relevant hits.