We extend the scope of random allocation mechanisms, in which the mechanism first identifies a feasible "expected allocation" and then implements it by randomizing over nearby feasible integer allocations. Previous literature had shown that the cases in which this is possible are sharply...

We prove that in a market where agents rank objects independently and uniformly at random, there exists an assignment of objects to agents with a constant average rank (i.e., an average rank independent of the market size). The proof builds on techniques from random graph theory and the FKG...

Lotteries are a common way to resolve ties in assignment mechanisms that ration resources. We consider a model with a continuum of agents and a finite set of re- sources with heterogeneous qualities, where the agents’ preferences are generated from a multinomial-logit (MNL) model based on the...

We prove that in a market where agents rank objects independently and uniformly at random, there exists an assignment of objects to agents with a constant average rank (i.e., an average rank independent of the market size). The proof builds on techniques from random graph theory and the FKG...

We study mechanism design in dynamic nonmonetary markets where objects are allocated to unit-demand agents with private types and quasi-linear payoffs in their waiting costs. We consider a general class of mechanisms that determine the joint distribution of the object assigned to each agent and...

We study the effects of thickness and competition on the equilibria of ride-sharing markets, in which price-setting firms provide platforms to match customers ("riders'') and workers ("drivers''). To study thickness, we vary the number of potential workers ("the labor pool'') and, to study...

We study matching policies in a dynamic exchange market with random compatibility, in which some agents are easier to match than others. In steady state this asymmetry creates an endogenous imbalance: hard-to-match agents wait for partners, while easy-to-match agents can match almost immediately...

We prove that in a market where agents rank objects independently and uniformly at random, there exists an assignment of objects to agents with a constant average rank (i.e., an average rank independent of the market size). The proof builds on techniques from random graph theory and the FKG...

Classical frameworks in mechanism design often specify an objective function and maximize it by choosing allocation. We extend these frameworks by allowing maximizing an objective function (such as expected revenue in an auction) subject to additional constraints (such as lower bounds on...

School choice districts that implement stable matchings face various design issues that impact students' assignments to schools. We study properties of the rank distribution of students with random preferences, when schools use different tiebreaking rules to rank equivalent students. Under a...