PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Valencia, Spain, November 16-18, 2022, Proceedings
PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Valencia, Spain, November 16-18, 2022, Proceedings
复制标题
PRIMA 2022：多智能体系统的原理与实践 - 第 24 届国际会议，西班牙巴伦西亚，2022 年 11 月 16-18 日，会议记录
DOI：
10.1007/978-3-031-21203-1_31
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Cipolina-Kun L
中科院分区：
文献类型：
--
作者：
Cipolina-Kun L
拼车是减少拥堵和污染的一种很有前途的方法，在过去的几十年里，文献中已经研究了许多变体。在本文中，我们考虑了一种新的设置，个人步行到一个共同的接送点，并一起乘坐到一个单一的下车点，从那里他们步行到他们的最终目的地。这种设置需要找到最佳的乘客组成和接送交汇点，以及公平的成本分配，从而激励乘客参与。基于博弈论原理，我们提出了一种方法来确定最佳的上下车点，以及一种公平的成本分配方法，它确保了分担成本的比例，即，我们提出了一个正式的评估我们的成本分配方法和经验评估对Shapley值使用真实世界和模拟数据。我们的研究结果表明，我们的方法是计算上更容易处理比Shapley值，因为它是线性的时间，同时在一定条件下保证个人的理性。
Ridesharing is a promising approach for reducing congestion and pollution, and many variants have been studied in the literature over the past decades. In this paper, we consider a novel setting where individuals walk to a common pick-up point and ride together to a single drop-off point from where they walk to their final destination. This setting requires finding the optimal composition of riders and pick-up and drop-off meeting points, as well as an equitable distribution of the costs whereby riders are incentivised to participate. Based on game-theoretic principles, we propose a methodology to determine the optimal pick-up and drop-off points, together with a cost allocation method that is equitable in the sense that it ensures proportionality for sharing the costs, i.e., those who walk more should pay less. We present a formal evaluation of our cost allocation method and empirical evaluation against the Shapley value using real-world and simulated data. Our results show that our approach is computationally more tractable than the Shapley value, as it is linear in time while guaranteeing individual rationality under certain conditions.