139:
22:
654:. Although very successful initially, bidders quickly learned how to manipulate the mechanism. Bidding patterns exhibited a characteristic saw-tooth pattern, and the mechanism need not possess a (pure) Nash equilibrium. These deficiencies lead to the replacement of the GFP mechanism in practice, and the adoption of alternate auction designs.
638:
slots. Each slot has an associate click-through rate, the click-through rates are decreasing from top to bottom. The GFP mechanism asks each bidder for a bid. Then the highest bidder gets the first slot, the second-highest, the second slot and so on. On each click the highest bidder pays his bid on
657:
Recent work by Hoy et al. and DĂĽtting et al. shows that the deficiencies of the GFP mechanism can be ascribed to its bidding interface, and that adopting a more expressive bidding interface guarantees the existence of an efficient
713:
Edelman, Ben; Ostrovsky, Michael; Schwarz, Michael (2007). "Internet
Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords".
138:
646:, replacing the "flat fee" and "per-impression" model that was the standard. Overture adopted the GFP mechanism in 1997, and provided service to
680:
353:
86:
58:
65:
605:
343:
105:
43:
36:
675:
268:
72:
685:
318:
313:
54:
812:
DĂĽtting, Paul; Fischer, Felix; Parkes, David C. (2013). "Expressiveness and
Robustness of First-Price Position Auctions".
538:
233:
393:
228:
32:
843:
573:
488:
79:
473:
283:
598:
787:
Hoy, Darrell; Jain, Kamal; Wilkens, Chris (2013). "A Dynamic
Axiomatic Approach to First-Price Auctions".
759:
722:
663:
533:
478:
438:
333:
328:
218:
193:
643:
627:
323:
223:
764:
727:
750:
Edelman, Ben; Ostrovsky, Michael (2007). "Strategic Bidder
Behavior in Sponsored Search Auctions".
543:
468:
183:
166:
817:
792:
498:
338:
293:
548:
503:
358:
288:
198:
178:
122:
769:
732:
659:
591:
578:
493:
388:
308:
278:
273:
203:
453:
418:
413:
408:
348:
303:
253:
248:
213:
161:
156:
558:
523:
463:
363:
258:
238:
208:
171:
639:
the first slot, the second highest bidder pays his bid on the second slot, and so on.
837:
458:
243:
513:
508:
483:
443:
398:
298:
448:
403:
383:
21:
773:
736:
568:
814:
Proceedings of the 15th
Conference on Economics and Computation (EC'14)
789:
Proceedings of the 14th
Conference on Economics and Computation (EC'13)
690:
428:
373:
188:
146:
130:
647:
822:
797:
642:
The GFP mechanism was the first mechanism to find application in
651:
15:
662:under complete information as well as an efficient
630:(a.k.a. position auctions). In sponsored search
599:
8:
626:) is a non-truthful auction mechanism for
606:
592:
117:
821:
796:
763:
726:
106:Learn how and when to remove this message
708:
706:
702:
557:
522:
427:
372:
145:
129:
634:bidders compete for the assignment of
42:Please improve this article by adding
7:
14:
55:"Generalized first-price auction"
676:Generalized second-price auction
137:
20:
620:generalized first-price auction
686:First-price sealed-bid auction
666:under incomplete information.
1:
681:Vickrey–Clarke–Groves auction
44:secondary or tertiary sources
860:
774:10.1016/j.dss.2006.08.008
574:Private electronic market
752:Decision Support Systems
715:American Economic Review
269:Generalized second-price
264:Generalized first-price
664:Bayes-Nash equilibrium
319:Simultaneous ascending
31:relies excessively on
354:Vickrey–Clarke–Groves
737:10.1257/aer.97.1.242
234:Discriminatory price
544:Revenue equivalence
229:Deferred-acceptance
314:Sealed first-price
616:
615:
394:Cancellation hunt
344:Value of revenues
214:Click-box bidding
116:
115:
108:
90:
851:
844:Types of auction
828:
827:
825:
809:
803:
802:
800:
784:
778:
777:
767:
747:
741:
740:
730:
710:
660:Nash equilibrium
644:sponsored search
628:sponsored search
608:
601:
594:
539:Price of anarchy
389:Calor licitantis
141:
118:
111:
104:
100:
97:
91:
89:
48:
24:
16:
859:
858:
854:
853:
852:
850:
849:
848:
834:
833:
832:
831:
811:
810:
806:
786:
785:
781:
765:10.1.1.399.9154
749:
748:
744:
728:10.1.1.333.8132
712:
711:
704:
699:
672:
612:
583:
553:
518:
423:
419:Tacit collusion
368:
284:Multi-attribute
112:
101:
95:
92:
49:
47:
41:
37:primary sources
25:
12:
11:
5:
857:
855:
847:
846:
836:
835:
830:
829:
804:
779:
758:(1): 192–198.
742:
721:(1): 242–259.
701:
700:
698:
695:
694:
693:
688:
683:
678:
671:
668:
614:
613:
611:
610:
603:
596:
588:
585:
584:
582:
581:
576:
571:
565:
562:
561:
555:
554:
552:
551:
549:Winner's curse
546:
541:
536:
530:
527:
526:
520:
519:
517:
516:
511:
506:
501:
496:
491:
486:
481:
476:
471:
466:
461:
456:
451:
446:
441:
435:
432:
431:
425:
424:
422:
421:
416:
411:
406:
401:
396:
391:
386:
380:
377:
376:
370:
369:
367:
366:
361:
356:
351:
346:
341:
336:
331:
326:
321:
316:
311:
306:
301:
296:
291:
286:
281:
276:
271:
266:
261:
256:
251:
246:
241:
236:
231:
226:
221:
216:
211:
206:
201:
196:
191:
186:
181:
176:
175:
174:
169:
164:
153:
150:
149:
143:
142:
134:
133:
127:
126:
114:
113:
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
856:
845:
842:
841:
839:
824:
819:
815:
808:
805:
799:
794:
790:
783:
780:
775:
771:
766:
761:
757:
753:
746:
743:
738:
734:
729:
724:
720:
716:
709:
707:
703:
696:
692:
689:
687:
684:
682:
679:
677:
674:
673:
669:
667:
665:
661:
655:
653:
649:
645:
640:
637:
633:
629:
625:
621:
609:
604:
602:
597:
595:
590:
589:
587:
586:
580:
577:
575:
572:
570:
567:
566:
564:
563:
560:
556:
550:
547:
545:
542:
540:
537:
535:
534:Digital goods
532:
531:
529:
528:
525:
521:
515:
512:
510:
507:
505:
502:
500:
497:
495:
492:
490:
487:
485:
482:
480:
477:
475:
472:
470:
467:
465:
462:
460:
457:
455:
452:
450:
447:
445:
442:
440:
437:
436:
434:
433:
430:
426:
420:
417:
415:
412:
410:
407:
405:
402:
400:
397:
395:
392:
390:
387:
385:
382:
381:
379:
378:
375:
371:
365:
362:
360:
357:
355:
352:
350:
347:
345:
342:
340:
337:
335:
334:Uniform price
332:
330:
329:Traffic light
327:
325:
322:
320:
317:
315:
312:
310:
307:
305:
302:
300:
297:
295:
292:
290:
287:
285:
282:
280:
277:
275:
272:
270:
267:
265:
262:
260:
257:
255:
252:
250:
247:
245:
242:
240:
237:
235:
232:
230:
227:
225:
222:
220:
219:Combinatorial
217:
215:
212:
210:
207:
205:
202:
200:
197:
195:
194:Best/not best
192:
190:
189:Barter double
187:
185:
182:
180:
177:
173:
170:
168:
165:
163:
160:
159:
158:
155:
154:
152:
151:
148:
144:
140:
136:
135:
132:
128:
124:
120:
119:
110:
107:
99:
88:
85:
81:
78:
74:
71:
67:
64:
60:
57: –
56:
52:
51:Find sources:
45:
39:
38:
34:
29:This article
27:
23:
18:
17:
813:
807:
788:
782:
755:
751:
745:
718:
714:
656:
641:
635:
631:
623:
619:
617:
469:Domain names
324:Single-price
263:
224:Common value
102:
96:January 2024
93:
83:
76:
69:
62:
50:
30:
791:: 242–259.
184:Anglo-Dutch
167:Bidding fee
697:References
439:Algorithms
339:Unique bid
294:No-reserve
66:newspapers
33:references
823:1307.5216
816:: 57–74.
798:1304.7718
760:CiteSeerX
723:CiteSeerX
504:Virginity
359:Walrasian
289:Multiunit
199:Brazilian
179:Amsterdam
838:Category
670:See also
579:Software
569:Ebidding
494:Spectrum
459:Children
429:Contexts
309:Scottish
279:Knapsack
274:Japanese
204:Calcutta
131:Auctions
123:a series
121:Part of
691:AdWords
474:Flowers
464:Players
454:Charity
414:Suicide
409:Sniping
404:Rigging
384:Shading
374:Bidding
349:Vickrey
304:Reverse
254:Forward
249:English
162:Chinese
157:All-pay
80:scholar
762:
725:
648:Yahoo!
559:Online
524:Theory
499:Stamps
489:Slaves
364:Yankee
259:French
239:Double
209:Candle
172:Dollar
82:
75:
68:
61:
53:
818:arXiv
793:arXiv
514:Wives
479:Loans
444:Autos
244:Dutch
147:Types
87:JSTOR
73:books
650:and
618:The
509:Wine
484:Scam
399:Jump
299:Rank
59:news
770:doi
733:doi
652:MSN
624:GFP
449:Art
35:to
840::
768:.
756:43
754:.
731:.
719:97
717:.
705:^
125:on
46:.
826:.
820::
801:.
795::
776:.
772::
739:.
735::
636:k
632:n
622:(
607:e
600:t
593:v
109:)
103:(
98:)
94:(
84:·
77:·
70:·
63:·
40:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.