基于复杂网络的博弈系统动力学研究-系统理论专业毕业论文

王鱼崖 博 士学位 论文答辩委 员会 成 员名单姓姓名名 职 称称 单 位位 备 注注 严严广 乐乐 教 授授 上 海 理 工 大 学学 主 席席 书夕书夕占双 日口匕习lllllZZllllZ 教 授授 复 旦 大 学学学刘刘宗 华华教 授授华 东 师 范 大 学学学黄黄国 翔翔教 授授华 东 师 范 大 学学学李李明明教 授授华 东 师 范 大 学华 东 师 范 大 学 博 士 学 位 论 文论文摘要本 文 的 主 要 内 容 是 针 对 几 个 重 要 的 复 杂 系 统 ， 基 于 复 杂 网 络 的 理 论 知 识 ， 从 系 统 模 型 、 演 化 机 制 及 潜 在 应 用 等 方 面 对 其 进 行 全 面 深 入 的 分 析 与 研 究 。 具 体 涉 及 以 下 三 方 面 内容 : 少 数 者 博 弈 系 统 、 同 种 竞 争 系 统 与 汉 语 语 言 系 统 。 少 数 者 博 弈 与 同种 竞 争 系 统 主 要 研 究 各 种 策 略 之 间 的 相 互 影 响 及 复 杂 网 络 上 的 动 力 学 演 化 。汉 语 词 汇 网络 则 主 要 考 虑 到 其 潜 在 的 应 用 价 值 。首 先 ， 提 出 混 入 间 谍 经 纪 人 的 少 数 者 博 弈 模 型 ， 着 重 研 究 了 间 谍 行 为 对 个 体 收 益 率 及 系 统 资 源 利 用 率 的 影 响 。 与 一 般 经 纪 人 不 同 ， 间 谍 手 中 没 有 策 略 集 。他 们 随 机 选 取 若 干 ， 般 经 纪 人 进 行 监 视 ， 并 跟 随 被 监 视 者 有 中 少 数 人 选 择 的 一 方 。 当 间 谍 数 目较 少 时 ， 从 一 般 经 纪 人 那 里 获 得 的 信 息 可 以 帮 助 他 们 有 效 的 避 免 拥 挤 ， 从 而 获 得 较 高 的 收 益 率 且 从 整 体 上 提 高 系 统 的 资 源 利 用 率 。 但 是 ， 随 着 间 谍 数 目的 增 加 ， 间 谍 集 团 本 身 出现 拥 挤 ， 不 但 个 人 收 益 率 明 显 下 降 而 且 使 系 统 方 差 变 大 。 所 以间 谍 比 率 与 平 均 个 人 收 益 率 及 系 统 方 差 之 间 存 在 非 线 性 的 增 长 关 系 。 此 模 型 在 P RE 中 发 表 后 受 到 N ature C hina 的 关 注 ， 被 评 为 那 一 时 段 的 研 究 亮 点 之 一 。间 谍 模 型 具 有 的 潜 在 网 络 结 构 是 由 间 谍 选 取 被 监 视 者 时 采 取 的 不 同 方 式 决 定 的 ， 可 以 分 为 : 随 机 选 取 与 偏 好 依 附 选 取 。 两 种 不 同 的 结 构 体 现 了 市 场 中 由 于 个 体 差 异 造 成 的信 息 分 布 不 均 匀 的 现 象 。 当 间 谍 随 机 选 择 被 监 视 者 时 ， 间 谍 整 体 获 得 的 信 息 量 大 于 偏 好 依 附 选 取 ， 因 此 将 得 到 更 高 的 收 益 率 ， 且 对 于 系 统 方 差 有 明 显 的 降 低 作 用 。 但 是 ， 过 多 的 信 息 量 反 而 会 促 使 间 谍 行 为 极 度 相 似 ， 由 此 产 生 的 拥 挤 效 应 也 将 降 低 间 谍 收 益 。 因 此 ， 间 谍 获 取 的 信 息 量 与 其 平 均 个 人 收 益 率 之 间 也 存 在 非 线 性 的 变 化 关 系 。 另 外 ， 由 于 个 体 无 法 通 过 自身 的 收 益 变 化 判 断 其 被 监 视 的 情 况 ， 因 此 我 们 设 计 了 一 种 新 的 参 量 来 表 征 系 统 中 间 谍 数 量 的 多 少 。其 次 ， 我 们 研 究 了 同种 竞 争 中 的 五 种 策 略 在 不 同 网 络 中 的 演 化 问 题 。 结 果 显 示 ， 网 络 结 构 对 获 胜 策 略 的 影 响 是 存 在 的 。 具 体 来 讲 ， 在 规 则 网 络 及 小 世 界 网 络 中 ， 获 胜 策 略 唯 一 ，但 在 S F 网 络 中 结 果 却 十 分 复 杂 ， 获 胜 策 略 可 以 是 单 独 一 个 策 略 也 可 以 是 多 个 策 略 共 存 。 但 是 ， 无 论 哪 种 网 络 结 构 ， “全 面 战 争 ” 策 略 都 终 将 被 个 体 选 择 所 淘 汰 。 这 说 明 在 同 种 竞 争 中 ， “温 和 ” 斗 争 现 象 之 所 以 普 遍 存 在 的 原 因 在 于 “非 全 面 战 争 ” 策 略 才 是 最 有 利 于 个 体 发 展 的 进 化 稳 定 策 略 。 除 此 以外 ， 我 们 还 给 出 了 将 二 体 斗 争 推 广 为 多 体 斗 争 的 方 法 。了华 东师 范 大学 博 士 学 位 论 文最 后 ，本 文 分 析 了 两 种 含 有 汉 字 和 词 组 的 词 汇 网 络 。 网络 节 点 分 别 由汉 语 字 词 和 成 语 词 汇 构 成 。词 源 均 来 自权 威 的 汉 语 、 成 语 词 典 。通 过 研 究 此 网 络 的 各 项 几 何 参 量 ， 我 们 发 现 ， 此 网 络 具 有 小 世 界 特 性 和 幂 律 分 布 特 征 。 这 表 明 ， 虽 然 汉 语 普 遍 被 认 为 是 比英 语 更 为 复 杂 的 语 言 ，但 其 具 有 同英 文 一 样 的 搜 索 效 率 。 另 外 ， 我 们 应 用 动 态 网络 模 型 来 研 究 字 词 网络 的 生 成 机 制 问题 ， 发 现 随 机 选 择 与 偏 好 依 附 是 形 成 此 种 网 络 结 构 的 关 键 因 素 。 最 后 ， 基 于 汉 语 词 汇 网 络 得 出55 个 核 心 汉 字 ， 同 时 从 其 他 视 角 探 索 此 网 络 的潜 在 应 用 价 值 。关 键 词 : 复杂网络，间谍少数者博弈模型，同种竞争，汉语字词网络华 东师 范 大 学 博 士 学 位 论 文A B S T R A C TT h e in te n tio n o f t his P a P e r 15 to stu d y th re e im P o r ta n t e o m P le xsy ste m s ，in e lu d in g m in o rity g a m e ，an im a l e o n flicts a n d C h in e se w o rd s sy stem . B a se d o n the e o m P le x n e tw o r k th e o r y ，it 15 f o c u se d o n sy ste m m o d e l，e v o lu tio n d y n a m ic s a n d P o te n tia l a p P lie a tio n s . M in o rity g a m e a n d a n im a l e o n f lic ts sy ste m s a r e e h o se n to r ese a re h stra te g ie s d y n a m ie s o n th e e o m P le x n e tw o rk s . C h in e se w o rd s n e t w o rk 15 se le e te d f or its P o te n tia l a p P lie a tio n s .F irstly ，w e stu d y th e e ffe ets o f the ex iste n c e o f an o th e r tyP e o f a g e n ts，e a lle dsP ie s，in th e m in o rity g am e (M G ).U n lik e th e n o rm al ag ents in th e M G ，the sP ie s d o n o t e a 叮 a n y stra te g y . In ste a d ，th e y d e e id e t h e ir a c tio n b y se o u tin g so m e n o r m a l a g e n ts a n d tak e th e m in o rity a etio n o f th e sP ie d g rou P . F o r a few sP ie s a n d w h e n th e reis u se f u l in f or m a tio n in th e n o r m a l a g e n ts a c tio n s ，th e sP ie s e a n a v o id th e e ro w de f fe c t o f th e n o r m a l a g e n ts a n d w in m o re re a d ily . W h e n in f or m a tio n b e c o m e s le ss u se f u l a n d w h e n m o re sP ie s a re P re se n t，th e sP ie s c ro w d e f fe e t h u r ts t he su c e e s s ra te o f t h e sP ie s t he m se lv e s ，a n d th e n o r m a l a g e n ts c o u ld h a v e a h ig h e r su e e e ss ra te th a n th e sP ie s . M o re sP ie s a e tu a lly a s sis t m o r e n o r m a l a g e n ts to w in ，a s t he s P ie s a lsoP r o v id e m o re w in n in g q u o ta s . T h is le a d s to a n o n m o n o to n ie b e h a v io r in th e to ta l su e e e s s ra te o f t h e P o P u la tio n a s a f un e tio n o f th e f ra e tio n o f sP ie s . T h is m o d e l h a sb een foeu sed by N atu re C h in a w h en it w as P u b lish ed in P R E .A n d t he n ，t h e sP y m o d e l 15 s tu d ie d o n t h e c o m P le x n e 幻刀o r k s a c e o rd in g to d iffe ren t P iek in g m eth od s u sed by the sP ies，in elu d in g rand om an d P referen ee st ra te g ie s . W h e n th e sP ie s se o u t n o r m a l a g e n ts ra n d o m ly ，th e y g o t m o re in f o r m a tio n t ha n P r ef ere n e e stra te g y ，50 th e P a y 一o f f is h ig h e r th a n th e o t he r stra te g y 5 a n d th esy s te m sta n d a rd d e v ia tio n d e c re a se s sig n if ie a n tly . B u t m o re in f or m a tio n w ill m a k e s P ie s a e tio n s im ila r a n d th e e ro w d e f fe e t w ill c u t d o w n sP ie s su e e e s s ra te . T h is a lso le a d s to a n o n m o n o to n ie b e h a v io r in th e to ta l su e c e s s ra te o f t he s P y a s a f un e tio n o fth e in form atio n they g ot，In ad d itio n ，b eeau se th e n o m al ag ents ean n otju d g e w h ethert h e y a re se o u te d o r n o t b y th e ir P a y o f f f lu e tu a tio n ，a n e w P a ra m e te r 15 d e s ig n e d tom o n ito r sP y 5 q u an tit y in th e sy ste m .S e e o n d ly ， w e sim u la te d a n im a l e o n f lie ts o n d if fe re n t n e t w o rk s ， w h e re f iv e stra te g ie s t ha t th e a n im a ls m a y ta k e a r e c o n s id e re d . T h e re su lt o f th e e v o lu tio n o f t h ef iv e stra te g ie s o n n e t w o r k s sh o w s t h a t w h e th e r o n e stra te g y d o m in a te s o r tw o111f华 东师 范 大 学博 士 学位 论 文stra te g ie s e o e x ist o n th e n e t w o r k 15 d e te r m in e d b y t he stru e tu re o f th e n e t w o r k . B u t n o m a tt e r w h a t s tru c tu re t h e n e t w o r k 15 ，t he t ota l一w a r stra te g y 15 e o n str ain e d a n d n e v e rb e c o m e s a f in a l w in n in g str ate g y w h e n it c o n te sts w ith th e o th e r f o u r lim ite d 一w a rstra te g ie s . T h is m a y b e t he re a so n th a t t he a n im a ls e h o o se th e lim ite d 一w a r stra te g ie s tofig h t ag a in s大o th er an im a ls o f th e sam e sPec ies. O n th e o th er h an d ，a n ew m u lti一b o d yc o n f lic t m o d e l 15 g iv e n to s im u la te m o re c o m P le x a n im a l e o m b a ts .F in a lly ，w e d efin ed tw o k in d s o f C h in ese w o rd s n etw o rk (C W N ) in th is P ap er.T h e n o d e s in t h e n e t w o rk a re e o m P o se d b y th e C h in e se e h a ra e t ers， P h ra s e s o re la ssic a l id io m s fro m a u th o rity d ictio n arie s. S tu d y in g th e n etw o rk eh a ra ete rs a n d g iv in g a n e w e v o lu tio n m o d e l to sim u la t e t he C W r N ，w e f o u n d th a t t he P h ra se c o n stru e tio n f o llo w s ra n d o m a n d P re f er en tia l c h o o s in g m e th o d a n d w e f o u n d 5 5 C h in e se e h a ra e te rs u se d b y te n th o u sa n d d istin c t P h ra se s . T h e C h in e se w o rd s n e tw o rke x h ib itin g S m a llw o rld c h a ra e te r w ill m a k e it e a sy to se a re h in f or m a tio n a s f ast a sE n g lish la n g u a g e .K E Y W O R D :com p lex n etw o次，S可 m ode一，m inority gam e，an im al conn iet，C h in e se w o rd s n e 1W o r k .W华 东师 范大 学 博 士 学 位 论 文目录第 一 章 绪 论 . 11. 1 研 究 背 景 .11. 2 本 课 题 研 究 内容 与 意 义 .31. 3 本 文 组 织 方 式 .4参 考 文 献 .，.5第 二 章 相 关 研 究 综 述 .62 . 1 复 杂 网 络 性 质 描 述 。二，.62 . 2 网 络 实 证 研 究 .，.122 . 3 经 典 网 络 模 型 .182 .4 博 弈 模 型 研 究 现 状 .272 . 5 语 言 网 络 研 究 现 状 .，.352 .6 本 章 小 结 二刃.，.43参 考 文 献 .，.，二，.4 4第 三 章 间谍 少 数 者 博 弈 模 型 .。.473 . 1 引 言 .号咔J、月月一4八70n，O宁，063 . 2 间 谍 少 数 者 博 弈 模 型3 . 3 数 值 模 拟 与 理 论 分 析3 .4 本 章 小 结 .参 考 文 献 .”第 四 章 间谍 模 型 在 网络 中 的演 化 .604 . 1 引 言 .6667户z产UU月勺Jn了内内一JI、U白OU4 . 2 网 络 中 的 间 谍 模 型 .4 . 3 网 络 结 构 对 系 统 方 差 的 影 响4 .4 网 络 结 构 对 个 人 收 益 的 影 响4 . 5 间 谍 的 监 管 问题 .4 . 6 本 章 小 结 .参 考 文 献 .第 五 章 种 内竞 争 策 略 在 网络 中 的演 化 .745 . 1 引 言 .勺月00/了4OJ心5 . 2 五 种 竞 争 策 略 模 型 .5 . 3 累 积 收 益 模 型 在 网 络 上 的演 化华 东 师 范 大 学 博 士 学 位 论 文5.4 平 均 收 益 模 型 在 网络 上 的演 化八，0 勺n八，0勺40、一05 . 5 多 体 斗 争 模 型 .5 6 总 结 与 展 望 .参 考 文 献 .第 六 章 汉 语 字 词 网络 分 析 .%6 . 1 弓言 .9 66 . 2 汉 语 字 词 网 络 模 型 .986 .3 网 络 特 征 量 研 究 .996 .4 字 词 网 络 的 潜 在 应 用 .，.，1076 . 5 小 结 . 10 9参 考 文 献 二，.，.，.，.，.，.1 10第 七 章 工 作 总 结 与 展 望 . 1117 . 1 工 作 总 结 .、. .1 117 . 2 展 望 .，. 1 12博 士 期 间 发 表 论 文 . 114 致谢 . 1 15华 东 师 范 大 学 博 士 学 位 论 文第 一 章 绪 论1. 1 研 究 背 景2 0 0 7 年 2 月 ，美 国 抵 押 贷 款 风 险 浮 出 水 面 。 曾经 被 视 作 美 国 经 济 增 长 最 大 引 擎 的 房 地 产 业 ， 伴 随 着 房 产 市 场 的 降 温 ， 相 关 抵 押 贷 款 风 险 频 频 见 诸 报 端 ， 许 多 主 营 次 级 抵 押 贷 款 业 务 的 金 融 机 构 股 价 集 体 跳 水 。然 而 这 仅 仅 是 一 场 大 风 暴 的 开 端 。 7 月 受 次 贷 危 机 的 影 响 ， 金 融 机 构 相 继 报 出 巨额 亏 损 ， 欧 美 股 市 全 线 暴 跌 ， 多 家 银 行 在 危 机 中 倒 闭 。 直 至 目前 ， 可 以毫 不 夸 张 的 说 ， 由 美 国 次 贷 危 机 引 发 的 金 融 风 暴 已经 横 扫 全 球 。 何 时 触 底 反 弹 ? 如 何 走 出 困 境 ? 是 实 行 贸 易 保 护 主 义 ， 还 是 继 续 坚 持 自 由 贸 易 ? 是 进 一 步 加 强 财 政 刺 激 还 是 等 待 经 济 自行 恢 复 ? 我 们 仿 佛 又 掉 进 了 新 版 的 “囚 徒 困 境 ” 中 。 在 这 个 看 似 应 该 由经 济 学 家 来 解 决 的 问 题 背 后 ， 我 们 也 清 楚 的 认 识 到 ， 在 世 界 经 济 飞 速 一 体 化 的 今 天 ， 各 个 国 家 、 每 个 个 体 都 不 是 孤 立 存 在 的 ， 我 们 相 互 影 响 相 互 制 约 ， 我 们 处 于 同 一 复 杂 系 统 之 中 。 复 杂 系 统 是 当今 研 究 的 热 门领 域 之 一 ，被 称 为 21 世 纪 的 科 学 。 大 到 世 界 经 济 ， 小 到 飞 鸟 的 聚 集 或 是 一 小 块 集 成 电 路 ， 都 属 于 复 杂 系 统 的 范 畴 。 我 们 生 活 在 各 种 复 杂 系 统 之 中 ， 因 此 ，对 于 复 杂 系 统 的 分 析 和 研 究 具 有 非 常 重 要 的 现 实 意 义 。复 杂 系 统 理 论 是 系 统 科 学 中 的 一 个 前 沿 方 向 ，是 系 统 科 学 的 延 续 和 发 展 ， 它 的 主 要 目 的 是 揭 示 复 杂 系 统 中 一 些 难 以 用 现 有 科 学 方 法 解 释 的 动 力 学 行 为 。 复 杂 系 统 涵 盖 多 个 领 域 ， 本 文 将 选 取 三 个 复 杂 系 统 ， 分 别 涉 及 经 济 学 中 的 博 弈 系 统 、 同 种 生 物 竞 争 系 统 及 汉 语 语 言 系 统 ， 应 用 近 年 来 发 展 速 度 最 快 、 理 论 最 成 熟 完 善 的 复 杂 网 络 观 点 进 行 研 究 。复 杂 网 络 是 复 杂 系 统 研 究 的 一 个 重 要 分 支 ， 这 几 年 正 处 于 蓬 勃 发 展 的 阶段 。 其 内 容 包 括 统 计 物 理 ， 图 论 ， 计 算 机 网 络 ， 生 态 学 ， 社 会 科 学 及 经 济 学 各 个 领 域 。 与 复 杂 网 络 相 关 的 文 章 层 出 不 穷 ， 纷 纷 发 表 在 S ci en ce 、 N at 盯 e 、 P RL 、 PN AS 等 一 系 列 国 际 一 流 刊 物 上 l一19 。 香 港 大 学 的 陈 关 荣 教 授 曾 统 计 了 19 9 8 年 到 2 0 04 年 被 S CI 收 录 的 复 杂 网 络 文 章 数 量 ， 可 以从 图 中看 出 明 显 的 增 长 趋 势 ( 图 1. 1 ) 。E v a n S 统 计 了 自 199 7 年 以 后 6 年 来 在 arX iv : e on d一m a t 上 提 交 的 标 题 含 有 “ne tw or k ” 的 文 章 数 ， 也 同 样 发 现 了 逐 年 递 增 的 趋 势 。 这 些 都 说 明 复 杂 网 络 已经 成 为 一 个 新 兴 的 研 究 热 点 。当 然 ， 复 杂 网 络 之 所 以吸 引 众 多 学 者 的 目光 也 不 是 偶 然 的 。我 们 置 身 的 社 会 、 自然 、 交 通 、 通 信 等 等 众 多 自然 或 人 工 形 成 的 系 统 都 可 以看 成 由各 个 单 元华 东师 范 大 学 博 士 学 位 论 文紧 密 联 系 而 形 成 的 网 络 。例 如 ， 人 际 关 系 网 ，物 种 捕 食 网 ， 科 学 协 作 网 ， 也 有 欧 基 里 德 空 间 的 实 体 网络 ， 如 电力 网 ， 因特 网 ， 高 速 公 路 、 铁 路 网等 等 。图 1. 1 复 杂 网 络 文 章 统 计基 于 网 络 的 研 究 将 复 杂 的 世 界 简 化 成 只 有 节 点 与 边 表 达 的 图 形 ， 在 不 失 其 本 质 关 联 的 前 提 下 ， 研 究 现 实 世 界 的 种 种 现 象 ， 寻 找 事 物 发 展 的 本 质 规 律 。 目 前 对 于 复 杂 网 络 的 研 究 至 少 包 括 以 下 几 方 面 内 容 。 首 先 ， 实 证 研 究 是 最 基 本 的 研 究 手 段 之 一 。 通 过 对 各 种 真 实 网 络 数 据 的 分 析 归 纳 ， 发 现 他 们 的 共 性 ， 从 而 构 建 网 络 模 型 ，拟 合 实 际 的 网络 特 性 。例 如 针 对 万 维 网 、 社 会 协 作 网 、 航 空 线 路 网 的 研 究 等 等 7 一9 。 其 次 是 对 于 网 络 形 成 机 制 的 研 究 。w at ts 和 strog atz 于 19 98 年 提 出 的 小 世 界 网 络 模 型 揭 开 了 复 杂 网 络 研 究 的 新 篇 章 【l， 随 后 B ar ab d5 1 和 A lb er t 又 建 立 了无 标 度 网 络 模 型 2 。 科 学 家 们 在 这 两 个 模 型 的 基 础 上 提出 了 一 系 列 改 进 的 模 型 ，均 取 得 丰 硕 的 研 究 成 果 。最 后 ， 复 杂 网 络 的 动 力 学 行为 是 最 近 关 注 的 热 点 之 一 。传 播 与 渗 透 、 交 通 流 与 信 息 流 、 网 络 同 步 化 都 属 于 网 络 上 的 动 力 学 行 为 。 而 网 络 动 力 学 机 制 的 研 究 主 要 集 中 在 病 毒 传 播 和 同 步 化 两 个 方 面 。 例 如 ， 在 社 会 关 系 网 上 研 究 舆 论 或 流 言 的 传 播 模 型 ， 在 因 特 网 上 研 究 病 毒 的 传 播 机 制 【10 一13 ， 在 大 脑 神 经 网 络 中 研 究 同 步 化 ， 或 研 究 网 络 中 祸 合 节 点 振 子 的 同 步 等 等 【14一19 。就 像 M a r k Ne wln an 曾指 出 的 : “复 杂 网 络 研 究 最 重 要 的 目标 之 一 就 是 揭 示 网 络 结 构 对 动 力 学 的 影 响 ” 。 从 实 证 研 究 到 网 络 模 型 ， 从 网 络 结 构 到 动 力 学 机 制 ， 复 杂 网 络 正 以 它 独 特 的 方 式 为 我 们 揭 开 各 种 复 杂 系 统 的 神 秘 面 纱 。虽 然 将 现 实 世 界 抽 象 成 网 络 加 以描 述 在 一 定 程 度 上 降 低 了 问 题 的 复 杂 性 ， 但 由 于 系 统 本 身 涵 盖 内 容 广 泛 且 内 部 关 联 灵 活 多 变 ， 使 得 最 终 形 成 的 网 络 具 有 以 下 特 点 【6 : l) 结 构 复 杂 : 表 现 在 节 点 数 目 巨 大 ， 网 络 结 构 呈 现 不 同 特 征 。 2 ) 网 络 进 化 : 表 现 在 节 点 或 连 接 的 产 生 与 消 失 。 例 如 w or ld一 ide n e tw or k ，华 东 师 范 大 学 博 士 学 位 论 文网 页 或 链 接 随 时 可 能 出 现 或 断 开 ， 导 致 网 络 结 构 不 断 发 生 变 化 。 3) 连 接 多 样 性 : 节 点 之 间 的 连 接 权 重 存 在 差 异 ， 且 有 可 能 存 在 方 向 性 。4) 动 力 学 复 杂 性 : 节 点 集 可 能 属 于 非 线 性 动 力 学 系 统 ，例 如 节 点 状 态 随 时 间 发 生 复 杂 变 化 。5) 节 点 多 样 性 : 复 杂 网 络 中 的 节 点 可 以代 表 任 何 事 物 ， 例 如 ， 人 际 关 系 构 成 的 复 杂 网 络 节 点 代 表 单 独 个 体 ， 万 维 网 组 成 的 复 杂 网 络 节 点 表 示 不 同 网 页 。6) 多 重 复 杂 性 融 合 : 即 以 上 多 重 复 杂 性 相 互 影 响 ， 导 致 更 为 难 以 预 料 的 结 果 。 例 如 ， 设 计 一 个 电 力 供 应 网 络 需 要 考 虑 此 网 络 的 进 化 过 程 ， 其 进 化 过 程 决 定 网 络 的 拓 扑 结 构 。 当 两 个 节 点 之 间 频 繁 进 行 能 量 传 输 时 ， 他 们 之 间 的 连 接 权 重 会 随 之 增 加 ， 因 此 只 有 通 过 不 断 的 学 习 与 记 忆 才 能 逐 步 改 善 网 络 性 能 。总 之 ， 从 复 杂 网络 的 视 角 看 ，世 界 是 网 络 的 ， 世 界 的 神 秘 和 精 彩 也 是 通 过 网 络 展 现 出 来 的 。 我 们 试 图 用 全 新 的 整 合 为 一 的 科 学 去 描 述 这 个 世 界 的 体 系 结 构 ， 就 像 达 尔 文 进 化 论 中 阐 述 的 那 样 ， 在 所 有 学 科 领 域 之 下 有 一 个 统 一 的 规 律 ， 这 个 规 律 不 仅 囊 括 物 理 、 化 学 ， 也 囊 括 生 物 学 、 信 息 处 理 、 经 济 学 、 政 治 科 学 、 以及 人 类 生 活 的 方 方 面 面 。1.2 本 课 题 研 究 内容 与 意 义本 课 题 所 要 研 究 的 复 杂 系 统 包 括 三 部 分 : 间 谍 博 弈 模 型 系 统 、 同种 竞 争 系统 和 汉 语 词 汇 系 统 。19 94 年 10 月 n 日 ，瑞 典 皇 家 科 学 院 宣 布 ， 由 于 纳 什 博 士 对 非 合 作 博 弈 理 论 中 的 均 衡 问 题 进 行 了 开 创 性 分 析 ， 因 此 获 得 了 该 年 度 的 诺 贝 尔 经 济 学 奖 ， 自此 博 弈 论 成 为 经 济 学 领 域 的 一 个 重 要 研 究 方 向 。 它 研 究 人 们 在 市 场 中 相 互 作 用 时 的 决 策 行 为 ， 探 索 大 家 都 愿 意 遵 守 和 实 施 的 有 效 制 度 安 排 ， 是 深 刻 理 解 经 济 行 为 和 社 会 问题 的 基 础 。本 文 研 究 的 含 有 间 谍 的 系 统 即 是 在 博 弈 论 基 础 上 展 开 的 。 世 界 经 济 全 球 化 的 一 个 副 产 品 是 商 业 间 谍 活 动 日趋 猖 撅 。 发 端 于 20 世 纪 50 年 代 后 期 、 被 称 为 “计 算 机 战 争 ”的 日美 高 技 术 开 发 竞 争 随 着 19 82 年 6 月 的“IB M 商 业 间 谍 案 ，达 到高 潮 。 近 年 来 ， 由 于 许 多 行 业 的 间 谍 活 动 日益 盛 行 ， 以 至 于 许 多 公 司 不 得 不 投入 巨 资 加 以 防 范 。 间 谍 的 存 在 无 疑 给 正 常 的 市 场 秩 序 带 来 混 乱 ，给 某 些 公 司 造 成 巨 额 财 产 损 失 。 但 是 ， 从 整 个 系 统 的 宏 观 角 度 考 虑 ， 间 谍 到 底 会 产 生 哪 些 影 响 ? 雇 佣 间 谍 窃 取 他 人 商 业 情 报 是 否 一 定 会 在 竞 争 中 取 胜 ? 被 监 视 的 个 体 能 否 从 自身 收 益 方 面 察 觉 机 密 外 泄 的 情 况 ? 是 否 可 以 通 过 市 场 中 的 某 种 信 息 来 掌 握 间 谍 动 向 ， 政 府 又 可 以 采 取 哪 些 措 施 来 实 行 宏 观 调 控 ? 这 些 都 将 是 本 文 所 关 注 的 内 容 。华 东 师 范 大 学 博 士 学 位 论 文种 内 斗 争 是 同种 生 物 种 群 内部 个 体 之 间 由于 争 夺 配 偶 、领 地 、 生 存 资 料 等 资 源 而 发 生 的 斗 争 。 是 生 物 学 家 研 究 争 论 的 热 点 问 题 之 一 。 达 尔 文 认 为 ， 生 活 要 求 相 同 的 同 种 个 体 间 所 产 生 的 斗 争 最 为 激 烈 ， 这 也 是 进 化 的 主 要 原 因 。 但 也 有 学 者 对 此 持 否 定 态 度 。 例 如 ，温 爱 德 华 兹 ( V . C . W y n n e 一 E dw ar