理性外包计算的博弈论机制
理性外包计算是博弈论与外包计算相结合的产物,是理性密码学研究领域的扩展.理性外包计算的研究主要是通过设置激励,从参与者自利的角度出发,通过效用函数来保证计算结果的正确性、可靠性.目前传统外包计算研究模型本身的结构较少,特别对外包计算模型中因各参与者行为和偏好不同而可能导致外包计算任务的安全风险关注不够,并且验证过程复杂、通信开销较高;而现有的理性外包计算方案都需要用户执行验证才能保证外包计算结果的正确性.针对上述问题,本文在博弈论框架下,基于纳什均衡设计外包计算结果正确性策略规则.首先分析了外包计算中用户和服务器的偏好.提出了外包计算扩展式博弈模型,在该模型下定义了一个新的支付矩阵和效用函数;其次,根据博弈论的纳什均衡给出了理性外包计算模型的形式化定义;最后,通过实验仿真分析理性外包计算模型中的线性函数的选取条件,确保参与者达到纳什均衡时用户不要验证外包计算结果,也可以确保服务器诚实计算是它的最优策略.同时,该模型最大限度地减少了用户的费用.
外包计算、效用函数、纳什均衡、正确性
6
TP309.7(计算技术、计算机技术)
国家自然科学基金61662009,61772008;贵州省教育厅科技拔尖人才支持项目[2016]060;贵州省科技重大专项计划20183001;贵州省科技计划项目[2017]5788;教育部—中国移动科研基金研发项目MCM20170401;贵州省联合基金项目黔科合LH字[2014]7476
2019-03-26（万方平台首次上网日期，不代表论文的发表时间）
共11页
112-122
