$p$-orderings: From Slater to Kemeny-Young to Ranked Pairs

तकनीकी सारांश: p-ORDERINGS: स्लेटर से केमेनी-यंग और रैंक किए गए युग्मों तक

समस्या विवरण
वरीयतापूर्ण चुनावों (preferential elections) में, मतपत्र उम्मीदवारों के बीच युग्वात्मक बहुमत अंतर (pairwise majority margins) प्रेरित करते हैं। जबकि कई सामाजिक कल्याण नियम पूर्ण प्रोफाइल के बजाय इस भारित युग्वात्मक जानकारी पर निर्भर करते हैं, अलग-अलग रैंकिंग नियमों को जोड़ने वाले एक एकीकृत ढांचे का अभाव रहा है। विशेष रूप से, यह शोध पत्र तीन प्रमुख मार्जिन-आधारित नियमों के बीच संबंध को संबोधित करता है: स्लेटर क्रम (Slater orderings - युग्वात्मक असहमति की संख्या को न्यूनतम करना), केमेनी-यंग नियम (Kemeny-Young rule - असहमति के परिमाण के योग को न्यूनतम करना), और रैंक किए गए युग्म (Ranked Pairs - बड़े मार्जिन को लेक्सिकोग्राफिक रूप से प्राथमिकता देना)। केंद्रीय समस्या यह निर्धारित करना है कि क्या इन नियमों को एक विशिष्ट अनुकूलन सिद्धांत (optimization principle) पर आधारित एक एकल, मानक रैंकिंग नियमों के परिवार के सदस्य के रूप में देखा जा सकता है, जो 'मार्जिन-ऑफ-विक्ट्री' (m.o.v.) मैट्रिक्स पर आधारित है।

कार्यप्रणाली
लेखक p-orderings नामक रैंकिंग नियमों के एक परिवार को पेश करते हैं, जो एक दिए गए रैंकिंग के साथ असहमति रखने वाले युग्वात्मक बहुमत मार्जिन के $p$-मान (p-norm) को न्यूनतम करने से परिभाषित होते हैं।

1. m.o.v. मैट्रिसेस पर p-मान की परिभाषा: एक दिए गए उम्मीदवार क्रम के लिए, लेखक m.o.v. मैट्रिक्स के ऊपरी-त्रिकोणीय भाग के उन प्रविष्टियों (entries) को अलग करते हैं जो ऋणात्मक हैं (जो एक क्रम के साथ असहमति दर्शाते हैं)। वे एक क्रम $\pi$ के $p$-मान को इस प्रकार परिभाषित करते हैं:
   $$\|\pi\|_p = \left( \sum_{i<j, m_{ij}<0} |m_{ij}|^p \right)^{1/p}$$
   p-ordering उम्मीदवारों का वह क्रमपरिवर्तन (permutation) है जो इस मात्रा को न्यूनतम करता है।

2. मानक औचित्य (प्रमेय 1): शोध पत्र तर्क देता है कि फलन $f(x) = |x|^p$ का चयन मनमाना नहीं है। तीन स्वाभाविक धारणाओं के तहत—स्केल अपरिवर्तनीयता (scale invariance), केवल मार्जिन परिमाण पर निर्भरता, और मार्जिन के आकार के संबंध में एकदिष्टता (monotonicity)—लेखक सिद्ध करते हैं कि इस निर्माण के अनुकूल एकमात्र निरंतर स्कोर फलन $c|x|^p$ के रूप में होगा। यह p-परिवार को मार्जिन-आधारित निर्माणों के बीच मानक बनाता है।

3. Q-sum के माध्यम से अनुकूलन: विश्लेषण को सुगम बनाने के लिए, लेखक एक "Q-sum" (अनुवर्ती 2) को परिभाषित करते हैं, जो हस्ताक्षरित परिमाणों $\sum \mu_{ij} |m_{ij}|^p$ को जोड़ता है। इस योग को अधिकतम करना ऋणात्मक प्रविष्टियों के $p$-मान को न्यूनतम करने के समान है।

मुख्य परिणाम
शोध पत्र $p > 0$ के स्पेक्ट्रम में p-orderings के व्यवहार को स्थापित करता है:

