Домашнее задание 2.

Домашнее задание 2 в формате pdf
Задача 1.
Какие из рассмотренных примеров игр являются супермодулярными?
Ботинки-2, Малое Гадюкино, 3 player unanimity game, Гномы и золото, Нефтепровод, Угадай цену пирога, Помещик и крестьяне
Задача 2.
Приведите пример несупераддитивной игры. Желательно не абстрактный, а жизненный. Желательно смешной.
Задача 3.
а) Докажите, что из супермодулярности следует супераддитивность.
б) Приведите пример супераддитивной, но не супермодулярной игры. Желательно не абстрактный, а жизненный. Желательно смешной.
Задача 4.
Разложите игры Ботинки, Гномы и золото, Ботинки-2 на простые игры.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s


%d такие блоггеры, как: