-
Experimental Study of the Game Exact Nim(5, 2)
Authors:
Vladimir Gurvich,
Artem Parfenov,
Michael Vyalyi
Abstract:
We compare to different extensions of the ancient game of nim: Moore's nim$(n, \leq k)$ and exact nim$(n, = k)$. Given integers $n$ and $k$ such that $0 < k \leq n$, we consider $n$ piles of stones. Two players alternate turns. By one move it is allowed to choose and reduce any (i) at most $k$ or (ii) exactly $k$ piles of stones in games nim$(n, \leq k)$ and nim$(n, = k)$, respectively. The player…
▽ More
We compare to different extensions of the ancient game of nim: Moore's nim$(n, \leq k)$ and exact nim$(n, = k)$. Given integers $n$ and $k$ such that $0 < k \leq n$, we consider $n$ piles of stones. Two players alternate turns. By one move it is allowed to choose and reduce any (i) at most $k$ or (ii) exactly $k$ piles of stones in games nim$(n, \leq k)$ and nim$(n, = k)$, respectively. The player who has to move but cannot is the loser. Both games coincide with nim when $k=1$. Game nim$(n, \leq k)$ was introduced by Moore (1910) who characterized its Sprague-Grundy (SG) values 0 (that is, P-positions) and 1. The first open case is SG values 2 for nim$(4, \leq 2)$. Game nim$(n, = k)$, was introduced in 2018. An explicit formula for its SG function was computed for $2k \geq n$. In contrast, case $2k < n$ seems difficult: even the P-positions are not known already for nim$(5,=2)$. Yet, it seems that the P-position of games nim$(n+1,=2)$ and nim$(n+1,\leq 2)$ are closely related. (Note that P-positions of the latter are known.) Here we provide some theoretical and computational evidence of such a relation for $n=5$.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
On the stability phenomenon of the Navier-Stokes type Equations for Elliptic Complexes
Authors:
Andrei Parfenov,
Alexander Shlapunov
Abstract:
Let ${\mathcal X}$ be a Riemannian $n$-dimensional smooth compact closed manifold, $n\geq 2$, $E^i$ be smooth vector bundles over $\mathcal X$ and $\{A^i,E^i\}$ be an elliptic differential complex of linear first order operators. We consider the operator equations, induced by the Navier-Stokes type equations associated with $\{A^i,E^i\}$ on the scale of anisotropic Hölder spaces over the layer…
▽ More
Let ${\mathcal X}$ be a Riemannian $n$-dimensional smooth compact closed manifold, $n\geq 2$, $E^i$ be smooth vector bundles over $\mathcal X$ and $\{A^i,E^i\}$ be an elliptic differential complex of linear first order operators. We consider the operator equations, induced by the Navier-Stokes type equations associated with $\{A^i,E^i\}$ on the scale of anisotropic Hölder spaces over the layer ${\mathcal X} \times [0,T]$ with finite time $T > 0$. Using the properties of the differentials $A^i$ and parabolic operators over this scale of spaces, we reduce the equations to a nonlinear Fredholm operator equation of the form $(I+K) u = f$, where $K$ is a compact continuous operator. It appears that the Fréchet derivative $(I+K)'$ is continuously invertible at every point of each Banach space under the consideration and the map $(I+K)$ is open and injective in the space.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Game-theoretical model of cooperation between producers in a production process: 3-agent interaction case
Authors:
O. A. Malafeyev,
A. P. Parfenov
Abstract:
A network model of manufacturing system is considered. This is a network formation game where players are participants of a production process and their actions are their's requests for interaction. Production networks are formed as a result of an interaction. Players' payoff functions are defined on the set of all possible networks. In this paper the special case of network formation games is con…
▽ More
A network model of manufacturing system is considered. This is a network formation game where players are participants of a production process and their actions are their's requests for interaction. Production networks are formed as a result of an interaction. Players' payoff functions are defined on the set of all possible networks. In this paper the special case of network formation games is considered. Payoff functions are supposed to be additive and depend on subsets of arcs. Two cases are considered. First, subsets of arcs are supposed to be not intersected. The necessary and sufficient conditions for equilibrium are given for this case. The second case is the one where subsets of arcs are determined by 3-agent coalitions. An illustrative example is given where equilibria and a compromise solution are found.
△ Less
Submitted 2 March, 2018;
originally announced March 2018.
