Market share maximizing strategies of CAV fleet operators may cause chaos in our cities
Grzegorz Jamróz ∗, Rafał Kucharski, David Watling · 2025
Read Market share maximizing strategies of CAV fleet operators may cause chaos in our cities by Grzegorz Jamróz ∗, Rafał Kucharski, David Watling (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-03524.txt.
Introduction
Self-driving fleets run by competing firms could destabilize traffic. Grzegorz Jamróz, Rafał Kucharski, and David Watling model that risk in this 2025 work. Drivers may switch between individual routing and collective routing run by a fleet operator.
In individual routing, drivers pick routes that minimize their own travel costs. In collective routing, an operator assigns routes centrally to maximize market share. The authors study the dynamics and equilibria of this routing game. Their warning matters for cities planning rules for autonomous fleets. Chaos in routing would hurt all drivers, not just fleet customers, in dense cities.
Catalog record
| CREATOR | Grzegorz Jamróz ∗, Rafał Kucharski, David Watling |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-03524
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Market share maximizing strategies of CAV fleet operators may cause chaos in our cities Grzegorz Jamróz ∗, Rafał Kucharski, David Watling Abstract We study the dynamics and equilibria of a new kind of routing games, where players – drivers of future autonomous vehicles – may switch between individual (HDV) and collective (CAV) routing. In individual routing, just like today, drivers select routes minimizing expected travel costs, whereas in collective routing an operator centrally assigns vehicles to routes. The utility is then the average experienced travel time discounted with individually perceived attractiveness of automated driving. The market share maximising strategy amounts to offering utility greater than for individual routing to as many drivers as possible. Our theoretical contribution consists in developing a rigorous mathematical framework of individualized collective routing and studying algorithms which fleets of CAVs may use for their market-share optimization. We also define bi-level CAV – HDV equilibria and derive conditions which link the potential marketing behaviour of CAVs to the behavioural profile of the human population. Importantly, our general framework admits further extensions and promises fruitful theoretical and applied further research on the topic. Practically, we find that the fleet operator may often be able to equilibrate at full market share by simply mimicking the choices HDVs would make. In more realistic heterogenous human population settings, however, we discover that the market-share maximizing fleet controller should use highly variable mixed strategies as a means to attract or retain customers. The reason is that in mixed routing the powerful group player can control which vehicles are routed via congested and uncongested alternatives. The congestion pattern generated by CAVs is, however, not known to HDVs before departure and so HDVs cannot select faster routes and face huge uncertainty whichever alternative they choose. Consequently, mixed market-share maximising fleet strategies resulting in unpredictable day-to-day driving conditions may, alarmingly, become pervasive in our future cities. Keywords: autonomous driving, CAV-human interaction, collective routing, traffic assignment, mixed routing strategy, Stackelberg equilibrium, travel time offer profiles Introduction Day-to-day travel times in an equilibrated traffic system are not fixed but stochastic, [ 29 , 22 , 33 , 34 ] , which is due to [ 22 ] traffic incidents, special events, work zones, weather, day-to-day demand fluctuations, traffic control devices, or inadequate base capacity. The typical distribution of day-to-day travel times can be efficiently modeled as a log-normal or Burr distribution [ 8 , 28 , 30 ] with a well-defined peak and a long positive tail. Focusing on the demand-induced variability of travel times, we note that the magnitude of travel time variability in low congestion regime is limited, however it grows significantly when congestion increases [ 10 , 22 ] . The unimodality of distribution of route travel times under fixed Origin-Destination demand levels, however, may no longer hold when there is a group player which purposefully coordinates the routing of a large fleet of vehicles and deliberately induces unbalanced day-to-day distribution of demand on different routes. In [ 20 ] different behavioural strategies maximizing immediate reward of a fleet controller were discussed and it was hypothesized, based on numerical experiments, that ’malicious’ behavioural strategy, consisting in making travel times as large as possible for independent human drivers, might be the one preferred by market-share maximizing fleets of vehicles. Coincidentally, the ’malicious’ strategy resulted in large oscillations of the number of drivers and travel times on different routes. In [ 21 ] it was shown that, in simple scenarios, Stackelberg equilibria (see e.g. [ 11 , 24 ] ) for malicious fleet controller necessarily involve highly-variable mixed strategies made up of two different routing patterns. In this paper, we abandon explicit one-day behavioural objectives and focus on market share maximization in a market with diverse human attitudes towards adoption of CAVs. We discover that in such conditions the high variability of efficient market strategies emerges naturally. More precisely, we study equilibrium scenarios with a fleet of CAVs which explicitly uses mixed (in the game-theoretical sense) Stackelberg routing strategies, where two or more significantly different routing patterns are used with non-zero probabilities, and compare them to equilibrium scenarios where only deterministic Stackelberg routing is allowed. We discover that in scenarios with heterogenous attitudes towards adopotion of CAVs, market maximization can only be achieved by using mixed strategies which may result in day-to-day travel time distributions which are bimodal with one peak near free-flow conditions, and one peak in the highly congested regime, Fig. 1 . Figure 1: Day-to-day travel time distribution on a given route in typical urban settings (left) and likely travel time distribution when a fleet of CAVs uses probabilistic mixed routing. Note that even if the mean is the same, the 95 th percentile is shifted towards larger travel times which would inconvenience independent drivers who would need to depart significantly earlier in order to arrive on time on most days. Such day-to-day travel time distributions, unknown in the previous transportation research, will result in unreliable networks and high buffer indices (schedule times shifts), seriously degrading the quality of urban traffic. To reach these conclusions, we develop a rigorous mathemical framework on the one hand and present carefully designed, illustrative examples, on the other. The paper is organised as follows. In Section 2 we introduce the model and the related equilibria, formulate our research questions and discuss HDV - CAV switching dynamics. In Section 3 we introduce a general framework for considering the mean travel times, a fleet of CAVs can offer individually to drivers, which we call offer profiles . In Section 4 we introduce and study theoretically a greedy algorithm which verifies the feasibility of travel time offer profiles, i.e. whether they can be realized in actual day-to-day asssignment of drivers to routes. Section 5 introduces discount factor profiles which quantify heterogenous attitudes towards adoption of CAVs and relates them to optimal offer profiles. Section 6 presents four scenarios, which illustrate the theoretical framework introduced in previous sections and highlight the disturbing emergent phenomena. In Section 7 we summarize the results and discuss further research directions and open problems. Finally, in Appendix we provide more general utility-based models and discuss potential practical consequences of mixed routing. We also present results discussing routing every driver via two routes only omitted from the main text. Figure 2: Results of the paper at a glance. CAV fleet operator uses a multi-stage pipeline to decide which routing can maximize the market share. In most realistic cases this results in you as a road user facing the choice: either use an independent HDV and select from routes with enormous uncertainty, or join the fleet and obtain better expected utility. From the network point of view, the fleet of CAVs can generate congestion on routes in a stochastic way resulting in travel times which have two separated peaks. The human perspective and network perspective jointly make up the unpredictability of driving conditions and put human drivers at a disadvantage vs. CAVs, which generate these conditions deliberately to maximize market share. Background Interaction between autonomous vehicles and human drivers is a prolific research area that has many interesting aspects such as microscopic driving behaviour [ 13 , 15 ] . The interaction between human drivers and coordinated