Получены точные решения матричных игр, определяемых некоторыми классами матриц размеров N х N и N х (N - 1) , где N ^ 3 - произвольное натуральное число. Решение матричной игры сводится к вычислению параметров стойкости кода аутентификации.
Скачать электронную версию публикации
Загружен, раз: 239
- Title Решение некоторых классов матричных игр
- Headline Решение некоторых классов матричных игр
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(34)
- Date:
- DOI 10.17223/20710410/34/2
Ключевые слова
матричная игра, оптимальные смешанные стратегии, код аутентификации, вероятности успеха имитации и подмены, matrix game, optimal mixed strategy, authentication code, probabilities of success of impersonate and substituteАвторы
Ссылки
Зубов А. Ю. Может ли комбинация активных атак привести к большему ущербу для системы защиты информации, чем каждая из атак в отдельности? // Лесной вестник. 2008. №4(61). С. 144-148.
Зубов А. Ю. Решение одной матричной игры // Лесной вестник. 2008. №6(63). С. 173-179.
Зубов А. Ю. К теоретико-игровому подходу исследования кодов аутентификации // Дискретная математика. 2009. Т. 21. Вып.3. С. 45-72.
Зубов А. Ю. О выборе оптимальной стратегии защиты для кода аутентификации с двумя состояниями источника // Дискретная математика. 2009. Т. 21. Вып. 4. С. 135-147.
Simmons G. J. A game theoretical model of digital message authentication // Congressus Numerantium. 1982. V. 34. P. 413-424.
Simmons G. J. Authentication theory / Coding theory // LNCS. 1984. V. 196. P. 411-431.
Зубов А. Ю. Математика кодов аутентификации. М.: Гелиос АРВ, 2007.
Воробьёв Н. Н. Теория игр. М.: Наука, 1985.
Решение некоторых классов матричных игр | Прикладная дискретная математика. 2016. № 4(34). DOI: 10.17223/20710410/34/2