📈 economics

Strategy-Proof Probabilistic Social Choice Correspondences under Conditional Expected Utility

यह शोध पत्र सशर्त अपेक्षित उपयोगिता (conditional expected utility) के तहत सर्वसम्मत और रणनीति-प्रूफ संभावabilistic सामाजिक चयन पत्राचारों (social choice correspondences) को अभिलक्षित करता है, यह प्रदर्शित करते हुए कि जबकि यादृच्छिकीकरण (randomization) CEUC डोमेन पर कोई अतिरिक्त लचीलापन प्रदान नहीं करता है (जहाँ केवल यादृच्छिक तानाशाही मौजूद है), यह विशिष्ट एजेंट और विकल्प विन्यासों के लिए CEUCEP डोमेन पर स्वीकार्य नियमों के वर्ग का महत्वपूर्ण विस्तार करता है, जैसे कि तीन विकल्पों और चार या अधिक एजेंटों के साथ गठबंधन-भारित नियमों (coalition-weighted rules) को सक्षम करना।

मूल लेखक: Madhuparna Karmokar, Ujjwal Kumar, Soumyarup Sadhukhan

प्रकाशित 2026-07-07

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

CC BY 4.0

मूल लेखक: Madhuparna Karmokar, Ujjwal Kumar, Soumyarup Sadhukhan

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

कल्पना कीजिए कि दोस्तों का एक समूह शाम के लिए कुछ करने का निर्णय लेने की कोशिश कर रहा है। इस समस्या के क्लासिक संस्करण में, उन्हें ठीक एक फिल्म, रेस्टोरेंट या गतिविधि चुननी होती है। लेकिन वास्तविक जीवन में, निर्णय अक्सर अधिक जटिल होते हैं। कभी-कभी एक समिति किसी नौकरी के लिए तीन उम्मीदवारों की एक शॉर्टलिस्ट (संक्षिप्त सूची) चुनती है, एक जूरी टाई-ब्रेकर से पहले एक फाइनल ग्रुप चुनती है, या एक नगर परिषद प्रस्तावों का एक पैकेज स्वीकृत करती है।

यह शोध पत्र इस बात का अध्ययन करता है कि जब परिणाम विकल्पों का एक सेट (समूह) हो (न कि केवल एक विकल्प), और जब अंतिम निर्णय में कुछ रैंडमनेस (जैसे लॉटरी) शामिल हो, तो इन सामूहिक निर्णयों को निष्पक्ष और ईमानदार तरीके से कैसे लिया जाए।

यहाँ उनके निष्कर्षों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है:

सेटअप: "इंटरिम" शॉर्टलिस्ट

लेखक एक ऐसी स्थिति की कल्पना करते हैं जहाँ एक समूह पहले एक "शॉर्टलिस्ट" चुनता है।

इंटरिम परिणाम (The Interim Outcome): समूह अभी अंतिम विजेता नहीं चुनता; वे केवल फाइनलिस्टों का एक छोटा समूह चुनते हैं (जैसे, "हम ऐलिस, बॉब या दोनों को चुनेंगे")।
मतदाता का दृष्टिकोण: मतदाताओं को पता है कि बाद में, इस शॉर्टलिस्ट से एक अंतिम चुनाव किया जाएगा। उनके पास इस बारे में अपने स्वयं के "अंतर्ज्ञान" या विश्वास होते हैं कि अंतिम दौर में किसके जीतने की सबसे अधिक संभावना है।
लक्ष्य: समूह एक ऐसा नियम चाहता है जो है:
1. सर्वसम्मति (Unanimous): यदि सभी सर्वश्रेष्ठ शॉर्टलिस्ट पर सहमत हैं, तो वही चुना जाता है।
2. रणनीति-मुक्त (Strategy-Proof): कोई भी बेहतर परिणाम प्राप्त करने के लिए अपनी पसंद के बारे में झूठ नहीं बोल सकता। आप सिस्टम को चकमा नहीं दे सकते।

लेखक दो अलग-अलग "दुनियाओं" (domains) के बारे में देखते हैं कि मतदाता अपने विश्वास कैसे बनाते हैं:

"व्यक्तिगत विश्वास" की दुनिया (CEUC): प्रत्येक व्यक्ति के पास अंतिम दौर में जीतने की अपनी अनूठी, व्यक्तिगत संभावनाएं होती हैं। (जैसे, ऐलिस सोचती है कि बॉब के जीतने की 90% संभावना है; बॉब सोचता है कि ऐलिस की 10% संभावना है)।
"समान अवसर" की दुनिया (CEUCEP): सभी इस बात पर सहमत हैं कि यदि आप शॉर्टलिस्ट में हैं, तो आपके पास अंतिम विजेता बनने का समान अवसर है।

बड़ी खोज: रैंडमनेस कब मदद करती है (और कब नहीं करती)

लेखकों ने एक महत्वपूर्ण प्रश्न पूछा: क्या एक 'रैंडमाइज्ड' (यादृच्छिक) शॉर्टलिस्ट (सेट्स पर लॉटरी) चुनने की अनुमति देने से हमें केवल एक निश्चित (deterministic) शॉर्टलिस्ट चुनने की तुलना में अधिक स्वतंत्रता मिलती है?

उनका उत्तर पूरी तरह से समूह के आकार और विकल्पों की संख्या पर निर्भर करता है।

1. "व्यक्तिगत विश्वास" की दुनिया: रैंडमनेस कुछ भी नहीं जोड़ती

उस दुनिया में जहाँ सभी के पास भविष्य के बारे में अलग-अलग, व्यक्तिगत विश्वास हैं:

परिणाम: भले ही आप शॉर्टलिस्टों की एक लॉटरी चुनने की अनुमति दें, एकमात्र निष्पक्ष और ईमानदार नियम "रैंडम डिक्टेटरशिप" (Random Dictatorships) हैं।
उपमा: कल्पना कीजिए कि समूह एक व्यक्ति को यादृच्छिक रूप से "तानाशाह" (Dictator) चुनने का निर्णय लेता है। उस एक व्यक्ति जो शॉर्टलिस्ट चाहता है, समूह वही चुनता है।
निष्कर्ष: रैंडमनेस नए, चतुर तरीके नहीं बनाती है। यह केवल एक यादृच्छिक व्यक्ति को निर्णय लेने के लिए चुनने जैसा है।

2. "समान अवसर" की दुनिया: यह संख्याओं पर निर्भर करता है

केस A: छोटे समूह (3 या कम लोग)

परिणाम: नियम "रैंडम बी-डिक्टेटरशिप" (Random Bi-Dictatorships) हैं।
उपमा: एक तानाशाह चुनने के बजाय, समूह यादृच्छिक रूप से लोगों की एक जोड़ी चुनता है। अंतिम शॉर्टलिस्ट उन दोनों लोगों की संयुक्त पसंद का संयोजन होता है।
निष्कर्ष: रैंडमनेस यहाँ केवल "संयुक्त तानाशाहों" के विभिन्न जोड़ों को मिलाती है। यह सरल नियम का थोड़ा अधिक जटिल संस्करण है, लेकिन फिर भी अनुमानित है।

केस B: बड़े समूह (4+ लोग) और ठीक 3 विकल्प

परिणाम: यह एक आश्चर्य है! जब 4 या अधिक लोग होते हैं लेकिन चुनने के लिए केवल 3 विकल्प होते हैं, तो रैंडमाइजेशन बिल्ट-इन नए नियम बनाता है जो पहले कभी अस्तित्व में नहीं थे।
उपमा: एक "कोलिशन वेट" (गठबंधन भार) प्रणाली की कल्पना करें। किसी विशिष्ट विकल्प को चुनने की संभावना इस बात पर निर्भर करती है कि कितने लोग उसका समर्थन करते हैं, लेकिन एक बहुत ही विशिष्ट, गैर-रेखीय (non-linear) तरीके से।
- यह केवल "तानाशाहों की जोड़ी चुनने" जैसा नहीं है।
- यह एक भारित मतदान प्रणाली की तरह है जहाँ समर्थकों के एक समूह की "शक्ति" एक विशिष्ट गणितीय तरीके (सुपरमॉड्यूलर) से बढ़ती है ताकि कोई झूठ न बोल सके।
निष्कर्ष: इस विशिष्ट परिदृश्य में, रैंडमाइजेशन "कोलिशन-वेटेड नियमों" (Coalition-weighted rules) की अनुमति देता है। ये नियम ऐसे नहीं हैं जो केवल सरल, नियत (deterministic) नियमों का मिश्रण हों। यह एक नया, अद्वितीय प्रकार का निष्पक्षता है जो केवल इसलिए मौजूद है क्योंकि समूह बड़ा है, विकल्प कम हैं, और प्रक्रिया रैंडमाइज्ड है।

केस C: बड़े समूह (4+ लोग) और 4+ विकल्प

परिणाम: जादू गायब हो जाता है। यदि आपके पास 4 या अधिक विकल्प हैं, तो नियम वापस "रैंडम बी-डिक्टेटरशिप" पर आ जाते हैं।
निष्कर्ष: एक बार जब विकल्पों की संख्या पर्याप्त बड़ी हो जाती है, तो फैंसी "कोलिशन वेट" नियम टूट जाते हैं, और हम वापस सरल "एक यादृच्छिक जोड़ी के तानाशाहों को चुनने" वाले तरीके पर लौट आते हैं।

शोध पत्र के निष्कर्षों की सारांश तालिका

परिदृश्य	नियम	क्या रैंडमनेस नए नियम बनाती है?
व्यक्तिगत विश्वास (किसी भी आकार के लिए)	रैंडम डिक्टेटरशिप (1 यादृच्छिक व्यक्ति चुनें)	नहीं। यह केवल सरल नियमों पर एक लॉटरी है।
समान अवसर (छोटा समूह, ≤3 लोग)	रैंडम बी-डिक्टेटरशिप (2 यादृच्छिक लोग चुनें)	नहीं। केवल सरल नियमों का मिश्रण।
समान अवसर (बड़ा समूह, ≥4 लोग)	कोलिशन-वेटेड नियम	हाँ! (केवल तभी जब ठीक 3 विकल्प हों)। यह एक नया, जटिल प्रकार का नियम है।
समान अवसर (बड़ा समूह, ≥4 लोग)	रैंडम बी-डिक्टेटरशिप	नहीं। (यदि 4+ विकल्प हैं, तो हम सरल नियमों पर वापस जाते हैं)।

मुख्य निष्कर्ष (The Bottom Line)

यह शोध पत्र सिद्ध करता है कि रैंडमाइजेशन हमेशा सरल नियमों का "मिश्रण" नहीं होता है।

अधिकांश मामलों में, एक रैंडमाइज्ड नियम सरल नियत नियमों (जैसे एक यादृच्छिक तानाशाह चुनना) पर एक लॉटरी मात्र होता है।
हालाँकि, इस विशिष्ट मामले में—एक बड़े समूह (4+ लोग) द्वारा ठीक तीन विकल्पों में से चुनने के लिए—रैंडमाइजेशन नियमों के एक नए परिवार (Coalition-Weighted) को अनलॉक करता है जिसे केवल पुराने, नियत नियमों को मिलाकर नहीं बनाया जा सकता है। यह एक दुर्लभ गणितीय अपवाद है जहाँ "मिक्सिंग" (मिश्रण) कुछ पूरी तरह से नया और अधिक लचीला बनाता है।

तकनीकी सारांश: सशर्त अपेक्षित उपयोगिता के तहत रणनीति-प्रूफ संभावabilistic सामाजिक चयन पत्राचार (Strategy-Proof Probabilistic Social Choice Correspondences)

समस्या विवरण
यह शोध पत्र संभावabilistic सामाजिक चयन पत्राचारों (PSCCs) की संरचना की जांच करता है, जो एकल विकल्पों के बजाय विकल्पों के गैर-रिक्त उपसमुच्चयों (non-empty subsets) पर लॉटरी (lotteries) आवंटित करते हैं। यह अध्ययन दो वांछनीय गुणों पर केंद्रित है: सर्वसम्मति (unanimity) (यदि सभी एजेंट एक विशिष्ट सेट को उच्चतम रैंक देते हैं, तो वह सेट एक निश्चित प्रायिकता के साथ चुना जाता है) और रणनीति-प्रमाणिकता (strategy-proofness) (सत्य रिपोर्टिंग करना एक प्रभावी रणनीति है)।

विश्लेषण सशर्त अपेक्षित उपयोगिता (Conditional Expected Utility - CEU) के ढांचे के तहत किया गया है, जहाँ एजेंट बाद के टाई-ब्रेकिंग या अंतिम चयन चरण के बारे में अपनी मान्यताओं के आधार पर चयनित सेटों का मूल्यांकन करते हैं। शोध पत्र दो विशिष्ट वरीयता डोमेन (preference domains) की जांच करता है जिन्हें Barbera et al. (2001) द्वारा पेश किया गया था:

CEUC (सशर्त अपेक्षित उपयोगिता सुसंगत): एजेंटों के पास एक सेट से विभिन्न विकल्पों के चयन की संभावना के संबंध में व्यक्तिपरक आकलन (मान्यताएं) होते हैं।
CEUCEP (समान प्रायिकता के साथ सशर्त अपेक्षित उपयोगिता सुसंगत): एजेंट चयनित सेट के भीतर सभी विकल्पों को अंतिम परिणाम के रूप में समान रूप से संभावित मानते हैं।

मुख्य शोध प्रश्न यह है कि क्या विकल्पों के सेट पर रैंडमाइजेशन (randomization) की अनुमति देने से (PSCCs) नियतात्मक (deterministic) रणनीति-प्रूफ पत्राचारों के उत्तल आवरण (convex hull) से परे स्वीकार्य नियमों के वर्ग का विस्तार होता है, या क्या संभावabilistic नियम केवल नियतात्मक नियमों पर लॉटरी के रूप में सिमट जाते हैं।

कार्यप्रणाली और ढांचा
लेखक $n$ एजेंटों और $m$ विकल्पों ( $m \ge 3$ ) के साथ सामाजिक चयन परिवेश को औपचारिक रूप देते हैं।

वरीयताएं: एजेंट $v$ (उपयोगिता फलन) और $\lambda$ (आकलन) से प्राप्त विकल्पों के गैर-रिक्त उपसमुच्चयों पर वरीयता रखते हैं। CEUC डोमेन में, $\lambda$ व्यक्तिपरक है; CEUCEP डोमेन में, $\lambda$ समान (uniform) है।
रणनीति-प्रमाणिकता: इसे प्रथम-क्रम स्टोकेस्टिक डोमिनेंस (First-Order Stochastic Dominance - FOSD) के माध्यम से परिभाषित किया गया है। एक एजेंट सत्य रिपोर्टिंग से प्राप्त सेटों की लॉटरी की तुलना गलत रिपोर्टिंग से प्राप्त लॉटरी से करता है। परिभाषा एजेंट की सेटों पर क्रमिक वरीयता (ordinal preference) पर निर्भर करती है, जो यह सुनिश्चित करती है कि स्थिति प्रतिनिधित्व-स्वतंत्र (representation-independent) है (अर्थात, यह किसी भी उपयोगिता/आकलन युग्म के लिए सत्य है जो रिपोर्ट की गई वरीयता उत्पन्न करता है)।
विश्नात्मक दृष्टिकोण: शोध पत्र एजेंटों की शीर्ष-रैंक वाले सेटों के समर्थन के आधार पर प्रायिकता वितरण के समर्थन (support) को सीमित करने के लिए एजेंटों की संख्या पर इंडक्शन (induction) का उपयोग करता है और विशिष्ट संरचनात्मक लेम्मा (lemmas) का उपयोग करता है। प्रमुख उपकरण हैं:
- यह स्थापित करना कि सर्वसम्मत और रणनीति-प्रूफ PSCCs को 'टॉप्स-ओनली' (tops-only) होना चाहिए (परिणाम केवल शीर्ष-रैंक वाले सेटों पर निर्भर करते हैं)।
- यह सिद्ध करना कि लॉटरी का समर्थन एजेंटों के शीर्ष-रैंक वाले सेटों के संघ (union) के एकलकों (singletons) और द्वि-तत्वों (doubletons) तक सीमित है।
- प्रायिकताओं में विरोधाभास या समानता प्राप्त करने के लिए विशिष्ट वरीयता प्रोफाइल्स का निर्माण करना, जिससे अनुमत नियमों का लक्षण वर्णन किया जा सके।

प्रमुख परिणाम और लक्षण वर्णन

शोध पत्र दो डोमेन में सर्वसम्मत और रणनीति-प्रूफ PSCCs का पूर्ण लक्षण वर्णन प्रदान करता है, जिससे पता चलता है कि रैंडमाइजेशन का प्रभाव डोमेन-निर्भर है।

1. CEUC डोमेन (व्यक्तिपरक आकलन)

परिणाम: CEUC डोमेन पर प्रत्येक सर्वसम्मत और रणनीति-प्रूफ PSCC एक रैंडम डिक्टेटोरियल नियम (Random Dictatorial Rule) है।
निहितार्थ: भले ही नियम को मनमाने ढंग से सेटों पर रैंडमाइजेशन करने की अनुमति दी गई हो, रणनीति-प्रमाणिकता और सर्वसम्मति प्रायिकता द्रव्यमान (probability mass) को विशेष रूप से एजेंटों द्वारा शीर्ष-रैंक दिए गए एकलकों (singletons) को आवंटित करने के लिए मजबूर करती है। सेटों पर रैंडमाइजेशन से कोई अतिरिक्त लचीलापन नहीं मिलता है; यह वर्ग मानक रैंडम डिक्टेटरशिप तक सिमट जाता है जो संभावabilistic सामाजिक चयन फलनों (Gibbard, 1977) में पाया जाता है।

2. CEUCEP डोमेन (समान प्रायिकताएं)
यहाँ लक्षण वर्णन अधिक सूक्ष्म है और एजेंटों ( $n$ ) और विकल्पों ( $m$ ) की संख्या पर निर्भर करता है।

मामला A: $n \le 3$ (किसी भी $m \ge 3$ के लिए)
- परिणाम: नियमों का वर्ग रैंडम बी-डिक्टेटोरियल नियमों (Random Bi-dictatorial Rules) का सेट है।
- परिभाषा: ये नियतात्मक बी-डिक्टेटोरशिप (जो दो एजेंटों के शीर्ष-रैंक वाले सेटों के संघ को चुनते हैं) के उत्तल संयोजन (convex combinations) हैं।
- निहितार्थ: छोटे समाजों के लिए, संभावabilistic नियम नई संरचनाएं उत्पन्न नहीं करते हैं; वे केवल नियतात्मक बी-डिक्टेटरशिप पर लॉटरी हैं।
मामला B: $n \ge 4$ और $m = 3$
- परिणाम: यह वर्ग कोलिशन-वेटेड नियमों (Coalition-Weighted Rules) में विस्तारित होता है।
- परिभाषा: ये नियम एक कोलिशन वेट फंक्शन $v: 2^N \to [0, 1]$ द्वारा उत्पन्न होते हैं जो एक विकल्प का समर्थन करने वाले कोलिशन के आकार और संरचना के आधार पर प्रायिकताएं आवंटित करता है। एकलक $\{x\}$ की प्रायिकता $v(N_x)$ है, और द्वि-तत्व $\{x, y\}$ की प्रायिकता $v(N_x \cup N_y) - v(N_x) - v(N_y)$ है।
- महत्व: यह वर्ग स्ट्रिक्टली बड़ा (strictly larger) है। शोध पत्र एक विशिष्ट उदाहरण (उदाहरण 3) प्रदान करता है जो एक सर्वसम्मत और रणनीति-प्रूफ PSCC है जिसे नियतात्मक रणनीति-प्रूफ पत्राचारों के उत्तल संयोजन के रूप में नहीं लिखा जा सकता है। यह दर्शाता है कि रैंडमाइजेशन वास्तव में इस विशिष्ट विन्यास में नियमों के स्वीकार्य वर्ग को बढ़ा सकता है।
मामला C: $n \ge 4$ और $m \ge 4$
- परिणाम: यह वर्ग वापस रैंडम बी-डिक्टेटोरियल नियमों में सिमट जाता है।
- निहितार्थ: तीन-विकल्प वाले मामले में देखा गया "अतिरिक्त स्वतंत्रता" तब गायब हो जाती है जब चार या अधिक विकल्प होते हैं। शोध पत्र सिद्ध करता है कि $m \ge 4$ के लिए, प्रत्येक कोलिशन-वेटेड नियम एक रैंडम बी-डिक्टेटोरियल नियम के समान है।

