7.4.1 3个小镇供水问题

更新于 2026年10月13日 版权声明
7.4.1 3个小镇供水问题

现在有3个小镇共用一个供水系统,成本函数c(S)是为联盟S提供服务的最少成本,如下:

图示(https://www.daowen.com)

图示

在这个例子中,A与C联盟、B与C联盟所带给联盟中的每一位参与者的成本都高于A,B,C联盟。值得注意的是,A与B联盟时,每个人的成本都小于3人联盟,即c A+c B=176.66>170=c(A,B)。因此,A与B将离开3人的联盟,又或者两人留在3人联盟中,A和B会要求不公平地与C分摊3人联盟的成本。

✍AI写作