Аннотация:
Количество фактов, накопленных за последние годы теорией игр, огромно, а их
математическое содержание весьма разнообразно. Предпринятое С. Карлином монографическое изложение лишь некоторых, правда, из числа наиболее разработанных разделов теории антагонистических игр заняло около 500 страниц в его книге [64]. Единого подхода к теории игр в целом пока еще не выработано.
В настоящей статье делается попытка дать систематический обзор основных разделов
и направлений теории игр в ее современном состоянии. За основу принимается общее
определение игры, являющееся формализованным представлением о конфликте. Все
рассматривавшиеся ранее “формы” игр можно получить из этого определения как частные
случаи. Последовательное проведение взгляда на теорию игр, как на нормативную теорию,
дает возможность сгруппировать достаточно естественным образом многие полученные
в теории игр результаты. Не имея возможности дать ни их исчерпывающего, ни даже
сколько-нибудь полного описания, автор ограничивается изложением наиболее типичных
результатов. Подробность изложения неоднородна и находится в обратной зависимости
от доступности для читателя оригинальных материалов. Те факты, с которыми можно
ознакомиться по публикациям на русском языке, в статье лишь анонсированы или даже
просто упомянуты. В частности, весьма бегло затрагиваются вопросы, рассмотренные
автором в его обзорной статье [32].
Отдельные конкретные утверждения, приводимые в статье, носят преимущественно
иллюстративный характер. Некоторые из них можно было бы без ущерба заменить
и другими. В данной статье рассматриваются практически все значительные разделы теории игр, за исключением теории дифференциальных игр. Хотя эта теория занимает вполне определенное место в ряду других направлений теории игр, ее методы и проблематика становятся все более самостоятельными. Весьма подробный обзор теории дифференциальных игр содержится в статьях [59], [97].
Автор не касается вопросов истории теории игр, отсылая интересующегося читателя
к послесловию к русскому изданию основополагающей для теории игр монографии
Дж. фон Неймана и О. Моргенштерна “Теория игр и экономическое поведение” [82].
Настоящая статья в идейном отношении близка к одноименному докладу автора
на Первой Всесоюзной конференции по теории игр в Ереване в ноябре 1968 г. (см. [123]
и [37]), но существенно отличается от него подбором материала и характером изложения.
Vladislav Zhukovskiy, Konstantin Kudryavtsev, Multicriteria Optimization - Pareto-Optimality and Threshold-Optimality, 2020
Владислав И. Жуковский, Константин Н. Кудрявцев, “Парето-равновесная ситуация: достаточные условия и существование в смешанных стратегиях”, МТИП, 7:1 (2015), 74–91; Vladislav I. Zhukovskiy, Konstantin N. Kudryavtsev, “Pareto-equilibrium strategy profile”, Autom. Remote Control, 77:8 (2016), 1500–1510
Ирина А. Башлаева, Василий Н. Лебедев, “Поиск неподвижной точки дискретного монотонно убывающего оператора”, МТИП, 4:3 (2012), 21–32; Irina A. Bashlaeva, Vasiliy N. Lebedev, “Search for a fixed point discrete operator”, Autom. Remote Control, 77:4 (2016), 708–715
Матвеев В.А., “Конусная оптимальность в игровой динамической задаче c векторными выигрышами”, Научно-технические ведомости спбгпу, 2011, № 115, 105–113
Victor V. Rozen, “Equilibrium Points in Games with Ordered Outcomes”, Contributions to Game Theory and Management, 3 (2010), 368–386
A. G. El'kin, M. G. M. van Doorn, A. K. Gushchin, L. D. Kudryavtsev, V. V. Rumyantsev, V. I. Sobolev, B. A. Efimov, N. Kh. Rozov, V. T. Bazylev, I. A. Kvasnikov, B. I. Golubov, A. A. Konyushkov, L. N. Eshukov, P. P. Korovkin, A. V. Efimov, A. A. Zakharov, S. M. Vorazhin, Yu. N. Subbotin, A. L. Onishchik, D. P. Kostomarov, N. M. Nagornyǐ, V. E. Plisko, N. M. Khalfina, S. A. Stepanov, M. S. Nikulin, S. I. Adyan, P. S. Soltan, A. V. Zabrodin, L. A. Bokut', S. Yu. Maslov, G. E. Mints, E. M. Chirka, M. V. Fedoryuk, N. K. Nikol'skiǐ, B. S. Pavlov, A. L. Shmel'kin, A. V. Arkhangel'skiǐ, A. B. Bakushinskiǐ, D. A. Ponomarev, I. V. Dolgachev, A. A. Boyarkin, A. V. Mikhalev, M. I. Voǐtsekhovskiǐ, A. V. Prokhorov, L. E. Reǐzin', A. M. Il'in, G. N. Dyubin, D. P. Zhelobenko, V. P. Chistyakov, A. V. Khokhlov, V. A. Dushskiǐ, M. Sh. Farber, E. D. Solomentsev, V. D. Kukin, A. A. Mal'tsev, M. A. Shtan'ko, T. P., Encyclopaedia of Mathematics, 1995, 79
A. I. Sobolev, A. M. Kurbatov, A. N. Ermilov, A. S. Kholevo, A. V. Prokhorov, D. D. Sokolov, M. Sh. Tsalenko, V. I. Pagurova, Yu. A. Gor'kov, M. I. Voǐtsekhovskiǐ, V. I. Sobolev, N. S. Bakhvalov, E. M. Chirka, S. A. Aǐvazyan, B. M. Bredikhin, V. L. Popov, I. Kh. Sabitov, A. V. Chernavskiǐ, A. A. Sapozhenko, V. V. Zharinov, T. S. Fofanova, A. V. Arkhangel'skiǐ, P. S. Soltan, G. K. Antonyuk, E. B. Vinberg, I. V. Proskuryakov, V. V. Petrov, M. S. Nikulin, V. A. Dushskiǐ, V. A. Iskovskikh, E. D. Solomentsev, D. V. Anosov, A. A. Bovdi, E. G. Poznyak, A. L. Ohishchik, G. Rozenberg, A. Salomaa, G. Brassard, I. P. Mysovskikh, L. G. Zambakhidze, V. S. Malakhovskiǐ, L. N. Sretenskiǐ, Ü. Lumiste, A. B. Ivanov, S. A. Stepanov, V. T. Bazylev, V. A. Zalgaller, L. V. Kantorovich, D. O. Baladze, V. M. Glushkov, O. A. Ivanova, A. F. Kharshiladze, L. A. Skornyakov, L. V. Kuz'min, L. N. Karmazina, A. P. Prudnikov, R. A. Minlos, Encyclopaedia of Mathematics, 1995, 1
S. P. Strunkov, A. N. Parshin, V. G. Sprindzhuk, I. V. Dolgachev, Yu. M. Gorchakov, A. V. Malyshev, E. A. Rakhmanov, A. F. Lavrik, N. Kh. Rozov, E. D. Solomentsev, A. I. Shtern, M. V. Fedoryuk, G. D. Kim, Yu. A. Brychkov, A. P. Prudnikov, V. M. Babich, A. V. Gulin, M. S. Nikulin, D. D. Sokolov, V. L. Popov, A. V. Arkhangelskiǐ, Ü. Lumiste, D. V. Alekseevskiǐ, V. E. Kotov, L. P. Kuptsov, V. A. Il'in, Yu. S. Bogdanov, D. F. Davidenko, E. G. Goluzina, A. A. Korbut, V. I. Popov, V. M. Starzhinskiǐ, Sh. A. Alimov, A. V. Proknorov, L. D. Kudryavtsev, A. V. Prokhorov, V. V. Afanas'ev, Kh. D. Ikramov, V. E. Plisko, V. M. Kopytov, L. A. Skornyakov, Yu. M. Davydov, L. A. Sidorov, P. S. Modenov, A. S. Parkhomenko, V. I. Nechaev, S. A. Bogatyǐ, P. P. Kol'tsov, V. G. Krechet, G. E. Mints, M. I. Voǐtsekhovskiǐ, A. A. Bukhshtab, V. G. Karmanov, Yu. S. Il'yashenko, L. V. Kuz'min, A. V. Arkhangel'skiǐ, V. V. Sazonov, S. A. Step, Encyclopaedia of Mathematics, 1995, 307
V. D. Belousov, V. E. Plisko, E. B. Yanovskaya, D. D. Sokolov, S. Yu. Maslov, A. A. Bukhshtab, V. I. Nechaev, V. M. Paskonov, V. A. Artamonov, A. V. Prokhorov, N. V. Efimov, B. V. Khvedelidze, I. V. Dolgachev, V. A. Iskovskikh, A. B. Ivanov, V. T. Bazylev, A. V. Arkhangel'skiǐ, A. A. Sapozhenko, P. S. Saltan, P. S. Soltan, V. A. Chuyanov, M. Sh. Farber, S. V. Shvedenko, V. P. Petrenko, I. P. Mysovskikh, V. A. Trenogin, M. K. Samarin, Yu. A. Kuznetsov, E. D. Solomentsev, M. S. Nikulin, L. D. Kudryavtsev, V. N. Latyshev, D. V. Anosov, A. L. Shmel'kin, L. N. Shevrin, L. V. Kuz'min, V. L. Popov, D. V. Alekseevskiǐ, V. N. Remeslennikov, P. L. Dobrushin, V. V. Prelov, G. S. Khovanskiǐ, A. L. Onishchik, A. K. Tolpygo, L. A. Sidorov, L. A. Bokut', A. Ya. Kiruta, E. A. Palyutin, A. D. Taǐmanov, E. I. Vilkas, V. V. Rumyantsev, E. G. D'yakonov, A. F. Shapkin, L. E. Evtushik, V. I. Sobolev, V. M. Starszhinskiǐ, S. J. Pokhozhaev, V. G. Karmanov, Encyclopaedia of Mathematics, 1995, 67
M. Hazewinkel, Encyclopaedia of Mathematics, 1994, 2
M. Hazewinkel, Encyclopaedia of Mathematics, 1992, 197
Michiel Hazewinkel, Encyclopaedia of Mathematics, 1991, 55
M. Hazewinkel, Encyclopaedia of Mathematics, 1990, 361
M. Hazewinkel, Encyclopaedia of Mathematics, 1989, 1
Antoni Wiweger, Lecture Notes in Mathematics, 962, Category Theory, 1982, 312
M.J.M. Jansen, S.H. Tijs, “On characterizing properties of the value sets and the equilibrium point sets of non-cooperative two-person games”, Mathematische Operationsforschung und Statistik. Series Optimization, 12:2 (1981), 263
В. Ф. Демьянов, В. Н. Малоземов, “К теории нелинейных минимаксных задач”, УМН, 26:3(159) (1971), 53–104; V. F. Dem'yanov, V. N. Malozemov, “On the theory of non-linear minimax problems”, Russian Math. Surveys, 26:3 (1971), 57–115
Цитирование в формате AMSBIB
Обратная связь: