




















Abstract:Recent advancements in vehicle autonomy have drawn interest in understanding the impact of autonomous vehicles on traffic systems. In this paper, we study a traffic assignment problem in a mixed-autonomy setting where both human-driven and autonomous vehicles coexist. We model the interaction as a simultaneous routing game where human drivers are self-interested and aim to minimize their own travel times, while autonomous agents are altruistic and aim to minimize the total social cost. The standard nonatomic congestion game analysis establishes the existence of equilibrium to this game under convex cost functions, and does not have any implication of its uniqueness. In this work, we formulate the equilibrium as a variational inequality (VI), which enables us to establish the equilibrium existence without convexity assumption, and guarantees the uniqueness of the aggregated link flow and social cost at equilibrium under a specific class of cost functions. Leveraging this VI framework, we provide sufficient conditions under which including autonomous agents improves, deteriorates, or has no effect on social cost. While the possibility of deterioration has been established in prior work, our results complement existing worst-case bounds by explicitly characterizing sufficient conditions under which each outcome occurs, thereby providing a deeper understanding of mixed-autonomy traffic systems. Furthermore, we consider a centralized scenario where a social planner optimizes the routing of autonomous agents, and show that the same equilibrium is achieved as in the decentralized scenario when assuming convex this http URL, we conduct numerical experiments that illustrate how social cost changes with the amount of autonomous vehicles under different system parameters.
| Subjects: | Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY) |
| Cite as: | arXiv:2605.23782 [cs.GT] |
| (or arXiv:2605.23782v1 [cs.GT] for this version) | |
| https://doi.org/10.48550/arXiv.2605.23782 arXiv-issued DOI via DataCite (pending registration) |
From: Lihui Yi [view email]
[v1]
Fri, 22 May 2026 15:48:36 UTC (124 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。