Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Бескоалиционные игры

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

Бескоалиционные игры Антагонистические игры, которые мы изучали ранее, описывают конфликты весьма частного вида. Более того, для большинства имеющих место в реальной жизни конфликтов антагонистические игры либо вовсе не могут считаться приемлемыми, адекватными описаниями, либо, в лучшем случае, могут рассматриваться как первые грубые приближения. Во-первых, антагонистические игры никак не затрагивают своими описаниями конфликты с числом строк, большим чем два. В месте с тем, такие многосторонние конфликты не только встречаются в действительности, но являются принципиально более сложными, чем конфликты с двумя участниками, и даже не поддаются сведению к последним. Во-вторых, даже в конфликтах с двумя участниками интересы сторон вовсе не обязаны быть противоположными; во многих конфликтах такого рода случается так, что одна из ситуаций оказывается предпочтительнее другой для обоих участников. В-третьих, даже если любые две ситуации сравниваются игроками по их предпочтительности противоположным образом, различие разностей в оценках этой предпочтительности оставляет место для соглашений, компромисов и коопераций. Наконец, в-четвёртых, содержательная острота конфликта не обязательно соответствует его формальной антагонистичности. Например, при встрече двух боевых единиц воюющих сторон (скажем, танков) обоюдное их стремление уничтожить друг друга не выражает антогонистичности конфликта: в антогонистическом конфликте цели сторон оказываются строго противоположными, и стремлению одной стороны уничтожить другую противоположным будет стремление избежать уничтожения. В качестве примера БАИ рассмотрим: 1. Игры двух лиц с произвольной суммой. Бескоалиционные игры. В конечной бескоалиционной игре двух игроков (КБИДИ)каждый из них делает один ход – выбирает одну стратегию из имеющегося у него конечного числа стратегий, и после этого он получает свой выигрыш согласно определённым для каждого из них матрицами выигрышей. Другими словами КБИДИ полностью определяется двумя матрицами выигрышей для двух игроков. Поэтому такие игры называются биматричными. Пусть у игрока 1 имеется m стратегий, i =, у игрока 2 имеется стратегий, j =. Выигрыши игроков 1 и 2 соответственно задаются матрицами А = ,   В = Будем по-прежнему считать полный набор вероятностей  x = (x1, ., xm) применения 1 игроком своих чистых стратегий смешанной стратегией игрока 1, и у = (y1, ., y ) – смешанной стратегией игрока 2. тогда средние выигрыши игроков 1 и 2 соответственно равны                   Ситуация равновесия для биматричной игры составляет пару (x,y) таких смешанных стратегий игроков 1 и 2, которые удовлетворяют неравенствам : или Для определения ситуаций равновесия необходимо решить систему неравенств (1) и (2)  ( и ) относительно неизвестных x = (x1, ., xm)  и  у = (y1, ., y ) при условиях ,   ,   xi ³ 0   (i =),   yj ³ 0   (j =). Теорема (Нэша). Каждая биматричная игра имеет по крайней мере одну ситуацию равновесия. В качестве примера рассмотрим случай, когда каждый игрок имеет две чистые стратегии. В этом случае матрицы A и B равны : A = ,   B = . Смешанные стратегии для игроков 1 и 2 имеют вид : (x, 1– x),    (y, 1– y)          0 &pou d; x &pou d; 1;   0 &pou d; y &pou d; 1, а средние выигрыши равны : E1(A,x,y) = xA = (x; 1- x)= = (a11 – a12 – a21 a22) xy (a12 - a22) x (a21 - a22) y a22.