महत्व और दावे

शोध पत्र दावा करता है कि वह सेट-वैल्यूड सामाजिक चयन में एक विशिष्ट, डोमेन-निर्भर भूमिका की पहचान करता है:

डोमेन संवेदनशीलता: जबकि रैंडमाइजेशन आम तौर पर अनियंत्रित या CEUC डोमेन में रणनीति-प्रूफ नियमों के वर्ग का विस्तार नहीं करता है, यह CEUCEP डोमेन में ऐसा करता है, लेकिन केवल तभी जब विकल्पों की संख्या ठीक तीन हो और एजेंटों की संख्या कम से कम चार हो।
संभावabilistic नियमों की नवीनता: लेखक रेखांकित करते हैं कि $m=3, n \ge 4$ के मामले में, स्वीकार्य संभावabilistic नियम केवल नियतात्मक नियमों के उत्तल संयोजन मात्र नहीं हैं। यह उस सहज ज्ञान को चुनौती देता है कि संभावabilistic तंत्र केवल नियतात्मकों पर लॉटरी हैं।
नियतात्मक बेसलाइन से संबंध: शोध पत्र स्थापित करता है कि जबकि $m=3, n \ge 4$ के लिए संभावabilistic वर्ग का विस्तार होता है, इस विस्तारित वर्ग के नियतात्मक सदस्य (कोलिशन-वेटेड नियम जो नियतात्मक हैं) सटीक रूप से Barbera et al. (2001) द्वारा वर्णित बी-डिक्टेटोरियल नियमों के साथ मेल खाते हैं। अतः, विस्तार एक विशुद्ध रूप से संभावabilistic घटना है।
संरचनात्मक अंतर्दृष्टि: यह कार्य स्पष्ट करता है कि $m \ge 4$ के लिए 'कोलैप्स' (सिमटना) एक संरचनात्मक बाधा है जो विकल्पों की संख्या द्वारा लागू की जाती है, जो तीन-विकल्प वाले मामले को एक विसंगति के रूप में अलग करती है जहाँ कोलिशन-वेटेड नियम एक समृद्ध संरचना प्रदान करते हैं।

संक्षेप में, शोध पत्र प्रदर्शित करता है कि नियतात्मक और संभावabilistic रणनीति-प्रूफ नियमों के बीच का संबंध एकसमान नहीं है; रैंडमाइजेशन वास्तव में नए रणनीति-प्रूफ पत्राचार उत्पन्न कर सकता है, लेकिन यह घटना सामाजिक चयन परिवेश (विशेष रूप से विकल्पों और एजेंटों की संख्या) और चयन प्रक्रिया के बारे में एजेंटों की मान्यताओं की प्रकृति के प्रति अत्यधिक संवेदनशील है।