?
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.
In book
Issue 3. , St. Petersburg: Graduate School of Management, St. Petersburg University, 2010.
Arzhantsev I., Russian Mathematical Surveys 2001 Vol. 56 No. 3 P. 569–571
Added: June 13, 2025
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
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
Филатов А. Ю., / 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
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
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
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
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
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
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
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
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
Гершович У., 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
Averboukh Y., Journal of Dynamical and Control Systems 2015 Vol. 21 No. 3 P. 329–350
The paper is concerned with a two-player nonzero-sum differential game in the case when players are informed about the current position. We consider the game in control with guide strategies first proposed by Krasovskii and Subbotin. The construction of universal strategies is given both for the case of continuous and discontinuous value functions. The existence ...
Added: April 22, 2020
Averboukh Y., Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki 2017 Vol. 27 No. 3 P. 299–308
The paper is concerned with the randomized Nash equilibrium for a nonzero-sum deterministic differential game of two players. We assume that each player is informed about the control of the partner realized up to the current moment. Therefore, the game is formalized in the class of randomized non-anticipative strategies. The main result of the paper ...
Added: April 17, 2020