海滩占位博弈模型及其应用.pdfVIP

一、问题背景

海滩占位博弈于海滩上摊贩的冷饮销售问题，可用于描述市场中的同类商

户竞争问题。设想在一个较长的直线状的海滩上，均匀分布散布着众多进行日光

浴或游泳活动的游客们。有两个冷饮摊贩（这里称为A和B），以同样的价格、相

同的容量向海滩游客销售同样品牌的冷饮。A和B都希望尽可能多的赚到钱，二

者之间就产生了竞争。这里的问题在于，这两个冷饮摊贩应该如何安置自己的摊

位，才能相安无事地做各自的生意并使得各自利益最大化。

海滩占位问题是一种对智能的理性决策者之间与合作的数学模型，属于

博弈问题。因此，该模型必然包括参与者、战略和收益函数等要素。参与者参加

博弈的目的是通过合理选择自己的行动，以期取得最大化自己的收益水平。战略

是参与者如何对其他参与者的行动出反应的行动规则。而收益则是指在一个特定

的战略组合下参与者得到的确定效用或期望效用，常表现为博弈结果中输赢、得

失、盈亏，是量化的且可测的（即必须能用数值刻画的）。

通常情况下，游客总是到距自己的摊位矿泉水。容易得到：商贩A

在距海滩左边界1/4处，商贩B在距海滩右边界1/4处即可，A、B两人各

占约一半顾客的生意，最为合理。然而，事情并不像那么简单。两个商