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

Экономика и Финансы Экономика и Финансы     Экономико-математическое моделирование Экономико-математическое моделирование

Сущность теории игр

Машина-трансформер "Багги-инсектор" SCS.
Яркая оригинальная модель автомобиля, похожая на большого жука, творит чудеса: передвигается с большой скоростью вперед-назад,
2498 руб
Раздел: Машины
Светильник "Радуга".
Семь в одном! Вся радуга в банке. Баночка матового стекла с новомодным гаджетом. Расположите ее на окне или рядом с источником
207 руб
Раздел: Необычные светильники
Зеркало подарочное.
Материал: латунь, кристаллы Swarovski. Цвет: серебряный. Диаметр: 6,5 см.
7742 руб
Раздел: Зеркала, расчески, заколки

ПЛАН ВВЕДЕНИЕ 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ИГР 1.1 Основные понятия и критерии теории игр 1.2 Стратегии теории игр 1.2.1 Смешанные стратегии 1.2.2 Мажорирование (доминирование) стратегий 1.3 Игры с природой 2. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ СМЕШАННЫХ СТРАТЕГИЙ 2.1 Постановка задачи 2.2 Описание алгоритма решения ГЛАВА 3. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ ИГР С ПРИРОДОЙ 3.1 Постановка задачи 3.2 Решение задач игр с природой ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ АННОТАЦИЯ Тема курсового проекта, представленная в пояснительной записке, звучит как «Теория игр». Объём данной пояснительной записки к курсовому проекту по дисциплине «Исследование операций» составляет 27 страниц, количество используемых источников 8. Данная пояснительная записка содержит 3 (два) раздела, содержащих следующую информацию: теоретические основы теории игр, описание стратегий теории игр, а также описание практического применения указанных стратегий в исследовании операций. ВВЕДЕНИЕ На практике часто появляется необходимость согласования действий фирм, объединений, министерств и других участников проектов в случаях, когда их интересы не совпадают. В таких ситуациях теория игр позволяет найти лучшее решение для поведения участников, обязанных согласовывать действия при столкновении интересов. Теория игр все шире проникает в практику экономических решений и исследований. Ее можно рассматривать как инструмент, помогающий повысить эффективность плановых и управленческих решений. Это имеет большое значение при решении задач в про­мышленности, сельском хозяйстве, на транспорте, в торговле, особенно при заключении договоров с иностранными партнерами на любых уровнях. Так, можно определить научно обоснованные уровни снижения розничных цен и оптимальный уровень товарных запасов, решать задачи экскурсионного обслуживания и выбора новых линий городского транспорта, задачу планирования порядка организации эксплуатации месторождений полезных ископаемых в стране и др. Классической стала задача выбора участков земли под сельскохозяйственные культуры. Метод теории игр можно применять при выборочных обследованиях конечных совокупностей, при проверке статистических гипотез. Обычно теорию игр определяют как раздел математики для изучения конфликтных ситуаций. Это значит, что можно выработать оптимальные правила поведения каждой стороны, участвующей в решении конфликтной ситуации. В экономике, например, оказался недостаточным аппарат математического анализа, занимающийся определением экстремумов функций. Появилась необходимость изучения так называемых оптимальных минимаксных и максиминных решений. Следовательно, теорию игр можно рассматривать как новый раздел оптимизационного подхода, позволяющего решать новые задачи при принятии решений. 1.ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ИГР Основные понятия и критерии теории игр Игра - упрощенная формализованная модель реальной конфликтной ситуации. Математически формализация означает, что выработаны определенные правила действия сторон в процессе игры: варианты действия сторон; исход игры при данном варианте действия; объем информации каждой стороны о поведении все других сторон.

