agent模拟原理

agent模拟原理内容摘要：

• （ 2） Agent的行为遵循离散概率分布 • 企业对产品定价时，有三种可能的行为，包括涨价、持平和降价，企业采取那一种行为，则由离散概率分布函数抽样决定。 • （ 3）对最终的模拟输出进行统计分析 • 多 Agent之间通过多个阶段的两两互动，根据终止条件停止运算，则对 Agent的属性值的变化过程进行统计，对事先设计好的整个系统的性能指标进行计算、统计。 北京林森科技培训材料 元胞自动机模拟 • 元胞自动机的定义 • 是时间、空间和状态都按离散方式变化的动力系统。 散布在珊格（ Lattice）中的每个元胞（ Cell）取有限的离散状态，遵循同样的相互作用规则，同步更新各自的状态。 • 元胞自动机的组成 • 元胞自动机最基本的组成为元胞、元胞空间、邻居及规则四部分。 如图。 北京林森科技培训材料 • 1）元胞 • 元胞又可称为单元、或基元，是元胞自动机的最基本的组成部分。 元胞分布在离散的一维、二维或多维空间上。 • 2）状态 • 状态可以是 {0,1}的二进制形式，或是 {s0, s2, …, si, …, sk}整数形式的离散集。 规 则 / 变 换 函 数元 胞 及 状 态 邻 居元 胞 空 间离 散 时 间 集图 元胞自动机的组成 北京林森科技培训材料 • 3）元胞空间 • 处于分布状态的元胞空间网点集合就是元胞空间。 元胞空间的几何划分： (a)三角网格 (b)四边网格 (c)六边网格 图 二维元胞机的三种网格划分 北京林森科技培训材料 • 4）邻居 • 最常见的：冯 诺依曼（ Von Neumann）型、摩尔（ Moore）型。 • (a)Von Neumann型 (b)Moore型 c)扩展的 Moore型 图 元胞自动机的邻居模型 北京林森科技培训材料 • 5）规则（ Rule） • 根据元胞当前状态及其邻居状况确定下一时刻该元胞状态的动力学函数，即状态转移函数，该函数可以记为： • f： sit+1=f (sit, sNt) • 其中， sNt为 t时刻的邻居状态组合，我们称 f为元胞自动机的局部映射或局部规则。 • 6）时间（ Time） • 元胞自动机是一个动态系统，它在时间维上的变化是离散的，即时间 t是一个整数值，而且连续等间距。 假设时间间距 dt = 1，若 t = 0为初始时刻，那么 t = 1为其下一时刻。 北京林森科技培训材料 • 元胞自动机模拟示例 • 1）民意集中模拟 • （ 1）问题 • 当外界环境发生变化时，对于一群人如何应对环境。