दैनिक अर्क्सिव

यह पेज दुनियाभर में प्रकाशित होने वाले आर्टिफिशियल इंटेलिजेंस संबंधित रिसर्च पेपर्स को संक्षिप्त रूप में प्रस्तुत करता है।
यहां Google Gemini का उपयोग करके पेपर्स का सारांश तैयार किया जाता है और यह पेज गैर-लाभकारी रूप से संचालित किया जाता है।
पेपर के कॉपीराइट लेखक और संबंधित संस्थान के पास हैं, और साझा करते समय बस स्रोत का उल्लेख करें।

अपूर्ण-सूचना खेलों में प्रभुत्व वाली क्रियाएँ

Created by
  • Haebom

लेखक

सैम गैंज़फ्राइड

रूपरेखा

यह शोधपत्र अपूर्ण सूचना वाले खेलों में प्रभावी रणनीतियों की अवधारणा को परिभाषित और अध्ययन करता है। रणनीतिक रूप से निर्मित खेलों में प्रभावी रणनीतियों को बहुपद समय में पहचाना जा सकता है, लेकिन अपूर्ण सूचना वाले रणनीतिक रूप से निर्मित खेलों में परिवर्तन के दौरान खेल का आकार चरघातांकी रूप से बढ़ सकता है। यह शोधपत्र एक बहुपद-समय एल्गोरिथ्म प्रस्तुत करता है जो यह निर्धारित करता है कि N-खिलाड़ियों वाले खेल में कौन सी क्रियाएँ मिश्रित रणनीतियों द्वारा (सख्ती से या कमज़ोर रूप से) प्रभावित हैं। इस एल्गोरिथ्म को प्रभावी क्रियाओं को बार-बार हटाने के लिए विस्तारित किया जा सकता है, जिससे नैश संतुलन गणना के लिए पूर्व-प्रसंस्करण चरण में खेल वृक्ष का आकार कुशलतापूर्वक कम हो जाता है। प्रभावी क्रियाओं की भूमिका का प्रयोगात्मक रूप से "ऑल इन या फोल्ड" नो-लिमिट टेक्सास होल्डम पोकर संस्करण का उपयोग करके पता लगाया गया है।

Takeaways, Limitations

Takeaways: हमने बहुपद समय के भीतर अपूर्ण सूचना वाले खेलों में प्रभावी क्रियाओं की पहचान और उन्मूलन के लिए एक कुशल एल्गोरिथ्म प्रदान करके नैश संतुलन गणना की दक्षता में सुधार किया है। हमने एक व्यावहारिक पूर्व-प्रसंस्करण विधि भी प्रस्तुत की है जो खेल वृक्ष के आकार को कम करके गणना संबंधी जटिलता को कम करती है।
Limitations: प्रस्तुत एल्गोरिथम का वास्तविक प्रदर्शन और दक्षता खेल के प्रकार और आकार के आधार पर भिन्न हो सकती है। "ऑल इन या फोल्ड" नो-लिमिट टेक्सास होल्डम पोकर संस्करण का केवल एक प्रायोगिक विश्लेषण प्रस्तुत किया गया है, और अन्य प्रकार के खेलों में इसकी सामान्यता निर्धारित करने के लिए और अधिक शोध की आवश्यकता है। एल्गोरिथम की बहुपद-समय जटिलता सैद्धांतिक विश्लेषण पर आधारित है, और व्यावहारिक कार्यान्वयन में स्थिर समय के विचारों पर विचार किया जाना चाहिए।
👍