Одну играющую сторону при исследовании операций может представлять коллектив, преследующий некоторую общую цель. Однако разные члены коллектива могут быть по-разному информированы об обстановке проведения игры. Выигрыш или проигрыш сторон оценивается численно, другие случаи в теории игр не рассматриваются, хотя не всякий выигрыш в действительности можно оценить количественно. Игрок - одна из сторон в игровой ситуации. Стратегия игрока - его правила действия в каждой из возможных ситуаций игры. Существуют игровые системы управления, если процесс управления в них рассматривается как игра. Платежная матрица (матрица эффективности, матрица игры) включает все значения выигрышей (в конечной игре). Пусть игрок 1 имеет т стратегий Аi,а игрок 2 – стратегий Bj . Игра может быть названа игрой т ґ . Представим матрицу эффективности игры двух лиц с нулевой суммой, сопроводив ее необходимыми обозначениями (табл. 1.1). Таблица 1.1. Игрок 2 Игрок 1 В1 В2 В ai А1 а11 а12 а1 a1 А2 a21 a22 а2 a2 Аm аm1 аm2 аm am bj b1 b2 b В данной матрице элементы аij - значения выигрышей игрока 1 - могут означать математическое ожидание выигрыша (среднее зна­чение), если выигрыш является случайной величиной. Величины ai,и bj, – соответственно минимальные значения элементов аij по строкам и максимальные - по столбцам. Их содержательный смысл будет отражен ниже. В теории игр не существует установившейся классификации видов игр. Однако по определенным критериям некоторые виды можно выделить. Количество игроков. Если в игре участвуют две стороны, то ее называют игрой двух лиц. Если число сторон больше двух, ее относят к игре п игроков. Наибольший интерес вызывают игры двух лиц. Они и математически более глубоко проработаны, и в практических приложениях имеют наиболее обширную библиографию. Количество стратегий игры. По этому критерию игры делятся на конечные и бесконечные. В конечной игре каждый из игроков имеет конечное число возможных стратегий. Если хотя бы один из игроков имеет бесконечное число возможных стратегий, игра является бесконечной. Взаимоотношения сторон. Согласно данному критерию игры делятся на кооперативные, коалиционные и бескоалиционные. Если игроки не имеют права вступать в соглашения, образовывать коалиции, то такая игра относится к бескоалиционным; если игроки могут вступать в соглашения, создавать коалиции - коалиционной. Кооперативная игра - это игра, в которой заранее определены коалиции. Характер выигрышей. Этот критерий позволяет классифицировать игры с нулевой и с ненулевой суммой. Игра с нулевой суммой предусматривает условие: «сумма выигрышей всех игроков в каждой партии равна нулю». Игры двух игроков с нулевой суммой относят к классу антагонистических. Естественно, выигрыш одного игрока при этом равен проигрышу другого. Примерами игр с нулевой суммой служат многие экономические задачи. В них общий капитал всех игроков перераспределяется между игроками, но не меняется. К играм с ненулевой суммой также можно отнести большое количество экономических задач. Например, в результате торговых взаимоотношений стран, участвующих в игре, все участники могут оказаться в выигрыше.

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

Вера это не только религия. Это вера в себя, в других людей, в существование истины и справедливости. Существует континуум веры от обычной уверенности в других до беззаветной преданности некоей божественной сущности. Последние достижения поведенческих наук, например, экспериментальной экономики и теории игр, демонстрируют, что вера неотъемлемое человеческое свойство. Вера основа взаимодействия между людьми; и не случайно на склонность к рискованному доверию обращают внимание такие разные философские системы, как экзистенциальное христианство Серена Къеркегора и современные теории переговоров в процессе экономического взаимодействия. Обе эти философские системы подчеркивают, как важно действовать на основании внутренней, субъективной убежденности, внутреннего импульса. Можно сказать, что современные поведенческие науки заново открывают важность веры, о которой религии знают испокон веков. Я бы сказал, что это новое открытие демонстрирует, что сам акт наличия веры может быть отделен от веры в некие божественные сущности. И вот во что я верю: нас поддерживает какая-то сильная рука не божественное провидение или контроль, но тот очень простой и реальный факт, что все мы выжили

1. Общие основы теории и методики спортивных игр

2. Природа и человек. Современная теория происхождения человека

3. Задачи и примеры их решения по теории вероятности

4. Природа социального конфликта, основные теории

