基于收益率在线租赁策略及其竞争分析.docVIP

基于收益率在线租赁策略及其竞争分析摘 要：本文考虑成本和收益两个因素，从收益率的角度研究商业用房在线合租问题。首先，给出了问题离线情形的最优解；其次，针对一方退出合租而新合租者到来时刻不可预知的在线情形，为未退出者设计了在线等待策略，得到了策略的竞争比，并且证明了其是最优确定性竞争策略；最后，基于风险补偿模型，对该问题进行了进一步分析。 关键词：商业用房；合租；收益率；在线策略；竞争分析 中图分类号：C931 文献标识码：A 文章编号：1003-5192(2011)02-0051-06 Online Rental Problem Based on Benefit-cost Ratio and Its Competitive Analysis XU Yin-feng1,2,3, CAO Yong-feng1,2,3, NI Guan-qun1,2,3 (1.School of Management, Xi’an Jiaotong University, Xi’an 710049, China; 2.The State Key Lab for Manufacturing Systems Engineering, Xi?an 710049, China; 3.Ministry of Education Key Lab for Process Control Efficiency Engineering, Xi?an 710049, China) Abstract:This paper studies the online commercial building co-rental problem in the view of benefit-cost ratio. Firstly, the optimal strategy for the offline case is deduced. And then the paper designs an online waiting strategy for the online case and gets its competitive ratio. Finally, the paper analyses the problem based on the risk-reward framework. Key words:commercial building; co-rental problem; benefit-cost ratio; online strategy; competitive analysis 1 引言 租赁是一种应用非常广泛的融资方式，在租赁过程中存在着大量的不确定性因素，比如经营收益、相关政策等，这些外界不确定往往导致租赁最优决策的改变，因此针对各种不确定因素，研究者做了大量研究，而与本文联系比较密切的研究角度及方法是在线算法和竞争分析。揭示租赁问题的在线特点以及用竞争分析的方法进行研究的经典模型是Karp［1］提出的“Ski Rental Problem”模型。该模型假设滑雪初学者不知道自己会滑雪多少次，因此，每次滑雪时都面临两种选择：花费c成本租滑雪撬，或者花费P成本一次性购买雪撬。Karp 给出了竞争比为2-c/P的最优确定性竞争策略。随后，很多学者结合现实租赁问题，对该基本模型进行了扩展研究，主要思路有两种。一种思路是将基本租赁模型推广应用到其他现实问题中，如Fleischer［2］提出的在线优惠卡模型；辛春林［3］、丁黎黎等［4,5］将风险补偿概念应用于优惠卡模型，并进行了相应的扩展研究；2003年Karlin［6］将租赁模型应用于TCP问题。另一种思路是对原模型的假设进行修正，改善决策者的决策信息，得到更优的竞争比。比如1994年Karlin［6］讨论了未来需求为随机变量的租赁问题，给出了随机在线算法，使竞争比达到了e/(e-1)；2002年Fujiwara［8］研究了输入概率分布为指数分布的情形，并说明了竞争比大约在1.5左右；2005年徐维军［9,10］等研究了未知信息具有几何分布特征的租赁问题，使竞争比达到了1.45836； Irani［11］、徐维军［12］讨论了存在费用波动情形下的租赁策略；EI-Yaniv［13］和徐寅峰［14］等分别讨论了考虑利率因素的在线租赁策略；Al-Binali［15］把在线决策者的风险行为引入传统竞争分析，建立了风险补偿模型；2008年Lotker等人［16,17］在前人的研究基础上对基本租赁模型进行了扩展，提出了“Multislope Ski Rental Problem”的模型，在该模型中，决策者不仅是“纯粹的买或租”的选择，而是在花费一定购置费的基础