- •Оглавление
- •3.1. Основы теории 42
- •5.1. Основы теории 69
- •6.1. Основы теории 94
- •Введение
- •1. Предмет, задачи теории игр. Классификации игр
- •1.1. Предмет, задачи теории игр
- •1.2. Классификации игр
- •1.3. Постановка задачи
- •2. Антагонистические игры
- •2.1. Основы теории
- •2.2. Антагонистическая игра с полной информацией
- •2.3. Антагонистическая игра без информации. Смешанные стратегии
- •3. Многошаговые игры
- •3.1. Основы теории
- •3.2. Многошаговые (позиционные) игры с полной информацией
- •3.3 Игра с выжиданием
- •4. Неантагонистические (биматричные) игры
- •4.1. Бескоалиционная игра в нормальной форме
- •4.2. Биматричные игры. Основы теории
- •4.3. Решение биматричной игры
- •5. Кооперативные игры
- •5.1. Основы теории
- •5.2. Арбитражные схемы
- •5.3. Классические кооперативные игры
- •5.4 Кооперативные игры с бесконечным числом игроков
- •5.5 Игра с тремя игроками. Справедливые дележи
- •5.6. Игра с тремя игроками. Устойчивость
- •6. Бескоалиционные игры
- •6.1. Основы теории
- •6.2. Задача, касающаяся рекламы
- •6.3. Диадические игры. Пример: экологический конфликт
- •6.4. Пример. Справедливое распределение штрафа
- •Заключение
- •Библиографический список
- •Теория игр Реализация игрового подхода в управлении фирмой
- •195251, Санкт-Петербург, Политехническая ул., 29
6.4. Пример. Справедливое распределение штрафа
Возьмем для примера три предприятия, использующих водоем для сброса промышленных отходов. На этот раз будем, однако, воспринимать загрязнение как совершившийся факт и ставить вопрос не о действиях администрации предприятия, которые могли бы это загрязнение предотвратить, а о справедливом (в каком-то смысле) распределении общего штрафа, налагаемого за совершенное нарушение правил водопользования.
Понятие справедливости применительно к распределению штрафа естественно вводить аксиоматически. Поступая согласно имеющемуся трафарету, примем следующие две аксиомы.
Аксиома 6.1. Пусть группа игроков, осуществляющих свою производственную деятельность, наносит определенный экологический ущерб, причем добавление к данной группе новых членов не увеличит размер этого ущерба, а выбытие из нее любого члена «обезвреживает» всю коалицию, так что оставшиеся игроки экологического ущерба не причиняют. При налагании на группы штрафа за экологический ущерб сумма этого штрафа будет делиться между членами группы поровну (что следует считать справедливым).
Аксиома 6.2. Предположим, что некоторый игрок участвует в играх Г1, Г2 ... и справедливые штрафы, налагаемые на него, равны соответственно a1, а2 ... Рассмотрим новую игру Г, состоящую в проведении g1 партий игры Г1, g2 партий игры Г2 и т. д. Тогда справедливым штрафом игрока в игре Г будем считать
Будем считать, что компании 1, 2 и 3 по отдельности наносят ущерб, равный нулю; 1 и 2, а также 1 и 3 наносят ущерб, равный 3; 3 и 2, а также 1, 2 и 3 вместе наносят ущерб, равный 3, 3.
Введем в рассмотрение игру ГА, в которой каждая коалиция А, будучи отделена от остальных игроков, должна была бы платить штраф, равный ущербу, который она наносит.
Для подсчета справедливого распределения штрафа согласно предложенным аксиомам рассмотрим простейшие игры ГА, где А ‑ минимальная «вредящая» коалиция. В каждой из этих игр ГА штраф, налагаемый на каждого игрока из коалиции А, пусть будет равен 1.
Описание штрафов во всех этих играх, а также получающихся штрафов в игре можно свести в таблицу 6.1.
Таблица 6.1
Игра Коалиция |
Г12 |
Г13 |
Г23 |
Г123 |
Г |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
12 |
1 |
0 |
0 |
0 |
3 |
13 |
0 |
1 |
0 |
0 |
3 |
23 |
0 |
0 |
1 |
0 |
3,3 |
123 |
1 |
1 |
1 |
1 |
3,3 |
Коэффициенты, с которыми следует брать игры Г12, Г13, Г23 и Г123, чтобы получить комбинацию, равную игре Г, очевидно, должны удовлетворять следующей системе уравнений:
Здесь коэффициенты g12, g13 и g23 фактически уже найдены, а из последнего уравнения вытекает, что . Таким образом, можно положить .
На основании аксиомы 1 можно найти справедливые штрафы отдельных игроков в играх Г12, Г13, Г23 и Г123, сведенные в таблицу 6.2.
Таблица 6.2
Игра Игрок |
Г12 |
Г13 |
Г23 |
Г123 |
Г |
1 |
0,5 |
0,5 |
0 |
333 |
1,0 |
2 |
0,5 |
0 |
0,5 |
333 |
1,15 |
3 |
0 |
0,5 |
0,5 |
0,33 |
1,15 |
В данных конкретных условиях штраф каждого из более «опасных» водопользователей должен на 15 % превосходить штраф менее «опасного».