Genelleştirilmiş ilk fiyat açık artırması - Generalized first-price auction
Genelleştirilmiş ilk fiyat açık artırması (GFP) için olmayan bir gerçeğe açık artırma mekanizmasıdır sponsor arayışında (pozisyon müzayedeler aka). Sponsorlu aramada n teklif veren, k slot ataması için rekabet eder . Her alanın ilişkili bir tıklama oranı vardır ve tıklama oranları yukarıdan aşağıya düşmektedir. GFP mekanizması, her teklif verenden bir teklif ister. Daha sonra en yüksek teklifi veren ilk yuvayı, ikinci en yüksek, ikinci yuvayı vb. Alır. Her tıklamada, en yüksek teklif veren ilk alan için teklifini öder, ikinci en yüksek teklif veren ikinci alan için teklifini öder ve bu böyle devam eder.
GFP mekanizması, standart olan "sabit ücret" ve "gösterim başına" modelin yerini alarak sponsorlu aramada uygulamayı bulan ilk mekanizmadır . Overture, GFP mekanizmasını 1997'de benimsedi ve Yahoo! ve MSN . Başlangıçta çok başarılı olsalar da, teklif sahipleri mekanizmayı nasıl kullanacaklarını çabucak öğrendiler. Teklif verme modelleri karakteristik bir testere dişi modeli sergilemiştir ve mekanizmanın (saf) Nash dengesine sahip olması gerekmez. Bu eksiklikler, uygulamada GFP mekanizmasının değiştirilmesine ve alternatif açık artırma tasarımlarının benimsenmesine yol açmaktadır.
Hoy ve ark. ve Dütting ve ark. GFP mekanizmasının eksiklikleri daha anlamlı teklif arayüzü benimseyen etkin varlığını garanti ve bu teklif verme arayüzü atfedilen edilebileceği göstermektedir Nash dengesi tam bilgi olarak etkili bir alt Bayes-Nash dengesi eksik bilgiler altında.
Ayrıca bakınız
- Genelleştirilmiş ikinci fiyat müzayedesi
- Vickrey – Clarke – Groves müzayedesi
- İlk fiyat kapalı teklif açık artırması
- AdWords