对quot;田忌赛马quot;类博弈的探讨.pdfVIP

第 25 卷 第 l0 期 工业技术经济 VOI. 25，NO. l0 2006 年 l0 月 总第 l56 期 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 对“ 田忌赛马” 类博弈的探讨 尹向飞l 陈柳钦2 l （湖南商学院，长沙 4l0205） 2 （天津社科院城市经济研究所，天津 30006l） 〔摘 要〕 本文首先根据“田忌赛马”的规则给出 D 重赛马博弈、一轮 D 重赛马博弈、对换、列 单换和行单换的定义及其性质；然后应用这些性质推导出 D 重赛马博弈所对应的策略式博弈的支付行 （列）之和相等、D 重混合赛马策略的一个纳什均衡；在文章的结尾提出了全能谋士或智者、谋士、D 重赛马效应函数等概念，根据 D 重赛马效应函数提出存在全能谋士或智者的局中人的最优策略定理。 〔关键词〕 D 重赛马博弈 对换 列单换 D 重赛马效应函数 〔中图分类号〕F224. 32 〔文献标识码〕A “田忌赛马” 是众所周知的故事，该故事发生在 初始禀赋集中挑选出马分别为 和 ，如果 ， aik bjk aik bjk 战国时期，齐威王和大将田忌赛马，根据马跑的速度双 则 ，（ ， ） ，否则， ， （ ， ） ，其 Vl k aik bjk = l Vl k aik bjk = - l 方各有上、中、下三种等级马各一匹，其中田忌的马比 中 ，（ ， ）表示局中人 在第 局比赛中所获得的 Vl k aik bjk l k 同一等级齐王的马跑得慢，但比齐王低一级的马跑得 支付； ，（ ， ） ，（ ， ），其中 ，（ ， V2 k aik bjk = - Vl k aik bjk V2 k aik 快。比赛规则为双方比赛三局，每局比赛各出一匹马， ）表示局中人 在第 局比赛中所获得的支付。局中 bjk 2 k 负者向胜者支付一千金，显然相比之下齐王的马占优