ЭФФЕКТИВНОСТЬ ПРИБЛИЖЕННОГО МЕТОДА РЕШЕНИЯ КОНЕЧНОЙ ИГРЫ ТРЕХ ЛИЦ (ВЫЧИСЛИТЕЛЬНЫЙ ОПЫТ)
ЭФФЕКТИВНОСТЬ ПРИБЛИЖЕННОГО МЕТОДА РЕШЕНИЯ КОНЕЧНОЙ ИГРЫ ТРЕХ ЛИЦ (ВЫЧИСЛИТЕЛЬНЫЙ ОПЫТ)
Аннотация
Код статьи
S042473880000516-6-1
Тип публикации
Статья
Статус публикации
Опубликовано
Страницы
94-107
Аннотация

Дано краткое описание предложенного Е.Г. Гольштейном приближенного метода решения конечной бескоалиционной игры трех лиц в смешанных стратегиях. Поиск решения игры сводится к итеративному поиску глобального минимума так называемой функции Нэша, являющейся мерой близости точки к множеству решений игры и имеющей большое число локальных минимумов, не совпадающих с глобальным минимумом. Тем не менее, минимизация этой функции по одной из трех переменных (стратегий) при фиксации двух других переменных легко сводится к линейному программированию. Осуществляя перебор начальных пар чистых стратегий и решая на каждой итерации три задачи линейного программирования, метод отыскивает точное решение игры, если выполнено условие дополнительности, либо приемлемое приближение к множеству точек Нэша при незначительном нарушении условия дополнительности. Численное тестирование метода на двух семействах сгенерированных игр выявило его достоинства и недостатки. Предлагаемый метод эффективен при независимых или мало зависимых таблицах, определяющих выигрыши игроков. При росте коэффициента взаимозависимости таблиц эффективность метода снижается.

Ключевые слова
бескоалиционная игра, точка Нэша, конечная игра, чистая стратегия, смешанная стратегия, приближенный метод, численное тестирование, линейное программирование
Классификатор
Дата публикации
01.01.2017
Всего подписок
0
Всего просмотров
96
Оценка читателей
0.0 (0 голосов)
Цитировать Скачать pdf

Для скачивания PDF необходимо авторизоваться

1

Библиография



Дополнительные источники и материалы

Гольштейн Е.Г. (2014). Приближенный метод решения конечной игры трех лиц // Экономика и мат. методы. Т. 50. 1. С. 110–116.

Гольштейн Е.Г., Малков У.Х., Соколов Н.А. (2013). Об одном численном методе решения биматричных игр // Экономика и мат. методы. Т. 49. 4. С. 94–104.