понеділок, 9 лютого 2015 р.

Правила для стратегічних рішень у проблемних ситуаціях

Математики весь час намагаються описати наше життя як формулу. Часом виходить дуже переконливо. Але це тільки до тих пір, поки в гру не вступають чисто людські  якості - совість, довіра, жага справедливості, егоїзм, альтруїзм. Тут математика перестає працювати і починається як мінімум психологія. Ми відібрали десять найяскравіших інтелектуальних ігор, в основі яких життя у всьому різноманітті її проявів
1. Математична гра «Дилема ув'язненого»: свідчити або мовчати?
Правила: «Уявіть, що ви спробували пограбувати банк. Але, на жаль, вас і вашого подільника зловили і розсадили по різних камерах. Слідчий пропонує угоду: ви даєте свідчення проти свого напарника і тоді отримуєте шанс на звільнення за допомогу слідству. У вас є чотири варіанти дій.
1. Ви погоджуєтеся і даєте свідчення. Ваш напарник мовчить. Тоді він отримує десять років, а ви виходите на свободу.
2. Ви колеться, і ваш напарник колеться. Тоді ви обидва отримуєте по два роки.
3. Ви гордо мовчите, але ваш напарник дає свідчення. Тоді на свободу виходить він, а ви отримуєте десять років.
4. Ви обоє мовчите, і через шість місяців вас відпускають за браком доказів.
І що ви обираєте? Слідчий уже відкриває двері вашої камери ...
Історія та застосування
Базову модель «Дилеми ув'язненого» запропонували в 1950 році американські математики Меррил Флад і Мелвін Дрешер, що працювали на дослідницьку корпорацію RAND. Ця гра була потрібна для прогнозування гонки ядерних озброєнь - в ролі ув'язнених виступали СРСР і США.
З тих пір гра стала дуже популярна серед математиків, філософів і психологів. Виходячи з військово-кримінальної обкладинки, можна виявити і багато інших прикладів. Ту ж гонку озброєнь зараз дуже нагадують рекламні кампанії. Постійне змагання в кількості рекламного контента неухильно збільшує витрати фірм. Відповідно, від припинення гонки виграли б усі сторони. Але якщо хтось віроломно порушить перемир'я, він виграє війну за споживача, а інші програють.
У США навіть проводилися змагання між командами університетів на кращу запрограмовану стратегію гри в «Дилему ув'язненого», де перемога присуджувалася за мінімальний термін ув'язнення за підсумками декількох раундів допитів. Перемогла програма, заснована на принципі «око за око»: вона надходила з кожним своїм напарником в точності так, як з нею надійшли ходом раніше. Але це все-таки математика, людське життя куди складніше.
Людські якості
У реальності ви навряд чи будете грабувати банки. А російські слідчі не стануть пропонувати такі угоди. Це модель, притча, метафора людських відносин.
Щоб сумарна покарання було найменшим, вигідніше мовчати обом. Тоді загальний термін відсидки складе всього рік - набагато менше, ніж при будь-якому іншому сценарії. Але наскільки ви довіряєте тому, з ким йшли на діло? А він вам? І що для вас означають його інтереси? Якою мірою ви готові ризикувати?
Основна проблема «Дилеми ув'язненого» - довіра. Саме через небажання довіряти іншому і виникає конфлікт інтересів, який звели в абсолют, наприклад, сценаристи серії хоррорів «Пила». Так, у п'ятій частині герої можуть звільнитися в прямому сенсі малою кров'ю, щоб вибратися з пастки. Але замість цього вони починають змагатися, що призводить до загибелі більшості з них.
---------------------------------------------------------
2. «Ультиматум»: скільки ви готові заплатити за справедливість?
Правила
Двом гравцям пропонується розділити між собою деяку суму грошей, припустимо 1000 рублів. Перший з них, що подає, пропонує свій варіант поділу, наприклад кожному по 500 рублів, або йому 800, а напарнику - 200 і т. Д. Другий гравець, який приймає, може або погодитися на запропоновані умови і отримати свою частку, або відкинути схему розділу . У другому випадку ніхто грошей не отримує - вони йдуть назад в банк.
Історія та застосування
Правила цієї гри вперше були сформульовані в 1982 році в Journal of Economic Behaviour and Organization для опису процесу переговорів. Проста в моделюванні і парадоксальна в результатах, вона швидко стала улюбленим об'єктом дослідження для вчених усього світу. Гра «Ультиматум» підходить під багато життєві ситуації. Наприклад, коли вирішується питання, яку частину прибутку пустити на зарплату співробітникам, а яку віддати власникам фірми.
Людські якості
Що б ви зробили на місці приймаючого? Якщо виходити з раціональності, то треба погоджуватися на будь-який варіант розділу грошей. Навіть якщо подаючий хоче забрати собі 990 рублів, все одно сперечатися не варто: 10 рублів все-таки більше, ніж нуль. Але крім раціональності є ще й справедливість.
У сотнях проведених експериментів подають найчастіше пропонують своїм напарникам від 50 до 30%. Десь в інтервалі від 30 до 20% приймаючі починають відмовлятися від угоди, вибираючи принцип «Так не діставайся ж ти нікому!».
Розуміння справедливості залежить від культури. Перуанські індіанці, наприклад, були схильні приймати практично будь-які пропозиції, а жителі Азії виявилися набагато педантично і незговірливість американців. В одному з експериментів, проведених в Індонезії, випробовувані відмовлялися навіть від сум, що становлять кілька їх місячних зарплат.
Взагалі, психологи чимало говорили на тему гри «Ультиматум». Виявилося, що на результати експерименту впливає безліч факторів: сексуальне збудження, вік, ступінь агресивності, рівень тестостерону і так далі.
У 2003 році в журналі Science з'явилася стаття про дослідження, в якому роботу головного мозку гравців у «Ультиматум» безперервно відстежували за допомогою МРТ. Виявилося, що у приймаючого після одержання пропозиції активізуються острівна частина головного мозку, верхні області лобової кори і поясна звивина. Перша з цих областей вважається відповідальною за обробку і формування негативної емоційної інформації, а інші дві - за когнітивні процеси самоконтролю і вибору. Результат цього протистояння стародавнього механізму емоцій і придбаного раціонального мислення і визначає остаточне рішення.
Експерименти дали несподівані результати. Піддослідним штучно блокували роботу раціональної лобової кори. Здавалося б, відпущені на свободу емоції повинні в сказі відкидати все несправедливі пропозиції. Але вийшло навпаки: гравці стали набагато більш поступливими і податливими, емоції гніву та образи поступилися вродженому почуттю наживи. Виходить, що та сама раціональна діяльність лобової кори і призводить до відхилення від розумної математичної стратегії, а уявлення про честь і справедливості змушують людей приймати виважено-невигідне рішення. Недарма в експериментах, проведених на групах аутистів, відсоток відмов був значно нижче. Позбавлені соціальних забобонів, вони набагато частіше слідували ідеальної математичної моделі.
- Взаємодія когнітивних і емоційних механізмів прийняття рішення і визначає раціональну поведінку людини, а порушення в будь-якому з них призводить до вибору неоптимальних стратегій. Ці дві системи також можуть конфліктувати, результатом чого є безліч прикладів, коли утилітарне мислення приводило до жахливих наслідків і прямо суперечило нормам моралі, - пояснює Анна Шестакова, старший науковий співробітник Центру нейрокогнітивних досліджень МГППУ.
3. «Трагедія громадського пастбища»: якщо всі вчинять так.
  Правила
