|
|||||
|
|
| 满足可计算序贯均衡的理性公平计算 | |
| 引用本文： | 王伊蕾,郑志华,王皓,徐秋亮.满足可计算序贯均衡的理性公平计算[J].计算机研究与发展,2014,51(7). |
| 作者姓名： | 王伊蕾 郑志华 王皓 徐秋亮 |
| 作者单位： | 1. 鲁东大学信息与电气工程学院 山东烟台 264025;山东大学计算机科学与技术学院 济南250101 2. 山东师范大学信息科学与工程学院 济南 250014 3. 山东大学计算机科学与技术学院 济南250101 |
| 基金项目： | 国家自然科学基金项目，山东省自然科学基金重点项目，高等学校博士学科点专项科研基金项目 |
| 摘 要： | 在安全多方计算中,公平性指的是被腐败的参与者可以得到他们的输出当且仅当诚实参与者得到他们的输出.当恶意者超过参与者数量一半时,公平性很难达到.因此在设计两方计算协议时,公平性经常被忽略.在传统多方计算中,包括总是遵守协议的诚实参与者,虽然遵守协议但是希望通过保留中间结果得到对方私有信息的半诚实参与者和任意偏离协议的恶意参与者.理性参与者不同于上述参与者,他们的主要目标是最大化他们的收益.理性计算是指带有理性参与者的计算,它开辟了实现两方安全计算中公平性的新思路.考虑了理性安全计算允许理性参与者具有不对称的信息的情况,例如效用函数和参与者的私有类型,这是与之前理性计算的不同之处.针对这种不同,提出了一种较强的均衡概念——可计算序贯均衡.可计算序贯均衡包括2部分:可计算序贯理性和一致性.它强于纳什均衡,可以用来实现理性两方计算中的公平性.最后构造了一个模拟器,证明了协议的安全性. |
| 关 键 词： | 扩展博弈 理性安全计算 序贯均衡 私有类型 效用函数 |
Rational Fair Computation with Computational Sequential Equilibrium |
|
| Wang Yilei,Zheng Zhihua,Wang Hao,Xu Qiuliang.Rational Fair Computation with Computational Sequential Equilibrium[J].Journal of Computer Research and Development,2014,51(7). | |
| Authors: | Wang Yilei Zheng Zhihua Wang Hao Xu Qiuliang |
| Abstract: | |
| Keywords: | extensive game rational secure computation sequential equilibrium private type utility function |
| 本文献已被 CNKI 等数据库收录！ | |