[发明专利]一种适用于不对称网络的基于团购的资源拍卖方法

权利要求书

1.一种适用于不对称网络的基于团购的资源拍卖优化方法，其特征在于，所述方法包括以下步骤：

给定网络中的各中间方节点根据其连接的零散的买方节点对各个卖方节点的不同报价计算出对各卖方节点的总体预算

每个中间节点对不同的卖方节点有不同的报价，各个中间方节点对各个不同卖方节点的不同报价组成了报价矩阵

各卖方节点根据自身的损耗，会提出相应的保留价格r_k，卖方节点对于低于自身保留价格的报价不予成交，各卖方节点的保留价格组成的保留价格向量为{r_k}；

根据上述报价矩阵及保留价格向量{r_k}生成双方的收益矩阵：

在收益矩阵中按照全局最优的方法将中间方节点与卖方节点两两匹配；

对拍卖系统中最终获胜的节点进行结算，并分配相应的资源。

2.根据权利要求1所述的适用于不对称网络的基于团购的资源拍卖优化方法，其特征在于：其中的全局最优的方法包括：

a)在所述收益矩阵中，从最高的三者中随机取一，对于生成该收益的取其中间方节点a_i和卖方节点C_k进行匹配；

b)若a_i的报价大于等于C_k的保留价格r_k，且与r_k之间还有其他中间方节点的报价则a_i与C_k成交，成交价格为与r_k之间其他中间方节点报价的最高值，并将收益矩阵中关于C_k的收益置零；

c)若不符合b)中的条件则将a_i与C_k在收益矩阵中的该项收益置零；

d)重复过程a)至c)直到所有卖方节点分配完毕或者收益矩阵为零矩阵。