The parents who pleaded guilty in the balloon boy hoax have agreed to pay about $36,000 in restitution to authorities who responded to the incident.