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

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

Теория игр

Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

Классификация игр Классификацию игр можно проводить: по количеству игроков, количеству стратегий, характеру взаимодействия игроков, характеру выигрыша, количеству ходов, состоянию информации и т.д. В зависимости от количества игроков различают игры двух и игроков. Первые из них наиболее изучены. Игры трёх и более игроков менее исследованы из-за возникающих принципиальных трудностей и технических возможностей получения решения. Чем больше игроков - тем больше проблем. По количеству стратегий игры делятся на конечные и бесконечные. Если в игре все игроки имеют конечное число возможных стратегий, то она называется конечной. Если же хотя бы один из игроков имеет бесконечное количество возможных стратегий игра называется бесконечной. По характеру взаимодействия игры делятся на: бескоалиционные: игроки не имеют права вступать в соглашения, образовывать коалиции;  коалиционные (кооперативные) – могут вступать в коалиции. В кооперативных играх коалиции наперёд определены. По характеру выигрышей игры делятся на: игры с нулевой суммой (общий капитал всех игроков не меняется, а перераспределяется между игроками; сумма выигрышей всех игроков равна нулю) и игры с ненулевой суммой. По виду функций выигрыша игры делятся на: матричные, биматричные, непрерывные, выпуклые, сепарабельные, типа дуэлей и др. Матричная игра – это конечная игра двух игроков с нулевой суммой, в которой задаётся выигрыш игрока 1 в виде матрицы (строка матрицы соответствует номеру применяемой стратегии игрока 2, столбец – номеру применяемой стратегии игрока 2; на пересечении строки и столбца матрицы находится выигрыш игрока 1, соответствующий применяемым стратегиям). Для матричных игр доказано, что любая из них имеет решение и оно может быть легко найдено путём сведения игры к задаче линейного программирования. Биматричная игра – это конечная игра двух игроков с ненулевой суммой, в которой выигрыши каждого игрока задаются матрицами отдельно для соответствующего игрока (в каждой матрице строка соответствует стратегии игрока 1, столбец – стратегии игрока 2, на пересечении строки и столбца в первой матрице находится выигрыш игрока 1, во второй матрице – выигрыш игрока 2.) Для биматричных игр также разработана теория оптимального поведения игроков, однако решать такие игры сложнее, чем обычные матричные. Непрерывной считается игра, в которой функция выигрышей каждого игрока является непрерывной в зависимости от стратегий. Доказано, что игры этого класса имеют решения, однако не разработано практически приемлемых методов их нахождения. Если функция выигрышей является выпуклой, то такая игра называется выпуклой. Для них разработаны приемлемые методы решения, состоящие в отыскании чистой оптимальной стратегии (определённого числа) для одного игрока и вероятностей применения чистых оптимальных стратегий другого игрока. Такая задача решается сравнительно легко. Матричные игры Решение матричных игр в чистых стратегиях. Матричная игра двух игроков с нулевой суммой может рассматриваться как следующая абстрактная игра двух игроков. Первый игрок имеет m стратегий i = 1,2,.,m, второй имеет стратегий j = 1,2,.,

. Каждой паре стратегий (i,j) поставлено в соответствие число аij, выражающее выигрыш игрока 1 за счёт игрока 2, если первый игрок примет свою i-ю стратегию, а 2 – свою j-ю стратегию. Каждый из игроков делает один ход: игрок 1 выбирает свою i-ю стратегию (i=), 2 – свою j-ю стратегию (j=), после чего игрок 1 получает выигрыш аij за счёт игрока 2 (если аij&l ; 0, то это значит, что игрок 1 платит второму сумму аij ). На этом игра заканчивается. Каждая стратегия игрока i=; j =  часто называется чистой стратегией. Если рассмотреть матрицу А = то проведение каждой партии матричной игры с матрицей А сводится к выбору игроком 1 i-й строки, а игроком 2 j-го столбца и получения игроком 1 (за счёт игрока 2) выигрыша аij. Главным в исследовании игр является понятие оптимальных стратегий игроков. В это понятие интуитивно вкладывается такой смысл: стратегия игрока является оптимальной, если применение этой стратегии обеспечивает ему наибольший гарантированный выигрыш при всевозможных стратегиях другого игрока. Исходя из этих позиций, игрок 1 исследует матрицу выигрышей А следующим образом: для каждого значения i (i =) определяется минимальное значение выигрыша в зависимости от применяемых стратегий игрока 2 аij     (i = ) т.е. определяется минимальный выигрыш для игрока 1 при условии, что он примет свою i-ю чистую стратегию, затем из этих минимальных выигрышей отыскивается такая стратегия i = iо, при которой этот минимальный выигрыш будет максимальным, т.е. находится аij = =                     (1). Определение. Число , определённое по формуле (1) называется нижней чистой ценой игры и показывает, какой минимальный выигрыш может гарантировать себе игрок 1, применяя свои чистые стратегии при всевозможных действиях игрока 2. Игрок 2 при оптимальном своём поведении должен стремится по возможности за счёт своих стратегий максимально уменьшить выигрыш игрока 1. Поэтому для игрока 2 отыскивается аij т.е. определяется max выигрыш игрока 1, при условии, что игрок 2 применит свою j-ю чистую стратегию, затем игрок 2 отыскивает такую свою j = j1 стратегию, при которой игрок 1 получит mi выигрыш, т.е. находит aij = =                       (2). Определение. Число , определяемое по формуле (2), называется чистой верхней ценой игры и показывает, какой максимальный выигрыш за счёт своих стратегий может себе гарантировать игрок 1. Другими словами, применяя свои чистые стратегии игрок 1 может обеспечить себе выигрыш не меньше , а игрок 2 за счёт применения своих чистых стратегий может не допустить выигрыш игрока 1 больше, чем . Определение. Если в игре с матрицей А =, то говорят, что эта игра имеет седловую точку в чистых стратегиях и чистую цену игры u = =. Седловая точка – это пара чистых стратегий (iо,jо) соответственно игроков 1 и 2, при которых достигается равенство  = . В это понятие вложен следующий смысл: если один из игроков придерживается стратегии, соответствующей седловой точке, то другой игрок не сможет поступить лучше, чем придерживаться стратегии, соответствующей седловой точке. Математически это можно записать и иначе:                    где i, j – любые чистые стратегии соответственно игроков 1 и 2; (iо,jо) – стратегии, образующие седловую точку.

Таким образом, исходя из (3), седловой элемент  является минимальным в iо-й строке и максимальным в jо-м столбце в матрице А. Отыскание седловой точки матрицы А происходит следующим образом: в матрице А последовательно в каждой строке находят минимальный элемент и проверяют, является ли этот элемент максимальным в своём столбце. Если да, то он и есть седловой элемент, а пара стратегий, ему соответствующая, образует седловую точку. Пара чистых стратегий (iо,jо) игроков 1 и 2, образующая седловую точку и седловой элемент , называется решением игры. При этом iо и jо называются оптимальными чистыми стратегиями соответственно игроков 1 и 2. Пример 1 Седловой точкой является пара (iо = 3; jо = 1), при которой u == = 2. Заметим, что хотя выигрыш в ситуации (3;3) также равен 2 ==, она не является седловой точкой, т.к. этот выигрыш не является максимальным среди выигрышей третьего столбца. Пример 2 Из анализа матрицы выигрышей видно, что , т.е. данная матрица не имеет седловой точки. Если игрок 1 выбирает свою чистую максиминную стратегию i = 2, то игрок 2, выбрав свою минимаксную j = 2, проиграет только 20. В этом случае игроку 1 выгодно выбрать стратегию i = 1, т.е. отклониться от своей чистой максиминной стратегии и выиграть 30. Тогда игроку 2 будет выгодно выбрать стратегию j = 1, т.е. отклониться от своей чистой минимаксной стратегии и проиграть 10. В свою очередь игрок 1 должен выбрать свою 2-ю стратегию, чтобы выиграть 40, а игрок 2 ответит выбором 2-й стратегии и т.д. Смешанное расширение матричной игры. Исследование в матричных играх начинается с нахождения её седловой точки в чистых стратегиях. Если матричная игра имеет седловую точку в чистых стратегиях, то нахождением этой седловой точки заканчивается исследование игры. Если же в игре нет седловой точки в чистых стратегиях, то можно найти нижнюю и верхнюю чистые цены этой игры, которые указывают, что игрок 1 не должен надеяться на выигрыш больший, чем верхняя цена игры, и может быть уверен в получении выигрыша не меньше нижней цены игры. Улучшение решений матричных игр следует искать в использовании секретности применения чистых стратегий и возможности многократного повторения игр в виде партии. Этот результат достигается путём применения чистых стратегий случайно, с определённой вероятностью. Определение. Смешанной стратегией игрока называется полный набор вероятностей применения его чистых стратегий. Таким образом, если игрок 1 имеет m чистых стратегий 1,2,.,m, то его смешанная стратегия x – это набор чисел x = (x1, ., xm) удовлетворяющих соотношениям xi ³ 0   (i = 1,m),   = 1. Аналогично для игрока 2, который имеет чистых стратегий, смешанная стратегия y – это набор чисел y = (y1, ., y ),   yj ³ 0,  (j = 1, ),   = 1. Так как каждый раз применение игроком одной чистой стратегии исключает применение другой, то чистые стратегии являются несовместными событиями. Кроме того, они являются единственными возможными событиями. Чистая стратегия есть частный случай смешанной стратегии. Действительно, если в смешанной стратегии какая-либо i-я чистая стратегия применяется с вероятностью 1, то все остальные чистые стратегии не применяются.

