Stability and Generalized Competitive Equilibria in a Many-to-Many Gale-Shapley Market Model

We define, for some variant of a many-to-many market model of Gale-Shapley type, a concept of generalized competitive equilibrium and show that, under suitable conditions, stable matchings in such a model can be represented as competitive equilibria allocations (and vice versa). Our results are far-reaching generalizations of the “discrete supply and demand lemma” of Azevedo, Leshno (2011) for the college admissions market. Using the results of Alkan, Gale (2003), we also prove a theorem on existence of generalized equilibria in our model.

W artykule zdefiniowano, dla pewnego wariantu modelu rynku Gale’a-Shapleya (typu „many-to-many”), pojęcie uogólnionej równowagi konkurencyjnej i pokazano, że przy odpowiednich założeniach, skojarzenia stabilne w tym modelu mogą być reprezentowane jako alokacje równowag konkurencyjnych (i vice versa). Przedstawione wyniki są daleko idącymi uogólnieniami „lematu o podaży i popycie” z pracy Azevedo, Leshno (2011) dotyczącego modelu rekrutacji kandydatów do szkół. Wykorzystując wyniki Alkana, Gale’a (2003), udowodniono również twierdzenie o istnieniu uogólnionych równowag dla podanego modelu.