voprecotestВопросы экономикиVoprosy Ekonomiki0042-8736Voprosy Ekonomiki, NP10.32609/0042-8736-2013-1-4-26voprecotest-495Research ArticleВОПРОСЫ ТЕОРИИISSUES OF THEORYТеория и практика двусторонних рынков (Нобелевская премия по экономике 2012 года)Two-Sided Markets: Theory and Applications (Nobel Memorial Prize in Economics 2012)ЖелезоваЕ. Б.ZhelesovaE.

специалист Schneider Electric (Москва)

noemail@neicon.ruИзмалковС. Б.IzmalkovS.

PhD, проф. Российской экономической школы (Москва)

noemail@neicon.ruСонинК. И.SoninK.

к.ф.-м.н., проф., проректор Российской экономической школы

ksonin@nes.ruХованскаяИ. А.KhovanskayaI.

к.ф.‑м.н., проф. Российской экономической школы, сотрудник ИНИИ ВШЭ (Москва)

noemail@neicon.ruSchneider Electric (Москва)РоссияSchneider Electric (Moscow, Russia)Russian FederationРоссийская экономическая школа (Москва)РоссияNew Economic School (Moscow, Russia)Russian FederationРоссийская экономическая школа (Москва); ИНИИ ВШЭ (Москва)РоссияNational Research University Higher School of Economics (Moscow, Russia)Russian Federation20132001201301426Copyright © Voprosy Ekonomiki, NP, 20132013Voprosy Ekonomiki, NPVoprosy Ekonomiki, NPhttps://www.vopreco.ru/jour/about/submissions#copyrightNoticehttps://www.vopreco.ru/jour/article/view/495

В статье обсуждаются основные результаты теории двусторонних рынков, за которую Ллойд Шепли и Элвин Рот получили в 2012 г. Нобелевскую премию в области экономики. Подробно описаны знаменитый алгоритм «отложенного согласия», предложенный Гейлом и Шепли, а также алгоритм главных циклов Шепли — Скарфа в применении к брачным рынкам и к проблеме распределения абитуриентов по вузам. На простых примерах показано, как работают эти алгоритмы. Обсуждается, как алгоритм Гейла — Шепли может использоваться для повышения эффективности при поступлении абитуриентов в российские вузы.

The paper provides an overview of major results in the theory of two-sided markets that brought the 2012 Nobel Memorial Prize in economics to Lloyd Shapley and Alvin Roth. We describe the celebrated Gale & Shapley deferred acceptance algorithm and Shapley & Scarf top trading cycles algorithm in applications to marriage and college admissions markets, and provide simple examples to illustrate the basic mechanics of these algorithms. We also explain how Gale & Shapley algorithm can be used to improve efficiency of college admission in Russia.

двусторонние рынкиалгоритм Гейла — Шеплирынок трудадизайн механизмовtwo-sided marketsGale — Shapley algorithmlabor marketmechanism designReferencesДанилов В. И., Сотсков А. И. (1991). Механизмы группового выбора. М.: Наука.Danilov V. I., Sotskov A. I. (1991). Choice Mechanisms. Moscow: Nauka.Польдин О. В. (2007). Моделирование выбора вуза абитуриентом при едином и раз дельном экзаменах. Препринт НФ ГУ—ВШЭ No P1/2007/01.Poldin O. (2007). Entrant Choice Modeling with a Single and Separate Examinations. WP SF HSE No P1/2007/01.Abdulkadiroğlu A., Sönmez T. (2003). School Choice: Amechanism Design Approach // American Economic Review. Vol. 93, No 3. P. 729—747.Abdulkadiroğlu A., Sönmez T. (2003). School Choice: Amechanism Design Approach // American Economic Review. Vol. 93, No 3. P. 729—747.Abdulkadiroğlu A., Pathak P. A., Roth A. E., Sönmez T. (2005). The Boston Public School Match // American Economic Review. Vol. 95, No 2. P. 368—371.Abdulkadiroğlu A., Pathak P. A., Roth A. E., Sönmez T. (2005). The Boston Public School Match // American Economic Review. Vol. 95, No 2. P. 368—371.Gale D., Shapley L. S. (1962). College Admissions and the Stability of Marriage // American Mathematical Monthly. Vol. 69, No 1. P. 9—15.Gale D., Shapley L. S. (1962). College Admissions and the Stability of Marriage // American Mathematical Monthly. Vol. 69, No 1. P. 9—15.Balinski M., Sönmez T. (1999). A Tale of Two Mechanisms: Student Placement // Journal of Economic Theory. Vol. 84, No 1. P. 73—94.Balinski M., Sönmez T. (1999). A Tale of Two Mechanisms: Student Placement // Journal of Economic Theory. Vol. 84, No 1. P. 73—94.Roth A. E. (1984). The Evolution of the Labor Market for Medical Interns and Residents: a Case Study in Game Theory // Journal of Political Economy. Vol. 92, No 6. P. 991—1016.Roth A. E. (1984). The Evolution of the Labor Market for Medical Interns and Residents: a Case Study in Game Theory // Journal of Political Economy. Vol. 92, No 6. P. 991—1016.Roth A. E. (1985). The College Admissions Problem is Not Equivalent to the Marriage Problem //Journal of Economic Theory. Vol. 36, No 2. P. 277—288.Roth A. E. (1985). The College Admissions Problem is Not Equivalent to the Marriage Problem //Journal of Economic Theory. Vol. 36, No 2. P. 277—288.Roth A. E., Sotomayor M. A. O. (1992). Two-sided Matching: A Study in Game-theoretic Modeling and Analysis. Cambridge, N. Y.: Cambridge University Press.Roth A. E., Sotomayor M. A. O. (1992). Two-sided Matching: A Study in Game-theoretic Modeling and Analysis. Cambridge, N. Y.: Cambridge University Press.Roth A. E. (1982). The Economics of Matching: Stability and Incentives // Mathematics of Operations Research. Vol. 7, No 4. P. 617—628.Roth A. E. (1982). The Economics of Matching: Stability and Incentives // Mathematics of Operations Research. Vol. 7, No 4. P. 617—628.Roth A. E. (1984). Misrepresentation and Stability in the Marriage Problem // Journal of Economic Theory. Vol. 34, No 2. P. 383—387.Roth A. E. (1984). Misrepresentation and Stability in the Marriage Problem // Journal of Economic Theory. Vol. 34, No 2. P. 383—387.Roth A. E. (2003). The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics // Econometrica. Vol. 70, No 4. P. 1341—1378.Roth A. E. (2003). The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics // Econometrica. Vol. 70, No 4. P. 1341—1378.Roth A. E., Sotomayor M. A. O. (1989). The College Admissions Problem Revisited // Econometrica. Vol. 57, No 3. P. 559—570.Roth A. E., Sotomayor M. A. O. (1989). The College Admissions Problem Revisited // Econometrica. Vol. 57, No 3. P. 559—570.Roth A. E., Peranson E. (1999). The Redesign of The Matching Market for American Physicians: Some Engineering Aspects of Economic Design // American Economic Review. Vol. 89, No 4. P. 748—780.Roth A. E., Peranson E. (1999). The Redesign of The Matching Market for American Physicians: Some Engineering Aspects of Economic Design // American Economic Review. Vol. 89, No 4. P. 748—780.Shapley L., Scarf H. (1974). On Cores and Indivisibility // Journal of Mathematical Economics. Vol. 1, No 1. P. 23—37.Shapley L., Scarf H. (1974). On Cores and Indivisibility // Journal of Mathematical Economics. Vol. 1, No 1. P. 23—37.

The authors declare that there are no conflicts of interest present.