Я поневоле вспоминаю Хейзингу и свои разногласия с ним: теория Игры взывает к упрощению. Сегодня мы с неизбежностью должны расширить это определение, разрешая поэзии не быть прозой, вообще не быть чем угодно, лишь бы быть чем-то (например, самое простое, чтобы все слова начинались с одной буквы, складывались в занятный узор, четыре черненьких чумазеньких чертенка) только непременно оговоренным заранее, иными словами, обязать ее выполнять условия какого-нибудь внешнего формализма (активный формализм ''содержания''), одновременно удовлетворяя формализму внутреннему (пассивному формализму ''формы''), то есть быть своего рода алгеброй, правила которой стоило бы доработать. Стоит иметь в виду, что в числе пассивных формализмов есть немало невидимых, таковы, например, естественные ритмы и сечения, привитые формы-цитаты-цикады, сходства и подобия, геометрии физические и социальные. А поскольку само понятие поэзии здесь вовсе не использовано, я рискну понять Стагирита так: эстетический эффект, клик в душе человеческой возникает, когда (отдельный вопрос - случайно или осознанно в любом жанре) происходит нечто ''ясное и не низкое'', то есть достаточно хорошо отвечающее требованиям двух различных формализмов

1. Теория игр и принятие решений

2. Теория игр и принятие решений

3. Теория игр. Корпоративные игры

4. Теория игр

5. Модель олигополии в контексте теории игр

6. Практическое применение теории игр
7. Постановка лабораторной работы по теории графов
8. Курсовая работа по основам программирования. Игра "Паровоз"

9. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

10. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

11. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

12. Теория политики в работе Шапиро

13. Контрольная работа по основам экономической теории

14. Контрольная работа по теории вероятности_2

15. Теория и практика социальной работы

16. Курсовая работа по теории электрических цепей

Держатель для сумки "Jardin D'Ete" со стразами "Стихия колец".
Держатель для сумки стал неотъемлемой частью домашнего и офисного интерьера. И теперь выбор подарка для бизнес-леди не составит особого
944 руб
Раздел: Прочее
Кружка фарфоровая "FIFA 2018. Забивака. Франция", 480 мл.
Объем: 480 мл. Материал: фарфор.
389 руб
Раздел: Кружки, посуда
Фотобумага "Lomond" для струйной печати, А4, 120 г/м, 100 листов, односторонняя, матовая.
Формат: А4 (210х297 мм). Плотность -120 г/м2. Матовая. Односторонняя. Упаковка - 100 листов.
392 руб
Раздел: Фотобумага для цветной печати

17. О необходимости культурологической ориентированности теории и практики социальной работы

18. Контрольная работа по предмету «Теория бухгалтерского учета»

19. Лабораторная работа по дисциплине теория и проектирование ЭВМ

