How do you prove QI for a given cost function? Sometimes it's obvious, sometimes it requires algebra. Common technique: show (equivalent to QI).
This is the 'difference condition'. For sums of squares, products, and many combinatorial costs, QI often holds. For non-standard costs, verify carefully. If unsure, test numerically on small cases. But be warned: numeric tests can't prove QI, only disprove it.