[发明专利]时间敏感数据的交易处理方法

权利要求书

1.一种时间敏感数据的交易处理方法，其特征在于，包括：

获取所交易的时间敏感数据的已知交易相关信息，所述已知交易相关信息包括：拍卖截止时间和买家到达速率，并根据所述拍卖截止时间和买家到达速率计算得出买家期望总数；

根据所述已知交易相关信息确认多个买家给出的对所述数据的估值形成的买家估值集合，若所述买家估值集合中的买家估值信息为任意分布且未知状态，则按期望诚实的机制进行时间敏感数据的交易；若所述买家估值集合中的买家估值信息独立同分布于某已知的给定分布，则按报价诚实和到达时间诚实的机制进行时间敏感数据的交易，或按报价诚实和到达时间半诚实的机制进行时间敏感数据的交易；若所述买家估值集合中的买家估值信息独立同分布于某未知的给定分布，则按先学习后决策的机制进行时间敏感数据的交易。

2.根据权利要求1所述的时间敏感数据的交易处理方法，其特征在于，所述方法的按期望诚实的机制进行时间敏感数据的交易中，期望诚实的机制包括：

用d(t)表示数据价值随时间浮动的连续函数作为折扣函数，d_max表示时间区间内最大的折扣值；用v表示买家估值集合；

步骤11，按照d(t)值的大小将数据价值浮动的时间区间分成若干个类I_c＝(2^-cd_max,2^-(c-1)d_max]，每个类中d(t)值相近最多相差2倍；计算每个类对应的时间区间T_c＝(d^-1(2^-cd_max),d^-1(2^-(c-1)d_max))；

步骤12，均匀随机地从前5log n+3个类中选取某个类c^*，用买家到达速率*时间区间长度来计算其期望到达人数，若期望到达人数大于2则进行步骤13，否则继续随机地选择某个类直到计算得出的期望到达人数大于2；

步骤13，在选中类对应的时间段执行以下处理：如果买家是属于前1/2部分，则以1/n概率选择该买家为获胜者并且其支付价格为0；若买家被选中，则本次交易处理结束，返回获胜者及其支付价格，否则用买家报价÷买家到达时对应的折扣值计算该买家初始估值；如果买家是属于后1/2部分，记录前1/2买家中最大初始估值v_max，在后面到达的买家中，选出第一个初始估值大于等于所记录的v_max的买家作为胜者，由该作为胜者的买家支付v_max*该卖家到达时间对应的折扣值。

3.根据权利要求1所述的时间敏感数据的交易处理方法，其特征在于，所述方法的按报价诚实和到达时间诚实的机制进行时间敏感数据的交易中，报价和到达时间诚实的机制包括：

用d(t)表示数据价值随时间浮动的连续函数作为折扣函数；用V表示买家估值集合，λ表示买家到达速率；

设置固定的决策价格x，如果某一买家报价大于等于固定的决策价格x则同意交易，该买家按固定的决策价格x支付后完成交易，其中，所述固定的决策价格x通过最大化计算以下算式得出：

上式中，d_j＝d(j/λ)(j∈[1,n])，f(y)为买家估值集合分布的概率密度函数。