İçeriğe atla
Arama sonuçlarına dön

VCG Mekanizması

Ortaya koyan
William Vickrey, Edward Clarke, Theodore Groves
Yıl
1961
Tür
algorithm
Aile
Game-theoretic

Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku

Yazı boyutu

Ne işe yarar?

Vickrey-Clarke-Groves (VCG) Mekanizması, katılımcıları gerçek değerlemelerini açıklamaya teşvik etmek için kaynakları tahsis eden ve ödemeleri belirleyen dürüst bir mekanizma tasarımı çözümüdür.

William Vickrey'nin 1961 tarihli kapalı zarf ihale çalışmasına dayanan ve Clarke ile Groves tarafından genişletilen VCG, tüm katılımcılar için gerçeği raporlamanın baskın bir strateji olmasını sağlayarak toplam fazlalığı en üst düzeye çıkarırken tahsisi verimliliğini sağlar.

Yöntemin mantığı

VCG mekanizması, açık artırmalar ve tahsislerde temel bir sorunu çözer: aksi takdirde avantaj elde etmek için tercihlerini yanlış beyan edebilecek katılımcılardan dürüst değerlemeler nasıl elde edilir? Temel fikir, her katılımcıdan başkalarına uyguladıkları dışsallığa eşit bir fiyat talep etmektir: eğer katılmıyor olsalardı başkalarının kazanacağı şey. Bu tasarım, yalan söylemeyi kârsız hale getirir — teklif verenler, dürüstçe teklif vererek kendi fazlalıklarını en üst düzeye çıkarırlar.

Tarih

William Vickrey, 1961'de kapalı zarf ikinci fiyat açık artırmasını (Vickrey açık artırması) tanıttı ve bunun dürüst teklif vermeyi sağladığını kanıtladı. Edward Clarke ve Theodore Groves, bu ilkeyi dışsallıklara dayalı ödemelerle daha genel tahsis mekanizmalarına bağımsız olarak genişlettiler. Katkıları, modern mekanizma tasarımı teorisinin temelini oluşturdu, Vickrey'ye 1996'da Ekonomi alanında Nobel Ödülü'nü (ölümünden sonra) kazandırdı ve özellikle spektrum açık artırmaları ve çevrimiçi reklam pazarları gibi açık artırma tasarımını pratikte derinden etkiledi.

Ne zaman kullanılır?

Tercihlerin dürüst bir şekilde açıklanmasının esas olduğu kaynak tahsisi, açık artırmalar veya kamu malları sağlama mekanizmalarını tasarlarken VCG'yi uygulayın. Kombinatoryal açık artırmalar (birbirine bağlı değerlere sahip birden fazla öğe), spektrum tahsisi ve tedarik için idealdir. Hem teşvik uyumluluğunu hem de tahsis verimliliğini sağlamanın öncelikli olduğu durumlarda kullanın, toplam ödemeler alternatif tasarımlardan daha yüksek olsa bile.

Sınırlar ve dikkat edilmesi gerekenler

  • Büyük sayıda öğe veya katılımcı için hesaplama açısından çözülemez, bu da kazanan belirlemeyi NP-zor hale getirir
  • Bazı uygulamalarda sübvansiyon gerektiren bazı uygulamalarda genellikle açık (ödemeler geliri aşar) sonuçlanır
  • Dikkatli bir şekilde izlenmediği takdirde işbirliği veya teklif veren girişi/çıkışına karşı savunmasızdır
  • Katılımcılar için sezgisel olmayabilir, pratik ortamlarda benimsenmesini azaltır

Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.

Güçlü yönleri

  • Baskın strateji dürüstlüğü: teklif verenler gerçek değerlemelerini teklif ederek fazlalığı en üst düzeye çıkarır
  • Tahsisi verimli: toplam fazlalığı en üst düzeye çıkarmak için kaynakları tahsis eder
  • Genellik: keyfi değer yapılarına sahip karmaşık çoklu öğe senaryolarına uygulanabilir
  • Basitlik: mekanizma tasarımı ilkesi açık ve teorik olarak zariftir

