论文部分内容阅读
本文主要考虑两台同类机排序覆盖博弈问题的Nash均衡和强Nash均衡。每个参与者(工件)的个人目标是极小化自己的个人成本，该成本定义为该工件所在机器的负载，参与者可以选择加工的机器。考虑的社会目标是极大化社会价值，该价值定义为所有机器的最小负载。研究了该问题的PoA(Price ofAnarchy)和SPoA(Strong Price of Anarchy)。PoA的定义为最优排序的社会价值与任何Nash均衡的社会价值的比率的最坏情况界。而SPoA的定义为最优排序的社会价值与任何强Nash均衡的社会价值的比率的最坏情况界。得到了如下结果，当1
其他文献
众所周知,图论在物理、化学等领域有着广泛的应用。本文研究的是图的一个代数不变量----图能量,我们可以用它估计共轭烃中π-电子的总能量。设G是n阶的无向简单图。我们用A(G
量子测量理论是量子理论的核心内容之一,该理论包含大量深层次的数学问题,甚至哲学问题.量子测量理论在量子信息、量子纠错等领域有广泛应用.量子测量与经典测量的本质差异在
本文利用对结合代数分解唯-性和结合超代数的上同调的研究方法,对结合色代数和李色代数进行了研究.本文分为三部分,第一部分给出了结合色代数具有分解唯一性的证明,第二部分
学位
在本文,我们介绍了两种二代数:叶型二代数和结合二代数。我们主要考虑了二代数和结合代数的联系,并讨论了结合二代数的结构。
对于任意的叶型二代数,都可以构造一个结合
我国的小学教育主要以班级教育形式展开,班主任在班级教育中起到主要的领导和管理作用,承担着重要的责任.小学是学生的启蒙教育阶段,这一阶段的教育会对小学生的长远发展产生
伴随着我国经济的日益壮大,优质的早期教学成为了幼儿教育的前提条件,随着幼儿园办学质量的提高,早期教学的优劣和幼儿的健康发展也有着紧密的联系.可是,当代环境因为各种要
本研究涉及Finsler几何与李代数两部分内容。Finsler流形是黎曼流形的推广。Finsler几何是对其度量没有二次限制的Riemannian几何。(α,β)度量构成了一类很丰富的比较易于计
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
期刊
超立方体(Qn)和k-ary n-立方体(Qkn)是常见的网络拓扑结构.它们具有很多优良的性质，如递归结构，结构对称，网络寻路算法简单等特点.环和线性阵列是并行分布计算最基本的两个网络