English

Matching Markets with Chores

Computer Science and Game Theory 2024-12-24 v1

Abstract

The fair division of chores, as well as mixed manna (goods and chores), has received substantial recent attention in the fair division literature; however, ours is the first paper to extend this research to matching markets. Indeed, our contention is that matching markets are a natural setting for this purpose, since the manna that fit into the limited number of hours available in a day can be viewed as one unit of allocation. We extend several well-known results that hold for goods to the settings of chores and mixed manna. In addition, we show that the natural notion of an earnings-based equilibrium, which is more natural in the case of all chores, is equivalent to the pricing-based equilibrium given by Hylland and Zeckhauser for the case of goods.

Cite

@article{arxiv.2412.17134,
  title  = {Matching Markets with Chores},
  author = {Jugal Garg and Thorben Tröbst and Vijay V. Vazirani},
  journal= {arXiv preprint arXiv:2412.17134},
  year   = {2024}
}
R2 v1 2026-06-28T20:45:48.428Z