Ordinal notions of submodularity

We consider several ordinal formulations of submodularity, defined for arbitrary binary relations on lattices. Two of these formulations are essentially due to Kreps Kreps, D.M., 1979. A representation theorem for “Preference for Flexibility”. Econometrica 47 (3), 565–578] and one is a weakening of a notion due to Milgrom and Shannon Milgrom, P., Shannon, C., 1994. Monotone comparative statics. Econometrica 62 (1), 157–180]. We show that any reflexive binary relation satisfying either of Kreps’s definitions also satisfies Milgrom and Shannon’s definition, and that any transitive and monotonic binary relation satisfying the Milgrom and Shannon’s condition satisfies both of Kreps’s conditions.