2025-11-10T02:42:08.226378

Anonymity and strategy-proofness on a domain of single-peaked and single-dipped preferences

Gallo

We analyze the problem of locating a public facility on a line in a society where agents have either single-peaked or single-dipped preferences. We consider the domain analyzed in Alcalde-Unzu et al. (2024), where the type of preference of each agent is public information, but the location of her peak/dip as well as the rest of the preference are unknown. We characterize all strategy-proof and type-anonymous rules on this domain. Building on existing results, we provide a two-step characterization": first, the median between the peaks and a collection of fixed values is computed (Moulin, 1980), resulting in either a single alternative or a pair of contiguous alternatives. If the outcome of the median is a pair, we apply a double-quota majority method" in the second step to choose between the two alternatives in the pair (Moulin, 1983). We also show the additional conditions that type-anonymity imposes on the strategy-proof rules characterized by Alcalde-Unzu et al. (2024). Finally, we show the equivalence between the two characterizations.

academic

गुमनामी और रणनीति-प्रमाणता एकल-शिखर और एकल-गर्त वरीयताओं के क्षेत्र पर

मूल जानकारी

पेपर ID: 2410.03387
शीर्षक: गुमनामी और रणनीति-प्रमाणता एकल-शिखर और एकल-गर्त वरीयताओं के क्षेत्र पर
लेखक: Oihane Gallo (बार्सिलोना विश्वविद्यालय)
वर्गीकरण: econ.TH (आर्थिक सिद्धांत)
प्रकाशन समय: 15 अक्टूबर, 2025
पेपर लिंक: https://arxiv.org/abs/2410.03387

सारांश

यह पेपर एक समाज में सार्वजनिक सुविधाओं के स्थान निर्धारण की समस्या का विश्लेषण करता है, जहां एजेंटों की एकल-शिखर या एकल-गर्त वरीयताएं हैं। अनुसंधान Alcalde-Unzu et al. (2024) द्वारा विश्लेषित क्षेत्र पर विचार करता है, जहां प्रत्येक एजेंट की वरीयता प्रकार सार्वजनिक जानकारी है, लेकिन शिखर/गर्त का स्थान और वरीयता का शेष भाग अज्ञात है। पेपर इस क्षेत्र पर सभी रणनीति-प्रमाण और प्रकार-गुमनाम नियमों को चिन्हित करता है। मौजूदा परिणामों के आधार पर, एक दो-चरणीय चिन्हांकन प्रदान किया गया है: पहले शिखरों और निश्चित स्थान के एक समूह के बीच माध्यिका की गणना करें (Moulin, 1980), जिससे एक एकल विकल्प या आसन्न विकल्पों की एक जोड़ी प्राप्त होती है। यदि माध्यिका परिणाम एक जोड़ी है, तो दूसरे चरण में उस जोड़ी में विकल्प चुनने के लिए "दोहरी-कोटा बहुमत विधि" लागू करें (Moulin, 1983)।

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

समस्या परिभाषा

इस अनुसंधान द्वारा हल की जाने वाली मूल समस्या यह है: मिश्रित वरीयता क्षेत्र (एकल-शिखर और एकल-गर्त वरीयताओं को शामिल करते हुए) में, सार्वजनिक सुविधा स्थान निर्धारण के लिए ऐसे सामाजिक चयन नियमों को कैसे डिज़ाइन किया जाए जो रणनीति-प्रमाणता और गुमनामी दोनों को संतुष्ट करते हैं।

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

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

मौजूदा विधियों की सीमाएं

Gibbard-Satterthwaite प्रमेय: असीमित वरीयता क्षेत्र में, ऐसा कोई सामाजिक चयन नियम नहीं है जो एक साथ रणनीति-प्रमाणता और गैर-तानाशाही दोनों को संतुष्ट करता है
एकल वरीयता प्रकार की सीमा: मौजूदा अनुसंधान मुख्य रूप से शुद्ध एकल-शिखर या शुद्ध एकल-गर्त वरीयता क्षेत्र पर केंद्रित है
गुमनामी की कमी: Alcalde-Unzu et al. (2024) का अनुसंधान हालांकि रणनीति-प्रमाण नियमों को चिन्हित करता है, लेकिन गुमनामी आवश्यकता पर विचार नहीं करता है

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

पेपर का उद्देश्य रणनीति-प्रमाणता को बनाए रखते हुए, प्रकार-गुमनामी बाधा को शामिल करना है, मिश्रित वरीयता क्षेत्र के लिए एक संपूर्ण सैद्धांतिक चिन्हांकन प्रदान करना है।

मुख्य योगदान

प्रकार-गुमनामी अवधारणा का परिचय: मिश्रित वरीयता क्षेत्र के लिए, प्रकार-गुमनामी की एक नई परिभाषा प्रस्तावित की गई है, जो समान वरीयता प्रकार के भीतर एजेंट क्रमपरिवर्तन की अनुमति देती है
दो-चरणीय चिन्हांकन प्रमेय: यह साबित किया गया है कि रणनीति-प्रमाण और प्रकार-गुमनाम नियमों को मिश्रित माध्यिका फ़ंक्शन और दोहरी-कोटा बहुमत विधि के दो-चरणीय प्रक्रिया द्वारा पूरी तरह से चिन्हित किया जा सकता है
वैकल्पिक चिन्हांकन विधि: Alcalde-Unzu et al. (2024) के परिणामों के आधार पर, एक वैकल्पिक चिन्हांकन विधि प्रदान की गई है, और दोनों विधियों की समानता साबित की गई है
सैद्धांतिक विस्तार: Moulin (1980, 1983) के शास्त्रीय परिणामों को मिश्रित वरीयता क्षेत्र तक विस्तारित किया गया है

विधि विवरण

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

इनपुट:

एजेंटों का समूह N = {1, ..., n}, समूह A (एकल-शिखर वरीयता) और D (एकल-गर्त वरीयता) में विभाजित
व्यवहार्य विकल्पों का समूह X ⊆ ℝ
वरीयता प्रोफाइल R = (Ri)i∈N

आउटपुट:

सामाजिक चयन नियम f: R → X

बाधाएं:

रणनीति-प्रमाणता: कोई एजेंट झूठी वरीयता की रिपोर्ट करके लाभ नहीं उठा सकता
प्रकार-गुमनामी: समान प्रकार के एजेंटों का क्रमपरिवर्तन परिणाम को प्रभावित नहीं करता है

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

पहला चरण: मिश्रित माध्यिका फ़ंक्शन

मिश्रित माध्यिका फ़ंक्शन med: Ω^a_f → Ωf ∪ Ω^C2_f को परिभाषित करें, जहां:

a शिखरों और (a+1) निश्चित स्थानों के बीच माध्यिका की गणना करें
निश्चित स्थान γ^1_f, ..., γ^(a+1)_f ∈ Ωf ∪ Ω^C2_f संतुष्ट करते हैं:
1. γ^1_f ≤* ... ≤* γ^(a+1)_f
2. γ^1_f = minΩf या minΩ^C2_f
3. γ^(a+1)_f = maxΩf या maxΩ^C2_f

दूसरा चरण: दोहरी-कोटा बहुमत विधि

प्रत्येक आसन्न विकल्प जोड़ी (x,y) ∈ Ωmed ∩ Ω^C2_f के लिए:

दोहरी-कोटा समूह {q(x,y) = (q^A_(x,y), q^D_(x,y))} को परिभाषित करें
बाएं विकल्प x को चुनें यदि और केवल यदि:
- |L^A_(x,y)(R)| ≥ q^A_(x,y) और |L^D_(x,y)(R)| ≥ q^D_(x,y)

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

दोहरी-कोटा तंत्र: शास्त्रीय एकल-कोटा के विपरीत, दोनों वरीयता प्रकारों के लिए अलग-अलग कोटा थ्रेशोल्ड निर्धारित करें
मिश्रित माध्यिका: निश्चित स्थानों को एकल विकल्प या आसन्न विकल्पों की जोड़ी के रूप में लेने की अनुमति दें
प्रकार-गुमनाम बाएं गठबंधन प्रणाली: पहले चरण में, केवल गठबंधन आकार पर विचार करें, न कि विशिष्ट संरचना पर
प्रकार-गुमनाम बाएं निर्णायक समूह: दूसरे चरण में, प्रत्येक प्रकार के समर्थकों की संख्या के आधार पर निर्णय लें

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

मुख्य प्रमेय

प्रमेय 1 (पहला चिन्हांकन): निम्नलिखित कथन समतुल्य हैं:

f: R → Ωf रणनीति-प्रमाण और प्रकार-गुमनाम है
f: R → Ωf सामूहिक रणनीति-प्रमाण और प्रकार-गुमनाम है
एक मिश्रित माध्यिका फ़ंक्शन med और दोहरी-कोटा बहुमत विधि समूह मौजूद है, जैसे कि प्रत्येक R ∈ R के लिए:
- यदि med(p(R)) ∈ Ωf, तो f(R) = med(p(R))
- यदि med(p(R)) ∈ Ω^C2_f, तो f(R) = t_med(p(R))(R)