E2(B,x,y) = xB = (x; 1- x)= = (b11 - b12 - b21 b22) xy (b12 - b22) x (b21 - b22) y b22. Условия  и  будут выглядеть  &pou d;  E1(A,x,y), (x; 1- x) &pou d;  E2(B,x,y), или                                          Преобразовав (3) и (4), получим (1- x) y  (1- x) &pou d; 0 (a11 - a12 - a21 a22) xy (a12 - a22) x ³ 0 или Т. о., множество всех приемлемых стратегий для игрока 1 удовлетворяет условиям (5) и (6),  0 &pou d; x &pou d; 1;  0 &pou d; y &pou d; 1. Чтобы найти x рассмотрим 3 случая : 1.   Если x = 0, то (6) справедливо " y, а (5) имеет вид : a1y - a2 &pou d; 0.                                      2.   Если x = 1, то (5) справедливо " y, а (6) имеет вид : a1y - a2 ³ 0.                                      3.   Если 0 < x < 1, то (5) разделим на (1 - x), а (6) – на  x  и получим         Итак, множество К решений системы (5) – (6) состоит из всех ситуаций вида (0; y), если  a1y - a2 &pou d; 0;  0 &pou d; y &pou d; 1; всех ситуаций вида (x; y), если  a1y - a2 = 0;  0 < x < 1; всех ситуаций вида (1; y), если  a1y - a2 ³ 0;  0 &pou d; y &pou d; 1. Если  a1 = a2 = 0, то решением является  xÎ,  т. к. все неравенства    (7) – (8) выполняются при всех  x и y,  т. е. множество приемлемых для игрока 1 ситуаций покрывает весь единичный квадрат. Если  a1 = 0,  a2 ¹ 0,  то выполняется либо (7), либо (8), и поэтому решением является либо  x = 0, либо x=1  при  0 &pou d; y &pou d; 1 (приемлемой стратегии в игре не существует). Если  a1 > 0,  то из (7) получаем решение x = 0;  y &pou d; := a, Из (8) следует ещё решение  x = 1,  y ³ a,  из (9) следует ещё решение 0 < x < 1,   y = a. Если a1 < 0, то решение следующее : x = 0,  y ³ a;  x = 1,  y &pou d; a;  0 < x < 1,  y = a. При этом необходимо учитывать, что дополнительно должно быть 0 &pou d; y &pou d; 1. Геометрически это выглядит следующим образом :                 y                   &ye ;                            y                  &ye ;                           y                   &ye ;             1                                                 1                                                1                                        a1>0                                           a1>0                                           a1>0                                        a0                 1                         a1< 0             (x, 1)         a=1                                           a >1                          (x, a)        0 Результаты следующие : если  b1 = b2 = 0, то решение 0 &pou d; x &pou d; 1; 0 &pou d; y &pou d; 1; если  b1 = 0; b2 ¹ 0, то решение либо y = 0, либо y = 1 при 0 &pou d; x &pou d; 1 (приемлемой стратегии в игре не существует); если  b1 > 0, то решения следующие : y = 0,  x < = b;  y = 1,  x > b;  0 < y < 1;  x = b; если  b1 < 0, то решения следующие : y = 0,  x > b;  y = 1,  x < b;  0 < y < 1;  x = b При этом необходимо учитывать, что 0 &pou d; x &pou d; 1.                 y            1                 (b,y)                  x            0                    0                    1                     b1 > b1 < 0                   0 < b < 0 < b < 1 Решением игры является пересечение множеств K и L, т.е

