arXiv · Multiagent Systems· Martin Bullinger, Edith Elkind, Kassian K\"ock·· 3 小时前AI 评分12
公共交通投资中的公平与效率:基于加权图网络的多智能体基础设施投资模型研究
Fair and Efficient Investment in Public Transportation
AI 导读
研究者在加权图网络模型中研究公共交通基础设施投资问题,中心规划者通过减少固定数量边的旅行时间来最大化功利主义或平等主义福利。当只有一个智能体时,提供结合 Dijkstra 算法与动态规划的多项式时间算法;推广到 n 个智能体时问题关于 n 是 W[1]-困难的,但在所有智能体前往共同枢纽的特殊情况下建立固定参数可处理性结果。
来源:arXiv · Multiagent Systems · arxiv.org