Vladikavkazskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vladikavkaz. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vladikavkazskii Matematicheskii Zhurnal, 2024, Volume 26, Number 1, Pages 142–153
DOI: https://doi.org/10.46698/n5870-2157-0771-b
(Mi vmj904)
 

The optimal competition resolution rule for a controlled binary chain

A. G. Tatashevab, M. V. Yashinaabc

a Moscow Automobile and Road Engineering State Technical University (MADI), 64 Leningradsky Prospect, Moscow 125319, Russia
b Moscow Technical University of Communications and Informatics, 32 Narodnaya Opolcheniya St., Moscow 123423, Russia
c Moscow Aviation Institute (National Research University), 4 Volokolamsk Highway, Moscow 125993, Russia
References:
Abstract: A dynamical system that belongs to the class introduced by A. P. Buslaev is investigated. The system contains $N$ contours. There are two cells and one particle on each contour. For each contour there is one common point, called a node, with each of the neighboring nodes. In the deterministic version of the system, at any discrete moment, each particle moves to another cell if there is no delay. The delays are due to the fact that two particles cannot pass through the node at the same time. If two particles tend to cross the same node, then only one particle moves in accordance with a given rule of competition resolution. In the stochastic version the particle tends to move in a state corresponding to the state of the deterministic system in which the particle is moving. This attempt is implemented in the corresponding system with a probability of $1-\varepsilon,$ where $\varepsilon$ — is a small value. A rule for resolving competition, called the long cluster rule, is obtained, such that this rule puts the system in such a state that all particles move without delay at the present moment and in the future (the state of free movement), and the system gets into a state of motion in the shortest possible time. The average number of $v_i$ displacements of a particle of the $i$-th contour per unit of time is called the average velocity of this particle, $i=1,\dots,N.$ For the stochastic version of the system, the following is established under the assumption that $N=3.$ For the long rule, the average particle velocities $v_1=v_2=v_3=1-2\varepsilon+o(\varepsilon)$ $(\varepsilon\to 0).$ For the left-priority rule, according to which, in competition, the particle of the contour with the lower number has priority, the average particle velocity $v_1=v_2=v_3=\frac{6}{7}+o(\sqrt{\varepsilon}).$
Key words: dynamical systems, cellular automata, random exclusion processes, traffic models.
Received: 07.02.2023
Document Type: Article
UDC: 519.8
MSC: 93B70, 93E03
Language: Russian
Citation: A. G. Tatashev, M. V. Yashina, “The optimal competition resolution rule for a controlled binary chain”, Vladikavkaz. Mat. Zh., 26:1 (2024), 142–153
Citation in format AMSBIB
\Bibitem{TatYas24}
\by A.~G.~Tatashev, M.~V.~Yashina
\paper The optimal competition resolution rule for a controlled binary chain
\jour Vladikavkaz. Mat. Zh.
\yr 2024
\vol 26
\issue 1
\pages 142--153
\mathnet{http://mi.mathnet.ru/vmj904}
\crossref{https://doi.org/10.46698/n5870-2157-0771-b}
Linking options:
  • https://www.mathnet.ru/eng/vmj904
  • https://www.mathnet.ru/eng/vmj/v26/i1/p142
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Statistics & downloads:
    Abstract page:41
    Full-text PDF :30
    References:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024