آلية فيكري-كلارك-جروفز (VCG)
- قدّمه
- William Vickrey, Edward Clarke, Theodore Groves
- السنة
- 1961
- النوع
- algorithm
- العائلة
- Game-theoretic
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
آلية فيكري-كلارك-جروفز (VCG) هي حل لتصميم الآليات يهدف إلى تحقيق الصدق، حيث تقوم بتخصيص الموارد وتحديد المدفوعات لتحفيز المشاركين على الكشف عن تقييماتهم الحقيقية. بناءً على عمل ويليام فيكري في عام 1961 حول المزادات ذات العروض المختومة، والذي تم توسيعه بواسطة كلارك وجروفز، تضمن آلية VCG أن الإبلاغ الصادق هو استراتيجية مهيمنة لجميع المشاركين، مما يحقق الكفاءة التخصيصية مع تعظيم الفائض الإجمالي.
الفكرة الحدسية وراء الطريقة
تحل آلية VCG مشكلة أساسية في المزادات والتخصيص: كيفية استخلاص تقييمات صادقة من المشاركين الذين قد يسيئون تمثيل تفضيلاتهم بخلاف ذلك لاكتساب ميزة. الفكرة الرئيسية هي فرض سعر على كل مشارك يساوي التأثير الخارجي الذي يفرضه على الآخرين: ما كان الآخرون سيكسبونه لو لم يكونوا مشاركين. هذا التصميم يجعل الكذب غير مربح - يسعى مقدمو العروض إلى تعظيم فائضهم الخاص من خلال تقديم عروض صادقة.
التاريخ
قدم ويليام فيكري مزاد السعر الثاني ذي العروض المختومة (مزاد فيكري) في عام 1961، وأثبت أنه يحفز تقديم العروض الصادقة. قام إدوارد كلارك وثيودور جروفز بتوسيع هذا المبدأ بشكل مستقل ليشمل آليات تخصيص أكثر عمومية مع مدفوعات تستند إلى التأثيرات الخارجية. شكلت مساهماتهما أساس نظرية تصميم الآليات الحديثة، وحصل فيكري على جائزة نوبل في الاقتصاد عام 1996 (بعد وفاته) وأثرت بشكل كبير على تصميم المزادات عمليًا، وخاصة مزادات الطيف الترددي وأسواق الإعلانات عبر الإنترنت.
متى تُستخدم
تطبيق آلية VCG عند تصميم آليات لتخصيص الموارد، أو المزادات، أو توفير السلع العامة حيث يكون الكشف الصادق عن التفضيلات أمرًا ضروريًا. مثالية للمزادات التركيبية (عناصر متعددة ذات قيم مترابطة)، وتخصيص الطيف الترددي، والمشتريات. استخدمها عندما يكون تحقيق كل من التوافق التحفيزي والكفاءة التخصيصية هو الأولوية، حتى لو كانت المدفوعات الإجمالية قد تكون أعلى من التصاميم البديلة.
الحدود والاعتبارات
- صعوبة حسابية في الحالات التي تضم عددًا كبيرًا من العناصر أو المشاركين، مما يجعل تحديد الفائز مسألة NP-hard.
- غالبًا ما تؤدي إلى عجز (المدفوعات تفوق الإيرادات)، مما يتطلب إعانات في بعض التطبيقات.
- عرضة للتواطؤ أو دخول/خروج مقدمي العروض إذا لم تتم مراقبتها بعناية.
- قد تكون غير بديهية للمشاركين، مما يقلل من تبنيها في الإعدادات العملية.
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- الصدق الاستراتيجي المهيمن: يسعى مقدمو العروض إلى تعظيم الفائض من خلال تقديم عروضهم الحقيقية.
- الكفاءة التخصيصية: تخصيص الموارد لتعظيم الفائض الإجمالي.
- العمومية: قابلة للتطبيق على سيناريوهات العناصر المتعددة المعقدة ذات هياكل القيمة العشوائية.
- البساطة: مبدأ تصميم الآلية واضح وأنيق نظريًا.
التطبيقات
- مزادات الطيف الترددي: تخصيص الطيف الترددي لشركات الاتصالات مع تحفيز التقييمات الصادقة.
- الإعلانات عبر الإنترنت: يجمع مزاد إعلانات جوجل بين عناصر آلية VCG لتخصيص مساحات الإعلانات بناءً على قيمة مقدمي العروض.
- المشتريات: استخدام الحكومات والشركات الخاصة لمزادات VCG العكسية للحصول على السلع بأسعار تنافسية.
- برامج تبادل الكلى: مطابقة المتبرعين والمتلقين مع تحفيز الكشف الصادق عن التوافق.
كيف يعمل
كيف يعمل
طلب عروض مختومة أو تقييمات من جميع المشاركين دون الكشف عن معلومات للمشاركين الآخرين.
إيجاد التخصيص الفعال عن طريق اختيار النتيجة التي تعظم الفائض الإجمالي (مجموع تقييمات جميع المشاركين).
تحديد دفعة كل مشارك على أنها تساوي الضرر الذي يلحقه بالآخرين: ما كان الآخرون سيكسبونه لو لم يكن المشارك موجودًا.
التأكد من أن أي مشارك لا يمكنه زيادة فائضه عن طريق الإبلاغ الخاطئ عن تقييمه بالنظر إلى تقارير الآخرين الصادقة.
الأخطاء الشائعة
- افتراض قابلية الحساب للمسائل التخصيصية المعقدة؛ إيجاد التخصيصات الفعالة هو NP-hard للمزادات التركيبية.
- الخلط بين آلية VCG والمزادات ذات السعر الأول؛ تستخدم آلية VCG التسعير القائم على العائد، وليس التسعير القائم على العرض.
- تجاهل أن آلية VCG تحفز الصدق في التقييمات ولكن ليس الأبعاد الاستراتيجية الأخرى (الدخول، التواطؤ).
- نسيان أن الكفاءة عالمية، وليست محلية؛ تحدث تخصيصات خاطئة إذا لم تعكس العروض التقييمات الحقيقية.
الأسئلة الشائعة
لماذا تفرض آلية VCG سعر فيكري (السعر الثاني) في المزادات ذات العنصر الواحد؟
في المزادات ذات العنصر الواحد، يساوي التأثير الخارجي الذي يفرضه أعلى مقدم عرض ما كان سيحصل عليه ثاني أعلى مقدم عرض، وهو ثاني أعلى عرض. هذا السعر يضمن الصدق مع تعظيم فائض مقدم العرض الفائز.
متى لا تكون آلية VCG هي الأمثل لزيادة الإيرادات؟
تعطي آلية VCG الأولوية للكفاءة التخصيصية والصدق على زيادة الإيرادات. في بعض الحالات، تولد عجزًا. قد تحقق المزادات ذات السعر الأول إيرادات أعلى، ولكن بتكلفة تقديم عروض غير صادقة.
كيف تتعامل آلية VCG مع المزادات التركيبية التي تضم العديد من العناصر؟
تقوم آلية VCG بتخصيص الحزم لتعظيم الفائض الإجمالي، ولكن حساب التخصيصات المثلى هو NP-hard. تستخدم التطبيقات العملية خوارزميات تقريبية أو تقيد تعقيد العروض المسموح بها (على سبيل المثال، وضع حدود على أحجام الحزم).
طرق ذات صلة
المصادر
Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed bids. The Journal of Finance, 16(1), 8-37.
افتح مرجع DOIتم النسخ.Clarke, E. H. (1971). Multipart pricing of public goods. Public Choice, 11(1), 17-33.
افتح مرجع DOIتم النسخ.