<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2023.40.1.023</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">1323</article-id>
      <title-group>
        <article-title xml:lang="ru">Исследование механизма распространения информации в мультиагентной системе во временном окне</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Investigation of the information dissemination mechanism in a multi-agent system in a time window</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Горшков</surname>
              <given-names>Алексей Владиславович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Gorshkov</surname>
              <given-names>Alexey Vladislavovich</given-names>
            </name>
          </name-alternatives>
          <email>tel.79161653939@gmail.com</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <contrib-id contrib-id-type="orcid">0000-0003-0420-6877</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Кравец</surname>
              <given-names>Олег Яковлевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Kravets</surname>
              <given-names>Oleg Jakovlevich</given-names>
            </name>
          </name-alternatives>
          <email>csit@bk.ru</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Научно-исследовательский институт вычислительных комплексов им. М.А. Карцева</aff>
        <aff xml:lang="en">Research Institute of Computing Complexes named after M.A. Kartsev</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Воронежский государственный технический университет</aff>
        <aff xml:lang="en">Voronezh State Technical University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2023.40.1.023</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=1323"/>
      <abstract xml:lang="ru">
        <p>В работе исследуется процесс распространения информации, в котором каждый агент представлен цепочкой Маркова непрерывного времени с двумя состояниями: L и M. Состояние L относится к «дому», тогда как состояние M относится к «месту встречи». Когда два агента остаются вместе в M, они «встречаются» и формируют контакт. Это означает, что они могут обмениваться информацией, совершать торговые операции и так далее. Целью исследования является разработка эффективного способа вычисления времени распространения и исследование зависимости процесса распространения от таких параметров, как количество агентов, количество неосведомленных агентов в конце процесса и интенсивность контакта. Предполагается, что изначально все агенты находятся в состоянии L, и один из агентов точно обладает частью информации. Создана модель распространения с мобильными агентами в звездообразной сети, которая может быть сведена к сети с двумя узлами. Увеличение размера популяции имеет два противоречивых эффекта, которые заставляют время распространения сначала увеличиваться, затем уменьшаться и в конечном итоге увеличиваться с асимптотическим поведением, подобным гармонической сумме. В связи с этим ожидаемое время, необходимое для информирования дополнительного агента, сначала мало, затем увеличивается, а вероятность информирования всех агентов в течение заданного срока имеет S-образную форму. Также предоставлена информация о том, как на процесс может повлиять изменение параметров моделирования, таких как начальное и конечное количество информированных агентов и интенсивность контактов.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>This article explores the process of information dissemination, in which each agent is represented by a continuous-time Markov chain with two states: L and M. L-state refers to the “home” while M-state refers to the “meeting place”. When the two agents remain together, they “meet” and form a connection. This means that they can exchange information, conduct commercial transactions and etc. The aim of the research is to develop an effective way to calculate the propagation time and study the dependence of the propagation process on parameters such as the number of agents, the number of uninformed agents at the end of the process and the intensity of contact. It is implied that all agents are initially in L-state and one of them necessarily has some information. A distribution model with mobile agents in a star-shaped network has been created, which can be reduced to a network with two nodes. An increase in population size has two contradictory effects that cause the propagation time to increase at first, then decrease, and, eventually, increase with asymptotic behavior similar to a harmonic sum. In this regard, the expected time required to inform an additional agent is small at first, and then increases, and the probability of informing all agents within a given period has an S-shape. Additionally, information as to how changes in the modeling parameters, such as initial and ending number of the informed agents and the intensity of contacts, affect the process is given.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>процесс распространения</kwd>
        <kwd>мультиагентная система</kwd>
        <kwd>время распространения</kwd>
        <kwd>модель распространения</kwd>
        <kwd>звездообразная сеть</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>distribution process</kwd>
        <kwd>multi-agent system</kwd>
        <kwd>propagation time</kwd>
        <kwd>distribution model</kwd>
        <kwd>star-shaped network</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Centola D. The spread of behavior in an online social network. Science. 2010;329(5996):1194–1197. DOI: 10.1126/science.1185231.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Nowzari C., Preciado V.M., Pappas G.J. Analysis and control of epidemics. IEEE Control Systems Magazine. 2016;36(1):26–46. DOI: 10.1109/MCS.2015.2495000.</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Горшков А.В. Исследование механизма распространения информации в мультиагентной системе на основе марковских процессов. Системы управления и информационные технологии. 2022;90(4):42–48. DOI: 10.36622/VSTU.2022.90.4.009.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Feola G., Butt A. The diffusion of grassroots innovations for sustainability in Italy and Great Britain: An exploratory spatial data analysis. Geographical Journal. 2017;183(1):16–33. DOI: 10.1111/geoj.12153.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Jin M, Liu F, Zhou C. Rumor spreading: A survey. 2nd Int. Conf. on Artificial Intelligence Engrg. Appl., 2017:263–269. DOI: 10.12783/dtcse/aiea2017/14942.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Isella L., Stehlé J., Barrat A., Cattuto C., Pinton J.-F. What’s in a crowd? Analysis of face-to-face behavioral networks. Journal of Theoretical Biology 2011;271(1):166–180. DOI: 10.1016/j.jtbi.2010.11.033.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Manzo G., Gabbriellin S., Roux V., M’Mbogori F.N. Complex contagions and the diffusion of innovations: evidence from a small-N study. Journal of Archaeological Method Theory. 2018;25(4):1109–1154. DOI: 10.1007/s10816-018-9393-z.</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Rogers E.M. Diffusion of Innovations. New York, Free Press; 1995. 518 p.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Simpson G., Clifton J. Testing diffusion of innovations theory with data: Financial incentives, early adopters, and distributed solar energy in Australia. Energy Research &amp; Social Science. 2017;29:12–22. DOI: 10.1016/j.erss.2017.04.005.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Xiong H., Wang P., Bobashev G. Multiple peer effects in the diffusion of innovations on social networks: a simulation study. Journal of Innovation and Entrepreneurship. 2018;7(2):1–18. DOI: 10.1186/s13731-018-0082-7.</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Sun H., Cheng R., Xiao X., Yan J., Zheng Y., Qian Y. Maximizing social influence for the awareness threshold model. Database Systems for Advanced Applications, Lecture Notes in Computer Science. 2018;10827:491–510. DOI: 10.1007/978-3-319-91452-7_32.</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>