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

10 Изобретение относится к вычислительной технике и может быть использовано для анализа стратегий матричной игры.Цель изобретения - расширение функциональных возможностей устройстваза счет определения гарантированныхвыигрьппей сторон при использованииими постоянных стратегий.На чертеже представлена функциональная схема устройства.Устройство содержит блок 1 синхро,низации, два счетчика 2 и 3; двамногоканальных счетчика 4 и 5, накапливающий блок 6 вычитания матриц,вход 7 пуска устройства, выход 8 верхней цены игры устройства, выход 9значения нижней цены игры устройствавыходы 10 гарантированных выигрышей 20стороны А при использовании ею К-йстратегии (К = 1СА, где СА - количество стратегий стороны А в матричной игре) и выходы 11 гарантированных выигрьппей стороны Б при исполь зовании ею М-й стратегии (М = 1СБ, где СБ - количество стратегийстороны Б в матричной игре),Устройство работает следующим образом. 30Перед началом работы устанавливаютв "0" счетчики 2 и 3 и все каналымногоканальных счетчиков 4 и 5. В накапливающий блок 6 вычитания матрицзаносят матрицу выигрьппей. На вход 7пуска устройства подают импульсныйсигнал уровня логической единицы. Приэтом блок 1 синхронизации Аормируетна своем выходе последовательностьимпульсов уровня логической единицы, 40которые суммируются счетчиками 2 и 3и всеми каналами многоканальных счетчиков 4 и 5. Одновременно по каждомуимпульсу, поступившему на его вход,накапливающий блок вычитания матриц , 45из текущей матрицы выигрьппей вычитаетединичную матрицу той же размерности(САФСБ) .Если во время очередной операциивычитания значение какого-либо эле 50мента (например, (К,М)-го) матрицывыигрьппей уменьшится до нуля, то наК-м выходе признака наличия элементов, не превышающих нуль, в К-й строке и на выходе признака наличия элементов, не превьппающих нуль, в М-м55столбце блока 6 появятся потенциалыуровня логической единицы, которыеостановят работу (счет) К-го канала счетчика 5 (тем самым в К-м каналесчетчика 5 будет задиксирован гарантированный выигрьпп стороны А при использовании К-й чистой (Фиксированной) стратегии) и М-го канала счетчика 4 (тем самым в М-м канале счетчика 4 будет зафиксирован гарантированный выигрыш (проигрыш) стороны Б прииспользовании М-й чистой стратегии).После того, как элементы, значениекоторых не превышает нуль, будут заФиксированы во всех строках (столбцах) матрицы выигрышей, на выходеодноименного признака блока 6 появится потенциал уровня логической единицы, который установит счетчик 3(2). К этому моменту времени в нембудет зайиксировано значение нижней(верхней) цены игры. Формула изобретенияУстройство для решения задач теорий игр, содержащее блок синхронизации, два счетчика и два многоканальных счетчика, причем вход пуска устройства подключен к входу пуска блока синхронизации, выход которого подключен к суммирующим входам первого и второго счетчиков. и первого и второго многоканальных счетчиков, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет определения гарантированных выигрышей сторон при использовании ими постоянных стратегий, в него введен накапливающий блок вычитания матриц, причем выход блока синхронизации подключен к тактовому входу накапливающего блока вычитания матриц, выход признака наличия в К-й строке элементов, не превьппающих нуля, которого подключен к входу признака останова К-го канала первого многоканального счетчика (К = 1, ,СА, где СА -количество стратегий стороны А), информационный выход К-го канала которого является выходом гарантированного выигрьппа стороны А при использовании ею К-й стратегии устройства, выход признака наличия элементов, не превьппающих нуля, во всех строках накапливающего блока вычитания матриц подключенк входу признака оста- нова первого счетчика, информационный выход которого является выходом значения нижней цены игры устройства,1 выход. признака наличия в М-м столбцеэлементов, не превьппающих нуля, на1608687 Составитель А.,Мишин Техред А,Кравчук Ре р Н.Тупицы Корректор С,Черни 619 Тираж 569 ПодписноеГосударственного комитета о изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 ЗаВН-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101 П ствен апливающего блока вычитания матрицМ = 1СБ, где СБ - количествотратегий стороны Ь) подключен к вхоу признака останова М-го канала вто-.ого многоканального счетчика, инфор"ационный выход И-го канала котороговляется выходом гарантированногоыгрыша стороны Б при использовании ею М-й стратегии устройства, выход признака наличия элементов, не превышающих нуля, во всех столбцах накапливающего блока вычитания матриц подключен к входу признака останова второго счетчика, информационный выход которого является выходом значения верхней цены игры устройства.