. те значения  x и y, которые являются общими для множеств K и L.                       y                 1                                                                     1 x                 0                                1                                         0                               1                                                            б) При этом зигзаги  K и L  могут быть не только одинаковой, но и противоположной направленности. В первом случае зигзаги имеют одну точку пересечения, а во-втором – три. Средние выигрыши при этом определяются по формулам ( ), если в них подставить полученное решение  x и y  (рис.а)). Очевидно a входит в смешанную стратегию игрока 2, хотя зависит только от выигрышей 1 игрока; b входит в смешанную стратегию игрока 1, хотя зависит только от выигрышей игрока 2. Сравнение этих результатов с результатами решения матричных игр с нулевой суммой показывает, что a совпадает с оптимальной стратегией игрока 1 в матричной игре с матрицей A, а b – с оптимальной стратегией игрока 2 в матричной игре с матрицей B. Отсюда можно сделать вывод, что равновесная ситуация направляет поведение игроков не только на максимизацию своего выигрыша, сколько на минимизацию выигрыша противника. С другой стороны, естественно также рассматривать подходящим поведение игроков в конечных бескоалиционных играх, направленное на максимизацию своего выигрыша с учётом максимального противодействия игрока, т.е. подходящей стратегией игрока 1 считать оптимальную смешанную стратегию игрока 1 в матричной игре с матрицей A, а подходящей стратегией игрока 2 считать оптимальную смешанную стратегию игрока 2 в матричной игре с матрицей B, если в ней рассматривать решение с позиций максимизации выигрыша игрока 2, т.е. решать её, как для игрока 1, с матрицей . Пример1. Министерство желает построить один из двух объектов на территории города. Городские власти могут принять предложения министерства или отказать. Министерство – игрок 1 – имеет две стратегии: строить объект 1, строить объект 2. Город – игрок 2 – имеет две стратегии: принять предложение министерства или отказать. Свои действия (стратегии) они применяют независимо друг от друга, и результаты определяются прибылью (выигрышем) согласно следующим матрицам : A = ,     B = (например: если игроки применяют свои первые стратегии, министерство решает строить 1 объект, а городские власти разрешают его постройку, тогда город получает выигрыш 5 млн, а министерство теряет 10 млн, и т.д.) Решение. Для этой игры имеем : a1 = a11 - a12 - a21 a22 = -10 - 2 - 1 - 1 = -14 < 0, a2 = a22 - a12 = -1 - 2 = -3, . Так как  a1 < 0, то множество решений K имеет следующий вид : (0, y)   при   ; (x, )   при   0 &pou d; x &pou d; 1; (1, y)   при   0 &pou d; y &pou d; .          Для 2 игрока имеем : b1 = b11 - b12 - b21 b22 = 5 2 1 1 = 9 > 0, b2 = b22 - b21 = 1 1 = 2, .                                                                        y   1 Так как b1 > 0, то множество решений L                                L имеет следующий вид : K    (x; 0),   при   0 &pou d; x &pou d;;                    (; y),   при   0 &pou d; y &pou d; 1;                        0         x  (x; 1),   при   &pou d; x &pou d; 1.

В период обороны Крыма в тяжелейших условиях не прекращали работы Тврханкутский, Феодосийский, Ялтинский, Евпаторийский и другие маяки, а при эвакуации их расчеты уходили из городов последними, с подразделениями прикрытия. Гитлеровцы прекрасно понимали, какую роль играют маяки для нашего судоходства, и упорно стремились вывести их из строя. Июнь 1942 года. Херсонесский маяк, светивший кораблям и судам, прорывавшимся в осажденный Севастополь, атаковало более 60 бомбардировщиков. После налета все служебные и жилые постройки превратились в груды руин, оптическая аппаратура была разбита, от взрыва баллонов с ацетиленом вспыхнул пожар. Но тяжело раненный начальник маяка А. Дударь (его дед защищал Севастополь в 1854-1855 годах, а отец до 1920 года служил на этом же маяке), его жена М. Дударь и героически погибшая позже в оккупированном городе комсомолка П. Горошко стали зажигать переносные огни на полуразрушенных площадках башни. Они обслуживали маяк до последних дней обороны, а после освобождения города были награждены орденами Отечественной войны

1. Олимпийские игры в античности

2. Начальный этап обучения игры на аккордеоне

3. Что говорят мифы и легенды об истории Олимпийских игр

4. Игра на ловкость "Змейка"

5. Вычисление вероятности игры в КРЭКС(кости)

6. Программирование логической игры на visual basic
7. Теория игр и принятие решений
8. Военные игры. Игры преследования

9. Роль игр для закрепления звуков Р, Ръ и Л, Лъ

10. Воспитание детей в игре

11. Дидактические игры и их применение на уроках английского языка

12. Значение игры для всестороннего развития ребёнка

13. Игра – как вид деятельности у детей дошкольного возраста

14. Психолого-педагогические проблемы использования компьютерных игр, программ с игровой компонентой в образовании

15. Роль компьютерных игр в успешной адаптации младших школьников к условиям школы

16. Особенности использования дидактических игр при обучении в начальной школе

