📈 economics

Strategy-proof and Efficient Job Matching with Participation Constraints

यह शोध पत्र उन स्थितियों को अभिलक्षित करता है जिनके अंतर्गत वीसीजी (VCG) तंत्र जॉब-मैचिंग बाजारों में फर्मों और श्रमिकों दोनों के लिए रणनीति-प्रूफनेस (strategy-proofness), दक्षता और व्यक्तिगत तर्कसंगतता के विभिन्न रूपों को प्राप्त करता है, विशेष रूप से फर्म-पक्षीय व्यक्तिगत तर्कसंगतता के लिए कमजोर प्रतिस्थापनीयता (weak substitutes) और सुदृढ़ व्यक्तिगत तर्कसंगतता के लिए उप-योग्यता (submodularity) को आवश्यक और पर्याप्त शर्तों के रूप में पहचानता है।

मूल लेखक: Sushil Bikhchandani, Debasis Mishra

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

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

CC BY 4.0

मूल लेखक: Sushil Bikhchandani, Debasis Mishra

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

कल्पना कीजिए कि एक ऐसी दुनिया है जहाँ कंपनियाँ कर्मचारियों की एक टीम को काम पर रखने की कोशिश कर रही हैं, लेकिन एक पेच है: कंपनियों को पता है कि टीम के प्रत्येक संयोजन (combination) से कितना मूल्य प्राप्त होता है, लेकिन कर्मचारी काम करने के बारे में अपनी सच्ची भावनाओं को गुप्त रखते हैं। वे नौकरी से प्यार कर सकते हैं, या वे उससे नफरत कर सकते हैं, और यह केवल वे ही जानते हैं।

लक्ष्य एक निष्पक्ष प्रणाली (एक "मैकेनिज्म") बनाना है जो तीन चीजें करती है:

दक्षता (Efficiency): यह सही लोगों को सही कंपनियों से जोड़ता है ताकि अधिकतम कुल मूल्य बनाया जा सके।
ईमानदारी (Honesty): यह कर्मचारियों को यह बताने के लिए प्रोत्साहित करता है कि वे नौकरी को कितना नापसंद (या पसंद) करते हैं, ताकि वे सिस्टम को धोखा देने की कोशिश न करें।
निष्पक्षता (Fairness/Participation): यह सुनिश्चित करता है कि किसी को भी ऐसे सौदे में नहीं फंसाया जाए जिससे उन्हें आर्थिक नुकसान हो।

यह शोध पत्र एक प्रसिद्ध गणितीय उपकरण के बारे में बताता है जिसे VCG मैकेनिज्म (तीन अर्थशास्त्रियों के नाम पर) कहा जाता है। VCG को "सीमांत उत्पाद कैलकुलेटर" (Marginal Product Calculator) के रूप में समझें। यह एक कर्मचारी को ठीक उतना ही वेतन देता है जितनी अतिरिक्त वैल्यू वह कंपनी में आने से लाता है, यदि वह वहां नहीं होता। यह ईमानदारी और दक्षता सुनिश्चित करता है।

हालाँकि, लेखकों ने एक संभावित समस्या की खोज की: कंपनी दिवालिया हो सकती है।

समस्या: "ओवरपेमेंट" का जाल

कल्पना कीजिए कि एक कंपनी को एक उत्पाद बनाने के लिए दो विशिष्ट श्रमिकों की आवश्यकता है।

यदि वे अकेले श्रमिक A को काम पर रखते हैं, तो उत्पाद का मूल्य $0 है।
यदि वे अकेले श्रमिक B को काम पर रखते हैं, तो उत्पाद का मूल्य $0 है।
यदि वे A और B को एक साथ रखते हैं, तो उत्पाद का मूल्य $100 है।

यहाँ, श्रमिक "पूरक" (complements) हैं—उन्हें एक-दूसरे की आवश्यकता है। VCG मैकेनिज्म गणना करता है कि श्रमिक A आवश्यक है क्योंकि उनके बिना कंपनी को \ $0 मिलता है। इसलिए, यह श्रमिक A को एक बड़ा वेतन देता (लगभग \$ 100 के करीब)। यह श्रमिक B के लिए भी ऐसा ही करता है।

