Задание 10. Теория игр
Вариант 1. Дана матричная игра с платёжной матрицей
.
Определить максиминную стратегию первого игрока, минимаксную стратегию второго игрока, нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку?
Вариант 2. Дана матричная игра с платёжной матрицей
Определить максиминную стратегию первого игрока, минимаксную стратегию второго игрока, нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку?
Вариант 3. Дана матричная игра с платёжной матрицей
.
Найти нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку? Имеет ли данная матричная игра седловую точку?
Вариант 4. Дана матричная игра с платёжной матрицей
.
Найти нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку? Имеет ли данная матричная игра седловую точку?
Вариант5. Дана матричная игра с платёжной матрицей. Найти нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку?
Вариант 6. Дана матричная игра с платёжной матрицей. Найти нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку?
Вариант7. Дана матричная игра с платёжной матрицей. Найти нижнюю и верхнюю цену игры. Имеет ли данная матричная игра седловую точку?
Задание 11 (программная реализация). Выполняется индивидуально или в подгруппах по 1-3 человек в зависимости от масштаба задачи.
Выбрать из списка алгоритм и реализовать его на любом языке программирования.
Утвердить вариант задания у преподавателя.
Предоставить листинг в отчете кода с комментариями по выполнению математических операций.
В случае, если удалось реализовать не все метрики по указанным ссылкам, указать на реализованные в коде программы и отчете.
Программную реализацию продемонстрировать при защите лабораторной работы.
1. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture3.pdf
Случайные графы
2. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture4.pdf
Динамический рост и малые графы
3. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture5.pdf
Анализ вершин и связей
4. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture6.pdf
Структурная эквивалентность
5. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture7.pdf
Сетевые общества
6. https://leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture9.pdf
Сетевые структуры
7. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture1.pdf
Диффузии в сетях
8. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture2.pdf
Распространение эпидемий
9. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture4.pdf
Пороговые модели влияния
10. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture6.pdf
Информационные каскады (со слайда 12)
11. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture7.pdf
Достижение консенсуса
12. https://leonidzhukov.net/hse/2014/socialnetworks/lectures2/lecture9.pdf
Модели пространственной сегрегации