算法博弈论习题

二、机制设计基础

练习2.1

【概念】
1.占优策略，一种不论其他竞拍者如何报价，都能使本竞拍者的效用最大化的策略。
2.占优策略激励相容：在一场拍卖中，如果每个竞拍者按照自己的估值真实报价都是一个占优策略，并且真实报价的竞拍者的效用都非负，则称这个拍卖是DSIC(Dominant-Strategy Incentive Compatible)的。
解：假设v_i>v_j是任意两位竞拍者的估值，B是第三高报价，b_j是竞拍者j的报价。对于竞拍者j来说他可以虚报更高价，使自己的效用最大化。当b_j>v_i时，竞拍者就j的效用从0变成v_j-B。所以对于竞拍者j来说真实报价不是自己的占优策略。该拍卖不是DSIC的。

练习2.2