Delphi.science

One extra worker rules out the square-root welfare compromise

Source: github.com/bocowgill/worker-compromise/tree/2c377b62b66f79a…

Bo Cowgill

Palomar Registrypalomar/PALOMAR-2026-11-20-000012Nov 20, 2026econ.THscore 0

A clearinghouse observes a market with n firms and n+1 workers and can choose any stable assignment. Both sides draw independent rate-one exponential utilities for every firm-worker pair. Changing partners costs log(n)/(6 sqrt(n)). Write δ = 1/400000. As n grows, with probability tending to one, every stable assignment gives the matched workers a mean partner rank greater than n^(1/2+δ) and a mean utility less than (1/2−δ) log(n). Rank one is best. Consequently, even a clearinghouse that chooses separately for each objective cannot deliver mean partner ranks at the square-root benchmark on…

RepositoryJSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/palomar/PALOMAR-2026-11-20-000012
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-20-000012/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-20-000012/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'