परिणाम: कंपनी \ $100 का उत्पाद बनाने के लिए \$ 100 + \ $100 = \$ 200 का भुगतान करती है। कंपनी को $100 का नुकसान होता है।
मुद्दा: भले ही सिस्टम कुशल और ईमानदार है, कंपनी इसमें भाग लेने से इनकार कर देती है क्योंकि उसे नुकसान हो रहा है। यह "व्यक्तिगत तर्कसंगतता" (Individual Rationality) की विफलता है।

समाधान: "कमजोर प्रतिस्थापन" (Weak Substitutes) का नियम

लेखकों ने पाया कि VCG मैकेनिज्म केवल तभी काम करता है जब श्रमिक "कमजोर प्रतिस्थापन" (Weak Substitutes) हों।

उपमा: कल्पना कीजिए कि आप एक सैंडविच बना रहे हैं।

पूरक (Complements - VCG के लिए बुरा): आपको ब्रेड और चीज़ दोनों चाहिए। यदि आपके पास चीज़ के बिना ब्रेड है, तो यह केवल सूखी टोस्ट (कम मूल्य) है। यदि आपके पास ब्रेड के बिना चीज़ है, तो यह केवल चीज़ का एक टुकड़ा (कम मूल्य) है। आपको दोनों की आवश्यकता है। यह खतरनाक परिदृश्य है जहाँ कंपनी बहुत अधिक भुगतान कर देती है।
कमजोर प्रतिस्थापन (Weak Substitutes - VCG के लिए अच्छा): कल्पना कीजिए कि आप पेंटरों की एक टीम रख रहे हैं। यदि आप पेंटर A को रखते हैं, तो आपको एक अच्छा काम मिलता है। यदि आप पेंटर B को रखते हैं, तो आपको भी एक अच्छा काम मिलता है। यदि आप दोनों को रखते हैं, तो आपको एक शानदार काम मिलता है, लेकिन यह दोगुना शानदार नहीं होता। दूसरे पेंटर का मूल्य पहले के होने पर पूरी तरह से निर्भर नहीं है।

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

मजबूत नियम: "उप-योग्यता" (Submodularity)

शोध पत्र एक कदम आगे जाता है। कभी-कभी, एक कंपनी को मिलान (matching) मिल सकता है, लेकिन फिर उसे एहसास होता है, "अरे, अगर मैं इस एक विशिष्ट कर्मचारी को निकाल दूँ, तो वास्तव में मैं मूल्य के नुकसान से अधिक पैसे बचा सकता हूँ।" यह एक "मजबूत" भागीदारी समस्या है।

इसे रोकने के लिए, कंपनी का उपयोगिता फलन (utility function) सब-मॉड्यूलरिटी (Submodularity) (जिसे "मजबूत प्रतिस्थापन" भी कहा जाता है) को संतुष्ट करना चाहिए।

उपमा: घटते प्रतिफल (diminishing returns) के बारे में सोचें। पहला कर्मचारी बहुत अधिक मूल्य जोड़ता है। दूसरा थोड़ा कम जोड़ता है। तीसरा और भी कम जोड़ता है।
निष्कर्ष: यदि कंपनी का मूल्य इस "घटते प्रतिफल" के वक्र (Submodularity) का पालन करता है, तो VCG मैकेनिज्म "मजबूत व्यक्तिगत रूप से तर्कसंगत" (Strongly Individually Rational) है। इसका मतलब है कि कंपनी मिलान के बाद किसी कर्मचारी को निकालना नहीं चाहेगी। वे पूरी टीम से खुश होंगे।

यह "स्थिरता" (Stability) से कैसे संबंधित है

अर्थशास्त्र में, एक "स्थिर" परिणाम का अर्थ है कि कोई भी समूह (एक कंपनी और कुछ श्रमिक) अलग होकर अपने दम पर बेहतर सौदा नहीं कर सकता।

