并行机下独立任务调度的无秩序代价分析

每个任务都具有异构的正规或非正规目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立同速并行处理机下该问题的模型,定义Nash均衡调度,证明其存在性,定量分析不同情况(系统目标分别为最小化完工时间之和与最小化最大完成时间之和;任务目标分别为正规型与任意型)下Nash均衡调度的无秩序代价,显得必要而完备.研究发现,当系统目标为最小化完成时间之和或者独立任务具有非正规型性能指标时,无秩序代价会恶化.

单机排序模型下自利任务的无秩序代价分析与机制设计

研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.

社会转型期法律治理的心理基础——转型期社会“有法律无秩序”的社会心理学解读

社会转型意味着社会体制的急剧变革和社会结构的重大转变,意味着社会秩序控制机制的转型,"通过法律的社会控制"必然成为人们最明智的选择。为克服"有法律无秩序"现象,应当通过以利益均衡为基础回应型法的建立,以及在此基础上社会民众法律信仰的培育和法律适用行为"合法性"的建构,使法律治理获得社会心理的普遍支持。

交通路网中的布雷斯悖论及其无秩序代价研究

布雷斯悖论指出新建道路可能反倒会降低出行效率。为定量分析布雷斯悖论对路网效率的影响,选取广州、苏州、加利福尼亚高速公路网定位布雷斯悖论路段,实证分析不同交通需求下关闭悖论路段后的总出行时间和无秩序代价的变化,结果表明:1)在特定需求下3个路网均存在布雷斯悖论路段,关闭悖论路段后分别能够缩短0.72%、1.79%、1.51%的总出行时间;2)在低需求和高需求下不发生布雷斯悖论,在中间需求区间内才可能发生布雷斯悖论;3)关闭悖论路段不改变无秩序代价曲线的整体形状,但会局部性地改变无秩序代价的大小。因此需要结合出行量定位布雷斯悖论路段,通过限流或关闭措施来提升交通路网的出行效率。

约束“无秩序的力量”——浅析马修·巴尼《悬丝4》

《悬丝4》是马修·巴尼创作的系列影片之一，作者意图用幻想影像来阐述《悬丝》，即用性差异的生物模型作为它的概念出发点。在当代全球化时代，他的这种痛苦是与美丽的视觉消费文化和身体的感官舒适相伴的。马修·巴尼在画面上也刻意堆积和融汇一些矛盾、分裂的视觉经验：机器赛车和自然的原野；怪诞的妄想和现实的失重，等等。

传统秩序的危机与治理的兴起——基于政治社会学的视角

在政治社会学的视野中,通过对政府失灵、市场失灵及时代状况的考察,厘清了由此分别引发的政府无秩序、市场无秩序是治理兴起的内在原因,以全球化、风险化、信息化、知识化等为表征的后工业社会来临及其对现有秩序的挑战是治理兴起的时代背景。而所谓治理正是包括政治机构在内的社会互动各方通过合作寻求规则之序的过程。

对物资流通秩序的思考

在改革进一步深化、新旧体制转换阶段,出现了一些使人困惑的混乱现象。这种由于两种体制、两种价格、两种社会心理以及商品经济发展初期的积极因素和消极因素并存,使得产品经济遗存的一些消极因素利用“转轨”的空隙,在许多环节上冲击了改革的秩序。流通领域的混乱现象中,人们极大不满的“官倒”,成了大家的热门话题。本文拟从“官倒”现象的发生,引发出对物资流通秩序的一些思考。

单机下异构任务调度的解性质研究

以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理)影响稀缺资源分配效率这一问题.为此,建立了描述问题的非合作博弈模型,定义了Nash均衡调度与Pareto调度的概念,讨论了两者之间的关系,给出了判定Nash均衡调度是否为Pareto调度的充要条件,并定量分析了Pareto调度可能导致的系统全局性能恶化程度,即无秩序代价.由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理,并明确异构任务给资源分配效率带来的影响.

两台平行机排序博弈问题的协调机制

