Fixed -universe successor problem Goal: maintain a dynamic subset s of size n of the universe 0=10, 1,.,u-1 of size u subject to these operations INSERT(X∈U\\S): Add x to s DELETE(X E S): Remove x from S
Eco514 Game Theory Problem Set 3: Due Thursday, October 28 1. Asymmetric Auctions Consider an interdependent-values auction with two bidders, each of whom observes an i.i.d uniform signal E [0, 1]. Bidder i's valuation for the object is equal to vi