शोध पत्र नोट करता है कि VCG परिणाम के लिए स्थिर (किसी भी समूह द्वारा सौदा तोड़ने से मुक्त) होने के लिए, शर्तें अत्यंत सख्त (जिसे "Gross Substitutes" कहा जाता है) हैं।
हालाँकि, लेखक तर्क देते हैं कि कई वास्तविक दुनिया के परिदृश्यों में (जैसे स्कूल जिले द्वारा स्कूलों को शिक्षक आवंटित करना), मुख्यालय समूहों को अलग होने से रोक सकता है। असली चिंता यह है कि व्यक्तिगत स्कूल नुकसान न उठाएं।
इसलिए, शोध पत्र सुझाव देता है कि पूर्ण स्थिरता (Gross Substitutes) की तुलना में सब-मॉड्यूलरिटी (जो "मजब रूप से व्यक्तिगत तर्कसंगतता" की स्थिति है) एक अधिक व्यावहारिक और प्राप्त करने योग्य लक्ष्य है।

शोध पत्र के दावों का सारांश

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

संक्षेप में: एक निष्पक्ष भर्ती प्रणाली बनाने के लिए जो नियोक्ता को दिवालिया न करे, नियोक्ता का श्रमिकों के लिए मूल्य "घटते प्रतिफल" के पैटर्न का पालन करना चाहिए, जहाँ श्रमिक एक-दूसरे के विकल्प बन सकें, न कि एक-दूसरे पर बेहद निर्भर हों।

यहाँ सुशील बिकचन्दानी और देबासिस मिश्रा के शोध पत्र "Strategy-proof and Efficient Job Matching with Participation Constraints" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या का विवरण (Problem Statement)

यह शोध पत्र उन जॉब-मैचिंग बाजारों (job-matching markets) के लिए तंत्र (mechanisms) के डिजाइन को संबोधित करता है जहाँ:

एजेंट (Agents): $m$ फर्में और $n$ श्रमिक हैं।
मिलान संरचना (Matching Structure): फर्में कई श्रमिकों को काम पर रख सकती हैं (many-to-one), लेकिन प्रत्येक श्रमिक केवल एक ही फर्म द्वारा नियोजित किया जा सकता है।
सूचना की विषमता (Information Asymmetry):
- फर्में: श्रमिकों के समूहों पर उनकी उपयोगिता फलन (utility functions) साझा ज्ञान (common knowledge) हैं।
- श्रमिक: विशिष्ट फर्मों के लिए उनके असुविधा के स्तर (disutilities/costs) निजी जानकारी (private information) हैं।
उद्देश्य: तंत्र डिजाइनर एक ऐसा तंत्र चाहता है जो:
1. कुशल (Efficient) हो: कुल सामाजिक अधिशेष (social surplus) को अधिकतम करे।
2. रणनीति-सिद्ध (Strategy-proof) हो: श्रमिकों को अपनी निजी असुविधाओं को सत्यता से रिपोर्ट करने के लिए प्रोत्साहित करे।
3. भागीदारी बाधाएं (Participation Constraints): श्रमिकों और फर्मों दोनों के लिए व्यक्तिगत तर्कसंगतता (Individual Rationality - IR) को संतुष्ट करे। विशेष रूप से, यह शोध पत्र इस बात की जांच करता है कि किन परिस्थितियों में फर्में घाटा नहीं सहती हैं और उनके पास सौंपे गए श्रमिकों को एकतरफा निकालने का कोई प्रोत्साहन नहीं होता है।

केंद्रीय तनाव यह है कि जबकि विक्केरी-क्लार्क-गोव्स (VCG) तंत्र, दक्षता और रणनीति-सिद्धता के लिए एकमात्र समाधान है, यह अक्सर फर्मों के लिए व्यक्तिगत तर्कसंगतता (IR) को संतुष्ट करने में विफल रहता है। मानक VCG में, फर्में श्रमिकों को उनके कुल अधिशेष में उनके सीमांत योगदान (marginal contribution) के बराबर भुगतान करती हैं। यदि श्रमिक पूरक (complements) हैं (अर्थात, पूरा हिस्सा उसके हिस्सों के योग से अधिक मूल्यवान है), तो सीमांत भुगतानों का योग फर्म की कुल उपयोगिता से अधिक हो सकता है, जिससे फर्म को घाटा हो सकता है।

2. कार्यप्रणाली (Methodology)

लेखक एक क्वासिलिनियर उपयोगिता ढांचे (quasilinear utility framework) के भीतर तंत्र डिजाइन सिद्धांत का उपयोग करते हैं।

मॉडल सेटअप:
- मान लीजिए $W$ श्रमिकों का सेट है और $F$ फर्मों का सेट है।
- प्रकारों (types) का डोमेन उत्तल (convex) और समृद्ध माना गया है, जो होल्मस्ट्रॉम (1979) के प्रमेय की प्रयोज्यता सुनिश्चित करता है।
- तंत्र $(g, p)$ एक मिलान $g$ और भुगतान वेक्टर $p$ का चयन करता है।
- VCG कार्यान्वयन: तंत्र कुशल मिलान $\mu^*$ को लागू करता है और श्रमिकों के भुगतान $p^*(w)$ को कुल अधिशेष में उनके सीमांत योगदान के बराबर निर्धारित करता है:
  $p^*(w) = V(W) - V(W \setminus w) + u_w(\mu^*(w))$
  जहाँ $V(S)$ श्रमिकों के उपसमुच्चय $S$ के साथ प्राप्त अधिकतम अधिशेष है।
विश्लेषणात्मक दृष्टिकोण:
- लेखक फर्मों के विशिष्ट भागीदारी बाधाओं को सुनिश्चित करने के लिए फर्म उपयोगिता फलनों ( $u_f$ ) पर आवश्यक और पर्याप्त स्थितियों को व्युत्पन्न करते हैं।
- वे सेट फलनों के विशिष्ट गुणों (weak substitutes, submodularity) को परिभाषित करते हैं और उन्हें फर्म द्वारा उत्पन्न अधिशेष फलन $V_f(S)$ से जोड़ते हैं।
- प्रमुख लेम्मा (Key Lemmas):
  - लेम्मा 1: कुल बाजार अधिशेष ( $V(W)$ ) बनाम फर्म-विशिष्ट अधिशेष ( $V_f$ ) में श्रमिक के सीमांत योगदान को जोड़ता है।
  - लेम्मा 2 और 3: सबमॉड्यूलरिटी (submodularity), "स्ट्रॉन्ग सब्स्टीट्यूट्स" (strong substitutes) और अनुकूल श्रमिक सेटों की नीचे की ओर बंद (downward-closed) प्रकृति के बीच संबंध स्थापित करते हैं।

3. प्रमुख योगदान और परिभाषाएँ (Key Contributions and Definitions)

यह शोध पत्र फर्मों के लिए दो अलग-अलग स्तर के भागीदारी बाधाओं को पेश करता है और औपचारिक रूप देता है:

व्यक्तिगत तर्कसंगतता (Individual Rationality - IR): सौंपे गए श्रमिकों से फर्म की उपयोगिता, उन्हें किए गए कुल भुगतान के कम से कम बराबर होनी चाहिए।
$u_f(\mu(f)) - \sum_{w \in \mu(f)} p(w) \geq 0$
मजबूत व्यक्तिगत तर्कसंगतता (Strong Individual Rationality - SIR): एक मजबूत स्थिति जहाँ फर्म के पास अपने सौंपे गए श्रमिकों के किसी भी उपसमुच्चय को निकालने का कोई प्रोत्साहन नहीं होता है। फर्म को अपने सौंपे गए पूरे सेट को रखने में, किसी भी उपसमुच्चय $S \subset \mu(f)$ को निकालने की तुलना में बेहतर (या उदासीन) होना चाहिए।
$u_f(\mu(f)) - \sum_{w \in \mu(f)} p(w) \geq u_f(S) - \sum_{w \in S} p(w)$

शोध पत्र फर्म उपयोगिता फलनों के दो महत्वपूर्ण गुणों को भी परिभाषित करता है:

कमजोर प्रतिस्थापन (Weak Substitutes): एक फलन $h$ कमजोर प्रतिस्थापन को संतुष्ट करता है यदि किसी सेट का कुल मूल्य उसके तत्वों के सीमांत योगदान के योग से अधिक या उसके बराबर हो:
$h(S) \geq \sum_{w \in S} \partial_w h(S)$
(अंतर्ज्ञान: श्रमिकों का औसत उत्पाद, उनके सीमांत उत्पादों के औसत से अधिक है।)
सबमॉड्यूलरिटी (Submodularity/Strong Substitutes): एक फलन $h$ सबमॉड्यूलर है यदि श्रमिकों के बढ़ते सेट के साथ एक श्रमिक का सीमांत योगदान घटता है (घटते सीमांत प्रतिफल):
$\partial_w h(T) \geq \partial_w h(S) \quad \text{जहाँ } T \subset S$

4. मुख्य परिणाम (Main Results)

प्रमेय 1: व्यक्तिगत तर्कसंगतता (IR) के लिए शर्त

परिणाम: VCG तंत्र फर्मों के लिए व्यक्तिगत रूप से तर्कसंगत है यदि और केवल यदि प्रत्येक फर्म का उपयोगिता फलन कमजोर प्रतिस्थापन (weak substitutes) की स्थिति को संतुष्ट करता है।

निहितार्थ: यदि फर्में श्रमिकों को कमजोर प्रतिस्थापन के रूप में देखती हैं, तो सीमांत भुगतानों (VCG कीमतें) का योग फर्म की कुल उपयोगिता से अधिक नहीं होगा। यदि श्रमिक मजबूत पूरक (strong complements) हैं (जो कमजोर प्रतिस्थापन का उल्लंघन करते हैं), तो फर्म को घाटा हो सकता है।
नोट: कमजोर प्रतिस्थापन, सबमॉड्यूलरिटी की तुलना में एक कमजोर स्थिति है।

प्रमेय 2: मजबूत व्यक्तिगत तर्कसंगतता (SIR) के लिए शर्त

परिणाम: VCG तंत्र फर्मों के लिए मजबूत व्यक्तिगत रूप से तर्कसंगत (SIR) है यदि और केवल यदि प्रत्येक फर्म का उपयोगिता फलन सबमॉड्यूलर (submodular) है।

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

स्थिरता (The Core) के साथ संबंध

यह शोध पत्र स्थिरता (Stability/Core property) के साथ इन परिणामों की तुलना करता है, जिसके लिए यह आवश्यक है कि कोई भी गठबंधन (फर्म + श्रमिकों का उपसमुच्चय) परिणाम को बाधित न कर सके।

स्थिरता की स्थिति: इसके लिए ग्रॉस सब्स्टीट्यूट्स (Gross Substitutes - GS) की स्थिति आवश्यक है (Kelso & Crawford, 1982)।
शर्तों का पदानुक्रम (Hierarchy of Conditions):
$\text{Gross Substitutes} \implies \text{Submodularity} \implies \text{Weak Substitutes}$
मुख्य अंतर्दृष्टि: स्थिरता एक बहुत अधिक सख्त आवश्यकता है। शोध पत्र तर्क देता है कि केंद्रीकृत संगठनों (जैसे स्कूल डिस्ट्रिक्ट) में, स्थिरता (गठबंधन द्वारा अवरोध) बजट संतुलन (IR/SIR) की तुलना में कम महत्वपूर्ण हो सकती है। इसलिए, स्थिरता को 'ग्रॉस सब्स्टीट्यूट्स' से बदलकर SIR तक शिथिल करने से, सबमॉड्यूलर जैसे व्यापक वर्ग के उपयोगिता फलनों का उपयोग करके कुशल, रणनीति-सिद्ध तंत्रों का उपयोग किया जा सकता है।

कॉम्बिनेटोरियल ऑक्शन (Combinatorial Auctions) के साथ तुलना

लेखक एक मौलिक द्वैतता (duality) को रेखांकित करते हैं:

कॉम्बिनेटोरियल ऑक्शन: खरीदारों के पास निजी जानकारी होती है; विक्रेता (नीलामकर्ता) रणनीतिक होते हैं। विक्रेता के लिए IR सरल है। खरीदारों के लिए IR आवश्यक है कि खरीदार प्रतिस्थापन (substitutes) हों।
जॉब मैचिंग: श्रमिकों के पास निजी जानकारी होती है; फर्में रणनीतिक होती हैं। श्रमिकों के लिए IR सरल है (VCG के माध्यम से)। फर्मों के लिए IR आवश्यक है कि फर्में प्रतिस्थापन की शर्तों को पूरा करें।
मूल्य निर्धारण (Pricing): ऑक्शन में, कीमतें गैर-रैखिक हो सकती हैं। जॉब मैचिंग में, कीमतों को योगात्मक (additive - व्यक्तिगत वेतन का योग) होना चाहिए, जो तंत्र डिजाइन को सीमित करता है।

5. महत्व और अनुप्रयोग (Significance and Applications)

सैद्धांतिक योगदान: यह शोध पत्र उन फर्म प्राथमिकताओं का सटीक लक्षण वर्णन प्रदान करता है जो कई-से-एक (many-to-one) जॉब मैचिंग बाजार में VCG तंत्र को व्यवहार्य (गैर-ऋणात्मक भुगतान) और सुदृढ़ (कोई हटाने का प्रोत्साहन नहीं) बनाती हैं।
व्यावहारिक प्रासंगता:
- केंद्रीकृत संगठन: उन सेटिंग्स में जहाँ एक केंद्रीय प्राधिकरण संसाधनों का आवंटन करता है लेकिन सहायक संस्थाओं को घाटा सहने के लिए मजबूर नहीं कर सकता (जैसे स्कूल डिस्ट्रिक्ट या कॉर्पोरेट डिवीजन), SIR एक महत्वपूर्ण बाधा है। शोध पत्र दिखाता है कि यदि फर्मों की उपयोगिता सबमॉड्यूलर है, तो एक VCG-आधारित तंत्र बजट बाधाओं का उल्लंघन किए बिना दक्षता और रणनीति-सिद्धता प्राप्त कर सकता है।
- स्थिरता को शिथिल करना: लेखकों का तर्क है कि परिणाम को 'कोर' (Core/Stability) में रखने की आवश्यकता (जिसके लिए Gross Substitutes आवश्यक है) अक्सर बहुत प्रतिबंधात्मक होती है। SIR पर ध्यान केंद्रित करके, कुशल मिलान तंत्रों के लिए व्यापक श्रेणी के उपयोगिता फलनों (सबमॉड्यूलरिटी) का उपयोग करना संभव हो जाता है।
नीतिगत निहितार्थ: उन मिलान बाजारों के लिए जहाँ फर्मों की जटिल, संभावित रूप से पूरक प्राथमिकताएं होती हैं, VCG तंत्र केवल तभी व्यवहार्य है जब उनकी प्राथमिकताएं विशिष्ट "प्रतिस्थापन" गुणों को संतुष्ट करती हैं। यदि फर्में मजबूत पूरकता प्रदर्शित करती हैं, तो बजट बाधाओं (IR/SIR) को सुनिश्चित करने के लिए वैकल्पिक तंत्र (गैर-VCG) या फर्म के व्यवहार पर नियंत्रण (जैसे निकालने से रोकना) आवश्यक है।

तार्किक प्रवाह का सारांश (Summary of Logical Flow)

समस्या: VCG कुशल/रणनीति-सिद्ध है लेकिन फर्मों को दिवालिया बना सकता है।
विश्लेषण: ऐसा क्यों होता है? श्रमिकों के बीच पूरकता (complementarity) के कारण।
समाधान (IR): यदि फर्में कमजोर प्रतिस्थापन (Weak Substitutes) को संतुष्ट करती हैं, तो VCG बजट-संतुलित (IR) है।
समाधान (SIR): यदि फर्में सबमॉड्यूलरिटी (Submodularity) को संतुष्ट करती हैं, तो VCG एकतरफा हटाने के विरुद्ध सुदृढ़ (SIR) है।
तुलना: ये शर्तें ग्रॉस सब्स्टीट्यूट्स (Gross Substitutes) की तुलना में कमजोर हैं, जो कोर/स्थिरता के लिए आवश्यक हैं, जिससे केंद्रीकृत आवंटन समस्याओं में VCG का अनुप्रयोग बढ़ जाता है।