Для студентов ГУУ по предмету ДругиеОнестандартном задании характеристической функции в кооперативных играхОнестандартном задании характеристической функции в кооперативных играх
2024-07-172024-07-17СтудИзба
ВКР: Онестандартном задании характеристической функции в кооперативных играх
Описание
Содержание
2
3
Введение
Теория игр представляет собой набор математических инструментов,
Существует большое количество классов игр [1, 2], однако выделяют две основные ветви теории игр: некооперативные и кооперативные, кото-рые значительно отличаются друг от друга областью решаемых задач. В некооперативной теории игр рассматривается в основном то, как интеллек-туальные индивиды взаимодействуют между собой для достижения соб-ственных целей. У каждого игрока имеется задача выбора стратегии, мак-симизирующей выигрыш этого игрока
Введение | 4 |
Постановка задачи | 7 |
Обзор литературы | 9 |
- Стандартное построение характеристической функции в коопе-
ративных играх | 10 | |
1.1. | Понятие характеристической функции . . . . . . . . . . . . . | 10 |
1.2. | - характеристическая функция . . . . . . . . . . . . . . . . . | 10 |
1.3. | Пример построения - характеристической функции . . . . . | 11 |
2 Нестандартное построение характеристической функции | 13 | |
2.1. | - характеристическая функция . . . . . . . . . . . . . . . . . | 13 |
2.2. | Игра с отрицательными связями . . . . . . . . . . . . . . . . . | 13 |
2.3. | Пример построения – характеристической функции . . . . . | 14 |
2.4. | Пример с квадратичной функцией полезности . . . . . . . . . | 20 |
2.5. | Пример с логарифмической функцией полезности . . . . . . . | 21 |
3 – характеристическая функция | 22 | |
3.1. | Определение............................ | 22 |
3.2. | Супераддитивность ........................ | 23 |
3.3. | Пример с квадратичной функцией полезности . . . . . . . . . | 23 |
3.4. | Пример с логарифмической функцией полезности . . . . . . . | 24 |
3.5. | Кооперативная игра управления вредными выбросами на при- | |
мере предприятий Иркутской области . . . . . . . . . . . . . . | 26 | |
Выводы | 32 | |
Заключение | 33 | |
Приложения | 36 | |
3.6. | Приложение 1. Доказательство супераддитивности – харак- | |
теристической функции для Примера 1 . . . . . . . . . . . . . | 36 |
2
3.7. | Приложение 2. Доказательство супераддитивности – харак- | ||
теристической функции для примеров . . . . . . . . . . . . . | 38 | ||
3.7..1 Пример1.......................... | 38 | ||
3.7..2 Пример3.......................... | 40 | ||
3.8. | Приложение 3. Доказательство супераддитивности – харак- | ||
теристической функции для примеров . . . . . . . . . . . . . | 44 | ||
3.8..1 | Пример1.......................... | 44 | |
3.8..2 | Пример3.......................... | 46 | |
3.9. | Приложение 4. Вычисления и программный код для практи- | ||
ческойзадачи ........................... | 48 | ||
3.9..1 | Вычислениештрафов................... | 48 | |
3.9..2 | Программныйкод..................... | 50 |
3
Введение
Теория игр представляет собой набор математических инструментов,
- помощью которых можно выяснить природу конфликта и его управление. Первоначально теория игр находила свое применение в рамках экономи-ческой науки, но позднее также получила широкое признание и в других социальных науках. Сегодня теория игр применима к широкому диапазону поведенческих отношений, и в настоящее время является общим термином для науки логического принятия решений. Теория игр актуальна и находит свое применение в экономике (рынок игр, торги, аукционы, совместное рас-пределение затрат), политике (голосование), окружающей среде (природе) (рыболовство, борьба с загрязнением), промышленности (телекоммуника-ции, проблемы местоположения, заключение контрактов и т.д.) и других областях.
Существует большое количество классов игр [1, 2], однако выделяют две основные ветви теории игр: некооперативные и кооперативные, кото-рые значительно отличаются друг от друга областью решаемых задач. В некооперативной теории игр рассматривается в основном то, как интеллек-туальные индивиды взаимодействуют между собой для достижения соб-ственных целей. У каждого игрока имеется задача выбора стратегии, мак-симизирующей выигрыш этого игрока
Характеристики ВКР
Предмет
Учебное заведение
Семестр
Просмотров
1
Размер
1,66 Mb
Список файлов
О нестандартном задании характеристической функции в кооперативных играх.doc