pith. sign in

arxiv: 2606.12165 · v1 · pith:B3AR4XG3new · submitted 2026-06-10 · 🧮 math.OC

Pricing mobility services under decision-dependent demand uncertainty: a carsharing case

Jiali Deng , Giovanni Pantuso This is my paper

Pith reviewed 2026-06-27 08:41 UTC · model grok-4.3

classification 🧮 math.OC
keywords pricingdecision-dependent uncertaintycarsharingstochastic programmingL-shaped methodmobility servicesmixed-integer linear programming
0
0 comments X

The pith

Modeling demand uncertainty as depending on chosen prices raises expected profits by over 8 percent in a carsharing system.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper formulates a pricing problem for mobility services where the probability distribution of demand shifts with the prices set, rather than remaining fixed or independent of decisions. This captures how pricing affects user adoption under uncertainty. The resulting stochastic program is rewritten as an exponential-size mixed-integer linear program, then solved exactly with a specialized L-shaped decomposition that uses closed-form subproblem solutions, valid inequalities, and cut sharing. In a real carsharing case, the approach improves average expected profits by 8.39 percent over a deterministic price-elastic benchmark and 8.53 percent over an exogenous random-demand benchmark. The work also compares preventive pricing and relocation under different vehicle allocation policies.

Core claim

We formulate the pricing problem as a stochastic program with decision-dependent demand uncertainty. The problem can be written as a mixed-integer linear program whose size is exponential in the input parameters. We specialize the L-shaped method by proving closed-form primal and dual solutions to the subproblems, along with problem-specific valid inequalities and cut-sharing mechanisms. The method outperforms a commercial solver on the monolithic formulation. In a case study based on a real-world carsharing system, incorporating decision-dependent uncertainty improves expected profits by 8.39% compared to deterministic price-elastic demand and by 8.53% compared to exogenous random demand, o

What carries the argument

Stochastic program with decision-dependent demand uncertainty, reformulated as an MILP and solved via specialized L-shaped decomposition using closed-form subproblem solutions.

If this is right

  • The specialized L-shaped method with closed-form subproblems solves the exponential MILP faster than a commercial solver on the monolithic formulation.
  • Preventive pricing and relocation decisions can be evaluated jointly under controlled versus uncontrolled vehicle allocation policies.
  • A controlled allocation policy raises service rates while changing expected profits only marginally.
  • The profit gains from modeling decision dependence hold on average across instances drawn from real carsharing data.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • Similar decision-dependent formulations could apply to other mobility services such as ride-hailing or bike-sharing where prices directly shape adoption rates.
  • The closed-form subproblem solutions may extend to related two-stage stochastic programs outside mobility pricing.
  • Testing the model on datasets with stronger price elasticity would reveal whether the reported profit lift scales with demand sensitivity.

Load-bearing premise

The demand probability distribution can be written so that it depends on prices in a way that permits an exact MILP reformulation.

What would settle it

Solve the model on historical carsharing transaction data with observed prices and realized demand, then compare out-of-sample profits when using the decision-dependent distribution versus the two benchmarks.

read the original abstract

The problem of pricing mobility services has attracted significant attention. In most studies, uncertain demand is modeled as an exogenous random variable with known distribution. This assumption overlooks the likely effect of prices on user adoption decisions. To address this dependency, we formulate the pricing problem as a stochastic program with decision-dependent demand uncertainty. Specifically, we make the non-standard assumption that the probability distribution of demand depends on pricing decisions. We show that the problem can be written as a mixed-integer linear program whose size is exponential in the input parameters. To find exact numerical solutions we specialize the L-shaped method for stochastic programs with decision-dependent uncertainty. In particular, we devise efficient separation routines by proving closed-form primal and dual solutions to the involved subproblems. In addition, we develop problem-specific valid inequalities and cut-sharing mechanisms which significantly improve convergence. We show that the method outperforms by far a commercial solver used to solve the monolithic formulation. Furthermore, in a case study based on a real-world carsharing system, we show that incorporating decision-dependent uncertainty improves expected profits by 8.39% compared to a benchmark that considers deterministic price-elastic demand, and by 8.53% compared to a benchmark that considers exogenous random demand, on average. In addition, we evaluate the performance of preventive pricing and relocation decisions under two vehicle allocation policies. The results suggest that a controlled allocation of vehicles to customers can improve service rates while only marginally affecting profits.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 2 minor

Summary. The manuscript formulates the pricing of mobility services as a stochastic program with decision-dependent demand uncertainty (where the demand distribution depends on pricing decisions), shows that the problem can be reformulated as an MILP of exponential size, develops a specialized L-shaped method with closed-form primal/dual subproblem solutions plus valid inequalities and cut-sharing, demonstrates that the method outperforms a commercial solver on the monolithic formulation, and reports in a real-world carsharing case study that the decision-dependent model improves expected profits by 8.39% versus a deterministic price-elastic benchmark and 8.53% versus an exogenous random-demand benchmark on average.

Significance. If the central modeling assumption and algorithmic claims hold, the work offers a tractable exact approach to pricing under decision-dependent uncertainty and quantifies practical profit gains in a carsharing setting. The development of closed-form subproblem solutions, problem-specific valid inequalities, and cut-sharing mechanisms that accelerate convergence are explicit strengths that support the efficiency claims.

major comments (1)
  1. [Abstract] Abstract and formulation: the reported average profit improvements (8.39% and 8.53%) are load-bearing for the practical contribution; these gains rest on the non-standard assumption that demand probabilities depend on prices in a form that permits an exact MILP reformulation whose size is exponential in the input parameters and that yields closed-form primal/dual solutions for the L-shaped subproblems. The manuscript must state the precise functional form used in the case study and verify that the closed-form solutions apply to the fitted parameters.
minor comments (2)
  1. The abstract states numerical gains without any indication of variability (e.g., standard deviation across instances or scenarios); adding this would strengthen the comparison to the two benchmarks.
  2. Notation for the decision-dependent probabilities and the exponential-size MILP should be introduced with an explicit small example to improve readability before the general case.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for the constructive feedback and the recommendation for major revision. We address the single major comment below and will incorporate the requested clarifications in the revised manuscript.

read point-by-point responses

  1. Referee: [Abstract] Abstract and formulation: the reported average profit improvements (8.39% and 8.53%) are load-bearing for the practical contribution; these gains rest on the non-standard assumption that demand probabilities depend on prices in a form that permits an exact MILP reformulation whose size is exponential in the input parameters and that yields closed-form primal/dual solutions for the L-shaped subproblems. The manuscript must state the precise functional form used in the case study and verify that the closed-form solutions apply to the fitted parameters.

    Authors: We agree that the exact functional form of the decision-dependent demand is essential for assessing the validity of the reported profit gains and the applicability of the closed-form subproblem solutions. In the revised version we will explicitly state this functional form in the abstract and in the problem formulation section. We will also add a short verification paragraph confirming that the closed-form primal and dual solutions (Theorems 1–2) hold for the specific parameters fitted to the carsharing data set. revision: yes

Circularity Check

0 steps flagged

No significant circularity; derivation is self-contained.

full rationale

The paper introduces a stochastic program with decision-dependent demand uncertainty, derives an MILP reformulation of exponential size, and specializes the L-shaped method with proven closed-form primal/dual solutions plus valid inequalities. The reported profit improvements (8.39%/8.53%) arise from out-of-sample case-study evaluations against separate deterministic and exogenous benchmarks. No load-bearing step reduces by the paper's own equations to a fitted parameter renamed as prediction, a self-definitional loop, or a self-citation chain. The central claims rest on explicit modeling assumptions and algorithmic proofs that are independent of the target numerical results.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The central claim rests on the modeling choice that demand distributions are functions of price; no free parameters, invented entities, or additional axioms are visible from the abstract.

axioms (1)
  • domain assumption The probability distribution of demand depends on pricing decisions
    Explicitly stated as the non-standard assumption enabling the formulation.

pith-pipeline@v0.9.1-grok · 5783 in / 1261 out tokens · 23222 ms · 2026-06-27T08:41:04.376298+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

69 extracted references · 3 canonical work pages

  1. [1]

    Transportation Research Part C: Emerging Technologies , volume=

    An innovative approach to solve the carsharing demand-supply imbalance problem under demand uncertainty , author=. Transportation Research Part C: Emerging Technologies , volume=. 2021 , publisher=. doi:10.1016/j.trc.2021.103369 , pages=

    work page doi:10.1016/j.trc.2021.103369 2021

  2. [2]

    Transportation Research Part B: Methodological , doi=

    Trip pricing of one-way station-based carsharing networks with zone and time of day price variations , author=. Transportation Research Part B: Methodological , doi=. 2015 , publisher=

    2015

  3. [3]

    Transportation Science , doi=

    Differentiated pricing of shared mobility systems considering network effects , author=. Transportation Science , doi=. 2022 , publisher=

    2022

  4. [4]

    Mathematical programming , volume=

    Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems , author=. Mathematical programming , volume=. 1976 , url=

    1976

  5. [5]

    The integer

    Laporte, Gilbert and Louveaux, Fran. The integer. Operations research letters , doi=. 1993 , publisher=

    1993

  6. [6]

    divisor methods of apportionment , author=

    Parametric vs. divisor methods of apportionment , author=. Annals of Operations Research , doi=. 2014 , publisher=

    2014

  7. [7]

    Transport policy , doi=

    Understanding car sharing preferences and mode substitution patterns: A stated preference experiment , author=. Transport policy , doi=. 2020 , publisher=

    2020

  8. [8]

    European Transport , year=

    Car sharing demand estimation and urban transport demand modelling using stated preference techniques , author=. European Transport , year=

  9. [9]

    Transportation research part A: policy and practice , doi=

    Commuter preferences for a first-mile/last-mile microtransit service in the United States , author=. Transportation research part A: policy and practice , doi=. 2023 , publisher=

    2023

  10. [10]

    Transportation Research Part C: Emerging Technologies , doi=

    Modeling free-floating car-sharing use in Switzerland: A spatial regression and conditional logit approach , author=. Transportation Research Part C: Emerging Technologies , doi=. 2017 , publisher=

    2017

  11. [11]

    Operations Research , url=

    Nonpartisan political redistricting by computer , author=. Operations Research , url=. 1965 , publisher=

    1965

  12. [12]

    Operations Research , doi=

    Imposing contiguity constraints in political districting models , author=. Operations Research , doi=. 2022 , publisher=

    2022

  13. [13]

    Environment and Planning B: Planning and Design , doi=

    Districting modeling with exact contiguity constraints , author=. Environment and Planning B: Planning and Design , doi=. 2009 , publisher=

    2009

  14. [14]

    doi:10.2307/2336802 , booktitle=

    Multivariate extremal distributions , author=. doi:10.2307/2336802 , booktitle=

    work page doi:10.2307/2336802

  15. [15]

    Manufacturing & Service Operations Management , doi=

    Optimizing the profitability and quality of service in carshare systems under demand uncertainty , author=. Manufacturing & Service Operations Management , doi=. 2018 , publisher=

    2018

  16. [16]

    European Journal of Operational Research , doi=

    Optimization of personalized price discounting scheme for one-way station-based carsharing systems , author=. European Journal of Operational Research , doi=. 2022 , publisher=

    2022

  17. [17]

    Manufacturing & Service Operations Management , doi=

    Service region design for urban electric vehicle sharing systems , author=. Manufacturing & Service Operations Management , doi=. 2017 , publisher=

    2017

  18. [18]

    Transportation Research Part E: Logistics and Transportation Review , doi=

    Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods , author=. Transportation Research Part E: Logistics and Transportation Review , doi=. 2020 , publisher=

    2020

  19. [19]

    Computers & chemical engineering , doi=

    A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves , author=. Computers & chemical engineering , doi=. 2004 , publisher=

    2004

  20. [20]

    SIAM Journal on optimization , doi=

    The sample average approximation method for stochastic discrete optimization , author=. SIAM Journal on optimization , doi=. 2002 , publisher=

    2002

  21. [21]

    2011 , doi=

    Introduction to stochastic programming , author=. 2011 , doi=

    2011

  22. [22]

    IEEE Transactions on Power Systems , doi=

    Robust unit commitment with decision-dependent uncertain demand and time-of-use pricing , author=. IEEE Transactions on Power Systems , doi=. 2023 , publisher=

    2023

  23. [23]

    European Journal of Operational Research , doi=

    Zonification and pricing in carsharing: Formulations and exact solutions , author=. European Journal of Operational Research , doi=. 2026 , volume=

    2026

  24. [24]

    Computers & Operations Research , doi=

    Exact solutions to a carsharing pricing and relocation problem under uncertainty , author=. Computers & Operations Research , doi=. 2022 , publisher=

    2022

  25. [25]

    European Journal of Operational Research , doi=

    Joint relocation and pricing in electric car-sharing systems , author=. European Journal of Operational Research , doi=. 2024 , publisher=

    2024

  26. [26]

    Transportation , doi=

    Modelling the effect of different pricing schemes on free-floating carsharing travel demand: a test case for Zurich, Switzerland , author=. Transportation , doi=. 2015 , publisher=

    2015

  27. [27]

    Transportmetrica B: Transport Dynamics , doi=

    Performance of one-way carsharing systems under combined strategy of pricing and relocations , author=. Transportmetrica B: Transport Dynamics , doi=. 2021 , publisher=

    2021

  28. [28]

    Transportation Research Part C: Emerging Technologies , doi=

    Solving the station-based one-way carsharing network planning problem with relocations and non-linear demand , author=. Transportation Research Part C: Emerging Technologies , doi=. 2018 , publisher=

    2018

  29. [29]

    Transportation Science , doi=

    Fleet management for vehicle sharing operations , author=. Transportation Science , doi=. 2011 , publisher=

    2011

  30. [30]

    Annals of Operations Research , doi=

    A decision-dependent randomness stochastic program for asset--liability management model with a pricing decision , author=. Annals of Operations Research , doi=. 2021 , publisher=

    2021

  31. [31]

    IEEE Transactions on Power Systems , doi=

    Generation expansion planning with large amounts of wind power via decision-dependent stochastic programming , author=. IEEE Transactions on Power Systems , doi=. 2016 , publisher=

    2016

  32. [32]

    Computers & Chemical Engineering , doi=

    A new decomposition algorithm for multistage stochastic programs with endogenous uncertainties , author=. Computers & Chemical Engineering , doi=. 2014 , publisher=

    2014

  33. [33]

    Management Science , doi=

    Aeromedical battlefield evacuation under endogenous uncertainty in casualty delivery times , author=. Management Science , doi=. 2018 , publisher=

    2018

  34. [34]

    International Journal of Intelligent Transportation Systems Research , doi=

    A data-driven approach for vehicle relocation in car-sharing services with balanced supply-demand ratios , author=. International Journal of Intelligent Transportation Systems Research , doi=. 2022 , publisher=

    2022

  35. [35]

    Transportation Research Part B: Methodological , doi=

    An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach , author=. Transportation Research Part B: Methodological , doi=. 2018 , publisher=

    2018

  36. [36]

    2020 , doi=

    Integer programming , author=. 2020 , doi=

    2020

  37. [37]

    2019 IEEE intelligent transportation systems conference (ITSC) , doi=

    Pricing approach to balance demands for one-way car-sharing systems , author=. 2019 IEEE intelligent transportation systems conference (ITSC) , doi=. 2019 , organization=

    2019

  38. [38]

    Transportation Research Part B: Methodological , doi=

    Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment , author=. Transportation Research Part B: Methodological , doi=. 2018 , publisher=

    2018

  39. [39]

    Mathematical programming , doi=

    The value of the stochastic solution in stochastic linear programs with fixed recourse , author=. Mathematical programming , doi=. 1982 , publisher=

    1982

  40. [40]

    European Journal of Operational Research , doi=

    Profit-based unit commitment models with price-responsive decision-dependent uncertainty , author=. European Journal of Operational Research , doi=. 2024 , publisher=

    2024

  41. [41]

    European Journal of Operational Research , doi=

    The price-setting newsvendor with Poisson demand , author=. European Journal of Operational Research , doi=. 2020 , publisher=

    2020

  42. [42]

    2023 , publisher=

    Optimal Zonal Design for Flexible Bus Service Under Spatial and Temporal Demand Uncertainty , author=. 2023 , publisher=. doi:10.1109/TITS.2023.3306589 , journal=

    work page doi:10.1109/tits.2023.3306589 2023

  43. [43]

    IEEE Transactions on Vehicular Technology , doi=

    Optimal service pricing and charging scheduling of an electric vehicle sharing system , author=. IEEE Transactions on Vehicular Technology , doi=. 2019 , publisher=

    2019

  44. [44]

    Management science , doi=

    Optimal dynamic pricing for perishable assets with nonhomogeneous demand , author=. Management science , doi=. 2000 , publisher=

    2000

  45. [45]

    Transportation Research Part C: Emerging Technologies , doi=

    Optimal dynamic pricing strategies for high-occupancy/toll lanes , author=. Transportation Research Part C: Emerging Technologies , doi=. 2011 , publisher=

    2011

  46. [46]

    Computers & Operations Research , doi=

    Zone pricing for time-definite LTL freight transportation with elastic demand , author=. Computers & Operations Research , doi=. 2015 , publisher=

    2015

  47. [47]

    Transportation Research Part B: Methodological , doi=

    Spatial pricing in ride-sourcing markets under a congestion charge , author=. Transportation Research Part B: Methodological , doi=. 2021 , publisher=

    2021

  48. [48]

    EURO Journal on Transportation and Logistics , doi=

    Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem , author=. EURO Journal on Transportation and Logistics , doi=. 2024 , publisher=

    2024

  49. [49]

    2010 third international joint conference on computational science and optimization , doi=

    Dynamic relocating vehicle resources using a microscopic traffic simulation model for carsharing services , author=. 2010 third international joint conference on computational science and optimization , doi=. 2010 , organization=

    2010

  50. [50]

    Transportation Research Part E: Logistics and Transportation Review , doi=

    Optimization approach to depot location and trip selection in one-way carsharing systems , author=. Transportation Research Part E: Logistics and Transportation Review , doi=. 2012 , publisher=

    2012

  51. [51]

    Transportation Research Part E: Logistics and Transportation Review , volume=

    Vehicle relocation and staff rebalancing in one-way carsharing systems , author=. Transportation Research Part E: Logistics and Transportation Review , volume=. 2015 , publisher=

    2015

  52. [52]

    IEEE Intelligent Transportation Systems Magazine , doi=

    Relocation strategies and algorithms for free-floating car sharing systems , author=. IEEE Intelligent Transportation Systems Magazine , doi=. 2013 , publisher=

    2013

  53. [53]

    Transportation Research Part B: Methodological , doi=

    Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints , author=. Transportation Research Part B: Methodological , doi=. 2016 , publisher=

    2016

  54. [54]

    Transportation Research Part B: Methodological , doi=

    Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand , author=. Transportation Research Part B: Methodological , doi=. 2017 , publisher=

    2017

  55. [55]

    Transportation Research Part B: Methodological , doi=

    A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty , author=. Transportation Research Part B: Methodological , doi=. 2019 , publisher=

    2019

  56. [56]

    Transportation Science , doi=

    Location of charging stations in electric car sharing systems , author=. Transportation Science , doi=. 2020 , publisher=

    2020

  57. [57]

    Santos, Gon. A. Transportation Research Procedia , doi=. 2015 , publisher=

    2015

  58. [58]

    European Journal of Operational Research , doi=

    Equilibrium network design of shared-vehicle systems , author=. European Journal of Operational Research , doi=. 2014 , publisher=

    2014

  59. [59]

    EURO Journal on Transportation and Logistics , doi=

    The dynamic electric carsharing relocation problem , author=. EURO Journal on Transportation and Logistics , doi=. 2021 , publisher=

    2021

  60. [60]

    2014 IEEE international conference on systems, man, and cybernetics (SMC) , doi=

    Fleet sizing for electric car sharing system via closed queueing networks , author=. 2014 IEEE international conference on systems, man, and cybernetics (SMC) , doi=. 2014 , organization=

    2014

  61. [61]

    Transportation Research Part D: Transport and Environment , doi=

    Optimization model to assess electric vehicles as an alternative for fleet composition in station-based car sharing systems , author=. Transportation Research Part D: Transport and Environment , doi=. 2019 , publisher=

    2019

  62. [62]

    IEEE Transactions on Intelligent Transportation Systems , doi=

    Dynamic discrimination pricing and freelance drivers to rebalance mixed-fleet carsharing systems , author=. IEEE Transactions on Intelligent Transportation Systems , doi=. 2022 , publisher=

    2022

  63. [63]

    Pantuso, Giovanni and Hewitt, Mike , journal=. The. 2025 , publisher=

    2025

  64. [64]

    Dynamic Pricing for Car-Sharing Systems Reduces

    Müller, Christian and Gönsch, Jochen and Albrecht, Louisa and Staskiewicz, Max , year =. Dynamic Pricing for Car-Sharing Systems Reduces. AMPLIFY: ANTICIPATE, INNOVATE, TRANSFORM , url =

  65. [65]

    Dynamic pricing for shared mobility: Zoba’s approach , journal =

    Zoba , year =. Dynamic pricing for shared mobility: Zoba’s approach , journal =

  66. [66]

    IEEE Transactions on Intelligent Transportation Systems , doi=

    Dynamic vehicle redistribution and online price incentives in shared mobility systems , author=. IEEE Transactions on Intelligent Transportation Systems , doi=. 2014 , publisher=

    2014

  67. [67]

    Proceedings of the AAAI Conference on Artificial Intelligence , volume=

    Incentivizing users for balancing bike sharing systems , author=. Proceedings of the AAAI Conference on Artificial Intelligence , volume=

  68. [68]

    What is a drop-off fee? , url =

    Free2move , year =. What is a drop-off fee? , url =

  69. [69]

    Pricing policy , url =

    Zity , year =. Pricing policy , url =