Auctions and Assignment
Paper Session
Friday, Jan. 5, 2024 2:30 PM - 4:30 PM (CST)
- Chair: Charles Z. Zheng, University of Western Ontario
Undergraduate Course Allocation through Competitive Markets
Abstract
We consider the problem of allocating courses to students in post-secondary institutions. We propose a mechanism that assigns course seats based on student preferences and respects course priorities. This mechanism uses fake money and competitive equilibrium to allocate courses without transfers and has desirable theoretical properties in terms of stability, efficiency, fairness, and strategy-proofness. In simulations drawing from real-world university data, we demonstrate that its outcomes improve student mean utility and allocation fairness over the outcomes of several celebrated mechanisms currently used in practice.A Method to Characterize Reduced-Form Auctions
Abstract
An important problem in mechanism design, characterizing the interim allocations that are the reduced forms of ex post feasible allocations is to replace the ex post feasibility constraints by their interim counterparts. This paper proposes a method to obtain the characterization in models with multiple objects, possibly unit-demand preferences, and arbitrary distributions of types. Any allocation that is about to violate some ex post feasibility constraint can be viewed as a choice function among interim states. From this choice function I derive a family of partial revealed preferences, each rationalizing the choice within a subset of interim states. The upper or lower contour sets of interim states with respect to these partial revealed preferences are then proved to constitute the interim constraints one of which the allocation is about to violate. The method applies easily to generalize the received result in the mainstream model (paramodularity) and establish a counterpart to a contemporary result (total unimodularity), and it applies nontrivially to the assignment problems between N (at least two) objects and two bidders each of whom can have any number of types.JEL Classifications
- D4 - Market Structure, Pricing, and Design
- J3 - Wages, Compensation, and Labor Costs