Жителі села володіють загальним пасовищем. Якщо кожен буде пасти на ньому одну корову, то нічого страшного, трави вистачить. Якщо хтось захоче завести другу, то начебто теж все нормально: поле щось велике. Але якщо кожен стане випасати по дві корови, то трави на полі не вистачить, пасовище виснажиться, почнеться голод.
Історія та застосування
Цю модель запропонував Вільям Форстер Ллойд в 1833 році в книзі, присвяченій перенаселення.
- Ця трагедія громад часто відбувається в житті - розігрується класичний сценарій з теорії ігор. Прикладів тому маса: екологічні проблеми, пробки на дорогах - будь-яке місце, де людині здається, що на халяву можна непомітно нажитися за рахунок суспільства, - пояснює професор РЕШ Олексій Саватєєв.
За прикладами далеко йти не треба. У Москві, де пробки стали колосальною проблемою, а екологічна обстановка погіршується рік від року, жителі наполегливо ігнорують громадську акцію «День без автомобіля», що проходить з 2008 року. Більш того, за деякими даними, саме в цей день кількість заторів на дорогах особливо велике.
Статті з різними модифікаціями цієї гри з'являються в провідних наукових журналах типу Science і в наш час. Наприклад, є варіант експерименту під назвою «Суспільне благо». Ось як його описують вчені з Вищої школи економіки Діляра Валєєва і Марія Юдкевич: «Кожен з учасників спочатку наділяється певною сумою грошей. Кожен повинен приватно вирішити, яку частку цих особистих грошей він може інвестувати в суспільне благо. Вкладені в суспільне благо гроші збільшуються в кілька разів і діляться порівну. Група отримає максимальну вигоду, якщо кожен учасник інвестує всю свою початкову суму грошей. Однак гравці можуть ухилятися від вкладення своїх грошей в громадські підприємства. У рівновазі, передбаченою теорією, кожен учасник вносить нульовий внесок. У реальних експериментах результат, як правило, іншою: гравці вкладають певну суму в суспільне благо».
Людські якості
Ми не вважаємо гріхом нанести невелику шкоду природі або суспільству. «Від одного кинутого папірця світ не обвалиться» - так міркує перехожий, і міста заростають горами сміття.
Соціологи і психологи вже давно намагаються зрозуміти, як змусити людей бути більш альтруїстичними. Один з методів - залучення людини в процес, що дає йому відчуття гордості за принесене благо чи скорочення шкоди. Наприклад, на Літній школі «Українського репортера» студентам пропонують зробити внесок у розмірі від 150 до 600 гривень на добу - залежно від фінансових можливостей. Якщо якась частина учасників внесе мінімальний внесок, нічого страшного не станеться. Але якщо так зроблять всі, то Літня школа буде приречена на брак їжі та інші проблеми. Схоже, нас рятує відчуття причетності: «Це мій проект, я за нього теж відповідаю». Принаймні, останні кілька років середній внесок був удвічі більше мінімального.
З тієї ж серії поширення музики через Інтернет. Деякі групи пропонують завантажити свої твори безкоштовно, а потім, прослухавши, заплатити будь-яку суму. Якщо не заплатить ніхто, групі не на що буде записувати новий альбом.
Деякі економісти вважають, що саме за такими схемами майбутнє, принаймні в галузі розповсюдження музики, книг і кіно. Наприклад, професор Вищої школи економіки Олександр Долгін вводить поняття «постфактумні благодійні платежі». У його схемі економіка майбутнього зуміє перемогти халявщиків за рахунок публічності оцінки. Якщо я прочитав книгу або подивився фільм, я повинен виставити свою особисту оцінку - в якій мірі мені це сподобалося. І буде нелогічно, якщо я поставлю вищий бал і при цьому не пожертвую автору значну суму.
4. «Проблема кількості смертей»: чи можна з гуманізму вбити людину?
Правила
На залізниці ось-ось станеться аварія. Вагонетка, наповнена пасажирами, котиться в прірву. У вас є можливість її врятувати. Для цього треба своїми руками зіштовхнути на рейки вгодованого дорожнього робітника, який випадково опинився поруч. Людина загине. Але десятки життів буде врятовано. Ви готові?  Тоді, чому людина  обирає  смертельну у боротьбі за незалежність та інтереси суспільства?
Історія та застосування
Оригінальна формулювання цієї болісної дилеми була запропонована в 1967 році британським філософом Філіппом Фут в якості уявного експерименту з етики. За минулі роки з'явилося чимало модифікацій. Ви вбиваєте одного і рятуєте трьох. Ви вбиваєте дитину і зберігаєте життя десятьом. Є навіть пронизливий короткометражний фільм, в якому стрілочник повинен вибрати: розчавити власного сина конструкціями моста або допустити аварію потягу з сотнями пасажирів.
Найпоширеніше місце застосування цієї дилеми, звичайно, військові дії. Залишаючи взвод із прикривати відступ полку, командир відправляє на вірну смерть тридцять чоловік, але дає шанс тисячам вижити. Але ж така ситуація може трапитися і на реальній залізниці. Або під час пожежі. Або десь ще.
Не обов'язково має йтися про життя і смерть. Уявіть, що ви керівник відділу, якому потрібно звільнити одного співробітника, щоб зберегти весь колектив. Або ви ведете урок в школі, і вам доводиться накричати на одну дитину, щоб увесь інший клас міг спокійно займатися.
Людські якості
У цій грі дуже мало математики: десять - це більше, ніж один, це навіть першокласник знає. Зате психології з етикою в цій дилемі навалом. Заповідь «Не убий!» Вступає в протиріччя з цінністю збереження життя. До речі, у короткометражному фільмі про стрілочника головний герой все-таки жертвує своїм сином і потяг з нічого не підозрюють пасажирами спокійнісінько їде далі.
В експерименті, проведеному психологами з Університету Мічигану, випробуваним пропонувалася реалістична тривимірна модель з вагонеткою, шляхами і необхідністю погубити одного, щоб врятувати п'ятьох. Близько 90% учасників переводили стрілку і вбивали людину заради пасажирів вагонетки. Але це все-таки комп'ютерна реальність, а не справжнє життя.
5. «Яструби і голуби»: нападати або бігти
Правила
В одній популяції тварин співіснують дві групи з різними стратегіями боротьби за ресурси. Перші, «яструби», завжди налаштовані на конфлікт і при зустрічі з конкурентом йдуть до кінця. В результаті вони або виграють і привласнюють всі ресурси в околицях (+50 балів), або програють і отримують в бійці важкі каліцтва (-100 балів). «Голуби», навпаки, налаштовані миролюбно. Побачивши «яструба», вони відразу відступають (0 очок «голубу» і 50 очок «яструб»), а при зустрічі зі своїми родичами лише зображують готовність до сутички. Після тривалого обміну погрозами (-10 балів обом «голубам») ресурси дістаються більш щасливому «голубу» (+50 балів).
Є багато інших варіацій правил, але основні риси гри зберігаються незмінними: перемога приносить будь-якому птаху середню кількість очок, отримання каліцтв у «яструбів» прирівнюється до величезного штрафу, а ритуальні битви «голубів» теж вимагають деяких мінімальних витрат.
Мета гри гранично проста: заробити максимальну кількість очок, що б за ними не ховалося - їжа, гроші, самки або «представленість генів індивідуума в генофонді популяції», як висловлюється Річард Докінз у своїй книзі «Егоїстичний ген».
Історія та застосування
Правила гри були вперше опубліковані в журналі Nature в 1973 році. Автори роботи запропонували так формалізувати конфлікти тварин за ресурси, територію або сексуальних партнерів. Модель дозволяє по співвідношенню стратегій в популяції розрахувати кількість ресурсів, що витрачаються і одержуваних особинами при тому чи іншому варіанті взаємодій. Пташину метафору запозичили з геополітичного сленгу того часу («яструби» - за жорстке протистояння з противником, «голуби» - за розрядку і компроміси).
«Яструби і голуби» з'явилися як розвиток гри, в якій два водія несуться назустріч один одному. Переможеним вважався той, хто першим злякається лобового зіткнення і відійде в сторону.

Людські якості
- Ми спробували відійти від класичної теорії ігор, в якій набір можливих стратегій малий і жорстко заданий, - розповідає Михайло Бурцев, керівник лабораторії нейроінтеллекта і нейроморфних систем Курчатовського  інституту. У 2007 році він разом зі своїм керівником Петром Турчиним опублікував в Nature статтю, в якій описувалося, як стратегії «яструбів» і «голубів» виникають природним шляхом в процесі еволюції комп'ютерної моделі.
- Ми створили віртуальний світ, заселений агентами, які здійснюють примітивні дії, які могли бути скомбіновані в більш складні стратегії. Поведінка окремої агента управлялося власної нейронною мережею. Це дозволило нам відкрити такі стратегії, які в стандартній теорії ігор в голову не приходило досліджувати, - пояснює Михайло.
Так в процесі еволюції цього комп'ютерного світу в ньому з'явилися свої миролюбні «голуби», «яструби», які нападають на всіх чужаків, і навіть «шпаки», що збираються в зграї перед лицем небезпеки. Але найцікавіше - що у цих математичних агентів стали проявлятися піднесені людські почуття: турбота про родичів, самопожертва і альтруїзм.

6. «Парі Паскаля»: бог і вигода
Правила
Кожен з нас у своїх відносинах з богом вільний вибирати між вірою і безвір'ям. У першому випадку він несе незначні витрати на дотримання ритуалів і підпорядкування релігійним догмам. Але ці кінцеві збитки з лишком окупляться нескінченної прибутком і життям вічним, якщо бог існує. Атеїст ж, навпаки, терпить нескінченні збитки в разі існування бога, зате в житті повсякденному не обтяжений сакральними витратами.
Історія та застосування
У ніч з 23 на 24 листопада 1654 на блискучого французького математика і філософа, одного із засновників сучасного математичного аналізу та теорії ймовірності Блеза Паскаля сходить осяяння. Прийшовши до тями, він спішно записує думки на шматочок пергаменту, який до кінця життя буде носити в підкладці свого одягу. Відтепер Паскаль все більше віддаляється від науки і нехтує минулими забавами - завданнями про ймовірності в азартних іграх і конструюванням машини рахунку. Справою всього його життя, що залишилося стає так і не закінчений працю «Думки про релігію та інших предметах», на сторінках якого він і пропонує читачеві таке сакральне парі.

