Жалпыландырылған бірінші баға аукционы - Generalized first-price auction

The жалпыланған бірінші баға аукционы (GFP) үшін аукцион механизмі болып табылады демеушілік іздеу (а. а. аукциондар).[1] Демеушілік іздеуде n тендерге қатысушылар тапсырманы беру үшін жарысады к слоттар. Әр слоттың ассоциацияланған шеру жылдамдығы бар, басу жылдамдығы жоғарыдан төменге төмендейді. GFP механизмі әр қатысушыдан баға ұсынысын сұрайды. Сонда ең жоғары баға ұсынысы бірінші слотты алады, екіншісі - ең жоғары, екінші слот және т.б. Әр басқан сайын ең жоғары баға ұсынысы бірінші ұяға, екінші ең жоғары баға ұсынысы екінші ұяға және т.б. төлейді.

GFP механизмі қолданбаны тапқан алғашқы механизм болды демеушілік іздеу, стандарт болған «тегіс төлем» және «әсер үшін» моделін ауыстыру. Увертюра GFP механизмін 1997 жылы қабылдады және қызмет көрсетті Yahoo! және MSN. Бастапқыда өте сәтті болғанымен, сауда-саттыққа қатысушылар механизмді қалай басқаруды тез үйренді. Сауда-саттық үлгілері аралау тістерінің ерекше үлгісін көрсетті,[2] және механизмге (таза) Нэш тепе-теңдігі қажет емес.[1] Бұл кемшіліктер GFP механизмін іс жүзінде ауыстыруға және аукционның балама дизайнын қабылдауға әкеледі.

Хой және басқалардың соңғы жұмыстары.[3] және Дюттинг және басқалар.[4] GFP механизмінің кемшіліктерін оның сауда-саттық интерфейсіне жатқызуға болатындығын және мейлінше мәнді сауда интерфейсін қабылдау тиімді болуына кепілдік беретіндігін көрсетеді Нэш тепе-теңдігі толық ақпаратпен қатар тиімді Байес-Нэш тепе-теңдігі толық емес ақпарат бойынша.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ а б Эдельман, Бен; Островский, Майкл; Шварц, Майкл (2007). «Интернет-жарнама және жалпыланған екінші аукцион: миллиард долларға кілт сөздерді сату». Американдық экономикалық шолу. 97 (1): 242–259. CiteSeerX  10.1.1.333.8132. дои:10.1257 / aer.97.1.242.
  2. ^ Эдельман, Бен; Островский, Майкл (2007). «Демеушілік іздеу аукциондарындағы қатысушының стратегиялық әрекеті». Шешімдерді қолдау жүйелері. 43 (1): 192–198. CiteSeerX  10.1.1.399.9154. дои:10.1016 / j.dss.2006.08.008.
  3. ^ Хой, Даррелл; Джейн, Камал; Уилкенс, Крис. «Бірінші аукциондарға динамикалық аксиоматикалық тәсіл». Экономика және есептеу бойынша 14-ші конференция материалдары (EC'13): 242–259.
  4. ^ Дютинг, Пол; Фишер, Феликс; Паркс, Дэвид С. «Бірінші позиция бойынша аукциондардың экспрессивтілігі мен сенімділігі». Экономика және есептеу бойынша 15-ші конференция материалдары (EC'14): 57–74.