Мої університети

15 жовтня Нобелівську премію з економіки 2012 року отримали два американських вчених: Елвін Рот (Alvin E. Roth) з Гарвардcького університету та Ллойд Шеплі (Lloyd Shapley) з Каліфорнійського  університету - за створення та впровадження в практику теорії оптимального розподілу (The Theory of Stable Allocations and the Practice of Market Design).

 Нобелівська премія з економіки, як і інші Нобелівські премії, становить вісім мільйонів шведських крон (близько 1,2 мільйона євро).

У пояснювальній записці до премії говориться, що Елвін Рот і Ллойд Шеплі в своїх роботах спробували відповісти на одне з основних питань економіки - питання розподілу ресурсів між споживачами найкращим чином. В основі робіт лауреатів - так званий "алгоритм Гейла-Шеплі", який визначає дві складові розподілу ресурсів: стабільність та оптимальність.

Теорія стабільного розподілу і практика кооперативних ігор безпосередньо пов’язана з курсом «Математичні методи дослідження операцій». В зв’язку з цим  29 жовтня та 17 листопада в Київському національному університеті культури і мистецтв студенти 3 курсу, спеціальності «Комп’ютерні  науки», розглядали і вирішували задачі, що стояли перед нобелівськими лауреатами. Ми запросили Сергія Івановича Доценка, фахівця з теорії ігор, доцента та старшого наукового співробітника кафедри дослідження операцій факультету кібернетики Київського національного університету імені Тараса Шевченка, популярно розповісти  студентам про вектор Шеплі, теореми про стійке паросполучення, ймовірнісні теореми "про механізми брехні", задачі одностороннього вибору і обміну (Top Trading Cycles algorithm), принцип Шеплі послідовного вдоволення претензій, тощо.

Найбільш цікавими здалися студентам задачі, що мають некомерційну природу про :

·       - романтичні знайомства і шлюби;

·       - вступ учнів до навчальних закладів (шкіл та вишів);

·       - працевлаштування випускників інститутів;

·       - підбір донорів для трансплантації органів;

·       - оцінки впливу політичних партій.

Усі студенти уважно слухали. Всіх цікавило, чи використовуються ці алгоритми в повсякденному житті  та чи використовують ці алгоритми в нашій країні. Найбільше питань ми почули від таких студентів, як Влад Семіног, Михайло Корнійчук, Олександр Афімін та Таїсія Слободенюк. Ганжа Яна, Тристан Ігор та Юрченко Наталя біля дошки разом з групою вирішували задачі стабільного розподілу.