Ref7-ESS-分析比较好-网络组织信息共享的演化博弈研究

复杂网络及其在国内研究进展的综述

第17卷第4期2009年10月 系统科学学报 JOURNAL OF SYSTEMS SCIENCE Vo1.17No.4 oct ,2009 复杂网络及其在国内研究进展的综述 刘建香 (华东理工大学商学院上海200237) 摘要:从复杂网络模型的演化入手,在简要介绍复杂网络统计特征的基础上,对国内关于复杂网络理论及其应用的研究现状从两方面进行综述:一是对国外复杂网络理论及应用研究的介绍,包括复杂网络理论研究进展的总体概括、复杂网络动力学行为以及基于复杂网络理论的应用研究介绍;二是国内根植于本土的复杂网络的研究,包括复杂网络的演化模型,复杂网络拓扑性质、动力学行为,以及复杂网络理论的应用研究等。并结合复杂网络的主要研究内容,对今后的研究重点进行了分析。 关键词:复杂网络;演化;拓扑;动力学行为中图分类号:N941 文献标识码:A 文章编号:1005-6408(2009)04-0031-07 收稿日期:2009-01-05 作者简介:刘建香(1974—),女,华东理工大学商学院讲师,研究方向:系统工程。E-mail :jxliu@https://www.360docs.net/doc/0a6450510.html, 0引言 系统是由相互作用和相互依赖的若干组成部分结合的具有特定功能的有机整体[1]。而网络是由节点和连线所组成的。如果用节点表示系统的各个组成部分即系统的元素,两节点之间的连线表示系统元素之间的相互作用,那么网络就为研究系统提供了一种新 的描述方式[2、3] 。复杂网络作为大量真实复杂系统的高度抽象[4、5],近年来成为国际学术界一个新兴的研究热 点,随着复杂网络逐渐引起国内学术界的关注,国内已有学者开始这方面的研究,其中有学者对国外的研究进展情况给出了有价值的文献综述,而方锦清[6]也从局域小世界模型、含权网络与交通流驱动的机制、混合择优模型、动力学行为的同步与控制、广义的同步等方面对国内的研究进展进行了简要概括,但是到目前为止还没有系统介绍国内关于复杂网络理论及应用研究现状的综述文献。本文从复杂网络模型的演化入手,在简要介绍复杂网络统计特征的基础上,对国内研究现状进行综述,希望对国内关于复杂网络的研究起到进一步的推动作用。 1.复杂网络模型的发展演化 网络的一种最简单的情况就是规则网络 [7] ,它 是指系统各元素之间的关系可以用一些规则的结构来表示,也就是说网络中任意两个节点之间的联系遵循既定的规则。但是对于大规模网络而言由于其复杂性并不能完全用规则网络来表示。20世纪50年代末,Erdos 和Renyi 提出了一种完全随机的网络模型———随机网络(ER 随机网络),它指在由N 个节点构成的图中以概率p 随机连接任意两个节点而成的网络,即两个节点之间连边与否不再是确定的事,而是由概率p 决定。或简单地说,在由N 个节点构成的图中,可以存在条边,从中随机连接M 条边所构成的网络就叫随机网络。如果选择M =p ,这两种构造随机网络模型的方法就可以联系起来。规则网络和随机网络是两种极端的情况,对于大量真实的网络系统而言,它们既不是规则网络也不是随机网络,而是介于两者之间。1998年,Watts 和Strogatz [8]提出了WS 网络模型,通过以概率p 切断规则网络中原始的边并选择新的端点重新连接 31--

企业网络理论的现状及国内研究中的困境

