复杂网络中的少数者博弈研究-软件工程专业论文.docx

万方数据 万方数据 分类号 密级 UDC 注 1  学 位 论 文 复杂网络中的少数者博弈研究 （题名和副题名） 余 飞 （作者姓名） 指导教师姓名 张翼成 教 授 电子科技大学 成 都 张 旭 升 高级工程师 移网科技有限责任公司 成 都 （职务、职称、学位、单位名称及地址） 申请专业学位级别 硕士 专业学位类别 工 程 硕 士 工程领域名称 软 件 工 程 提交论文日期 2012.04 论文答辩日期 2012.06 学位授予单位和日期 电 子 科 技 大 学 答辩委员会主席 评阅人  2012 年 月 日 注 1：注明《国际十进分类法 UDC》的类号 摘要 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 II 摘要 摘要 少数者博弈模型(Minority Game)源于经济学家阿瑟（W.B.Arthur）提出的“El Farol Bar”问题，是一个用来描述经纪人处在有限资源的复杂性系统中博弈的基 础模型，它由张翼成教授和他的学生 D.Challet 在 1997 年以博弈论的形式总结提 出。比如在岔路口决定走那一条路才不至于拥堵可以用少数者博弈来解释；在股 票市场上，经纪人处于买的位置的时候如果多数股民处于卖股票的位置，就会作 为赢家低价买到股票，反之亦然。在实际生活中，股民往往根据以往的经验归纳 得出自己的策略。在这种情况下，股市博弈也可以用少数人博弈来解释。 少数者博弈模型可以模拟有限资源下竞争性系统的某些本质特征，它虽然结 构简单但行为却可以很复杂，往往是可以通过规定一些模型中的经纪人的某些行 为，达到重现真实市场的一些整体统计特性的目的，是用来重现和研究经济人之 间既相互竞争却又相互协作的复杂行为的重要工具。 复杂网络是近年来得到迅猛发展的一个学科，从 internet 到 WWW，从电话网 络到城市路线网络，从科学家合作网络到各种社交关系网络，我们生活已经离不 开网络了。复杂网络所研究的是，这些看上去互不相同的复杂网络之间，存在着 什么共性，并且研究出一些普遍适应的方法来对其进行操作。现在复杂网络主要 包括个性化推荐，链路预测，传播动力学等等方面。在进行个性化产品推荐，预 测网络故障，分析用户行为，以及防治和预测传染病和计算机病毒大规模扩展等 等方面都有突破。 原始少数者博弈模型为了保持其简洁性而考虑的是在一种经纪人互不交流的 市场情况进行博弈，但在现实世界中，经纪人并不是孤立的，所以把少数者博弈 和近年来迅速发展复杂网络理论结合起来可以充分考虑到真实市场的各种情况。 对传统模型进行改进的同时也可以发现一些新的特性。最后以求达到更好的解释 和预测市场走势和用户行为，以至于实现更好的资源配置。本文是在研究前人的 方法之后，在让处于改善了传播效率的小世界网络里面的经纪人进行少数者博弈 游戏，经纪人可以根据最邻近的表现好的经纪人来调整自己的策略，最后通过数 值分析，这种处于复杂网络中的少数者博弈模型和原始少数者博弈模型相比，可 I 摘要 以降低系统波动，达到优化市场资源配置的目的。 关键词：少数者博弈模型，小世界，复杂网络 II ABSTRACT ABSTRACT The Minority Game is a physicists attempt to explain market behavior by the interaction between traders. Proposed by Physicist Challet and Yi-Cheng Zhang in 1997.With a minimal set of ingredients and drastic assumptions, this model reproduces market ecology among different types of traders. Its emphasis is on speculative tradi