RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Bul. Acad. Ştiinţe Repub. Mold. Mat., 2017, номер 1, страницы 77–94 (Mi basm435)  

Stochastic games on Markov processes with final sequence of states

Alexandru Lazari

Moldova State University, 60 Mateevici str., Chişinău, Republic of Moldova, MD–2009

Аннотация: In this paper a class of stochastic games, defined on Markov processes with final sequence of states, is investigated. In these games each player, knowing the initial distribution of the states, defines his stationary strategy, represented by one proper transition matrix. The game is started by first player and, at every discrete moment of time, the stochastic system passes to the next state according to the strategy of the current player. After the last player, the first player acts on the system evolution and the game continues in this way until, for the first time, the given final sequence of states is achieved. The player who acts the last on the system evolution is considered the winner of the game. In this paper we prove that the distribution of the game duration is a homogeneous linear recurrence and we determine the initial state and the generating vector of this recurrence. Based on these results, we develop polynomial algorithms for determining the main probabilistic characteristics of the game duration and the win probabilities of players. Also, using the signomial and geometric programming approaches, the optimal cooperative strategies that minimize the expectation of the game duration are determined.

Ключевые слова и фразы: Markov process, final sequence of states, game duration, win probability, homogeneous linear recurrence, generating function.

Полный текст: PDF файл (231 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
MSC: 65C40, 60J22, 90C40, 91A15, 91A50
Поступила в редакцию: 24.10.2016
Язык публикации: английский

Образец цитирования: Alexandru Lazari, “Stochastic games on Markov processes with final sequence of states”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2017, no. 1, 77–94

Цитирование в формате AMSBIB
\RBibitem{Laz17}
\by Alexandru~Lazari
\paper Stochastic games on Markov processes with final sequence of states
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2017
\issue 1
\pages 77--94
\mathnet{http://mi.mathnet.ru/basm435}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3683513}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/basm435
  • http://mi.mathnet.ru/rus/basm/y2017/i1/p77

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Просмотров:
    Эта страница:74
    Полный текст:16
    Литература:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019