Вопросы к экзамену по курсу доц. Н. И. Наумовой

"ТЕОРИЯ ИГР"

  1. Игра в нормальной форме.
  2. Ситуация равновесия по Нэшу. Примеры.
  3. Свойства ситуаций равновесия по Нэшу в антагонистических играх. Пример отсутствия этих свойств в неантагонистических играх.
  4. Теорема о минимаксе.
  5. Ситуации сильного равновесия.
  6. Позиционные игры. Сведение позиционной игры к игре в нормальной форме.
  7. Существование ситуации равновесия в конечной позиционной игре с полной информацией.
  8. Вероятностное расширение игры. Случаи конечного и бесконечного множества игроков.
  9. Теорема существования Нэша. Примеры необходимости конечного числа игроков и конечности множеств стратегий.
  10. Теорема Какутани о неподвижной точке и ее применение.
  11. Естественная метрика в антагонистических играх. Достаточное условие существования ситуации ε-равновесия в смешанных стратегиях.
  12. Теоремы о существовании ситуаций равновесия для непрерывных антагонистических игр.
  13. Игры с выпуклыми по второй переменной функциями выигрыша.
  14. Дуэли с одним выстрелом.
  15. Многошаговые игры. Решение игры инспектор-нарушитель.
  16. Кооперативные игры. Примеры возникновения.
  17. Дележи кооперативной игры.
  18. С-ядро, условие его непустоты.
  19. Вектор Шепли произвольных игр.
  20. Вектор Шепли для игр власти.
  21. Вектор Шепли как реализации двух вероятностных моделей.
  22. Вектор Шепли как решение задачи минимизации.
  23. Связь вектора Шепли с С-ядром.
  24. Вектор Банзафа. Его нормировки.
  25. Устойчивые множества для ориентированных графов.
  26. Решение по Нейману-Моргенштерну игры трех лиц.
  27. N-ядро, его существование и одноточечность. Примеры. Связь с С-ядром.
  28. М-устойчивое множество. Теорема существования.
  29. Методы решения матричных игр.
  30. Оптимальность по Парето.
  31. Параметрические описания слабо Парето-оптимальных множеств.
  32. Арбитражная схема Нэша.
  33. Аксиоматическое обоснование значения матричной игры.

 

 

ЛИТЕРАТУРА

  1. Оуэн Г. Теория игр.М.,УРСС, 2004
  2. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. М., 1998
  3. Воробьев Н.Н. Теория игр. Лекции для экономистов-кибернетиков.ЛГУ, 1974
  4. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М., Наука, 1982
  5. Мулен Э. Теория игр с примерами из математической экономики. Мир, 1985
  6. Мулен Э. Кооперативное принятие решений: аксиомы и модели. Мир, 19991
  7. Льюс Р.Д., Райфа Х. Игры и решения. Введение и критический обзор. М. ИЛ,1961..
  8. Карлин С. Математические методы в теории игр, программировании и экономике. М. Мир, 1964
  9. Воробьев Н.Н. Основы теории игр. Бескоалиционные игры. М. Наука, 1984
  10. Партхасаратхи Т., Рагхаван Т. Некоторые вопросы теории игр двух лиц. М. Мир 1974
  11. Печерский С.Л., Беляева А.А. Теория игр для экономистов. Вводный курс. Европейский университет в Санкт-Петербурге, 2001
  12. Наумова Н.И. Вектор Шепли в ТП-кооперативных играх. Методическое пособие, СПб.. 2002
  13. Наумова Н.И. Отношения предпочтения в задачах векторной оптимизации. Методическое пособие, СПб.. 2002.