Network revenue management game in the railway industry: Stackelberg equilibrium, global optimality, and mechanism design

Li, Dongjun, Islam, Dewan Md Zahurul, Robinson, Mark, Song, Dong-Ping, Dong, Jing-Xin and Reimann, Marc (2024) Network revenue management game in the railway industry: Stackelberg equilibrium, global optimality, and mechanism design. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 312 (1). pp. 240-254.

Access the full-text of this item by clicking on the Open Access link.

Official URL: http://dx.doi.org/10.1016/j.ejor.2023.06.044

Abstract

Many countries have adopted the vertical separation governance structure in the railway freight industry over the past decades. Under this governance structure, an Infrastructure Manager (IM), which might be an independent company or a government agency, sells train itineraries to Freight Operating Companies (FOCs). After purchasing the itineraries, a FOC will have the rights to run trains on the designated paths at the designated times and thus can provide transport service to shippers. In the process, an IM needs to determine a list of prices for their train itineraries; and a FOC needs to determine which train itineraries to purchase to serve uncertain customer demands based on the IM's price list. This study considers the interaction between an IM and a FOC as a network-based Stackelberg game. Our study first formulates a bi-level optimisation model to determine the equilibrium prices that the IM would charge to maximise its own profits unilaterally without collaboration. A method involving gradient and local search has been developed to solve the bi-level model. Secondly, an inverse optimisation model is proposed to determine the prices leading to global optimality. A Fenchel cutting plane-based algorithm is developed to solve the inverse optimisation model. Thirdly, a subsidy contract is designed for the game to coordinate the players’ decisions. A two-layer gradient search method is developed to determine the optimal subsidy rate. Numerical cases based on the UK rail freight industry data are provided to validate the models and algorithms.

Item Type:	Article
Uncontrolled Keywords:	Logistics, Revenue management game, Stackelberg equilibrium, Bilevel optimisation, Mechanism design
Divisions:	Faculty of Humanities and Social Sciences > School of Management
Depositing User:	Symplectic Admin
Date Deposited:	20 Sep 2023 13:26
Last Modified:	20 Sep 2023 13:26
DOI:	10.1016/j.ejor.2023.06.044
Open Access URL:	https://doi.org/10.1016/j.ejor.2023.06.044
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3172905