2014-10-22 5 views
5

तो टेक्सास होल्डम कंप्यूटर गेम हैं जहां आप 8 विरोधियों तक खेलते हैं और माना जाता है कि इनमें से कुछ कंप्यूटर गेम आपको जीतने की संभावना बताते हैं कि आपके विरोधियों के हाथ सभी यादृच्छिक हैं। यदि किसी को पता नहीं है, होल्डम में प्रत्येक खिलाड़ी को 2 निजी कार्ड निपटाए जाते हैं और अंत में 5 समुदाय कार्ड मध्य में निपटाए जाते हैं (पहले 3, फिर 1, फिर 1 और), और विजेता वह खिलाड़ी होता है जो खिलाड़ी कर सकता है सर्वश्रेष्ठ 5 कार्ड पोकर हाथ बनाएं जो वे अपने 2 निजी कार्ड और 5 सामुदायिक कार्ड्स के किसी भी संयोजन का उपयोग कर सकते हैं। ओमाहा में, प्रत्येक खिलाड़ी को 4 निजी कार्ड निपटाए जाते हैं और अभी भी 5 सामुदायिक कार्ड हैं और विजेता वह खिलाड़ी है जो 2 निजी कार्ड और 3 सामुदायिक कार्डों का उपयोग करके सर्वश्रेष्ठ 5 कार्ड पोकर हाथ बना सकता है।सॉफ़्टवेयर जो 8 यादृच्छिक प्रतिद्वंद्वी हाथों के खिलाफ टेक्सास होल्डम या ओमाहा हाथ की जीतने की संभावना की गणना करता है?

तो, किसी भी दिए गए खिलाड़ी के निजी हाथ के लिए होल्डम में, 10 से अधिक 24 तरीके हैं जो 8 विरोधियों के निजी हाथ और 5 सामुदायिक कार्डों का निपटारा किया जा सकता है। तो शुरुआत में जीतने की आपकी संभावना की गणना/आकलन कैसे करें, मानते हैं कि आपके 8 विरोधियों के हाथ यादृच्छिक हैं? ओमाहा में स्थिति और भी बदतर है हालांकि मैंने कभी ओमाहा कंप्यूटर गेम नहीं देखा है जो वास्तव में आपको 8 यादृच्छिक विरोधियों के हाथों के खिलाफ आपकी बाधाओं को देता है। लेकिन वैसे भी, क्या कोई प्रोग्रामिंग चाल है जो इन जीतने की संभावना गणना (या कहें, 3 या 4 दशमलव स्थानों के भीतर सही), क्रूर बल से तेज हो सकती है? मुझे उम्मीद है कि कोई यहां जवाब दे सकता है जिसने इस तरह के एक कार्यक्रम को लिखा है, इससे पहले कि वह पर्याप्त तेज़ी से चलता है, इसलिए मैं यहां क्यों पूछ रहा हूं। और मुझे उम्मीद है कि उत्तर में यादृच्छिक नमूना अनुमान शामिल नहीं है, क्योंकि हमेशा एक छोटा सा मौका होता है जो रास्ता बंद हो सकता है।

उत्तर

5

जैसा कि आपने पहचाना है कि अपेक्षित जीत दर एक बहुत ही बड़े सारांश है और अनुमानित होना चाहिए। मानक दृष्टिकोण मोंटे कार्लो विधि का उपयोग करना है जिसमें विभिन्न हाथों को अनुकरण करना और अनुभवजन्य औसत लेना शामिल है: # जीत/# गेम।

दिलचस्प बात यह है कि इस अनुमानित दृष्टिकोण की (एमएसई) त्रुटि आयाम (संयोजनों की संख्या) से स्वतंत्र है, यदि आप जीतते हैं तो एक्स = 1 को छोड़ दें, 0 अगर आप हार जाते हैं, तो एमएसई = var (X)/N = p * (1-पी)/एन जहां पी = प्रो (एक्स = 1) (अज्ञात), और एन नमूने की संख्या है।

विभिन्न मोंटे कार्लो तकनीकों का एक पूरा मेजबान है जो वैनिला नमूनाकरण दृष्टिकोण, जैसे महत्व नमूनाकरण, सामान्य यादृच्छिक संख्या, राव-ब्लैकवेलिज़ेशन, नियंत्रण भिन्नता, और स्तरीकृत नमूनाकरण को केवल कुछ ही नाम देने में भिन्नता में सुधार कर सकता है।

संपादित करें: बस देखा गया है कि आप एक गैर-यादृच्छिक सन्निकटन दृष्टिकोण की तलाश में हैं, मुझे संदेह है कि आपको निर्धारिती अनुमानों के दृष्टिकोण के साथ बहुत भाग्य होगा, मुझे पता है कि गणना पोकर शोध में कला की वर्तमान स्थिति गणना करने के लिए मोंटे कार्लो विधियों का उपयोग करती है इन संभावनाओं, हालांकि कई भिन्नता-कमी चाल के साथ।