प्रमेय 2 (दूसरा चिन्हांकन): Alcalde-Unzu et al. (2024) की रूपरेखा के आधार पर, प्रकार-गुमनाम बाएं गठबंधन प्रणाली और प्रकार-गुमनाम बाएं निर्णायक समूहों के चिन्हांकन के माध्यम से।

समतुल्यता प्रमाण

पेपर के खंड 5 में दोनों चिन्हांकन विधियों की समतुल्यता का विस्तृत प्रमाण दिया गया है, जो निश्चित स्थान समूहों और प्रकार-गुमनाम बाएं गठबंधन प्रणाली के बीच रूपांतरण दिखाता है।

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

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

मिश्रित एकल-शिखर एकल-गर्त वरीयता क्षेत्र में, रणनीति-प्रमाण और प्रकार-गुमनाम नियमों की एक स्पष्ट दो-चरणीय संरचना है
प्रकार-गुमनामी रणनीति-प्रमाण नियमों पर अतिरिक्त बाधाएं लागू करती है, जिसके लिए निर्णय केवल समर्थकों की संख्या के आधार पर होना चाहिए, न कि पहचान के आधार पर
दो विभिन्न चिन्हांकन विधियां गणितीय रूप से पूरी तरह से समतुल्य हैं

सीमाएं

वरीयता प्रतिबंध: मॉडल वरीयताओं में उदासीनता संबंधों की अनुमति नहीं देता है
सूचना धारणा: वरीयता प्रकार सार्वजनिक जानकारी होने की आवश्यकता है
एक-आयामी स्थान: केवल रैखिक स्थान में सुविधा स्थान निर्धारण समस्याओं पर विचार करता है

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

उदासीनता वरीयताओं तक विस्तार: एकल-शिखर/एकल-गर्त वरीयताओं को एकल-प्लेटफॉर्म/एकल-बेसिन वरीयताओं तक विस्तारित करें
बहु-आयामी स्थान: बहु-आयामी स्थान में सुविधा स्थान निर्धारण समस्याओं पर विचार करें
अधूरी जानकारी: वरीयता प्रकार निजी जानकारी होने की स्थिति का अध्ययन करें

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

लाभ

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

कमियां

अनुप्रयोग सीमाएं: व्यावहारिक अनुप्रयोग में वरीयता प्रकार को सटीक रूप से पहचानना मुश्किल हो सकता है
कम्प्यूटेशनल जटिलता: पेपर नियमों की कम्प्यूटेशनल जटिलता पर चर्चा नहीं करता है
अनुभवजन्य सत्यापन: अनुभवजन्य या प्रायोगिक सत्यापन की कमी है

प्रभाव

सैद्धांतिक योगदान: सामाजिक चयन सिद्धांत के लिए नए सैद्धांतिक उपकरण प्रदान करता है
पद्धतिगत मूल्य: दो-चरणीय चिन्हांकन विधि अन्य मिश्रित वरीयता समस्याओं पर लागू हो सकती है
नीति महत्व: सार्वजनिक निर्णय तंत्र डिज़ाइन के लिए सैद्धांतिक आधार प्रदान करता है

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

शहरी योजना: ट्रेन स्टेशन, खेल स्टेडियम, शॉपिंग मॉल आदि सुविधाओं का स्थान निर्धारण
सार्वजनिक नीति: विभिन्न वरीयता प्रकारों पर विचार करने वाले सामूहिक निर्णय
तंत्र डिज़ाइन: दक्षता और न्यायसंगतता दोनों सुनिश्चित करने वाले आवंटन तंत्र

तकनीकी विवरण पूरक

मुख्य परिभाषाएं

प्रकार-गुमनामी: किसी भी वरीयता प्रोफाइल R और प्रकार संरचना को संरक्षित करने वाले क्रमपरिवर्तन σ के लिए, f(R) = f(R^σ) है
मिश्रित माध्यिका फ़ंक्शन: एकल विकल्प और आसन्न विकल्पों की जोड़ी की माध्यिका गणना को जोड़ता है
दोहरी-कोटा बहुमत विधि: दोनों वरीयता प्रकारों के लिए अलग-अलग समर्थन थ्रेशोल्ड निर्धारित करता है

गणितीय अभिव्यक्ति

पेपर कठोर गणितीय भाषा का उपयोग करता है, जिसमें शामिल हैं:

आंशिक क्रम संबंध ≤* की परिभाषा
प्रतिबंधित शिखर p(Ri) और प्रतिबंधित गर्त d(Ri) की अवधारणा
विजयी गठबंधन और निर्णायक समूहों की औपचारिक परिभाषा

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