Testing substitutability

► We provide a polynomial-time algorithm for testing preference relation substitutability. ► We provide an exponential-query lower bound for testing choice function substitutability. ► We provide an exponential-query lower bound for testing valuation function substitutability.