We study routing games in which travelers optimize over routes that are remembered or surfaced, rather than over a fixed exogenous action set. The paper develops a tractable design theory for endogenous recall and then connects it back to an explicit finite-memory micro model. At the micro level, each traveler carries a finite memory state, receives surfaced alternatives, chooses via a logit rule, and updates memory under a policy such as LRU. This yields a stationary Forgetful Wardrop Equilibrium (FWE); existence is proved under mild regularity, and uniqueness follows in a contraction regime for the reduced fixed-point map. The paper's main design layer is a stationary salience model that summarizes persistent memory and interface effects as route-specific weights. Salience-weighted stochastic user equilibrium is the unique minimizer of a strictly convex potential, which yields a clean optimization and implementability theory. In this layer we characterize governed implementability under ratio budgets and affine tying constraints, and derive constructive algorithms on parallel and series-parallel networks. The bridge between layers is exact for last-choice memory (B=1): the micro model is then equivalent to the salience model, so any interior salience vector can be realized by an appropriate surfacing policy. For larger memories, we develop an explicit LRU-to-TTL-to-salience approximation pipeline and add contraction-based bounds that translate surrogate-map error into fixed-point and welfare error. Finally, we define a Recall Braess Paradox, in which improving recall increases equilibrium delay without changing physical capacity, and show that it can arise on every two-terminal network with at least two distinct s-t paths. Targeted experiments support the approximation regime, governed-design predictions, and the computational advantages of the reduced layer.


翻译:本文研究旅行者基于被记住或呈现的路径而非固定外生行动集进行优化的路径博弈问题。论文构建了可处理的内生回忆设计理论,并将其与显式有限记忆微观模型建立联系。在微观层面,每位旅行者携带有限记忆状态,接收呈现的备选方案,通过logit规则进行选择,并在LRU等策略下更新记忆。这产生了平稳的遗忘型沃德罗普均衡(FWE);我们在温和正则性条件下证明了其存在性,并在收缩机制下通过简化不动点映射证明了其唯一性。论文的主要设计层面提出了稳态显著性模型,将持久记忆与界面效应总结为路径特定权重。显著性加权随机用户均衡是严格凸势函数的唯一极小值点,由此得到简洁的优化与可实施性理论。在此层面,我们刻画了比率预算与仿射耦合约束下的可控可实施性,并推导了并行与串并联网络上的构造性算法。当记忆容量为B=1时,微观模型与显著性模型等价,任何内点显著性向量均可通过适当的呈现策略实现。针对更大记忆容量,我们开发了显式的LRU-to-TTL-to-显著性近似管道,并增加了基于收缩的界限,将代理映射误差转化为不动点与福利误差。最后,我们定义了"回忆布拉斯悖论"——在物理容量不变的情况下改善回忆反而增加均衡延迟的现象,并证明该现象可在每条具有至少两条s-t路径的双端点网络上出现。针对性实验验证了近似框架、可控设计预测以及简化层面的计算优势。

0
下载
关闭预览

相关内容

博弈论与大语言模型的结合:系统性综述
专知会员服务
60+阅读 · 2025年2月14日
【新书】深度学习中的博弈论应用
专知会员服务
84+阅读 · 2024年3月27日
从信息瓶颈理论一瞥机器学习的“大一统理论”
国家自然科学基金
6+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
VIP会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
3+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关资讯
相关基金
国家自然科学基金
6+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员