ЭКОНОМИКА :  ПРОСТО О СЛОЖНОМ Экономический Дизайн Сергей  Измалков 23.03.11
Нобелевская Премия  по Экономике , 2007 Сергей Измалков Политехнический музей, 23.03.2011 Leonid Hurwicz    Eric S. Maskin...
Механизмы в экономике <ul><li>Механизм, игра, процедура, схема –  </li></ul><ul><li>явный или неявный  способ агрегации ин...
Пример :  Голосование <ul><li>Процедура выборов : </li></ul><ul><ul><li>как голоса преобразовать в результат </li></ul></u...
Пример :  Голосование <ul><li>Как голосовать ? </li></ul><ul><li>Какая схема лучше ? </li></ul><ul><li>Голосовать правдиво...
“ Звезда, ”  спорт-экспресс Сергей Измалков Политехнический музей, 23.03.2011 ИТОГИ ГОЛОСОВАНИЯ-2010 : Игрок 1-e 2-e 3-e 4...
Олимпийские выборы Сергей Измалков  Политехнический музей, 23.03.2011
Пример :  Аукционы <ul><li>Процедура : </li></ul><ul><ul><li>как продать (разместить) товар (ы) </li></ul></ul><ul><ul><li...
Пример :  Аукционы <ul><li>Как делать ставки ? </li></ul><ul><li>Какой аукцион лучше ? </li></ul><ul><li>Эффективность ?  ...
Пример :  Общественные блага <ul><li>Процедуры : </li></ul><ul><ul><li>выявления, сбора информации  </li></ul></ul><ul><ul...
Идея Гурвича <ul><li>Классическая экономика :  как эффективно распределить ресурсы ? </li></ul><ul><ul><li>Ограниченные ре...
Идея Гурвича <ul><li>Экономика как единый механизм </li></ul><ul><li>(!) Такой взгляд упрощает </li></ul><ul><li>  и фокус...
Анализ механизмов Сергей Измалков  Политехнический музей, 23.03.2011 Координационный Центр Инфо (1) делать ? врать ? Игрок...
Голосование <ul><li>Теорема Арроу (о невозможности) :  </li></ul><ul><li>не существует универсально хорошей  </li></ul><ul...
Голосование  ( Мулен) <ul><li>Возможные альтернативы упорядочены </li></ul><ul><ul><li>ставка налога, тарифа </li></ul></u...
Оптимальный аукцион Майерсона <ul><li>Как наилучшим образом продать  </li></ul><ul><li>товар, если точно не известно  </li...
Принцип Выявления  Сергей Измалков  Политехнический музей, 23.03.2011 Координационный Центр Инфо (1) Игрок  n Игрок   1  ....
<ul><li>Шаг 1 :  Поиск оптимального механизма  можно ограничить среди прямых  механизмов, в которых всем выгодно  говорить...
Совместимость стимулов <ul><li>Вася  ценит товар в 100 р : </li></ul><ul><ul><li>q вася ( x )  – вероятность получить това...
Совместимость стимулов <ul><li>Теорема об эквивалентности доходов (ТЭД) :  ВСЁ  (полезность покупателя, доход продавца) за...
<ul><li>Шаг 3 :  Выразить ожидаемый доход в  зависимости от функции размещения  товара ;  найти оптимальную функцию </li><...
Приватизация в России <ul><li>Цель ( ?)   </li></ul><ul><li>экономическая эффективность </li></ul><ul><li>Теорема Коуза  г...
Приватизация  “ как надо ” <ul><li>Великобритания, 2000г  </li></ul><ul><li>советники К. Бинмор, П. Клемперер </li></ul><u...
Приватизация  “ как не надо ” <ul><li>Швейцария, 2000г </li></ul><ul><ul><li>ожидания  “ как в Англии ” </li></ul></ul><ul...
Приватизация  “ как не надо ” <ul><li>Турция, 2000г </li></ul><ul><ul><li>2 лицензии (*+1) </li></ul></ul><ul><li>дизайн :...
Партнерство  (matching) <ul><li>Кто с чем? </li></ul><ul><ul><li>дом, машина </li></ul></ul><ul><ul><li>места в самолете <...
Квартирный вопрос <ul><li>Каждому – по квартире! </li></ul><ul><ul><li>“ а квартира соседа лучше ” </li></ul></ul><ul><li>...
Алгоритм Шэпли-Скарфа <ul><li>1й :  д3  >  д5  >  д1  >  д2  >  д4  >  >  д6 </li></ul><ul><li>Цикл : 1  3  2 4 3 </li></u...
Главный вопрос <ul><li>Как найти жену (мужа) ? </li></ul><ul><ul><li>у каждого свои предпочтения </li></ul></ul><ul><li>Ес...
Алгоритм Гэйла – Шепли (М) <ul><li>Мужчины делают одно предложение  </li></ul><ul><li>Женщины отвергают все кроме лучшего ...
Алгоритм Гэйла – Шепли (М) Сергей Измалков  Политехнический музей, 23.03.2011 Андрей Макар Сергей Олег Андрей Сергей Олег ...
Алгоритм Гэйла – Шепли (Ж) Сергей Измалков  Политехнический музей, 23.03.2011 Оля Лена Наташа Катя Катя Лена Катя Андрей С...
Алгоритм Гэйла – Шепли (Ж) Сергей Измалков  Политехнический музей, 23.03.2011 Андрей Макар Сергей Олег Оля Лена Наташа Кат...
Алгоритм Гэйла – Шепли Сергей Измалков  Политехнический музей, 23.03.2011 <ul><li>Результат :  устойчивое разбиение на пар...
Практический дизайн <ul><li>Пересадка почек (А. Рот) </li></ul><ul><ul><li>продажа запрещена </li></ul></ul><ul><ul><li>со...
Дизайн рынков <ul><li>Рынки труда </li></ul><ul><ul><li>две стороны, центр ? </li></ul></ul><ul><ul><li>наём рабочих, </li...
Upcoming SlideShare
Loading in …5
×

