基于博弈论的理性交换协议形式化研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:DrunkenLion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的蓬勃发展,电子商务协议的研究越来越深入。交换协议是电子商务协议中很重要的一类,可以通过对交换协议的建模和形式化分析研究的结果去指导交换协议的设计或弥补原协议中的潜在问题。本文首先对20多年来交换协议及其形式化的研究与发展做了系统的综述与分析。公平交换协议为了确保协议各方的公平性,不得不在协议执行过程中增加可信第三方来参与交换。而理性交换协议尽管不保证公平性,但可确保理性参与方没有理由不去遵守协议且不需要可信第三方参与交换。本文的主要工作是应用博弈论对理性交换协议进行建模和形式化分析。在这个模型中,理性交换协议被当作是协议参与方借助网络进行相互通信的博弈过程的战略集合,并且给出了包括理性交换和公平交换在内的交换协议的各种属性的形式化定义。最重要的是,利用协议博弈中纳什均衡的定义对理性交换做了形式化定义。根据这个模型以及这些形式化定义,本文对理性交换和公平交换的关系进行了详细的研究,并证明了公平交换蕴含理性交换而理性交换并不蕴含公平交换。最后,本文通过对Syverson协议的建模和形式化分析演示了如何运用协议博弈模型去严格证明已有的理性交换协议,并形式化证明了Syverson协议满足理性交换协议的定义。
其他文献
随着Internet的发展和应用,网上信息飞速增长,内容丰富,种类繁多。然而,网络是把双刃剑,在给人类带来便利的同时又不可避免地使其接触到大量不良信息;另外,基于网络自身所固
水利信息化的基础是水文现代化建设,信息传输是水利信息化的重要基础工作之一。通信规约对水文监测系统安全且可靠地运行起着极其重要的作用,但由于水文监测行业中规约种类繁
随着普适计算的发展,人们对基于位置的服务(LBS)需求越来越多,特别是在某些应急场合下,如发生火灾或者保障设施故障时,需要一种即时布设,方便使用的定位系统,能在尽可能短的
H.264视频编码标准在保证图像质量的情况下比以往其他视频压缩标准具有更好的压缩性能,在如今高科技的社会得到了广泛的应用,但同时对H.264编码标准也提出了更高的要求,即实时性
随着计算技术的高速发展,处理器的计算能力持续高速增长,虚拟化技术在计算机系统中的作用日益重要。内存作为计算机系统的宝贵资源,内存虚拟化是虚拟化技术中至关重要的一方面。
在增强现实系统中,为了实现虚实的无缝融合,光照一致性是必须解决的问题。光照一致性的目标是使虚拟物体的光照情况与真实场景中的光照情况相一致,虚拟物体与真实物体有着一
汽车安全技术分为被动安全技术和主动安全技术两个方面。其中,被动安全技术,是以碰撞安全为中心,侧重于交通事故发生后汽车车体对车内人员的防护作用;以碰撞预警为中心的主动
与既有的铁路无线通信系统相比,GSM-R (Global System for MobileCommunications Railway,铁路移动通信系统)更符合铁路运输的通信信号一体化技术发展的需要,可以为旅客提供更加
在信息时代里,信息安全已经变得越来越重要,密码学是保障信息安全的一种基本手段。传统的密码系统都是基于口令或密钥的,而这些口令或密钥容易受到字典攻击,很难记忆和容易被非法
层状岩体是由多种不同属性、不同厚度岩层按某种方式组合而成的天然复杂岩体。近年来,随着GIS和地理空间信息技术的发展,三维可视化技术在层状岩体研究方面发挥着越来越大的