de4df53ef42c4bb0.tex
1: \begin{abstract}
2: We propose monotone comparative statics results for maximizers of 
3: \emph{submodular} functions, as opposed to maximizers of supermodular functions as in the classical theory put forth by Veinott, Topkis, Milgrom, and Shannon among others. We introduce \emph{matrons}, a natural structure that is dual to sublattices of $\mathbb R^n$ that generalizes existing structures such as matroids and polymatroids in 
4: combinatorial optimization and $M^\natural$-sets in discrete convex analysis. Our monotone comparative statics result is based on a natural order on matrons, which is dual in some sense to Veinott's strong set order on sublattices. As an application, we propose a deferred acceptance algorithm that operates in the case of divisible goods, and we study its convergence properties. 
5: \end{abstract}
6: