共享经济预约模式下资源分配的拍卖机制设计

摘要：

共享经济给人们生活方式带来巨大改变,但是其预约模式大都采用固定价格、先预约先服务的方式分配资源,导致供应商收益低下,资源利用率也不高.基于此,提出一种基于拍卖的机制RAUPAM(resources allocation and user payment approximation mechanism),该机制适用于任何按时租赁收费的共享资源,如共享停车位、住宿等,通过拍卖来解决预约模式下共享资源的分配及用户定价问题.在资源分配问题上,该机制采用关键路径思想对每个资源进行全局规划,提高资源利用率的同时保证收益极大化;在价格支付问题上,基于临界值求解用户支付价格,尽可能地降低用户支付,吸引用户参与.实验结果表明,在不同的资源密度和分配周期下,RAUPAM都优于传统的FCFS(first-come-first-serve)和MAXBID算法,说明RAUPAM在预约高峰期和低峰期都表现更优,且不受分配周期的影响.通过详细对比,RAUPAM的利润比FCFS至少提高55%,比MAXBID算法平均提高30%;其服务用户率、资源利用率都比FCFS和MAXBID算法有显著提高.

关键词：拍卖机制设计、资源分配、价格算法、共享经济、关键路径

所属期刊栏目：13

分类号：TP302(计算技术、计算机技术)

资助基金：The Scientific Research Foundation of Yunnan Provincial Department of Education under Grant No. 2017ZZX228 云南省教育厅科学研究基金项目

在线出版日期：2020-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：901-915