विश्वास का खेल: आपका ब्लॉकचेन आपको कितना विश्वसनीय मानता है?

मूल जानकारी

• पेपर ID: 2505.14551
• शीर्षक: Game of Trust: How Trustworthy Does Your Blockchain Think You Are?
• लेखक: Petros Drineas (Purdue University), Rohit Nema (Stanford University), Rafail Ostrovsky (UCLA), Vassilis Zikas (Georgia Tech)
• वर्गीकरण: cs.GT (गेम थ्योरी), cs.AI (कृत्रिम बुद्धिमत्ता), cs.CR (क्रिप्टोग्राफी और सुरक्षा)
• प्रकाशन तिथि: 9 अक्टूबर 2025 (arXiv v2)
• पेपर लिंक: https://arxiv.org/abs/2505.14551

सारांश

यह पेपर अध्ययन करता है कि ब्लॉकचेन अपने नोड्स की सामूहिक मान्यताओं से नोड्स के सबसेट की विश्वसनीयता के बारे में एक प्रतिष्ठा प्रणाली कैसे निकाल सकता है, जो कार्य को सही तरीके से निष्पादित करने की संभावना को प्रतिबिंबित करता है। पेपर इस समस्या को दो उप-समस्याओं में विभाजित करता है: (1) सूचना निष्कर्षण: सिस्टम नोड्स की वास्तविक मान्यताओं के कार्य से विश्वास की जानकारी कैसे निकाल सकता है? (2) प्रोत्साहन डिजाइन: नोड्स को इस तरह की जानकारी को ईमानदारी से रिपोर्ट करने के लिए कैसे प्रोत्साहित किया जाए? पहली उप-समस्या को हल करने के लिए, लेखकों ने प्रसिद्ध PageRank एल्गोरिदम को गैर-तुच्छ तरीके से अनुकूलित किया; दूसरी समस्या के लिए, उन्होंने एक नई प्रकार की गेम परिभाषित की - विश्वसनीय प्रतिष्ठा गेम (TRep games), जिसका उद्देश्य तर्कसंगत प्रतिभागियों के कार्यों से विश्वास के बारे में सामूहिक मान्यताओं को निकालना है।

अनुसंधान पृष्ठभूमि और प्रेरणा

मूल समस्या

ब्लॉकचेन और विकेंद्रीकृत प्रणालियों की मूल चुनौती विश्वास की समस्या है। केंद्रीय प्राधिकार के बिना, यह निर्धारित करना कि कौन से नोड्स विशिष्ट कार्यों को निष्पादित करने के लिए विश्वसनीय हैं, सिस्टम की गुणवत्ता और दक्षता को सीधे प्रभावित करता है।

अनुसंधान का महत्व

1. Layer-2 स्केलिंग समाधान की आवश्यकता: आशावादी प्रोटोकॉल (optimistic protocols) जैसे Layer-2 समाधान विशिष्ट संस्थाओं की विश्वसनीयता के अनुमानों पर निर्भर करते हैं, लेकिन अरबों डॉलर की संपत्ति का प्रबंधन करने वाली प्रणालियों में पूर्ण विश्वास एक व्यवस्थागत जोखिम है।
2. मौजूदा तरीकों की सीमाएं:
   • पारंपरिक तरीके संपार्श्विक तंत्र पर निर्भर करते हैं, जिनमें विश्वसनीय पक्षों को संपार्श्विक प्रदान करने की आवश्यकता होती है, और ईमानदार निष्पादन से विचलन आर्थिक दंड का सामना करता है
   • मौजूदा प्रतिष्ठा प्रणालियां आमतौर पर अस्थायी, निहित होती हैं, और कठोर औपचारिक विश्लेषण की कमी होती है
   • प्रतिष्ठा को सिस्टम संसाधनों (जैसे स्टेक या कंप्यूटिंग पावर) के साथ समान करना विश्वसनीयता को सीधे प्रतिबिंबित नहीं कर सकता

अनुसंधान की प्रेरणा

पेपर मूल प्रश्न प्रस्तुत करता है: ब्लॉकचेन अपने नोड्स के सबसेट के लिए विश्वसनीयता के बारे में सिस्टम की सामूहिक मान्यताओं को निकालकर एक प्रतिष्ठा प्रणाली कैसे प्राप्त कर सकता है?

मूल योगदान

1. वैचारिक योगदान: जटिल समस्या को सूचना निष्कर्षण और प्रोत्साहन डिजाइन की दो उप-समस्याओं में विभाजित करने के लिए एक व्यवस्थित ढांचा
2. तकनीकी योगदान:
   • Designated PageRank एल्गोरिदम प्रस्तावित करता है, प्रतिष्ठा निष्कर्षण के लिए PageRank को अनुकूलित करता है
   • विश्वसनीय प्रतिष्ठा गेम (TRep games) की नई गेम श्रेणी परिभाषित करता है
   • व्यक्तिगतकृत PageRank के आधार पर विशिष्ट उपयोगिता कार्य डिजाइन करता है
3. सैद्धांतिक योगदान:
   • पूर्ण जानकारी में PageRank आउटपुट अनुपात संरक्षण के साथ प्रतिष्ठा स्कोर साबित करता है
   • Nash संतुलन और प्रतिष्ठा निष्कर्षण के बीच पत्राचार स्थापित करता है
   • शोर जानकारी के तहत अनुमानित गारंटी प्रदान करता है
4. अनुप्रयोग योगदान: दिखाता है कि TRep गेम को Proof-of-Reputation ब्लॉकचेन में कैसे एकीकृत किया जाए

विधि विवरण

कार्य परिभाषा

इनपुट: n उपयोगकर्ता नोड्स द्वारा m सर्वर नोड्स की विश्वसनीयता के बारे में मान्यताएं आउटपुट: सर्वर की सापेक्ष विश्वसनीयता को प्रतिबिंबित करने वाला प्रतिष्ठा स्कोर वेक्टर बाधाएं: उपयोगकर्ताओं को अपनी मान्यताओं को ईमानदारी से रिपोर्ट करने के लिए प्रोत्साहित करना

मॉडल आर्किटेक्चर

1. विश्वसनीय प्रतिष्ठा ग्राफ (TRep Graphs)

निर्देशित भारित ग्राफ परिभाषित करता है $G = (V \cup \hat{V}, E, R)$, जहां:

• $V = \{v_1, \ldots, v_n\}$: उपयोगकर्ता नोड्स का सेट
• $\hat{V} = \{\hat{v}_1, \ldots, \hat{v}_m\}$: सर्वर नोड्स का सेट
• $R = (R_1, \ldots, R_m)$: सर्वर विश्वसनीयता स्कोर वेक्टर
• किनारे के वजन उपयोगकर्ताओं द्वारा अन्य नोड्स में विश्वास को दर्शाते हैं

2. Designated PageRank एल्गोरिदम

डूबे हुए नोड्स (सर्वर नोड्स जिनका आउटडिग्री शून्य है) की समस्या को संभालने के लिए, पारंपरिक PageRank को संशोधित करता है:

$\pi = \pi(1-\alpha)W_{out}^{-1}M + \frac{\alpha}{n} \cdot [1_{n \times 1}, 0_{m \times 1}]$

मुख्य संशोधन:

• संचरण (teleportation) को केवल उपयोगकर्ता नोड्स तक सीमित करता है
• सर्वर नोड्स के PageRank मान सीधे उपयोगकर्ता नोड्स के भारित योगदान द्वारा निर्धारित होते हैं

3. विश्वसनीय प्रतिष्ठा गेम (TRep Games)

समकालिक बेयेसियन गेम परिभाषित करता है: $G = (P, A = \prod_{i \in [n]} A_i, (u_i)_{i \in [n]}, (T_i)_{i \in [n]}, (R_j)_{j \in [m]})$

जहां:

• खिलाड़ी: $P = (P_i)_{i \in [n]}$, n एजेंट/खिलाड़ी
• कार्य स्थान: $A_i = [m+n]$, प्रत्येक खिलाड़ी किसी भी सर्वर या उपयोगकर्ता को समर्थन कर सकता है
• प्राकृतिक स्थिति: $(R_j)_{j \in [m]}$, प्रत्येक $R_j \in [0,1]$ संभावना को दर्शाता है
• उपयोगिता कार्य: व्यक्तिगतकृत PageRank के योगदान पर आधारित

4. उपयोगिता कार्य डिजाइन

खिलाड़ी $P_i$ की अपेक्षित उपयोगिता: $E[u_i(s,r)] = \sum_{j \in [m]} r_j \cdot \omega^{-1}_{\hat{v}_j|V}(v_i)$

जहां $\omega^{-1}_{\hat{v}_j|V}(v_i)$ उपयोगकर्ता $v_i$ द्वारा सर्वर $\hat{v}_j$ की प्रतिष्ठा स्कोर में सापेक्ष योगदान है।

तकनीकी नवाचार बिंदु

1. PageRank का गैर-तुच्छ अनुकूलन:
   • असममित नोड भूमिकाओं के तहत पारंपरिक PageRank में समस्याओं को हल करता है
   • प्रतिबंधित संचरण तंत्र का परिचय देता है
   • अनुपात संरक्षण की सैद्धांतिक गारंटी प्रदान करता है
2. गेम थ्योरी और प्रतिष्ठा निष्कर्षण का संयोजन:
   • पहली बार औपचारिक गेम थ्योरी तर्क को प्रतिष्ठा निष्कर्षण तंत्र के साथ एकीकृत करता है
   • प्रोत्साहन-संगत उपयोगिता कार्य डिजाइन करता है
   • Nash संतुलन और प्रतिष्ठा डिकोडिंग के बीच पत्राचार स्थापित करता है
3. डिकोडेबिलिटी अवधारणा:
   • $(E,f)$-डिकोडेबिलिटी परिभाषित करता है, जहां $E$ रणनीति प्रोफाइल का सेट है, $f$ प्रतिष्ठा कार्य है
   • एक कुशल डिकोडिंग कार्य $D$ प्रदान करता है, जैसे कि $D(e) \simeq f(R_1, \ldots, R_m)$

प्रायोगिक सेटअप

सैद्धांतिक विश्लेषण परिदृश्य

पेपर मुख्य रूप से सैद्धांतिक विश्लेषण करता है, तीन सूचना परिदृश्यों पर विचार करता है:

1. पूर्ण जानकारी: सभी उपयोगकर्ता प्राकृतिक स्थिति $R$ को पूरी तरह समझते हैं
2. स्तरीय जानकारी: कुछ उपयोगकर्ता ($P_{perfect}$) पूर्ण जानकारी रखते हैं, अन्य के पास अधूरी जानकारी है
3. सुसंगत शोर जानकारी: सभी उपयोगकर्ताओं के पास प्राकृतिक स्थिति का शोरपूर्ण लेकिन सुसंगत अनुमान है

मूल्यांकन मेट्रिक्स

• अनुपात संरक्षण: $\frac{\rho_i}{\rho_j} = \frac{R_i}{R_j}$
• अनुमानित सटीकता: $L_\infty$ मानदंड में सन्निकटन त्रुटि
• Nash संतुलन गुण: विशिष्टता और अस्तित्व

प्रायोगिक परिणाम

मुख्य सैद्धांतिक परिणाम

1. पूर्ण जानकारी परिदृश्य (प्रमेय 1)

प्रमेय 3: $G_{perfect}$ एक $(E_{NE}, f_1)$-डिकोडेबल है, जहां $f_1 = N$ (L1 सामान्यीकरण कार्य)।

लेम्मा 2: $G_{perfect}$ के पास एक अद्वितीय Nash संतुलन $s^* = (N(R), \ldots, N(R))$ है।

2. स्तरीय जानकारी परिदृश्य

पूर्ण जानकारी उपयोगकर्ता के सबसेट की उपस्थिति में, $(E_{NE}, f_1)$-डिकोडेबिलिटी बनी रहती है, और अन्य उपयोगकर्ताओं की रणनीति से प्रभावित नहीं होती है।

3. शोर जानकारी परिदृश्य (प्रमेय 2)

प्रमेय 4: $G_{noisy}$ एक $(E_{tt}, f_2)$-डिकोडेबल है, जहां:

• $E_{tt}$ "सच बोलना" रणनीति प्रोफाइल है
• $f_2$ उच्च संभावना के साथ $N(R)$ के साथ $L_\infty$ मानदंड में निकट एक वेक्टर आउटपुट करता है

लेम्मा 3: मान लीजिए $\epsilon = O(1/n)$, सच बोलना रणनीति एक $\epsilon'$-Nash संतुलन है, जहां $\epsilon' = O(m^2/n)$।

प्रायोगिक निष्कर्ष

1. अद्वितीय Nash संतुलन: पूर्ण जानकारी में एक अद्वितीय सममित Nash संतुलन मौजूद है
2. मजबूतता: स्तरीय जानकारी संरचना में, पूर्ण जानकारी उपयोगकर्ताओं की रणनीति शोर उपयोगकर्ताओं से प्रभावित नहीं होती है
3. स्केलेबिलिटी: उपयोगकर्ता संख्या बढ़ने के साथ ($n \gg m$), सन्निकटन त्रुटि एकरूप रूप से घटती है
4. अनुपात संरक्षण: विभिन्न परिदृश्यों में सर्वर के बीच सापेक्ष विश्वसनीयता संबंध को संरक्षित करता है

संबंधित कार्य

ब्लॉकचेन प्रतिष्ठा प्रणालियां

• टोकनीकृत प्रतिष्ठा: स्टेक प्रतिनिधिमंडल आदि तंत्र के माध्यम से प्रतिष्ठा टोकन पुरस्कृत करना
• Proof-of-Reputation: सर्वसम्मति प्रोटोकॉल को बढ़ाने के लिए मौजूदा प्रतिष्ठा प्रणाली का उपयोग
• इस पेपर का अंतर: संसाधन माप के माध्यम से अप्रत्यक्ष रूप से नहीं, बल्कि प्रतिभागियों की मान्यताओं से सीधे प्रतिष्ठा निकालना

PageRank अनुप्रयोग

• पारंपरिक अनुप्रयोग: वेब पृष्ठ महत्व रैंकिंग, सिफारिश प्रणालियां
• गेम थ्योरी विस्तार: रणनीतिक PageRank हेराफेरी अनुसंधान
• इस पेपर का नवाचार: PageRank को उपयोगिता डिजाइन और डिकोडिंग दोनों के लिए उपयोग करना, विश्वास डिग्री मूल्यांकन के लिए विशेष रूप से

प्रतिष्ठा और गेम थ्योरी

• दोहराई गई गेम में प्रतिष्ठा: ऐतिहासिक व्यवहार पर आधारित प्रतिष्ठा सीखना
• बेयेसियन इष्टतम डिजाइन: अधूरी जानकारी के तहत तंत्र डिजाइन
• इस पेपर का योगदान: एक बार की गेम में बाहरी प्रतिष्ठा सीखने के लिए एक नया ढांचा

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. व्यवहार्यता सत्यापन: ब्लॉकचेन एक व्यवस्थित ढांचे के माध्यम से अपने नोड्स के लिए विश्वसनीय रूप से प्रतिष्ठा प्रणाली निकाल सकता है
2. सैद्धांतिक गारंटी: विभिन्न सूचना मान्यताओं के तहत औपचारिक प्रदर्शन गारंटी प्रदान करता है
3. व्यावहारिकता: मौजूदा PoR ब्लॉकचेन सिस्टम में सीधे एकीकृत किया जा सकता है

सीमाएं

1. स्थिर मान्यता: वर्तमान ढांचा स्थिर प्रतिष्ठा मानता है, गतिशील अपडेट पर विचार नहीं करता है
2. सूचना आवश्यकताएं: उपयोगकर्ताओं को सर्वर के बारे में कुछ स्तर की समझ की आवश्यकता होती है
3. सहयोग प्रतिरोध: प्रतिकूल रणनीतिक गठबंधन के खिलाफ मजबूतता का पर्याप्त विश्लेषण नहीं किया गया है
4. अनुभवजन्य सत्यापन: मुख्य रूप से सैद्धांतिक विश्लेषण, बड़े पैमाने पर अनुभवजन्य प्रयोगों की कमी है

भविष्य की दिशाएं

1. गतिशील प्रतिष्ठा प्रणाली: दोहराई गई गेम सेटिंग तक विस्तार, प्रतिष्ठा गतिशील अपडेट की अनुमति देता है
2. विभिन्न ग्राफ टोपोलॉजी: विभिन्न नेटवर्क संरचनाओं के तहत PageRank के व्यवहार का अध्ययन
3. संवेदनशीलता विश्लेषण: गलत सूचना उपयोगकर्ताओं के प्रति संवेदनशीलता की खोज
4. अनुभवजन्य मूल्यांकन: वास्तविक ब्लॉकचेन वातावरण में सैद्धांतिक परिणामों को सत्यापित करना

गहन मूल्यांकन

शक्तियां

1. सैद्धांतिक कठोरता:
   • एक पूर्ण गणितीय ढांचा और कठोर प्रमाण प्रदान करता है
   • गेम थ्योरी और प्रतिष्ठा प्रणालियों के बीच औपचारिक संबंध स्थापित करता है
   • कई सूचना परिदृश्यों में सैद्धांतिक गारंटी देता है
2. विधि नवाचार:
   • PageRank का गैर-तुच्छ अनुकूलन सैद्धांतिक और व्यावहारिक मूल्य रखता है
   • TRep गेम की परिभाषा इस क्षेत्र में एक अंतराल को भरती है
   • प्रोत्साहन-संगत उपयोगिता कार्य डिजाइन चतुर है
3. समस्या महत्व:
   • ब्लॉकचेन और DeFi में मूल विश्वास समस्या को हल करता है
   • Layer-2 समाधानों के लिए सैद्धांतिक आधार प्रदान करता है
   • व्यापक अनुप्रयोग संभावनाएं हैं
4. व्यवस्थित दृष्टिकोण:
   • जटिल समस्या को व्यवस्थित रूप से विभाजित करता है
   • कार्यान्वयन योग्य समाधान प्रदान करता है
   • सिद्धांत और अनुप्रयोग को कसकर एकीकृत करता है

