Abstract
It is well-known that optimal (i.e., revenue-maximizing) selling mechanisms in multidimensional type spaces may involve randomization. We study mechanisms for selling two identical, indivisible objects to a single buyer. We analyze two settings: (i) decreasing marginal values (DMV) and (ii) increasing marginal values (IMV). Thus, the two marginal values of the buyer are not independent. We obtain sufficient conditions on the distribution of buyer values for the existence of an optimal mechanism that is deterministic.
In the DMV model, we show that under a well-known condition, it is optimal to sell the first unit deterministically. Under the same sufficient condition, a bundling mechanism (which is deterministic) is optimal in the IMV model. Under a stronger sufficient condition, a deterministic mechanism is optimal in the DMV model.
Our results apply to heterogenous objects when there is a specified sequence in which the two objects must be sold.