3 papers
cs.DM2026
An Algorithm for the Assignment Game Beyond Additive Valuations
Eric Balkanski, Christopher En, Yuri Faenza
The assignment game, introduced by Shapley and Shubik (1971), is a classic model for two-sided matching markets between buyers and sellers. In the original assignment game, it is a…
cs.DS2026
Fair Online Resource Allocation
Christopher En, Yuri Faenza, Andrea Lodi +1
We study the problem of fair online resource allocation, motivated by applications such as refugee resettlement and airline scheduling, where agents arrive sequentially and must be…
cs.DM2026
All finite lattices are stable matching lattices
Christopher En, Yuri Faenza
We show that all finite lattices, including non-distributive lattices, arise as stable matching lattices when all agents have path-independent choice functions. This result answers…