Мои лекции

Лекции – неотъемлемая часть любого учебного процесса. И, несмотря на то, что они всегда у нас ассоциируются с ручкой и тетрадью, грядет прогресс, и им на смену уже приходят ноутбуки, телефоны, смартфоны, айфоны, КПК, коммуникаторы в союзе с всемогущим интернетом. Как часто приходится сталкиваться с тем фактом, что лекции вдруг куда-то пропадают в самый неподходящий момент. Этот проект создан именно для того, чтобы доступ к Вашим лекциям был открыт всегда и в любом месте, только лишь при наличии интернета. Здесь они не пожелтеют и не испортятся, а наоборот, всегда выручат Вас на экзамене и избавят от бесконечных бумаг.

Всего лекций: 533

Меню


Поиск лекции


Теория игр

лекции

Главная » Все дисциплины » Информатика » Теория игр


На оперативном уровне в управленческой деятельности формализованных структурированных задач в практической деятельности приходится рассматривать различные виды деятельности. В жизни конфликты достаточно сложны, поэтому для моделирования есть смысл исключить несущественные детали.

Для нее создан специальный математический аппарат "теория игр". При несовпадении интересов игроков игра антагонистическая. Если объединение участников сулит более высокие выигрыши. Таким образом в игре может принимать участие благоприятное и неблагоприятное стечение обстоятельств. Это игры с природой.

Игроки - множество заинтересованных сторон. Заинтересованность игроков - каждому игроку в каждой ситуации приписывается число, показывающее степень удовлетворения данной ситуации. Данные ситуации можно представить в виде матрицы. Формальное выражение ситуации - выигрыши.

Практическое применение игр основано на принципе оптимальности, т.е. такого критерия при котором поведение игроков наилучшее, целесообразное и взаимовыгодное. Задача - реализация этих принципов. Ситуация равновесия, в котором не заинтересован ни один из игроков может быть примеров договоров между игроками. Тогда ни у кого из игроков нет мотива для нарушения договора. В равновесной ситуации каждый игрок получает наибольший выигрыш. Такая ситуация и соответствует понятию "оптимальность". В случае если задача не разрешима, ставится вопрос о расширении первоначальных понятий стратегии, чтобы появились равновесные стратегии.

Исходные - чистые, дополнительные - смешанные стратегии. Ориентированы на определенное поведение игрока противника. Смешанная - ориентирована на несколько возможных стратегий.

Классификация игр. Игры классифицируются: по числу игроков, стратегий, по свойствам функции выигрыша, возможности предварительных переговоров и взаимодействию между игроками в ходе игры.

Фундаментальный результат теории игр - теория о минимакси. Теория утверждает, что сформулированные задачи для игроков "а" и "б" все решения совпадают. Для небольших игр оптимальные стратегии находятся очень легко.

Предмет:

Лекция опубликована: 2010-01-31 10:00
Найти лекции
Комментарии к лекции



   

Кнопка "Сохранить" работает только после предпросмотра!

Акция от администрации

Акция от сайта Мои лекции

Самые популярные лекции

  • Реформы Хрущева
    Просмотров: 81447

    Аграрная реформа:
    1) Колхозы и совхозы получили кредиты, новую техникуv 2) С середины 50-х начался новый этап укрепления колхозов. Многие из которых были преобразованы в совхозы
    3) В марте 1958 было ликвидировано МТС, что подорвало экономику колхозов, не имея выбора они выкупали машины и сразу оказывались в тяжелом финансовом положении
    4) Повсеместное внедрение кукурузы
    5) В 1954 году началось освоение целины
    6) Крестьяне освободились от сверхдохода

    Лекция опубликована: 2009-07-30 06:22
    разделительная полоса
  • Основные этапы в информационном развитии общества
    Просмотров: 69205
    Первая информационная революция была связана с изобретением письменности. Изобретение письменности позволило накапливать и распространять знания. Цивилизации, освоившие письменность, развивались быстрее других. достигали более высокого культурного и экономического уровня. Примерами могут служить Древний Египет, страны Междуречья, Китай. Позднее переход к алфавитному способу письма сделал письменность более доступной и способствовал смещению центров цивилизации в Европу (Греция, Рим).
    Лекция опубликована: 2009-04-18 19:56
    разделительная полоса