Partition function form games with probabilistic beliefs

तकनीकी सारांश: संभाव्य विश्वासों के साथ विभाजन फलन रूप वाले खेल (Partition Function Form Games)

समस्या विवरण
यह शोध पत्र विभाजन फलन रूप (PFF) वाले सहकारी खेलों में 'कोर' (core) की परिभाषा और उसकी गैर-रिक्तता (non-emptiness) को संबोधित करता है। विशेषता फलन रूप (characteristic function form) वाले खेलों के विपरीत, जहाँ एक गठबंधन का मूल्य बाहरी खिलाड़ियों के कार्यों से स्वतंत्र होता है, PFF खेलों में अंतर-गठबंधन बाह्यताएं (inter-coalitional externalities) शामिल होती हैं: एक गठबंधन $S$ का प्रतिफल (worth) पूरे खिलाड़ी समूह $N$ के विभाजन $\pi$ पर निर्भर करता है।

PFF खेलों में केंद्रीय चुनौती यह है कि कोर को तब तक विशिष्ट रूप से परिभाषित नहीं किया जा सकता जब तक कि बाहरी लोगों के व्यवहार के संबंध में विचलन करने वाले गठबंधन के कन्जेक्चर (conjectures/अनुमान) निर्दिष्ट न किए जाएं। मौजूदा साहित्य नियत (deterministic) कन्जेक्चर पर निर्भर करता है (जैसे $\alpha$-कन्जेक्चर जहाँ बाहरी लोग विचलनकर्ता के प्रतिफल को न्यूनतम करते हैं, $\gamma$-कन्जेक्चर जहाँ बाहरी लोग एकल सदस्य (singletons) बनते हैं, या $\delta$-कन्जेक्चर जहाँ बाहरी लोग एक एकल गठबंधन बनाते हैं)। लेखक एक ऐसा ढांचा प्रस्तावित करते हैं जहाँ गठबंधन बाहरी लोगों द्वारा बनाए गए संभावित विभाजनों के सेट पर संभाव्य विश्वास (probabilistic beliefs) रखते हैं। ये विश्वास वास्तविक संतुलन विकल्पों के साथ सुसंगत होने आवश्यक नहीं हैं, जो सीमित तर्कसंगतता (bounded rationality) या ह्यूरिस्टिक रीजनिंग (heuristic reasoning) को दर्शाते हैं, जो विशेष रूप से बड़े खिलाड़ी समूहों वाले खेलों में प्रासंगिक है जहाँ विभाजनों की संख्या विशाल होती है।

कार्यप्रणाली
लेखक सममित (symmetric) विभाजन फलन रूप वाले खेलों का विश्लेषण करते हैं, जहाँ एक गठबंधन का मूल्य केवल उसके आकार और विभाजन की संरचना पर निर्भर करता है। वे दो अलग-अलग वातावरणों पर ध्यान केंद्रित करते हैं:

1. सकारात्मक बाह्यताएं (Positive Externalities): बाहरी गठबंधनों के विलय से गठबंधन $S$ का मूल्य बढ़ जाता है।
2. नकारात्मक बाह्यताएं (Negative Externalities): बाहरी गठबंधनों के विलय से $S$ का मूल्य घट जाता है।

मुख्य विश्लेषणात्मक उपकरण खिलाड़ियों की संख्या ($n$) पर गणितीय आगमन (mathematical induction) है। लेखक विशिष्ट पुनरावर्ती प्रतिबंध (recursive restrictions) परिभाषित करते हैं कि कैसे एक गठबंधन के संभाव्य विश्वास ($h_{n,S}$) को $n$ से $n+1$ तक बढ़ते हुए विकसित होना चाहिए। ये प्रतिबंध यह सुनिश्चित करते हैं कि बड़े खेल में एक गठबंधन का अपेक्षित मूल्य, ग्रैंड कोलिशन (grand coalition) के प्रति व्यक्ति मूल्य के सापेक्ष बहुत तेजी से न बढ़े।

प्रमुख परिभाषाएँ शामिल हैं:

• ग्राह्य विश्वास (Admissible Beliefs): विश्वासों का एक अनुक्रम जहाँ, जैसे-जैसे $n$ बढ़ता है, गठबंधन कम सदस्यों वाले विभाजनों को अपेक्षाकृत कम प्रायिकता भार देता है (सकारात्मक बाह्यता के तहत)। इसे $n+1$ के खेल में अपेक्षित मूल्य को $n$ के खेल में मूल्य से जोड़कर इस असमानता के माध्यम से औपचारिक रूप दिया गया है: $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$।
• R-ग्राह्य विश्वास (R-admissible Beliefs): एक भिन्नता जिसका उपयोग तब किया जाता है जब $\gamma$-कन्जेक्चर मूल्य की विशिष्ट शर्तें पूरी होती हैं, जो एक अलग पुनरावर्ती संरचना की अनुमति देती है।
• आगमन चरण (Inductive Step): प्रमाण यह प्रदर्शित करता है कि यदि $n$ आकार के खेल के लिए एक समान विभाजन आवंटन (equal split allocation) स्थिर (कोर में) है, तो यह $n+1$ आकार के लिए भी स्थिर बना रहता है, बशर्ते कि विश्वास परिभाषित पुनरावर्ती बाधाओं को पूरा करते हों।

प्रमुख परिणाम
यह शोध पत्र संभाव्य विश्वासों के साथ सममित PFF खेलों में कोर की गैर-रिक्तता के लिए पर्याप्त स्थितियाँ स्थापित करता है।

1. सकारात्मक बाह्यताएं:

   • प्रपोजिशन 1: यदि $\gamma$-कन्जेक्चर के तहत मूल्य $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$ संतुष्ट करता है, और गठबंधन ग्राह्य विश्वास (जैसे-जैसे $n$ बढ़ता है, अनुकूल विभाजनों को कम प्रायिकता देना) रखते हैं, तो कोर गैर-रिक्त है। प्रमाण इस बात पर निर्भर करता है कि $(n+1)$-खिलाड़ी के खेल में किसी भी गठबंधन $S$ का अपेक्षित मूल्य, $V^{h_{n+1}}(S)$, इस प्रकार सीमित है कि समान विभाजन आवंटन अपरिवर्तनीय (unblockable) बना रहे।
   • प्रपोजिशन 2: यदि स्थिति $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$ लागू होती है, तो कोर अभी भी गैर-रिक्त है यदि गठबंधन R-ग्राह्य विश्वास रखते हैं। इस मामले में पुनरावर्ती चरण को सुनिश्चित करने के लिए वितरण के सेट पर एक विशिष्ट प्रतिबंध की आवश्यकता होती है।
   • दोनों मामलों में, लेखक नोट करते हैं कि एकल गठबंधनों ($|S|=1$) के लिए, उस परिदृश्य में सौंपी गई प्रायिकता जहाँ सभी बाहरी लोग एक एकल गठबंधन बनाते हैं, विचलन को रोकने के लिए "पर्याप्त रूप से कम" होनी चाहिए।

2. नकारात्मक बाह्यताएं:

   • विश्लेषण को सकारात्मक बाह्यता मामले के दर्पण प्रतिबिंब (mirror image) के रूप में प्रस्तुत किया गया है। नकारात्मक बाह्यता के तहत, बाहरी लोगों का विलय गठबंधन को नुकसान पहुँचाता है। फलस्वरूप, पुनरावर्ती विश्वास प्रतिबंध उलट जाते हैं: जैसे-जैसे $n$ बढ़ता है, गठबंधन को अधिक सदस्यों वाले विभाजनों (जो नकारात्मक बाह्यता के तहत सबसे अनुकूल होते हैं) को अपेक्षाकृत कम प्रायिकता देनी चाहिए। आगमन तर्क (inductive logic) समान रहता है, जो इन उलटे विश्वास बाधाओं के तहत कोर की गैर-रिक्तता सुनिश्चित करता है।

महत्व और दावे
शोध पत्र दो प्राथमिक योगदानों का दावा करता है:

1. कोर परिभाषाओं का सामान्यीकरण: यह ढांचा मौजूदा नियत कन्जेक्चर का सामान्यीकरण करता है। उदाहरण के लिए, $\gamma$-कोर और $\delta$-कोर को प्रस्तावित संभाव्य दृष्टिकोण के विशेष मामलों के रूप में दिखाया गया है जहाँ प्रायिकता द्रव्यमान (probability mass) पूरी तरह से एकल या ग्रैंड कोलिशन विभाजनों पर केंद्रित होता है।
2. सहकारी खेलों में सीमित तर्कसंगतता (Bounded Rationality): लेखक तर्क देते हैं कि संभाव्य विश्वास उन गठबंधनों के लिए एक "नियम" (rule of thumb) के रूप में कार्य करते हैं जो बाहरी लोगों के संतुलन विभाजन का सटीक अनुमान नहीं लगा सकते, विशेष रूप से बड़े खेलों में। यह दृष्टिकोण ऐसे गठबंधन निर्माण को मॉडल करने का एक तरीका प्रदान करता है जहाँ एजेंटों के पास विभाजन स्थान (partition space) की जटिलता के संबंध में संज्ञानात्मक सीमाएँ होती हैं।

यह शोध पत्र स्पष्ट रूप से नए अनुप्रयोगों या प्रयोगात्मक सत्यापन का प्रस्ताव करने से बचता है, इसके बजाय बाह्यताओं और अनिश्चित विश्वासों की उपस्थिति में एक स्थिर आवंटन (कोर) की गारंटी देने के लिए आवश्यक सैद्धांतिक स्थितियों पर ध्यान केंद्रित करता है। यह लेकेस और स्टैमेटोपुलोस (2014) और स्टैमेटोपुलोस (2021) के पिछले कार्यों पर आधारित है, जो उनके विशिष्ट अल्पगणितीय (oligopolistic) और पर्यावरणीय संदर्भों के 'ग्राह्य विश्वासों' के विश्लेषण को सामान्य सममित वातावरण तक विस्तारित करता है।