कमियां

1. अनुभवजन्य सत्यापन अपर्याप्त:
   • बड़े पैमाने पर संख्यात्मक प्रयोगों की कमी है
   • वास्तविक ब्लॉकचेन वातावरण में परीक्षण नहीं किया गया है
   • सैद्धांतिक परिणामों का वास्तविक प्रदर्शन सत्यापन की प्रतीक्षा में है
2. मान्यता सीमाएं:
   • स्थिर प्रतिष्ठा मान्यता बहुत आदर्शवादी है
   • पूर्ण जानकारी मान्यता व्यवहार में पूरी करना मुश्किल है
   • प्रतिकूल व्यवहार का विश्लेषण सीमित है
3. स्केलेबिलिटी विचार:
   • कम्प्यूटेशनल जटिलता विश्लेषण पर्याप्त गहरा नहीं है
   • बड़े पैमाने पर नेटवर्क में प्रदर्शन अज्ञात है
   • भंडारण और संचार ओवरहेड पर्याप्त रूप से चर्चा नहीं की गई है
4. मजबूतता विश्लेषण:
   • रणनीतिक हेराफेरी के खिलाफ प्रतिरोध विश्लेषण अपर्याप्त है
   • महिला हमले जैसे सुरक्षा खतरों पर विचार सीमित है
   • नेटवर्क विभाजन जैसे चरम मामलों को संभालना अस्पष्ट है

प्रभाव

1. शैक्षणिक योगदान:
   • ब्लॉकचेन प्रतिष्ठा प्रणालियों के औपचारिक अनुसंधान की शुरुआत करता है
   • ब्लॉकचेन में गेम थ्योरी अनुप्रयोग के लिए नया प्रतिमान प्रदान करता है
   • बाद के अनुसंधान दिशाओं को उत्प्रेरित कर सकता है
2. व्यावहारिक मूल्य:
   • PoR ब्लॉकचेन के लिए सैद्धांतिक आधार प्रदान करता है
   • DeFi क्रेडिट मूल्यांकन में लागू किया जा सकता है
   • Layer-2 समाधानों के लिए मार्गदर्शन प्रदान करता है
3. पुनरुत्पादनीयता:
   • सैद्धांतिक परिणाम पूरी तरह पुनरुत्पादनीय हैं
   • एल्गोरिदम विवरण स्पष्ट और विस्तृत हैं
   • लेकिन ओपन सोर्स कार्यान्वयन की कमी है

लागू परिदृश्य

1. Proof-of-Reputation ब्लॉकचेन: सर्वसम्मति तंत्र के मूल घटक के रूप में
2. DeFi क्रेडिट प्रणाली: उधार प्रतिभागियों की क्रेडिट डिग्री का मूल्यांकन
3. Layer-2 सत्यापनकर्ता चयन: विश्वसनीय सत्यापनकर्ता नोड्स का चयन
4. विकेंद्रीकृत शासन: प्रतिष्ठा-आधारित मतदान वजन आवंटन
5. आपूर्ति श्रृंखला प्रबंधन: आपूर्तिकर्ताओं की विश्वसनीयता का मूल्यांकन

संदर्भ

पेपर 72 संबंधित संदर्भों का हवाला देता है, मुख्य रूप से शामिल हैं:

• ब्लॉकचेन मूल सिद्धांत: Bitcoin, Ethereum, Algorand आदि मुख्य ब्लॉकचेन प्रणालियां
• PageRank सिद्धांत: मूल PageRank पेपर और इसके विस्तारित अनुप्रयोग
• गेम थ्योरी: बेयेसियन गेम, दोहराई गई गेम में प्रतिष्ठा सिद्धांत
• प्रतिष्ठा प्रणाली: कंप्यूटर विज्ञान और सामाजिक विज्ञान में प्रतिष्ठा तंत्र अनुसंधान
• Layer-2 समाधान: आशावादी Rollup, भुगतान चैनल आदि विस्तार समाधान

समग्र मूल्यांकन: यह एक सैद्धांतिक रूप से कठोर, नवाचारी और उच्च गुणवत्ता वाला पेपर है जो ब्लॉकचेन प्रतिष्ठा प्रणालियों के लिए महत्वपूर्ण सैद्धांतिक आधार प्रदान करता है। यद्यपि अनुभवजन्य सत्यापन के संदर्भ में कुछ कमियां हैं, इसके सैद्धांतिक योगदान और अनुप्रयोग संभावनाएं इसे इस क्षेत्र का एक महत्वपूर्ण कार्य बनाती हैं।