В одній із сучасних медичних статей проводиться паралель між «парі Паскаля» і положенням доктора при тяжкохворих пацієнтів. Лікар зобов'язаний зробити вибір: повідомити родичів про можливу швидку смерть хворого або дати їм надію: мовляв, може, все ще обійдеться. Говорити про можливість одужання психологічно менш затратно. Але якщо хворий помре, для родичів це буде ударом, та й репутація лікаря постраждає. Зізнатися в тому, що пацієнт, швидше за все, помре, складніше. Але якщо раптом хворий одужає, лікарю загрожує лише слава цинічного генія. Автори статті рекомендують лікарям дотримуватися нелегкій ролі песиміста. Як знати, може бути, саме пам'ятаючи про «парі Паскаля», доктор Хаус так не любив розмовляти з родичами своїх пацієнтів.
Людські якості
«Парі Паскаля» підкреслює парадоксальне бажання людини пояснити ірраціональну віру з позицій розуму і математичної вигоди. Десятки мислителів пізніше вказували на слабкості цієї аргументації. Парі суперечить і релігійними канонами. Адже віра «про всяк випадок», формальне відправлення ритуалів на шкоду внутрішньому змісту може виявитися великим гріхом, ніж атеїзм.

7. «Парадокс блондинки»: як нобелівський лауреат Джон Неш вчив залицятися до дівчат?
Правила
Компанія неодружених молодих людей проводить вечір в барі. Вони помічають за сусіднім столиком компанію дівчат - прекрасну блондинку і дещо менш симпатичних брюнеток і шатенок. Як почати за ними доглядати?
Історія та застосування
«Якщо ми всі рвонемо до блондинки, то завадимо один одному і вона не дістанеться нікому. Тоді ми займемося подружками, і вони відштовхнуть нас - ніхто не хоче бути другим сортом. А от якщо її ніхто не помітить, ми не будемо штовхатися і не образимо інших дівчат. Так ми виграємо. Лише так отримаємо жінок. Адам Сміт вважав, що найкраще, коли кожен член групи діє в своїх інтересах. Це правда, але не вся. На ділі результат буде оптимальним, якщо кожен член групи зробить як краще для себе і для групи »- це цитата з фільму« Ігри розуму ». Прототипом головного героя став математик, нобелівський лауреат Джон Неш, знаменитий тим, що зумів побороти симптоми шизофренії.
Невідомо, чи була ситуація з блондинкою реальною. Але премію імені Нобеля Джон Неш отримав як раз за розробку теорії ігор. До нього математики займалися в основному іграми «з нульовою сумою» - це коли виграш дорівнює програшу, блондинка дістається або одному, або іншому. Неш займався тими ситуаціями, коли сума не дорівнює нулю, тобто комусь дістається брюнетка, комусь - шатенка.
Нобелівку він отримав за стратегію гри, яка зараз називається «рівновагу Неша». Енциклопедії описують її так: «Ситуація, в якій жоден учасник не може збільшити виграш, змінивши своє рішення в односторонньому порядку, коли інші учасники не змінюють рішення».
Ясна річ, що при знайомстві з панянками в барі мало хто використовує математику (якщо тільки ви не майбутній нобелівський лауреат). Зате ці формули дуже добре працюють в бізнесі - власне, премія дісталася Нешу саме в номінації «Економіка».
Людські якості
Побутова мораль з праць геніального математика дуже проста: співпрацювати краще, ніж конкурувати.

