[发明专利]一种基于双边拍卖算法的区块链资源关系匹配方法

说明书

本发明公开了一种基于双边拍卖算法的区块链资源关系匹配方法。方法为：获取人机物场景中的资源提供者叫价集合，升序排列叫价集合，获得叫价匹配门限值；获取人机物场景中的资源需求者报价集合，降序排列报价集合，获得报价匹配门限值；根据门限值筛选出满足条件的叫价集合和报价集合，在所得集合中根据对同个资源的报价匹配拍卖关系，价高者得到最终成交报价；需求者同时赢得了同类型人机物资源的多个竞拍，根据效用值的大小，选取效用值大的报价，最终资源需求者需要支付的费用为最终成交报价，最终资源提供者获得的收益为叫价匹配门限值。本发明提高了区块链架构对场景的普适度，节省了铸币过程中消耗的电力与设备资源，提高了区块链的安全性。

技术领域

本发明涉及人机物区块链技术领域，特别是一种基于双边拍卖算法的区块链资源关系匹配方法。

背景技术

激励机制是指通过经济平衡的手段，一方面鼓励人机物场景中的相关用户参与到部署于区块链的应用项目中来，另一方面防止对帐本进行篡改，是长期维持区块链网络平稳运行发展的核心。激励机制从本质上来说，是满足人们趋利性的底层心理需求。激励机制的重要意义不仅在于构建起一个完整的生态体系，更在于激励机制能够为系统的安全性提供保障。激励机制作为区块链系统发展及安全的保障，是区块链架构研究领域的重中之重。

在现有的区块链比特币公链系统中，使用的是一种叫工作量证明Pow的激励机制；在以太坊中使用的是一种叫权益证明Pos的激励机制。上述激励机制算法都是侧重于基于数字币奖励的形式来反馈用户，从而激励用户参与区块链的活动。但上述方法一般都需要大量的用户群体去认可，维护的成本也比较大，并不具有对于一般场景的普适性。

论文Auction-Based Resource Allocation for Sharing Cloudlets in MobileCloud Computing中，将双边拍卖算法用于传统移动云计算场景下，一方面通过移动云计算的方法，有效解决了在需要实时应用场景下，移动端设备计算资源匮乏，资源能力有限的问题；另一方面也通过双边拍卖算法，激励了云端计算资源的参与，使得它们贡献出自己的计算资源来为移动端服务。但传统云计算也存在着应用场景的局限性，资源属性大多局限于存储资源或者计算资源。

而人机物场景下，存在资源定价随意性，参与者积极性不高的问题。传统的解决方案是给予相应的积分奖励或数字币奖励，但这种激励方式比较单一，且不直接，从结果上来看，对参与人群的激励参与效果并不明显。

发明内容

本发明的目的在于提供一种效率高、普适度高、安全性高的基于双边拍卖算法的区块链资源关系匹配方法。

实现本发明目的的技术解决方案为：一种基于双边拍卖算法的区块链资源关系匹配方法，包括以下步骤：

步骤1、获取人机物场景中资源提供者的叫价集合A＝(A₁,A₂,…,A_M)，升序排列叫价集合A，根据公式获得叫价匹配门限值；

步骤2、获取人机物场景中资源需求者的报价集合D＝(D₁，D₂，…，D_N)，降序排列报价集合D，根据公式获得报价匹配门限值；

步骤3、根据门限值筛选出满足条件的叫价集合和报价集合；

步骤4、在筛选后的集合中根据对同个资源的报价，匹配拍卖关系，价高者得到最终成交报价；

步骤5、人机物场景中资源需求者同时赢得了对同种人机物资源的多个竞拍，则会根据效用值的大小，选取效用值大的报价；

步骤6、最终资源需求者需要支付的费用为最终成交报价，最终资源提供者获得的收益为叫价匹配门限值。

进一步地，步骤1中的叫价匹配门限值为A_φ，其中m为资源叫价总数。