SU1608687A1

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

Info

Publication number: SU1608687A1
Application number: SU884618540A
Authority: SU
Inventors: Олег Глебович Алексеев; Владимир Александрович Буслаев; Сергей Александрович Васильковский; Николай Иванович Ячкула
Original assignee: Военная Артиллерийская Краснознаменная Академия Им.М.И.Калинина
Priority date: 1988-12-12
Filing date: 1988-12-12
Publication date: 1990-11-23

Abstract

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

Description

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гоГ° ° ° - ----- информационный вывыигрьша стороны Б ппи «гГ которого вл етс выходом значеа стороны Б при использованиини верхней цены игры устройства.

Claims

Формула изобретения

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

Г ого многоканального счетчика, инфорк ационный выход М-го канала которого ^: является . выигрыша выходом гарантированного стороны Б при использовании ею М-й стратегии устройства, выход признака наличия элементов, не превышающих нуля, во всех столбцах накапливающего блока вычитания матриц подключен к входу признака останова второго счетчика, информационный выход которого является выходом значения верхней цены игры устройства.

А,Мишин

Н.Тупицы