Afriat ’ s Theorem and Negative Cycles Teo

This note provides a short proof of Afriat’s theorem and shows that the problem is equivalent to the problem of identifying a negative length cycle in a related graph.