资源描述：
《斗鸡博弈与争道问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、斗鸡博弈与争道问题一、斗鸡博弈的概述斗鸡博弈可运用一个类似于寓言故事的小例子来解释，它是指当有两只实力和当的斗鸡遇到一起时，每只斗鸡都有两个选择：一是退下来，一是进攻。如果斗鸡甲退下来，而斗鸡乙没有退下來，那么乙获得胜利，甲就很丢面了；如果斗鸡乙也退下来，双方则打个平手；如果斗鸡甲没退下来，而斗鸡乙退下来，则甲胜利，乙则失败；如果两只斗鸡都前进，那么则两败俱伤。因此，对每只斗鸡来说，最好的结果是，对方退下来，而自己不退。但是这种选择却可能导致两败俱伤的结果。我们可以自行给定双方的收益值，代表在某种特定情况下,每一方的收益情况。如图：刖进后退前进后退-2,-21,2
2、1L1,1■1,在这个博弈模型屮，我们可以看出该博弈存在两个纯策略纳什均衡，即（1,J）和（JJ）,对应的策略为（前进，后退）和（后退，前进）。因此，我们无法预测斗鸡博弈的结果，即不能知道谁进谁退，谁输谁赢。斗鸡博弈描述的是两个强者在对抗冲突的吋候,如何让自己占据优势，力争得到最大收益，确保损失最少。二、模型应用在现实生活中，我们身边也不乏这样的例子。大到国际上的霸权争霸，如曾经的美苏两个超级大国的军备竞赛；小到道路的争抢问题，如同“今天的中国式过马路”，行人依靠过马路人数的多少来确定是否通过马路，堂而皇之地抢道，或者车辆依靠口己的车速来吓退行人或者超过身边的车辆
3、。为此，我们引用斗鸡博弈来解释这一现实问题。为了使得模型不那么复杂化，我们只考虑东西方向的行人或车辆与南北方向的行人或车辆两者之间的博弈，即无各个方向交互错行的情况。引入模型如下：南北方向刖进q等待1-q东西方向前进P(・c,・c)(0,-tl)等待1-P(乜0)(-t2?-t2)我们规定c为冲突成本，t为时间成本。C>t2>tl,即双方都等待，则耗费的时间成本比一方等待而另一方前进的耗费时间更长，导致时间的浪费，符合实际情况；而当双方的参与者都迫不及待地穿过马路时，会有极大的概率发生交通事故，酿成惨剧，所以c均大于tl,t2,付出的代价最为惨重，这一假设也符合实
4、际情况。就一般情况而言，选择等待则需要支付吋间成本。若撇掉其他因素，则支付可表示为等待时间的一个函数。由于双方存在利益冲突，所以双方会随机地选择两个纯策略，由此还应该存在一个混合策略纳什均衡。在这一模型中，根据支付等值法，可以列出式子：-c*q=-tl*q-t2*(l-q)-c*p=-tl*p-t2*(l-p)整理后，得(-tl-c-t2)*q=-t2(-tl-c-t2)*p=-t2即q=t2/(cl+t2-tl),p=t2/(cl+t2-tl)表示“东西方向的车辆或行人”以p的概率选择“前进”，以1-p的概率选择“等待”，“南北方向的车辆或行人”则以q的概率选择
5、“前进”，以1-q的概率选择“等待”。基于这一状况，可考虑引进第三方的监管，使用强制力其达到该博弈模型的纳什均衡，即以第三方的力量使得这一冲突得到解决，得到一方前进，一方等待的最优结果。这样，既可以减少行人和车辆的等待时间，提高过马路的效率，最重要的是大大降低了交通事故发生的概率，保证社会的和谐稳定。三、引入交通灯的设置解决争道问题红绿灯设置是一个系统性问题，涉及到红绿灯设置地点、红绿灯空间间隔、红灯与绿灯时间间隔等诸多细节，在这里我们仅关注红绿灯交替吋间或绿信比的合理性设置。以上的支付矩阵中，未存在第三方的制约，现引入交通灯的设置，由红灯决定一方的“等待”状态，
6、绿灯决定“前进”状态。即若采用斗鸡博弈描述争道问题，则红绿灯设置的目的是确保纯战略纳什均衡的出现，红绿灯的变化则表征斗鸡博弈两个纯策略纳什均衡的变化，进-步地，如果斗鸡博弈参与人的支付满足概率约束条件p=l-q,则斗鸡博弈的混合战略纳什均衡可对应一个符合参与人理性的红绿灯时间间隔。受到第三方监管后模型变为如下，体现了行政监管的作用。并且我们可以规定，在第三方监管的情况下，东西方向的绿灯出现吋，南北方向一定出现的是红灯，反之亦然，故不会出现双方都出现红灯或者都出现绿灯的状况，保证监管的有效性。南北方向绿灯红灯东西方向绿灯(-clz-c2)(0,-ti)红灯(-rtl
7、z0)(-rt2,t2,)这一模型中，考虑了东西方向与南北方向车流量（行人流量）的比例关系，以「表示，在监管情况下，cl,c2是关于r的函数，可以由第三方监管控制。rtl代表时间成本与车流量成正比。考虑车辆或行人非预谋地出现在这一对局，并未曾预料到可能的红绿灯状态，对于他们而言，红绿灯状态是一数学意义上的随机事件，而红灯、绿灯各自所占时间比重则给出了该随机事件的概率分布，这相当于给车辆或行人定义了一个混合战略。红绿灯时间设置应与斗鸡博弈混合战略均衡保持一致性,确保斗鸡博弈混合策略纳什均衡。假设单位时间内的红绿灯可以采用比例的方式,这种时间比例以强制方式定义了博弈参
8、与人的一个
