Hot eventLive
公共交通投资中的公平与效率:基于加权图网络的多智能体基础设施投资模型研究
1 reports1 sources3 hr ago updated
Get the story
AI overview
2026-10-02,arXiv 发表多智能体系统领域研究,提出加权图网络模型分析公共交通基础设施投资。中心规划者通过减少固定数量边的旅行时间,最大化功利主义或平等主义福利。单智能体场景下,结合 Dijkstra 算法与动态规划给出多项式时间算法;推广至 n 个智能体时问题关于 n 是 W[1]-困难的,但在所有智能体前往共同枢纽的特殊情况下建立固定参数可处理性结果。
Generated from reports · updated 2 hr ago
Timeline
Follow the coverage from different angles.
Oct 2, 2026
- arXiv · Multiagent Systems公共交通投资中的公平与效率:基于加权图网络的多智能体基础设施投资模型研究
研究者在加权图网络模型中研究公共交通基础设施投资问题,中心规划者通过减少固定数量边的旅行时间来最大化功利主义或平等主义福利。当只有一个智能体时,提供结合 Dijkstra 算法与动态规划的多项式时间算法;推广到 n 个智能体时问题关于 n 是 W[1]-困难的,但在所有智能体前往共同枢纽的特殊情况下建立固定参数可处理性结果。
Heat trend
There is not enough continuous observation data to draw a trend yet.