Лекция: Теория игр

У мікроконтролерах PIC управління перериваннями реалізовано за допомогою регістрів спеціальних функцій, і відрізняється від пристрою до пристрою. Наприклад, в мікроконтролерах PIC12C6x, PIC14000, Р1С16х для цієї мети використовуються регістри INTCON (рис. 3.5), PIE і PIR, а програми обробки переривань завжди починають виконуватися з адреси 0x004.

Рис. 3.5. Регістр INTCON мікроконтроллерів PtC12C6x, PIC14000, Р1С16х

Розряд GIE — це прапор загального дозволу переривань. Якщо він встановлений в лог. 1, то все немаскіровані переривання дозволені, якщо ж він скинутий в лог. 0, то всі переривання заборонені.

Розряд PEIE регістру INTCON може використовуватися в якості прапора дозволу всіх переривань від периферії, що визначаються за допомогою регістрів PIE і PIR.

Прапор TOIE дозволяє (лог. 1) або забороняє (лог. 0) переривання при переповненні таймера TMR0), а прапор TOIF визначає запит на відповідне переривання.

Розряд INTE — прапор дозволу зовнішнього переривання по входу INT, а розряд INTF — прапор запиту на переривання з цього входу. Аналогічне значення, але для порту В мають розряди RBIE і RBIF.

Регістр PIE містить прапори дозволу переривань від периферійних пристроїв, а регістр PIR — відповідні прапори запитів на переривання. Позиції розрядів в цих регістрах для різних мікроконтролерів відрізняються.

Теория игр

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

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

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

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

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

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

или ;

;

.

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

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

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

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

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

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

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

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