Вожжи (поводок детский) "Baby BUM" № 3 (с ручкой и подмышечными валиками).
Детские вожжи (поводок) предназначены: для поддержки и страховки детей начинающих ходить, а также для страховки детей уже умеющих ходить
462 руб
Раздел: Прыгунки, вожжи
Копилка-раскраска "Зайчик".
Набор для творчества. Копилка-раскраска. Пластиковая копилка легкая, приятная на ощупь, не бьется при падении и ее легко раскрашивать. В
324 руб
Раздел: Копилки
Глобус Земли физический, 250 мм.
Глобус Земли физический. На пластиковой подставке. Диаметр: 250 мм.
504 руб
Раздел: Глобусы

17. Теоретические основы игры дошкольника

18. Йохан Хейзинга "Игра"

19. Влияние компьютерных игр на уровень агрессивности подростков

20. Общие принципы ведения («мастеринга») настольных ролевых игр

21. История развития олимпийских игр

22. Казахские национальные конно-спортивные игры
23. Олимпийские игры
24. Методика обучения дошкольников элементам спортивным игр. Овладение элементами игры в баскетбол детьми старшего дошкольного возраста

25. Олимпийские игры 1908 года

26. Олимпийские игры Древней Греции

27. Подвижные игры

28. Философские игры постмодернизма

29. Оценка финансового состояния организации на примере предприятия в стратегической деловой игре "Никсдорф Дельта"

30. Деловые игры в поцессе обучения

31. История античных Олимпийских игр

32. Игра вслепую. Из-за чего и как началась Вторая мировая война

Сундук-бар, 40x30x75 см.
Такой бар не займет много места. А поэтому он гармонично впишется в интерьер абсолютно любого помещения. Сундук-бар будет лучшим подарком
8493 руб
Раздел: Аксессуары для вина
Фоторамка "Clip" (70x100 см).
Рамка настенная может располагаться как вертикально, так и горизонтально. Для фотографий размером: 70x100 см. Материал: стекло.
456 руб
Раздел: Размер 50x60 и более
Набор фломастеров "Korellos", 20 цветов.
Фломастеры с тонким стержнем. В наборе 20 ярких и насыщенных цветов. Тонкий стержень прекрасно подходит для точного и аккуратного
377 руб
Раздел: 13-24 цвета

33. Короленко: Река играет

34. Берн Э. Игры, в которые играют люди. Люди, которые играют в игры.

35. Народные игры казахов Южного Алтая

36. Греческие игры

37. Поэтические игры с пустотой московского концептуализма (эксперименты Д.А. Пригова)

38. Манипуляция и игра: различие оперативных процедур в культуре XX в.
39. Иллюзорный мир игр современного общества
40. Игра о камне Андреаса Грифиуса

41. Праздничность Гоголя: жертва и игра

42. Языковая игра в газетном тексте

43. Лимерик: непереводимая игра слов или переводимая игра формы?

44. Бесконечные антагонистические игры

45. Матричная игра

46. Кооперативные игры

47. Игра как социальное поведение

48. Программа обучения игре на народных инструментах (балалайка)

Пакеты с замком "Zip-Lock", 30х40 см (100 штук).
Размер: 30х40 см. Толщина: 40 мкм. В упаковке: 100 штук. Материал: полиэтилен (ПВД).
324 руб
Раздел: Пакеты для продуктов
Кружка фарфоровая "FIFA 2018. Забивака. Без рук!", 400 мл.
Объем: 400 мл. Материал: фарфор.
358 руб
Раздел: Кружки, посуда
Набор "Скорая помощь".
Набор "Скорая помощь" будет прекрасным подарком для любого ребенка, отлично подойдет для сюжетно-ролевых игр. Выполнен в виде
763 руб
Раздел: Наборы доктора

49. Обучение детей игре на детских музыкальных инструментах

50. Ролевая игра

51. Игры наших детей

52. Использование русских народных (подвижных) игр в детском саду

53. Дидактическая игра на этапе повторения знаний

54. Игры и игровые ситуации на уроках природоведения и их образовательная функция
55. Популярные японские игры
56. Развлекательные и познавательные игры на уроках английского языка в младших классах

57. Сценарии игр

58. Театрализованные игры

59. Дидактическая игра на этапе повторения знаний

60. Сценарии игр

61. Игра в опасной зоне или искусство уживаться

62. Ролевые игры как средства развития психологической компетентности в юношеском возрасте

