1、王 鱼 崖 博 士 学 位 论 文 答 辩 委 员 会 成 员 名 单 姓 姓 名 职 称 称 单 位 备 注 注 严 严 广 乐 教 授 授 上 海 理 工 大 学 学 主 席 席 书 夕 书 夕 占 双 日 口 匕 习 lZ lZ 教 授 授 复 旦 大 学 刘 刘 宗 华 教 授 授 华 东 师 范 大 学 学 黄 黄 国 翔 教 授 授 华 东 师 范 大 学 学 李 李 明 教 授 授 华 东 师 范 大 学 华 东 师 范 大 学 博 士 学 位 论 文 论 文 摘 要 本 文 的 主 要 内 容 是 针 对 几 个 重 要 的 复 杂 系 统 ， 基 于 复 杂 网 络 的 理
2、论 知 识 ， 从 系 统 模 型 、 演 化 机 制 及 潜 在 应 用 等 方 面 对 其 进 行 全 面 深 入 的 分 析 与 研 究 。 具 体 涉 及 以 下 三 方 面 内 容 : 少 数 者 博 弈 系 统 、 同 种 竞 争 系 统 与 汉 语 语 言 系 统 。 少 数 者 博 弈 与 同 种 竞 争 系 统 主 要 研 究 各 种 策 略 之 间 的 相 互 影 响 及 复 杂 网 络 上 的 动 力 学 演 化 。 汉 语 词 汇 网 络 则 主 要 考 虑 到 其 潜 在 的 应 用 价 值 。 首 先 ， 提 出 混 入 间 谍 经 纪 人 的 少 数 者 博 弈
3、模 型 ， 着 重 研 究 了 间 谍 行 为 对 个 体 收 益 率 及 系 统 资 源 利 用 率 的 影 响 。 与 一 般 经 纪 人 不 同 ， 间 谍 手 中 没 有 策 略 集 。 他 们 随 机 选 取 若 干 ， 般 经 纪 人 进 行 监 视 ， 并 跟 随 被 监 视 者 有 中 少 数 人 选 择 的 一 方 。 当 间 谍 数 目 较 少 时 ， 从 一 般 经 纪 人 那 里 获 得 的 信 息 可 以 帮 助 他 们 有 效 的 避 免 拥 挤 ， 从 而 获 得 较 高 的 收 益 率 且 从 整 体 上 提 高 系 统 的 资 源 利 用 率 。 但 是 ，
4、随 着 间 谍 数 目 的 增 加 ， 间 谍 集 团 本 身 出 现 拥 挤 ， 不 但 个 人 收 益 率 明 显 下 降 而 且 使 系 统 方 差 变 大 。 所 以 间 谍 比 率 与 平 均 个 人 收 益 率 及 系 统 方 差 之 间 存 在 非 线 性 的 增 长 关 系 。 此 模 型 在 P RE 中 发 表 后 受 到 N ature C hina 的 关 注 ， 被 评 为 那 一 时 段 的 研 究 亮 点 之 一 。 间 谍 模 型 具 有 的 潜 在 网 络 结 构 是 由 间 谍 选 取 被 监 视 者 时 采 取 的 不 同 方 式 决 定 的 ， 可 以
5、分 为 : 随 机 选 取 与 偏 好 依 附 选 取 。 两 种 不 同 的 结 构 体 现 了 市 场 中 由 于 个 体 差 异 造 成 的 信 息 分 布 不 均 匀 的 现 象 。 当 间 谍 随 机 选 择 被 监 视 者 时 ， 间 谍 整 体 获 得 的 信 息 量 大 于 偏 好 依 附 选 取 ， 因 此 将 得 到 更 高 的 收 益 率 ， 且 对 于 系 统 方 差 有 明 显 的 降 低 作 用 。 但 是 ， 过 多 的 信 息 量 反 而 会 促 使 间 谍 行 为 极 度 相 似 ， 由 此 产 生 的 拥 挤 效 应 也 将 降 低 间 谍 收 益 。 因
6、此 ， 间 谍 获 取 的 信 息 量 与 其 平 均 个 人 收 益 率 之 间 也 存 在 非 线 性 的 变 化 关 系 。 另 外 ， 由 于 个 体 无 法 通 过 自 身 的 收 益 变 化 判 断 其 被 监 视 的 情 况 ， 因 此 我 们 设 计 了 一 种 新 的 参 量 来 表 征 系 统 中 间 谍 数 量 的 多 少 。 其 次 ， 我 们 研 究 了 同 种 竞 争 中 的 五 种 策 略 在 不 同 网 络 中 的 演 化 问 题 。 结 果 显 示 ， 网 络 结 构 对 获 胜 策 略 的 影 响 是 存 在 的 。 具 体 来 讲 ， 在 规 则 网 络
7、及 小 世 界 网 络 中 ， 获 胜 策 略 唯 一 ， 但 在 S F 网 络 中 结 果 却 十 分 复 杂 ， 获 胜 策 略 可 以 是 单 独 一 个 策 略 也 可 以 是 多 个 策 略 共 存 。 但 是 ， 无 论 哪 种 网 络 结 构 ， “全 面 战 争 ” 策 略 都 终 将 被 个 体 选 择 所 淘 汰 。 这 说 明 在 同 种 竞 争 中 ， “温 和 ” 斗 争 现 象 之 所 以 普 遍 存 在 的 原 因 在 于 “非 全 面 战 争 ” 策 略 才 是 最 有 利 于 个 体 发 展 的 进 化 稳 定 策 略 。 除 此 以 外 ， 我 们 还 给
8、 出 了 将 二 体 斗 争 推 广 为 多 体 斗 争 的 方 法 。 了 华 东 师 范 大 学 博 士 学 位 论 文 最 后 ， 本 文 分 析 了 两 种 含 有 汉 字 和 词 组 的 词 汇 网 络 。 网 络 节 点 分 别 由 汉 语 字 词 和 成 语 词 汇 构 成 。 词 源 均 来 自 权 威 的 汉 语 、 成 语 词 典 。 通 过 研 究 此 网 络 的 各 项 几 何 参 量 ， 我 们 发 现 ， 此 网 络 具 有 小 世 界 特 性 和 幂 律 分 布 特 征 。 这 表 明 ， 虽 然 汉 语 普 遍 被 认 为 是 比 英 语 更 为 复 杂 的 语
9、 言 ， 但 其 具 有 同 英 文 一 样 的 搜 索 效 率 。 另 外 ， 我 们 应 用 动 态 网 络 模 型 来 研 究 字 词 网 络 的 生 成 机 制 问 题 ， 发 现 随 机 选 择 与 偏 好 依 附 是 形 成 此 种 网 络 结 构 的 关 键 因 素 。 最 后 ， 基 于 汉 语 词 汇 网 络 得 出 55 个 核 心 汉 字 ， 同 时 从 其 他 视 角 探 索 此 网 络 的 潜 在 应 用 价 值 。 关 键 词 : 复 杂 网 络 ， 间 谍 少 数 者 博 弈 模 型 ， 同 种 竞 争 ， 汉 语 字 词 网 络 华 东 师 范 大 学 博 士
10、学 位 论 文 A B S T R A C T T 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 x sy 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
11、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
12、 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 fe 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 d sP 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
13、. 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 re is 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
14、n a v o id th e e ro w d e f e 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 e 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
15、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 lso P 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
16、 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 s b 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 l
17、e x n e 幻 刀 o r k s a c e o rd in g to d ife 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
18、 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 e sy 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 e e t w ill c u t d o w n sP ie s su e e e s
19、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 f th 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 ether t h e y a re se o u te d o r n o t b y th e ir
20、 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 to m 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 e 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
21、 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 e f 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 o 111 f 华 东 师 范 大 学 博 士 学 位 论 文 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
22、tu re o f th e n e t w o r k . B u t n o m a t 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 r b 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 r stra te g ie
23、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 to fig 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 y c 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
24、 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 r e la ssic a l id io m s fro m a u th o rity d ictio n arie
25、 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
26、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 rk e 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 s E 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 一 ，
27、 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 华 东 师 范 大 学 博 士 学 位 论 文 目 录 第 一 章 绪 论 . 1 1. 1 研 究 背 景 . 1 1. 2 本 课 题 研 究 内 容 与 意 义 . 3 1. 3 本 文 组 织 方 式 . 4 参 考 文 献 ， . 5 第 二 章 相 关 研 究 综 述 . 6 2 . 1 复 杂 网 络 性 质 描 述 。 二 ， 6 2 . 2 网 络 实 证 研 究 . ， 1 2 2 . 3 经 典 网 络 模 型 1 8 2
28、.4 博 弈 模 型 研 究 现 状 . 2 7 2 . 5 语 言 网 络 研 究 现 状 . ， 3 5 2 .6 本 章 小 结 二 刃 ， . 4 3 参 考 文 献 ， . ， ， 二 ， ， . 4 4 第 三 章 间 谍 少 数 者 博 弈 模 型 .。 . 4 7 3 . 1 引 言 . 号 咔 、 月 月 一 4 70n， O 宁 06 3 . 2 间 谍 少 数 者 博 弈 模 型 3 . 3 数 值 模 拟 与 理 论 分 析 3 .4 本 章 小 结 . 参 考 文 献 .” ” ” ” ” ” 第 四 章 间 谍 模 型 在 网 络 中 的 演 化 . 6 0 4 .
29、 1 引 言 . 6667户 产 UU月 n内 一 J、 UOU 4 . 2 网 络 中 的 间 谍 模 型 . 4 . 3 网 络 结 构 对 系 统 方 差 的 影 响 4 .4 网 络 结 构 对 个 人 收 益 的 影 响 4 . 5 间 谍 的 监 管 问 题 . 4 . 6 本 章 小 结 . 参 考 文 献 . 第 五 章 种 内 竞 争 策 略 在 网 络 中 的 演 化 . 7 4 5 . 1 引 言 . 勺 月 00了 4OJ心 5 . 2 五 种 竞 争 策 略 模 型 5 . 3 累 积 收 益 模 型 在 网 络 上 的 演 化 华 东 师 范 大 学 博 士 学 位
30、 论 文 5.4 平 均 收 益 模 型 在 网 络 上 的 演 化 八 ， 0 n， 0勺 4 0、 一 0 5 . 5 多 体 斗 争 模 型 5 6 总 结 与 展 望 参 考 文 献 第 六 章 汉 语 字 词 网 络 分 析 . % 6 . 1 弓 言 9 6 6 . 2 汉 语 字 词 网 络 模 型 98 6 .3 网 络 特 征 量 研 究 . 99 6 .4 字 词 网 络 的 潜 在 应 用 ， .， 1 0 7 6 . 5 小 结 10 9 参 考 文 献 二 ， . ， . ， ， . ， ， ， .1 10 第 七 章 工 作 总 结 与 展 望 . 111 7 .
31、1 工 作 总 结 . 、 . . 1 11 7 . 2 展 望 . ， ， . 1 12 博 士 期 间 发 表 论 文 114 致 谢 1 15 华 东 师 范 大 学 博 士 学 位 论 文 第 一 章 绪 论 1. 1 研 究 背 景 2 0 0 7 年 2 月 ， 美 国 抵 押 贷 款 风 险 浮 出 水 面 。 曾 经 被 视 作 美 国 经 济 增 长 最 大 引 擎 的 房 地 产 业 ， 伴 随 着 房 产 市 场 的 降 温 ， 相 关 抵 押 贷 款 风 险 频 频 见 诸 报 端 ， 许 多 主 营 次 级 抵 押 贷 款 业 务 的 金 融 机 构 股 价 集 体
32、跳 水 。 然 而 这 仅 仅 是 一 场 大 风 暴 的 开 端 。 7 月 受 次 贷 危 机 的 影 响 ， 金 融 机 构 相 继 报 出 巨 额 亏 损 ， 欧 美 股 市 全 线 暴 跌 ， 多 家 银 行 在 危 机 中 倒 闭 。 直 至 目 前 ， 可 以 毫 不 夸 张 的 说 ， 由 美 国 次 贷 危 机 引 发 的 金 融 风 暴 已 经 横 扫 全 球 。 何 时 触 底 反 弹 ? 如 何 走 出 困 境 ? 是 实 行 贸 易 保 护 主 义 ， 还 是 继 续 坚 持 自 由 贸 易 ? 是 进 一 步 加 强 财 政 刺 激 还 是 等 待 经 济 自行 恢
33、 复 ? 我 们 仿 佛 又 掉 进 了 新 版 的 “囚 徒 困 境 ” 中 。 在 这 个 看 似 应 该 由 经 济 学 家 来 解 决 的 问 题 背 后 ， 我 们 也 清 楚 的 认 识 到 ， 在 世 界 经 济 飞 速 一 体 化 的 今 天 ， 各 个 国 家 、 每 个 个 体 都 不 是 孤 立 存 在 的 ， 我 们 相 互 影 响 相 互 制 约 ， 我 们 处 于 同 一 复 杂 系 统 之 中 。 复 杂 系 统 是 当 今 研 究 的 热 门 领 域 之 一 ， 被 称 为 21 世 纪 的 科 学 。 大 到 世 界 经 济 ， 小 到 飞 鸟 的 聚 集 或
34、 是 一 小 块 集 成 电 路 ， 都 属 于 复 杂 系 统 的 范 畴 。 我 们 生 活 在 各 种 复 杂 系 统 之 中 ， 因 此 ， 对 于 复 杂 系 统 的 分 析 和 研 究 具 有 非 常 重 要 的 现 实 意 义 。 复 杂 系 统 理 论 是 系 统 科 学 中 的 一 个 前 沿 方 向 ， 是 系 统 科 学 的 延 续 和 发 展 ， 它 的 主 要 目 的 是 揭 示 复 杂 系 统 中 一 些 难 以 用 现 有 科 学 方 法 解 释 的 动 力 学 行 为 。 复 杂 系 统 涵 盖 多 个 领 域 ， 本 文 将 选 取 三 个 复 杂 系 统 ，
35、 分 别 涉 及 经 济 学 中 的 博 弈 系 统 、 同 种 生 物 竞 争 系 统 及 汉 语 语 言 系 统 ， 应 用 近 年 来 发 展 速 度 最 快 、 理 论 最 成 熟 完 善 的 复 杂 网 络 观 点 进 行 研 究 。 复 杂 网 络 是 复 杂 系 统 研 究 的 一 个 重 要 分 支 ， 这 几 年 正 处 于 蓬 勃 发 展 的 阶 段 。 其 内 容 包 括 统 计 物 理 ， 图 论 ， 计 算 机 网 络 ， 生 态 学 ， 社 会 科 学 及 经 济 学 各 个 领 域 。 与 复 杂 网 络 相 关 的 文 章 层 出 不 穷 ， 纷 纷 发 表 在
36、 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 ” 的 文 章 数 ， 也 同 样 发 现
37、 了 逐 年 递 增 的 趋 势 。 这 些 都 说 明 复 杂 网 络 已 经 成 为 一 个 新 兴 的 研 究 热 点 。 当 然 ， 复 杂 网 络 之 所 以 吸 引 众 多 学 者 的 目 光 也 不 是 偶 然 的 。 我 们 置 身 的 社 会 、 自 然 、 交 通 、 通 信 等 等 众 多 自 然 或 人 工 形 成 的 系 统 都 可 以 看 成 由 各 个 单 元 华 东 师 范 大 学 博 士 学 位 论 文 紧 密 联 系 而 形 成 的 网 络 。 例 如 ， 人 际 关 系 网 ， 物 种 捕 食 网 ， 科 学 协 作 网 ， 也 有 欧 基 里 德 空 间
38、 的 实 体 网 络 ， 如 电 力 网 ， 因 特 网 ， 高 速 公 路 、 铁 路 网 等 等 。 图 1 . 1 复 杂 网 络 文 章 统 计 基 于 网 络 的 研 究 将 复 杂 的 世 界 简 化 成 只 有 节 点 与 边 表 达 的 图 形 ， 在 不 失 其 本 质 关 联 的 前 提 下 ， 研 究 现 实 世 界 的 种 种 现 象 ， 寻 找 事 物 发 展 的 本 质 规 律 。 目 前 对 于 复 杂 网 络 的 研 究 至 少 包 括 以 下 几 方 面 内 容 。 首 先 ， 实 证 研 究 是 最 基 本 的 研 究 手 段 之 一 。 通 过 对 各 种
39、 真 实 网 络 数 据 的 分 析 归 纳 ， 发 现 他 们 的 共 性 ， 从 而 构 建 网 络 模 型 ， 拟 合 实 际 的 网 络 特 性 。 例 如 针 对 万 维 网 、 社 会 协 作 网 、 航 空 线 路 网 的 研 究 等 等 7 一 9 。 其 次 是 对 于 网 络 形 成 机 制 的 研 究 。 w at ts 和 strog az 于 19 98 年 提 出 的 小 世 界 网 络 模 型 揭 开 了 复 杂 网 络 研 究 的 新 篇 章 【l， 随 后 B ar ab d 5 1 和 A lb er t 又 建 立 了 无 标 度 网 络 模 型 2 。
40、科 学 家 们 在 这 两 个 模 型 的 基 础 上 提 出 了 一 系 列 改 进 的 模 型 ， 均 取 得 丰 硕 的 研 究 成 果 。 最 后 ， 复 杂 网 络 的 动 力 学 行 为 是 最 近 关 注 的 热 点 之 一 。 传 播 与 渗 透 、 交 通 流 与 信 息 流 、 网 络 同 步 化 都 属 于 网 络 上 的 动 力 学 行 为 。 而 网 络 动 力 学 机 制 的 研 究 主 要 集 中 在 病 毒 传 播 和 同 步 化 两 个 方 面 。 例 如 ， 在 社 会 关 系 网 上 研 究 舆 论 或 流 言 的 传 播 模 型 ， 在 因 特 网 上
41、研 究 病 毒 的 传 播 机 制 【10 一 13 ， 在 大 脑 神 经 网 络 中 研 究 同 步 化 ， 或 研 究 网 络 中 祸 合 节 点 振 子 的 同 步 等 等 【14 一 19 。 就 像 M a r k Ne wn an 曾 指 出 的 : “复 杂 网 络 研 究 最 重 要 的 目 标 之 一 就 是 揭 示 网 络 结 构 对 动 力 学 的 影 响 ” 。 从 实 证 研 究 到 网 络 模 型 ， 从 网 络 结 构 到 动 力 学 机 制 ， 复 杂 网 络 正 以 它 独 特 的 方 式 为 我 们 揭 开 各 种 复 杂 系 统 的 神 秘 面 纱 。
42、虽 然 将 现 实 世 界 抽 象 成 网 络 加 以 描 述 在 一 定 程 度 上 降 低 了 问 题 的 复 杂 性 ， 但 由 于 系 统 本 身 涵 盖 内 容 广 泛 且 内 部 关 联 灵 活 多 变 ， 使 得 最 终 形 成 的 网 络 具 有 以 下 特 点 【6 : l) 结 构 复 杂 : 表 现 在 节 点 数 目 巨 大 ， 网 络 结 构 呈 现 不 同 特 征 。 2 ) 网 络 进 化 : 表 现 在 节 点 或 连 接 的 产 生 与 消 失 。 例 如 w or ld 一 ide n e tw or k ， 华 东 师 范 大 学 博 士 学 位 论 文
43、网 页 或 链 接 随 时 可 能 出 现 或 断 开 ， 导 致 网 络 结 构 不 断 发 生 变 化 。 3) 连 接 多 样 性 : 节 点 之 间 的 连 接 权 重 存 在 差 异 ， 且 有 可 能 存 在 方 向 性 。 4) 动 力 学 复 杂 性 : 节 点 集 可 能 属 于 非 线 性 动 力 学 系 统 ， 例 如 节 点 状 态 随 时 间 发 生 复 杂 变 化 。 5) 节 点 多 样 性 : 复 杂 网 络 中 的 节 点 可 以 代 表 任 何 事 物 ， 例 如 ， 人 际 关 系 构 成 的 复 杂 网 络 节 点 代 表 单 独 个 体 ， 万 维 网
44、 组 成 的 复 杂 网 络 节 点 表 示 不 同 网 页 。 6) 多 重 复 杂 性 融 合 : 即 以 上 多 重 复 杂 性 相 互 影 响 ， 导 致 更 为 难 以 预 料 的 结 果 。 例 如 ， 设 计 一 个 电 力 供 应 网 络 需 要 考 虑 此 网 络 的 进 化 过 程 ， 其 进 化 过 程 决 定 网 络 的 拓 扑 结 构 。 当 两 个 节 点 之 间 频 繁 进 行 能 量 传 输 时 ， 他 们 之 间 的 连 接 权 重 会 随 之 增 加 ， 因 此 只 有 通 过 不 断 的 学 习 与 记 忆 才 能 逐 步 改 善 网 络 性 能 。 总
45、之 ， 从 复 杂 网 络 的 视 角 看 ， 世 界 是 网 络 的 ， 世 界 的 神 秘 和 精 彩 也 是 通 过 网 络 展 现 出 来 的 。 我 们 试 图 用 全 新 的 整 合 为 一 的 科 学 去 描 述 这 个 世 界 的 体 系 结 构 ， 就 像 达 尔 文 进 化 论 中 阐 述 的 那 样 ， 在 所 有 学 科 领 域 之 下 有 一 个 统 一 的 规 律 ， 这 个 规 律 不 仅 囊 括 物 理 、 化 学 ， 也 囊 括 生 物 学 、 信 息 处 理 、 经 济 学 、 政 治 科 学 、 以 及 人 类 生 活 的 方 方 面 面 。 1.2 本
46、课 题 研 究 内 容 与 意 义 本 课 题 所 要 研 究 的 复 杂 系 统 包 括 三 部 分 : 间 谍 博 弈 模 型 系 统 、 同 种 竞 争 系 统 和 汉 语 词 汇 系 统 。 19 94 年 10 月 n 日 ， 瑞 典 皇 家 科 学 院 宣 布 ， 由 于 纳 什 博 士 对 非 合 作 博 弈 理 论 中 的 均 衡 问 题 进 行 了 开 创 性 分 析 ， 因 此 获 得 了 该 年 度 的 诺 贝 尔 经 济 学 奖 ， 自 此 博 弈 论 成 为 经 济 学 领 域 的 一 个 重 要 研 究 方 向 。 它 研 究 人 们 在 市 场 中 相 互 作 用
47、 时 的 决 策 行 为 ， 探 索 大 家 都 愿 意 遵 守 和 实 施 的 有 效 制 度 安 排 ， 是 深 刻 理 解 经 济 行 为 和 社 会 问 题 的 基 础 。 本 文 研 究 的 含 有 间 谍 的 系 统 即 是 在 博 弈 论 基 础 上 展 开 的 。 世 界 经 济 全 球 化 的 一 个 副 产 品 是 商 业 间 谍 活 动 日 趋 猖 撅 。 发 端 于 20 世 纪 50 年 代 后 期 、 被 称 为 “计 算 机 战 争 ”的 日 美 高 技 术 开 发 竞 争 随 着 19 82 年 6 月 的 “IB M 商 业 间 谍 案 ， ， 达 到 高 潮 。 近 年 来 ， 由 于 许 多 行 业 的 间 谍 活 动 日 益 盛 行 ， 以 至 于 许 多 公 司 不 得 不 投 入 巨 资 加 以 防 范 。 间 谍 的 存 在 无 疑 给 正 常 的 市 场 秩 序 带 来 混 乱 ， 给 某 些 公 司 造 成 巨 额 财 产 损 失 。 但 是 ， 从 整 个 系 统 的 宏 观 角 度 考 虑 ， 间 谍 到 底 会 产 生 哪 些 影 响 ? 雇 佣 间 谍 窃 取 他 人 商 业 情 报 是 否 一 定 会 在 竞 争 中 取 胜 ? 被 监 视 的
