搜索引擎公司是如何利用博弈論進行广告位拍賣的?

admin

简略說說GSP拍賣機制

单物體拍賣就是說，有不少酵素食品，拍賣者来竞拍统一個工具，這類环境下GSP機制是鼓励兼容(Incentive Compatible)的，也就是說每一個拍賣者會依照本身對物體的真实價值评估来出價(truth-telling)，且没有其他计谋比這個计谋更好(dominant strategy)，下面给一個例子阐明為甚麼會有truth-telling和dominant strategy者這两個性子

假如如今有一只笔要拍賣，我作為此中一個竞拍者，我對這只笔的價值预估為5元，那末咱們来看在分歧的计谋和出價下，我得到收益是几多：

從上面两個出價计谋看：在gsp二價扣费下，只要我依照真实價值出價，盈亏就必定是大于0的；而不依照真实價值出價，有可能會呈現吃亏的环境(出格是在出價高于真实代價時)；是以對拍賣者来講，說实话就是一種最優出價计谋，這阐明gsp在单物品拍口腔護理牙膏,賣下是鼓励兼容的，也就是說，拍音波拉皮, 賣者没有任何點窜出價的意愿

多物品拍賣下，gsp其实不是鼓励兼容的，咱們只需证实說实话其实不是一種最優出價计谋便可，维基百科有如许一個例子：

假如有两個告白位 a_1和 a_2 ， a_1的點击率為1， a_2的點击率0.4，出價最高的将拿到第一個告白位 a_1 ，制服,而出價第二高的将拿到 a_2 ；此時，有三個竞價者對每一個告白位的價值预估别離為： v_1=7  ， v_2=6  ， v_3=1 ，若他們說实话，那末出價為： b_1=7 ， v_2=6 ， v_3=1 ，依照gsp機制，其扣费别懶人減肥方法,離為： p_1=b_2=6 ， p_2=b_3=1 ，對付第一個竞價者，他的收益為：1(7-6) =1，明显他可以有更高的收益：将出價低落到5，拿到第二個告白位，扣费為1，此時他的收益為 0.4(7-1 )=2.4；這阐明：說实话其实不是第一個竞價者的最優出價计谋，這類计谋不會構成纳什平衡(Nash equilibrium)，是以多物品拍賣下的gsp不是鼓励兼容的