安徽省高等学校青年教师科研项目(2006jq1190)
- 作品数：2 被引量：0H指数：0
- 相关作者：樊晓香更多>>
- 相关机构：合肥师范学院更多>>
- 发文基金：安徽省高等学校青年教师科研项目更多>>
- 相关领域：社会学经济管理自动化与计算机技术更多>>
- 基于机制阶段的显示原理算法比较
- 2008年
- 机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。本文论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效。当单阶段机制转换到多阶段机制时,能够减少指数计算到线性计算,从而改善机制的复杂性。
- 樊晓香
- 任务调度问题机制设计
- 2008年
- 讨论分布环境中的算法问题,即网络上的计算机不执行给定的算法,而是执行最利于其主人工作的情况。作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的。引用了机制设计的概念,主要讨论了一个具有代表性的问题——任务调度问题。该问题不能通过标准的机制设计的方法去实现,因此,文中提出了几种特别方法,包括近似机制、随机机制以及验证机制。
- 樊晓香
- 关键词：任务调度
