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

Description

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

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

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

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

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

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

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

Па чертеже изображена блок-схема предлагаемого устройства, где; /-б - числовые регистры; 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Ь с генератором та.л-овьх имнульсов .