资源分配机制的研究长久以来具有重要意义。无论是在通信网络还是社会网络中,公平的资源分配或交换机制的相关研究一直是一个热点。在大多数网络中的结点都需要最大化自己的效用(收益);因此,部分结点之间可能会合作,形成不同的联盟。结点之间的竞争会变成结点与联盟或者联盟与联盟之间的竞争,即联盟博弈。在联盟博弈中,结点可以相互协作或竞争以最大化自身的收益。因此,形成了不同的联盟。如何在联盟博弈中设计公平的资源分配机制是一个关键问题。一种用于寻找公平资源分配的流行资源交换机制称为“最大最小公平性联盟”(Max-Min Fairness-Based Coalitional Mechanism(MMFC))机制[1],该机制旨在最大化资源交换网络中每个结点的最小资源交换率。该机制从资源交换率的角度保证了资源分配的公平性。然而该机制的可靠性却未知;不仅如此,该机制未考虑到图中结点资源分配的无嫉妒性(envy-freeness)[2]。本文首先证明了MMFC机制的可靠性:若结点故意误报个人资源信息,从而分配更少的个人所拥有的资源,则不可能比真实报告资源信息获得更多的资源。接下来,本文探索了MMFC的公平性:由MMFC机制产生的分配似乎是公平的。但是,从MMFC机制派生的资源分配可能并非是无嫉妒性的。在本文中,我们介绍了基于无嫉妒性的MMFC机制(EFMMFC);证明了EFMMFC机制中价格机制的必要性和EFMMFC机制的必然存在性;同时,对EFMMFC机制中的关键问题-福利最大化算法进行了探索;随后,引进了相应算法来实现EFMMFC机制,最后给出了一些数值实例来解释该机制。