Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2304.12171 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914910506582016 |
|---|---|
| author | Galichon, Alfred Hsieh, Yu-Wei Sylvestre, Maxime |
| author_facet | Galichon, Alfred Hsieh, Yu-Wei Sylvestre, Maxime |
| contents | We propose monotone comparative statics results for maximizers of 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 matrons, a natural structure that is dual to sublattices that generalizes existing structures such as matroids and polymatroids in combinatorial optimization and M-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_12171 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Monotone comparative statics for submodular functions, with an application to aggregated deferred acceptance Galichon, Alfred Hsieh, Yu-Wei Sylvestre, Maxime Theoretical Economics We propose monotone comparative statics results for maximizers of 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 matrons, a natural structure that is dual to sublattices that generalizes existing structures such as matroids and polymatroids in combinatorial optimization and M-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. |
| title | Monotone comparative statics for submodular functions, with an application to aggregated deferred acceptance |
| topic | Theoretical Economics |
| url | https://arxiv.org/abs/2304.12171 |