We investigate the VCG mechanism to which the locally envy-free Nash equilibria (LEFNE), vindictive bidding, and retaliating are applied. In order to evaluate performances of different bidding strategies with which an advertiser will acquire the same position, we define a novel so-called...