Sensitivity analysis for assessing preferentially independent order relations

We formally discuss the sensitivity of a ranking induced by an additive value function. Additive value functions are determined by linear programs which extrapolate few explicit ranking relations to a realistically large set of alternatives. Sensitivity of rankings is accomplished by mixed integer programming and by nesting suitable linear programs rather than by sensitivity considerations of linear programming.