理性多方公平计算的模块化研究*??
在理性安全多方计算中,公平性是指理性参与者要么同时得到计算结果要么同时得不到.理性协议下的纳什均衡可以保证公平性.然而对理性参与者来说,最优的公平性是同时得到计算结果.为了解决这个问题,必须引入新的均衡概念和公平性模型.根据理性协议中的参与者是否共同执行同一协议而构建一个网络,在网络中,理性参与者期望获得一个较好的声誉.因为好声誉可以带来较高的效用函数,而理性参与者的动机正是最大化其效用函数.为了体现声誉对效用函数的影响,首先研究了理性两方公平协议,将声誉引入到效用函数定义中,提出了 cooperation-utility 的概念.在该效用函数定义下,理性两方公平协议达到纳什均衡,并且理性参与者同时得到计算结果.此均衡对应最优公平性,称之为合作公平均衡(cooperate fair equilibrium, CFE).为了研究理性多方公平协议下的CFE,借鉴模块化的思想,构建了理性公平模型:将一个理性多方公平协议分成若干子模块,每个子模块是一个理性两方公平协议.最后证明,如果效用函数是cooperation-utility,理性多方公平协议可以达到CFE.
理性公平计算、效用函数、合作公平均衡、模块化、博弈论
3
TP309.7??(计算技术、计算机技术)
国家自然科学基金青年项目61502218;山东省优秀中青年科学家科研奖励基金BS2014DX016;福建省网络安全与密码技术重点实验室福建师范大学开放课题15004;鲁东大学博士启动基金LY2015033
2016-09-12(万方平台首次上网日期,不代表论文的发表时间)
共9页
399-407