Артикул: 75946

Экскурс в теорию игр : нетипичные математические сюжеты: научное издание

Автор: Гура Э.-Я , Машлер М.

Год: 2017

Издательство: Дело

Место издания: Москва

ISBN: 978-5-7749-1198-1

Страниц: 321

Форматы: PDF

цена: 205 руб.

Немногие разделы математики играли более важную роль в общественных науках, чем теория игр. В последние годы она стала основным инструментом анализа для всех общественных наук, изучающих стратегическое поведение конкурирующих индивидов, фирм, стран. Однако математическая сложность теории игр часто сильно пугает студентов, имеющих достаточно скромное математическое образование. Настоящая книга решает эту проблему — знакомит учащихся с основными концепциями и идеями теории игр, не используя формальные математические обозначения. Авторы на основе четырех разных сюжетов (прием абитуриентов, социальная справедливость и голосование по правилу простого большинства, проблема банкротства в Талмуде) анализируют четыре раздела теории игр. И как результат — создают увлекательное введение в мир теории игр и ее возрастающей роли в общественных науках.

Предисловие к русскому изданию
Предисловие
Введение
1. Математика паросочетаний
1.1. Вступление
1.2. Задача о паросочетаниях
1.3. Упражнения
1.4. Дополнительные примеры
1.5. Упражнения
1.6. Процедура нахождения устойчивой системы паросочетаний (алгоритм Гейла — Шепли)
1.7. Упражнения
1.8. Устойчивая система паросочетаний всегда существует
1.9. Максимальное количество стадий в алгоритме Гейла — Шепли
1.10. Обобщение
1.11. Упражнения
1.12. Алгоритм Гейла — Шепли и задача о приеме абитуриентов
1.13. Упражнения
1.14. Оптимальность
1.15. Упражнения
1.16. Условие существования единственной устойчивой системы паросочетаний
1.17. Упражнения
1.18. Обсуждение
1.19. Упражнения на повторение
2. Социальная справедливость
2.1. Постановка задачи
2.2. Математическое описание задачи
2.3. Упражнения
2.4. Функция общественного выбора
2.5. Аксиомы для функции общественного выбора
2.6. Упражнения
2.7. Что следует из аксиом 1–4
2.8. Упражнения
2.9. Теорема Эрроу
2.10. Что делать
2.11. Упражнения на повторение
3. Вектор Шепли в кооперативных играх
3.1. Введение
3.2. Кооперативные игры
3.3. Важные примеры коалиционных игр
3.4. Упражнения
3.5. Аддитивные игры
3.6. Супераддитивные игры
3.7. Мажоритарные игры
3.8. Упражнения
3.9. Симметричные игроки
3.10. Упражнения
3.11. Болваны
3.12. Упражнения
3.13. Сумма игр
3.14. Упражнения
3.15. Вектор Шепли
3.16. Упражнения
3.17. Ликвидация партнерства
3.18. Упражнения
3.19. Вектор Шепли как средний предельный вклад
3.20. Упражнения
3.21. Вектор Шепли как индекс влияния во взвешенной мажоритарной игре
3.22. Упражнения
3.23. Индекс Шепли — Шубика в анализе влияния партий в парламенте
3.24. Упражнения
3.25. Совет Безопасности ООН
3.26. Упражнения
3.27. Игры с распределением затрат
3.28. Упражнения
3.29. Упражнения на повторение
4. Анализ задачи о банкротстве из Талмуда
4.1. Введение
4.2. Спор об одежде
4.3. Упражнения
4.4. Физическая интерпретация спора об одежде
4.5. Упражнения
4.6. Задача о банкротстве из Талмуда
4.7. Упражнения
4.8. Существование и единственность решения
4.9. Дележ по принципу спора об одежде
4.10. Упражнения
4.11. Совместимость
4.12. Упражнения
4.13. Закон деления Рифа
4.14. Упражнения
4.15. Пропорциональный дележ
4.16. Правило дележа О’Нейла
4.17. Упражнения
4.18. Обсуждение
4.19. Упражнения на повторение
Приложение. Ответы к упражнениям
Ответы к Главе 1
Ответы к Главе 2
Ответы к Главе 3
Ответы к Главе 4
Литература
Алфавитный указатель

Все отзывы о книге

Чтобы оставить отзыв, зарегистрируйтесь или войдите

С этой книгой читают