20. Развитие теории менеджмента в работе Э. Шейна

21. Игра – как одна из важных форм логопедического воздействия при работе с детьми дошкольного возраста с общим недоразвитием речи

22. Использование игр и игровых приемов в работе с детьми, имеющими фонетико-фонематическое недоразвитие речи
23. Логико-математические игры в работе со старшими дошкольниками как средство формирования логического мышления
24. Психологические теории в социальной работе

25. Социальная политика и социальная работа: место и роль социальной политики в теории социальной работе

26. Теория в социальной работе

27. Теория социальной работы

28. Методы теории социальной работы

29. Деревянные конструкции (лабораторные работы)

30. Разработка основных разделов проекта производства работ

31. Кровельные работы

32. Реактивные двигатели, устройство, принцип работы

Набор фломастеров "Turbo color", 36 цветов.
Набор фломастеров с тонким наконечником. Экологически безопасные фломастеры, на водной основе. Колпачок с вентиляционными
414 руб
Раздел: Более 24 цветов
Набор керамической посуды Disney "Холодное сердце", 3 предмета (в подарочной упаковке).
Предметы набора оформлены красочными изображениями мультгероинями. Набор, несомненно, привлечет внимание вашего ребенка и не позволит ему
472 руб
Раздел: Наборы для кормления
Система ликвидации насекомых "Раптор" (аквафумигатор).
Инновационное средство торговой марки Раптор эффективно в борьбе со всеми видами насекомых. Распространяется паром при активации водой,
468 руб
Раздел: От тараканов и прочих насекомых

33. Оценка безотказной работы технической аппаратуры (задачи)

34. Принцип работы и назначение телескопа

35. Теории и гипотезы о Луне

36. Динозавры. Факты и теории

37. Отчёт по лабараторным работам по биологии за 1 семестр

38. Теории зарождения жизни на Земле
39. Теория Дарвина
40. Научный креационизм (Теория сотворения). Обновленная и улучшенная версия

41. Пути и способы повышения устойчивости работы РЭА

42. Воспитательная работа в вооруженных силах и ее влияние на психику воина в боевой деятельности

43. Спасательные и неотложные аварийно-восстановительные работы

44. Организация и проведение спасательных работ в чрезвычайных ситуациях

45. Применение ЭВМ для повышения эффективности работы штаба ГО РАТАП

46. Спасательные и неотложные аварийно-восстановительные работы в очагах поражения

47. Отчет о производственной практике менеджера сервисной службы компании (производство топографо-геодезических работ)

48. Бюджетный дефицит и государственный долг: теория проблемы и ее проявление в российской экономике

Грызунок на прищепке "Машинка".
Грызунок сделан из безопасного пищевого силикона, он выполняет роль прорезывателя для зубов. Бусины грызунка достаточно мягкие и очень
380 руб
Раздел: Силиконовые
Головоломка "Лабиринтус", 138 шагов.
Лабиринтус – это шар-лабиринт, в котором расположен хитроумный 3D лабиринт, который включает в себя множество переходов, барьеров и
704 руб
Раздел: Головоломки
Блюдо для блинов "Кулинарный мир", 19,5x23x3 см.
Блюдо для блинов. Размер: 19,5x23x3 см. Материал: фарфор.
373 руб
Раздел: Прочее

49. Совершенствование организации работы отдела контроля за поступлением налогов с физических лиц

50. Шпаргалки для госэкзамена по теории государства и права

51. Иск в гражданском процессе: теория и практика

52. Контрольная работа по всеобщей истории государства и права

53. Теория этногенеза Л.Н.Гумилева

54. Теория элит В.Парето
55. Шпаргалка по теории и истории кооперативного движения
56. Контрольная работа по муниципальному праву Вариант 2

57. Контрольная работа по Римскому праву

58. Лекции (часть) по теории государства и права

59. Теория разделения властей

60. Договорная теория возникновения государства и права

61. Теория государства и права

62. Теория государства и права

63. Теория государства и права (Шпаргалка)

64. Теория Государства и Права как юридическая наука