8. «Дуель на трьох»: перемагає слабший.
Правила
Три людини стоять у вершинах правильного трикутника і по черзі стріляють один в одного. Переможцем вважається той, хто вижив.
Історія та застосування
Перший раз такий сценарій з'явився в статті американського математика Кіннарда в 1946 році.
- Друга світова війна закінчилася зовсім недавно, і Кіннард запропонував розглянути таку аналогію в дусі «фашистська Німеччина нападає на СРСР - Америка приходить на допомогу», - розповідає Олексій Саватеєв.
Після з'явилися численні модифікації правил: збільшувалася кількість гравців, змінювалося їх майстерність, вводилися одночасні постріли або навіть пацифістські залпи в повітря.
У всіх варіаціях спостерігається одна тенденція: чим слабкіша стрілок, тим вищі його шанси на перемогу. Адже логічніше знищити спочатку найсильнішого суперника. Цей парадокс можна часом спостерігати на ринку. Провідні корпорації б'ються один з одним, завдають маркетингові удари. В результаті вперед виривається якась другорядна фірма, з якою просто ніхто не боровся. Аналогічну картину можна спостерігати в будь-якому змаганні, будь то спорт, вибори чи боротьба за посаду.
Людські якості
Тут математика виявляється на службі справедливості. Сильні так захоплені боротьбою один з одним, що слабкі нарешті отримують свій шанс.
9. «Аукціон»: продати 20 доларів за 204 долари
Правила
На торги виставлена купюра в двадцять доларів. Учасники пропонують свою ціну, починаючи від 1 долара. Купюра дістається тому, хто запропонує найвищу ставку. Власнику двадцятки дістається і сума тієї ставки, яка пропонувалася перед фінальною.
Історія та застосування
Цю гру з року в рік проводить зі своїми студентами Макс Базерман, професор Гарвардської школи бізнесу. Він показує аудиторії двадцятидоларову купюру і обіцяє продати її людині, ставка якого виявиться максимальною. Теоретично який-небудь щасливчик цілком може придбати двадцятку за 15 доларів. Професор додачу до цим 15 отримує ще й 14 від того бідолахи, чия ставка виявилася попередньої.
Рекорд Бразермана - 204 долара. Спочатку студенти з радістю приймають можливість нажитися на дивакуватого лектора і енергійно підвищують ставки, але вже з 15 доларів більшість з них потроху виходять з гри. Помічено, що тоді ж змінюється і поведінка гравців: на зміну раціональним ставками у дусі «ситуація під контролем» приходять нервові, ризиковані і неадекватні ходи. Після перевищення номінальних 20 доларів в грі зазвичай залишається тільки пара невдах, які далі відчайдушно намагаються звести свої витрати до мінімуму і неухильно піднімають ставку в страху опинитися передостаннім.
Природно, гра проводиться не заради прибутку Базермана (професори в Гарварді і так непогано заробляють). Боротьба за двадцятку розкриває механізм роботи аукціонів, азартних ігор та інших систем, в яких виникає дилема: зафіксувати збитки або спробувати відігратися.
Людські якості
Жадібність, розум і дурість, розважливість, азартність, гордість, наполегливість, недалекоглядність.

10. «Марьяж»: Нобелівка за правильну організацію одруження
 Правила
Дано два безлічі елементів - чоловіки і жінки. Для кожного з них існує певна система пріоритетів у виборі партнера. Потрібно розбити цих вибагливих людей на ідеально стійкі пари: жоден з подружжя не повинен відчувати взаємного тяжіння до чужого партнеру (нерозділені пристрасті ніхто не забороняє). У різних варіантах правил змінюються вибирає сторона (матріархат / патріархат), кількість чоловіків і жінок або дозволяється багатоженство.
Історія
Стаття «Надходження до коледжу і стабільність шлюбів» Девіда Гейла і Ллойда Шеплі з'явилася в науковому журналі American Mathematical Monthly в 1962 році. А в 2012-му Шеплі отримав за цю роботу Нобелівську премію з економіки.
Для вирішення завдання вони запропонували наступний патріархальний алгоритм. Спочатку кожен наречений йде з пропозицією руки і серця до номера один свого списку. Далі жінки відповідають самим вподобаним кандидатам розпливчастим «може бути», а інших відправляють геть. Після цього невдачливі женихи стукають у двері своїх віце-фавориток, і дівчата знову роздають бажані «може бути» (якщо новий наречений сподобався більше попереднього, вони навіть можуть розірвати «заручини» першого етапу). Цей сценарій повторюється до тих пір, поки всі женихи не зможуть домогтися цнотливого згоди наречених, яке в кінці гри магічним чином перетворюється в тверде «згодна».
Невідомо, чи намагався хтось саме так шукати собі дружину в реальності. Зате розроблений в статті алгоритм з успіхом використовувався для розподілу студентів по коледжам, докторів по клініках і навіть донорських органів по хворим. За це, власне, і дали премію імені Нобеля.
Людські якості
Здається, в цьому нескладному алгоритмі можна вічно знаходити все нові деталі. Так, гра закінчується на першому ж раунді, якщо всім чоловікам подобаються різні жінки. Феміністки тут повинні обуритися, адже в цьому випадку думка наречених взагалі не враховується. До того ж стабільність розбиття ще зовсім означає загального щастя: багато чоловіків і жінки можуть мріяти про чужих дружин, головне - щоб без взаємності. І ще: алгоритм неначе спеціально створювався в дусі останніх рішень Держдуми, адже він має на увазі абсолютну гетеросексуальність.


- Це розбиття для Проблема стабільних шлюбів відмінно працює для студентів і коледжів, для інтернів в госпіталях, для сімейних пар, але не працює для блакитних! - Професор РЕШ Олексій Савватеев починає захоплено малювати на папері схему: - У нас є чотири гомосексуаліста A, B, C і D. У кожного, як водиться, свої уподобання. Наприклад, A найбільше подобається B, потім C і потім D. Цей D взагалі нікого не цікавить, і тому його переваги нам не важливі. І, бачиш, вони не можуть розбитися на стійкі пари. Ось вона, математика і життя. Розбивка на пари йде не для елементів двох множин, а для елементів одного - і відразу все нестійке.

Немає коментарів:

Дописати коментар