随机预定需求下的的客房分配：酒店收益管理博弈.doc

资源描述

随机预定需求下的客房分配：酒店收益管理博弈年月国际商务研究. , 第卷第期随机预定需求下的客房分配:酒店收益管理博弈宋敬普 .上海对外贸易学院,上海; .麦克马斯特大学商学院,加拿大安大略省汉密尔顿市摘要:本文研究具有两个不同消费级别的两家酒店在完全信息条件下收益管理的单期静态博弈。讨论了酒店分别在竞争与合作两种情况下,对于低价房间预留数目的设定策略。在竞争情况下,证明了纳什均衡唯一解的存在性。在合作情况下,分析了两酒店的节省成本及目标函数的凹性。在合作情况下,提出了使两酒店总收益大幅度提高的条件。最后,用一些算例假设客房预定需求变量服从截断正态分布分析了在每种情况下的酒店最优管理方案。关键词:酒店收益管理;博弈论;纳什均衡;合作博弈中图分类号: . 文献标识码: 文章编号: ? ? ? 应对客房控制问题,酒店普遍采取的策略主要内容为:在可替代的低价房和高价房假设是将市场进行细分,根据不同类型的房间如: 下酒店之间的竞争与合作问题。套房,商务房,标准房收取不同的价格。各细近年来,酒店收益管理问题已经引起了运分市场的预定客房限制如:储备房间数量是筹学/管理学方面研究人员的注意。和酒店面对的重要决定。制订了一个有关房间分配互联网技术的最新发展使潜在的客户可以问题的随机动态规划模型。通过互联网获取每一个酒店的房价信息。这意制订了一个有关房间分配问题的随机味着,如果一个客户被一家酒店拒绝,他可以很动态规划模型。和提供容易地联系到另一家酒店并预订房间。因此, 了个简单的、在预定期间使用的预定控制政从竞争的角度考虑,酒店管理层应决定一个重策。和比较了个预订控要的问题:由于其他竞争者在某天分配的低价制政策的情形: 两个简单的入门方法, 房和高价房的决定会影响酒店一天的收入,酒的超额预定方店如何确定低价房和高价房的比例来实现收益法和基于研究的议价最大化在那些连锁经营两个或更多酒店的情方法。酒店业和其他行业关于收益管理的文献况下,如果酒店决定合作,在什么条件下可以使综述,可以参考和的系统总收入得到大幅改进所以,本文研究的文章。收稿日期:? ? 。作者简介:宋敬普,男,上海对外贸易学院国际经贸学院讲师,研究方向:物流与供应链管理、收益管理、博弈论; ,男,麦克马斯特大学商学院教授,研究方向:物流与供应链管理、收益管理、博弈论。一? 宋敬普 :随机预定需求下的客房分配:酒店收益管理博弈上述所有研究都假设酒店是一个独立存在客不转移到另一家航空公司。笔者放宽了这一的实体,但在现实中,一家酒店的房间分配决策假设,允许被拒绝的客户转移到竞争对手的公会影响到其他酒店房间的预定要求,尤其是当司去预定房间。最近, .研究飞酒店经营“可替代房”时。在这种情况下,酒店机座位分配问题的非静态嵌套博弈。他们提出在进行一种竞争性博弈。据我们所知,到目了确保纳什均衡存在的必要条件,并说明两家前为止还没有相关文献用博弈论方法来处理房航空公司在囚徒困境下的竞争情况。最后,他间的“库存”控制问题。然而,已有相关研究使们提出市场需求应被两成员航空公司共同用博弈论来解决供应链的竞争问题,例如: 分割以获得最大的预期收益。在报童问题中建立了可替代商品库笔者研究了两个竞争者及两个消费等级的存问题模型。此模型研究零售商不是只受他自房间库存控制问题。假设每家酒店在特定时间身决定变量的影响,同时也受到竞争对手决定内预定需求是随机且独立的。这里请注意,我的影响。和建立了们的模型不同于 . ,我们研究的一个模型,提出了需求可被分配到使用预先确是公司水平和消费等级水平一样的竞争者酒定分裂规则的竞争者。这些研究确认了唯一纳店对预定需求时的决策。假设每家酒店有预什均衡解的存在性。收益管理博弈和报童博弈定需求、成本及所有与两家酒店房间相关的信之间的本质区别在于总容量的相对固定及价格息。为了使预期目标总利润最大化,每家酒的变化。前者在规定容量下,对相同产品即店都应尽量以更高的价格销售更低档次的房飞机座位、旅馆房间提供不同的价格,这是后间。如果任何类型的客户被一家酒店拒绝,这者很少考虑的。些客户中的一小部分将会尝试预定其他酒店的和提出了一个房间。我们把这样类型的客户定义为转移客旅行客机座位的库存控制问题,其中,两家航空户。由于这些转移客户的存在,一家酒店的目公司在同一航段争夺乘客。他们的模型却不总标函数都将引入其竞争对手的决策变量。是产生一个纯纳什均衡策略。他们认为该航空由于两家酒店的预定限额会影响他们各自公司的需求依赖于订票限额,这使得问题变得的目标,所以,酒店收益管理问题应该用博弈论比任何报童博弈文献提出的问题更复杂。此进行数学建模。本文把转移客户的拒绝成本也外,他们的模型假定:被一家航空公司拒绝的乘纳入其中,这在其他文献中很少被考虑。一、俘弈簇型绝的低消费等级的客户不会转向高消费等级; 在提出两家酒店的目标函数之前,我们首先总结一下本文所使用的基本假设。经营替代同时,对每个消费等级的客户拒绝成本都是一样的。我们用按字母顺序的表来说明各符号房间的两家酒店被假设为两个竞争者,定义为的含义。 ,, ,两个消费等级 :低档及 :高档。不同消费等级的预定请求被假设为具有独立概由于酒店的客房总数是固定的,所以两个率分布的随机变量。如果一家酒店有多余的房消费等级的预定限额是互为补充的。也就是间,则这些多余的房间根据转移率,其部分或全说,两个消费等级的预定限额总和为酒店的客部房间可安排另一家酒店的转移客户人住。为房总数。所以,我们选择其中一个等级的预定了简化模型,我们进一步假设:既不存在预定了限额作为变量,另一个等级的预定限额用客房房间但不来住的客户 ? ,也不存在预定总量和这一变量来表示。我们用低消费等级的取消的客户 ;最后,我们假设被拒预定限额作为决策变量,而高消费等级的预定一一年第期国际商务研究表文中数学符号的含义符号说明对档消费等级的客户设定的预定限额决策变量 ; 对。的一阶导数的客房总数两个竞争者合作下的联合预期总利润: 。合作条件下, , 的预期利润 △。的利润变化百分比合作.纳什 : 两个竞争者联合利润变化百分比合作纳什的随机利润,并记Ⅱ 对而言,每个消费等级客户被拒绝的惩罚成本的消费等级客户每晚的住宿费 . 客户溢出的可能性如:预定请求被拒绝的情形拒绝的消费等级预定请求的客户转移到其他酒店的比率对的一阶导数的消费等级客户的随机预订请求的数量。概率密度函数 . . 为。 . ,累计分布函数.. 为。及..的补一. 限额可表示为 ? 。由于转移客户的在这种情况下, 有多余的房间,而房存在,每个竞争者的收益函数不仅取决于其本间短缺,所以, 将会接受来自的所有转移客户,直到他的即, 预定限额已满。式身的客房预定限额,还取决于其对手的客房预中的第二项和第三项分别代表来自转移客定限额。因此,博弈论被用于分析两个竞争者户的利润和惩罚成本。的最优客房预定需求。≥ , ≤ . 耵一目标函数 ? ?. 这里,从到没有转移客户, 的低我们定义为的消费等级客户的预消费等级的预定通道已关闭。所以, 的超额期利润,其中, ,, 。现在,.我们开预定请求为一 ,对于每个被拒绝的客户, 始分析低消费等级用户带来的预期利润。酒店接受的处罚。对于任意给定的。和: ,发生在和之≥ , ≥ . 间的转移有种不同的情况。所以, 利润函竹 ? 】 ?一 ? 数订。表达如下: :≤ , ≤ 由于两个酒店的低消费等级的预定通道都 . 已关闭,所有的低消费等级客户及向 ≤ , ≥ : 转移的客户都将被拒绝,拒绝成本分别为儿 ? , ?和?。? 一, 来自低消费等级客户的预期收益,可通一一。 ? .过以上个表达式得出。使用以上讨论相类似一? 宋敬普 :随机预定需求下的客房分配:酒店收益管理博弈的方法,我们也可以得出高消费等级客户的格凹函数。预期收益。所以, 的预期总利润可表示为证明通过, 对求偏导,化札。类似地,我们可以得出的目标简后得到: 利润函数。简化后, ,, 的总预期利润/ , 可表示如下:上,, ∑一。一池一 ,其中, ? / 。接下来,九一我们得到。对的二阶偏导为 .上上? 一’ 【一一厶。其中, ? , ? ? 很容易得出,对任意的 ∈ ,,。/ 和? / ’且 ,, 且。同理,我们得出对任意的 ∈ , ≠ 。,/。所以, 是自身决策变由于模型的“非嵌套”性,我们划分预定限量儿,, 的严格凹函数。额不免发生这样的情况:客房通过一个消费等我们定义, 及 , 为溢出级不能获得,但能通过另一消费等级获得。但我们注意到,采用嵌套预定限制使得问题更难率即预定需求被拒绝的情形发生。参考解决。这不仅是因为。和的非对称性,即,我们很容易得出不超过和不超过一;同的消费等级客户在以下任一情况下,都将发时,更多更加复杂的情况需要考虑。然而,笔者生溢出: ?且≤ 推测我们的模型是对嵌套性模型的有效估计,,或 ≥ 所以, 的消费等级的条件是那些“不愉快的事件” 如:,溢出率可表示为: 没有转移客户和发生的概率小到 ? 可以忽略不计。且 ≤ ; 综合这两种情况,我们得出二最优反应函数。前面我们已经得出了每个竞争者的目标函其中,? / ,, , 数,现在我们讨论每个酒店针对其竞争对手的 , 且 ≠。因此, 的一阶偏导,即, , 最优决策即最优反应。假设给出其低消可用表示为: 费等级的预定限额为¨那么会据此决定一,, 。他的最优反应 ., 来使其收益最大化。无论是在竞争还是合作的情形下,这些结果都是引理, ,, ,在坐标系非常有用的。接下来,我们进一步讨论,, 中,是一条严格递减曲线。 , 的性质。引理的目标函数是也 : , 的严证明用儿表示的显函数是不可能的。一一年第期国际商务研究且 .可通过解得出。然而,我们可以通过。等式两端对求导,得出隐性关系,我们记为。我们使用链证明从式我们得到,..。所规则可立即得出以,,, 一 ? ,它表示对任意的 . 在容量下,都一二/ 。不是的增函数。然而,对任意的可能是由于一严格递减的凹函数。这种情况下,最。优反应. .. 总是为零见图中的方案。及? ,所以, 。在坐标。另一方面,若专,图中的方案和。由于在坐标轴。 ,: 中,的轴 , 中,是一条严格递减曲线。同理,我严格递减性,对任意 ∈ ,∈ ,其最优值可们假设为对的导数,隐性表达式通过解获得。换句话说,对任意的儿∈ 如下: ,专 ,可把曲线作为的最优反应曲一线。对于 ∈ 考. , , 总是小于零。因此, 三/ 。根据对称性,我们得出属于这一范围内的任意的最优反应也总是小于零。一十根据式 ,我们知道 , 可表示为两消费等级客户溢出率和的函数。由,且于在给定的情况下, 的最优反应可通过所以, 在坐标系 , 中也是一得出,这说明,溢出率在决定任意竞争者的最优条严格递减的曲线。此引理就此得证。反应时,起到非常重要的作用。我们注意到用溢我们现在解决的问题是:其中 . 出率来表示任一竞争者的预定限额将更加容易。 ∈ , ,,, 且≠ 是否总可以通过因为这仅仅需要计算两个概率表达式, 正和解得出。根据引理 ,在给定的条件而不是个概率密度函数,。 ,。 ,,和。下,知道的目标函数是其自身变量的严格凹评注参照图 ,我们可以看出,在坐标系函数。然而,对于给定的函数可能是的严格递增函数,也可能是严格递减函数。所 ..,中不是递增的。所以,在某一竞争以,使最大化的的最优值,在任一情况下者增加其预定限额的情况下,另一竞争者减少一定存在。仅仅当不是的单调函数时, 儿其预定限额将是最优的,反之亦然。图表明的最优值区间为 , 。这时, 的最优反应最优反应的上限, ,总是小于 ;。在此图可通过解方程得出。以下定理给出了最中, :为诅一轴与最优反应曲线相交的截优反应函数的完整形式: 距因此,酒店管理层总是设定一个小于其客定理的最优反应’,, 房容量的预定限额是非常合理的。因为高消费且≠ 为等级的客户被接受的话,总是会得到更多的利润,而如果这些客户被拒绝的话,会带来更多的成本损失。所以,在高消费等级客户有预定请这里求的时候,酒店都应尽量满足他们。轴与的截距, 若与算例在这个例子中,我们的目的是为了轴相交; 考 : 说明酒店曲线的形状。这里我们假设 ,若与相交; 和: 分别为酒店和酒店的客房总 , 若对于任意 ∈ , ,, 量。房费,处罚成本 ,及 ,一?宋敬普 :随机预定需求下的客房分配:酒店收益管理博弈。 ∈。, . .为图种情形下的最优反馈曲线且, 的消费等级客户的转移率由表根据定理 ,我们可以得出每种方案下给出。的最优反馈曲线。按照情形的图 ,如果,那么, 的最优反应总是,这表和的房价、拒绝成本和转移率说明 ;即:酒店的每个房间都是低价高价留给高消费等级的客户。根据情形中的图. 表左截断正态分布函数的均值和方差. .. . 盯仙『 ... ... 的密度函数为 . . . . . . . . : , ≥ .. . . . 【 . .. . . 其中.... . 表种情形下的预定需求的均值和方差去卜】,, ,, 且 ≥ 盯盯是均值为方差为的正态分布。表情形 . 给出了和的一些组合,并给出截断随机变情形 . 量的均值和方差。此表中的盯的所有组合情形 . 将用于以后的算例。 ,我们得知当。,中等水平,那么为了解释定理给出的个不同的函的应在 ~ 之间。最后,如果。,很数,我们分别假设种方案,其中,只变动 , 小的数值,情形的图表明,无论怎么其他所有参数都不变。表给出了两个竞争者选择 ,对于而言,应保留一些房间在的每个消费等级客户的预定需求参数 ~ 之间给低消费客户。。...? ?.???宋敬普 :随机预定需求下的客房分配:酒店收益管理博弈定理博弈问题存在唯一的纳什均衡,表标系 ,: 中只相交一次。也就说明,在此达式如下: 博弈情况下存在唯一的纳什均衡解。从图可知,每个竞争者有种不同的最若 ≤ , , 优反应曲线。因此,我们把两个竞争者的种若考且 ≥考不同反应曲线分别结合,可得出种不同的情 , ,, 形。不难看出,两个竞争者的最优反应曲线或若且【 , , 交于轴,或交于第一象限内。这两条曲线相交得到的一对和值,就是纳什均衡解,并其中, , 矗可通过解方程 , 矗由考和共同决定。这里注意,从图可知, 和 , ;获得。参考图 ,我们发当假设为最小值时,专也是的最小值。现且 : 。例如,当邕且 : 考,曲线和 : 存在唯一的交点 , 。同样,式中的其他所有情况,可以得出相同的结果。算例在这里,我们同样使用表相同的价格、成本及客户转移率。这个例子的目的是为了说明不同情形下的纳什均衡。每个竞争者的函数可能是定理中种情形的任意一种。在坐标轴: 中,两竞争者的曲线相交有种情况。在本例中,我们仅提出了种,并说明了纳什均衡一定是定理给出的种情形。我们使用表给出的种不同的集合, 图第三情形下的纳什均衡: 并计算纳什均衡解。每种情况下,纳什均衡解考三且考。及相应的预期收益概括在表中,并分别画在图中。第一种情况下图 ,由于两条证明从引理及引理可知,曲线 , 及 : 在坐标系 , 中是单调递减的,曲线交于 , . , ,所以只接受高价房客。同理,在第二种情况下图且严格小于。同样,可知 .垂直 ,两条交于 ,, . 。在线对的导数是无穷大的参照图 ,及这种情况下,因为。小数值 ,和水平线对儿的导数为参照图大数值 , 不会保留任何低价房,而是把。所以, 最优反应对的导数严格小他们全部留给高价房客。最后,在第三种情况于最优反应函数对此的导数。此外,对任下图 ,两条曲线交于 ,意的沮,, 且≠ 在 , 范围内, . . .,可通过解和的的最优反应函数是唯一且连续的参照引理联立方程得出。。因此,两个竞争者的最优反应曲线,在坐表种情形下的纳什均衡解和收益, , , ., , ,第一种情况 , , . , . , . 第二种情况 ,,, . . , . 第三种情况 , , . . . . , . 一? 年第期国际商务研究呜图种情形下的纳什均衡算例三、舍碑方李现在,我们讨论两竞争者之间的合作情况。 ≤ , ≥ :对于 ,节约成当他们合作时,如果预定需求被对方满足时,此本为: 竞争者也不会发生拒绝成本。因此,当其中一 ,? 一? 由于当的客房预定限额已满时,从个竞争者的预定限额或客房容量已满时,将其满足不了的预定需求转移给对方,可节省其本到没有转移房客。而对于而言,通过满足的转移房客,不会有处罚成本发生。所以, 身的拒绝成本。此外,我们还假设,当这两个竞争者的客房预定限额或客房容量已满时, 和节约的成本为:? , ? 之间没有转移房客,从而节省了转移客户发 ≥ , ≤ : 和节约的成生的拒绝成本。因为,当把两个竞争者看成一本分别为: 体时,一个客户仅仅会被拒绝一次,所以避免了? , ? 转移客户造成的二次拒绝的发生。和我们设为和合作时的联合预期 ,?一 ? , 总收益。两竞争者合作时的联合预期总收益不 ≥ 。, ≥:在这种情况下,两会小于纳什博弈中他们各自的预期收益之和。竞争者的预定限额都满,他们之间不存在转移原因是两个竞争者只有在最糟的情况下才会使房客的发生。因此, 和节约的处罚成本用纳什均衡策略。此外,通过前面的分析,当两分另为 ? 和 ? 。个竞争者合作时,确实会节约一些发生在竞争根据种情况下的节约成本,并结合第情况下的成本。通过这些节约的成本,对两个章中的种情形,我们得出低价房客的预期利竞争者而言,可能找出更佳的预定限制组合,使润。同理,我们也可以得出高价房客的预期利得联合预期总收益大于竞争情况下的预期收益润。化简后, , 的预期利润可表之和。示为: . 首先,我们考虑由低价转移房客带来的拒绝成本的节约。有以下种不同的情况: 一?宋敬普 :随机预定需求下的客房分配:酒店收益管理博弈一 . 一一一十一一。一 , : 去置及 : 一/: ∑ 【一一 : 鬣一一一. 【一一一一 , 凼出进、其中,,, 且≠ 。若 : , 一】 ; 及。 ,那么其中, ? ,一 / 且,, ,≠。两家酒店的联合预期收筹 ’并且益之和为: ,’,, 一’ 、十一合作情况下的最优解,可通过解以下非线【性规划问题求出: 这表明,,: 是半负定的。因此, ,, 是扎和的凹函数。≤ , ≤ 评注引理中的条件为: 。,。 , . 且 , ,但我们发现,这些假设性条有一点要指出:要是以上问题的解唯一存件是合理的。首先,两个竞争者经营“替代”产在, 是。和。的严格凹函数。品,所以,这两个竞争者经营的替代性产品的价引理若,且其格差异可以忽略不计,即。。其次,当把中,, ,那么是 , 和 :的凹函数。证明为了证明的凹性,我们用两个竞争者看为一体时,对于同样的产品所承矩阵来讨论的特性担的拒绝成本是一样的,这里表示为:: 。最后,当一家酒店不能满足房客的预定需求时, 应该尽力说服此房客人住其合作酒店来节约拒叫绝房客所带来的损失。即便我们放宽假设,允不难得出, 许同一消费级别的客房的房价和拒绝成本之间存在很小的差异,且假设转移费用也不同,大量篆一的实验同样表明总是和的凹函数。参照式,我们得出,等式右端前两项的绝对一一年第期国际商务研究知,在式中, 一的值小到可以忽略不计。把这些项从上述表达式删除时,不难得出: 算例我们仍使用例相同的参数值及种情形下表中相同的值,来讨论两竞争者 : : 且的最优预定限额及合作情况下的联合利润。种情况下的结果已列入表中。其中, , 是合作情况下的预期利润。? 把这些结果与纳什策略下的结果相比参『照表 ,可以得出,在合作情况下,每个竞争我们可以利用这种凹性特征根据一阶导数者的预期利润都有所增加。我们发现,在第三条件得出最优解,其为: 种情况下,每个竞争者预期利润的提高超过了 %。这说明,当两个竞争者都给予低价薏房客比较高的预定限额时,合作是非常有必一七就要的。表种情形下的合作方案 ,矗 ,三第一种情况 . , . , . . 第二种情况 , . . , . . 第三种情况 . , . . , .、仡语厦展望在本文中,我们研究了两家酒店及每家酒本文的讨论可以往几个方向扩展,一个自店的两个不同消费级别的收益管理制度。我们然延伸应考虑个或更多的成员的情形。在这通过博弈论得出两家酒店在竞争与合作情况下种情况下,一种可能性是,分析竞争或合作博的最优理性策略即预定廉价房的分配限制 , 弈,其中至少有两个或两个以上的成员合作,他并给出了相应的目标函数及分析了其结构的性们通过牺牲其他成员的利益来增加他们的预期质。我们分别在竞争条件下分析了博弈的均衡利润。另一种可能性是,假设他们都采取竞争及合作条件下收益提高的程度。策略,且这种情况下,像前面所述的一样,所有我们的研究对收益管理问题提出了一些重成员都采用纳什均衡策略。然而,低价房预定要的观点。第一,我们的博弈模型表明,如果一的双向转移使该模型的替代结构大大复杂,这个成员增加一单位低价房的预定限额,则另一使我们怀疑,这将更难证明纳什均衡解的存在个成员应该始终增加多于一单位低价房的预定性或唯一性。第三种可能是,将考虑不完全信限额来最大化预期的利润,反之亦然。其次,在息博弈,例如,被拒绝低价客户的转移概率是未竞争的情况下,我们证明了纳什均衡解的存在知的。因此,在两个成员之间信息共享的情况性和唯一性,并分别介绍了在不同情况下均衡下,这将非常有意义。最后,我们也可能考虑, 解的结构性。最后,我们证明了,如果两个成员放宽预订客户没有取消预定的假设,及超售的缺乏合作,利润损失会相当大。情况。这在实际中是一种很普遍的现象,近年一?

展开阅读全文