{"title":"R2Pricing:基于marl的基于拼车和重新定位的MoD系统收益最大化的定价策略","authors":"Shuxin Ge;Xiaobo Zhou;Tie Qiu","doi":"10.1109/TMC.2024.3514124","DOIUrl":null,"url":null,"abstract":"Pricing strategy is crucial for improving the revenue of mobility on-demand (MoD) systems by achieving supply-demand equilibrium across different city zones. Modern MoD systems commonly utilize order ridesharing and vehicle repositioning to improve the order completion rate while supporting this equilibrium, thereby improving the revenue. However, most existing pricing strategies overlook the effects of ridesharing and repositioning, resulting in supply-demand mismatch and revenue decline. To fill this gap, we propose a multi-agent reinforcement learning (MARL) based pricing strategy via a mutual attention mechanism, named R2Pricing, where the impact of ridesharing and repositioning is considered. First, we formulate the pricing with ridesharing and repositioning as an optimization problem toward maximum overall revenue. Then, we transform it into a MARL model, where the agent makes coupled decisions about order fare with ridesharing and vehicle income with repositioning for each zone. Next, the agents are clustered based on supply-demand observation and reward to train more efficiently. The pricing messages between agents are generated based on mutual information theory, which is then aggregated with an attention mechanism to estimate the impact of price differences among zones. Finally, simulations based on real-world data are conducted to demonstrate the superiority of R2Pricing over the benchmarks.","PeriodicalId":50389,"journal":{"name":"IEEE Transactions on Mobile Computing","volume":"24 5","pages":"3552-3566"},"PeriodicalIF":7.7000,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"R2Pricing: A MARL-Based Pricing Strategy to Maximize Revenue in MoD Systems With Ridesharing and Repositioning\",\"authors\":\"Shuxin Ge;Xiaobo Zhou;Tie Qiu\",\"doi\":\"10.1109/TMC.2024.3514124\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Pricing strategy is crucial for improving the revenue of mobility on-demand (MoD) systems by achieving supply-demand equilibrium across different city zones. Modern MoD systems commonly utilize order ridesharing and vehicle repositioning to improve the order completion rate while supporting this equilibrium, thereby improving the revenue. However, most existing pricing strategies overlook the effects of ridesharing and repositioning, resulting in supply-demand mismatch and revenue decline. To fill this gap, we propose a multi-agent reinforcement learning (MARL) based pricing strategy via a mutual attention mechanism, named R2Pricing, where the impact of ridesharing and repositioning is considered. First, we formulate the pricing with ridesharing and repositioning as an optimization problem toward maximum overall revenue. Then, we transform it into a MARL model, where the agent makes coupled decisions about order fare with ridesharing and vehicle income with repositioning for each zone. Next, the agents are clustered based on supply-demand observation and reward to train more efficiently. The pricing messages between agents are generated based on mutual information theory, which is then aggregated with an attention mechanism to estimate the impact of price differences among zones. Finally, simulations based on real-world data are conducted to demonstrate the superiority of R2Pricing over the benchmarks.\",\"PeriodicalId\":50389,\"journal\":{\"name\":\"IEEE Transactions on Mobile Computing\",\"volume\":\"24 5\",\"pages\":\"3552-3566\"},\"PeriodicalIF\":7.7000,\"publicationDate\":\"2024-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Mobile Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10787072/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10787072/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
R2Pricing: A MARL-Based Pricing Strategy to Maximize Revenue in MoD Systems With Ridesharing and Repositioning
Pricing strategy is crucial for improving the revenue of mobility on-demand (MoD) systems by achieving supply-demand equilibrium across different city zones. Modern MoD systems commonly utilize order ridesharing and vehicle repositioning to improve the order completion rate while supporting this equilibrium, thereby improving the revenue. However, most existing pricing strategies overlook the effects of ridesharing and repositioning, resulting in supply-demand mismatch and revenue decline. To fill this gap, we propose a multi-agent reinforcement learning (MARL) based pricing strategy via a mutual attention mechanism, named R2Pricing, where the impact of ridesharing and repositioning is considered. First, we formulate the pricing with ridesharing and repositioning as an optimization problem toward maximum overall revenue. Then, we transform it into a MARL model, where the agent makes coupled decisions about order fare with ridesharing and vehicle income with repositioning for each zone. Next, the agents are clustered based on supply-demand observation and reward to train more efficiently. The pricing messages between agents are generated based on mutual information theory, which is then aggregated with an attention mechanism to estimate the impact of price differences among zones. Finally, simulations based on real-world data are conducted to demonstrate the superiority of R2Pricing over the benchmarks.
期刊介绍:
IEEE Transactions on Mobile Computing addresses key technical issues related to various aspects of mobile computing. This includes (a) architectures, (b) support services, (c) algorithm/protocol design and analysis, (d) mobile environments, (e) mobile communication systems, (f) applications, and (g) emerging technologies. Topics of interest span a wide range, covering aspects like mobile networks and hosts, mobility management, multimedia, operating system support, power management, online and mobile environments, security, scalability, reliability, and emerging technologies such as wearable computers, body area networks, and wireless sensor networks. The journal serves as a comprehensive platform for advancements in mobile computing research.