Набор для изготовления мягкой игрушки "Собачка".
Домашняя студия мягкой игрушки. Полностью готовые детали кроя и синтепоновый наполнитель. Разложите все детали кроя и определите их
422 руб
Раздел: Игрушки
Магнитный театр "Теремок".
Увлекательное театральное представление с любимыми героями русской народной сказки «Теремок» и вашим ребенком в роли главного режиссера.
308 руб
Раздел: Магнитный театр
Развивающая доска "Пицца", 54 элемента, 5 слоев.
Деревянная доска "Пицца" - это увлекательный игровой набор для развития мелкой моторики, воображения и усидчивости Вашего
807 руб
Раздел: Продукты

65. Теория юридических фактов

66. Шпаргалка по теории государства и права

67. Теория государства и права. Правовой статус личности

68. Ответы к экзаменационным билетам по Теории государства и права

69. Происхождение права, теории происхождения права, понятие признаки, виды, функции, принципы

70. Теория государства и права (в таблицах)
71. Теория государства и права
72. Теория государства иправа. Проблемно-тематический курс

73. Порядок увольнения с работы и его оформление

74. Прием на постоянное место работы

75. Лабораторные работы по охране труда в Угольной промышленности

76. Контрольная работа по курсу экологического права

77. How "DNA" testing works Анализ "ДНК" как проверяющие работы)

78. Особенности работы с антонимамми в школе

79. Диапазон голоса и работа над ним

80. Сравнительный анализ портретов Ф.И Шаляпина. Работы Б.М Кустодиева и К.А Коровина

Набор столовый детский "Юниор" (2 предмета).
Набор детских столовых приборов. Нержавеющая сталь. Красочная упаковка, детский рисунок на каждом предмете. Толщина металла 2 мм. Размеры:
321 руб
Раздел: Ложки, вилки
Стул для школьника регулируемый Polini City / Polini Smart L (цвет: белый/серый).
Регулируемый стул подходит к растущей парте-трансформер Polini Simple М1 75х55 см, белый-серый и растущей парте-трансформер Polini Simple
2629 руб
Раздел: Стульчики
Набор из 2 раций "Секретные рации. Тачки".
В настоящих шпионских играх секретная рация — необходимый атрибут! Один аппарат оставь себе, а другой отдай напарнику — переговоры можно
715 руб
Раздел: Шпионские штучки

81. "О культуре" по работе Н.А. Бердяева "Философия неравенства" (Windows)

82. Культурология и теория цивилизаций

83. Антропогенез: эволюционная теория происхождения человека

84. Проблемы теории культуры в отечественной философии (А. Ф. Лосев, М. К. Мамардашвили)

85. Шпоры по Поэтике или теории литературы

86. Использование кабинета для внеклассной работы по иностранному языку
87. Теория и методика русского языка (экзаменационные билеты)
88. О развитии навыков работы над полифонией

89. Начальный этап работы над музыкальным произведением

90. Теория Якобинской диктатуры

91. Норманнская теория происхождения государства у славян и ее роль в российской истории

92. Работа с редактором Vi. Другие текстовые редакторы UNIX

93. Принципы работы системы управления параллельными процессами в локальных сетях компьютеров

94. Работа маршрутизаторов в компьютерной сети

95. Как играть в игры с помощью модэма

96. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели

Головоломка "Лабиринтус", 138 шагов.
Лабиринтус – это шар-лабиринт, в котором расположен хитроумный 3D лабиринт, который включает в себя множество переходов, барьеров и
704 руб
Раздел: Головоломки
Блюдо для блинов "Кулинарный мир", 19,5x23x3 см.
Блюдо для блинов. Размер: 19,5x23x3 см. Материал: фарфор.
373 руб
Раздел: Прочее
Ящик для игрушек "Профи Kids", 15 л.
Ящик для игрушек "Профи Kids" имеет 6 разноцветных вкладышей, для хранения мелких деталей, игрушек, карандашей и
499 руб
Раздел: Корзины, контейнеры для игрушек

97. Краткий конспект лекций по Теории тестирования аппаратных и программных средств

98. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

99. Влияние мониторов на зрение. Мониторы с электронно-лучевой трубкой (ЭЛТ) или жидкокристаллические (ЖК). Усталость глаз при работе с мониторами


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