Journal of the Operations Research Society of China ›› 2024, Vol. 12 ›› Issue (1): 133-153.doi: 10.1007/s40305-023-00530-z

Previous Articles     Next Articles

Competitive Resource Allocation Among Urban Congestion Areas in a Modern Big City

Alexander Krylatov1,2, Anastasiya Raevskaya2   

  1. 1. Institute of Applied Mathematical Research of the Karelian Research Centre of the Russian Academy of Sciences, Petrozavodsk, 185910, Russia;
    2. Saint Petersburg State University, Saint Petersburg, 199034, Russia
  • Received:2023-06-19 Revised:2023-11-11 Online:2024-03-30 Published:2024-03-13
  • Contact: Alexander Krylatov, Anastasiya Raevskaya E-mail:aykrylatov@yandex.ru;a.raevskaya@spbu.ru
  • Supported by:
    The work was supported by a grant from the Russian Science Foundation (No. 22-11-20015, Research and development of mathematical models and software for finding equilibrium traffic flows and optimization of a transportation network on the case of Petrozavodsk city).

Abstract: The continuing growth of modern big cities leads to their spatial expansion and the emergence of new road connections and urban areas. Areas where large transportation flows of pedestrians, passengers, and drivers come together create demand points, which attract business companies that strive to allocate their resources in the most sought-after places. However, the law of supply and demand restrains companies from allocating all their resources solely in the most popular congestion areas since the more valuable an urban area, the higher the cost to be paid for a resource unit allocation there. As a result, companies act in a non-cooperative manner and try to minimize their own overall costs when allocating resources across available commercial areas in a big city. Non-cooperative behavior of companies leads to the problem of Nash equilibrium search in the game of competing entrepreneurs. In this paper, we study the corresponding resource allocation game under affine cost functions and obtain Nash equilibrium strategies in explicit form. These findings allow us to develop a simple procedure for computing Nash equilibria in the game of companies allocating their resources among urban congestion areas. The computational study demonstrates the dependence of the average price for resource allocation on the number of players and their resource volumes. The outcome of the paper contributes to flow theory and seems to be fresh and useful for managers.

Key words: Resource allocation, Nash equilibrium, Affine costs

CLC Number: