Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Понятие об игровых моделях. Платежная матрица. Нижняя и верхняя цена игры.

Вычислимость частично рекурсивных функций по Тьюрингу | Программированное обучение, особенности методики программированного обучения. Алгоритмы программированного обучения. | Правила построения сетевых графиков. | Роль программированного обучения в образовании. Принципы программированного обучения. | Информационно-поисковые и информационно-справочные системы в обучении. | Цель и задачи дисциплины | Логическое проектирование БД | Обучающие среды. Назначение компьютерных обучающих систем. Какими свойствами должны обладать современные компьютерные обучающие системы. | Архитектура информационной системы. | Векторные прерывания |


Читайте также:
  1. A. центральным понятием древнекитайской философии является понятие брахман
  2. I. ПОНЯТИЕ О КОЛЛЕКТИВЕ
  3. N.B. ПОНЯТИЕ ГОСУДАРСТВЕННОГО СЛУЖАЩЕГО
  4. V. Понятие легитимного порядка
  5. V. Понятие рейха в международном праве
  6. VII. Понятие пространства в правовой науке
  7. XIII. Понятие воли

Теория игр –математическая дисциплина – предметом исследования которой явл –я методы принятия решения в конфликтных ситациях. Ситуация называется конфликтной- если в ней сталкиваются интересы нескольких (обычно 2) лиц, преследующих противоположные цели.

Упрощенная формализованная модель конфликтной ситуации наывается игрой.

Стороны учавствующие в конфликте – игроки.

Каждый случай разыгрывания игры некоторым конкретным образом от начала до конца представляет собой партию игры.

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

Матрица, элементами которой являются выигрыши, соответствующие стратегиям Ai и Bj, называется платежной матрицей или матрицей игры. Общий вид такой матрицы представлен в таблице.

 

 

  B1 B2 ….. Bn
A1 a11 a12 ….. a1n
A2 a21 a22 ….. a2n
….. ….. ….. ….. …..
Am am1 am2 ….. amn

Выбирая стратегию Ai, игрок А должен рассчитывать, что игрок В ответит на нее той из стратегий Bj, для которой выигрыш для игрока А минимален

Наименьший выигрыш игрока А при выборе им стратегии Ai для всех возможных стратегий игрока В:

Среди всех чисел (i=1,2, …, m) выберем наибольшее:

- называют нижней ценой игры, или максимальным выигрышем (максимином). Это гарантированный выигрыш игрока А при любой стратегии игрока B.

Игрок В заинтересован в том, чтобы уменьшить выигрыш игрока А; выбирая стратегию Bj, он учитывает максимально возможный при этом выигрыш для А.

Среди всех чисел выберем наименьшее

- называют верхней ценой игры или минимальным выигрышем (минимаксом). Это гарантированный проигрыш игрока


Дата добавления: 2015-10-24; просмотров: 227 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Машина Поста. Определения и построение.| Системы прерываний. Назначение, принцип работы и организация системы прерываний.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)