arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.07455math.OCcs.GTmath.DS
收藏

基于原子车辆模型的出发时间选择问题稳定性分析

Stability analysis of a departure time choice problem with atomic vehicle models

Koki Satsukawa, Kentaro Wada, Takamasa Iryo

AI总结:

本研究构建原子用户出发时间选择博弈,引入ε-纳什均衡,证明其为弱无环博弈并阐明全局收敛机制,构建稳定演化动力学,通过数值实验验证理论,为出发时间选择均衡稳定性分析提供新视角。

摘要:

本研究采用博弈论方法分析原子用户出发时间选择问题中均衡的全局稳定性。首先将出发时间选择问题构建为原子用户通过选择出发时间最小化出行成本的策略博弈,称之为“出发时间选择博弈”。引入ε-纳什均衡概念,确保存在与传统流体模型中出发时间选择均衡对应的纯策略均衡。接着证明该博弈为弱无环博弈,通过分析收敛的更好响应,阐明全局收敛至均衡的机制:即ε-纳什均衡可通过用户按适当顺序依次采取更好响应(调整出发时间以提升自身效用)实现。具体而言,以下行为规则对全局收敛至关重要:(i)首个从起点出发的用户将出发时间调整至对应均衡出发时间;(ii)用户按最早出发顺序固定于各自均衡出发时间。基于收敛机制构建保证全局稳定性的演化动力学,同时基于该机制研究文献中的稳定与不稳定动力学,深入理解影响不同稳定性结果的因素。最后通过数值实验验证理论结果。

英文摘要:

In this study, we analyse the global stability of the equilibrium in a departure time choice problem using a game-theoretic approach that deals with atomic users. We first formulate the departure time choice problem as a strategic game in which atomic users select departure times to minimise their trip cost; we call this game the 'departure time choice game'. The concept of the epsilon-Nash equilibrium is introduced to ensure the existence of pure-strategy equilibrium corresponding to the departure time choice equilibrium in conventional fluid models. Then, we prove that the departure time choice game is a weakly acyclic game. By analysing the convergent better responses, we clarify the mechanisms of global convergence to equilibrium. This means that the epsilon-Nash equilibrium is achieved by sequential better responses of users, which are departure time changes to improve their own utility, in an appropriate order. Specifically, the following behavioural rules are important to ensure global convergence: (i) the adjustment of the departure time of the first user departing from the origin to the corresponding equilibrium departure time and (ii) the fixation of users to their equilibrium departure times in order (starting with the earliest). Using convergence mechanisms, we construct evolutionary dynamics under which global stability is guaranteed. We also investigate the stable and unstable dynamics studied in the literature based on convergence mechanisms, and gain insight into the factors influencing the different stability results. Finally, numerical experiments are conducted to demonstrate the theoretical results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