Supply-chain auction
आपूर्ति श्रृंखला नीलामी एक आपूर्ति श्रृंखला में विभिन्न आपूर्तिकर्ताओं और उपभोक्ताओं के बीच व्यापार के समन्वय के लिए एक नीलामी है। यह दोहरी नीलामी का सामान्यीकरण है। दोहरी नीलामी में, प्रत्येक सौदे में दो एजेंट शामिल होते हैं-एक खरीदार और एक विक्रेता, इसलिए "आपूर्ति-श्रृंखला" में केवल एक ही कड़ी होती है। एक सामान्य आपूर्ति-श्रृंखला नीलामी में, प्रत्येक सौदे में कई अलग-अलग एजेंट शामिल हो सकते हैं, उदाहरण के लिएः एक विक्रेता, एक मध्यस्थ, एक ट्रांसपोर्टर और एक खरीदार। एक रैखिक आपूर्ति-श्रृंखला के लिए नीलामी बाबायोफ और निसान उस मामले के लिए एक नीलामी प्रस्तुत करते हैं जिसमें आपूर्ति-श्रृंखला रैखिक होती है-श्रृंखला में प्रत्येक नोड पिछले नोड के आउटपुट का उपभोग करता है और अगले नोड के लिए इनपुट का उत्पादन करता है। प्रारंभिक आपूर्तिकर्ताओं का एक वर्ग, परिवर्तकों के कई वर्ग और अंतिम उपभोक्ताओं का एक वर्ग है। उनका चलने वाला उदाहरण एक लेमोनेड बाजार है, जिसमें तीन प्रकार के एजेंट होते हैंः बीनने वाले, निचोड़ने वाले और पीने वालेः प्रत्येक बीनने वाला एक निश्चित लागत के लिए पास के पेड़ से एक निम्बू उठाता है; प्रत्येक निचोड़ने वाला एक निम्बू लेता है और इसे एक निश्चित लागत के लिए एक गिलास लेमोनेड में निचोड़ता है; प्रत्येक पीने वाला एक गिलास लेमोनेड पीना चाहता है, और इस गिलास के लिए एक निश्चित सकारात्मक मूल्य रखता है। इस बाजार में, प्रत्येक सौदे में तीन एजेंट शामिल होते हैं-प्रत्येक प्रकार का एक। एक ही प्रकार के विभिन्न एजेंटों की लागत/मूल्य अलग-अलग हो सकते हैं, इसलिए एक सच्चे तंत्र का उपयोग करके व्यापार की व्यवस्था करना वांछनीय है। बाबायोफ और निसान ने तीन अलग-अलग दोहरी नीलामी आयोजित करने का सुझाव दिया-प्रत्येक प्रकार के एजेंटों के लिए एकः एक नींबू की नीलामी-जहां विक्रेता लेने वाले होते हैं, और "आभासी खरीदार" होते हैं जिनका मूल्य एक पीने वाले का मूल्य घटाकर एक निचोड़ने वाले की लागत होता है; एक निचोड़ने वाली नीलामी-जहां विक्रेता निचोड़ने वाले होते हैं, और "आभासी खरीदार" होते हैं जिनका मूल्य एक पीने वाले का मूल्य घटाकर एक बीनने वाले की लागत होती है; एक रस की नीलामी-जहां खरीदार पीने वाले होते हैं, और "आभासी विक्रेता" होते हैं जिनकी लागत एक बीनने वाले की लागत और एक निचोड़ने वाले की लागत होती है; प्रत्येक दोहरी नीलामी के लिए कई विकल्प होते हैं, उदाहरण के लिएः एक वीसीजी नीलामी (जो सच और कुशल है लेकिन है)। वे अलग-अलग दोहरी नीलामी को एक ही परिणाम में संयोजित करने के लिए दो प्रोटोकॉल का सुझाव देते हैंः सममित प्रोटोकॉल-प्रत्येक बाजार एक अलग दोहरी नीलामी आयोजित करता है-कोई केंद्रीय बाजार नहीं है। भौतिक संतुलन सुनिश्चित करने के लिए, बाजारों में उपयोग किया जाने वाला दोहरी नीलामी नियम सुसंगत होना चाहिए, यानी समान संख्या में सौदे करना चाहिए। चूँकि सभी बाजारों में इष्टतम सौदों की संख्या समान है, इसलिए वी. सी. जी. नीलामी (जो हमेशा सभी इष्टतम सौदों को करती है) सुसंगत है। इसी तरह, व्यापार-कटौती नियम (जो सभी इष्टतम सौदों को घटाकर एक करता है) सुसंगत है। लेकिन मैकेफी का नियम (जो या तो सभी इष्टतम सौदे करता है, मूल्यों के आधार पर सभी एक हैं) सुसंगत नहीं है। पिवट प्रोटोकॉल-बाजारों में से एक (जैसे। अंतिम उपभोक्ता) एक दोहरी नीलामी आयोजित करता है, और श्रृंखला में पहले/बाद में अन्य बाजारों में परिणाम भेजता है, और वे अपनी दोहरी नीलामी करने के लिए जानकारी का उपयोग करते हैं। यह सुनिश्चित करने के लिए कि कोई घाटा न हो, बाजारों में उपयोग किए जाने वाले दोहरे नीलामी नियम में कोई घाटा नहीं होना चाहिए, और इसके अलावा, यह एक मजबूत शर्त को पूरा करना चाहिए-एक खरीदार द्वारा भुगतान की गई कीमत कम से कम एक गैर-व्यापार विक्रेता की सबसे कम लागत जितनी बड़ी होनी चाहिए। यह शर्त व्यापार-कटौती नियम के लिए लागू होती है, लेकिन जरूरी नहीं कि मैकेफी के नियम के लिए हो। उदाहरण के लिए मान लीजिए कि मान-3,-6,-7 के साथ तीन चयनकर्ता हैं (नकारात्मक मान लागत को दर्शाते हैं); मान-1,-3,-6 के साथ तीन चयनकर्ता; और मान + 12, + 11, + 7 के साथ तीन उपभोक्ता हैं। निम्नलिखित तालिका तीन दोहरी नीलामी प्रस्तुत करती है (बोल्डफेस मूल्य वास्तविक व्यापारियों को दर्शाते हैं; गैर-बोल्डफेस मूल्य आभासी व्यापारी हैं जिनकी गणना अन्य व्यापारियों के मूल्यों के योग/अंतर के रूप में की जाती है। एक निर्देशित चक्रीय ग्राफ के लिए नीलामी बाबायोफ और वाल्श उपरोक्त काम को उस मामले तक विस्तारित करते हैं जिसमें आपूर्ति-श्रृंखला कोई भी चक्रीय ग्राफ हो सकती है। एक उदाहरण के रूप में, वे छह एजेंट प्रकारों के साथ निम्नलिखित बाजार पर विचार करते हैंः निम्बू बीनने वाले-प्रत्येक एक निश्चित लागत के लिए 1 किलोग्राम निम्बू चुनते हैं; चीनी निर्माता-प्रत्येक एक निश्चित लागत के लिए 0.5 किलोग्राम चीनी का उत्पादन करते हैं; रस निचोड़ने वाले-प्रत्येक एक निश्चित लागत के लिए 0.5 गैलन रस में 1 किलोग्राम निम्बू को परिवर्तित करता है; निम्बू का रस उत्पादक-प्रत्येक 1 किलोग्राम चीनी और 0.5 गैलन रस को 1 गैलन निम्बू का रस में परिवर्तित करता है, एक निश्चित लागत के लिए; रस खरीदार-प्रत्येक को 0.5 गैलन रस चाहिए, और इसका एक निश्चित मूल्य है; निम्बू का रस खरीदार-प्रत्येक को 1 गैलन निम्बू का रस चाहिए, और इसका एक निश्चित मूल्य है। खरीद नीलामी चेन, राउंडी, झांग और जानकीरमन एक अलग सेटिंग का अध्ययन करते हैं जिसमें एक ही खरीदार और एक ही वस्तु होती है, लेकिन अलग-अलग आपूर्ति-स्थानों में अलग-अलग उत्पादक होते हैं। खरीदार को अलग-अलग मांग-स्थानों में वस्तु की अलग-अलग मात्रा की आवश्यकता होती है। खरीदार एक विपरीत नीलामी आयोजित करता है। खरीदार को उत्पादन की लागत के अलावा आपूर्ति-स्थानों से मांग-स्थानों तक परिवहन की लागत का भी भुगतान करना पड़ता है। वे तीन अलग-अलग तंत्र प्रस्तुत करते हैंः पहला आपूर्ति के मामले में सच्चा और कुशल है, लेकिन परिवहन लागत की अनदेखी करता है; दूसरा आपूर्ति और परिवहन के मामले में सच्चा और कुशल है, लेकिन खरीदार के लिए बदतर हो सकता है; तीसरा केवल उत्पादकों के लिए सच्चा है लेकिन खरीदार के लिए नहीं। संदर्भ नीलामी के संदर्भ नीलामी के लिए संदर्भ आपूर्ति श्रृंखला प्रबंधन