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

республик Зависимое от авт, свидетельствавлено 11.1 Х,1969 ( 1360321/18-2рисоединением заявки1 П 15/4 Приоритет митет по делам аобретений ткрыт убликовано 25 Х.1971. Бюллетень1 та опубликования описания 07 Л 11.197 81.3 (088.8) ри Совете Министре СССР1 в зо В. Васильеветики АН Украинской СС ения нститут к явител РЕЙЕНИ 51 МАТРИЧНЪХ ИГ СТРОЙСТВО Изобретение относится к области вычислительной техники и может быть использовано для построения специализированных вычислительных машин для решения задач математической теории игр.Известны устройства для решения матричных игр, содержащие регистры, накапливающие сумматоры-индикаторы, счетчики, триггеры и логические схемы И - ИЛИ.Недостатком известных устройств является неоптимальное рещение задач.Предлагаемое устройство отличается тем, что управляющие входы прямого кода регистров объединены по столбцам и подключены к выходам первой группы двухвходовых схем И, управляющие входы дополнительного кода регистров объединены по строкам и подключены к выходам второй группы схем И, Выходы прямого кода регистров, расположенных в каждой строке, подключены ко входам первой группы схем ИЛИ, выходы которых подключены ко входам первого накапливающего сумматора-индикатора мини. мальных сигналов. Выходы индикатора подключены к первым входам третьей группы двухвходовых схем И и первым входам второй группы схем И, а выходы третьей группы схем И подключены к счетным входам первой группы счетчиков. Выходы дополнительного кода регистров, расположенных в каждом столбце, подключены ко входам второй группы схем ИЛИ, выходы которых подключены ко входам второго накапливающего сумматора-индикатора минимальных 5 сигналов, выходы последнего подключены кпервым входам четвертой группы схем 11 и первым входам первой группы схем 11, а выходы четвертой группы схем И подклк)- цены к счетным входам второй группы счет циков (по количеству стратегий первого игрока). Вторые входы первой группы схем 11 объединены и подключены к единичному выходу триггера со счетным входом и входом первого формирователя, выход которого под ключсн ко вторым входам третьей группысхем И, соединенным между собой. Вторые входы второй группы схем И объединены и подключены к нулевому выходу триггера со счетным входом и входом второго формирова тсля, выход которого подключен ко вторымвходам чегвертой группы схем И, соединенным между собой, Единичный выход триггера через формирователь импульсов соединен со счетным входом счетчика числа партий, выход 25 которого подключен к нулевому входу пускового триггера. Выход пускового триггера подкгпочен к первому входу двухвходовой пусковой схемы И, выход которой соединен со счетным входом триггера, а второй вход схе мы И с генератором тактовых импульсов.Это позволяет определить оптимальную смешанную стратегию игроков и цену игры.Па чертеже изображена блок-схема предлагаемого устройства, где: 1 - -6 - числовые регистрь 7 - 8 - накапливающие сумматоры-индикаторы экстремальцых сигналов; 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 экстремального сигнала. Последний определит номер канала, по которому пришел минимальный сигнал, и выдаст сигнал единицы на соответствующем выходе. Пусть для определенности это будет выход, управляющий схемами И 19 и 16, Этот сигнал откроет эти схемы И,Следующий импульс тактового генератора, перебросив триггер 32 в нулевое состояние, запустит формирователь 30, который запишет едицицу в счетчик 9 и, пройдя через открытую схему И 16, приведет к выдаче содержимого регистров 1 и 2 в дополнительном коде в накапливающий сумматор-индикатор 8 экстремального сигнала, который выделит номер капала с максимальным числом. Де процесс будет развиваться аналогично описанному с той разницей, что на каждом последующем шаге содержимое группы регистров будет суммироваться с накопленными ранее числами в индикаторах 7 и 8.Схема будет остановлена по сигналу переполнения счетчика 34, который подсчитывает каждый второй импульс тактового генератора, так как его счетный вход подключен через формирователь 31 к нулевому выходу триггера 32.При прохождении каждых двух импульсов тактового генератора в схеме будет осуществляться преобразование информации, аца 10 15 20 логи шое преобразованиям при каждой партии в методе фиктивной игры. При этом содержимое счетчиков 9 - 11 и 12 - 13 соответствует частотам использования чистых стратегий игроков от момента начала игры, содержимое индикаторов 7 и 8 - средним выигрышу и прош рышу игроков, и емкость счетчика 34 - числу партий.Если емкость счетчика,34 будет достаточно большой (10 - 10 единиц),казанные выше частоты будут стремиться к компонентам оптимальцых смешанных стратегий игроков, средние выигрыш и проигрыш - к цеце игры, увеличенным в число партий раз.Очевидно, что реализации запоминающих регистров и индикаторов экстремального сигнала могут быть различными. В частности, в качестве этих элементов могут быть цспользоьаны более простые по структуре счстчиковые системы с учетом цеизбежнои потери быстродействия,25 30 35 40 45 50 55 60 б 5 Предмет изобретенияУстройство для решения матричных игр, содержащее регистры, накапливающие сумматоры-индикаторы, счетчики, триггеры и логические схемы И - ИЛИ, отличающееся тем, что, с целью определения оптимальных смешанных стратегий игроков и цены игры, управляющие входы прямого кода регистров объединены по столбцам и подключены к вы. ходам первой группы двухвходовых схем И, управляющие входы дополнительного кода регистров объединены по строкам и подключены к выходам второй группы схем И, выходы прямого кода регистров, расположенных в каждой строке, подключены ко входам первой группы схем ИЛИ, выходы которых подключены ко входам первого накапливающего сумматора-индикатора минимальных сигналов, выходы которого подключены к первым входам третьей группы двухвходовых схем И, и первым входам второй группы схем И, выходы третьей группы схем И подключены к счетным входам первой группы счетчиков, выходы дополнительного кода регистров, расположенных в каждом столбце, подключены ко входам второй группы схем ИЛИ, выходы которых подключены ко входам второго накапливающего сумматора-индикатора минимальных сигналов, выходы которого подключены к первым входам четвертой группгя схем И и первым входампервой группы схем И, выходы четвертой группы схем И подклочецы к счетным входам второй группы счетчиков (по количеству стратегий первого игрока), вторые входы первой группы схем И объединены и подключены к единичному выходу триггера со счетным входом и входом первого формирователя, выход оторого подключен ко вторым входам третьей группы схем И, соединенным между собой, вторые входы второй группы схем И объединены и подключены к нулевому выходу триггера со счетным входом и входом вто304585 Составитель А. ВойниковТереп Л. Л. Евдонов 1 уррсктор О, С. Зайцезз 1 едактор Б. С. Нанкина Заказ 1831,5 Изд. М 752 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж-З 5, Раушская наб., д. 45 Типографии, пр, Сапунова, 2 рого формирователя, выход которого подключен ко вторым входам четвертой группы схем И, соединенным между собой, единичный выход триггера через формирователь импульсов соединен со счетным входом счетчика числа партий, выход которого подключен к нулевому входу пускового триггсра, выход которого подключсп к первому входу двухвходовой пусковой схемы 11, 1 зыход которой соединен со счетным входом триггера, а второй 5 вход схемы 11 с генсрпто ом тактовьх импульсов,