Routing in Mixed-Autonomy Road Transportation Systems: Evolutionary Game Theory Perspective

A low-information, adaptive routing strategy for mobile and in-vehicle guidance systems is introduced to reduce congestion in road traffic networks, tailored for mixed-autonomy systems. Its efficacy and efficiency are demonstrated analytically and numerically through the development of a novel game-theoretic framework, Evolutionary Stackelberg Routing (ESR). In ESR, boundedly rational individuals influence each other's strategies over time through route and guidance system choices. This thesis also discusses, using traffic simulators, how such a sustainable guidance system spreads through the population as soon as individuals perceive the technology's popularity or personal advantage, thereby reducing congestion.