算法机制设计的数学基础

来源 :贵州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shaonvshashou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机制设计理论是博弈论与社会选择理论的综合应用,应用到计算机科学领域中,产生了算法机制设计,作为一种工具,可以应用到带自私性和分布信息的算法设计。本文介绍算法机制设计必要的数学基础和模型。在此架构下,依据一些经典的优化问题设计相应的算法机制,其建模工具和方法,可以用于经济行为和管理行为的控制与分析。
其他文献
在进行高强混凝土无腹筋构件在轴压作用下抗剪强度试验的基础上,研究了轴压比、剪跨比等因素对抗剪强度的影响及变化规律。通过试验数据的统计回归分析,提出了极限抗剪强度计算
给出了非奇异M一矩阵的逆矩阵和M一矩阵的Hadamard积的最小特征值下界新的估计式,改进了已有的相关结果。这些估计式都只依赖于矩阵的元素,易于计算。
<正>葡萄不仅美味可口,而且营养价值很高。成熟的浆果中含有15%~25%的葡萄糖以及许多种对人体有益的矿物质和维生素。但是有一个问题很纠结,你吃葡萄吐葡萄皮吗?葡萄皮到底该
本文介绍了隐式空间映射算法的原理与步骤,在此基础上采用ADS原理图模型作为粗略模型,采用AgilentMomentum来实现精细模型响应,将谐振器间的耦合微带线厚度与介电常数作为参数提
分析了作者建立的北京地区五维自回归动态气象模拟模型的适用范围与条件,提出了利用贴近度来界定模型适用范围的方法。进而研究了该模型外延推广的途径,并用实例进行了验证,这为
针对古文晦涩难懂,学起来太困难这一现象,教师采取愉快教育理论,运用多种形式,激发学生兴趣,轻松愉快地学习古文。
休闲农业可借鉴理论(二)025马斯洛的需要层次论。由美国人本主义心理学家马斯洛提出。通俗地说,马斯洛根据人的心理发展过程所支配地位的先后,把人的需要大致分为五个层次。
歌唱对培养高中生的综合素质、锻炼其表现能力、创造能力和应变能力都具有重大的作用。信息时代.新的教学技术和手段的改变对高中学生的音乐知识的扎实培养.带来新的机遇,提供了
随着社会的发展,信息技术已经成为我们生活中不可或缺的一部分,学好信息技术对于我们的生活和学习都具有重要的促进作用,随着新课程改革的不断深入,信息技术教学也在发生深入
学生是鲜活的生命个体,在语文教学中要关注学生学习情感的激发,关注学生的探究过程,这样才能实现学生由苦学到乐学、由学会到会学的转变,才能促进学生知识、技能与情感的全面