We consider the problem faced by a firm that receives highly differentiated products in an online fashion. The firms needs to price these products to sell them to its customer base. Products are described by vectors of features and the market value of each product is linear in the values of the...

We study the dynamic mechanism design problem of a seller who repeatedly sells independent items to a buyer with private values. In this setting, the seller could potentially extract the entire buyer surplus by running efficient auctions and charging an upfront participation fee at the beginning...

Many online platforms act as intermediaries between a seller and a set of buyers. Examples of such settings include online retailers (such as Ebay) selling items on behalf of sellers to buyers, or advertising exchanges (such as AdX) selling pageviews on behalf of publishers to advertisers. In...

A Bernoulli factory is an algorithmic procedure for exact sampling of certain random variables having only Bernoulli access to their parameters. Bernoulli access to a parameter p ∈ [0, 1] means the algorithm does not know p, but has sample access to independent draws of a Bernoulli random...

We show that in general trading networks with bilateral contracts, a suitably adapted chain stability concept (Ostrovsky, 2008) is equivalent to stability (Hatfield and Kominers, 2012; Hatfield et al., 2013) if all agents' preferences are fully substitutable and satisfy the Laws of Aggregate Supply...