首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    互联网广告之拍卖理论

    要讨论互联网广告定价问题,先得从拍卖理论说起,看看拍卖的种类与特性。 英式拍卖(English Auction) 卖家提供物品,在物品拍卖过程中,买家按照竞价阶梯由低至高喊价,出价最高者成为竞买的赢家。为了保证竞价收敛,一般会为竞价设定一个终止时间。这种模式非常容易理解,平时电影电视中经常看到。这种拍卖方式特点是: (1)当前最高价对所有买家可见; (2)一般有一个时间限制; “英式拍卖”的缺点是: (1)获胜的买家的出价只需比前一个人高一点点即可,那么每个买家其实都没有按照自己的“心理价位”出价,这样对于卖家来说,其实是吃亏的。 解决方案是:卖家事先设定保留价,如果最终的出价低于保留价,则流拍。 (2)由于存在时间限制,买家可以在竞价结束前的一点时间出价,让其他买家来不及出价,网站拍卖物品(例如ebay),经常出现这种“狙击(sniping)”情况。 解决方案是:设定扩展时间,如果价格发生了改变,竞价时间自动扩展N分钟,直到N分钟内价格不再改变为止。 (3)可能出现“赢者诅咒”(Winner’s Curse)现象:买家在参与竞价的过程中,过于投入于竞价,从而忘记了物品本身的价值,为了赢得拍卖从而出价超过预期的情况,这是一种心理学现象。

    02

    《斯坦福算法博弈论二十讲》学习笔记(持续更新)

    纳什均衡是否可以由一种算法或者一个策略型参与者自己很快计算出来呢?部分简单的博弈中,可以使用线性规划、迭代学习等算法求解纳什均衡。这些算法的结果使得我们相信纳什均衡对于零和博弈有很好的预测能力。 但是在非零和双人博弈中,并不存在能计算纳什均衡的快速算法。计算双人博弈的纳什均衡是一个少有的、自然的且展现出中等计算困难度的问题。 只有存在有效算法快速求解均衡,均衡对于博弈的预测能力才具有意义。博弈中也可能存在多个纳什均衡,均衡的不唯一性也削弱了均衡的预测能力。对于计算机从业者来说,严格均衡的不可计算性使得我们开始研究计算可行的均衡概念,例如相关均衡、粗糙相关均衡。

    01
    领券