• $p \to 0^+$ की सीमा (प्रस्ताव 1): $p$-मान को न्यूनतम करना युग्वात्मक असहमतियों की संख्या को न्यूनतम करने के समतुल्य हो जाता है। अतः, p-ordering स्लेटर क्रम (Slater ordering) की ओर अभिसरित होती है।
• मामला $p = 1$ (प्रस्ताव 2): 1-मान (1-norm) क्रम गणितीय रूप से केमेनी-यंग (Kemeny-Young) नियम के समतुल्य है, जो पूर्ण असहमति मार्जिन के योग को न्यूनतम करता है।
• $p \to \infty$ की सीमा (प्रमेय 2): किसी भी चुनाव के लिए जिसमें विशिष्ट, गैर-शून्य युग्वात्मक मार्जिन हों, एक सीमा $p^*$ मौजूद है कि सभी $p \geq p^*$ के लिए, p-ordering सटीक रूप से रैंक किए गए युग्मों (Ranked Pairs) के क्रम से मेल खाती है।
  • तंत्र: इसका प्रमाण "संचयी प्रभुत्व गुण" (Cumulative Dominance Property - लेम्मा 3) पर आधारित है। जैसे-जैसे $p$ बढ़ता है, सबसे बड़े मार्जिन का पद सभी छोटे पदों के योग पर हावी हो जाता है। फलस्वरूप, अनुकूलन प्रक्रिया लेक्सिकोग्राफिक (lexicographic) हो जाती है: यह सबसे बड़े मार्जिनों को पहले संतुष्ट करने को प्राथमिकता देती है, फिर अगले सबसे बड़े को, ठीक वैसे ही जैसे रैंक किए गए युग्मों का एल्गोरिदम करता है।
• स्थिरीकरण (Stabilization): p-orderings का सेट धनात्मक $p$-अक्ष पर परिमित अंतरालों पर स्थिर रहता है (प्रस्ताव 9)। पर्याप्त बड़े $p$ के लिए, समाधान अद्वितीय रैंक किए गए युग्मों के क्रम पर स्थिर हो जाता है (विशिष्ट मार्जिन मानते हुए)।

p-Orderings के गुण
शोध पत्र p-ordering परिवार के कुछ अभिगृही गुणों (axiomatic properties) का विश्लेषण करता है:

• स्मिथ-संगति (Smith-consistency): सभी $p > 0$ के लिए, p-orderings स्मिथ सेट के बाहर के उम्मीदवारों की तुलना में उन्हें ऊपर रैंक करती है (प्रस्ताव 5)।
• कोंडोरसे अनुकूलता (Condorcet Compatibility): यदि कोंडोरसे विजेता मौजूद है, तो उन्हें प्रथम स्थान दिया जाता है; यदि कोंडोरसे हारने वाला मौजूद है, तो उन्हें अंतिम स्थान दिया जाता है।
• एकदिष्टता (Monotonicity): यदि p-ordering अद्वितीय है, तो यह एकदिष्टता गुण को संतुष्ट करती है (प्रस्ताव 7)।
• अंतिम स्थान हारकर्ता स्वतंत्रता (Last Place Loser Independence): उलटे-मतपत्र (reversed-ballot) चुनाव में अंतिम स्थान पर रैंक किए गए उम्मीदवार को हटाने से मूल चुनाव का विजेता नहीं बदलता है (प्रस्ताव 6)।
• क्लोन अपरिवर्तनीयता (Clone Invariance): p-orderings सामान्यतः क्लोन अपरिवर्तनीय नहीं है, क्योंकि केमेनी-यंग नियम ($p=1$) इस मानदंड को विफल करता है (प्रस्ताव 3)।

महत्व
यह शोध पत्र तीन अलग-अलग मतदान नियमों—स्लेटर, केमेनी-यंग और रैंक किए गए युग्मों—को युग्वात्मक बहुमत मार्जिन पर आधारित एक एकल-पैरामीटर वाले नियमों के परिवार में एकीकृत करने का दावा करता है। यह प्रदर्शित करके कि रैंक किए गए युग्म एक बड़े $p$ के स्वाभाविक सदस्य के रूप में उभरते हैं, यह कार्य सामाजिक चयन (social choice) के गणना-आधारित, योग-आधारित और लेक्सिकोग्राफिक दृष्टिकोणों के बीच एक सैद्धांतिक सेतु प्रदान करता है। लेखक इस बात पर जोर देते हैं कि रैंक किए गए युग्म एक अलग ह्यूरिस्टिक (heuristic) नहीं हैं, बल्कि मार्जिन परिमाण द्वारा संचालित एक निरंतर अनुकूलन प्रक्रिया के स्वाभाविक सीमा (limit) हैं। परिणामों को स्पष्ट और गैर-शून्य मार्जिनों के आधार पर सिद्ध किया गया है ताकि टाई-ब्रेकिंग की जटिलताओं से बचा जा सके, और पर्याप्त बड़े $p$ के लिए रैंक किए गए युग्मों की ओर अभिसरण बना रहता है।