Uygulama alanları

  • Spektrum açık artırmaları: telekomünikasyon şirketlerine radyo spektrumunu tahsis ederken dürüst değerlemeleri teşvik etmek
  • Çevrimiçi reklamcılık: Google'ın reklam açık artırması, teklif verenlerin değerine göre reklam yuvalarını tahsis etmek için VCG unsurlarını birleştirir
  • Tedarik: rekabetçi fiyatlarla mal elde etmek için ters VCG açık artırmalarını kullanan kamu ve özel tedarik
  • Böbrek değişim programları: uyumluluğun dürüst bir şekilde açıklanmasını teşvik ederken donörleri ve alıcıları eşleştirmek

Nasıl çalışır?

Nasıl çalışır?

1

Tüm katılımcılardan diğer katılımcılara bilgi sızdırmadan kapalı zarf teklifleri veya değerlemeler isteyin.

2

Toplam fazlalığı (tüm katılımcıların değerlemelerinin toplamı) en üst düzeye çıkaran sonucu seçerek verimli tahsisi bulun.

3

Her katılımcının ödemesini başkalarına uyguladıkları zarara eşit olarak belirleyin: katılımcı mevcut olmasaydı başkalarının kazanacağı şey.

4

Başkalarının dürüst raporları verildiğinde hiçbir katılımcının değerlemesini yanlış beyan ederek fazlalığını artıramayacağını doğrulayın.

Sık yapılan hatalar

  • Karmaşık tahsis sorunları için hesaplama uygunluğunu varsaymak; kombinatoryal açık artırmalar için verimli tahsisleri bulmak NP-zor'dur
  • VCG'yi birinci fiyat açık artırmalarıyla karıştırmak; VCG, teklif tabanlı fiyatlandırma değil, getiri tabanlı fiyatlandırma kullanır
  • VCG'nin değerlemelerde dürüstlüğü teşvik ettiğini ancak diğer stratejik boyutları (giriş, işbirliği) teşvik etmediğini göz ardı etmek
  • Verimliliğin yerel değil, küresel olduğunu unutmak; teklifler gerçek değerlemeleri yansıtmazsa yanlış tahsisler meydana gelir

Sık sorulan sorular

VCG mekanizması neden tek öğeli açık artırmalarda Vickrey fiyatını (ikinci fiyatı) talep eder?

Tek öğeli açık artırmalarda, en yüksek teklif verenin uyguladığı dışsallık, ikinci en yüksek teklif verenin kazanacağı şeye, yani ikinci en yüksek teklife eşittir. Bu fiyat, dürüstlüğü sağlarken kazanan teklif verenin fazlalığını en üst düzeye çıkarır.

VCG mekanizması ne zaman gelir maksimize edici olmaz?

VCG, gelir maksimizasyonu yerine tahsis verimliliğini ve dürüstlüğü önceliklendirir. Bazı durumlarda açık oluşturur. Birinci fiyat açık artırmaları daha yüksek gelir üretebilir, ancak dürüst olmayan teklif verme maliyetiyle.

VCG, çok sayıda öğeyle kombinatoryal açık artırmaları nasıl ele alır?

VCG, toplam fazlalığı en üst düzeye çıkarmak için tahsis yapar, ancak optimal tahsisleri hesaplamak NP-zor'dur. Pratik uygulamalar, yaklaşım algoritmaları kullanır veya izin verilen tekliflerin karmaşıklığını sınırlar (örneğin, paket boyutlarına sınırlar koymak).

İlgili yöntemler

Kaynaklar

  1. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed bids. The Journal of Finance, 16(1), 8-37.

    DOI kaynağını aç
    Kopyalandı.
  2. Clarke, E. H. (1971). Multipart pricing of public goods. Public Choice, 11(1), 17-33.

    DOI kaynağını aç
    Kopyalandı.