Simon Fraser University Spring 2014 Econ 383 D300 Auction Theory Final Exam Instructor: Songzi Du Friday April 11, 2014, 12:30 – 3:30 PM Write your name, SFU ID number, and tutorial section number on both the exam booklets and the questionnaire. Hand in both the exam booklets and the questionnaire. But note that only the exam booklets are graded. • Name: • SFU ID number: • Tutorial section number: General instructions 1. This is a closed-book exam: no books, notes, computer, cellphone, internet, or other aids. A scientific, non-graphing calculator is allowed. 2. If you use decimals in calculation, keep two decimal places. 3. Write clearly. Illegible answers will receive no credit. 4. Show your work! Partial credits are given. Answers without proper explanation/calculation will be penalized. 5. A request for regrade can be accepted only if the exam is written with a pen. Do not turn over this page until instruction to start is given. 1 Write Question 1–3 on booklet #1. 1. (10 points) Assume two bidders with commonly known valuations v1 = 10 and v2 = 7 for an object. Consider a first-price auction, where the acceptable bids are nonnegative integers (if there is a tie in bids, each bidder gets the object with probability 1/2). Is there a dominant strategy for either bidder in this game? What are the pure-strategy Nash equilibria? Explain. 2. (10 points) Consider a first-price auction of a single object and with n bidders. Suppose that each bidder i has an independent private value vi (which is his private information) for the object, where vi is distributed according to the probability distribution function F (x) = (ex − 1)/(e − 1), where e = 2.71828; that is, for any 0 ≤ x ≤ 1, the probability that vi is less than or equal to x is F (x) = (ex − 1)/(e − 1); for example, the probability that vi is less than or equal to 0.5 is F (0.5) = (e0.5 − 1)/(e − 1) ≈ 0.3775. Derive the differential equation that the symmetric Nash equilibrium bidding strategy s(vi ) must satisfy. You do not need to solve this differential equation. 3. (10 points) There are five buyers {x, y, z, w, u} and five objects {a, b, c, d, e}. The valuations are given in Table 1. Assume that each buyer wants only one object. Find an optimal matching, i.e., one that maximizes social welfare, and find a set of market-clearing prices. Explain and/or show why your matching is optimal and why your prices are market clearing. Buyer x y z w u value for a value for b 3 3 4 1 3 2 5 2 3 3 value for c value for d value for e 2 1 1 1 1 0 0 0 0 2 1 2 2 1 2 Table 1 Write Question 4–6 on booklet #2. 4. (10 points) Suppose that there are two advertisers (B = {x, y}) and two advertisement slots (S = {1, 2}), and each advertiser wants only one slot. Here we consider general 2 valuation vi,j , where i ∈ S and j ∈ B, not necessarily multiplicative. The valuations vi,j , i ∈ S, are advertiser j’s private information. (i) For what valuations is the matching (1–x, 2–y) social-welfare maximizing? For what valuations is the matching (1–y, 2–x) social-welfare maximizing? (ii) Describe the VCG mechanism for this setup. In your description you must consider both cases in part (i). (iii) What are the matching and payments given by the VCG mechanism when v1,x = 4, v2,x = 3, v1,y = 5, and v2,y = 5 (and everyone reports truthfully)? Explain. 5. (10 points) Consider the VCG mechanism that sells two identical spectrum licenses. (A spectrum license grants the licensee permission to transmit signals over a particular portion of the radio frequency spectrum in a given geographical area.) In the following scenarios suppose that all bidders play their dominant strategy of bidding truthfully in the VCG mechanism. (i) Bidder 1 and 2 are both new entrants in the wireless market, and each needs two licenses to establish a business of economic scale. Bidder 1 is willing to pay up to $1 billion for the two licenses (and zero for any one license). Bidder 2 is willing to pay up to $900 million for the two licenses (and zero for any one license). What are the allocation and payments from the VCG mechanism with just bidder 1 and 2? Explain. (ii) Bidder 3 and 4 are both incumbent wireless operators, and each seeks just a single extra license to expand the capacity of its network. Suppose each incumbent is willing to pay up to $1 billion for a single license (and zero for any additional license). What are the allocation and payments from the VCG mechanism with bidder 1, 2, 3 and 4? Explain. (iii) Assume now that bidder 3 and 4 each is willing to pay only up to $400 million for a single license (and zero for any additional license), and bidder 1 and 2 are as before. What are the allocation and payments from the VCG mechanism with bidder 1, 2, 3 and 4? Explain. 6. (10 points) Suppose that there are three advertisers (B = {1, 2, 3}) and three advertisement slots (S = {1, 2, 3}), and each advertiser wants only one slot. Assume multiplicative 3 valuation vi,j = ri vj , where i ∈ S and j ∈ B, where ri is slot i’s clickthrough rate and vj is buyer j’s revenue per click. And assume it is common knowledge that r1 = 5, r2 = 4, r3 = 3, v1 = 7, v2 = 5 and v3 = 3. Consider the generalized second price (GSP) auction. (i) Construct a Nash equilibrium of the GSP auction that is revenue-equivalent to the VCG mechanism, and explain why no one has an incentive to deviate. (ii) Is b1 = 10, b2 = 4 and b3 = 3 a Nash equilibrium of the GSP auction? Why or why not? 4