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

摘要

本发明公开了一种基于对身份不敏感的并行机制的分配方法，步骤(1)在分配过程的每一个步骤里，根据指定的“并行机制”，将选择某些公开报告自己在剩下的所有物品中最喜欢的物品，然后物品将被分配出去；步骤(2)如果有多个Agent同时想要某个物品，那么这些通过抽签的方式随机决定哪个Agent来得到该物品，然后继续，直到所有的物品都被分配出去。采用本发明的技术方案通过采用并行机制分配方法，计算效率到了提高；利用了对身份不敏感性质，保证了每个Agent选择自己最爱的物品时的事前公平性，有效的解决了资源分配不公平的缺点，同时也提高了经济效益，而且具有良好的实用性和社会平等性。

主权项

一种基于对身份不敏感的并行机制的分配方法，其特征在于：包括如下步骤：步骤(1)定义一个三元组(0，N，＞)，用0＝{o1,o2,o3,…}表示物品，N个Agent，每个Agent对物品的偏好顺序为＞＝{＞1，＞2，＞3，…}，每个Agent将根据自己的偏好顺序＞1＝{o1，o2，o3，o4，o5，…}，＞2＝{o4，o2，o5，o1，o3，…}，＞3＝{o1，o3，o5，o4，o2，…}，…，选择自己最喜欢的物品，然后此物品将被分配出去；步骤(2)如果在这个步骤里，有多个Agent同时想要某个物品，则通过抽签的方式随机决定哪个Agent来得到该物品，然后继续步骤(1)，直到所有的物品都被分配出去,最终会得到社会福利最大化。