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”.
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
\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:
G. Timofeeva, APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES: 13th International Hybrid Conference for Promoting the Application of Mathematics in Technical and Natural Sciences - AMiTaNS'21, 2522, APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES: 13th International Hybrid Conference for Promoting the Application of Mathematics in Technical and Natural Sciences - AMiTaNS'21, 2022, 060013