Устройство для решения матричных игр

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

304585

СбЮэ Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 11.1Х.1969 (№ 1360321/18-24) с присоединением заявки №

Приоритет

Опубликовано 25Х.1971. Бюллетень ¹ 17

Дата опубликования описания 07Л 11.1971

1ЧПК G 061 15/44

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681 3(088 8) Автор изобретения

В. В. Васильев

Институт кибернетики АН Украинской ССР

Заявитель

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ МАТРИЧНЪ|Х ИГР

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

Известны устройства для решения матричных игр, содержащие регистры, накапливающие сумматоры-индикаторы, счетчики, триггеры и логические схемы «И» — «ИЛИ».

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

Предлагаемое устройство отличается тем, что управляющие входы прямого кода регистров объединены по столбцам и подключены к выходам первой группы двухвходовых схем «И», управляющие входы дополнительного кода регистров объединены по строкам и подключены к выходам второй группы схем

«И». Выходы прямого кода регистров, расположенных в каждой строке, подключены ко входам первой группы схем «ИЛИ», выходы которых подключены ко входам первого накапливающего сумматора-индикатора минимальных сигналов. Выходы индикатора подключены к первым входам третьей группы двухвходовых схем «И» и первым входам второй группы схем «И», а выходы третьей группы схем «И» подключены к счетным входам первой группы счетчиков. Выходы дополнительного кода регистров, расположенных в каждом столбце, подключены ко входам второй группы схем «ИЛИ», выходы которых подключены ко входам второго накапливающего сумматора-индикатора минимальных

5 сигналов, выходы последнего подключены к первым входам четвертой группы схем «11» и первым входам первой группы схем «11», а выходы четвертой группы схем «И» подключены к счетным входам второй группы счет10 чиков (по количеству стратегий первого игрока). Вторые входы первой группы схем «И» объединены и подключены к единичному выходу триггера со счетным входом и входом первого формирователя, выход которого под15 ключен ко вторым входам третьей группы схем «И», соединенным между собой. Вторые входы второй группы схем «И» объединены н подключены к нулевому выходу триггера со счетным входом и входом второго формирова20 тсля, выход которого подключен ко вторым входам чегвертой группы схем «И», соединенным между собой. Единичный выход триггера через формирователь импульсов соединен со счетным входом счетчика числа партий, выход

25 которого подключен к нулевому входу пускового триггера. Выход пускового триггера подключен к первому входу двухвходовой пусковой схемы «И», выход которой соединен со счетным входом триггера, а второй вход схе30 мы «И» с генератором тактовых импульсов.

15

Это позволяет определить оптимальную смешанную стратегию игроков и цену игры.

I 1a LIepTe»ce Hao6pa» ekIa блок-cxeMa npeqлагаемого устройства, где: 1 — -6 — числовые регистрь;; 7 — 8 — накапливающие сумматоры-индикаторы экстремальных сигналов; 9—

18 — счетчики импульсов; 14 -23 — схемы

«И»; 24 — 28 — схемы «ИЛИ»; 29 — 31 — формирователи импульсов; 32 и 83 — триггеры;

34 — счетчик импульсов; 35 — схема «И».

В исходном состоянии в запоминающие регистры 1 — 6 заносится информация о величинах элементов матрицы выигрышей. Накапливающие сумматоры-индикаторы 7 и 8 экстремальных сигналов, счетчики 9 — 13 и 34, триггеры 32 и 83 находятся в нулевом состоянии.

Перед началом работы па одном из выходов индикатора 8 устанавливается единица, что соответствует выбору определенной чистой стратегии первого игрока. Пусть для опрсделепности это будет выход, управляющий схемами 23 и 15. При подаче пускового сигнала на единичный вход триггера 83 последний установится в единичное состояние и откроет схему «И» 35, импульсы тактового генератора, будут перебрасывать триггер 32.

Первый импульс установит этот триггер в

«единицу». Сигнал единичного выхода триггера 32, пройдя через формирователь 29, запишет «единицу» в счетчике 13 и подаст разрешающий потенциал на схемы «И» 14 и 15.

Этот сигнал пройдет через открытую схему

«И» 15 и приведет к выдаче содержимого регистров 2, 4 и б в прямом коде через схемы

«ИЛИ» 24, 25 и 27 в накапливающий сумматор-индикатор 7 экстремального сигнала. Последний определит номер канала, по которому пришел минимальный сигнал, и выдаст сип!ал «единицы» на соответствующем выходе. Пусть для определенности это будет выход, управляющий схемами «И» 19 и 16. Этот сигнал откроет эти схемы «И».

Следующий импульс тактового генератора, перебросив триггер 32 в нулевое состояние, запустит формирователь 30, который запишет

«единицу» в счетчик 9 и, пройдя через открытую схему «И» 16, приведет к выдаче содер»IIIMOI 0 pel истров 1 H 2 B pono 1kIHTeJlbkIOM I

Схема будет остановлена по сигналу перег!олнения счетчика 34, который подсчитывает каждый второй импульс тактового генератора, так как его счетный вход подключен через формирователь 31 к нулевому выходу триггера 32.

При прохождении ка2кдых двух импульсов тактового генератора в схеме будет осуществляться преобразование информации, ана25

60 б5 логи шое преобразованиям при каждой партии в методе фиктивной игры. При этом eîдсржимое счетчиков 9 — 11 и 12 — 13 соответствует частотам использования чистых стратегий игроков or момента начала игры, содержимое индикаторов 7 и 8 — средним выигрышу и прош рышу игроков, и емкость счетчика

34 — числу партий.

Если емкость счетчика 34 будет достаточно большой (10 — 10 единиц), i казанные выше частоты будут стремиться к компонентам оптимальных смешанных стратегий игроков, средние выгпрыш и проигрыш — к цене игры, увеличенным в число партий раз.

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

Предмет изобретения

Устройство для решения матричных игр, содержащее регистры, накапливающие сумматоры-индикаторы, счетчики, триггеры и логические схемы «И» — «ИЛИ», отличающееся тем, что, с целью определения оптимальных смешанных стратегий игроков и цены игры, управляющие входы прямого кода регистров объединены по столбцам и подключены к выходам первой группы двухвходовых схем «И», управляющие входы дополнительного кода регистров объединены по строка:а и подключены к в!.!ходам второй группы схем «И», выходы прямого кода регистров, расположенных в каждой строке, подключены ко входам первой группы схем «ИЛИ», выходы которых подключены ко входам первого накаплива!ощего сумматора-индикатора минимальных сигналов, выходы которого подключены к

nepal!!I входам третьей группы двухвходовых схем «И», и первым входам второй группы схем «И», выходы третьей группы схем «И» подключены к счетньп! входам первой группы счетчиков, выходы дополнительного кода регистров, расположенных в каждом столбце, подключены ко входам второй группы схем

«ИЛИ», выходы которых подключены ко входам второго н! о сумматора-Нпдикатора минимальных сигналов, выходы которого подключены к первым входам четвертой группь! схем «И» и первым входам первой группы схем «И», выходы четвертой группы схем «И» подкл!очепы к счетным входам второй группы счетчиков (по количеству стратеIHiI первого игрока), вторые входы первой группы схем «И» объединены и подкл!очены к единичному выходу триггера со счетным входом и входом первого формирователя, выход

«оторого подключен ко вторым входам третьей группы схем «И», соединенным между собой, вторые входы второй группы схем «И» объединены и подключены к нулевому выходу триггера со счетным входом и входом вто=

304585

Составитель А. Войников

Техред Л. Л. Евдонов Корректор О. С. Зайцезз

1- едактор 6. С. Нанкнна

Заказ 1831, Ы Изд. М 752 Тираж 473 Поди кно<

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР !осква, Ж-- 5, Раушская наб., д. 4 5

Типографии, пр. Сапунова, 2 рого формирователя, выход которого подключен ко вторым входам четвертой группы схем

«И», соединенным между собой, единичный выход триггера через формирователь импульсов соединен со счетным входом счетчика числа партий, выход которого подключен к нулевому входу пускового триггсра. выход которого подключсн к первому входу двухвходовой пусковой схемы «11», выход которой соединен со с1стиым входом триггер l, а второй вход схемы «1I» с гснсрггго ом та..товых импульсов.