On the manipulability of the constrained Gale–Shapley and Boston school choice mechanisms. Part 1. Comparing manipulability under incomplete information

The Journal of the New Economic Association. 2025. No. 3(68). P. 12–42.

I.A. Auster

После изменения механизма распределения учащихся по школам в Чикаго Pathak и Soenmez (2013) доказали целесообразность данного изменения с точки зрения манипулируемости механизмов – Бостонский механизм был, действительно, более манипулируем, чем механизма Гейла-Шепли и в случае, когда студентам разрешалось указывать в своих предпочтениях лишь ограниченный список лучших школ (при одинаковом ограничении для обоих механизмов). Они работали в рамках предпосылки о том, что вся информация доступна студентам. Однако, на практике в большинстве случаев у студентов нет доступа к информации о приоритетах школ и предпочтениях других студентов, по крайней мере к части данной информации. Данная работа расширяет Pathak и Soenmez (2013) на сценарий неполной информации. Мы представляем результаты с теоретической стороны в определенной мере противоречащие литературе, однако согласованные с ней с практической точки зрения. Более конкретно, мы утверждаем, что теоретически переход от Бостонского механизма к механизму Гейла-Шепли не может быть поддержан с полной однозначностью с точки зрения манипулируемости, если мы реалистично предполагаем неполноту информации в модели. В то же время, практические оценки мер манипулируемости механизмов глобально поддерживают переход от первого механизма ко второму.

Ключевые слова: manipulability, school choice, market design