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

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

Иллюстрации

Показать все

Реферат

 

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

(19) 51)5 G 06 F 15/20 (21) (22) (46) (72)

С.А. (53) (56)

Р 76

А

Р 14

G 06 (54)

ТЕОР1 (57) лите зова ной рас тей гара испол гий. хрони

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ б == (ЕСПУБЛИН

ГОСУ АРСТВЕННЫЙ НОМИТЕТ

ПО И БРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ НТ СССР

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

4618540/24-24

12.12.88

Г

23 ° 11,90. Бюл. Р 43

О.Г.Алексеев, В.A.Áóñëàåâ, асильковский и Н.И.Ячкула

681.333 (088.8)

Авторское свидетельство СССР

328, кл. С 06 G 7/48, 1978, торское свидетельство СССР

4668, кл, G 06 F 15/20, G 7/12, 1987.

УСТРОЙСТВО ДПЯ РЕЫЕНИЯ ЗА,П Ч

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

1608687

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

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

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

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

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

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

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

К-м выходе признака наличия элементов, не превышающих нуль, в К-й строке и на выходе признака наличия элементов, не превьппающих нуль, в М-м

55 столбце блока 6 появятся потенциалы уровня логической единицы, которые остановят работу (счет) К-ro канала счетчика 5 (тем самым в К-м канале счетчика 5 будет зафиксирован гарантированный выигрьпп стороны А при использовании К- и чистой (фиксированной) стратегии) и М-го канала счетчика 4 (тем самым в N-м канале счетчика 4 будет зафиксирован гарантированный выигрыш (проигрыш) стороны Б при использовании М-й чистой стратегии).

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

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

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

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

Составитель А..Мишин

Техред А.Кравчук

Ре р Н.Тупицы

Корректор С,Черни

619 Тираж 569 Подписное

Государственного комитета но изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

За

ВН дственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101

П апливающего блока вычитания матриц

М = 1,...,СБ, где СБ — количество тратегий стороны Б) подключен к вхоу признака останова М-го канала вто; ого многоканального счетчика, инфорационный выход И-го канала которого вляется выходом гарантированного

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