📈 economics

A Tractable Class of Cooperative Games Defined by Directed Networks: Unanimity Decomposition and Shapley Value

यह शोधपत्र सहयोगात्मक खेलों (cooperative games) के एक सुगम वर्ग को प्रस्तुत करता है जो भारित निर्देशित नेटवर्क (weighted directed networks) द्वारा परिभाषित हैं और जिनमें एक सर्वसम्मति अपघटन (unanimity decomposition) स्वीकार्य है, जो शैपली (Shapley) और बान्ज़ाफ (Banzhaf) मानों की कुशल बंद-रूप गणना (closed-form computation) को सक्षम बनाता है और एक गैर-रिक्त कोर (nonempty core) तथा पूर्ण संतुलन (total balancedness) की गारंटी देता है, जिससे यह एक ऐसा परिवेश दर्शाता है जहाँ स्थिरता-आधारित और निष्पक्षता-आधारित आवंटन भिन्न होते हैं।

मूल लेखक: David Ryzák, Tomáš Kroupa

प्रकाशित 2026-05-19

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: David Ryzák, Tomáš Kroupa

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि दोस्तों का एक समूह मिलकर कमाए गए पैसों को आपस में बांटने का निर्णय ले रहा है। सहकारी खेल सिद्धांत (Cooperative Game Theory) की दुनिया में, यह एक क्लासिक समस्या है: यह कैसे तय किया जाए कि किसने क्या योगदान दिया और उसके आधार पर पुरस्कारों को कितनी निष्पक्षता से विभाजित किया जाए?

यह शोध पत्र इस स्थिति को एक निर्देशित नेटवर्क (directed network) (एकतरफा तीरों का मानचित्र) और "ट्रस्ट गेम" (Trust Game) नामक नियमों के एक विशिष्ट सेट का उपयोग करके मॉडल करने का एक नया, चतुर तरीका पेश करता है।

यहाँ उनके विचार का विवरण दिया गया है, जिसे सरल उपमाओं (analogies) का उपयोग करके समझाया गया है।

1. सेटअप: "ट्रस्ट मैप" (विश्वास का मानचित्र)

एक ऐसे लोगों के समूह की कल्पना करें जहाँ हर कोई बाकी सभी को 0 से 1 के पैमाने पर रेटिंग दे सकता है। ये रेटिंग्स एक-दूसरे की ओर इशारा करने वाले तीरों (arrows) की तरह हैं।

तीर (The Arrow): यदि एलिस बॉब को उच्च रेटिंग देती है, तो एलिस से बॉब की ओर एक उच्च संख्या वाला तीर होता है।
दिशा (The Direction): यह आपसी (mutual) होना ज़रूरी नहीं है। एलिस बॉब को बहुत पसंद कर सकती है, लेकिन बॉब एलिस को औसत दर्जे का मान सकता है।

2. "टीम वैल्यू" (समूह का मूल्य) कैसे निर्धारित किया जाता है

जब लोगों का एक समूह (एक गठबंधन या "coalition") मिलकर काम करने का निर्णय लेता है, तो शोध पत्र कहता है कि उनका कुल मूल्य दो अलग-अलग स्रोतों से आता है, जैसे कि दो-भागों वाली सैलरी:

भाग A: "आंतरिक पार्टी" (आंतरिक संपर्क - Internal Interaction)
यह वह मूल्य है जो समूह के भीतर के लोग एक-दूसरे को दी गई रेटिंग से उत्पन्न करते हैं। यदि एलिस और बॉब दोनों समूह में हैं, और वे एक-दूसरे को रेटिंग देते हैं, तो यह कुल राशि में जुड़ जाता है। यह उस आनंद और उत्पादकता की तरह है जो वे केवल साथ रहकर उत्पन्न करते हैं।
- गणितीय रूप से: यह समूह के सदस्यों के बीच के सभी तीरों का योग है।
भाग B: "बॉटलनेक" (बाहरी एक्सपोज़र - External Exposure)
यह एक पेचीदा हिस्सा है। समूह को बाहरी लोगों के दृष्टिकोण के आधार पर भी मूल्य मिलता है। हालाँकि, समूह को बाहर से मिलने वाली औसत रेटिंग नहीं मिलती; उन्हें किसी भी एक बाहरी व्यक्ति से प्राप्त सबसे कम (lowest) रेटिंग मिलती है।
- उपमा: कल्पना कीजिए कि पर्वतारोहियों की एक टीम है। उनकी सुरक्षा इस बात पर निर्भर करती है कि पहाड़ से उन्हें जोड़ने वाली सबसे कमजोर रस्सी कैसी है। भले ही 99 लोग टीम को बहुत अच्छा समझते हों, लेकिन यदि एक व्यक्ति उन्हें खतरनाक समझता है, तो टीम का "सुरक्षा स्कोर" उस निम्न स्तर तक गिर जाएगा।
- महत्व: यह एक "बॉटलनेक" (अवरोध) बनाता है। समूह केवल अपने सबसे कमजोर बाहरी संबंध जितना ही मजबूत होता है।

3. बड़ी सफलता: "यूनैनिमिटी" (सर्वसम्मति) का तरीका

आमतौर पर, ऐसे जटिल नेटवर्क में निष्पक्ष हिस्से की गणना करना कंप्यूटर के लिए एक दुःस्वप्न (nightmare) होता है (इसमें बहुत समय लगता है)। लेकिन लेखकों ने एक जादुई कुंजी खोज ली है: यूनैनिमिटी डिकंपोजिशन (Unanimity Decomposition)।

इस खेल को रेटिंग्स के एक उलझे हुए जाल के रूप में देखने के बजाय, इसे सरल "हाँ/ना" वाले खेलों के एक ढेर के रूप में देखें।

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

4. पाई (Pie) बांटने के दो तरीके

शोध पत्र दो प्रसिद्ध तरीकों का उपयोग करके "निष्पक्ष हिस्से" की गणना करता है:

शापली वैल्यू (The Shapley Value - "निष्पक्षता" का दृष्टिकोण): यह पूछता है, "यदि मैं इस व्यक्ति को हर संभावित समूह में जोड़ दूँ, तो औसतन इससे कितना अतिरिक्त मूल्य उत्पन्न होता है?" यह योगदान और सीमांत प्रभाव (marginal impact) के बारे में है।
बैनज़ाफ वैल्यू (The Banzhaf Value - "शक्ति" का दृष्टिकोण): यह पूछता है कि "यह व्यक्ति कितनी बार एक 'स्विंग वोट' (निर्णायक वोट) बनता है जो एक हारते हुए समूह को जीत में बदल देता है?"

आश्चर्य: शोध पत्र दिखाता है कि इस विशिष्ट "ट्रस्ट गेम" में, निष्पक्षता का हिस्सा (शापली) और स्थिरता का हिस्सा (कोर) अलग-अलग हैं।

द कोर (The Core - "स्थिरता" का दृष्टिकोण): यह पैसा बांटने का एकमात्र तरीका है जिससे कोई भी उप-समूह (subgroup) अलग होकर यह न कह सके, "हम अकेले बेहतर कर सकते हैं!"
निष्कर्ष: शोध पत्र सिद्ध करता है कि पैसे को बांटने का केवल एक ही स्थिर तरीका है (एक "सिंगलटन कोर")। दिलचस्प बात यह है कि यह स्थिर विभाजन केवल वही है जहाँ हर किसी को उन सभी रेटिंग्स का योग दिया जाता है जो उन्हें दूसरों से प्राप्त हुई हैं।
टकराव: यह स्थिर विभाजन आमतौर पर शापली वैल्यू के समान नहीं होता है। यह एक वास्तविक दुनिया के तनाव को उजागर करता है: जो गणितीय रूप से "निष्पक्ष" (शापली) है, वह अक्सर उतना "स्थिर" (कोर) नहीं होता जो समूह को टूटने से बचाने के लिए आवश्यक है।

5. यह क्यों महत्वपूर्ण है

लेखकों ने एक जटिल सामाजिक नेटवर्क का एक "टॉय मॉडल" बनाया है जो है:

पर्याप्त वास्तविक: यह पकड़ता है कि कैसे बाहरी राय (यहाँ तक कि नकारात्मक राय भी) एक समूह की सफलता को सीमित कर सकती है।
पर्याप्त सरल: हम वास्तव में इसके गणित को जल्दी से हल कर सकते हैं।
ज्ञानवर्धक: यह सिद्ध करता है कि जिन नेटवर्कों में "सबसे कमजोर कड़ी" मायने रखती है, वहां "निष्पक्षता" और "स्थिरता" को परिभाषित करने के तरीके बहुत अलग परिणाम दे सकते हैं।

