2. Consider a generalized second price (GSP) auction with three bidders (i.e., Bidder A, B, and C) and two ad spaces (i.e., Ad space 1 and 2). Ad space 1 and 2 has the clickthrough rate of 100 and 70 clicks per hour, respectively. The average revenues per click of Bidders A, B, and C are $10, $5, and $8, respectively. Assume that the minimum payment is $1 per click. First, let's assume truthful bidding from all bidders. (a) (3 points) Who wins each of the two ad spaces? (b) (12 points) What is the (i) payment per hour and (ii) payoff per hour of each bidder? (c) (3 points) What is the revenue of Google per hour? (d) (8 points) If Bidder A does not bid truthfully, is it possible for him to increase his payoff? If so, please discuss a possible bid that can increase his payoff. If not, please explain the reason