Mechanizm VCG (Vickrey-Clarke-Groves)

Mechanizm Vickrey-Clarke-Groves (VCG) to rozwiązanie z zakresu projektowania mechanizmów zapewniające uczciwość, które alokuje zasoby i określa płatności w celu zachęcenia uczestników do ujawnienia ich prawdziwych wycen. Opierając się na pracy Williama Vickreya z 1961 r. dotyczącej aukcji z zapieczętowanymi ofertami i rozszerzonej przez Clarke'a i Grovesa, VCG zapewnia, że zgłaszanie prawdziwych wycen jest dominującą strategią dla wszystkich uczestników, osiągając efektywność alokacyjną przy jednoczesnym maksymalizowaniu całkowitego nadwyżki. Mechanizm VCG rozwiązuje fundamentalny problem w aukcjach i alokacji: jak uzyskać uczciwe wyceny od uczestników, którzy w przeciwnym razie mogliby zniekształcić swoje preferencje, aby uzyskać przewagę. Kluczową ideą jest obciążenie każdego uczestnika ceną równej zewnętrznemu wpływowi, jaki wywiera na innych: tego, co inni zyskaliby, gdyby nie uczestniczyli. Taka konstrukcja sprawia, że kłamanie jest nieopłacalne — oferenci maksymalizują swoją własną nadwyżkę, składając uczciwe oferty.