We analyze a competitive labor market in which workers signal their productivities through education, and firms have the option of auditing to learn workers' productivities. Audits are costly and non‐contractible. We characterize the trade‐offs between signaling by workers and costly...