Дизайн экономических механизмов, Сергей Измалков

3,175 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,175
On SlideShare
0
From Embeds
0
Number of Embeds
15
Actions
Shares
0
Downloads
216
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Сравните выдачу поиска google “mechanism design” и “ дизайн механизмов ” .
  • Другой общий пример : контракты !
  • Проблемы?
  • Новая экономика (институциональная) ; проблемы плановой экономики
  • Новая экономика (институциональная) ; проблемы плановой экономики
  • Участники возможной коалиции готовы изменить свой голос только если это им выгодно. Как результат, никакая коалиция не в состоянии изменить результат голосования.
  • Хорошо ли то, что выявляется правда ?
  • От 4х лицензий и Англо-Голландского гибрида, добавили одну и продавали Английским. В 10 раз больше, чем ожидалось в прессе.
  • Доказательство. (1) алгоритм конечен, циклы закончатся. (2) никто после не захочет обменяться. Если какая-то группа захочет, выберем из группы того, кто был в более высоком цикле. Его можно улучшить только дав дом кого-то из более высокого цикла, а значит не из группы, а значит улучшить нельзя.
  • Дизайн экономических механизмов, Сергей Измалков

    1. 1. ЭКОНОМИКА : ПРОСТО О СЛОЖНОМ Экономический Дизайн Сергей Измалков 23.03.11
    2. 2. Нобелевская Премия по Экономике , 2007 Сергей Измалков Политехнический музей, 23.03.2011 Leonid Hurwicz Eric S. Maskin Roger B. Myerson The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2007 was awarded jointly to Leonid Hurwicz, Eric S. Maskin and Roger B. Myerson &quot;for having laid the foundations of mechanism design theory&quot;.
    3. 3. Механизмы в экономике <ul><li>Механизм, игра, процедура, схема – </li></ul><ul><li>явный или неявный способ агрегации информации или действий (экономических) агентов (игроков), приводящий к определённому результату. </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    4. 4. Пример : Голосование <ul><li>Процедура выборов : </li></ul><ul><ul><li>как голоса преобразовать в результат </li></ul></ul><ul><li>Участники : </li></ul><ul><ul><li>знают кто (что) нравится </li></ul></ul><ul><ul><li>решают как голосовать </li></ul></ul><ul><ul><li>не обязательно “ правдиво ” ! </li></ul></ul><ul><li>Различные схемы : </li></ul><ul><ul><li>мажоритарная </li></ul></ul><ul><ul><li>взвешенная (участники не одинаковы) </li></ul></ul><ul><ul><li>пропорциональная (много кандидатов) </li></ul></ul><ul><ul><li>электоральная (выбирают голосующих) </li></ul></ul><ul><ul><li>олимпийская (один выбывает в каждом раунде) </li></ul></ul><ul><ul><li>агрегирующая (много голосов), конкурс “ Звезда ” </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    5. 5. Пример : Голосование <ul><li>Как голосовать ? </li></ul><ul><li>Какая схема лучше ? </li></ul><ul><li>Голосовать правдиво ? </li></ul><ul><li>Результат манипулируем? </li></ul><ul><li>Желаемые свойства результата ? </li></ul><ul><ul><li>если все предпочитают А , он должен быть выбран </li></ul></ul><ul><ul><li>если А выбран, то он лучше, чем Б один-на-один </li></ul></ul><ul><ul><li>выбор между А и Б не зависит от “ плохого ” В </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    6. 6. “ Звезда, ” спорт-экспресс Сергей Измалков Политехнический музей, 23.03.2011 ИТОГИ ГОЛОСОВАНИЯ-2010 : Игрок 1-e 2-e 3-e 4-e 5-e Всего Александр КЕРЖАКОВ 13 11 6 6 2 141 Андрей АРШАВИН 13 8 4 4 8 125 Роман ПАВЛЮЧЕНКО 10 7 8 9 3 123 Александр АЛИЕВ 4 7 4 3 2 68 Игорь АКИНФЕЕВ 2 8 3 3 2 59
    7. 7. Олимпийские выборы Сергей Измалков Политехнический музей, 23.03.2011
    8. 8. Пример : Аукционы <ul><li>Процедура : </li></ul><ul><ul><li>как продать (разместить) товар (ы) </li></ul></ul><ul><ul><li>как заключить контракт на поставку </li></ul></ul><ul><li>Участники : </li></ul><ul><ul><li>знают сколько готовы заплатить (предложить) </li></ul></ul><ul><ul><li>решают сколько (как) ставить ! </li></ul></ul><ul><li>Различные аукционы : </li></ul><ul><ul><li>первой цены , второй цены, платят все </li></ul></ul><ul><ul><li>Голландский, Английский (динамические) </li></ul></ul><ul><ul><li>дискриминаторный, одной цены (много товаров) </li></ul></ul><ul><ul><li>Викри (замечательный теоретически) </li></ul></ul><ul><ul><li>двойной (биржи) </li></ul></ul><ul><ul><li>приватизационные (несколько крупных товаров) </li></ul></ul><ul><ul><li>закупочные </li></ul></ul><ul><ul><li>контекстной рекламы </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    9. 9. Пример : Аукционы <ul><li>Как делать ставки ? </li></ul><ul><li>Какой аукцион лучше ? </li></ul><ul><li>Эффективность ? </li></ul><ul><ul><li>выигрывает тот, кто больше ценит или </li></ul></ul><ul><ul><li>у кого издержки меньше </li></ul></ul><ul><li>Оптимальность? </li></ul><ul><ul><li>Максимизация дохода от продажи, издержек предоставления услуги </li></ul></ul><ul><li>Как подобрать, разработать (дизайн !) аукцион исходя из заданной цели ? </li></ul><ul><ul><li>быстро, просто, с защитой от сговора </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    10. 10. Пример : Общественные блага <ul><li>Процедуры : </li></ul><ul><ul><li>выявления, сбора информации </li></ul></ul><ul><ul><li>выбора благ </li></ul></ul><ul><ul><li>выбора способа предоставления </li></ul></ul><ul><ul><li>сбора средств (налогов) </li></ul></ul><ul><ul><li>траты средств </li></ul></ul><ul><ul><li>разработки процедур (законов) </li></ul></ul><ul><li>Участники : </li></ul><ul><ul><li>граждане, их представители, государство, бюрократы, подрядчики , … </li></ul></ul><ul><li>Цели : </li></ul><ul><ul><li>социальная и экономическая эффективность </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    11. 11. Идея Гурвича <ul><li>Классическая экономика : как эффективно распределить ресурсы ? </li></ul><ul><ul><li>Ограниченные ресурсы при неограниченных желаниях </li></ul></ul><ul><li>Гурвич ( ‘60): Плановую (или рыночную) экономику можно анализировать как большой механизм взаимодействия между агентами и эфемерным центром, который обменивается информацией с агентами, предписывает действия и размещает товары </li></ul><ul><ul><li>в рыночной экономике центр – невидимая рука (А. Смит), аукционер Вальраса </li></ul></ul><ul><ul><li>в плановой экономике центр – центральный планировщик </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    12. 12. Идея Гурвича <ul><li>Экономика как единый механизм </li></ul><ul><li>(!) Такой взгляд упрощает </li></ul><ul><li> и фокусирует анализ </li></ul><ul><li>(!) Как и можно ли </li></ul><ul><li>эффективно распределить ресурсы, учитывая стимулы агентов по предоставлению информации ( adverse selection) и выполнению предписаний (moral hazard)? </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    13. 13. Анализ механизмов Сергей Измалков Политехнический музей, 23.03.2011 Координационный Центр Инфо (1) делать ? врать ? Игрок n Игрок 1 . . . Действие ( n ) Инфо ( n ) Действие (1) . . . Равновесный анализ : каждый выбирает оптимальное сообщение и действие! результат
    14. 14. Голосование <ul><li>Теорема Арроу (о невозможности) : </li></ul><ul><li>не существует универсально хорошей </li></ul><ul><li>схемы голосования </li></ul><ul><ul><li>три кандидата, без диктатора, независимость от посторонних альтернатив, Парето-эффективность, произвольные индивидуальные предпочтения </li></ul></ul><ul><li>Что же делать ? </li></ul><ul><ul><li>можно ослаблять требования, в частности произвольность предпочтений агентов </li></ul></ul><ul><li>А в других приложениях ? </li></ul><ul><ul><li>рыночная экономика эффективна? </li></ul></ul><ul><ul><li>возможна ли плановая экономика ? </li></ul></ul><ul><ul><li>(связанные вопросы) </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    15. 15. Голосование ( Мулен) <ul><li>Возможные альтернативы упорядочены </li></ul><ul><ul><li>ставка налога, тарифа </li></ul></ul><ul><ul><li>выбор размера парламента / комитета </li></ul></ul><ul><ul><li>кандидаты по какой-то характеристике </li></ul></ul><ul><li>Предпочтения одно-пиковые : </li></ul><ul><ul><li>есть (индивидуальный) идеал </li></ul></ul><ul><ul><li>чем дальше выбор от идеала, тем хуже </li></ul></ul><ul><li>Универсально хорошая схема : </li></ul><ul><li>все агенты называют свой идеал, </li></ul><ul><li>а затем выбирается медиана, </li></ul><ul><ul><li>голосовать правдиво – доминантная стратегия </li></ul></ul><ul><ul><li>сильная защита от сговора </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    16. 16. Оптимальный аукцион Майерсона <ul><li>Как наилучшим образом продать </li></ul><ul><li>товар, если точно не известно </li></ul><ul><li>сколько за него готовы заплатить </li></ul><ul><li>потенциальные покупатели </li></ul><ul><ul><li>если было бы известно, выбрать того, кто готов дать самую высокую цену. </li></ul></ul><ul><li>Возможных схем продажи очень много </li></ul><ul><li>Что делать? </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    17. 17. Принцип Выявления Сергей Измалков Политехнический музей, 23.03.2011 Координационный Центр Инфо (1) Игрок n Игрок 1 . . . Действие ( n ) Инфо ( n ) Действие (1) . . . Для любого механизма и равновесия этого механизма существует эквивалентный прямой механизм, в котором “ говорить правду ” является равновесием результат
    18. 18. <ul><li>Шаг 1 : Поиск оптимального механизма можно ограничить среди прямых механизмов, в которых всем выгодно говорить правду . </li></ul><ul><li>Шаг 2 : Какие ограничения “ правдивость ’’ накладывает на механизм ? </li></ul><ul><ul><li>U ( i ,правда) ≥ U ( i ,ложь) </li></ul></ul><ul><ul><li>(совместимость стимулов, для всех игроков) </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011 Оптимальный аукцион Майерсона
    19. 19. Совместимость стимулов <ul><li>Вася ценит товар в 100 р : </li></ul><ul><ul><li>q вася ( x ) – вероятность получить товар, если скажет x (а все остальные правду) </li></ul></ul><ul><ul><li>p вася ( x ) – ожидаемый платеж </li></ul></ul><ul><li>Правда лучше : </li></ul><ul><ul><li>q вася (100) * 100 – p вася (100) ≥ q вася ( x ) * 100 – p вася ( x ) </li></ul></ul><ul><ul><li>q вася (100) * x – p вася (100) ≤ q вася ( x ) * x – p вася ( x ) </li></ul></ul><ul><ul><li>q вася (100) *(100- x ) ≥ q вася ( x ) * (100- x ) p вася ( x ) </li></ul></ul><ul><li>Если Вася ценит товар больше, то он не может получить его меньше (!) </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    20. 20. Совместимость стимулов <ul><li>Теорема об эквивалентности доходов (ТЭД) : ВСЁ (полезность покупателя, доход продавца) зависит только от функции размещения товара ; платежи определяются автоматически </li></ul><ul><li>Разные аукционы, если в них выигрывают те же участники (например, те кто ценят товар больше), дают продавцу одинаковый ожидаемый доход </li></ul><ul><ul><li>практический вывод : выбор конкретного формата зависит от простоты, надежности к сговору </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    21. 21. <ul><li>Шаг 3 : Выразить ожидаемый доход в зависимости от функции размещения товара ; найти оптимальную функцию </li></ul><ul><li>В симметричном случае, любой из обычных аукционов с правильно подобранной резервной ценой – оптимален </li></ul><ul><li>Легко применить к налогообложению (Мирлис) ; контрактам, …, продаже мест в театре </li></ul>Сергей Измалков Политехнический музей, 23.03.2011 Оптимальный аукцион Майерсона
    22. 22. Приватизация в России <ul><li>Цель ( ?) </li></ul><ul><li>экономическая эффективность </li></ul><ul><li>Теорема Коуза главное приватизировать, рынок разберётся </li></ul><ul><li>неверна при асимметрии информации </li></ul><ul><li>(теорема Майерсона-Саттертуэйта, ТЭД) </li></ul><ul><li>но, приватизировать эффективно можно (Маскин, Викри, и др. !) </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    23. 23. Приватизация “ как надо ” <ul><li>Великобритания, 2000г </li></ul><ul><li>советники К. Бинмор, П. Клемперер </li></ul><ul><li>Продаются частоты (воздух) </li></ul><ul><li>(!) чистые деньги в казну (не налог) </li></ul><ul><li>Выбор формата, с 1997 года . </li></ul><ul><ul><li>Сколько лицензий ? </li></ul></ul><ul><ul><li>Как продавать ? </li></ul></ul><ul><ul><li>Конкуренция и неявный сговор. </li></ul></ul><ul><li>Результат : 39 млрд. евро, 6 5 0 евро / чел , 2.5% GDP </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    24. 24. Приватизация “ как не надо ” <ul><li>Швейцария, 2000г </li></ul><ul><ul><li>ожидания “ как в Англии ” </li></ul></ul><ul><li>дизайн : </li></ul><ul><ul><li>“ маленькие ” участники </li></ul></ul><ul><ul><li>совместные заявки </li></ul></ul><ul><ul><li>маленькая резервная цена </li></ul></ul><ul><li>Результат : 4 консорциума </li></ul><ul><li>20 евро / чел </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    25. 25. Приватизация “ как не надо ” <ul><li>Турция, 2000г </li></ul><ul><ul><li>2 лицензии (*+1) </li></ul></ul><ul><li>дизайн : </li></ul><ul><ul><li>последовательные аукционы </li></ul></ul><ul><ul><li>резервная цена во 2м = ставка победителя в 1м </li></ul></ul><ul><ul><li>закрытый аукцион 1й цены </li></ul></ul><ul><li>Результат : </li></ul><ul><ul><li>высокая ставка в 1м раунде </li></ul></ul><ul><ul><li>только 1 лицензия продана </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011
    26. 26. Партнерство (matching) <ul><li>Кто с чем? </li></ul><ul><ul><li>дом, машина </li></ul></ul><ul><ul><li>места в самолете </li></ul></ul><ul><li>Кто с кем? </li></ul><ul><ul><li>работник и фирма </li></ul></ul><ul><ul><li>муж и жена </li></ul></ul><ul><ul><li>друзья, партнеры </li></ul></ul><ul><li>Устойчивость? </li></ul><ul><li>Эффективность ? (мало участников) </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    27. 27. Квартирный вопрос <ul><li>Каждому – по квартире! </li></ul><ul><ul><li>“ а квартира соседа лучше ” </li></ul></ul><ul><li>Есть ли устойчивое размещение ? </li></ul><ul><ul><li>нет тех (группа), кто хочет обменяться </li></ul></ul><ul><ul><li>места в самолете </li></ul></ul><ul><li>Ответ (Шэпли-Скарф) : </li></ul><ul><li>Устойчивое размещение существует ; </li></ul><ul><li>Можно найти конструктивно! </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    28. 28. Алгоритм Шэпли-Скарфа <ul><li>1й : д3 > д5 > д1 > д2 > д4 > > д6 </li></ul><ul><li>Цикл : 1 3 2 4 3 </li></ul><ul><li>3, 2 , 4 обменялись </li></ul><ul><li>Цикл : 1 5 6 5 </li></ul><ul><li>5 , 6 обменялись, 1 остался </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    29. 29. Главный вопрос <ul><li>Как найти жену (мужа) ? </li></ul><ul><ul><li>у каждого свои предпочтения </li></ul></ul><ul><li>Есть ли устойчивое размещение ? </li></ul><ul><ul><li>нет пары, готовой бросить своих партнеров </li></ul></ul><ul><li>Ответ (Гэйл-Шэпли) : </li></ul><ul><li>Устойчивое размещение существует ; </li></ul><ul><li>Можно найти конструктивно! </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    30. 30. Алгоритм Гэйла – Шепли (М) <ul><li>Мужчины делают одно предложение </li></ul><ul><li>Женщины отвергают все кроме лучшего </li></ul><ul><li>Отвергнутые делают новое предложение </li></ul><ul><li>… </li></ul><ul><li>Как только новых предложений нет, </li></ul><ul><li>текущие принимаются </li></ul>Сергей Измалков Политехнический музей, 23.03.2011
    31. 31. Алгоритм Гэйла – Шепли (М) Сергей Измалков Политехнический музей, 23.03.2011 Андрей Макар Сергей Олег Андрей Сергей Олег Макар Оля Лена Оля Лена Лена Наташа Катя Оля Катя Оля Наташа Катя Наташа Катя Лена Наташа Оля Лена Катя Наташа Макар Олег Макар Сергей Олег Андрей Сергей Андрей Сергей Макар Олег Олег Андрей Сергей Андрей Макар Оля Лена Катя Наташа Оля Лена Катя Наташа Андрей Сергей Олег Макар
    32. 32. Алгоритм Гэйла – Шепли (Ж) Сергей Измалков Политехнический музей, 23.03.2011 Оля Лена Наташа Катя Катя Лена Катя Андрей Сергей Олег Макар Андрей Сергей Олег Макар Оля Лена Оля Лена Лена Наташа Катя Оля Катя Оля Наташа Катя Наташа Катя Лена Наташа Оля Лена Катя Наташа Макар Олег Макар Сергей Олег Андрей Сергей Андрей Сергей Макар Олег Олег Андрей Сергей Андрей Макар
    33. 33. Алгоритм Гэйла – Шепли (Ж) Сергей Измалков Политехнический музей, 23.03.2011 Андрей Макар Сергей Олег Оля Лена Наташа Катя Катя Лена Катя М : Олег-Катя, Андрей-Лена, Макар-Оля, Сергей-Наташа Ж : Андрей-Лена, Сергей-Наташа, Олег-Катя, Макар-Оля Андрей Сергей Олег Макар Оля Лена Оля Лена Лена Наташа Катя Оля Катя Оля Наташа Катя Наташа Катя Лена Наташа Оля Лена Катя Наташа Макар Олег Макар Сергей Олег Андрей Сергей Андрей Сергей Макар Олег Олег Андрей Сергей Андрей Макар Оля Лена Катя Наташа Оля Лена Катя Наташа Андрей Сергей Олег Макар Андрей Сергей Олег Макар
    34. 34. Алгоритм Гэйла – Шепли Сергей Измалков Политехнический музей, 23.03.2011 <ul><li>Результат : устойчивое разбиение на пары </li></ul><ul><li>единственное, если М и Ж алгоритмы совпали! </li></ul><ul><li>иначе много (решетка) </li></ul><ul><ul><li>М-результат лучший для мужчин, худший для женщин </li></ul></ul><ul><ul><li>и наоборот. </li></ul></ul>Андрей Сергей Олег Макар Оля Наташа Катя Лена Лена Лена Оля Оля Катя Оля Наташа Катя Наташа Катя Лена Наташа Оля Лена Катя Наташа Макар Олег Сергей Андрей Олег Андрей Макар Олег Сергей Макар Олег Сергей Андрей Сергей Андрей Макар
    35. 35. Практический дизайн <ul><li>Пересадка почек (А. Рот) </li></ul><ul><ul><li>продажа запрещена </li></ul></ul><ul><ul><li>совместимость доноров ? </li></ul></ul><ul><ul><li>механизм ? ( поиск циклов) </li></ul></ul><ul><ul><li>одновременность! </li></ul></ul><ul><ul><li>3 операции одновременно “ достаточно ” </li></ul></ul><ul><ul><li>“ внимательный поиск ” </li></ul></ul><ul><ul><li>“ c вободные радикалы ” </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011 Донор А Донор Б А Б
    36. 36. Дизайн рынков <ul><li>Рынки труда </li></ul><ul><ul><li>две стороны, центр ? </li></ul></ul><ul><ul><li>наём рабочих, </li></ul></ul><ul><ul><li>поступление на учёбу </li></ul></ul><ul><ul><li>информация (обе стороны) </li></ul></ul><ul><ul><li>принятие решений / время / выбор </li></ul></ul><ul><ul><li>Как организовать ? </li></ul></ul><ul><li>Рынки товаров </li></ul><ul><ul><li>Контекстная реклама, е Bay, amazon, Expedia </li></ul></ul><ul><ul><li>центр, две стороны </li></ul></ul><ul><ul><li>эффективность, оптимальность (прибыль) ? </li></ul></ul><ul><ul><li>динамика </li></ul></ul>Сергей Измалков Политехнический музей, 23.03.2011

    ×