This paper derives a government's optimal tax audit policy when taxpayers hold different beliefs about the likelihood of a tax audit. When audits are inexpensive, differences in perceived audit risk lead to stricter optimal auditing in equilibrium. If audits are relatively costly, heterogeneity...