Very Justified Envy

Review

Adam Hamdan studies the intensity of priority violations in matching markets rather than treating justified envy as a binary condition. An agent has very justified envy when she prefers another agent's assignment and her priority advantage for that object exceeds a threshold of k ranks. The paper establishes that, unless k becomes prohibitively large, Pareto efficiency is incompatible with eliminating this form of envy. It then generalizes Deferred Acceptance and Immediate Acceptance mechanisms to eliminate very justified envy for any chosen k, and uses simulations of random matching markets to show that modest relaxation of the constraint can improve assignment ranks.

For governance, the important move is the conversion of an institutional priority rule into a tunable executable constraint. Priority is not merely a mathematical ordering when matching allocates school places, public services, jobs or other scarce opportunities. It represents a claim about who should precede whom. The threshold k therefore determines how far a mechanism may depart from that claim in pursuit of allocation efficiency. Choosing k redistributes decision rights between the institution that defines priority, the mechanism that optimizes assignments and the people whose claims can be displaced.

The formal results establish the efficiency trade-off, but they do not establish the legitimacy of any particular threshold. Rank distance also need not represent equivalent harm across domains: being displaced by two priority positions can have very different consequences depending on what is allocated, why priority exists and whether it protects a statutory entitlement or vulnerable population. Aggregate improvements in assignment ranks can likewise obscure which participants bear the cost of relaxation.

Operational deployment would therefore require governance outside the mechanism: an accountable authority for setting and changing k, publication of the rule and its rationale, evidence explaining affected assignments, monitoring of distributional effects, and routes for challenge, exception and redress. The paper makes a valuable institutional tension measurable. It does not remove the need to decide who is entitled to authorize the trade-off.

Key Insight

Once a matching system permits bounded priority violations for efficiency, the threshold becomes an executable governance rule that determines whose institutional claim may be displaced and therefore requires legitimate authority, transparency and contestability.