[发明专利]一种基于并行分配制度下Two-Agent的悲观操作方法

权利要求书

1.一种基于并行分配制度下Two-Agent的悲观操作方法,其特征在于：包括如下步骤：

(1)定义一个三元组用表示被分配的物品集合；N＝2，表示参与分配操作者Agent的数量，用Agent-A和Agent-B表示；每个Agent对物品的偏好顺序集合由

表示；在分配物品的每一轮中，操作者各自选择自己最想要拿取的物品，被选中的物品将被分配出去；

(2)当操作者Agent-A和操作者Agent-B同时想要同一个物品时，则通过抛硬币的方式随机决定，但当操作者Agent-A在悲观策略下，默认当两个操作者Agent在同一轮同时报告同一个物品时，悲观的认为自己不可能拿到该物品，会避免与其他操作者同时报告某个物品；

(3)操作者Agent-A在悲观策略下，采用悲观操作策略，根据所有操作者对分配物品的喜好顺序依次把第i轮(i＝1、2、3...且i≤n)的物品放入目标集进行判断能否被拿取，直到分配完所有物品后，得到一个确切的最优物品集。

2.根据权利要求1所述的基于并行分配制度下Two-Agent的悲观操作方法，其特征在于：步骤(3)中，所述悲观操作策略具体过程如下：

1)设定操作者Agent-A提前知道了Agent-B对物品的偏好顺序且Agent-B会诚实的按照自己的偏好顺序去报告每一轮想要拿取的物品；

2)判断物品放入目标集能否被拿取，需要满足下面的条件：

且对于所有的

上述式中，表示操作者Agent-A的目标物品集合，o表示当前第i轮选取的属于目标集中的物品，表示所有被分配的物品集合，表示操作者Agent-B认为在集合即目标集之外，之内中的比o物品要好的物品集，表示Agent-B认为在集合中比o物品要好的物品集；

当前第i轮拿取在目标集内的物品o，如果满足操作者Agent-B认为在集合中比物品o要好的数量大于集合中比物品o要好的数量，那么第i轮拿取物品时操作者Agent-A都不会与操作者Agent-B发生冲突，且顺利拿取到目标集中的所有物品；若目标集的物品数量则操作者谎报的物品偏好顺序在轮之后皆与操作者Agent-B相同；

3)得到一个确切的最优物品集，根据操作者Agent-A的物品偏好顺序先检偏好顺序中的第一个物品作为目标集看是否可以被保证拿到，如可以则继续并入下一个物品，此时在中的第二个物品并入之后，目标集不能保证拿到，则排除第二个，并入第三个，直至找到保证被拿到的目标集然后不断重复，直到找到的目标集，则该目标集为悲观策略下的最优物品集。