Optimal dynamic mechanisms with ex-post IR via bank accounts

Understand

Lately, the problem of designing multi-stage dynamic mechanisms has been shown to be both theoretically challenging and practically important.

• In this paper, we consider the problem of designing revenue optimal dynamic mechanism for a setting where an auctioneer sells a set of items to a buyer in multiple stages.
• At each stage, there could be multiple items for sale but each item can only appear in one stage.
• The type of the buyer at each stage is thus a multi-dimensional vector characterizing the buyer's valuations of the items at that stage and is assumed to be stage-wise independent.