Кооперативные игры
Категория реферата: Рефераты по математике
Теги реферата: шпора на пятке лечение, шпаргалки по математике транспорт реферат
Добавил(а) на сайт: Onisim.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
u(1,3) = 1– u(2,4),
u(1,2) = 1– u(3,4).
Так как значений неизвестных шесть, а соотношений только три, то значения из шести могут быть выбрана произвольно. Обозначим эти произвольные значения через x1, x2, x3, т.е.
u(1,4) = x1 , u(2,4) = x2 , u(3,4) = x3 ,
Тогда
u(2,3) = 1– x1 , u(1,3) = 1– x2 , u(1,2) = 1– x3 .
Кроме того должно быть
0 £ x1, x2, x3 £ 1 ,
так как значение характеристической функции на коалиции из двух игроков не может быть меньше, чем значение характеристической функции для одного из этих игроков (равное нулю для одного игрока), и не может быть больше, чем значение характеристической функции для коалиции из трёх игроков (равное 1 для трех игроков). Геометрически (x1, x2, x3) можно изобразить как точку единичного куба, т.е. каждому классу стратегической эквивалентности игр четырёх игроков будет соответствовать точка единичного куба.
Итак, множество классов стратегической эквивалентности существенных игр четырёх игроков бесконечно и зависит от трёх произвольных параметров.
4. Игры, состоящие из более чем 4-х игроков, имеют большее разнообразие классов стратегической эквивалентности существенных игр.
Так, размерность множества классов игр n игроков равна , т.е. имеется произвольных параметров.
Рассмотрим теперь кооперативные игры без условия постоянства суммы.
1. Для игр 2-х игроков множество N={1,2}, условия редуцированности дают
u(Æ) = u(1) = u(2) = u(1,2) = 1.
Таким образом, существенные кооперативные игры двух игроков с ненулевой суммой составляют один класс стратегической эквивалентности.
2. Для игр 3-х игроков множество N={1,2,3}, условия редуцированности дают
u(Æ) = u(1) = u(2) = u(3) = 0; u(1,2,3) = 1.
Значения характеристической функции на множествах коалиций двух игроков произвольные (здесь нет условия дополнительности)
u(1,2) = C3, u(1,3) = C2, u(2,3) = C1,
но удовлетворяющие условию
0 £ C1, C2, C3 £ 1.
Таким образом, классы стратегической эквивалентности общих кооперативных игр трёх игроков могут быть поставлены в соответствие точкам трёхмерного единичного куба подобно тому, как это получилось для игр 4-х игроков с нулевой суммой.
Для игр более 3-х игроков с ненулевой суммой рассмотрения аналогичны.
Рекомендуем скачать другие рефераты по теме: конспект урока 10 класс, англия реферат.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата