УСТРОЙСТВО ДЛЯ РЕШЕНИЯ МАТРИЧНЫХ ИГР Советский патент 1971 года по МПК G06F19/00 G06F161/00 

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

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

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

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

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

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

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

Па чертеже изображена блок-схема предлагаемого устройства, где; /-б - числовые регистры; 7- - накапливаюш,ие сумматоры-индикаторы экстремальных сигналов; 9- 13 - счетчики импульсов; 14-23 - схемы 24-28 - схемы 29-31 - формирователи импульсов; 32 и 33 - триггеры; 34 - счетчик импульсов; 35 - схема «И.

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

Перед началом работы на одном из выходов индикатора 8 устанавливается единица, что соответствует выбору определенной чистой стратегии первого игрока. Пусть для онределенпости это будет выход, управляющий схемами 23 и 15. При подаче пускового сигнала на единичный вход триггера 33 последний установится в единичное состояние и откроет схему «И 35, импульсы тактового генератора, будут перебрасывать триггер 32. Первый импульс установит этот триггер в «единицу. Сигнал единичного выхода триггера 32, пройдя через формирователь 29, запишет «единицу в счетчике 13 и подаст разрешающий потенциал на схемы «И 14 и 15. Этот сигнал пройдет через открытую схему «И 15 и приведет к выдаче содержимого регистров 2, 4 и 6 в прямом коде через схемы «ПЛИ 24, 25 и 27 в накапливающий сумматор-индикатор 7 экстремального сигнала. Последний онределит номер канала, по которому пришел минимальный сигнал, и выдаст сигнал «единицы на соответствующем выходе. Пусть для определенности это будет выход, управляющий схемами «PI 19 и 16. Этот сигнал откроет эти схемы «И.

Следующий импульс тактового генератора, перебросив триггер 32 в пулевое состояние, запустит формирователь 30, который запишет «единицу в счетчик 9 и, пройдя через открытую схему «И 16, приведет к выдаче содержимого регистров 1 и 2 ъ дополнительном коде в накапливающий сумматор-индикатор 8 экстремального сигнала, который выделит номер канала с максимальным числом. Далее процесс будет развиваться аналогично описанному с той разницей, что на каждом последующем щаге содержимое грунны регистров будет суммироваться с накоплеппыми ранее числами в индикаторах 7 и 8.

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

логичное преобразованиям при каждой партии в методе фиктивной игры. При этом содержимое счетчиков 9-11 и 12-13 соответствует частотам использования чистых стратегий игроков от момента начала игры, содержимое индикаторов 7 и 8 - средним выигрь;щу и проигрыщу игроков, а емкость счетчика 34 - числу партий.

Если емкость счетчика 34 будет достаточно

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

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

системы с учетом неизбежной потери быстродействия.

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

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

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

подключены к счетным входам первой группы счетчиков, выходы дополнительного кода регистров, расположенных в каждом столбце, нодключены ко входам второй группы ехем «ПЛП, выходы которых подключены ко входам второго накапливаюн-1,его сумматора-индикатора минимальных сигналов, выходы которого нодключены к первым входам четвертой группы схем «П и первым входам первой групны схем «П, выходы четвертой группы

схем «И подклк чены к счетным входам второй группы счетчиков (по количеству стратегий первого игрока), вторые входы первой группы схем «И объединены и подключены к единичному выходу триггера со счетным входом и входОлМ первого формирователя, выход которого подключен ко вторым входам третьей группы схем «И, соединенным между собой, вторые входы второй группы схем «И объединены и подключены к пулевому выхоporo формирователя, выход которого подключен ко вторым входам четвертой группы схем «И, соединенным между собой, единичный выход триггера через формирователь импульсов соединен со счетным входом счетчика числа партий, выход которого подключен к нулевому входу пускового триггера, иы.ход которого подключен к первому входу двухвхоловой пусковой схемы «II, выход KOTOpoii соединен со счетным входом TpnrrcjKi, л второй вход схемы «1Ь с генератором та.л-овьх имнульсов.