"क्योंकि हमेशा एक छोटा सा मौका होता है जो बंद हो सकता है" आप हमेशा होफ़्डिंग की असमानता के साथ त्रुटि दर पर उच्च संभावना को बाध्य कर सकते हैं।

+0

यदि नमूना कला की वर्तमान स्थिति है तो मुझे लगता है कि यह वही तरीका है। यह दुखद है कि अभी भी एक बहुत ही कम मौका है कि कुछ गणना की गई संभावित संभावना अनुमानों का रास्ता बंद है। और ऐसा होने के लिए (52 चुनिंदा 2) संभावनाएं हैं। आपके प्रतिक्रिया के लिए धन्येवाद। – user2566092

+0

@ user2566092 कोई मौका नहीं है कि अनुमान आपके रास्ते से दूर हैं - अगर हम अनुभवजन्य औसत $ m = 1/n \ sum_i X_i $ हैं, तो हमारे पास हैफ़्डिंग के आईई से है कि Pr (| m - ई [एम] |> टी) <= exp {-2nt^2}, आरएचएस = \ डेल्टा सेट करना, और एक्स <= 1 को देखते हुए, हमारे पास यह है | एम - ई [एम] | <= sqrt (लॉग (1/\ डेल्टा)/(2 एन)) + 1 * (\ डेल्टा)। अपनी सटीकता (4 दशमलव स्थान या जो कुछ भी) को देखते हुए आप 'n' – fairidox

+0

के लिए आवश्यक मान निर्धारित कर सकते हैं, मैं जो कुछ कह रहा हूं उससे सहमत हूं, लेकिन तथ्य यह है कि आप जीतने की संभावना 1.0 होने का अनुमान लगा सकते हैं, भले ही यह वास्तव में अधिक हो 0.5 की तरह, यदि आप अपने नमूने में बहुत ही दुर्भाग्यपूर्ण हैं। मुझे पता है कि मैं उन संभावनाओं के बारे में बात कर रहा हूं जो ब्रह्मांडीय विकिरण के कारण गणना गणना की संभावना से बहुत छोटे हो सकते हैं, यदि नमूना आकार काफी बड़ा है। लेकिन फिर भी, मौका है। नमूनाकरण का उपयोग करने का कोई तरीका नहीं है कि कभी भी बड़े विचलन का मौका 0. – user2566092

0

मैं ऑन-द-फ्लाई गणना के बजाए एक पूर्व-गणना वाली बाधा तालिका का उपयोग करूंगा। उन तालिकाओं को सूचीबद्ध करना बेहद आसान है, और कुछ समय से अस्तित्व में हैं इसलिए वे सिद्ध उपकरण हैं। प्री-कंप्यूटेड टेबल में सूचीबद्ध प्रतिशत के लिए अपने होल कार्ड्स + सामुदायिक कार्ड्स से मिलान करना काफी आसान होगा, और ऑन-द-फ्लाई गणना समय को छोड़कर, तुरंत आपको मूल्य वापस कर देगा।

डेक (क्लासिकल) में केवल 52 कार्ड्स हैं, इसलिए यदि आप बस समय से पहले सभी संभावित समाधान ढूंढते हैं तो फ्लाई पर हर हाथ के लिए बाधाओं की पुन: गणना करने के बजाय उन लोगों से पढ़ने के लिए बहुत तेज है। http://www.learn-texas-holdem.com/texas-holdem-odds-probabilities.htm

मैं इसके बारे में पासवर्ड-खुर की तरह लगता है कि:

यहाँ एक अधूरी बाधाओं मेज पर एक लिंक है। व्यक्तिगत रूप से हर चरित्र को मजबूर करने के बजाय, गणना समय कम करने के लिए सामान्य पासवर्ड की एक सूची का उपयोग करें। इस मामले में अंतर यह है कि आप समय से पहले हर संभावित संयोजन को जानते हैं।

+0

लेकिन प्री-कंप्यूटिंग को कुछ प्रकार की चाल की आवश्यकता होती है यदि सटीक संभावनाएं वांछित हैं क्योंकि होल्डम में 8 यादृच्छिक प्रतिद्वंद्वी हाथों के लिए विरोधियों के आदेश को अनदेखा करते हुए विरोधियों के हाथों के लिए 10^21 संभावनाएं हैं, और यह जाता है 10^24 संभावनाएं यदि मध्य 5 कार्ड अभी तक निपटा नहीं गया है। ओमाहा में 8 विरोधियों के लिए संभावित विरोधियों की संख्या हाथों की 10-20 ऑर्डर की तरह कुछ अधिक है। – user2566092

संबंधित मुद्दे