排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员来强加控制是不可行的,因为互联网的用户具有独立性和自利性,他们"自私"地追求自身的利益最优,而不在乎是否造成社会资源的浪费。若没有合理的资源使用机制,这种自利性往往会使结果与理论最优值偏差巨大。因此设计合理的机制以影响、引导独立和"自私"的用户的选择从而减少社会资源的浪费将具有重大的理论意义。本文针对如下排序博弈模型:具有2台平行机,工件是局中人,工件的策略是对机器的选择,工件的目标是最小化它的完工时间,全局目标是最小化最大完工时间,探讨SPT-LPT机制(SPT-LPT机制是指一台机器按工件加工时间的不减顺序排序,另一台机器按工件加工时间的不增顺序排序),首先研究了SPT-LPT机制下相应排序博弈问题的纳什均衡解的情况,其次证明了当工件数不小于4时,SPT-LPT机制下的无秩序代价为4/3。

自行车交通适度发展的思想与模式

本文通过对自行车交通存在和发展基础的分析，提出了自行车交通适度发展的思想与模式，并指出自行车交通适度发展不是一个单纯的交通限制问题，而是在多种因素制约下的一个连续的、滚动的再适应发展过程。在适应的发展过程中，建立起新型的城市交通体系，使自行车交通与其它交通方式在各自的合理使用范围内共存。

最大加权完工时间排序博弈问题的协调机制

研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制。相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为pj,权重为ωj。每个工件可自主选择机器进行加工,它的目标是最小化自身的完工时间,全局的目标是最小化最大加权完工时间。本文针对该问题设计协调机制,证明该机制的纳什均衡存在且唯一,并证明该机制的无秩序代价为2-1/m。

基于目标端影响模型与次模性的预算分配博弈问题分析

为了解决品牌商如何通过媒体频道分配预算(投放广告)进行有效营销这一问题,本文研究了目标端影响模型下的预算分配问题。首先,将基于目标端影响模型的单个品牌商的预算分配问题扩展到整数格上,证明该优化问题的目标函数是整数格上的单调次模函数;其次,探讨了基于目标端影响模型的多个广告商的预算分配博弈问题,证明预算分配博弈为势博弈;最后,证明了基于目标端影响模型的预算分配博弈的无秩序代价至多为2。

从客栈看十八世纪英国社会——论《汤姆·琼斯》的现实主义

《汤姆·琼斯》是菲尔丁的代表作,全书分为三部分:"天堂府",路途和在伦敦。它以弃儿汤姆·琼斯为主人公,讲述了汤姆成长的经历。本文以汤姆被赶出家门后在路途中住客栈的经历为重点,分析了在当时社会中身份、地位和财产的重要作用,同时讨论了当时社会的无秩序状态。

制造“玻璃金属”的新设备

俄罗斯制成一种新设备,可用来制造性能独特的“玻璃金属”带材,这种名为“结晶—702”的设备在制造极薄的金属带时,完全不需要传统铸造、冲击和轧制等过程。该设备的主要部分是一个金属鼓轮绕水平轴旋转,上面设有一个石英容器,容器内装熔化金属液。

共享经济中基于排序博弈的单资源供需匹配效率研究

以单共享资源为背景,允许自利的需求个体具有不同的正规型或非正规型目标,采用排序博弈研究共享各方在无秩序代价(Price of Anarchy,POA)衡量下的供需匹配程度。对于多人多目标模型,先证明一般意义下以及满足EDD规则的Nash均衡和Pareto解有相同的POA,继而给出了两种不同共享方指标下的POA的解析表达,并进行了对比分析。研究发现:非正规型客户是导致共享经济中供需失配的关键因素之一,但其给两种共享方指标下的供需匹配带来的影响是不同的,且与直觉相反,Pareto改进以及EDD规则并不能带来改善。这些发现对于解释共享经济中供需匹配机理并提升共享效率有着重要的指导意义。

韩国代表团副团长崔智光长老的补充发言

韩国代表团副团长崔智光长老的补充发言＂佛身虽无去无来，却国土无处不显现＂。这是唐译《华严经》里的一句话。也许经中所传之意有所不同，但我愿意借此表达我们三国佛教领导人所愿之意。佛陀涅寂静二千五百余年之后，今天我们同心同德相聚在这里。这正是佛陀之意，也是...