• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Homomorphisms and Congruence Relations for Games with Preference Relations
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Homomorphisms and Congruence Relations for Games with Preference Relations

P. 387–398.
Savina T.

In this paper we consider games with preference relations. The main optimality concept for such games is concept of equilibrium. We introduce a notion of homomorphism for games with preference relations and study a problem concerning connections between equilibrium points of games which are in a homomorphic relation. The main result is finding covariantly and contravariantly complete families of homomorphisms.

Language: English
Full text
Keywords: equilibrium pointsNash equilibriumhomomorphismравновесие по Нэшугомоморфизмgame with preference relationsигра с отношениями предпочтенияситуации равновесия

In book

Contributions to game theory and management
Issue 3. , St. Petersburg: Graduate School of Management, St. Petersburg University, 2010.
Similar publications
Uniqueness of addition in semisimple Lie algebras
Arzhantsev I., Russian Mathematical Surveys 2001 Vol. 56 No. 3 P. 569–571
Added: June 13, 2025
More on discrete convexity
Gurvich V., Naumova M., / Series "Working papers by Cornell University". 2024.
In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some discrete objects that share this property and provide several examples of convex ...
Added: August 19, 2024
On Nash-solvability of n-person graphical games under Markov and a-priori realizations
Gurvich V., Naumova M., Annals of Operations Research 2023 No. 336 P. 1905–1927
Added: August 7, 2024
Многошаговая модель использования возобновляемого ресурса игроками двух типов
Kuzyutin D., Smirnova N., Тантлевский И. Р., Математическая теория игр и ее приложения 2024 Т. 16 № 1 С. 61–77
The paper examines an infinite-horizon multistage game of renewable resource extraction with two types of players, differing in the discount rates of future payoffs. Using the dynamic programming method, a non-cooperative solution - a subgame perfect Nash equilibrium in stationary positional strategies, as well as a cooperative (Paretooptimal) solution for the case of complete cooperation ...
Added: April 12, 2024
Price oligopoly with differentiated product and dependence of total demand on the bottom price
Филатов А. Ю., / Series 02:43:16 "CEST". 2023.
The paper proposes a game theory model of price oligopoly with a heterogeneous product, where total demand depends linearly on the minimum market price. This model develops the Bertrand oligopoly for the case of imperfect price elasticity of demand. The most interesting result is an asymmetric Nash equilibrium with different prices and sales in the ...
Added: January 10, 2024
Изоморфизм формы и содержания в контексте философии и лингвистики во второй половине ХХ – начале ХХI вв.
Iarkova V., Ситькова А. С., Евразийский гуманитарный журнал 2023 № 2 С. 22–30
Isomorphism plays a key role in understanding the functioning patterns of diverse systems, especially a system of language. This article provides a concise overview of the accumulated knowledge of isomorphism from the perspective of philosophy and linguistics spanning from the latter half of the 20th century to the early 21st century. As a rule, isomorphism ...
Added: November 12, 2023
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
Boros E., Franciosa P. G., Gurvich V. et al., International Journal of Game Theory 2024 Vol. 53 P. 449–473
We prove that a deterministic n-person shortest path game has a Nash equlibrium in pure and stationary strategies if it is edge-symmetric (that is (u, v) is a move whenever (v, u) is, apart from moves entering terminal vertices) and the length of every move is positive for each player. Both conditions are essential, though it remains ...
Added: October 31, 2023
Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
Gurvich V., Naumova M., Discrete Applied Mathematics 2023 Vol. 340 P. 53–68
In 1975 the first author proved that every finite tight two-person game form g is Nashsolvable, that is, for every payoffs u and w of two players the obtained normal form game (g; u,w) has a Nash equilibrium (NE) in pure strategies. Several proofs of this theorem were obtained later. Here we strengthen the result and give a ...
Added: September 8, 2023
Модель двухуровневой межгрупповой конкуренции
Samoylenko I., Кулешов И. В., Райгородский А. М., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 355–368
At the middle of the 2000-th, scientists studying the functioning of insect communities identified four basic patterns of the organizational structure of such communities. (i) Cooperation is more developed in groups with strong kinship. (ii) Cooperation in species with large colony sizes is often more developed than in species with small colony sizes. And small-sized ...
Added: July 28, 2023
Cooperative Game-Theoretic Models of the Cournot Oligopoly
Korolev A. V., Ougolnitsky G. A., International Game Theory Review 2023 Vol. 25 No. 2 Article 2350004
In this paper, we build and investigate cooperative games with different characteristic functions (von Neumann–Morgenstern, Petrosyan–Zaccour, Gromova–Petrosyan) on the  base of symmetrical Cournot oligopoly game-theoretic models in normal form. We find Nash and Stackelberg equilibria and cooperative solutions for nonsymmetrical Cournot oligopoly game-theoretic models in normal form. Also, we build and investigate coop27 erative three-player games with the same characteristic ...
Added: January 26, 2023
Lexicographically maximal edges of dual hypergraphs and Nash-solvability of tight game forms
Gurvich V., Naumova M., Annals of Mathematics and Artificial Intelligence 2022
We prove a new property of dual hypergraphs and derive from it Nash-solvability of the corresponding (tight) game forms. This result is known since 1975, but its new proof is much simpler. ...
Added: December 10, 2022
On Nash Equilibrium in Repeated Hierarchical Games
Pankratova Y., Petrosyan L., , in: Stability and Control Processes: Proceedings of the 4th International Conference Dedicated to the Memory of Professor Vladimir Zubov.: Cham: Springer, 2022. Ch. 65 P. 447–455.
Added: June 5, 2022
Transition Dynamics in a Network Game with Heterogeneous Agents: the Stochastic Case
Korolev A. V., Automation and Remote Control 2022 Vol. 13 No. 1 P. 483–501
Stochastic parameters are introduced into a model of network games with production and knowledge externalities. The model was formulated by V. Matveenko and A. Korolev and generalizes Romer’s two-period model. The agents’ productivities have both deterministic and Wiener components. The research represents the dynamics of a single agent and the dynamics in a triangle that ...
Added: April 22, 2022
On ultrafilter extensions of first-order models and ultrafilter interpretations
Nikolai L. Poliakov, Saveliev D., Archive for Mathematical Logic 2021 Vol. 60 P. 625–681
There exist two known types of ultrafilter extensions of first-order models, both in a certain sense canonical. One of them (Goranko in Filter and ultrafilter extensions of structures: universal-algebraic aspects, preprint, 2007) comes from modal logic and universal algebra, and in fact goes back to Jónsson and Tarski (Am J Math 73(4):891–939, 1951; 74(1):127–162, 1952). Another ...
Added: June 25, 2021
Переходная динамика в сетевой игре с гетерогенными агентами: стохастический случай
Korolev A. V., Математическая теория игр и ее приложения 2021 № 1 С. 102–129
In this paper, stochastic parameters are introduced into the network games model with production and knowledges externalities. This model was formulated by V. Matveenko and A. Korolev and generalized two-period Romer model. Agents' productivities have deterministic and Wiener components. The research represents the dynamics of a single agent and the dynamics in a triangle which ...
Added: May 15, 2021
Дифференциальные игры преследования с несколькими преследователями и одним уклоняющимся
Afanasiev V., Semion A., Проблемы управления 2021 № 1 С. 24–35
A differential game of several players is considered as follows. One player (attacker) penetrates some space, and several other players (pursuers) appear simultaneously to intercept the attacker. Upon detecting the pursuers, the attacker tries to evade them. The dynamics of each player are described by a time-invariant linear system of a general type with scalar ...
Added: April 6, 2021
Противодействие аристотелизму в еврейской культуре: конфликт вокруг произведений Маймонида в XIII в. с точки зрения теории игр
Гершович У., Kuzyutin D., Schole. Философское антиковедение и классическая традиция 2021 Т. 15 № 1 С. 126–160
The Maimonidean Controversy at the beginning of the 13th century was one of the most significant conflicts in the midst of the Jewish diasporas in the Middle Ages. The conflict followed a vivid discussion on the treatises of Maimonides and the interpretation of Judaism in the light of Aristotelian philosophy. Almost all of major Jewish ...
Added: March 27, 2021
Универсальные равновесия по Нэшу в дифференциальных играх многих лиц
Averboukh Y., Труды института математики и механики УрО РАН 2014 Т. 20 № 3 С. 26–40
В работе рассматриваются дифференциальные игры конечного числа лиц в классе стратегий с поводырем, предложенных Н. Н. Красовским и А. И. Субботиным. Строится набор стратегий, обеспечивающий равновесие по Нэшу в любой начальной позиции из заданного компакта. Конструкция решения основана на многозначной функции, удовлетворяющей некоторым условиям стабильности. Доказано существование функции цены. ...
Added: April 22, 2020
Минимаксный подход к играм среднего поля
Averboukh Y., Математический сборник 2015 Т. 206 № 7 С. 3–32
Рассматривается начально-краевая задача для системы уравнений детерминированной игры среднего поля. Система состоит из уравнения типа Гамильтона–Якоби для функции цены и кинетического уравнения для распределения положений игроков. Предлагается определение обобщенного решения системы, основанное на понятии минимаксного решения уравнения типа Гамильтона–Якоби. Предложенный в работе метод доказательства существования обобщенного решения системы основан на исследовании равновесия по Нэшу в игре бесконечного ...
Added: April 22, 2020
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit