ชื่อพูดสำหรับตัวเอง นี่คือAkinatorและ20Q
หลักการของเกมเหล่านี้คือการถามคำถามจำนวนหนึ่งเกี่ยวกับเอนทิตีที่ผู้ใช้เลือก แล้วหาว่าเอนทิตี้นี้คืออะไร หลักของอัลกอริทึมคือการค้นหา "คำถามที่มีประโยชน์มากที่สุด" ในแต่ละรอบขณะที่จัดการกับผู้ใช้ที่อาจตอบคำถามไม่ถูกต้อง
"คำถามที่มีประโยชน์มากที่สุด" ถูกกำหนดให้เป็นคำถามที่ให้ข้อมูลมากที่สุดในกรณีที่เหมาะสมที่สุดที่จะแยกผู้ชม (หรือหมายเลข?) ของเอนทิตีผู้สมัครออกเป็นสองส่วนเท่า ๆ กัน
ฉันพบกระดาษที่อธิบายอัลกอริธึมบางอย่าง (ไม่ได้ใช้คำว่า "อัลกอริธึม" แต่การพิสูจน์สามารถเปลี่ยนเป็นอัลกอริธึมได้) น่าเสียดายที่ฉันไม่พบเอกสารนี้อีก :( บทความอธิบายปัญหาเกี่ยวกับแนวคิดทฤษฎีเกมโดยอนุญาตให้ผู้ใช้บางระดับ (ได้กล่าวถึงการโกหก 3 ระดับ) โปรดโพสต์หากคุณคิดว่าคุณรู้จักบทความนี้
1
stats.stackexchange.com/questions/6074/…นี่คือการสนทนาเกี่ยวกับ stats.SE
—
Tomek Tarczynski