Теория игр. У мікроконтролерах PIC управління перериваннями реалізовано за допомогою регістрів спеціальних функцій

Теория игр

В данном разделе рассматриваются элементы теории игр, связанные с анализом конфликтных ситуаций, когда есть соперничество (конкуренция) участников. Примерами таких задач является конкуренция фирм за рынки сбыта.

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

Имеются и другие постановки задач в теории игр [6].

Основные понятия теории игр

Пусть – участники игры.

Каждый участник имеет в своем распоряжении множество чистых стратегий (возможных ходов в этой игре):

или ;

;

.

Исход – сочетание (когда выбирает одну чистую стратегию, – другую, а – третью).

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

– полезность исхода для участника ;

– для участника ;

– для участника .

Решить задачу – значит найти оптимальную стратегию выбора стратегий для участников. Возможные критерии оптимальности:

– справедливость;

– устойчивость (устраивает всех участников).