基于极大熵原理的理性公平交换协议  

Rational fairness exchange protocols based on maximum entropy principle

作　　者：吕桢[1] 彭长根[1] 刘海[1] 刘荣飞[1] 

机构地区：[1]贵州大学理学院,贵阳550025

出　　处：《计算机应用研究》2014年第2期563-567,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61262073;60963023);贵州省自然科学基金资助项目(20092113);贵州省高层次人才科研条件特助经费项目(TZJF-2008-33);贵州大学研究生创新基金资助项目(研理工2013018;研理工2013017);贵州大学引进人才科研项目贵大人基合制(2007040;2012024)

摘　　要：鉴于理性交换协议是一个动态博弈模型,在完全不完美动态博弈中,力图用极大熵原理来解决理性参与者的策略行为推断问题。扩展了一个基于信息熵的理性交换协议模型,通过引入期望收益函数和期望均衡的方法,给出理性交换协议的公平性描述;基于最大熵原理构造了一种新的理性交换协议;证明该协议的安全性,利用博弈树的方法对整个交换过程进行分析并给出了理性公平性证明,结果表明该协议能达到期望均衡。协议交换过程中无须可信第三方的参与,该协议实现了理性公平性且具有更好的适应性。In view of that the rational exchange protocol was a dynamic game model, under complete imperfect information dy- namic game, this paper introduced the maximum entropy principle to solve the problem of strategy behavior inference of ration- al party. Based on information entropy, this paper extended a rational exchange protocols model in which a new fairness de- scription was given combined with a desired payoff function and an expected equilibrium. In addition, it constructed a new ra- tional exchange protocol based on the maximum entropy principle, which was proved secure and fair. Meanwhile, made analy- sis of the exchange process by game tree. Results show that the proposed protocol can achieve expected equilibrium. Without the participation of the trusted third party, the protocol can achieve rational fairness and be beautifully adapted to the real environment.

关 键 词：最大熵原理 信息熵 博弈论 理性交换协议 公平性 期望均衡 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]