面向并发多任务的重叠联盟效用分配策略

Payoff Distribution Strategy of Overlapping Coalitions for Concurrent Multiple Tasks

重叠联盟效用分配是多agent系统中的一个难点问题,文中提出面向并发多任务的重置联盟效用分配策略.首先基于能者多劳的思想采取按比例分配,对多个并发任务进行并行分派,并根据任务分派情况划分重叠联盟的效用.然后推演一个agent同时加入多个联盟时满足效用非减原则的充分必要条件.最后通过实例验证文中方法的有效性,并与串行效用分配进行对比分析.结果表明,在新agent申请加入联盟时,文中策略更易满足效用非减条件,具有更好的时效性.

Payoff distribution of overlapping coalitions distribution strategy of overlapping coalitions for is a difficult topic in multi-agent systems. A payoff concurrent multiple tasks is proposed in this paper. Based on the idea of more abilities for more works, multiple concurrent tasks are dispatched in parallel by proportional allocation. Meanwhile, the payoff of overlapping coalitions is distributed according to the results of task dispatch. Then, a sufficient and necessary condition that one agent satisfies the principle of non-reducing utility when joining multiple coalitions is deduced. Finally, the effectiveness of the proposed method is proved by an example, and a comparative analysis between the proposed strategy and the serial utility allocation is carried out. The result shows that when a new agent applies for joining coalitions, the proposed strategy can satisfy the condition of non-reducing utility more easily and it has better timeliness.