Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. IMI UdGU:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2021, Volume 57, Pages 170–180
DOI: https://doi.org/10.35634/2226-3594-2021-57-08
(Mi iimi415)
 

This article is cited in 1 scientific paper (total in 1 paper)

MATHEMATICS

Game with a random second player and its application to the problem of optimal fare choice

G. A. Timofeevaab, D. S. Zavalishchinac

a Ural State University of Railway Transport, ul. Kolmogorova, 66, Yekaterinburg, 620034, Russia
b Ural Federal University, ul. Mira, 19, Yekaterinburg, 620002, Russia
c N. N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620108, Russia
Full-text PDF (171 kB) Citations (1)
References:
Abstract: The choice of the optimal strategy for a significant number of applied problems can be formalized as a game theory problem, even in conditions of incomplete information. The article deals with a hierarchical game with a random second player, in which the first player chooses a deterministic solution, and the second player is represented by a set of decision makers. The strategies of the players that ensure the Stackelberg equilibrium are studied. The strategy of the second player is formalized as a probabilistic solution to an optimization problem with an objective function depending on a continuously distributed random parameter. In many cases, the choice of optimal strategies takes place in conditions when there are many decision makers, and each of them chooses a decision based on his (her) criterion. The mathematical formalization of such problems leads to the study of probabilistic solutions to problems with an objective function depending on a random parameter. In particular, probabilistic solutions are used for mathematical describing the passenger's choice of a mode of transport. The problem of optimal fare choice for a new route based on a probabilistic model of passenger preferences is considered. In this formalization, the carrier that sets the fare is treated as the first player; the set of passengers is treated as the second player. The second player's strategy is formalized as a probabilistic solution to an optimization problem with a random objective function. A model example is considered.
Keywords: hierarchical game, Stackelberg equilibrium, random second player, probabilistic solution, route selection, optimal fare.
Funding agency Grant number
The study was funded by federal budget of the Russian Federation within the framework of the state order, the project “Optimization of the transport and logistics system based on modeling the development of transport infrastructure and models of consumer preference”.
Received: 15.02.2021
Bibliographic databases:
Document Type: Article
UDC: 519.83
MSC: 91A27, 91A65
Language: Russian
Citation: G. A. Timofeeva, D. S. Zavalishchin, “Game with a random second player and its application to the problem of optimal fare choice”, Izv. IMI UdGU, 57 (2021), 170–180
Citation in format AMSBIB
\Bibitem{TimZav21}
\by G.~A.~Timofeeva, D.~S.~Zavalishchin
\paper Game with a random second player and its application to the problem of optimal fare choice
\jour Izv. IMI UdGU
\yr 2021
\vol 57
\pages 170--180
\mathnet{http://mi.mathnet.ru/iimi415}
\crossref{https://doi.org/10.35634/2226-3594-2021-57-08}
Linking options:
  • https://www.mathnet.ru/eng/iimi415
  • https://www.mathnet.ru/eng/iimi/v57/p170
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Statistics & downloads:
    Abstract page:186
    Full-text PDF :104
    References:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024