Because health providers must spend money to sort out disputed claims, Medicaid visits end up being more costly on average, the researchers found. The average cost of incomplete payments for a Medicaid visit is $16, compared to $10 for Medicare and private coverage. When those administrative costs decline, the researchers found, providers become more likely to take Medicaid patients.