Показать сокращенную информацию
dc.contributor.author | Serkov, D.A. | |
dc.contributor.author | Серков, Д.А. | |
dc.date.accessioned | 2021-04-23T08:10:29Z | |
dc.date.available | 2021-04-23T08:10:29Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Серков, Д. А. К теории неподвижных точек и ее приложении к моделям равновесий / Д. А. Серков // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». – 2016. – Т. 9, № 1. – С. 20–31. DOI: 10.14529/mmpl60102 | ru_RU |
dc.identifier.issn | 2308-0256 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/34765 | |
dc.description | D.A. Serkov, Krasovskii Institute of Mathematics and Mechanics, Ural Federal University named after the first President of Russia B.N. Yeltsin, Yekaterinburg, Russian Federation, serkov@imm.uran.ru Дмитрий Александрович Серков, доктор физико-математических наук, ведущий научный сотрудник, Институт математики и механики им. Н.Н. Красовского УрО РАН; профессор, кафедра «Вычислительные методы и уравнения математической физики», Институт радиоэлектроники и информационных технологий, Уральский федеральный университет им. Б.И. Ельцина, (г. Екатеринбург, Россия), serkov@imm.uran.ru. | ru_RU |
dc.description.abstract | For a given set and a given (generally speaking, multivalued) mapping of this set into itself, we study the problem on the existence of fixed points of this mapping, i.e., of points contained in their images. We assume that the given set is nonempty and the given mapping is defined on the entire set. In these conditions, we give the description (redefinition) of the set of fixed points in the set-theoretic terms. This general idea is concretized for cases where the set is endowed with a topological structure and the mapping has additional properties associated with this structure. In particular, we provide necessary and sufficient conditions for the existence of fixed points of mappings with closed graph in Hausdorff topological spaces as well as in metric spaces. An example illustrating the possibilities and advantages of the proposed approach is given. The immediate applications of these results to the search of equilibrium states in game problems are also given: we describe the sets of saddle points in the minimax problem (an analogue of the Fan theorem) and of Nash equilibrium points in the game with many participants in cases where the sets of strategies of players are Hausdorff spaces or metrizable topological spaces.Для заданных множества и (вообще говоря, многозначного) отображения этого множества в себя рассматривается вопрос о существовании неподвижных точек такого отображения, то есть точек, содержащихся в своем образе. Относительно заданных множества и отображения предполагается, что множество не пусто, а отображение определено на всем множестве. В этих условиях дается описание (переопределение) множества неподвижных точек в теоретико-множественных терминах. Это общее представление конкретизируется для случаев, когда множество наделено той или иной топологической структурой, а отображение имеет дополнительные свойства с ней связанные. В частности, предложены необходимые и достаточные условия существования неподвижных точек для случая отображений с замкнутым графиком как в хауедорфовых топологических пространствах, так и в метрических пространствах. Приведен пример, иллюстрирующий возможности и преимущества предлагаемого подхода. Также даны непосредственные приложения этих результатов к поиску равновесных состояний в игровых задачах: описаны множества седловых точек (аналог теоремы Фана) в задаче о минимаксе и точек равновесия по Нэшу в игре со многими участниками для случаев, когда множества стратегий игроков являются хаусдорфовыми или метризуемыми топологическими пространствами. | ru_RU |
dc.language.iso | en | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.isformatof | Ser. Mathematical Modelling, Programming & Computer Software | |
dc.relation.ispartofseries | Математическое моделирование и программирование;Т. 9 | |
dc.subject | УДК 517.952 | ru_RU |
dc.subject | УДК 517.977 | ru_RU |
dc.subject | multivalued mapping | ru_RU |
dc.subject | fixed point | ru_RU |
dc.subject | saddle point | ru_RU |
dc.subject | Nash equilibrium | ru_RU |
dc.subject | многозначное отображение | ru_RU |
dc.subject | неподвижная точка | ru_RU |
dc.subject | седловая точка | ru_RU |
dc.subject | равновесие по Нэшу | ru_RU |
dc.title | On fixed point theory and its applications to equilibrium models | ru_RU |
dc.title.alternative | К теории неподвижных точек и ее приложении к моделям равновесий | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/mmpl60102 |