海滩占位问题的纳什均衡.pdfVIP

( ) 第25 卷　第 1 期 《新疆师范大学学报》自然科学版 . 25, . 1 V o l N o 2006 年3 月 Journal of X injiang N o rm al U niversity M ar. 2006 ( ) N atural Sciences Edition 海滩占位问题的纳什均衡 文　平, 　王生喜 (新疆财经学院应用数学系, 新疆 乌鲁木齐 830012) 摘 要: 文章首先剔除了均匀分布假设, 在完全信息下讨论了海滩占位问题的纳什均衡, 其次在不完全信息条件下, 研究 了海滩占位问题的解, 这些都为解释与预测人的行为奠定了一个良好基础。 关键词: 海滩占位问题; 纳什均衡; 不完全信息 ( ) 中图分类号: 　 143. 1　　　文献标识码: 　 　　　文章编号: 2006 O A 1　引言 先看两个问题 1. 1　日光浴问题 日光浴是人们喜欢的一种休闲活动, 它不仅可以使人们享受碧海、蓝天, 沙滩等自然风光, 而且还有利于 人们的身体健康, 因而人们都非常喜欢这项活动。设想在一c 公里的沙滩上比较均匀地分布着成百上千的日 光浴者, 他们除了享受迷人的自然风光外, 当然还需要水分等的补充。现在假设有A 、B 两个小贩来到海滩, ( ) 以同样的价格向日光浴者提供同一品质的矿泉水 或啤酒 , 并且再做一个合乎逻辑的假定: 日光浴者总是到 距自己较近的摊位上购买矿泉水, 现在问他们俩应该将各自的摊位安置在海滩的什么位置, 才能使各自的收 益最大。 这个问题通常被称为日光浴问题, 在均匀分布假设下, 日光浴问题的解或者说日光浴问题的纳什均衡很 容易得到, 它的解为A 、B 两个小贩都将摊位设置在海滩的二分之一处。因为, 此时如果他们之中的任何一人 偏离这个位置, 在上述假设下, 他将失去部分顾客, 从而造成收益下降, 所以任何一方都没有动力离开这个位 置。 1. 2　两党政治问题 西方国家的政治制度大都实行多党制。说多党制, 其实主要是两党之争, 美国就是其中一个典型代表, 在 美国实际上就是民主党与共和党之争。从政治上讲, 可以划为保守主张和激进主张。由于党派之间的斗争存 在明显的依赖性, 因而两党之争实际上是一个博弈过程。假设保守主张用0 表示, 激进主张用 1 表示, 选民在 保守主张和激进主张之间均匀分布, 即选民的政治主张服从[0, 1 ] 区间上的均匀分布, 两党应如何确定自己 的政治定位, 才能获得多数选民支持从而赢得选举呢? 这个问题就被称为两党政治问题。现在我们来看两党政治问题的纳什均衡, 一般来讲, 当两党表明自己 的政治主张后, 选民总是支持与自己的政治主张相近的党派, 这犹如日光浴者购买矿泉水时总是选择较近的 摊位去购买, 不妨将这种现象称为就近原则或就近假设, 这样表面上两个似乎不同的问题日光浴问题和两党 政治问题从本质上讲其实就是同一问题。所以, 两党政治问题的解必然与日光浴问题的解一样, 即两党均将 政治主张定位于[0, 1 ] 区间的中点