63. Игры животных

64. Учитесь мыслить играя

Кружка с сердцем на дне (для правши или левши).
Пусть утро станет добрым! Кружка с забавной фигуркой на дне - это шанс вызвать улыбку близкого человека. По мере выпивания напитка фигурка
390 руб
Раздел: Оригинальная посуда
Коврик для ванной "Kamalak Tekstil", 60x100 см (синий).
Ковры-паласы выполнены из полипропилена. Ковры обладают хорошими показателями теплостойкости и шумоизоляции. Являются гипоаллергенными. За
562 руб
Раздел: Коврики
Маркеры для доски, 8 цветов, футляр.
8 разноцветных маркеров для рисования на демонстрационных досках.
358 руб
Раздел: Для досок

65. Игра в опасной зоне или искусство уживаться

66. Значение игр для преодоления эмоциональных трудностей дошкольников

67. Развитие личности молодого человека средствами интеллектуальных и творческих игр

68. Психология азартных игр

69. Игра и личность: первые шаги

70. Для чего родителям … умение играть?
71. Первые сюжетные игры малышей
72. Роль игры в развитии личности школьника

73. Игра как организационная форма обучения через Интернет

74. Деловые игры

75. Отражение мифологических представлений в традиционных детских играх

76. Праздник методологии: постмодернистские игры в новые смыслы

77. Основные правила игры в пул

78. Теория взаимодействий: общие закономерности взаимодействий участников соревнований в единоборствах и спортивных играх

79. История бильярдной игры

80. Характеристика Олимпийских игр

Таблетки для посудомоечных машин BIOMIO "BIO-TOTAL" с эфирным маслом эвкалипта, 30 штук.
Экологичные таблетки для посудомоечной машины 7-в-1 "BioMio" эффективно и деликатно, с заботой о посуде, удаляют самые стойкие
502 руб
Раздел: Для посудомоечных машин
Набор контейнеров для хранения грудного молока и детского питания "Happy Baby", 6 штук.
Специальные контейнеры для хранения молока и питания позволяют сохранять ценные питательные элементы сцеженного грудного молока, в том
350 руб
Раздел: Молокоотсосы, аксессуары
Менажница (5 секций) "Садовая ягода".
Менажница (5 секций). Диаметр: 24,5 см. Высота: 2,5 см. Материал: керамика.
397 руб
Раздел: Менажницы

81. Педагогическое значение и характеристика подвижных игр, применяемых на занятиях по плаванию

82. Правила игры в фут-зал (мини-футбол), утвержденные ФИФА

83. Возрождение олимпийских игр

84. История Олимпийских игр

85. Самоконтроль при самостоятельных занятиях. Тактика игры в теннис

86. Особенности изменения результативности игр в футболе
87. Этап непосредственной подготовки к играм олимпиад и его моделирование
88. Применение подвижных игр и имитационных упражнений

89. О возможности использования народной игры "русская лапта" как средства физического и нравственного оздоровления

90. Идея "языковых игр"

91. Категория игры в немецкой классической философии

92. Языковая игра

93. Игра Баше

94. Использование теории игр в практике управления

95. Правовое регулирование игр и пари в Республике Беларусь

96. Деловая игра

Велосипед трехколесный Moby Kids "Comfort. EVA", цвет: оранжевый.
Детский трёхколёсный велосипед Moby Kids Comfort 10х8 EVA. В данной модели предусмотрены дополнительные функции и аксессуары, которые
4194 руб
Раздел: Трехколесные
Стул-стол для кормления Вилт "Алекс" (салатовый).
Удобный стульчик-трансформер для кормления Вашего малыша. Можно использовать без столешницы, поэтому по мере взросления вашего малыша, вы
1337 руб
Раздел: Стульчики для кормления
Говорящий ростомер "Лесная школа".
Обучающий плакат-ростомер поможет и рост измерить, и выучить буквы с цифрами! Нажимай на картинки – играй и учись, слушай любимые потешки
482 руб
Раздел: Ростомеры

97. Спорт и Олимпийские игры /english/

98. Игра Что?Где?Когда? на Паскале

99. Герман Гессе. Игра в бисер


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.