企业网络理论的现状及国内研究中的困境 梁浩 (中国人民大学经济学院,北京!""#$%) 摘要:本文意图梳理企业网络研究的基本逻辑,并指出国内在该领域的研究中所存在的一些问题。在此 基础上,提出作者对企业网络研究框架的一些思考。 关键词:企业网络;两分法;组织租金 中图分类号:&%%’())文献标识码:* 企业网络理论成为研究热点已有近十年的时间。虽然目前对企业网络还没有一个通用的定义,但学者们多认为,企业网络是企业与企业之间,在各个生产环节上长期合作而形成的一种稳定的产业组织形态。它具体表现为虚拟企业、战略联盟、分包制、特许经营等形式。另外,学者们还一致认可的是,企业网络已成为新经济环境中的重要产业组织形态的企业网络,对全球产业结构的影响日益增大。然而,尽管该理论引起关注已有十余年,但由于研究热点的分散以及研究方法的混乱,其研究仍处于一个初级阶段。如格兰多里所言,+尽管上述研究成果很多,但只能算是对该领域所做的初步理论探索,因为这些探索还没有形成一个一致性的理论框架,甚至在很大程度上尚没有列入正式理论研究的行列。+本文试图结合当前国外企业网络的研究现状,根据作者的理解指出国内在该理论的研究中所存在的困境及其出路。 作为产业组织的企业网络研究 企业网络理论的两条研究线索分别是新制度经济学关于交易治理机制的理论以及新经济社会学的网络分析方法。企业网络理论与新制度经济学有着很深的渊源。当科斯打开企业理论的潘多拉魔盒之后,企业网络与魔盒中所涌现的众多新奇事务一并出现。科斯的贡献在于将企业明确地定义为与市场并列的资源的配置方式。两者的区别在于,市场通过价格配置资源,而企业通过权威配置资源。借此,很多人发现,这样的两分法似乎也不能完整地形容产业组织的状况,在企业和市场之间,还有很多种中间状态(理查德森,!,$%年,威廉姆森,!,$-年,青木昌彦,!,#’年)。在这种中间状态中,企业间的合作大量存在,资源的配置既非完全通过价格实现,也非通过权威来调配。企业网络正是在这种背景下,被引入到经济学中,并被作为一种产业组织而定义。例如,./0012?341554678519/:?;:/9<121/:以及=:>0

复杂网络研究概述,入门介绍

复杂网络研究概述 周涛柏文洁汪秉宏刘之景严钢 中国科学技术大学,近代物理系,安徽合肥:230026 摘要:近年来,真实网络中小世界效应和无标度特性的发现激起了物理学界对复杂网路的研究热潮。复杂网络区别于以前广泛研究的规则网络和随机网络最重要的统计特征是什么?物理学家研究复杂网络的终极问题是什么?物理过程以及相关的物理现象对拓扑结构是否敏感?物理学家进入这一研究领域的原因和意义何在?复杂网络研究领域将来可能会向着什么方向发展?本文将围绕上述问题,从整体上概述复杂网络的研究进展。 关键词:复杂网络小世界无标度拓扑性质 A short review of complex networks Zhou Tao Bai Wen-Jie Wang Bing-Hong? Liu Zhi-Jing Yan Gang Department of Modern Physics, University of Science and Technology of China, Hefei, 230026 Abstract: In recent years, the discoveries of small-world effect and scale-free property in real-life networks have attracted a lot of interest of physicists. Which are the most important statistical characteristics for complex networks that known from regular networks and random networks? What is the ultimate goal of the study of complex networks? Are physical processes sensitive to the topological structure of networks? What are the reason and meaning that physicist come into the research field on complex networks? What are the directions for future research? In the present paper, we concentrate on those questions above and give a general review about complex networks. Keyword: complex networks, small-world, scale-free, topological characters 1 引言 自然界中存在的大量复杂系统都可以通过形形色色的网络加以描述。一个典型的网络是由许多节点与连接两个节点之间的一些边组成的,其中节点用来代表真实系统中不同的个体,而边则用来表示个体间的关系,往往是两个节点之间具有某种特定的关系则连一条边,反之则不连边,有边相连的两个节点在网络中被看作是相邻的。例如,神经系统可以看作大量神经细胞通过神经纤维相互连接形成的网络[1];计算机网络可以看作是自主工作的计算机通过通信介质如光缆、双绞线、同轴电缆等相互连接形成的网络[2]。类似的还有电力网络[1]、社会关系网络[1,3-4]、交通网络[5]等等。 数学家和物理学家在考虑网络的时候,往往只关心节点之间有没有边相连,至于节点到底在什么位置,边是长还是短,是弯曲还是平直,有没有相交等等都是他们不在意的。在这里,我们把网络不依赖于节点的具体位置和边的具体形态就能表现出来的性质叫做网络的拓扑性质,相应的结构叫做网络的拓扑结构。那么,什么样的拓扑结构比较适合用来描述真实的系统呢?两百多年来,对这个问题的研究经历了三个阶段。在最初的一百多年里,科学家们认为真实系统各因素之间的关系可以用一些规则的结构表示,例如二维平面上的欧几里德格网,它看起来像是格子体恤衫上的花纹;又或者最近邻环网,它总是会让你想到一群手牵着手围着篝火跳圆圈舞的姑娘。到了二十世纪五十年代末,数学家们想出了一种新的构造网

网络组织治理结构及其演化研究

网络组织治理结构及其演化研究 【摘要】:20世纪80年代以来,全球的社会经济环境发生了深刻的变化,在新技术力量的推动下,传统的管理手段和经营理念已很难应对时代的挑战,企业处在日益复杂多变和充满不确定性的动态环境中。一方面,企业在面临激烈竞争的同时,彼此之间的合作变得越来越密切;另一方面,企业之间的合作关系日益复杂化和网络化,出现了一大批虚拟企业和战略联盟等形式的网络组织。网络组织的治理是网络组织运作实践环节值得关注的一个问题,而网络组织的治理结构又是治理实践的有机构成要素。本文首先采用文献分析的研究方法对网络组织治理结构、演化动力、演化路径等概念进行了文献回顾,从共同演进、路径依赖、组织转型与网络组织治理结构的关系的角度进行分析,界定了网络组织治理结构概念;运用规范分析和归纳分析的研究方法总结了影响网络组织治理结构演化的内外部驱动因素,在此基础上从递进式和递衰式演化两个方向构建了网络组织治理结构的一般演化模型,并进行了模型解释和案例分析。本文主要创新之处在于:其一,本文在结合其他学者关于网络组织治理结构分析的基础上对网络组织治理结构进行了界定。网络组织治理结构是在充分信任的基础上,表现出各合作结点空间位置、聚集状态、联系方式及相互关系的一种模式。其二,本文从网络组织内外部两个层面归纳出影响网络组织治理结构演化的驱动因素。内部驱动因素包括:网络内竞合关系、组织创新能力、组织结构嵌入;外部驱动因素包括:经济因素、社会因素和技术因

素。其三,构建了网络组织治理结构的一般演化模型,模型的构建分别以时间和效率为变量,对网络组织结构两种演化模式,进行了阶段性描述,并对美国硅谷的递进式演化和美国“128公路”高科技园区的递衰式演化进行了案例分析。网络组织作为一种动态演化的新型组织,随时间的变化,在各种影响因素的作用下,会沿着两条截然不同的路径进行演化。为了充分发挥网络组织的独特功效,需要企业在推进网络合作的同时及时调整自己的分工角色。在动态演化过程中寻求优势互补的整体效率的提升,进而在更广阔的层面中提高社会资源的配置效率。【关键词】:网络组织治理结构演化动力演化路径 【学位授予单位】:山西财经大学 【学位级别】:硕士 【学位授予年份】:2006 【分类号】:F270 【目录】:摘要6-8Abstract8-121导论12-201.1问题的提出121.2研究目的与选题意义12-131.3国内外文献综述13-181.3.1网络组织治理结构演化13-141.3.2网络组织治理结构的演化动力14-161.3.3网络组织治理结构的演化路径161.3.4研究现状评价16-181.4研究方法与技术路线181.4.1研究方法181.4.2技术路线181.5本文的创新之处18-202几个理论问题探讨20-272.1组织结构与网络组织治理结构20-222.1.1

演化博弈论简介

演化博弈论简介 说明:这篇东西是我上周六在浙大思想讨论班上做演讲的讲稿和主要内容。讲完以后,叶航老师提出了很多宝贵的意见。我也正好乘这机会把没有讲或者没有讲清楚的东西梳理了一下。整理过程中还发现了了很多问题,请大家批评。 丁丁1994年有一篇重要的文章,介绍发展经济学的最新进展。他比较了诺斯(North)的制度变迁理论,罗默(Romer),卢卡斯(Lucas)等的内生增长理论,哈耶克的“自发秩序论”,重复博弈和演化博弈论等理论,这些理论的共同特点是“动态”(dynamic)。传统新古典经济学是静态的,重视均衡点,但很难进行历史的研究。正因为如此,这些新理论才显示出强大 的生命力,获得广泛运用。 我们这里讲演化博弈(evolutionary game theory),它显然有2条理论来源,一是演化理论,一是博弈论。 先来看演化理论,我首先要纠正一个常见的误解,即演化均衡是帕累托最优的,或者说最大化整个社群的福利。我们要注意到,演化均衡不等于一般均衡,等会我会给出一些严格的定义。从福利经济学第一定理可以得知,一般均衡必然是帕累托最优的,即所谓的看不见的手的含义,但是演化均衡并没有类似的定理。我们用常识来分析,如果演化均衡最大化社群的福利,那么什么是社群的福利呢?是个体的总数最大吗,是个体的多样性最多吗,抑或是个体预期存活概率最大?即使我们能为适应性(fitness)找出合适的测量方法,我们也无法保证演化是朝向个体适应性最大的方向演化。我这里用演化,避免用演进,可以减少误解。 演化理论中有两条最重要的机制。一个叫自然选择,即不是每种生物都有相同的概率在下一期存活。在这个世界上,有些生物个体(或者人)特别幸运,他们能活下去,但还有些个体就倒霉了,他们会被淘汰。我们今天都活着,可见我们的祖先都还是幸运的,他们有后代继承了他们的基因。我特别要强调自然选择,对于我们来说是被选择(be selected),我们能决定我们的行为和策略,但不能决定我们是否被选择,那是上帝的事情。严复说物竞天择,就是这个意思。 另一种机制叫突变机制(mutant),这保证了种群的变化。如果没有突变,那么这个世界上存活下来的物种就会越来越少,最后只剩下一种。对于突变机制,我也要强调它是没有方向性的,可能会提高个体的适应性,但更有可能降低个体的适应性。突变同样是上帝的选择,微观个体无能为力。 接下来,我们就可以回顾演化经济学的思想史了。我在幻灯片里给出了一长串人的名字,他们都可以看作是具有演化思想的经济学家,都是演化经济学的先驱。斯密,马克思,门格尔,马歇尔,凡勃仑,熊彼特,直到哈耶克。我尤其要强调雄彼特的贡献,他研究经济发展和经济周期,提出了著名的“创新”思想。这带有明显的动态的特征,并影响了随后的尼尔森和温特。 安德森把熊彼特以后,尼尔森-温特以前这段时间(1930-1970)比作黑暗时代(当然这仅指演化经济学而言,对于新古典经济学无疑是黄金时代呢),这段时间很少有人关心动态的演化的经济学理论。(阿尔奇安也许是个例外) 从70年代初开始,尼尔森和温特提出了一系列演化经济学模型。同时,梅纳德.史密斯在1973年提出了著名的演化稳定策略,奠定了演化经济学的基础。从此,演化经济学可以算真正诞生了。 尼尔森自称是熊彼特的忠实信徒,而温特是达尔文进化论的信徒,他们的演化理论非常鲜明地具有这些特征。计算机能够很好地模拟生态学上物种数量的演化,因而也被广泛地用于经济模型的演化模拟。尼尔森-温特的多数模型都很容易被改编成计算机模型,用现实数据进

网络安全的现状及发展趋势.

网络安全的现状以及发展趋势 信息安全111班 030 崔 摘要:网络技术的发展给人们的生产活动带来了极大便利,开辟了前人梦寐以求的机会和市场,同时也伴随着一系列的安全问题。随着近年来网络安全事件的频繁发生,人们对网络安全问题的重视达到了从未有过的程度。反观当下网络安全现状,可以说是不容乐观。不过也正是供求的相互作用促进一系列产业的发展,网络技术同样不例外。人们已经认识到,当下及以后若要实现网络安全所要面临和解决的问题是复杂多样的。因此,我们有必要对网络安全的现状及其发展趋势做相关研究分析,以更好地应对当下及以后所需面临的网络安全问题。 关键词:网络安全;现状;发展趋势;安全问题 1.网络安全的定义及特征 网络安全是指网络系统的硬件、软件及其系统中的数据受到保护,不因偶然的或者恶意的原因而遭受到破坏、更改、泄露,系统连续可靠正常地运行,网络服务不中断。网络安全包含网络设备安全、网络信息安全、网络软件安全。从广义来说,凡是涉及到网络上信息的保密性、完整性、可用性、真实性和可控性的相关技术和理论都是网络安全的研究领域。 网络安全应具有以下五个方面的特征。 保密性:信息不泄露给非授权用户、实体或过程,或供其利用的特性。 完整性:数据未经授权不能进行改变的特性。即信息在存储或传输过程中保持不被修改、不被破坏和丢失的特性。 可用性:可被授权实体访问并按需求使用的特性。即当需要时能否存取所需的信息。例如网络环境下拒绝服务、破坏网络和有关系统的正常运行等都属于对可用性的攻击。

可控性:对信息的传播及内容具有控制能力。 可审查性:出现的安全问题时提供依据与手段。 2.网络安全的体系结构 网络安全的任何一项工作,都必须在网络安全组织、网络安全策略、网络安全技术、网络安全运行体系的综合作用下才能取得成效。首先必须有具体的人和组织来承担安全工作,并且赋予组织相应的责权;其次必须有相应的安全策略来指导和规范安全工作的开展,明确应该做什么,不应该做什么,按什么流程和方法来做;再次若有了安全组织、安全目标和安全策略后,需要选择合适的安全技术方案来满足安全目标;最后在确定了安全组织、安全策略、安全技术后,必须通过规范的运作过程来实施安全工作,将安全组织、安全策略和安全技术有机地结合起来,形成一个相互推动、相互联系地整体,通过实际的工程运作和动态的运营维护,最终实现安全工作的目标。 完善的网络安全体系应包括安全策略体系、安全组织体系、安全技术体系、安全运作体系.安全策略体系应包括网络安全的目标、方针、策略、规范、标准及流程等,并通过在组织内对安全策略的发布和落实来保证对网络安全的承诺与支持。安全组织体系包括安全组织结构建立、安全角色和职责划分、人员安全管理、安全培训和教育、第三方安全管理等。安全技术体系主要包括鉴别和认证、访问控制、内容安全、冗余和恢复、审计和响应。安全运作体系包括安全管理和技术实施的操作规程,实施手段和考核办法。安全运作体系提供安全管理和安全操作人员具体的实施指导,是整个安全体系的操作基础。 3.网络安全的主要威胁 (1)计算机病毒——所谓计算机病毒实际是一段可以复制的特殊程序,主要对计算机进行破坏,病毒所造成的破坏非常巨大,可以使系统瘫痪。 (2)黑客——黑客主要以发现和攻击网络操作系统的漏洞和缺陷为目的,利用网络安全的脆弱性进行非法活动,如,修改网页、非法进入主机破坏程序,窃取网上信息。采用特洛伊木马盗取网络计算机系统的密码;窃取商业或军事机密,达到了个人目的。

演化博弈论小结

演化博弈论和学习行为的小结 1.RD 模型 ()[()()]()s s x u x u x F s =-= 该模型的来源由Van Damme(1991)的基因复制动态过程的非代际交叠模型和Binmore(1992), Samue(1997)的基因复制动态过程的代际交叠模型分别得出。 2.ESS 的概念 定义:①(,(1))(,(1))u x x y u y x y εεεε-+>-+ ②(1)(,)(,)(1)(,)(,)u x x u x y u y x u y y εεεε-+>-+ ③(,)(,)u x x u x y >或者如果(,)(,)u x x u x y =那么有 EGT 其他引申出的均衡、定理等 ESS 概念 学习模型 模仿 信念学习 路径学习 RD 模型

(,)(,)u x y u y y > PS:NSS 就是在ESS 的定义中将大于号变为大于等于号。 3.其他引申出的一些均衡、均衡之间的关系以及一些定理 3.1 ①EE : 是演化动态过程的任一渐进稳定不动点。其判定方法可以如下: ()0F s =;()/0dF s ds <。 ②ES : (对称二人博弈中)如果x *是X 的子集,且满足条件: a 、x *中每个元素都是一个NSS b 、x X *∈,(,)(,)u x x u y x =且(,)(,)u x y u y y =,则有y X *∈。 ③REE 对称策略(x,x )是REE 充分必要条件是存在某个 ε∈(0,1),使如果x x '≠且 (0,)εε∈,有((1)x B R x x εε ''?+- ④EES x X '∈是EES 的充分必要条件是, 它是最小的非空子集使得:

复杂网络理论及其研究现状

复杂网络理论及其研究现状 复杂网络理论及其研究现状 【摘要】简单介绍了蓬勃发展的复杂网络研究新领域,特别是其中最具代表性的是随机网络、小世界网络和无尺度网络模型;从复杂网络的统计特性、复杂网络的演化模型及复杂网络在社会关系研究中的应用三个方面对其研究现状进行了阐述。 【关键词】复杂网络无标度小世界统计特性演化模型 一、引言 20世纪末,以互联网为代表的信息技术的迅速发展使人类社会步入了网络时代。从大型的电力网络到全球交通网络,从Internet 到WWW,从人类大脑神经到各种新陈代谢网络,从科研合作网络到国际贸易网络等,可以说,人类生活在一个充满着各种各样的复杂网络世界中。 在现实社会中,许多真实的系统都可以用网络的来表示。如万维网(WWW网路)可以看作是网页之间通过超级链接构成的网络;网络可以看成由不同的PC通过光缆或双绞线连接构成的网络;基因调控网络可以看作是不同的基因通过调控与被调控关系构成的网络;科学家合作网络可以看成是由不同科学家的合作关系构成的网络。复杂网络研究正渗透到数理科学、生物科学和工程科学等不同的领域,对复杂网络的定性与定量特征的科学理解,已成为网络时代研究中一个极其重要的挑战性课题,甚至被称为“网络的新科学”。 二、复杂网络的研究现状 复杂网络是近年来国内外学者研究的一个热点问题。传统的对网络的研究最早可以追溯到18世纪伟大数学家欧拉提出的著名的“Konigsberg七桥问题”。随后两百多年中,各国的数学家们一直致力于对简单的规则网络和随机网络进行抽象的数学研究。规则网络过于理想化而无法表示现实中网络的复杂性,在20世纪60年代由Erdos和Renyi(1960)提出了随机网络。进入20世纪90年代,人们发现现实世界中绝大多数的网络既不是完全规则,也不是完全随机

电子商务的国内外研究方案现状

电子商务国内外研究现状 1.2.1 企业信息化与电子商务的研究范畴演进 “信息化”(Informatization)现在已经成为一个流行的术语,但信息化作为一种现象其产生有着非常复杂的社会经济背景,并且学术界对此现象的理解也并不相同(宋振晖,邓超,2004)。最具有典型意义的理解就是将信息化现象描述为“信息经济”。自从1959年美国著名经济学家马尔萨克(J.Marschak)发表“信息经济学评论”一文,标志着信息经济学诞生以来,国外信息经济学研究已经历了形成阶段、初步发展阶段、蓬勃发展阶段(靖继鹏,2004)。在国外信息经济学研究领域中,将信息化描述为一种新的经济形式,即信息经济的,主要有美国学者斯蒂格勒于1961年提出“信息经济学”的学科概念,首次将信息作为经济活动的要素和经济运行的机制加以研究。而从信息产业的角度研究“经济活动中的信息活动”的代表首推美国学者F·马克卢普,他首次提出了“知识产业”的概念,分析了知识生产的机制,并对美国知识产业的比重进行了测算。马克卢普所谓的“知识产业”实际上就是大多数经济学家所称的“信息产业”。马克·波拉特(M.U.Porat,1977)则以马克卢普的理论为基础,并且吸收了丹尼尔·贝尔德“后工业社会论”思想,将第一、第二、第三产业中的信息与信息活动分离出来构成独立的信息产业,也就是人们所说的“第四产业”,并且对美国的信息产业进行了进一步的定量测算。波拉特对信息经济和信息产业的量化分析和研究引起了人们的广泛关注和重视,并且在研究中被学者广泛采用(马费成,2004)。 我国对信息经济学的研究虽然起步较晚,但是,从1978年开始引进国外信息经济学研究成果以来,经过20多年的发展,已经逐步形成了具有中国特色的

复杂网络的自组织演化

复杂网络演化的自组织现象 outline ◆复杂网络的基本理论 1.复杂网络的定义 2.复杂网络研究简史 3.复杂网络研究现状 4.复杂网络的研究对象 5.一些实际的复杂网络系统 6.复杂网络的拓扑性质 7.复杂网络的静态几何量 8.复杂网络的特征 9.复杂网络的重要特征 10.网络拓扑的基本模型及其性质 规则网络、随机网络、Small World网络、Scale Free网络(重点)等 ◆复杂网络演化的自组织理论 1.SF网络及其模型构造算法 2.无标度网络中的无标度 3.为什么无标度网络的度分布满足幂律分布? 4.SF网络符合SOC的条件 5.复杂网络的网络拓扑熵和标准结构熵 6.复杂网络的自组织演化的表现 7.复杂系统、复杂网络自相似结构的涌现规律的统一 复杂网络(complex network) ?定义:复杂网络是指大量具有紧密联系和彼此间相互作用的单元所组成的网络。 ?网络化的研究方法将现实复杂系统中的研究对象的元素抽象为节点(vertice),将元素之间的关系抽象为网络中的边(edge). ?复杂网络已经成为一门新兴的交叉学科。从自然界到人类社会,从物理科学到生命科学, 从自然科学到社会科学,以至技术科学、工程技术等众多领域, 网络科学普遍受到了空前的关注和广泛重视, 具有广泛的应用和发展前景. ?复杂网络被称为“网络的新科学”(new science of network). 复杂网络研究简史 ?从七桥问题谈起(1736年欧拉) ?随机图理论(1959年Erdos和Renyi ) ?小世界实验(1967年Milgram) ?弱连接的强度(1973年Granoveretter) ?小世界模型(1998年Watts和Strogatz ) ?无标度网络(1999年Barabási 和Albert) 复杂网络的研究现状

网络动员的国内外研究现状

网络动员的国内外研究现状 近年来,随着我国以“时空压缩”的方式追逐现代化,各种社会矛盾和社会冲突逐渐凸显。随着互联网的发展,人们逐渐由街头表达走向网络抗争。网络动员究竟是冲突化解的有利武器,还是冲突升级的助推器? 这也引起了学者们的兴趣,研究者们正是利用和借鉴西方理论的同时,开始了网络动员的本土化研究。本文主要分析了网咯动员研究的基本取向和研究议题,并作一简要述评? 一、国外研究现状 (一)研究取向 有关网络动员的研究中,西方学者尤其强调利益之于网络动员和集体行动的重要作用,从理性的视角解释人们参与集体行动的动因。 1.网络动员中的理性视角马克思曾经说过:“人们所奋斗的一切,都同他们的利益有关。”[1]82所有的网络动员最初都有着明显的利益诉求,都是动员主体借以实现其利益的工具。在网络时代,人们之所以能够被动员起来参与社会冲突事件或集体行动也

都和他们的利益息息相关。奥尔森的集体行动理论为我们理解集体行为中的个人决策提供了一个简单而清晰的理论框架。奥尔森认为,大多数的组织成员都处于理性的个人计算之中,追求利益最大化,因此,“搭便车”困境是集体行动无法克服的障碍。组织成员是否参与集体行动都和他们的利益权衡密切相关,当他们参与集体行动的收益大于成本时,就会参与集体行动,反之则会退出集体行动。在以后的研究中,许多学者开始用利益和机会等词汇来代替以前的怨恨和剥夺感等词汇。如塔洛克(Gordon Tullock)就利用成本。收益分析来衡量人们是否参与革命、镇压革命或者不参与革命行动,并认为集体行动过程中的“选择性激励”仍然起着重要作用。[2] 20世纪70年代麦卡锡(John D. McCarthy)和左尔德(Mayer N. Zald)发表了《社会运动在美国的发展趋势:专业化和资源动员》以及《资源动员和社会运动:一个局部理论》,奠定了资源动员理论的基础。资源动员理论来自奥尔森理论的一个核心命题…利益计算是集体行动的固有逻辑。资源动员理论是对集体行动乃非理性假设的一种反动。 原先的社会运动理论更强调剥夺感和怨恨等各种情感是集体行动爆发的根本原因。而资源动员理论则认为,人们之所以能够参与集体行动,也是人们深思熟虑选择的结果。资源动员理论认为,社会运动的增多并不是意味着社会矛盾的加大或者社会上人们所具有的相对剥夺感或者怨恨感的增加,而是社会上可供社会运动参与者利用

演化博弈理论

演化博弈理论综述 班级:国贸112班 姓名:赵焌茗 学号:2011095012

第一部分概述 演化博弈理论至少自Lewontin(1960)用于解释生态现象就已经产生了,并被广泛应用于生态学、社会学及经济学等领域来研究群体行为的演化过程及其结果。进化博弈理论从有限理性的个体出发,以群体为研究对象,认为现实中个体并不是行为最优化者,个体的决策是通过个体之间模仿、学习和突变等动态过程来实现的。进化博弈理论强调系统达到均衡的动态调整过程,认为系统的均衡是达到均衡过程的函数,也就说均衡依赖于达到均衡的路径。动态概念在进化博弈理论中占有相当重要的地位,许多博弈理论家对群体行为调整过程进行了广泛而深入的研究,根据他们考虑问题的角度不同而提出了不同的动态模型,如Weibull(1995) 提出的模仿动态(Imitation Dynamics)模型;B?rgers and Sarin(1995,1997)等提出的强化动态1(Reinforcement Dynamics)模型等等。但到目前为止,在进化博弈理论中应用最多的还是由Taylor and Jonke r(1978)提出的模仿者动态(Replicator Dynamics)模型。模仿者动态是进化博弈理论的基本动态,它能较好地描绘出有限理性个体的群体行为变化趋势,由之得出的结论能够比较准确地预测个体的群体行为,因而倍受博弈论理论家们的重视。本文集中介绍确定性模仿者动态概念、模型及其与经典博弈动态概念的区别。 在传统博弈理论中,常常假定参与人是完全理性的,且参与人在完全信息条件下进行的,但在现实的经济生活中的参与人来讲,参与人的完全理性与完全信息的条件是很难实现的。在企业的合作竞争中,参与人之间是有差别的,经济环境与博弈问题本身的复杂性所导致的信息不完全和参与人的有限理性问题是显而易见的。 与传统博弈理论不同,演化博弈理论并不要求参与人是完全理性的,也不要求完全信息的条件。有限理性这一概念最早是由西蒙(Simon.H.A.)在研究决策问题时提出的,它是指人的行为只能是“意欲合理,但只能有限达到”。威廉姆森在研究影响交易费用的因素时,对有限理性的问题进行了归纳总结人的有限理性是由两方面的原因引起的:一方面是由于人的感知认识能力限制,它包括个人在获取、储存、追溯和使用信息的过程中不可能做到准确无误;人的有限理性的另一方面则是来自语言上的限制,因为个人在以别人能够理解的方式通过语句、数字或图表来表达自己的知识或感情时是有限制的(这或许是因为他们没有掌握到所必需的词汇,或许是因为这些词汇还不存在),不管多么努力,人们都将发现,语言上的限制会使他们在行动中感到挫折。从这两个方面而言,完全理性的人根本就不可能存在。 演化博弈论是把博弈理论分析和动态演化过程分析结合起来的一种理论。在方法论上,它不同于博弈论将重点放在静态均衡和比较静态均衡上,强调的是一种动态的均衡。演化博弈理论源于生物进化论,它曾相当成功地解释了生物进化过程中的某些现象。如今,经济学家们运用演化博弈论分析社会习惯、规范、制度或体制形成的影响因素以及解释其形成过程,也取得了令人瞩目的成绩。演化 1其实质就是个体与群体进行博弈,即个体通过对群体选择不同策略的个体数的观察来确定自己的选择。1Selten(1980)通过对个体引入角色限制,首次考察了非对称博弈中的均衡问题,并证明了“在非对称博弈中进化稳定均衡等价于严格纳什均衡”。

网络组织的研究现状

文献综述 1、网络组织的研究现状 网络组织的英文为“network organization”或“network”,对它的研究最早开始于20世纪80年代的美国[1]。目前,对网络组织的定义有很多。但国外学术界普遍认为,网络组织是“通过市场机制而不是命令链协调起来的一簇企业或专业化单位”[2];是“由具有长期关系的两个或两个以上的组织构成的”,并“界于市场和科层之间的一种制度安排”[3];是企业通过社会契约而不是法律契约建立的企业群[4]。在网络组织的类型及其演变方面,国外学者进行了比较深入地研究。如Miles和Snow将网络组织分为内部网络、稳定网络和动态网络三种基本类型,并对网络组织和以前的组织类型失败的原因进行了分析[2];Achrol深入地分析了网络组织演变的历史,将网络组织划分为内部市场网络、垂直市场网络、市场间网络和机会网络四种类型,并对网络组织的一些关键问题如权利、相互依存、信任、承诺、声誉等进行了讨论[5]。直到现在,网络组织、组织间关系还是国外学者研究的热点。 国内对网络组织的研究从1999年开始逐渐增多,李维安等对网络组织进行了比较系统的研究,其中既有理论的探讨,也有模式和案例的分析,他对网络组织的运作主要从“生成与构建、运作机制、运作绩效与协作利益、治理”这四个方面进行了分析[6],但主要还是集中在如何是网络组织产生效果的运作层面上探讨,对网络组织的管理还没有很深入地研究。另外,林润辉还基于实践中存在、理论上重要、操作上有借鉴意义且具有独立形态的组织特征,归纳出网络组织的五种典型模式:企业内网络组织、联盟型网络组织、中小企业网络组织、虚拟组织和web公司型网络组织[7]。 2、创新网络组织的研究现状 创新网络的发展经历了一个动态的组织演变过程,交易成本理论认为,组织间网络的形成能够降低组织间的交易成本,而资源依赖理论认为维持组织的运行需要多种不同的资源,这些不同资源不可能都由单个组织自身提供,组织运行所需的多种活动也不可能全部在组织内部完成,因此企业间的活动是相互依赖的,具有很大的互补性,而网络组织则具有协同效应[8]。 在创新网络组织的形成方面,弗里曼(freeman,1991)认为创新网络是为了

演化博弈论

演化博弈论 演化博弈论(evolutionary stable strategy)整合了理性经济学与演化生物学的思想,不再将人模型化为超级理性的博弈方,认为人类通常是通过试错的方法达到博弈均衡的,与生物演化具有共性,所选择的均衡是达到均衡的均衡过程的函数,因而历史、制度因素以及均衡过程的某些细节均会对博弈的多重均衡的选择产生影响。在理论应符合现实意义上,该理论对于生物学以及各种社会科学尤其是经济学,均大有用场。 演化博弈理论最早源于Fisher,Hamilton,Tfive~等遗传生态学家对动物和植物的冲突与合作行为的博弈分析,他们研究发现动植物演化结果在多数情况下都可以在不依赖任何理性假设的前提下用博弈论方法来解释。但直到Smith and Price(1973)在他们发表的创造性论文中首次提出演化稳定策略(evolutionary stable strategy)概念以后,才标志着演化博弈理论的正式诞生。生态学家Taylor and Jonker(1978)在考察生态演化现象时首次提出了演化博弈理论的基本动态概念——模仿者动态(replicator dy—namic),这是演化博弈理论的又一次突破性发展。模仿者动态与演化稳定策略(RD&ESS)一起构成了演化博弈理论最核心的一对基本概念,它们分别表征演化博弈的稳定状态和向这种稳定状态的动态收敛过程,ESS概念的拓展和动态化构成了演化博弈论发展的主要内容。 编辑本段主要应用领域 演化证券学:演化证券学是运用生物进化原理系统阐释股市运行机理的新兴交叉学科,是证券投资研究的一个具有生命力和丰富内涵的新领域。与现代金融学的“理性人”、“有效市场”相关假设不同,演化证券学重视对“生物本能”和“竞争与适应”的研究,强调人性和市场环境在股市演化中的重要地位,是揭示股市生存法则最有潜力的前沿科学。其开山之作《股市真面目》颠覆了股市运行机理的传

基于复杂网络演化博弈的传统产业集群低碳演化模型研究_张宏娟

第22卷 第12期2014年 12月 中国管理科学Chinese Journal of Management Science V ol.22,No.12Dec., 2014文章编号:1003-207(2014)12-0041-07 基于复杂网络演化博弈的传统产业集群 低碳演化模型研究 张宏娟,范如国 (武汉大学经济与管理学院,湖北武汉 430 072)摘 要:本文基于复杂网络演化博弈理论,从微观异质性主体的预期学习和自适应行为特征出发,综合运用随机博弈及博弈学习模型、多主体系统建模等方法,构建了传统产业集群低碳演化模型,并进行了产业低碳策略竞争、涌现和不同演化情景的仿真分析。研究表明,产业集群的复杂网络结构、主体的异质性预期和决策行为对集群低碳策略的涌现有着重要影响;要想在集群内推广应用新的低碳策略,集群异质性主体的低碳偏好、集群复杂网络的外部效应、低碳策略的采用成本和技术兼容性是重要影响因素。关键词:传统产业集群;复杂网络;演化博弈;低碳演化中图分类号:F069.9 文献标识码: A收稿日期:2013-07-01;修订日期:2014-03-27基金项目:国家自然科学基金资助项目(71271159 )作者简介:张宏娟(198 3-),女(汉族),湖北武汉人,武汉大学经济与管理学院博士生,研究方向:复杂网络、产业集群. 1 引言 当前,国际上产业经济发展呈现出集群化、融合化、生态化三大趋势,低碳发展已成为全球各国的共识。在我国,以中小企业为主体的传统产业集群普遍存在着能耗高、污染大、附加值低等问题,传统产业集群的低碳化成为发展低碳经济无法回避的选择,也是当前国内外产业集群理论研究的科学前沿。 关于发展低碳产业集群,国内外已有较多研究 成果,如Dag oumas等[1] 从3E理论模式出发分析了英国发展低碳产业的主要路径;Gomi等[2] 根据低 碳标准出发,分析了日本京都未来发展低碳经济的 可能情景;在我国,冯奎 [3] 从产业战略角度提出中国 要发展低碳产业集群;黄林[4] 论述了我国产业集群 低碳化的内涵、标准及路径选择;刘振华等[5] 则从集 群低碳化的产业层面,探讨了技术路径规划早期的集群技术选择和社会消费模式的动态演化过程;吴晓波等 [6] 基于省级面板数据,对低碳产业集群的动 力机制进行了实证分析。这些研究主要偏重于宏观的定性描述或是计量分析,缺乏对集群演化过程微观基础的关注,缺乏多学科之间的交叉分析,更缺乏 关于传统产业集群如何实现低碳演化的分析。 传统产业集群本质上是一个动态、竞争、演化、 博弈的复杂网络系统[ 7] ,集群中的各主体通过资本、技术、贸易以及信息流动而紧密相连,构成一个复杂网络,集群的复杂网络结构特征对集群的演化具有 重要的影响[8] 。例如,Giaccaria[9]通过人工神经网络模型模拟了产业集群多主体仿真;Fio retti[10] 基于处于不同生产阶段的集群主体构建了纺织集群的演 化模型并进行仿真模拟;Gil bert等[11] 基于多主体的仿真方法分析了产业集群演化中可能的演化形态 及涌现路径;Alb ino等[12] 通过仿真发现集群主体只有通过不断的自适应性学习和创新才能适应变化的 环境;陈莞等[13] 基于CA扩展模型模拟不同关键控 制参量变化对产业集群规模演化的影响;范如国 等[14] 等基于复杂网络理论,运用扩展的BA网络模 型来模拟产业集群的演化过程,对产业集群网络演 化的特点进行分析;沈秋英等[ 15] 基于信任度演化博弈模型,通过设定企业进入和退出机制研究了产业 集群规模的演化规律;郭本海等[ 16] 运用演化博弈理论分析了区域高耗能产业的退出机制,重点研究了影响博弈主体策略选择的因素,等等。不过,上述研究多是分别基于复杂网络理论或演化博弈理论的视角,没有从复杂网络上的演化博弈这一综合角度来展开分析,对集群演化过程中的多样性“情境”及存在的不确定性等问题涉及得也不多。如果综合运用复杂网络演化博弈理论来分析传统产业集群的低碳

复杂网络链路预测研究现状与展望

复杂网络链路预测的研究现状及展望 吕琳媛 前言:做链路预测这个方向有一年多的时间了,有一些收获和体会。一直想写一个综述进行总结,总是希望这个综述尽可能的包括更多更全面的信息,但是新的思想和结果源源不断的涌现,所谓的综述也就无限期的搁置了下来。前不久刚刚和伟平合作发表了一篇关于利用网络局部随机游走进行链路预测的文章,借此文发表之动力,总结一下链路预测这个方向的研究进展以及展望。希望该文能对那些正奋战在这个方向上和希望在此领域有所建树的科研工作者有所帮助和启迪。 (本文中所提到的具体的技术方法以及实验结果将在另一篇中文综述中详细介绍。) 1.链路预测及其研究意义 网络中的链路预测(Link Prediction)是指如何通过已知的网络节点以及网络结构等信息预测网络中尚未产生连边的两个节点之间产生链接的可能性[1]。这种预测既包含了对未知链接(exist yet unknown links)的预测也包含了对未来链接(future links)的预测。该问题的研究在理论和应用两个方面都具有重要的意义和价值。 近年来,随着网络科学的快速发展,其理论上的成果为链路预测搭建了一个研究的平台,使得链路预测的研究与网络的结构与演化紧密联系起来。因此,对于预测的结果更能够从理论的角度进行解释。这也是我们相比计算机专业的人研究链路预测的优势所在。与此同时,链路预测的研究也可以从理论上帮助我们认识复杂网络演化的机制。针对同一个或者同一类网络,很多模型都提供了可能的网络演化机制[2, 3]。由于刻画网络结构特征的统计量非常多,很难比较不同的机制孰优孰劣。链路预测机制有望为演化网络提供一个简单统一且较为公平的比较平台,从而大大推动复杂网络演化模型的理论研究。另外,如何刻画网络中节点的相似性也是一个重大的理论问题[4],这个问题和网络聚类等应用息息相关[5]。类似地,相似性的度量指标数不胜数,只有能够快速准确地评估某种相似性定义是否能够很好刻画一个给定网络节点间的关系,才能进一步研究网络特征对相似性指标选择的影响。在这个方面,链路预测可以起到核心技术的作用。链路预测问题本身也带来了有趣且有重要价值的理论问题,也就是通过构造网络系综并藉此利用最大似然估计的方法进行链路预测的可能性和可行性研究。这方面的研究对于链路预测本身以及复杂网络研究的理论基础的建立和完善,可以起到推动和借鉴的作用。 链路预测研究不仅具有如上所述的理论价值,其更重要的意义还是体现在应用方面。很多生物网络,例如蛋白质相互作用网络和新陈代谢网络,节点之间是否存在链接,或者说是否存在相互作用关系,是需要通过大量实验结果进行推断的。我们已知的实验结果仅仅揭示了巨大网络的冰山一角。仅以蛋白质相互作用网络为例,酵母菌蛋白质之间80%的相互作用不为我们所知[6],而对于人类自身,我们知道的仅有可怜的0.3%[7,8]。由于揭示这类网络中隐而未现的链接需要耗费高额的实验成本。那么如果能够事先在已知网络结构的基础上设计出足够精确的链路预测算法,再利用预测的结果指导试验,就有可能提高实验的成功率从而降低试验成本并加快揭开这类网络真实面目的步伐!实际上,社会网络分析中也会遇到数据不全的问题,这时候链路预测同样可以作为准确分析社会网络结构的有力的辅助工具[9,10]。除了帮助分析数据缺失的网络,链路预测算法还可以用于分析演化网络,即对未来

相关文档
最新文档