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

摘要：Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(p≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为O(n^2)的多项式时间算法.

摘要：区块链是新一代信息技术的重要组成部分,是分布式网络、加密技术、智能合约等多种技术集成的新型数据库软件。过去的十多年,区块链技术在全球范围内产生广泛影响。如今的区块链技术,已从最初的关注于解决货币和支付的去中心化问题,转入到解决市场的去中心化问题。智能合约的出现使得基于区块链技术的去中心化金融进入高速发展状态,也涌现出区块链环境下的各类拍卖场景。本文首次从机制设计角度,以区块链交易费机制,非同质化代币(Non-Fungible Token,NFT)拍卖和矿工可提取价值(Miner-Extractable Value,MEV)交易位置拍卖为主要对象,总结和剖析近些年来区块链上特有的拍卖机制;并针对区块链特性,提出区块链上拍卖机制设计所面临的挑战和未来亟待解决的问题。

摘要：区块链技术作为一种去中心化的基础架构与分布式计算范式,已经引起政府部门、金融机构、科技企业和资本市场的高度重视与广泛关注.去中心化是区块链技术的核心优势,如何在分布式系统中高效达成共识是制约区块链技术发展应用的重要问题.目前已有多个研究机构及科技公司发布了适用于不同应用场景的共识机制.对现有的几种典型共识机制及其不同变形的算法原理进行深入分析,通过对比,阐述现有共识机制的优缺点,明确区块链技术发展所需的新型共识机制的基本要求,并提出新型共识机制算法设计中的一些基本思路.