Cái tiêu đề đã nói lên ý cần nói. Đây là Akinator và 20Q .
Nguyên tắc của các trò chơi này là hỏi người dùng một số câu hỏi liên quan đến một số thực thể được chọn bởi người dùng. Và sau đó tìm hiểu thực thể này là gì. Cốt lõi của thuật toán là tìm ra "câu hỏi hữu ích nhất" ở mỗi vòng, trong khi giao dịch với người dùng có thể không trả lời đúng tất cả các câu hỏi.
"Câu hỏi hữu ích nhất" được định nghĩa là câu hỏi cung cấp nhiều thông tin nhất, trong trường hợp tối ưu chia tách đối tượng (hoặc số?) của các thực thể ứng cử viên thành hai nửa bằng nhau.
Tôi tìm thấy một bài báo mô tả một số thuật toán (cũng không sử dụng từ "thuật toán", nhưng các bằng chứng có thể được chuyển thành thuật toán). Thật không may, tôi không thể tìm lại bài báo này :(. Bài báo mô tả vấn đề với các khái niệm lý thuyết trò chơi, với một số mức độ nói dối được phép cho người dùng (nó đã thảo luận về 3 cấp độ nói dối). Xin vui lòng gửi nếu bạn nghĩ rằng bạn biết bài báo.