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

王鱼 王鱼崖 博 士学位 论文答辩委 员会 成 员名单 姓姓名名 职 称称 单 位位 备 注注 严严广 乐乐 教 授授 上 海 理 工 大 学学 主 席席 书夕书夕占双 日口匕习lllllZZllllZ 教 授授 复 旦 大 学学学 刘刘宗 华华 教 授授 华 东 师 范 大 学学学 黄黄国 翔翔 教 授授 华 东 师 范 大 学学学 李李明明 教 授授 华 东 师 范 大 学 华 华 东 师 范 大 学 博 士 学 位 论 文 论 文 摘 要 本 文 的 主 要 内 容 是 针 对 几 个 重 要 的 复 杂 系 统 ， 基 于 复 杂 网 络 的 理 论 知 识 ， 从 系 统 模 型 、 演 化 机 制 及 潜 在 应 用 等 方 面 对 其 进 行 全 面 深 入 的 分 析 与 研 究 。 具 体 涉 及 以 下 三 方 面 内容 : 少 数 者 博 弈 系 统 、 同 种 竞 争 系 统 与 汉 语 语 言 系 统 。 少 数 者 博 弈 与 同种 竞 争 系 统 主 要 研 究 各 种 策 略 之 间 的 相 互 影 响 及 复 杂 网 络 上 的 动 力 学 演 化 。汉 语 词 汇 网络 则 主 要 考 虑 到 其 潜 在 的 应 用 价 值 。 首 先 ， 提 出 混 入 间 谍 经 纪 人 的 少 数 者 博 弈 模 型 ， 着 重 研 究 了 间 谍 行 为 对 个 体 收 益 率 及 系 统 资 源 利 用 率 的 影 响 。 与 一 般 经 纪 人 不 同 ， 间 谍 手 中 没 有 策 略 集 。他 们 随 机 选 取 若 干 ， 般 经 纪 人 进 行 监 视 ， 并 跟 随 被 监 视 者 有 中 少 数 人 选 择 的 一 方 。 当 间 谍 数 目较 少 时 ， 从 一 般 经 纪 人 那 里 获 得 的 信 息 可 以 帮 助 他 们 有 效 的 避 免 拥 挤 ， 从 而 获 得 较 高 的 收 益 率 且 从 整 体 上 提 高 系 统 的 资 源 利 用 率 。 但 是 ， 随 着 间 谍 数 目的 增 加 ， 间 谍 集 团 本 身 出现 拥 挤 ， 不 但 个 人 收 益 率 明 显 下 降 而 且 使 系 统 方 差 变 大 。 所 以间 谍 比 率 与 平 均 个 人 收 益 率 及 系 统 方 差 之 间 存 在 非 线 性 的 增 长 关 系 。 此 模 型 在 P RE 中 发 表 后 受 到 N ature C hina 的 关 注 ， 被 评 为 那 一 时 段 的 研 究 亮 点 之 一 。 间 谍 模 型 具 有 的 潜 在 网 络 结 构 是 由 间 谍 选 取 被 监 视 者 时 采 取 的 不 同 方 式 决 定 的 ， 可 以 分 为 : 随 机 选 取 与 偏 好 依 附 选 取 。 两 种 不 同 的 结 构 体 现 了 市 场 中 由 于 个 体 差 异 造 成 的信 息 分 布 不 均 匀 的 现 象 ·。 当 间 谍 随 机 选 择 被 监 视 者 时 ， 间 谍 整 体 获 得 的 信 息 量 大 于 偏 好 依 附 选 取 ， 因 此 将 得 到 更 高 的 收 益 率 ， 且 对 于 系 统 方 差 有 明 显 的 降 低 作 用 。 但 是 ， 过 多 的 信 息 量 反 而 会 促 使 间 谍 行 为 极 度 相 似 ， 由 此 产 生 的 拥 挤 效 应 也 将 降 低 间 谍 收 益 。 因 此 ， 间 谍 获 取 的 信 息 量 与 其 平 均 个 人 收 益 率 之 间 也 存 在 非 线 性 的 变 化 关 系 。 另 外 ， 由 于 个 体 无 法 通 过 自身 的 收 益 变 化 判 断 其 被 监 视 的 情 况 ， 因 此 我 们 设 计 了 一 种 新 的 参 量 来 表 征 系 统 中 间 谍 数 量 的 多 少 。 其 次 ， 我 们 研 究 了 同种 竞 争 中 的 五 种 策 略 在 不 同 网 络 中 的 演 化 问 题 。 结 果 显 示 ， 网 络 结 构 对 获 胜 策 略 的 影 响 是 存 在 的 。 具 体 来 讲 ， 在 规 则 网 络 及 小 世 界 网 络 中 ， 获 胜 策 略 唯 一 ，但 在 S F 网 络 中 结 果 却 十 分 复 杂 ， 获 胜 策 略 可 以 是 单 独 一 个