5. Теориям самоорганизации - синергетика, теория изменений и теория катастроф

6. Теория анархии и теория правового государства применительно к России
7. Предмет и метод экономической теории
8. Нетрудовые теории стоимости: теория предельной полезности, теория факторов производства, теория спроса и предложения

9. Единая теория Вселенной или теория всего

10. Методы экономической теории и их применение

11. Сущность и значение банковского кредита в современных экономических условиях

12. Аналитическая химия, ее предмет, задачи, значение и основные понятия. Организация аналитического контроля в государстве. Классификация методов анализа. Направления развития аналитической химии

13. Сущность теневой экономики ее формы и социально-экономические последствия

14. Теория игр

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

16. Теория игр

Качели детские подвесные.
В ассортименте без возможности выбора.
410 руб
Раздел: Качели
Набор мебели "Цирк".
Поверхность столешницы ламинированная. Легко чистится. Яркий рисунок поможет малышу изучить буквы и цифры. Регулировка угла наклона
2291 руб
Раздел: Наборы детской мебели
Картридж струйный PG-40, черный.
Оригинальный чернильный картридж для струйных принтеров: Canon PiXMA iP1200/ 1600/ 1700/ 2200/ 6600D/ MP150/ 160/ 170/ 180/ 450/ 460/
879 руб
Раздел: Картриджи для струйных принтеров

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

18. Теория игр

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

20. О некоторой общей схеме формирования критериев оптимальности в играх с природой

21. Специфика задач, средств и методов обучения игре в волейбол на учебно-тренировочных занятиях с детьми 13-15 лет

22. Дидактические игры как средство развития экологических знаний о живой природе у детей старшего дошкольного возраста с умственной отсталостью
23. Психологическая сущность игры дошкольника
24. Олимпийские игры в античности

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

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

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

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

29. Программирование логической игры на visual basic

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

31. Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)

32. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

Электровикторина "Окружающий мир".
Разработанные в соответствии с программами дошкольного и начального образования, игры серии помогут ребенку подготовиться к школе, лучше
748 руб
Раздел: Викторины
Часы шахматные (электронные).
Механизм: электронный. Тип монитора: ЖК дисплей. Предустановленные программы: 11 правил, 29 режимов времени. Материал: пластик. Размеры:
1896 руб
Раздел: Прочее
Автоматический карандаш Graphgear 500, серебряный корпус.
Карандаш автоматический профессиональный. Диаметр грифеля 0.7 мм. Металлическая зона захвата. Точная подача грифеля (одно нажатие строго 2
452 руб
Раздел: Механические

33. Математические игры и головоломки

34. Теория графов. Задача коммивояжера

35. Характеристика и значение деловых игр в медицине

36. Большие и малые ИГРЫ. Классификация

37. Роль дидактических игр в развитии элементарных математических представлений дошкольника

38. Влияние подвижных игр для развития физических качеств у юных легкоатлетов (10-14 лет)
39. Словесно-дидактические игры по теме «Знакомство с экзотическими плодовыми комнатными растениями»
40. Ролевые игры на уроках английского языка

41. Ролевые игры на уроках английского языка на основной ступени обучения в средней школе

42. Роль игры в развитии ребенка

43. Игра как фактор развития познавательных процессов младших школьников

44. Дидактическая игра как средство развития познавательного интереса учащихся на уроках математики

45. События на Кавказе в контексте "Большой игры"

46. Насилие в компьютерных играх и его влияние на психику человека

47. Игры взрослых: социально - психологические аспекты изучения

48. Т.Парсонс: Аналитический реализм и понимание задач социологической теории (Доклад)

Питомец "TechPet".
TechPet- высокотехнологичная робот-собака, управляемая через приложение "TechPet" на iPhone 4S/4/3GS или iPod touch. Питомец
1104 руб
Раздел: Держатели и подставки
Забавные фигурки. Модульное оригами. Проснякова Т.
Модульное оригами - модное направление древнего искусства создания фигурок из бумаги. Отличие этой техники от традиционного оригами в том,
326 руб
Раздел: Оригами. Киригами
Сумка на плечо "Ferrari Kids".
Школьная сумка на плечо в стиле Ferrari. Внутри одно отделение с карманом на молнии, С 2-х сторон сумки карманы: на лицевой стороне 2
750 руб
Раздел: Молодежные, подростковые

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

50. Казахские национальные конно-спортивные игры

51. Олимпийские игры

52. Методика обучения дошкольников элементам спортивным игр. Овладение элементами игры в баскетбол детьми старшего дошкольного возраста

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

54. Олимпийские игры Древней Греции
55. Подвижные игры
56. Задачи и методы теории знания

57. Отчёт по экономической игре "Никсдорф дельта"

58. Задачи по теории принятия решений

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

60. Деятельность Пьера де Кубертена по возрождению Олимпийских игр современности

61. Распутиниада: большая политическая игра

62. Компьютерные игры

63. Д.Б. Эльконин. Психология игры

64. Хасинто Бенавенте. Игра интересов

Комплект сменных блоков для визитниц "Visifix 2383, 2385".
Комплект из 10 сменных блоков для визитниц на кольцах. На каждой странице предусмотрено 4 кармана. Таким образом, весь комплект рассчитан
363 руб
Раздел: Визитницы
Рамка для 5 фотографий "Букет роз".
Очень качественная партия. Размеры упаковки: 21х5х33 см. Размеры изделия в сборе: 26х14х7 см. Размеры фотографии, встраиваемой в овал: 3х5
389 руб
Раздел: Размер 9x13 и меньше
Тубус телескопический, на ремне, серый.
Длина 700-1100 мм, диаметр 90 мм.
344 руб
Раздел: Подставки, лотки для бумаг, футляры

65. Языковая игра на газетной полосе

66. Математика как языковая игра

67. Игра и игрушка в сфере повседневной культуры

68. Игра как театральная социальная деятельность

69. Небольшой экскурс в историю игр

70. Греческие игры
71. О "праздной мозговой игре" в "Санкт-Питер-Бурхе" Б. А. Пильняка
72. Мотив игры и театра в романе "Война и мир"

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

74. Математические игры

75. Теория объясняющая природу возникновения гравитации

76. Решение одного класса игр на матроидах

77. Экономические игры

78. Программа обучения игре на балалайке

79. Классификация приемов игры и штрихов на домре

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

Пуфик складной "Короб".
"Короб" станет прекрасным элементом современного интерьера, для которого характерно сочетание оригинальных форм и рационального
586 руб
Раздел: Короба, ящики, контейнеры для вещей
Рюкзак "Тачки. Молния Маккуин".
Материал: искусственный мех, полиэстер, пластмасса. Высота: 27 см. Возраст: 2+.
505 руб
Раздел: Без наполнения
Набор карандашей серых тонов "Rembrandt- Polycolor", 12 штук.
Профессиональный набор, 12 карандашей для графики темно- и светло-серых тонов, включая белый и черный цвета, для художников и дизайнеров.
633 руб
Раздел: 7-12 цветов

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

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

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

84. Игры и игровые ситуации на уроках природоведения и их образовательная функция

85. Популярные японские игры

86. Развлекательные и познавательные игры на уроках английского языка в младших классах
87. Сценарии игр
88. Театрализованные игры

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

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

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

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

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

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

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

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

Набор фломастеров (24 цвета).
Яркие цвета. Проветриваемый и защищенный от деформации колпачок. Безвредные чернила на водной основе с пищевыми красителями легко
326 руб
Раздел: 13-24 цвета
Коврик для мыши "Ergotop", голубой.
Эргономичный коврик для мыши с гелевой поддержкой для запястья. Размер: 26x230x260 мм. Цвет: голубой.
442 руб
Раздел: Компьютерные клавиатуры, мыши и коврики
Настольная игра "Светофор".
Правила дорожного движения для маленьких пешеходов и будущих водителей. Одобрено ГИБДД! В состав игры входят: - карточки знаков (48
338 руб
Раздел: Настольные игры с фишками

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

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

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


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