Читать «Кому что достанется – и почему. Книга о рынках, которые работают без денег» онлайн - страница 176

51

Больше о британских больницах и клиниках см. A. E. Roth, A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the U.K., American Economic Review 81 (June 1991): 415–40.

52

David Gale and Lloyd Shapley, College Admissions and the Stability of Marriage, American Mathematical Monthly 69 (1962): 9–15.

53

Чтобы понять правомерность полученного результата, предлагаю доказать то же самое от обратного, начав на этот раз с программы ординатуры (П). Предположим, администрация программы П предпочла бы некоего врача (В) тому, которого им подобрал в пару координационный центр. Как нам убедиться, что В не предпочел бы П? Очень просто: если бы П предпочитала В врачу, которого она наняла, значит, П обязательно делала ему предложение раньше, так как работодатели предлагают работу кандидатам в порядке своих предпочтений. И если в результате П не получила В, то это произошло потому, что он отверг ее предложение, получив другое, более подходящее. Возможно, со временем он отказался и от этого предложения, приняв то, которое ему понравилось еще больше, но ясно одно: принятое им в конце концов предложение подходит ему больше предложения П. Следовательно, если П предпочитает В, то мы можем точно сказать, что в данной ситуации В не предпочитает П. Иными словами, с какой стороны ни взгляни, очевидно, что ни один врач и ни одна программа ординатуры, которые в итоге не составили пару, не хотели этого делать.

54

Вы можете услышать эти фанфары, прозвучавшие в честь Ллойда Шепли, в конце двухминутного видео, в котором показано, как ученый получает Нобелевскую премию из рук короля Швеции: . (А на этой записи можно послушать мое выступление: .)

55

Программа Match работает быстро по двум причинам: во-первых, участники принимают решения о своих предпочтениях заранее, благодаря чему никому не приходится никого ждать; а во-вторых, алгоритм обрабатывает «цепочки отказа» автоматически. Поначалу для этого использовались машины для сортировки перфокарт, а теперь компьютеры. И то и другое чрезвычайно важно. Мы с Сяолинем Сингом исследовали рынок труда профессиональных психологов тогда, когда эти специалисты пытались реализовать нечто вроде алгоритма отложенного принятия по телефону. Данный рынок оказался слишком перенасыщенным для подбора устойчивых соответствий: все попытки пройти все этапы алгоритма отложенного принятия через длинные цепочки телефонных звонков требовали слишком много времени. См. A. E. Roth and X. Xing, Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists, Journal of Political Economy 105 (April 1997): 284–329. Сегодня психологи используют компьютеризованный координационный центр, подобный разработанному нами для программы Match.