The Economics of Equilibrium with Indivisible Goods

Ravi Jagadeesan, Alexander Teytelboym · 2024

Read The Economics of Equilibrium with Indivisible Goods by Ravi Jagadeesan, Alexander Teytelboym (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07946.txt.

Introduction

Ravi Jagadeesan and Alexander Teytelboym develop a theory of competitive equilibrium for goods that cannot be divided. Their twenty twenty-four paper builds the theory entirely on economic conditions on demand. The key move is to study complementarity and substitutability between bundles of goods, not just between individual goods.

From that starting point, the authors derive conditions for an equilibrium to exist that are sufficient and essentially necessary. The conditions unify settings dominated by complements with settings dominated by substitutes, which earlier theory treated separately. The analysis also carries implications for auction design, where indivisible items and bundle preferences are the norm. Economists get a cleaner account of when markets with lumpy goods can settle at prices that clear.

Catalog record

CREATORRavi Jagadeesan, Alexander Teytelboym
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE138 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-07946

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Economics of Equilibrium with Indivisible Goods Ravi Jagadeesan, Alexander Teytelboym Abstract This paper develops a theory of competitive equilibrium with indivisible goods based entirely on economic conditions on demand. The key idea is to analyze complementarity and substitutability between bundles of goods, rather than merely between goods themselves. This approach allows us to formulate sufficient, and essentially necessary, conditions for equilibrium existence, which unify settings with complements and settings with substitutes. Our analysis has implications for auction design. Part of this work was supported by the National Science Foundation under Grant No. DMS-1928930 and by the Alfred P. Sloan Foundation under grant G-2021-16778, while the authors were in residence at the Simons Laufer Mathematical Sciences Institute (formerly MSRI) in Berkeley, California, during the Fall 2023 semester. We thank Fuhito Kojima, Paul Milgrom, and several seminar audiences for helpful comments. Teytelboym is grateful to Elizabeth Baldwin for discussions about unimodularity. 1 Introduction Much of economic analysis relies on goods being perfectly divisible. For example, standard convexity conditions—which are critical to ensuring the existence of market-clearing prices ( Arrow and Debreu, 1954 ; McKenzie, 1954 ) —are incompatible with indivisibilities. Allowing for indivisibilities is an issue of economic importance due to their relevance for market design. For example, an underlying goal behind many auction designs is to guide markets toward competitive equilibrium outcomes. 1 1 1 See, e.g., Milgrom (2000) ; Milgrom (2009) , Ausubel and Milgrom (2002) , Ausubel, Cramton, and Milgrom (2006) , Klemperer (2010) , and Milgrom and Segal (2020) . Moreover, some prominent auction formats directly rely on equilibrium existence as part of their protocols (see, e.g., Milgrom (2009) and Klemperer (2010) ). Developing an economic theory of equilibrium with indivisible goods is therefore an issue not only of theoretical, but also of practical, importance. One celebrated case for which there is a well-behaved theory of auctions and markets with indivisible goods is the case of gross substitutes. With divisible goods, gross substitutes provides a condition under which competitive equilibria are stable and tâtonnement price dynamics converge to equilibrium ( Arrow and Hurwicz, 1958 ; Arrow, Block, and Hurwicz, 1959 ) . With indivisible goods, Kelso and Crawford (1982) showed that gross substitutes also provides a sufficient condition for the existence of competitive equilibria. This theoretical result underpins practical auction designs for substitute indivisible goods ( Gul and Stacchetti, 2000 ; Milgrom, 2000 ; Milgrom, 2009 ; Ausubel and Milgrom, 2002 ; Klemperer, 2010 ) . But the gross substitutes condition is also rather restrictive because it entirely rules out complementarities. If the market contains only two indivisible goods, the case of complements is isomorphic to the case of substitutes. However, with more than two indivisible goods, the case of complements is more delicate. For example, equilibrium does not generally exist when all goods are complements ( Bikhchandani and Mamer, 1997 ) , yet certain patterns of complementarities are compatible with the existence of equilibrium ( Greenberg and Weber, 1986 ; Danilov, Koshevoy, and Lang, 2013 ) . As a result, the equilibrium existence problem has been difficult to penetrate beyond cases with a close economic connection to substitutes. 2 2 2 See, e.g., Greenberg and Weber (1986) , Sun and Yang (2006) ; Sun and Yang (2009) , Danilov, Koshevoy, and Lang (2013) , and Hatfield et al. (2013) . A notable exception is Rostek and Yoder (2020) , who showed equilibria exist in matching markets in which all contracts are complementary. However, analogues of this result for exchange economies require including brokers in the economy in a particular way ( Rostek and Yoder, 2023 ) . The goal of the current paper is to develop an economic theory of equilibrium for settings with indivisible goods that allows for complementarities. Our main result provides a condition on the structure of complementarity and substitutability that is sufficient, and essentially necessary, for the existence of competitive equilibria in markets for indivisible goods. To formulate this result, we analyze complementarity and substitutability between bundles of goods, rather than merely between goods themselves. For ease of exposition, we first focus on the case in which agents demand at most one unit of each good. Recall that an essentially necessary condition for guaranteeing equilibrium existence is that no two goods be substitutes to one agent and complements to another---that is, that each pair of goods either be consistently substitutes or consistently complements. 3 3 3 This observation was made in the quasilinear case to provide a counterexample to equilibrium existence by Kelso and Crawford (1982) and to provide a maximal domain result by Gul and Stacchetti (1999) , and extended to the case with income effects by Baldwin, Jagadeesan, Klemperer, and Teytelboym (2023) ; see also Henry (1970, Section 3.3) and Yang (2017) . As we formalize in Section 5.1 , this condition is only necessary to guarantee equilibrium existence for domains that are invariant in the sense that they include all additive valuations and are closed under addition of additive valuations. For example, if Lex regards apples and bananas as perfect complements and values the basket of fruit at \$1 , and Vincent would like to buy either piece of fruit for \$1 , then it is impossible to clear the market if Claude has one apple and one banana available for sale and is unwilling to cut the fruit ( Henry, 1970 ; Kelso and Crawford, 1982 ) . This consistency condition is not sufficient to guarantee the existence of equilibrium (beyond the case of substitutes). For example, it is always satisfied if all goods are complements. Our key conceptual insight is to analyze the comparative statics of demand for bundles of goods and impose an analogous consistency condition on complementarity and substitutability. More precisely, we introduce a bundle consistency condition that requires that each pair of appropriate bundles of goods be either consistently complementary or consistently substitutable. We then show that as equilibrium existence does not depend on how goods are bundled, bundle consistency is an essentially necessary condition for equilibrium existence. Our main technical contribution is to show that, more surprisingly, bundle consistency is also a sufficient condition for equilibrium existence. Thus, once bundles are also considered, the only essential obstruction to equilibrium existence with indivisible goods is the inconsistency between substitutability and complementarity, illustrated by the example with Lex, Vincent, and Claude above. By contrast, Kelso and Crawford ’s ( 1982 ) substitutability property is not the only fundamental reason for equilibrium existence: having a family of substitute bundles is sufficient for equilibrium existence, but not necessary. 4 4 4 See Danilov, Koshevoy, and Lang (2013) and Baldwin and Klemperer (2019) . Greenberg and Weber (1986) , Sun and Yang (2006) , and Hatfield et al. (2013) developed important domains for equilibrium existence that can be derived by identifying appropriate families of substitute bundles. The observation that underpins our results is that the structure of complementarity and substitutability across bundles of goods can expose obstructions to equilibrium existence that are not apparent from the structure of complementarity and substitutability between goods themselves. In particular, our bundle consistency condition has bite even if all goods are (consistently) complements. The following example illustrates these points. Example 1 (name=Bundle

Read the complete text