Программа дисциплины Современные методы принятия решений  для направления 010400. 68 Прикладная математика и информатика подготовки магистра для магистерских программ «Прикладная математика и информатика»

8.2Методические указания студентам

9Оценочные средства для текущего контроля и аттестации студента

9.1Тематика заданий текущего контроля

9.2Вопросы для оценки качества освоения дисциплины

1. 
   Опишите достоинства и недостатки алгоритма «подстраивающийся победитель» в задаче дележа для двух лиц.
   
2. 
   В чем состоит проблема при дележе для 3-х и более лиц?
   
3. 
   Поясните, какое условие обеспечивает существование вектора Шепли в простой игре в ситуации, когда ядро игры пусто.
   
4. 
   Поясните, каким образом вектор Шепли может быть использован как вектор влияния.
   
5. 
   Приведите пример определения влияния по Банцафу (вектор Банцафа) в задаче голосования.
   
6. 
   Поясните понятие эффективного фронта для задачи оптимизации по многим критериям.
   
7. 
   Как определяется победитель Кондорсе в задаче коллективного выбора?
   
8. 
   Приведите пример задачи коллективного выбора (достаточно трех альтернатив и трех участников), в котором ни одно из классических правил не позволяет определить победителя.
   
9. 
   Опишите подход Саати (анализ иерархий) к выбору весов критериев в задаче MCDM
   
10. 
    Приведите схему использования Fuzzy Sets и Fuzzy Logic в задачах MCDM.
    

10Учебно-методическое и информационное обеспечение дисциплины

10.1Базовый учебник

10.2Основная литература

Данилов В.И. Лекции по теории игр, РЭШ, 2002.

10.3Дополнительная литература (журнальные публикации доступны по электронной подписке НИУ ВШЭ)

1. 
   Richards W. McKay B.D. The probability of collective choice with shared knowledge structures, Journal of Math. Psychology, v. 46 (2002), pp.338-351.
   
2. 
   Lumini A. Nanni L. Detector of image orientation based on Borda count, Pattern Recognition Letter, v. 27 (2006), pp.180-186
   
3. 
   Ohseto S. A characterization of Borda rule in peer raiting, Mathematical Social Sciences, v. 54 (2007), pp. 147-151
   
4. 
   Fernandez E. Olmedo R. An agent model based on ideas of concordance and discordance for group ranking problems, decision Support Systems, v. 39 (2005), pp. 429-443.
   
5. 
   Young H.P. Condorcet theory of voting, American Polytical Science Review, v.82 (1988), pp. 1231-1244.
   
6. 
   Калягин В.А. Чистяков В.В. Об определении функции предпочтений в задаче рейтингования при отсутствии компенсаций, «Модернизация экономики и общества», отв. редактор Ясин Е.Г. М,, Изд.дом ГУ ВШЭ, 2009, т.3, стр. 592-597.
   
7. 
   Денис Лич, лекции на Международной школе «Современные проблемы интеллектуальных систем поддержки принятия решений»
   
8. 
   Никола Мазер, лекции на Международной школе «Современные проблемы интеллектуальных систем поддержки принятия решений»
   
9. 
   Бацын М.В. Калягин В.А. Об аксиоматическом определении общих индексов влияния в задаче голосования с квотой, препринт ГУ-ВШЭ WP7/2009/04
   
10. 
    Shapley, L.S., Shubik M. A method for Evaluting the Distribution of Power in a Committee System// American Political Science Review 48, p.787-792, 1954.
    
11. 
    Banzhaf, J. F. Weighted Voting Doesn' t Work: А Mathematical Analysis// Rutgers Law Review 19, p.317-343, 1965.
    
12. 
    Оуэн Г. Теория игр, 1968.
    
13. 
    Owen G. Multilinear Extensions of Games// Management Science 18, p.64-79, 1972.
    
14. 
    Dubey P. On the Uniqueness of the Shapley Value// International Journal of Game Theory 4, p.131-139, 1975.
    
15. 
    Straffin P. Homogeneity, independence, and power indices// Public Choice 30, p.107-118, 1977.
    
16. 
    Dubey P., Shapley L.S. Mathematical Properties of the Banzhaf Power Index// Mathematics of Operation Research 4, p.99-131, 1979.
    
17. 
    Laruelle A., Valenciano F. Shapley-Shubik and Banzhaf Indicies Revisited// Mathematics of Operation Research 26, p.89-104, 2000.
    
18. 
    Laruelle A., Valenciano F. Assessing success and decisiveness in voting situations// Social Choice and Welfare 24, p.171-197, 2005.
    

11Материально-техническое обеспечение дисциплины