|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Краткие сообщения
Устойчивое и историческое поведение в уравнениях репликатора с нелинейными отображениями
М. Х. Сабуров College of Engineering and Technology,
American University of the Middle East, Egaila,
Kuwait
Поступила в редакцию: 03.10.2022
1. При изучении эволюции “систем бинарного реагирования” с тремя сторонами, являющихся играми с нулевой суммой, С. Улам высказал гипотезу
об эргодичности в среднем квадратичных стохастических операторов, действующих на конечномерном симплексе (см. [1]).
Однако М. Захаревич показал, что гипотеза Улама, вообще говоря, неверна (см. [2]).
Позднее сложная динамика систем бинарного реагирования, известная в литературе под названием “историческое поведение”
(см. [3], [4]), была подробно изучена
в работах [5], [6].
Такое поведение, однако, противоречит распространенному мнению (см. [7], [8]),
что все “разумные” репликаторные уравнения должны удовлетворять “фольклорной теореме” эволюционной теории игр.
В этой работе мы предлагаем два различных класса репликаторных уравнений, один из которых демонстрирует “устойчивое”,
а другой – “среднеисторическое” поведение.
В последнем случае временны́е средние орбиты будут медленно осциллировать в процессе эволюции, не сходясь к какому-либо пределу,
откуда следует несуществование предела повторных временных средних высших порядков.
На $\mathbb{R}^m$ введем $l_1$-норму $\|\mathbf{x}\|_1:=\sum_{k=1}^{m}|x_k|$, где $\mathbf{x}:=(x_1,\dots,x_m) \in \mathbb{R}^m$. Пусть $\mathbb{R}_{+}^m:=\{\mathbf{x}\in\mathbb{R}^{m}\colon \mathbf{x}\geqslant 0\}$ и $\mathbb{B}_{+}^m:=\{\mathbf{x}\in\mathbb{R}_{+}^{m}\colon \|\mathbf{x}\|_1\leqslant 1\}$, а $\mathbb{S}^{m-1}:=\{\mathbf{x}\in \mathbb{R}_{+}^{m}\colon \|\mathbf{x}\|_1=1\}$ есть симплекс. Положим $\langle\mathbf{x},\mathbf{y}\rangle:=\sum_{k=1}^{m}x_ky_k$ для $\mathbf{x},\mathbf{y}\in\mathbb{R}^{m}$. Два вектора $\mathbf{x},\mathbf{y}\in\mathbb{R}_{+}^{m}$ называются подобно упорядоченными (обозначение: $\mathbf{x}\approx\mathbf{y}$), если $x_i\gtreqqless x_j$ тогда и только тогда, когда $y_i\gtreqqless y_j$ для всех $1\leqslant i,j\leqslant m$. Очевидно, что для вектора $\mathbf{x}\in\mathbb{R}_{+}^{m}$ множество $\mathbf{SOC}[\mathbf{x}]=\{\mathbf{y}\in\mathbb{R}_{+}^{m}\colon \mathbf{x}\approx\mathbf{y}\}$ всех векторов $\mathbf{y}\in\mathbb{R}_{+}^{m}$ таких, что $\mathbf{x}$ и $\mathbf{y}$ подобно упорядочены, является выпуклым конусом. Непрерывное отображение $\mathbf{F}\colon\mathbb{R}^m_{+}\to\mathbb{R}^m_{+}$ называется сохраняющим подобный порядок, если $\mathbf{F}(\mathbf{x})\in\mathbf{SOC}[\mathbf{x}]$, т. е. $\mathbf{F}(\mathbf{x})\approx\mathbf{x}$, для всех $\mathbf{x}\in\mathbb{R}_{+}^{m}$. Хорошо известно (см. [9]), что для любой непрерывно дифференцируемой, строго возрастающей и строго выпуклой по Шуру функции $\varphi\colon\mathbb{R}_{+}^m\to\mathbb{R}_{+}$ градиентное векторное поле $\nabla\varphi\colon\mathbb{R}_{+}^m\to\mathbb{R}_{+}^m$ сохраняет подобный порядок. В этой работе мы всегда считаем, что отображение $\mathbf{F}\colon\mathbb{B}^m_{+}\to\mathbb{R}^m_{+}$, $\mathbf{F}(\mathbf{x}):=(f_1(\mathbf{x}),\dots,f_m(\mathbf{x}))$, сохраняющее подобный порядок, непрерывно дифференцируемо и $0<\mathbf{F}(\mathbf{x})\leqslant \mathbf{1}$ для всех $\mathbf{x}\in\mathbb{B}_{+}^{m}$ (здесь $\mathbf{1}=(1,\dots,1)$).
2.
Рассмотрим уравнение репликатора $\mathcal{R}_{S}\colon\mathbb{S}^{m-1}\to\mathbb{S}^{m-1}$, ассоциированное с сохраняющим подобный порядок отображением $\mathbf{F}\colon\mathbb{B}^m_{+}\to\mathbb{R}^m_{+}$, $\mathbf{F}(\mathbf{x}):=(f_1(\mathbf{x}),\dots,f_m(\mathbf{x})\kern-0.5pt)$:
$$
\begin{equation}
(\mathcal{R}_{S}(\mathbf{x}))_k=x_k\biggl(1+f_k(\mathbf{x})- \sum_{i=1}^mx_if_i(\mathbf{x})\biggr), \qquad 1 \leqslant k\leqslant m.
\end{equation}
\tag{1}
$$
Напомним (см. [7], [8]), что состояние $\mathbf{x}\in\mathbb{S}^{m-1}$ называется равновесным по Нэшу, если $\langle\mathbf{x},\mathbf{F}(\mathbf{x})\rangle\geqslant \langle\mathbf{y},\mathbf{F}(\mathbf{x})\rangle$ для всех $\mathbf{y}\in\mathbb{S}^{m-1}$. Далее, $\mathbf{x}\in\mathbb{S}^{m-1}$ называется строго равновесным по Нэшу, если $\langle\mathbf{x},\mathbf{F}(\mathbf{x})\rangle > \langle\mathbf{y},\mathbf{F}(\mathbf{x})\rangle$ для всех $\mathbf{y}\in\mathbb{S}^{m-1}$ таких, что $\mathbf{y}\ne\mathbf{x}$. Точка $\mathbf{x}\in\mathbb{S}^{m-1}$ называется неподвижной (или точкой покоя), если $\mathcal{R}_{S}(\mathbf{x})=\mathbf{x}$.
Теорема 1. Для уравнения репликатора (1) верны следующие утверждения: (a) равновесное по Нэшу состояние является неподвижной точкой; (b) устойчивая неподвижная точка является равновесным по Нэшу состоянием; (c) строго равновесное по Нэшу состояние асимптотически устойчиво; (d) предел любой сходящейся орбиты, лежащей строго внутри симплекса, является равновесным по Нэшу состоянием.
Приведем пример репликаторного уравнения для игры с нулевой суммой, которое демонстрирует среднеисторическое поведение. Рассмотрим любое из следующих уравнений репликатора $\mathcal{R}_{H}\colon\mathbb{S}^{2}\to\mathbb{S}^{2}$, ассоциированных с сохраняющим подобный порядок отображением $\mathbf{F}\colon\mathbb{B}^3_{+}\to\mathbb{R}^3_{+}$, $\mathbf{F}(\mathbf{x}):=(f_1(\mathbf{x}),f_2(\mathbf{x}),f_3(\mathbf{x}))$:
$$
\begin{equation}
\begin{cases} (\mathcal{R}_{H}(\mathbf{x}))_1=x_1(1+x_2f_1(\mathbf{x})-x_3f_3(\mathbf{x})), \\ (\mathcal{R}_{H}(\mathbf{x}))_2=x_2(1+x_3f_2(\mathbf{x})-x_1f_1(\mathbf{x})), \\ (\mathcal{R}_{H}(\mathbf{x}))_3=x_3(1+x_1f_3(\mathbf{x})-x_2f_2(\mathbf{x})) \end{cases} \quad\text{или}\quad \begin{cases} (\mathcal{R}_{H}(\mathbf{x}))_1=x_1(1+x_3f_1(\mathbf{x})-x_2f_2(\mathbf{x})), \\ (\mathcal{R}_{H}(\mathbf{x}))_2=x_2(1+x_1f_2(\mathbf{x})-x_3f_3(\mathbf{x})), \\ (\mathcal{R}_{H}(\mathbf{x}))_3=x_3(1+x_2f_3(\mathbf{x})-x_1f_1(\mathbf{x})). \end{cases}
\end{equation}
\tag{2}
$$
Будем говорить, что репликаторное уравнение (2) обладает среднеисторическим поведением, если множество начальных точек $\mathbf{x}\in\mathbb{S}^{2}$, порождающее орбиты с расходящимися временными средними $n^{-1}\sum_{k=0}^{n-1}\mathcal{R}_{H}^{(k)}(\mathbf{x})$, имеет положительную меру Лебега (см. [10]). Определим повторные временные средние $\{\mathcal{A}^{(s)}_{n}(\mathbf{x})\}_{n=1}^\infty$ порядка $s\in\mathbb{N}$ формулами $\mathcal{A}^{(s)}_{n}(\mathbf{x}):=n^{-1}\sum_{k=1}^{n} \mathcal{A}^{(s-1)}_{k}(\mathbf{x})$, если $s\geqslant 2$, и $\mathcal{A}^{(1)}_{n}(\mathbf{x}):=n^{-1}\sum_{k=0}^{n-1} \mathcal{R}_{H}^{(k)}(\mathbf{x})$.
Теорема 2. Уравнение репликатора (2) имеет среднеисторическое поведение. Более того, для всякой точки $\mathbf{x}\ne(1/3,1/3,1/3)$ внутри симплекса повторные временные средние $\{\mathcal{A}^{(s)}_{n}(\mathbf{x})\}_{n=1}^\infty$ расходятся при любом $s\in\mathbb{N}$.
|
|
|
Список литературы
|
|
|
1. |
С. Улам, Нерешенные математические задачи, Наука, М., 1964, 168 с. ; пер. с англ.: S. M. Ulam, A collection of mathematical problems, Interscience Tracts in Pure and Applied Mathematics, 8, Interscience Publishers, New York–London, 1960, xiii+150 с. |
2. |
М. И. Захаревич, УМН, 33:6(204) (1978), 207–208 ; англ. пер.: M. I. Zakharevich, Russian Math. Surveys, 33:6 (1978), 265–266 |
3. |
D. Ruelle, Global analysis of dynamical systems, Inst. of Physics Publ., Bristol, 2001, 63–66 |
4. |
F. Takens, Nonlinearity, 21:3 (2008), T33–T36 |
5. |
Н. Н. Ганиходжаев, Д. В. Занин, УМН, 59:3(357) (2004), 161–162 ; англ. пер.: N. N. Ganikhodzhaev, D. V. Zanin, Russian Math. Surveys, 59:3 (2004), 571–572 |
6. |
K. Barański, M. Misiurewicz, Topology Proc., 36 (2010), 145–172 |
7. |
R. Cressman, Evolutionary dynamics and extensive form games, MIT Press Ser. Econ. Learn. Soc. Evol., 5, MIT Press, Cambridge, MA, 2003, xiv+316 pp. |
8. |
K. Sigmund (ed.), Evolutionary game dynamics (New Orleans, LA, 2011), Proc. Sympos. Appl. Math., 69, AMS Short Course Lecture Notes, Amer. Math. Soc., Providence, RI, 2011, viii+175 pp. |
9. |
А. Маршалл, И. Олкин, Неравенства: теория мажоризации и ее приложения, Мир, М., 1983, 575 с. ; англ. изд.: A. W. Marshall, I. Olkin, B. C. Arnold, Inequalities: theory of majorization and its applications, Springer Ser. Statist., 2nd ed., Springer, New York, 2011, xxviii+909 с. |
10. |
M. Saburov, J. Difference Equ. Appl., 27:7 (2021), 1006–1023 |
Образец цитирования:
М. Х. Сабуров, “Устойчивое и историческое поведение в уравнениях репликатора с нелинейными отображениями”, УМН, 78:2(470) (2023), 189–190; Russian Math. Surveys, 78:2 (2023), 387–389
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm10084https://doi.org/10.4213/rm10084 https://www.mathnet.ru/rus/rm/v78/i2/p189
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF русской версии: | 37 | PDF английской версии: | 50 | HTML русской версии: | 105 | HTML английской версии: | 92 | Список литературы: | 30 | Первая страница: | 10 |
|