摘要：选址博弈是目前国际相关学术领域的重要前沿课题之一.在选址博弈问题中,存在n个相互影响的"理性"居民,他们的住址等信息是其私有信息;设计者需要设计选址机制,以居民汇报的住址信息为输入,输出设施位置.在进行机制设计的过程中,如何在没有金钱的刺激下,保证所有居民"说真话",设计出防策略性无支付机制是其中的重要研究内容.设施选址博弈问题的无支付机制设计是组合优化和理论计算机科学的交叉学科课题,在管理科学、信息科学以及社会经济学等领域有着重要的应用,具有重要的理论意义和实际的应用价值.现根据不同设施类型及个数、不同个人偏好、不同度量空间以及不同社会总体目标等条件,介绍各种类型的设施选址博弈模型,罗列相关的研究成果,并总结其中尚待解决的问题.

摘要：人们通过社交关系构成一个庞大的社交网络,网络中的每个节点只能与其周围的节点进行通信,因此当网络中的某个节点进行物品拍卖销售时,在不借助第三方推广的情况下只能邀请其邻居节点参与.中心化机制能使网络中的其他非邻居节点都能参与拍卖,以此可以提高卖家节点的最终收益,然而在该机制中卖家可以轻易地与买家串通,并且买家需要将社交网络结构(买家的私人社交信息)完全透露给卖家,因此网络中的节点没有很强的动机来参与该机制.提出一种分布式的解决方案,可以防止卖家与买家勾结,同时保持网络结构不被泄露.实验证明,该分布式机制保留了传统机制的优点,而且不需要一个可以完全获得网络结构的中心机构来执行该机制.通过模拟实验还发现,在大多数情况下,社交网络越复杂,泄露的隐私信息就越少.

摘要：在商业智能领域,为求解买卖双方讨价还价博弈的均衡出价策略,在逆向归纳法的基础上,开发出两个高效且实用的算法:基于逆向归纳过程,设计出迭代算法;基于逆向归纳结果,设计出递归算法。迭代算法是逆向归纳法的具体实现,而递归算法则并不拘泥于逆向归纳法。在智能电子商务的讨价还价实战中,分设司令部、参谋部、作战部等三个角色模块,给出应用该算法开发智能出价决策支持系统的初步设计思路。

摘要：由于网络信息不能同步传输,直接将需要面对面同步进行的传统游戏构建在网络中将无法保证游戏的公平性。针对该问题,采用基于合数高阶剩余的公钥系统中比特承诺的思想,设计传统的石头、剪刀、布游戏的双人和可计数多人游戏方案。在多人游戏协议中利用系统的同态性实现计数功能,从而隐藏出拳失败者的出拳信息,同时降低网络开销,并在协议设计中根据算法博弈论的原理,引入保证所有参与者都不可能偏离协议的机制。分析结果表明,采用以上思想设计传统的石头、剪刀、布游戏,能够实现在网络应用中的公平性和有效性。

摘要：现实生活中,经常会碰到许多难以抉择的问题。这时,往往倾向于用抛硬币的方式解决。随着社会进入网络信息时代,由于网络信息不能同步传输,直接将需要面对面同步进行的硬币抛掷游戏构建在网络中将无法保证游戏的公平性,所以实现硬币抛掷游戏的网络化有重要的实际意义。利用密码学的比特承诺可以解决这一问题。文中采用基于合数高阶剩余类的公钥系统的比特承诺设计了硬币抛掷游戏协议,同时证明了协议的可行性以及安全性。在协议设计中,根据算法博弈论的原理,引入了保证所有参与者都不可能偏离协议的机制。