Mekanizma Tasarımı
Mekanizma tasarımı, bazen ters oyun teorisi olarak da adlandırılmaktadır, etkileşim kurallarının, kendi çıkarlarını gözeten ve rasyonel hareket eden aktörlerin, tasarımcının arzu ettiği sonuçları üreteceği şekilde mühendisliğini yapma sürecidir.
Tanım
Mekanizma tasarımı, çok aktörlü bir etkileşimin kurallarının—kimin ne yapabileceği ve sonuçların ile ödemelerin nasıl belirleneceği—rasyonel, kendi çıkarlarını gözeten aktörlerin denge davranışının verimlilik veya doğruluk gibi arzu edilen bir amaca ulaşmasını sağlayacak şekilde nasıl tanımlanacağını inceleyen bir alandır.
Kapsam
Bu konu, stratejik aktörler için etkileşim protokollerinin tasarımını kapsamaktadır: sosyal seçim ve tercihlerin toplanması, verimlilik ve teşvik uyumluluğu (doğruluk) hedefleri, açıklama ilkesi, açık artırmalar (Vickrey ikinci fiyat açık artırması ve Vickrey-Clarke-Groves mekanizması dahil) ve mekanizmaları uygulamanın algoritmik ve hesaplamalı yönleri. Bireysel teşviklerin kolektif hedeflerle nasıl uyumlu hale getirileceği ele alınmaktadır. Aktörlerin sabit oyunlarda nasıl davrandıklarının tanımlayıcı analizi ise oyun teorisi kapsamında incelenmektedir.
Temel sorular
- Aktörlerin gerçek tercihlerini bildirmek için bir teşvike sahip olmaları amacıyla etkileşim kuralları nasıl tasarlanabilir?
- Açıklama ilkesi, dikkatin doğru mekanizmalarla sınırlandırılması hakkında ne söylemektedir?
- Açık artırmalar, özel değerlemelere sahip aktörler arasında malları verimli bir şekilde nasıl tahsis etmektedir?
- Arzu edilen mekanizmaları uygulamanın hesaplama maliyetleri nelerdir?
Anahtar kavramlar
- sosyal seçim ve tercih toplama
- teşvik uyumluluğu (doğruluk)
- baskın strateji uygulaması
- açıklama ilkesi
- açık artırmalar
- Vickrey ikinci fiyat açık artırması
- Vickrey-Clarke-Groves (VCG) mekanizması
- verimlilik ve bireysel rasyonellik
Temel kuramlar
- Teşvik uyumluluğu ve ikinci fiyat açık artırması
- Kazananın ikinci en yüksek teklifi ödediği Vickrey'nin ikinci fiyat (kapalı teklif) açık artırması, doğru teklif vermeyi baskın bir strateji haline getirmekte ve dikkatli kural tasarımının kendi çıkarlarını gözeten aktörlerden nasıl dürüst davranışlar ortaya çıkarabileceğini göstermektedir.
- Vickrey-Clarke-Groves mekanizmaları
- VCG ailesi, ikinci fiyat fikrini karmaşık tahsis problemlerine genelleştirmekte, her aktöre dışsallığını yükleyerek doğru raporlamanın baskın bir strateji olmasını ve verimli sonucun seçilmesini sağlamaktadır.
- Açıklama ilkesi
- Açıklama ilkesi, herhangi bir mekanizma ile elde edilebilecek herhangi bir sonucun, doğru ve doğrudan bir mekanizma ile de elde edilebileceğini göstermekte, bu da tasarımcıların genelliği kaybetmeden teşvik uyumlu mekanizmalara odaklanmasına olanak tanımaktadır.
Klinik önem
Mekanizma tasarımı, stratejik aktörlerin verimli ve doğru sonuçlara yönlendirildiği kuralların mühendisliğini yaparak, çevrimiçi reklamcılık ve sponsorlu arama açık artırmaları, spektrum ve kaynak açık artırmaları, elektronik piyasalar ve eşleştirme sistemleri ile hesaplama kaynaklarının tahsisinin temelini oluşturmaktadır.
Tarihçe
Mekanizma tasarımı, Vickrey'nin açık artırma analizi (1961) ve daha sonra Clarke ile Groves'un katkılarıyla VCG ailesini oluşturarak ekonomi teorisinden doğmuştur. 1990'ların sonlarından itibaren bilgisayar bilimi, hesaplamalı izlenebilirlik ve yaklaşıklık çalışmalarını ekleyerek, Algoritmik Oyun Teorisi (2007) gibi metinlerde ortaya konan algoritmik mekanizma tasarımına yol açmıştır.
Öne çıkan isimler
- William Vickrey
- Edward H. Clarke
- Theodore Groves
- Noam Nisan
- Tim Roughgarden
İlgili konular
Temel eserler
- vickrey1961
- shoham2009
- nisan2007
Sıkça sorulan sorular
- Mekanizma tasarımı neden ters oyun teorisi olarak adlandırılmaktadır?
- Oyun teorisi, bir etkileşimin kurallarını veri kabul ederek rasyonel aktörlerin nasıl davranacağını analiz etmektedir. Mekanizma tasarımı ise geriye doğru çalışmaktadır: arzu edilen bir sonuçtan başlayarak, aktörlerin rasyonel davranışlarının bu sonucu üretmesini sağlayacak kuralları tasarlamaktadır; bu nedenle ters oyun teorisi olarak adlandırılmaktadır.
- İkinci fiyat açık artırması neden doğru teklif vermeyi teşvik etmektedir?
- Bir Vickrey ikinci fiyat açık artırmasında kazanan, kendi teklifi yerine ikinci en yüksek teklifi ödemektedir. Bu durum, teklifi gizleme teşvikini ortadan kaldırmaktadır: gerçek değerinizi teklif etmek, yalnızca buna değdiğinde kazanmanıza yardımcı olmakta ve asla fazla ödeme yapmanıza neden olmamaktadır, bu nedenle dürüst teklif verme baskın bir strateji haline gelmektedir.