Ertelenmiş kabul açık artırması - Deferred-acceptance auction
.jpg)
Bir ertelenmiş-kabul açık artırma (DAA) bir bir açık artırma ayırma art arda en az çekici teklifleri reddetme seçtiği edildiği. Bu, radyo spektrumu yeniden tahsis ihalesi gibi karmaşık müzayedelere özellikle uygun olmasını sağlayan stratejik özelliklere sahip doğru bir mekanizmadır .
Örnek
Hükümetin iki alanda yayın haklarını satmak istediğini varsayalım: Kuzey ve Güney. Bu haklar için üç temsilci rekabet eder:
- Alice'in her iki alana da ihtiyacı var ve onları (birlikte) 3 milyon dolar olarak değerlendiriyor.
- Bob'un yalnızca Kuzey'e ihtiyacı var ve bunu 1 milyon dolar olarak değerlendiriyor.
- Carl'ın yalnızca Güney'e ihtiyacı var ve bunu 1 milyon dolar olarak değerlendiriyor.
Devlet sosyal refahı maksimize etmek ister. Bu durumda, iki uygun tahsis vardır: ya tüm hakları Alice'e verin (refah=3) ya da Kuzey'i Bob'a ve Güney'i Carl'a verin (refah=2). Değerlemeler, acentelerin özel bilgileri olduğundan, hükümetin acenteleri gerçek değerlemelerini ortaya çıkarmaya ikna etmek için gerçeğe uygun bir mekanizma kullanması gerekir . İki tür doğru mekanizmayı karşılaştırıyoruz.
Vickrey–Clarke–Groves çözümü
Vickrey-Clarke-Grove (VCG) algoritması Alice iki alanı vermek toplumsal uygun ayırma bulur. Alice, diğer faillere empoze ettiği dışsallıkların belirlediği bir bedeli ödemelidir. Bu durumda Alice 2 milyon dolar öder, çünkü o olmasaydı Bob ve Carl'ın refahı 2 milyon dolar olurdu. Bob ve Carl hiçbir şey almazlar ve hiçbir şey ödemezler.
Benzer bir sonuç, hemen kabul edilen (veya ileriye dönük açgözlü ) bir açık artırma ile uygulanabilir. Bu açık artırma, yinelemeli olarak, yine de uygulanabilir bir şekilde seçilebilecek en yüksek değerli aracıyı kabul eder ve onlara eşik ödemelerini (kazanmak için yapmaları gereken en küçük teklif) ücretlendirir. Bu durumda önce Alice seçilir, dolayısıyla Bob ve Carl artık seçilemez. Alice eşik değerini 1 milyon dolar öder.
Ertelenmiş kabul açık artırma çözümü
2. Ertelenmiş kabul açık artırması , en uygun etkin aracı kümesini korurken reddedilebilecek en düşük değerli aracıyı yinelemeli olarak reddeder. Yani önce Carl reddedilir, sonra Bob. Alice kalır ve kabul edilir. 1 milyon dolar olan eşik değerini ödüyor.
Her iki açık artırma türü de doğrudur - hiçbir aracı farklı bir değer bildirerek kazanç elde edemez. Ancak, ajanlar koalisyon oluşturabildiklerinde farklılık gösterirler . Bob ve Carl'ın birlikte tekliflerini 4 milyon dolara çıkardıklarını varsayalım. Şimdi, VCG müzayedesi Bob ve Carl'ı kabul edecek ve her birine 0 fiyat verecek (çünkü her birinin tek başına Alice'e tahsis üzerinde hiçbir etkisi yoktur)! Buna karşılık, DAA Alice'i reddedecek, sonra Bob ve Carl'ı kabul edecek ve her birine eşik fiyatı olan 3 milyon dolar talep edecek - böylece yanlış raporlarından hiçbir şey kazanmazlar (aslında 2 milyon dolar kaybederler).
Ayrıca bakınız
Ertelenmiş kabul müzayedelerinin performansı 2014 yılında Stanford Üniversitesi ekonomistleri Paul Milgrom ve Ilya Segal tarafından analiz edildi . Bu fikrin bir çift müzayede ortamında uygulanması , aynı yıl 2014 yılında Tim Roughgarden dahil olmak üzere o zamanki Stanford bilgisayar bilimi araştırmacıları tarafından özetlendi .