跳到正文
热点事件持续更新

公共交通投资中的公平与效率:基于加权图网络的多智能体基础设施投资模型研究

1 篇报道1 个报道来源2 小时前 更新

先了解这件事

AI 综述

2026-10-02,arXiv 发表多智能体系统领域研究,提出加权图网络模型分析公共交通基础设施投资。中心规划者通过减少固定数量边的旅行时间,最大化功利主义或平等主义福利。单智能体场景下,结合 Dijkstra 算法与动态规划给出多项式时间算法;推广至 n 个智能体时问题关于 n 是 W[1]-困难的,但在所有智能体前往共同枢纽的特殊情况下建立固定参数可处理性结果。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月2日
  1. arXiv · Multiagent Systems
    公共交通投资中的公平与效率:基于加权图网络的多智能体基础设施投资模型研究

    研究者在加权图网络模型中研究公共交通基础设施投资问题,中心规划者通过减少固定数量边的旅行时间来最大化功利主义或平等主义福利。当只有一个智能体时,提供结合 Dijkstra 算法与动态规划的多项式时间算法;推广到 n 个智能体时问题关于 n 是 W[1]-困难的,但在所有智能体前往共同枢纽的特殊情况下建立固定参数可处理性结果。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。