Ordinal notions of submodularity

Abstract

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.

Files

Additional details