摘要：
常见凸集 凸集的定义：设集合$D\in \mathbf^n$，若对于任意两点$x,y\in D$，以及实数$\alpha(0\leq\alpha\leq1)$，都有： \[ \alpha x+(1-\alpha)y\in D \] 则称集合$D$为凸集 仿射集合：如果集合$C\in \mathbf^ 阅读全文
2019年10月2日
2019年3月19日
摘要：
一、流网络 对于一个流网络 G=(V,E) 是一个有向图，其中每条边 (u,v)∈E 均有一个非负容量 c(u,v)≥0 ，每条边实际流通的流量记为f(u,v)。流网络中有两个特别的顶点：源点s和汇点t。如下图所示： （注：“x/y”，其中x为边上的实际流量 f(u,v) ，y表示边上的流量限制 c 阅读全文
2019年1月11日
摘要：
本文是根据 Game Theory (Giacomo Bonanno) 一书第二、三、四章整理的学习笔记。 完美信息动态博弈和不完美信息动态博弈 正规形式的博弈概念一般用于静态博弈，静态博弈的过程可以用矩阵表示出来；扩展形式的博弈一般是指动态博弈，动态博弈的过程可以用决策树表示出来。如下图所示是一个 阅读全文
2019年1月6日
摘要：
世界历史上曾经存在着一些著名帝国，其中有波斯帝国、亚历山大帝国、罗马帝国、阿拉伯帝国、中国汉帝国、蒙古帝国和大英帝国等。在这些帝国中，罗马帝国历经的历史最长，前后存在1400多年。有很多历史学家曾经研究过罗马帝国，也有很多作家曾经写过有关罗马帝国的书，其中日本作家盐野七生写的15册《罗马人的故事》系 阅读全文
2018年12月24日
摘要：
本文是根据 Game Theory An Introduction (Steven Tadelis) 一书第三、四、五、六章整理的学习笔记。 博弈的分类 完全信息：博弈的完全信息是指博弈的所有玩家必须拥有以下四个共识： 1. 所有玩家可能采取的行动信息， 2. 所有行动对应的结果， 3. 所有玩家的 阅读全文
2018年12月20日
摘要：
本文是根据 Game Theory An Introduction (Steven Tadelis) 一书第二章整理的学习笔记。 离散结果(Discrete outcomes) 为了形象表示一个决策过程中的随机因素，一种常用的技巧是引入 决策树 来进行分析： 如上图所示，g 和 s 表示策略集 A= 阅读全文
2018年12月17日
摘要：
复杂网络的研究很多都离不开数据集，下面这些是个人在做科研的过程中在互联网上搜集到的一些数据集网站，列举出来也方便同行们去使用。（2018年12月17日更） 1、http://vladowiki.fmf.uni lj.si/doku.php?id=pajek:data:urls:index 数据集网站 阅读全文
2018年12月16日
摘要：
本文是根据 Game Theory An Introduction (Steven Tadelis) 一书第一章整理的学习笔记。 博弈问题的本质是决策问题。因此，本书中作者从决策问题开始讲述，并根据决策问题中的一些合理假设来逐步演化得到博弈论问题以及相关理论。由于博弈理论是基于一些假设的框架下建立的 阅读全文
2018年11月10日
摘要：
参考书籍：《无线网络安全技术(第2版)》， 姚琳 林驰 王雷 编著， 清华大学出版社，2018. 无线网络 无线网络的分类： 1. 无线个域网。 个域网（Personal Area Network, PAN）是计算机设备之间通信所使用的网络，这些计算设备包括电话、个人数据助手等。PAN可以使用在私人 阅读全文
2018年9月19日
摘要：
最优化的背景 古希腊的欧几里得时期就存在最优化的思想，当时提出了一个很著名的问题：在周长相同的一切矩形中，以正方形的面积为最大。接下来几个世纪，微积分的建立使得最优化理论可以用来解决无约束的极值问题，随后为了解决有约束条件的最优化问题，发展了变分法。上世纪40年代，由于军事上的需要产生了运筹学，并使 阅读全文