ThinkTAG

在搜索引擎的竞价模型中除了要考虑多个关键字竞价情况下预算的约束，还要考虑一个关键字下可以出现多个广告。在简单增价竞价模型中，一个搜索页面对应一次曝光机会，广告主要么得到这次机会，要么就失去这次机会。当一个搜索页能够展现很多广告链接时，竞价模型就会变得更为复杂。广告链接的位置不同，点击的机会也不同。竞价者可以随时修改报价和预算。

在一个稳定的均衡中，广告主不能采用一个最优报价策略，因为不能预知其他人的报价信息。在信息不充分的条件下，一个解决方法是假设当前的报价能够预测未来。这种报价策略要求：在下一轮的竞价中，其它广告主的报价仍然是不变的。在这种条件下一个广告者的理性选择是最大化他的收益Uj=θs(Vj-Ps)。

多目标的拍卖会产生真实竞价，例如VCG算法（Vickrey-Clarke-Groves），在VCG算法中，每个参与竞价的广告主会报出真实价格。但使用最广泛的是的GSP模型（Generalized Second Price），广告主不需要报出真实价格。每个广告主都无法通过与排在其前一名的广告主互换位置而获益：广告主是由期望收益已经实现了最优。这种均衡条件叫做无嫉妒均衡（envy-free equilibrium）。