[计算广告学]GFP, GSP and VCG

本文内容来源于斯坦福大学的计算广告学http://www.stanford.edu/class/msande239/lectures-2011/Lecture%2002%20Marketplace%20Design.pdf

1. GFP(Generalized First-Price)：价高者得
   • 策略：所有买家各自提交自己的竞价（互相保密），出价最高的买家获胜，最终付款即为自身的竞价
2. GSP
   • 策略：所有买家各自提交自己的竞价（互相保密），出价最高的买家获胜，但是最终的付款为第二高的价格
   • 示例：两个苹果（一大一小），三个买家，各自的报价为10元、4元和2元，最终第一个买家4元买一个大苹果，第二个买家2元买第二个苹果，第三个买家啥都没买到
3. VCG(Vickrey-Clark-Groves)
   • 策略：
     • 所有买家各自提交自己的竞价（互相保密），以最大化社会价值为目标分配商品（Allocate goods to maximize Total Social Value，又称之为maximum weighted matching）
     • 计算payment
       • 竞标者b的payment = (max TSV without b’s participation) – (max TSV for everyone else when b participates)
       • 其中max TSV for everyone else when b participates的计算方式为max weighted matching without b & without b’s items
   • 示例：

• 最大匹配（最佳匹配）：40（Alice获得a2，Bob获得a1）
• Max matching without Bob：25
• Max matching without Bob and a1: 20
• 因此，Bob的payment为25 - 20 = 5
• 目前的疑惑：这里的payment又有何作用，首先肯定不是最终支付的价格，否则会低于publisher的reserve price，显然不靠谱，那么这个payment的作用又是什么的？