Strategy-proof and Efficient Job Matching with Participation Constraints

Sushil Bikhchandani, Debasis Mishra · 2026

Read Strategy-proof and Efficient Job Matching with Participation Constraints by Sushil Bikhchandani, Debasis Mishra (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-01715.txt.

Description

Sushil Bikhchandani and Debasis Mishra design job matching rules that firms and workers cannot game. Each firm can hire many workers and each worker takes one job. Firms' values for bundles of workers are public, while each worker's dislike of each firm is private. The mechanism must make honesty best while keeping both sides willing to take part.

The classic VCG mechanism is known to be the only one that is strategy-proof, efficient, and safe for workers, but it can leave a firm worse off than walking away. The pair show VCG is safe for firms exactly when firm values obey a weak substitutes condition, a limit on how workers crowd each other out. Strengthen the demand so no firm wants to fire anyone it was assigned, and the condition becomes submodularity of firm values. The results draw a clean line around when the canonical mechanism respects participation.

Catalog record

CREATORSushil Bikhchandani, Debasis Mishra
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.01715

Browse the full library · About the Tower of Babel