理性交换协议的公平机制设计及其形式化分析

来源 :贵州大学 | 被引量 : 0次 | 上传用户:ericchenfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全协议是保障电子商务交易的重要手段之一,其公平性是要研究的关键问题。安全协议的公平性通常通过可信第三方实现,然而对有些应用场景,引入可信第三方所增加的代价会减弱协议实用性,因此从博弈的角度研究无可信第三方理性公平交换协议具有重要的学术和应用价值。针对理性协议中参与者的自利性行为,本文基于机制设计、扩展式博弈模型、占优策略均衡等方法,设计了一个满足正确性和公平性的两方理性交换协议;进一步通过完备性和可靠性的证明完善了理性交替时序认知逻辑推理系统,并将其运用于所设计的两方理性交换协议公平性的形式化分析。本论文主要研究工作如下:  (1)基于占优策略均衡给出了交换协议的理性公平性形式化定义,利用机制设计理论实现了一个满足激励相容的公平交换机制;在有限理性假设下,基于理性公平性定义和交换机制设计了一个能满足公平性的两方交换协议。  (2)基于扩展式博弈给出了理性交换协议的形式化描述和博弈树模型;运用逆向归纳法对所设计的理性交换协议进行了形式化分析,分析表明所设计的理性交换协议满足正确性和理性公平性。  (3)在完善理性交替时序认知逻辑推理系统的基础上,进一步给出了其完备性和可靠性证明;采用理性并行认知博弈结构对理性公平性进行了形式化描述,在此基础上,基于理性交替时序认知逻辑推理系统形式化分析了所设计的理性交换协议的公平性。该方法扩展和完善了理性协议的形式化分析手段和理论技术体系。  (4)在分析传统安全协议实现电子合同签署的基础上,利用所设计的理性交换协议提出了一种理性电子合同签署方案,该方案为去除可信第三方以实现电子合同签署的公平性提供了一种思路。
其他文献
对流扩散问题或含有此类方程的偏微分方程组能广泛应用到很多领域,如能源开发、水利工程、流体力学等.由于对流扩散方程的特点,间断有限元方法是解决此类问题的常用方法,数值方
自二十世纪一,二十年代,P.Fatou和G.Julia对复解析动力系统的开创性的研究工作以来,复解析动力系统的研究一有近百年的历史了.当前,随机复动力系统的研究是此科学研究的一个
如果拓扑空间X,Y的拓扑和X∨Y的自同伦等价可以对角化,则X∨Y的自同伦等价群Aut(X∨Y)可表示为它的两个子群Autx(X∨Y)与AutY(X∨Y)的乘积.而且Aut(X∨Y)的特殊子群Aut(X∨Y)
CR-子流形理论是Bejaneu A于上世纪七十年代所开创的一个数学领域,三十多年以来有了很大发展.许多学者研究了不同度量的不同流形的CR-子流形的性质.十九世纪八十年代,Bejancu,Ch
该文在回顾代数学历史发展的前提下,以范德瓦尔登的《近世代数学》(1930-1931)以及同时代著作为研究对象,一定程度上阐述了代数结构思想的含义,说明了范德瓦尔登的《近世代数
Davidson方法和Newton方法是求解对称矩阵特征值的两种有效方法.该文研究了Davidson方法与Newton方法的关系,并重点研究不精确Newton方法.我们将不精确Newton方法做了推广和
该文以概率理论及其与Dirichlet问题之间的联系为基础,提出了一种Dirichlet问题的数值方法,以解决上述存在的种种问题.该论文由七章组成.第一章综述了Dirichlet问题数值解的
我们考虑的是一个由复合泊松过程刻画的风险过程,在有利率的资本市场上,保险公司可以通过适当的投资,使得风险过程的破产概率最小.该文中,我们首先给出了一个Bellman方程从而