There are 52 weeks in a year -- minus 2 weeks vacation (USA) and 1 week holidays, yields 49 weeks. 49 * 5 days = 245 days. So if you take one day off to interview, that's 0.4% of your annual pay. So DA should ask the companies to pay the candidate 0.4% of their bid to bring the candidate in for an interview. In the current system, making a bid doesn't mean the company has skin in the game (since they may not make an offer), but it costs the candidate a lot to take a day off.
The company who really needs different incentives is the recruiter themselves. They can shotgun their database of candidates at their database of companies and hope something sticks, and waste a lot of candidate and company time in the process. There is no cost to them to make bad recommendations. (OK, eventually they lose the company's recruitment business, but I think that penalty is too tenuous).
So, make somebody pay 0.4% of the candidates salary for the interview, but make it the recruiting company. That will align everyone's incentives.