موضوع مقاله: حراج وی‌سی‌جی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # حراج وی‌سی‌جی | مقدمه: در نظریهٔ حراج، ویکری–کلارک–گروز (وی‌سی‌جی) یک مدل از حراج‌های مهر و موم شده (بی اطلاع از قیمت دیگران) برای چندین کالا است. | ## بخش 1: حراج وی‌سی‌جی | متقاضیان قیمت‌ها را طبق ارزش گذاری خود برای هر کالا می‌نویسند بدون این که از قیمت‌های دیگر افراد مناقصه خبری داشته باشند. این شیوه باعث می‌شود هر کس به اندازه اثرات جانبی ای که روی بقیه افراد می‌گذارد پرداخت یا دریافت می‌کند. این بدین معنی است که فرد برنده باید مطلوبیتی را که در صورت نبودنش به وجود می‌آمد بپردازد. یعنی اگر نفر اول نبود نفر دوم برنده می‌شد و به میزان قیمتی که نوشته بود مطلوبیت کسب می‌کرد پس نفر اول باید هزینه این مطلوبیت از دست رفته را بپردازد. این مدل همچنین به مناقصه گران انگیز می‌دهد تا ارزش واقعی خود را به عنوان قیمت اعلام کنند و تضمین می‌کند که بهترین استراتژی برای مناقصه گران این است که برای هر کالا ارزش واقعی خود را به عنوان قیمت اعلام کنند. اما مکانیزم VCG برای انتخاب هر خروجی دلخواه از بین حالات ممکن قابل استفاده است و جامعیت بیشتری دارد. ضرر فروشنده: در این حراج فروشنده به سود بیشینه خود دست نمی‌یابد امکان تبانی: افراد با تبانی کردند می‌توانند ساختار این حراج را تغییر دهند توصیف بصری یک حراجی را در نظر بگیرید که در آن دسته ای از محصولات یکسان در صف فروش هستند (مانند بلیط کنسرت). متقاضیان شرکت کننده در حراج با اعلام کردن قیمت خود برای دریافت N عدد کالا در حراج شرکت می‌کنند. هر فرد می‌تواند قیمت‌های متفاوتی را برای درخواست بیش از یک کالا اعلام کند چون مطلوبیتش(امید مقبولیت) می‌تواند با زیاد شدن آن کالا تغییر کند (مثلاً فردی دو بلیط می‌خواهد و برای بلیط اول حاضر است ۱۰۰ تومان بدهد اما برای بلیط دوم بیشتر از ۸۰ تومان نمی‌دهد). شرکت کنندگان نمی‌توانند قیمت بقیهٔ متقاضیات را ببینند چون این حراج مهر و موم شده‌است (تنها سامانهٔ حراجی به قیمت هی اعلام شده دسترسی دارد) زمانی که تمام قیمت‌ها اعلام شد، حراج بسته می‌شود. بعد از آن تمام ترکیب‌های ممکن از این حراج در نظر گرفته می‌شود و آن ترکیب که در جمع قیمت‌ها بیشینه است را به عنوان راه حل نهایی انتخاب می‌کنیم اما با توجه به این که تعداد کالای برای فروش از تعداد کالای موجود بیشتر نشود. پس به افرادی که در این حراجی قیمت خوبی پیشنهاد داده‌اند و برنده شده‌اند به اندازه تعداد کالای مورد تقاضایشان کالا تعلق می‌گیرد. اما با آن که آن‌ها قمت ارزش واقعی خود را نوشته بودند اما همان قیمت را پرداخت نمی‌کنند. | ## بخش 2: حراج وی‌سی‌جی | بلکه قیمتی که پرداخت می‌کنند ضرری است که به دیگران زده‌اند (که به اندازه قیمتی است که نفر قبلی پیشنهاد داده) منظور از ضرر زده شده این است که اگر فرد اول برنده نمی‌شد نفر دوم می‌برد و به اندازه قیمتش مطلوبیت کسب می‌کرد پس نفر اول به اندازه قیمت نفر دوم یه مطلوبیت او ضرر زده و باید پرداختش کند. ضرر وارد شده به بقیه افراد (که میزان پرداختی افراد برنده شده حراج نیز هست) بدین صورت محاسبه می‌شود: میزان پرداختی نفر iام = (کل رفاه بهینه سایرین در صورت نبودن نفر iام) - (کل رفاه بهینه کنونی سایرین که نفر iام شرکت کرده‌است) مثلاً در صورتی که حراجی تنها یک برنده داشته باشد واضح است که کل رفاه سایرین در صورت شرکت نفر iام (که فرد بنده است) صفر می‌شود چون چیزی به آن‌ها نرسیده پس نفر iام باید به اندازه قیمت پیشنهادی نفر بعدی اش پرداخت کند. چپ|650px در پایان این حراج، مطلوبیت جامعه بیشینه می‌شود چون تمامی کالاها به افرادی که ارزش بیشتری برای آن قائل بودند رسیده‌است. البته در این صورت که فرض کنیم افراد معقول هستند(نظریه انتخاب عقلانی) و تبانی ای صورت نگرفته‌است. با این فرض می‌تواند مطمئن بود که هر فرد ارزش واقعی و حقیقی خود را گزارش می‌کند چون در این بازی گفتن حقیقت یک استراتژی غلبه است و افراد هیچ سودی از دروغ گزارش دادن خود نمی‌کنند. البته این نوع از حراج مطلوبیت و پول دریافتی فروشنده را بیشینه نمی‌کند از آن جا که هر فرد چیزی کمتر از آنچه توان پرداخت آن را داشت می‌پردازد پس اگر قصد بیشین کردن سود فروشنده است باید از استراتژی‌های دیگری استفاده شود. سازگار با انگیزه‌ها در این روش افراد استراتژی غلبه خود را در صداقت در اعلام ارزش‌های خود می‌بینند. برای نشان دادن این مسئله کافی است در دو حالت «برنده» و «بازنده» انگیزه دروغ گفتن را بررسی کنیم در هر حالت فرد می‌تواند قیمت بیشتر یا کمتری را اعلام کند: برنده: قیمت بیشتری اعلام کند: در این حالت هیچ تفاوتی برای فرد نمی‌کند پس انگیزه ای برای این کار ندارد قیمت کمتری اعلام کند: اگر قیمتش بیشتر از بیشینه بازنده‌ها شود که فرقی برای فرد نمی‌کند اگر هم کمتر از آن شود، فرد کالا را نمی‌برد و ضرر می‌کند پس در هر حالت منطقی نیست که قیمتی کمتر اعلام کند بازنده: قیمت بیشتر اعلام کند: اگر قیمت اعلام شده کمتر از کمینهٔ برنده‌ها باشد که فرقی نمی‌کند اما اگر بیشتر از آن باشد فرد مجبور است کالا را با قیمت کمینه برنده‌های واقعی بخرد که بیشتر از ارزش واقعی خود اوست پس ضرر می‌کند در نتیجه منطقی نیست که قیمت بیشتری اعلام کند قیمت کمتری اعلام کند: در این حالت هیچ تفاوتی برای فرد نمی‌کند پس انگیزه ای برای این کار ندارد شرح رسمی نشانه‌ها برای تمام کالاهای حراجی و تمام مجموعه متقاضیان ، اجازه دهید مطلوبیت اجتماعی ای باشد که از VCG در یک ترکیب حراجی به دست می‌آید. مطلوبیت اجتماعی یعنی جمع ارزش‌هایی که افراد برنده به اجناسی که خواسته بودند نسبت داده‌اند. به اسم ، برنده می‌شود اما ملغ پرداختی خواهد بود که همان ضرر اجتماعی ای است که این متقاضی با برنده شدن خود به بقیه جامعه وارد کرده. تفریق این دو مقدار تفاوت سطح مطلوبیت‌ها و ضرری که این فرد با شرکت خود به مطلوبیت جامعه زده را نشان می‌دهد و این فرد به همین اندازه باید بپردازد. مطلوبیتی که به دست می‌آورد به این اندازه است مثال‌ها مثال #۱ فرض کنید که دو سیب برای سه خریدار در صف فروش هستند. متقاضی سوم دو سیب می‌خواهد و حاضر است برای جفت آن‌ها ۶ تومان بپردازد اما به هیچ وجه نمی‌خواهد یک دانه سیب بخرد و حتماً دو عدد می‌خواهد. | ## بخش 3: حراج وی‌سی‌جی | اول، بیشینه مطلوبیت‌ها را حساب می‌کنیم: اگر سیب اول را به A و سیب دوم را به B بدهیم مطلوبیت ۵ + ۲ = ۷ تومان می‌شود اما اگر همین دو سیب را به C بدهیم مطلوبیت ۶ را به دست می‌آوردیم که کمتر از ۷ است. مطلوبیت هر فرد می‌شود: A با مطلوبیت ۵ و B با مطلوبیت ۲ و C با مطلوبیت ۰ چون هیچ چیزی نسیبش نشده. بعد، ما مبلغ پرداختی هر فرد را محاسبه می‌کنیم: برای A داریم: اگر در حال حاضر مطلوبیت بقیه را بدون A در نظر بگیم می‌شود (۲ + ۰ = ۲ تومان) زیرا B مطلوبیت ۲ تومان دارد و C مطلوبیت ۰ تومان. حال اگر A را حذف کنیم و مطلوبیت را در حالی که A وجود نداشت محاسبه کنیم داریم: «اگر A نبود دو سیب به C می‌رسید پس مطلوبیت ۶ تومان می‌شد» حل مبلغ پرداختی A می‌شود ۲–۶ = ۴ تومان. برای B داریم: اگر در حال حاضر مطلوبیت بقیه را بدون B در نظر بگیم می‌شود (۵ + ۰ = ۲۵ تومان) زیرا A مطلوبیت ۲ تومان دارد و C مطلوبیت ۰ تومان. حال اگر A را حذف کنیم و مطلوبیت را در حالی که B وجود نداشت محاسبه کنیم داریم: «اگر B نبود دو سیب به C می‌رسید پس مطلوبیت ۶ تومان می‌شد» حل مبلغ پرداختی B می‌شود ۵–۶ = ۱ تومان. بعد از این حراج A یک تومان سود کرده (جای ۵ تومان تنها ۴ تومان پول داده) و B هم یک تومان سود کرده (جای ۲ تومان تنها ۱ تومان پول داده) و C هم هیچ فرقی برایش نداشته‌است. مثال #۲ فرض کنید که دو متقاضی داریم و، دو کالا، و ، و هر متقاضی بتواند تنها یک کالا را صاحب شود. فرض کنید: ، ، ، و می‌تواند دید که هر دو متقاضی و کالای را بیشتر می‌خواهند، در هر صورت با بیشینه کردن مطلوبیت اجتماعی داریم که کالای به متقاضی تعلق می‌گیرد (چون مطلوبیتش ۱۰ است) و کالای به متقاضی تعلق می‌گیرد (چون مطلوبیتش ۳ است). اگر متقاضی در این حراج نبود، متقاضی باز هم کالای را به دست می‌آورد و نفر چیزی به دست نمی‌آورد. اثبات رسمی بهینه بودن صداقت در زیر اثبات این که بای هر فرد بهتر است ارزش واقعی خود را گزارش کند را می‌بینیم. برای هر متقاضی فرض کنید ارزش حقیقی او برای کالای باشد؛ و فرض کنید کالای را در صورت نوشتن مقدار حقیقی خود می‌برد. بیشینه کردن شبکهٔ مطلوبیت برابر است با بیشینه کردن که تنها قیمت پیشنهادی خود او در اختیارش است. | ## جمع‌بندی | اما اگر این قیمت را تغییر دهد در مطلوبیتش تغییری ایجاد نمی‌شود زیرا در محاسبه مطلوبیت، ارزش واقعی آن برایش محاسبه می‌شود نه ارزش تقلبی.