Intuitionistic Common Knowledge
यह शोध पत्र अंतर्ज्ञानवादी सामान्य ज्ञान तर्क (ICK) की जांच करता है, जो विभिन्न मोडल विस्तारों के लिए सुदृढ़ और पूर्ण अभिबद्धता (axiomatizations) तथा चक्रीय अनुक्रम गणक (cyclic sequent calculi) प्रदान करता है, साथ ही उनकी परिमित मॉडल संपत्ति, निर्णय क्षमता और प्रमाण-खोज एवं वैधता के लिए घातांकीय समय जटिलता स्थापित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप यह समझने की कोशिश कर रहे हैं कि लोगों के एक समूह को क्या पता है, न कि केवल अभी, बल्कि उन्हें इस बारे में भी पता है कि बाकी सभी क्या जानते हैं, और वे उस बारे में क्या जानते हैं, हमेशा के लिए। तर्कशास्त्र (logic) की दुनिया में, इसे कॉमन नॉलेज (Common Knowledge) कहा जाता है।
आमतौर पर, तर्कशास्त्री इसका अध्ययन करने के लिए "क्लासिकल" तर्कशास्त्र का उपयोग करते हैं, जो यह मानता है कि तथ्य या तो पूरी तरह से सत्य हैं या पूरी तरह से असत्य। लेकिन यह शोध पत्र इंट्यूशनिस्टिक लॉजिक (Intuitionistic Logic) का उपयोग करके इसे देखने का एक नया तरीका पेश करता है।
यहाँ इस शोध पत्र द्वारा किए गए कार्यों का सरल विवरण दिया गया है, जिसमें रोजमर्रा के उपमाओं का उपयोग किया गया है:
1. परिवेश: एक बढ़ता हुआ पुस्तकालय
इंट्यूशनिस्टिक लॉजिक को एक ऐसे पुस्तकालय के रूप में सोचें जिसे लगातार बनाया जा रहा है।
- क्लासिकल दृष्टिकोण: एक किताब या तो शेल्फ पर है (सत्य) या नहीं है (असत्य)।
- इंट्यूशनिस्टिक दृष्टिकोण: एक किताब अभी शेल्फ पर नहीं हो सकती। यह "असत्य" नहीं है कि वह वहाँ है; बस हमें उसे वहाँ रखने के लिए प्रमाण (proof) नहीं मिला है। जैसे-जैसे समय बीतता है और हम अधिक जानकारी एकत्र करते हैं, पुस्तकालय बढ़ता जाता है। एक कथन जो कल तक सिद्ध नहीं हुआ था, वह आज सिद्ध हो सकता है।
लेखक, लुकास जेनगर (Lukas Zenger), पूछते हैं: यदि हम इस बढ़ते हुए पुस्तकालय में "कॉमन नॉलेज" को समझने की कोशिश करें तो क्या होगा?
2. पात्र: विकसित होती धारणाओं वाले गणितज्ञ
यह शोध पत्र गणितज्ञों (एजेंटों) की एक कल्पना करता है।
- पुस्तकालय (दुनिया): एक विशिष्ट क्षण पर गणितीय सत्य की कुल स्थिति का प्रतिनिधित्व करता है।
- विकास (क्रम/Order): जैसे-जैसे समय बीतता है, पुस्तकालय बड़ा होता जाता है। नए प्रमेय (theorems) जोड़े जाते हैं।
- ज्ञान (एजेंट का दृष्टिकोण): प्रत्येक गणितज्ञ केवल पुस्तकालय के एक हिस्से (subset) को जानता है। हो सकता है कि उन्हें उस नए प्रमेय के बारे में पता न हो जो अभी-अभी मुख्य भाग में जोड़ा गया है।
- "ट्राइएंगल" नियम: शोध पत्र "ट्राइएंगल कॉन्फ्लुएंस" (triangle confluence) नामक एक नियम पेश करता है। कल्पना कीजिए कि एक गणितज्ञ 'संभावित दुनिया' के मानचित्र को देख रहा है। यदि पुस्तकालय बढ़ता है (एक नई किताब जोड़ी जाती है), तो गणितज्ञ का "क्या संभव है" वाला मानचित्र सुचारू रूप से अपडेट होना चाहिए ताकि वे अचानक यह न सोचने लगें कि जिस किताब के बारे में वे जानते थे, वह गायब हो गई है। यह सुनिश्चित करता है कि उनका ज्ञान पुस्तकालय के साथ बढ़ता है, उसके विरुद्ध नहीं।
3. समस्या: बिना अटके चीजों को कैसे सिद्ध करें
क्लासिकल लॉजिक में, "कॉमन नॉलेज" को सिद्ध करना एक लूप (loop) को सिद्ध करने जैसा है: "मैं X जानता हूँ, मैं जानता हूँ कि आप X जानते हैं, मैं जानता हूँ कि आप जानते हैं कि मैं X जानता हूँ..." यह अनंत काल तक चलता रहता है।
- पुराना तरीका: पिछले सिस्टम "इंडक्शन" (जैसे ऊपर चढ़ने के लिए एक विशिष्ट नियम वाली सीढ़ी) का उपयोग करते थे। इसे ऑटोमेट करना कठिन है और यह अव्यवस्थित हो सकता है।
- नया तरीका (यह शोध पत्र): लेखक साइक्लिक प्रूफ (Cyclic Proofs) नामक नियमों का एक नया सेट बनाते हैं।
- उपमा: एक भूलभुलैया की कल्पना करें। एक ऐसा रास्ता बनाने के बजाय जो कभी समाप्त न हो, आप एक ऐसा रास्ता खींचते हैं जो खुद पर वापस लौटता है। यदि आप सिद्ध कर सकते हैं कि लूप "सुरक्षित" है (यह आपको झूठ में नहीं फँसाता), तो पूरा अनंत पथ वैध है।
- शोध पत्र एक "साइक्लिक सीक्वेंट कैलकुलस" (cyclic sequent calculus) बनाता है। यह एक फ्लोचार्ट की तरह है जहाँ तीर पिछले चरणों की ओर इशारा कर सकते हैं, जिससे एक चक्र (cycle) बनता है। यदि चक्र नियमों का पालन करता है, तो प्रमाण वैध है।
4. उपकरण: खेल और एल्गोरिदम
यह शोध पत्र केवल यह नहीं कहता कि "यह काम करता है"; बल्कि यह दिखाता है कि इन प्रमाणों को स्वचालित रूप से कैसे खोजा जाए।
- खेल: दो खिलाड़ियों के बीच एक खेल की कल्पना करें: प्रूवर (Prover) (जो यह सिद्ध करना चाहता है कि कोई कथन सत्य है) और रिफ्यूटर (Refuter) (जो एक प्रति-उदाहरण खोजने की कोशिश करता है)।
- पैरिटी गेम (Parity Game): वे तर्क के नियमों से बने बोर्ड पर एक खेल खेलते हैं। शोध पत्र दिखाता है कि यदि प्रूवर के पास इस खेल में जीतने की रणनीति है, तो कथन सत्य है।
- परिणाम: क्योंकि हम जानते हैं कि कंप्यूटर के साथ इन विशिष्ट प्रकार के खेलों को कुशलतापूर्वक कैसे हल किया जा सकता है, इसलिए शोध पत्र यह सिद्ध करता है कि हम इन प्रमाणों को खोजने की प्रक्रिया को ऑटोमेट (स्वचालित) कर सकते हैं।
5. मुख्य निष्कर्ष
यह शोध पत्र चार मुख्य चीजें हासिल करता है:
- नए नियम: यह इस नए "इंट्यूशनिस्टिक कॉमन नॉलेज" लॉजिक के लिए विभिन्न प्रकार के परिदृश्यों (कुछ जहाँ एजेंट पूर्ण हैं, कुछ जहाँ वे गलतियाँ कर सकते हैं) के लिए नियमों का एक पूर्ण सेट (axioms) बनाता है।
- लूपिंग प्रूफ सिस्टम: यह उल्लेखित साइक्लिक प्रूफ सिस्टम पेश करता है, जो "एनालिटिक" (अर्थात यह केवल मूल समस्या के हिस्सों का उपयोग करता है, यादृच्छिक अनुमानों का नहीं) है।
- ऑटोमेशन: यह सिद्ध करता है कि एक कंप्यूटर इन प्रमाणों को खोज सकता है और यह निर्णय ले सकता है कि कोई कथन सत्य है या असत्य।
- गति: यह गणना करता है कि इसमें कितना समय लगता है। यह पता चलता है कि कंप्यूटर इन समस्याओं को "एक्सपोनेंशियल टाइम" (Exponential Time) में हल कर सकता है। यह कई जटिल समस्याओं के लिए व्यावहारिक होने के लिए पर्याप्त तेज़ है, हालांकि यह तत्काल नहीं है।
6. "ट्रांसलेशन" तकनीक
इस तर्क के सबसे जटिल संस्करण के लिए (जहाँ एजेंट पूर्ण हैं और वे सब कुछ जानते हैं जो वे जानते हैं), लेखक ने एक चतुर तरीका खोजा। उन्होंने दिखाया कि आप एक समस्या को "क्लासिकल" दुनिया से इस "इंट्यूशनिस्टिक" दुनिया में अनुवादित कर सकते हैं।
- रूपक: यह अंग्रेजी से फ्रेंच में एक वाक्य अनुवादित करने जैसा है। यदि आप वाक्य को पूरी तरह से अनुवादित कर सकते हैं, और आप जानते हैं कि फ्रेंच संस्करण सत्य है, तो अंग्रेजी संस्करण भी सत्य ही होगा। यह सिद्ध करता है कि यह नया इंट्यूशनिस्टिक सिस्टम इन विशिष्ट मामलों के लिए पुराने क्लासिकल सिस्टम जितना ही शक्तिशाली है।
सारांश
संक्षेप में, यह शोध पत्र एक नया, अधिक लचीला तरीका बनाता है कि समूहों के लोग क्या जानते हैं, इसके बारे में तर्क दिया जाए जब उनकी जानकारी लगातार बदल रही हो। यह अव्यवस्थित, अनंत लूपों को व्यवस्थित, लूपिंग आरेखों (साइक्लिक प्रूफ) से बदल देता है और यह सिद्ध करता है कि कंप्यूटर इन पहेलियों को कुशलतापूर्वक हल कर सकते हैं। यह गणितीय रूप से कठोर तरीके से "हम अभी क्या जानते हैं" और "हम बाद में क्या जानेंगे" के बीच के अंतर को पाटता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।