Вы находитесь на странице: 1из 3

ИДЗ_2

(НИС «Прикладная математика в экономике», 2020-2021 уч. год)

Общее описание:

ИДЗ_2 по НИС «Прикладная математика в экономике» содержит варианты, состоящие


из двух заданий, которые тематически относятся к многокритериальной оптимизации (в
качестве решения рассматривается арбитражное решение Нэша) и к кооперативным
играм. Баллы по заданиям распределены одинаково. Бонусные два балла можно
заработать в задании 2 для погашения потерянных баллов в основном задании.
Бонусные баллы будут использоваться для подведения итогов по баллам в ИДЗ 2, но
более чем 10 баллов получить за него нельзя.

Для успешного выполнения требуется:

1. Определить свой номер варианта (см. приложение 1) и задания варианта


(приложения 2 и 3).
2. Верно/обоснованно дать ответы/решения на вопросы/задачи на поставленные к
заданию своего варианта вопросы.
3. Отправить файлы с решениями и выводами (выполненными в Matlab/Maple) по
адресу nadezhda.v.smirnova@gmail.com до 13 июня 2021 г (до 22:00) и
представить в LMS. В названии письма и файла нужно указать фамилию и
номер варианта (например, файл может называться так 8_Smirnova.mlx). Файлов
с решениями может быть несколько: в таком случае в названии укажите, в каком
порядке проверять работу, добавив соответствующую цифру к названию.

Описание задания 1: предлагается решить задачу многокритериальной оптимизации (c


применением арбитражного решения Нэша).

Требуется1:

1. Изучить параграфы 8.2, 8.3 прикрепленного файла "Многокритериальная


оптимизация".
2. Решить многокритериальную задачу методом главного критерия. Главный
критерий – первый. Для этого необходимо:
o Выбрать ненулевую точку «статус-кво» - обязательно внутренняя точка
из допустимого множества значений переменных задачи.
o Сформулировать математически задачу линейного программирования
(ЗЛП), которая должны быть решена в ходе реализации метода.
o Реализовать метод, используя соответствующие оптимизационные
пакеты.
3. Построить арбитражное решение Нэша. Для этого необходимо:
o Выбрать ненулевую точку «статус-кво» (можно взять точку такую же, как и
в предыдущем пункте).
o Записать функцию Нэша для Вашей задачи.
1
Не забывайте оформлять выводы в конце каждого пункта.
o Сформулировать математически задачу нелинейного программирования
(ЗНЛП), которую необходимо будет решить в ходе реализации метода.
o Решить поставленную ЗНЛП.
o Изобразить линию уровня функции Нэша, проходящую через точку,
характеризующую решение Нэша, и касательную к ней.

Описание задания 2: предлагается рассмотреть игру «Помещик и батраки» и найти в ней


вектор Шепли и другие решения, и исследовать устойчивость указанных решений
относительно отклонений коалиций от решения.
Напоминаю формулировку игры:
Предположим, что имеется n батраков (игроки P1, P2, ..., Pn) и помещик (игрок L), и что
помещик, наняв k батраков, получит от урожая доход f(k), где f монотонно возрастает и
f(0)=0, батраки без помещика сами дохода получить не могут (так как урожай
выращивается на земле помещика). Это описывается следующей игрой в форме
характеристической функции:

 f ( s  1), S  s, S  L, Pi1 , Pi2 ,  , Pis 1
v( S )  

 0, в противном случае
Для игры (N,v), где N – множество игроков, v – характеристическая функция игры,
заданная выше:

1. Найдите решение согласно вектору Шепли    L ,  P1 ,, Pn . 
2. Найдите коалиции, которые могут не согласиться с данным решением, а именно,
вычислите эксцессы всех типов коалиций относительно вектора Шепли по
формуле:
e( , v, S )   ( S )  v ( S )    i  v( S ) и укажите, для каких коалиций эксцессы
iS

отрицательны (если таковых нет, укажите значение наименьшего эксцесса и состав


коалиции, на котором этот минимум достигается - то есть, надо явно указать, из
каких игроков состоит самая недовольная коалиция, например, ответ может быть
«коалиция из помещика и трех батраков»).
3. Найдите N-ядро игры (N,v). Для этого вычислите эксцессы относительно вектора
x =(f(n)-nt, t,..., t) , где первая компонента вектора х определяет выплату помещику,
t - выплата одному батраку, для каждой коалиции S из N в игре ( N, v) по формуле
e( x, v, S )  x ( S )  v ( S )   xi  v ( S ) . Каждый эксцесс будет являться линейной
iS

функцией от параметра t. Далее постройте на координатной плоскости Ote прямые,


соответствующие функциям эксцессов (графики линейных функций относительно
неизвестной t) для всех коалиций кроме пустой и максимальной. Выделите
 f ( n) 
нижнюю огибающую на промежутке t  0, и найдите ее точку максимума
 n 
tmax. Соответствующий вектор x(tmax) – N-ядро игры (N,v). Аналогично пункту 2
выпишите вывод про коалиции, наименее удовлетворенные вектором-дележом x.
4. Исследуйте двойственную игру ( N , v*), которая показывает, сколько та или иная
коалиция привносит в максимальную коалицию, соглашаясь на кооперацию:
выпишите характеристическую функцию v* по формуле v*(S)=v(N)–v(N\S) , S  N.
Выпишите эксцессы в этой игре и найдите N-ядро двойственной игры (так
называемое анти-N-ядро, обозначим его через xdual). Выпишите коалиции, наименее
удовлетворенные дележом xdual (в игре ( N , v*)). Убедитесь, что вектор Шепли в
двойственной игре совпадает с вектором Шепли в игре изначальной.
5. Постройте игру (N,v0,5), где v0,5(S)=0,5v(S)+0,5v*(S) и найдите N-ядро данной игры.
Выпишите коалиции, наименее удовлетворенные дележом в этом случае.

Какого из построенных 4 решений, на Ваш взгляд, нужно придерживаться? Вкратце


поясните ответ.

Бонусные 2 балла: можно получить бонусные два балла за задание 2, рассмотрев игру
(N,va), где va(S)=av(S)+(1-a)v*(S) и найдя N-ядро данной игры. Необходимо также
выписать коалиции, наименее удовлетворенные дележом в этом случае. При этом, нужно
предусмотреть, чтобы параметр а можно было выбрать любым вещественным числом и
при обновлении кода все вычисления и выводы по недовольным коалициям выводились
автоматически.