क्या एल्गोरिथ्म akinator या 20q के पीछे है?


12

शीर्षक खुद ही बोलता है। यहाँ Akinator और 20Q

इन खेलों का सिद्धांत उपयोगकर्ता को उपयोगकर्ता द्वारा चुने गए कुछ इकाई से संबंधित कई प्रश्न पूछना है। और फिर पता करें कि यह इकाई क्या है। एल्गोरिथ्म का मूल प्रत्येक दौर में "सबसे उपयोगी प्रश्न" ढूंढना है, जबकि एक ऐसे उपयोगकर्ता के साथ व्यवहार करना जो सभी प्रश्नों का सही उत्तर नहीं दे सकता है।

"सबसे उपयोगी प्रश्न" को उस प्रश्न के रूप में परिभाषित किया जा रहा है जो सबसे अधिक जानकारी देता है, उम्मीदवार संस्थाओं के दर्शकों (या संख्या) को दो बराबर हिस्सों में विभाजित करता है।

मुझे एक पेपर मिला जिसमें कुछ एल्गोरिदम का वर्णन था (अच्छी तरह से "एल्गोरिथ्म" शब्द का उपयोग नहीं किया गया था, लेकिन सबूत एल्गोरिदम में बदल सकते हैं)। दुर्भाग्य से मुझे यह पेपर फिर से नहीं मिल रहा है :(। पेपर ने गेम थ्योरी कॉन्सेप्ट्स के साथ समस्या का वर्णन किया, उपयोगकर्ता को अनुमति देने के कुछ स्तरों के साथ (इसमें झूठ के 3 स्तरों पर चर्चा की गई) कृपया पोस्ट करें यदि आपको लगता है कि आप पेपर जानते हैं।


1
stats.stackexchange.com/questions/6074/... यहाँ stats.SE पर चर्चा है
टोमेक Tarczynski

जवाबों:


14

मुझे लगता है कि आप शायद "एक झूठ के साथ" बीस सवाल "खेलने के लिए देख रहे हैं", धगट, गेक्स, और विंकलर, सोडा 1992, http://portal.acm.org/citation.cfm?id=13980.139409

कई अन्य कागजात इसे उद्धृत शायद अतिरिक्त प्रासंगिक हिट में शामिल हैं।


किसी को भी 2 लिंक के लिए एक स्रोत है? यह अब उपलब्ध नहीं है।
रयान

दूसरा लिंक Google विद्वान के पास गया, पहला पेपर ढूंढा गया, और फिर "एनएन द्वारा उद्धृत" लिंक पर क्लिक किया गया, जो अपने परिणामों के लिए दिखाता है (जहां एनएन उन पत्रों की संख्या है जो इस एक का हवाला देते हैं)। संभवत: वह प्रक्रिया अभी भी काम करती है, भले ही Google ने अपना URL प्रारूप बदल दिया हो।
डेविड एपपस्टीन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.