Zobecněná aukce první ceny - Generalized first-price auction

The zobecněná aukce první ceny (GFP) je nepravdivý aukční mechanismus pro sponzorované vyhledávání (aka aukce pozic).[1] V sponzorovaném vyhledávání n uchazeči soutěží o přiřazení k sloty. Každý slot má přidruženou míru prokliku, míra prokliku klesá shora dolů. Mechanismus GFP požádá každého uchazeče o nabídku. Poté nejvyšší nabídka získá první slot, druhý nejvyšší, druhý slot atd. Na každé kliknutí zaplatí nejvyšší nabídka svou nabídku na první pozici, druhá nejvyšší nabídka zaplatí svou nabídku na druhé pozici atd.

Mechanismus GFP byl prvním mechanismem, který našel uplatnění sponzorované vyhledávání, který nahradil model „paušálního poplatku“ a „za zobrazení“, který byl standardem. Předehra přijala mechanismus GFP v roce 1997 a poskytovala služby Yahoo! a MSN. I když byli zpočátku velmi úspěšní, uchazeči se rychle naučili, jak s mechanismem manipulovat. Nabíjecí vzory vykazovaly charakteristický pilovitý vzor,[2] a mechanismus nemusí mít (čistou) Nashovu rovnováhu.[1] Tyto nedostatky vedou v praxi k nahrazení mechanismu GFP a přijetí alternativních návrhů aukcí.

Nedávná práce Hoy et al.[3] a Dütting et al.[4] ukazuje, že nedostatky mechanismu GFP lze připsat jeho nabídkovému rozhraní a že přijetí expresivnějšího nabídkového rozhraní zaručuje existenci efektivního Nashova rovnováha pod úplnými informacemi, stejně jako efektivní Bayes-Nashova rovnováha podle neúplných informací.

Viz také

Reference

  1. ^ A b Edelman, Ben; Ostrovský, Michael; Schwarz, Michael (2007). „Internetová reklama a zobecněná druhá cenová aukce: prodej klíčových slov v hodnotě miliard dolarů“. American Economic Review. 97 (1): 242–259. CiteSeerX  10.1.1.333.8132. doi:10,1257 / aer.97.1.242.
  2. ^ Edelman, Ben; Ostrovsky, Michael (2007). „Chování strategických dražitelů v aukcích sponzorovaného vyhledávání“. Systémy podpory rozhodování. 43 (1): 192–198. CiteSeerX  10.1.1.399.9154. doi:10.1016 / j.dss.2006.08.008.
  3. ^ Hoy, Darrell; Jain, Kamal; Wilkens, Chris. „Dynamický axiomatický přístup k aukcím první ceny“. Sborník příspěvků ze 14. konference o ekonomii a výpočtu (EC'13): 242–259.
  4. ^ Dütting, Paul; Fischer, Felix; Parkes, David C. „Expresivita a robustnost aukcí pozic první ceny“. Sborník příspěvků z 15. konference o ekonomii a výpočtu (EC'14): 57–74.