[发明专利]一种基于对身份不敏感的并行机制的分配方法

权利要求书

1.一种基于对身份不敏感的并行机制的分配方法，其特征在于：包括如下步骤：

步骤(1)定义一个三元组(0，N，＞)，用0＝{o₁,o₂,o₃,…}表示物品，N个Agent，每个Agent对物品的偏好顺序为＞＝{＞₁，＞₂，＞₃，…}，每个Agent将根据自己的偏好顺序＞₁＝{o₁，o₂，o₃，o₄，o₅，…}，＞₂＝{o₄，o₂，o₅，o₁，o₃，…}，＞₃＝{o₁，o₃，o₅，o₄，o₂，…}，…，选择自己最喜欢的物品，然后此物品将被分配出去；

步骤(2)如果在这个步骤里，有多个Agent同时想要某个物品，则通过抽签的方式随机决定哪个Agent来得到该物品，然后继续步骤(1)，直到所有的物品都被分配出去,最终会得到社会福利最大化。

2.根据权利要求1所述的基于对身份不敏感的并行机制的分配方法，其特征在于：在步骤(1)和步骤(2)中，

采用收益函数来衡量每个Agent所得到物品的价值：

ui*(>)=Σ1≤k≤Kg(ri(ai(k)))nai(k)(k)]]>

并行分配过程实现的社会福利用以下二种准则来衡量：

功利主义标准：

平等主义标准：

上述式中，表示Agent i的收益函数；g是一个递减的计分函数包括(1)lexicographic g_L(k)＝2^|O|-k,和(2)Borda g_B(k)＝|O|-k+1；a_i(k)表示Agent i报告的物品，n_o(k)表示在k轮中Agent需要物品的数目，Γ表示Agent所以可能排序的集合，|Γ|＝(|O|!)^|N|，＞∈Γ是1/|Γ|，有k个Agent同时想要某个物品，则每个Agent获得物品的概率是1/k。

3.根据权利要求1所述的基于对身份不敏感的并行机制的分配方法，其特征在于：在步骤(1)和步骤(2)中，如果出现＞未知的情况下，

采用概率分布来衡量每个Agent所得到物品的价值：

ul*~=Σ>∈Γui*(>)|Γ|=Σ>-∈Γui*(>)(|O|!)|N|]]>

并行分配过程实现的社会福利用以下二种准则来衡量：

功利主义标准：

平等主义标准：

上述式中：O是一个不可分割物品集合；N是Agent集合，2≤|N|≤|O|；＞是每个Agent对物品喜欢程度的一个排序集合，在Agent i心中物品o∈O的喜欢程度的排序用r_i(o)来表示，也就是说o＞_io^*使得r_i(o)＜r_i(o^*)。