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

摘要

本发明公开了一种基于并行分配制度下Two‑Agent的悲观操作方法,当操作者Agent‑A和操作者Agent‑B同时想要同一个物品时，操作者Agent‑A在悲观策略下，认为自己不可能拿到该物品，会避免与其他操作者同时报告某个物品而采用悲观操作策略，根据所有操作者对分配物品的喜好顺序，依次把物品放入目标集进行判断能否被拿取，直到分配完所有物品，得到一个确切的最优物品集。采用本发明技术方案可使操作者Agent‑A找到一个成功能操作得到的最优物品集。

主权项

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)的物品放入目标集进行判断能否被拿取，直到分配完所有物品后，得到一个确切的最优物品集。