网络上的选址博弈模型.pdfVIP

第40 卷第 1 期 数学的实践与认识 Vo l. 40 No.1 2010 年1 月 MATHEMATICS IN PRACTICE AND THEORY Jan. , 2010 网锦上的选址博挥模型 李玉龙， 李建国 (清华大学数学科学系，北京 100084) 摘要: 研究了具有竞争关系的两公诩在由客户组成的网络上先后进行选址的情形，将这种情形建模成一 个Stackel berg 博弈.由于商店选址之后，客户的行为是自发的，在这种情况下，客户之间往往会有合作.以降 低车辆路径费用.提出利用车辆胳役合作博弈来模拟客户的行为，从而确定各商店的客户集，并将这种方法 与直接利用客户到商店的距离来确定商店的客户集的方法进行了统计意义上的比较. 关键词: 选址博弈，卒辆路径合作博弈g 核仁;Stacke 1berg 平衡 1 引|育 选址博弈(Locatíon Game)是博弈论中一个经典的问题.该问题始于组济学家Hotellíng 在 1929 年发表的一篇文章[J] 在这篇文章中，Hotelling 讨论了两个辈断~家A 和日在线性 市场中选择厂扯和定价的情形，得出了两公司都得向中点靠拢才能得到各自的最大利益的 结论. 此后，大量的学者研究并扩展了 Hotelling 所建立的 Sptial Competition with Price 问 题. Veendorp 等人分析了二维市场上(包括矩形市场和单位朋撤市场)的选址博弈情 形[川丁汀eraoka Y. , Osumi S. 和Hohjo H. 在文[μ4J 中和利j 用S缸ta挝ckelber咱g 平衡研究γ选址博弈 问踞;Lerne盯r 等人则对三公司的情形进行了分析[μ5 叫 在经典的博弈i论仑中，收益函数都是明确定义好的，即:只要要所有同中人都输出了行动策 略，则每个周中人的收益都能由确定的函数算出.然而很多实际情况并非如此，例如，商店在 选择完地址后，并不能确切地知道哪兽客户会到自己这儿梢费.在这个例子中，客户的行为 是白发的，且发生在遗址决策作出之后，因此，需要模拟容户的行为，从而预测商店的收益. 本文试图利用合作博弹的有关理论来模拟商店选址之后客户的行为，并与文献中常用的直 接以最短距离作为容户i选择商场的标准的方法作比较. 本文具体考虑具有宽争关系的两商店在由客户组成的网络上先后进行选址的情形，分 别利用上面提到的两种方法来确定两商店瑞址启各自的收益，得出博弈的结果.并通过随机 产生的大最算例，对使用这两种方法得出的博弈结果进行统计比较. 2 模型 设(N ， E) 为一个完全网缩， N {1 ， 2 ， .n} 为n 个节点，代表n 个客户，其中第j 个客 户的需求量为 d ; E 为节点之间的边的集合，对 E 中的每一条边 (i ， j) 都有一个费用Ci) ( 也 i 可看成~离)，表示车辆从 i 到 j 的费用， Cij 满足Cij ω 十 Ckj \:f i.j ,k E N. 现有两家商店 收捎回期，2007-03一 20 金项目 2 中科院方向性琐目 (KSCXZ-SW向 324) 146 数学的实践与认识 40 卷 (商店A 和商店日)要选择它们的地址，设商店A 先进入市场，其可以选择在N上的任何一个 节点建址p 商店日随后进入市场，其可以选择除商店A 所在节点之外的其他任何节点建址. 商店的收益为到它进行消费的客户的需求量之和，即若商店A 端择的地址为 XA( 廷 N) ， 商 店B 选择的地址为扎扎仨 N) ， 则商店A 得到的收益叫(XA ， XB) 口 三J dz ，商店日得到的 i 到商底A消费 收益叫(XA ,