Zbigniew Świtalski

(Polish) PDF


In the paper we compare market model of Gale (1960) presented in the book The Theory of Linear Economic Models (for finite set of indivisible goods) with the market model based on the college admission model of Gale and Shapley (1962). For the market model of Gale-Shapley type (which was presented in details by Świtalski, 2014) we characterize the set of vectors of equilibrium prices as a disjoint union of some n-dimensional rectangular parallelepipeds.


market equilibrium, market model for indivisible goods, Gale-Shapley model, Shapley-Shubik model


Andersson T., Erlanson A., (2013), Multi-Item Vickrey-English-Dutch Auctions, Games and Economic Behavior, 81, 116–129.

Camina E., (2006), A Generalized Assignment Game, Mathematical Social Sciences, 52, 152–161.

Gale D., (1960), The Theory of Linear Economic Models, The University of Chicago Press, Chicago.

Gale D., Shapley, L. S., (1962), College Admissions and the Stability of Marriage, American Mathematical Monthly, 69, 9–15.

Mishra D., Talman D., (2010), Characterization of the Walrasian Equilibria of the Assignment Model, Journal of Mathematical Economics, 46, 6–20.

Mishra D., Garg R., (2006), Descending Price Multi-Item Auctions, Journal of Mathematical Economics, 42, 161–179.

Shapley L. S., Scarf H., (1974), On Cores and Indivisibility, Journal of Mathematical Economics, 1, 23–37.

Shapley L. S., Shubik M., (1971/72), The Assignment Game I: The Core, Int. Journal of Game Theory, 1, 111–130.

Shoham Y., Leyton-Brown K., (2009), Multiagent Systems – Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, Cambridge.

Sikora W., (red.), (2008), Badania operacyjne, PWE, Warszawa.

Sotomayor M., (2007), Connecting the Cooperative and Competitive Structures of the Multiple-Partners Assignment Game, Journal of Economic Theory, 134, 155–174.

Świtalski Z., (2014), Równowagi cenowe w dyskretnych modelach rynku typu Gale’a-Shapleya, w: Jurek W. (red.), Matematyka i informatyka na usługach ekonomii. Rozważania ogólne. Modele, Wydawnictwo UE, Poznań, 145-155.

Back to top
© 2019–2022 Copyright by Statistics Poland, some rights reserved. Creative Commons Attribution-ShareAlike 4.0 International Public License (CC BY-SA 4.0) Creative Commons — Attribution-ShareAlike 4.0 International — CC BY-SA 4.0