角色分配格的生成算法

研究Agent组织中的角色分配问题。将所有稳定分配组成稳定分配集F, 并在考虑角色与Agent的偏好因素下, 构造了一种强稳定关系≤,从而F和≤构成偏序结构〈F,≤〉.由于F中任何2个元素都有上确界和下确界, 因此〈F,≤〉形成一个角色分配格。 最后给出了求所有稳定的角色分配集F,交运算和并运算的算法, 从而生成了角色分配格〈F, ]〉。随后, 该算法的时间复杂度分析和在Agent联盟中的应用说明都证实了该算法的有效性和可行性。

Generation algorithm for the role assigning lattice

The role assigning problems in agent organization are studied.All the stable assigning is F made and a strong stable relation≤is constructed≤based on the preference of roles and agents,sois a partial order structure.Because any two elements in F have least upper bound and greatest lower bound,is a lattice.An algorithm finding all the stable role assigning is devised,and a join operator (+) and meet operator(×) are also constructed.Because F,(+) and (×) can be construct-ed by our Propose algorithm,the role assigning latticecan be consequently constructed.Finally,the time complex-itv of the algorithm is analyzed and its application in agent coalition is investigated to verify its efficiency and feasibility.