Non-additive network pricing with non-cooperative mobility service providers

Wentao Huang, Sisi Jian and David Rey

European Journal of Operational Research, 2024, vol. 318, issue 3, 802-824

Abstract: This study addresses a mobility network pricing problem in a competitive environment. We consider a multimodal transportation network where the links are operated by multiple profit-maximizing, mobility service providers (MSPs). We take the perspective of a network regulator that aims to increase ridership in a target mobility network by providing non-additive, path-based subsidies to travelers. We model paths’ attractiveness using generalized cost functions that combine path travel time and path cost, and we use linear elastic travel demand functions to capture the proportion of demand served by a path. MSPs are non-cooperative and adjust link fares according to the subsidy policy implemented by the regulator. The goal of the network regulator is to solve a budget-constrained mobility network pricing problem under MSP competition. This game-theoretical framework is modeled as a single-leader multi-follower game (SLMFG) wherein the leader player represents the network regulator and multiple follower players represent the MSPs. We conduct a theoretical analysis of this SLMFG by identifying necessary and sufficient conditions for the existence of solutions to the parameterized generalized Nash equilibrium problem (GNEP) that is played amongst MSPs. We show that this GNEP is jointly convex and we use this property to develop an exact numerical approach to solve the SLMFG based on customized branch-and-bound algorithms. Numerical results reveal the impact of MSP competition in this mobility network pricing problem and shed novel insights into the design of optimal path-based subsidy policies.

Keywords: Pricing; Mobility networks; Bilevel optimization; Generalized Nash equilibrium problem; Single-leader multi-follower game (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724004211
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:318:y:2024:i:3:p:802-824

DOI: 10.1016/j.ejor.2024.05.042

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().