संक्षेप में: यह शोध पत्र एक ऐसा गणितीय मॉडल बनाता है जहाँ एक टीम का मूल्य उसकी आंतरिक केमिस्ट्री और उसके सबसे कमजोर बाहरी आलोचक दोनों पर निर्भर करता है। उन्होंने इस बात की गणना करने का एक तेज़ तरीका खोजा है कि किसे क्या मिलना चाहिए, जिससे पता चलता है कि "निष्पक्ष" हिस्सा अक्सर "सुरक्षित" हिस्से से भिन्न होता है, और "सुरक्षित" हिस्सा बस वही है जो हर कोई उस मात्रा में प्राप्त करता है जिस पर दुनिया उन पर भरोसा करती है।

तकनीकी सारांश: निर्देशित नेटवर्क द्वारा परिभाषित सहयोगात्मक खेलों का एक सुलभ वर्ग

समस्या विवरण

यह शोध पत्र सहयोगात्मक गेम थ्योरी (cooperative game theory) में निहित गणनात्मक और विश्लेणात्मक चुनौतियों को संबोधित करता है, विशेष रूप से भारित निर्देशित ग्राफों (weighted directed graphs) द्वारा प्रेरित खेलों के संबंध में। सहयोगात्मक खेल आमतौर पर खिलाड़ियों की संख्या के सापेक्ष एक घातीय प्रतिनिधित्व आकार (exponential representation size) से ग्रस्त होते हैं, जिससे समाधान अवधारणाओं (जैसे कि शापली और बान्ज़ाफ मान) और स्थिरता गुणों (जैसे कि कोर) की गणना करना कठिन ( $\sharp$ P-complete) हो जाता है।

जबकि पिछले कार्यों में अनिर्देशित ग्राफों (undirected graphs) या विशिष्ट उप-वर्गों (जैसे भारित मतदान खेल) द्वारा प्रेरित खेलों का अध्ययन किया गया है, निर्देशित नेटवर्क द्वारा परिभाषित संरचित खेलों के ऐसे वर्गों की आवश्यकता है जो विश्लेषणात्मक और गणनात्मक रूप से सुलभ (tractable) बने रहें। लेखक एक विशिष्ट वर्ग के खेलों को पेश करते हैं, जिसे "ट्रस्ट गेम" (trust games) कहा जाता है, जहाँ गठबंधन का मूल्य (coalitional value) आंतरिक अंतःक्रियाओं और बाहरी जोखिमों (external exposures) दोनों द्वारा निर्धारित होता है। प्राथमिक चुनौती समाधान अवधारणाओं के लिए बंद-रूप (closed-form), बहुपद-समय (polynomial-time) सूत्र प्राप्त करना और इन खेलों के स्थिरता गुणों को स्पष्ट करना है, विशेष रूप से इसलिए क्योंकि बाहरी घटक एक गैर-योगात्मक, बॉटलनेक-जैसे व्यवहार को पेश करता है।

गणितीय रूप से, लेखक ट्रस्ट गेम $(N, v)$ को एक भारित निर्देशित ग्राफ $G = (N, E)$ के माध्यम से परिभाषित करते हैं जहाँ किनारों के भार $a_{ij} \in [0, 1]$ हैं। एक गठबंधन $S \subseteq N$ का मान दो घटकों के योग के रूप में परिभाषित किया जाता है:

आंतरिक पद (Internal Term): उन सभी किनारों $(i, j)$ के भार का योग जहाँ $i, j \in S$ है। यह एक प्रेरित उपग्राफ खेल (induced subgraph game) के अनुरूप है।
बाहरी पद (External Term): प्रत्येक खिलाड़ी $i \in S$ के लिए जिसके पास $S$ के बाहर से आने वाले किनारे (incoming edges) हैं, मान उन आने वाले किनारों में से न्यूनतम भार को शामिल करता है। यदि $S$ में किसी खिलाड़ी के पास बाहर से कोई आने वाला किनारा नहीं है, तो यह पद 0 योगदान देता है।

गणितीय रूप से:
$v(S) = \sum_{i \in S, j \in S, (i,j) \in E} a_{ij} + \sum_{i \in S^*} \min_{j \notin S: (j,i) \in E} a_{ji}$
जहाँ $S^*$ उन खिलाड़ियों का सेट है जो $N \setminus S$ से आने वाले कम से कम एक किनारे के स्वामी हैं।

इस खेल का विश्लेषण करने के लिए, लेखक खेल को यूनैनिमिटी गेम्स ( $u_T$ ) के रैखिक संयोजन में विघटित करने के लिए मोबियस ट्रांसफॉर्म (Möbius transform) का उपयोग करते हैं।

आंतरिक घटक सीधा है, जिसमें युग्व (pairwise) यूनैनिमिटी गेम्स शामिल हैं।
बाहरी घटक $\min$ ऑपरेटर के कारण अधिक जटिल है। लेखक प्रत्येक खिलाड़ी $i$ के आने वाले पड़ोसियों को गैर-घटते किनारों के भार के आधार पर क्रमबद्ध करते हैं। वे प्रदर्शित करते हैं कि प्रत्येक खिलाड़ी $i$ के लिए बाहरी खेल को यूनैनिमिटी गेम्स के एक टेलिस्कोपिक योग (telescopic sum) के रूप में व्यक्त किया जा सकता है, जहाँ उनके सपोर्ट (supports) क्रमबद्ध किनारों के भार द्वारा निर्धारित एक समावेशन श्रृंखला (inclusion chain) बनाते हैं।

यह विघटन लेखकों को शापली और बान्ज़ाफ ऑपरेटरों की रैखिकता का लाभ उठाने की अनुमति देता है ताकि स्पष्ट सूत्र प्राप्त किए जा सकें।

मुख्य योगदान और परिणाम

1. यूनैनिमिटी विघटन (Unanimity Decomposition)

यह शोध पत्र ट्रस्ट गेम के लिए एक बंद-रूप यूनैनिमिटी विघटन स्थापित करता है।

लेम्मा 2.3: खिलाड़ी $i$ के लिए बाहरी खेल को यूनैनिमिटी गेम्स $u_{T_i(t)}$ के योग में विघटित किया जाता है, जहाँ $T_i(t)$ में खिलाड़ी $i$ और उनके पहले $t-1$ आने वाले पड़ोसी (भार के अनुसार क्रमबद्ध) शामिल हैं। गुणांक क्रमबद्ध किनारों के भार के अंतर हैं।
लेम्मा 3.2: कुल खेल $v(S)$ , आंतरिक युग्व यूनैनिमिटी गेम्स और विघटित बाहरी यूनैनिमिटी गेम्स का योग है।

2. बहुपद-समय समाधान अवधारणाएँ (Polynomial-Time Solution Concepts)

यूनैनिमिटी विघटन का उपयोग करते हुए, लेखक निम्नलिखित के लिए स्पष्ट, बहुपद-समय सूत्र प्राप्त करते हैं:

शापली मान ( $\phi_i$ ): इस मान को तीन भागों के योग के रूप में व्यक्त किया गया है:
1. आंतरिक किनारों के भार का औसत (सममित भारित डिग्री केंद्रीयता)।
2. एक पद जो खिलाड़ी $i$ के अपने आने वाले किनारों से प्राप्त होता है (बाहरी जोखिम)।
3. एक पद जो $i$ के आउट-नेबर्स (out-neighbors) में आने वाले किनारों से प्राप्त होता है (साझा-पड़ोसी प्रभाव)।
  सूत्र (थ्योरम 3.1) दूसरों के इन-नेबर्स (in-neighbors) के बीच प्रत्येक खिलाड़ी की रैंक को स्पष्ट रूप से ध्यान में रखता है।
बान्ज़ाफ मान ( $\beta_i$ ): इसी प्रकार, एक बंद-रूप सूत्र (थ्योरम 4.2) प्राप्त किया गया है, जो यूनैनिमिटी गेम्स के विशिष्ट बान्ज़ाफ मान ( $2^{1-|T|}$ ) का उपयोग करता है।

3. सीमांत प्रभाव विश्लेषण (Marginal Effects Analysis)

शोध पत्र विश्लेषण करता है कि किनारों के भार में स्थानीय परिवर्तन खिलाड़ी के मान को कैसे प्रभावित करते हैं।

लेम्मा 3.5 और 4.3: एक खिलाड़ी के मान पर किनारे के भार $a_{kj}$ $a_{k j}$ का सीमांत प्रभाव खिलाड़ी की स्थिति पर निर्भर करता है:
- आंतरिक किनारे: शापली और बान्ज़ाफ दोनों मूल्यों में रैखिक रूप से योगदान देते हैं।
- बाहरी किनारे: प्रभाव गैर-रैखिक है और लक्षित नोड के इन-नेबर्स के बीच खिलाड़ी की रैंक पर निर्भर करता है। शापली मान के लिए, इसमें $\frac{1}{r(r+1)}$ जैसे पद शामिल हैं, जबकि बान्ज़ाफ मान में $\frac{1}{2^r}$ शामिल है।
नुल प्लेयर लक्षण वर्णन (Null Player Characterization): लेम्मा 3.6 उन आवश्यक और पर्याप्त शर्तों को प्रदान करता है जब एक खिलाड़ी 'नुल प्लेयर' (शून्य मान वाला खिलाड़ी) होता है, जो तब होता है जब उनके पास कोई आने वाला किनारा न हो या उनके आने वाले किनारे ऐसे खिलाड़ियों से हों जो स्वयं एक विशिष्ट संरचनात्मक अर्थ में नुल हैं।

4. स्थिरता और कोर गुण (Stability and Core Properties)

लेखक ट्रस्ट गेम की स्थिरता की जांच करते हैं:

कोर लक्षण वर्णन (लेम्मा 5.1): ट्रस्ट गेम का कोर एक सिंगलटन (एकल तत्व) है। इसमें एक अद्वितीय आवंटन होता है जहाँ प्रत्येक खिलाड़ी $i$ पूरे ग्राफ से सभी आने वाले किनारों का योग ( $\sum_{j} a_{ji}$ ) प्राप्त करता है।
टोटल बैलेंस्डनेस (लेम्मा 5.2): यह खेल टोटली बैलेंस्ड है, जिसका अर्थ है कि प्रत्येक उप-खेल (किसी भी गठबंधन $S$ तक सीमित) का एक गैर-रिक्त कोर होता है। इसे किसी भी उप-खेल के लिए एक स्पष्ट कोर आवंटन का निर्माण करके सिद्ध किया गया है।
अवधारणाओं का विचलन (Divergence of Concepts): शोध पत्र रेखांकित करता है कि अद्वितीय कोर आवंटन (कुल आने वाले भार पर आधारित) सामान्यतः शापली या बान्ज़ाफ मानों के साथ मेल नहीं खाता है। यह एक ऐसा परिदृश्य प्रदर्शित करता है जहाँ स्थिरता-आधारित आवंटन और निष्पक्षता-आधारित समाधान अवधारणाएं अलग हो जाती हैं।

महत्व और दावे

यह शोध पत्र एक सुलभ उदाहरण प्रदान करने का दावा करता है जो संरचित नेटवर्क-प्रेरित सहयोगात्मक खेलों का है। इसका महत्व निम्नलिखित में निहित है:

गणना सुगमता (Computational Tractability): यह खेलों का एक ऐसा वर्ग प्रदान करता है जहाँ समाधान अवधारणाओं (शापली, बान्ज़ाफ) और स्थिरता गुणों (कोर) को बहुपद समय में संगणना किया जा सकता है, जो सामान्य सहयोगात्मक खेलों की घातीय जटिलता से बचता है।
संरचनात्मक अंतर्दृष्टि: यूनैनिमिटी विघटन प्रकट करता है कि बाहरी घटक में जटिल "न्यूनतम" (minimum) ऑपरेटर ने यूनैनिमिटी गेम्स की एक नेस्टेड श्रृंखला बना दी है, जिससे खेल विश्लेषणात्मक रूप से प्रबंधनीय हो गया है।
सैद्धांतिक अंतर: यह स्पष्ट रूप से एक ऐसा परिदृश्य दर्शाता है जहाँ कोर (स्थिरता) और शापली मान (निष्पक्षता/सीमांत योगदान) अलग-अलग आवंटन प्रदान करते हैं, भले ही खेल टोटली बैलेंस्ड हो।
भावी कार्य के लिए आधार: लेखक सुझाव देते हैं कि यह वर्ग बाहरी घटक के लिए वैकल्पिक एकत्रीकरण नियमों, पैरामीट्रिक सामान्यीकरणों और प्रोत्साहन अनुकूलता (incentive compatibility) के संबंध में तंत्र डिजाइन (mechanism design) समस्याओं की खोज के लिए एक आधार के रूप में कार्य करता है।

यह कार्य नए प्रयोगात्मक अनुप्रयोगों का प्रस्ताव नहीं करता है, बल्कि असममित, स्थानीय मूल्यांकन वाले निर्देशित नेटवर्क में सहयोगात्मक अंतःक्रियाओं के विश्लेषण के लिए एक सैद्धांतिक ढांचा स्थापित करता है।