Главная страница
russian   english
16+
<< назад

Название статьи

ОБ ОЦЕНКЕ СКОРОСТИ СХОДИМОСТИ ИТЕРАТИВНОЙ ПРОЦЕДУРЫ ОТЫСКАНИЯ РЕШЕНИЯ 2?2 ИГРЫ


Номер журнала
5
Дата выпуска
2012

Тип статьи
научная статья
Коды УДК
519.83
Страницы
17-21
Ключевые слова
биматричная 2?2 игра, итеративный метод, скорость сходимости

Авторы
Баркалов Александр Валентинович
Шестакова Наталья Валерьевна

Место работы
Баркалов Александр Валентинович
Нижегородский госуниверситет им. Н.И. Лобачевского

Шестакова Наталья Валерьевна
Нижегородский госуниверситет им. Н.И. Лобачевского


Аннотация
Рассматривается модификация метода фиктивного разыгрывания (метода Брауна), обеспечивающая для биматричной 2?2 игры скорость сходимости к решению O ( n

Загрузить статью

Библиографический список
1 . Воробьев Н.Н. Основы теории игр. Бескоалиционные игры. М.: Наука, 1984.
2 . Робинсон Дж. Итеративный метод решения игр // Матричные игры: Сб. статей под ред. Н.Н. Воробьева. М.: Физматгиз, 1961. С. 110–117.
3 . Шапиро Г.Н. Замечание о вычислительном методе в теории игр // Матричные игры: Сб. статей под ред. Н.Н. Воробьева. М.: Физматгиз, 1961. С. 118–127.
4 . Gjerstad S. The rate of convergence of conti-nuous fictitious play // Econ. Theory. 1996. № 7. P. 161–178.
5 . Metric A., Polak B. Fictitious play in 2x2 games: a geometric proof of convergence // Econ. Theory. 1994. №4. P. 923–933.
6 . Антипин А.С., Попова О.А. Игра двух лиц в смешанных стратегиях как модель обучения // Журн. вычисл. матем. и матем. физики. 2005. Т. 45. №9. С. 1566–1574.