Устройство для решения задач теории игр Советский патент 1990 года по МПК G06F15/173 

7

0

//, xt

5л

r/2i /V,

0

//Г5А :

f

1

№

К 0

JOCA

t

3

316

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

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

На чертеже представлена функциональная схема устройства.

Устройство содержит блок 1 синхро , два счетчика 2 и 3, два многоканальных счетчика 4 и 5, на- :каш1ивающий блок 6 вычитания матриц, вход 7 пуска устройства, выход 8 верней цены игры устройства, выход 9 значения нижней цены игры устройства выходы 10 гарантированных выигрышей стороны А при использовании ею К-й стратегии (К 1,...,СА, где СА - количество стратегий стороны А в матричной игре) и выходы 11 гарантированных выигрьшей стороны Б при исполь зовании ею М-й стратегии (М 1,..., СБ, где СБ - количество стратегий стороны Б в матричной игре).

Устройство работает следующим образом.

Перед началом работы устанавливают в О счетчи ки 2 и 3 и все каналы многоканальных счетчиков 4 и 5. В на капливаюшрй блок 6 вычитания матриц заносят матрицу выигрьшей. На вход 7 пуска устройства подают импульсный - сигнал уровня логической единицы. При этом блок 1 синхронизации формирует на своем выходе последовательность импульсов уровня логической единицы, которые сзгммируются счетчиками 2 и 3 и всеми каналами многоканальных счетчиков 4 и 5. Одновременно по каждому импульсу, поступившему на его вход, накапливающий блок вычитания матриц из текущей матрицы вьшгрьшей вычитает единичную матрицу той же размерности ().

Если во время очередной операции вычитания значение какого-либо элемента (например, (К,М)-го) матрицы выигрьш1ей уменьшится до нуля, то на К-м выходе признака наличия элементов, не превышающих нуль, в К-й строке и на выходе признака наличия элементов, не превьш1ающих нуль, в М-м столбце блока 6 появятся потенциалы уровня логической единицы, которые остановят работу (счет) К-го канала

10

15

0

5

счетчика 5 (тем самым в К-м канале счетчика 5 будет зафиксирован гаран- гированный выигрьш стороны А при использовании К-й чистой (фиксированной) стратегии) и М-го канала счетчика 4 (тем самым в М-м канале счетчика 4 будет зафиксирован гарантированный выигрыш (проигрыш) стороны Б при использовании М-й чистой стратегии). После того, как элементы, значение которых не превышает нуль, будут зафиксированы во всех строках (столбцах) матри11 1 выигрьш1ей, на выходе одноименного признака блока 6 появится потенциал уровня логической единицы, который установит счетчик 3 (2). К этому моменту времени в нем будет зафиксировано значение нижней (верхней) цены игры.

5

0

5

0

Ф о

и 3 о б

е т е н и я

рмула изоор

Устройство для решения задач теорий игр, содержащее блок синхронизации, два счетчика и два многоканальных счетчика, причем вход пуска устройства подключен к входу пуска блока синхронизации, выход которого подключен к суммирующим входам первого и второго счетчиков и первого и второго многоканальных счетчиков, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет определения гарантированных вьшгрьш1ей сторон при использовании ими постоянных стратегий, в него введен накапливаюпщй блок вычитания матриц, причем выход блока синхронизации подключен, к тактовому входу накапливающего блока вычитания матриц, выход признака наличия в К-й строке элементов, не превьшгающих ну

45

0

5

ля, которого подключен к входу признака останова К-го канала первого многоканального счетчика (К 1,...СА, где СА -количество стратегий стороны А), информащюнный выход К-го канала которого является выходом гарантированного вьшгрьш1а стороны А при использовании ею К-й стратегии устройства, выход признака наличия элементов, не превьшзающих нуля, во всех строках накапливающего блока вычитания мат- риц подключенк входу признака останова первого счетчика, информационный выход которого является выходом значения нижней цены игры устройства, выход признака наличия в М-м столбце элементов, не превьш1ающих нуля, на5 16086876

:апливающего блока вычитания матрицек, М-й стратегии устройства, выход

.трате ий СТОРОНЫ Б) °™ °признака наличия элементов, не преJy признака Г ™ ° «ьппающих нуля, во всех столбцах на10 о 1 :гок..: с:::.:Т. капливак,.его блока вычитания матриц

кационньй выход М-го .подключен к входу признака останова

.является выходом г1рант ва н1гоГ° ° ° - ----- информационный вывыигрьша стороны Б ппи «гГ которого является выходом значеа стороны Б при использованииния верхней цены игры устройства.

Изобретение относится к вычислительной технике и может быть использовано для анализа стратегий матричной игры. Целью изобретения является расширение функциональных возможностей устройства за счет определения гарантированных выигрышей сторон при использовании ими постоянных стратегий. Устройство содержит блок 1 синхронизации, счетчики 2 и 3, многоканальные счетчики 4 и 5, накапливающий выход 8 верхней цены игры, выход 9 значения нижней цены игры, выходы 10 гарантированных выигрышей стороны А при использовании (чистых) стратегий и выходы 11 гарантированных выигрышей стороны Б при использовании (чистых) стратегий. Перед началом работы устанавливают в "0" счетчики 2, 3 и все каналы многоканальных счетчиков 4, 5. В блок 6 заносят матрицу выигрышей. На вход 7 пуска устройства подают импульсный сигнал уровня логической единицы. При этом блок 1 формирует на своем выходе последовательность импульсов уровня логической единицы, под управлением которой на выходах 8 - 11 устройства формируются значения нижней цены игры, верхней цены игры, гарантированных выигрышей стороны А при использовании чистых стратегий и гарантированных выигрышей стороны Б при использовании чистых стратегий соответственно. 1 ил.