经济模拟的最佳匹配算法？

Question

我想找到最佳匹配算法来重新创建经济模拟。

我会创建不同群体的客户。每个小组都将有特定的参数来决定顾客想要购买什么。这些参数的例子：质量，功能，市场营销等。

我的游戏中的每个玩家将创建不同的产品，并尝试填写不同群体的客户的需求。然后，他们会对每种产品定价，并决定他们将生产多少（数量有限）。

因此，一方面，您的客户数量有限。另一方面，你的产品数量有限。这些数量不需要相等（但可以）。所以你可能有太多的产品来满足顾客的数量，或者顾客的产品数量太多。但有一点是肯定的：每个客户都想购买一个产品，除非有缺货。

我发现了稳定的mariage算法，但是这个似乎并不适合我的情况。什么是最好的匹配算法呢？

这个问题是关系到一前一后对类似主题：思考这个问题 An algorithm for economic simulation?

Answer 1

一种方式是作为最大权重二分匹配问题。在你的设置，你可以把这个问题作为一个图形两组节点：对应客户

1. 节点对应产品
2. 节点

有一个边缘每个客户配对起来与他们有兴趣购买的产品相比，其成本优势在于客户需要多少特定产品。由于客户没有与客户配对，产品不与产品配对，因此此图是双向的。

考虑到这种设置，一种选择是在图中找到匹配的最大可能总收益（即最大化购买相应产品的人给出的效用总量）。这样，每个可以购买东西的人最终都会这样做，除非其他人非常需要那些顾客所需要的产品，这样对于那个人来说更有意义的是不会得到他的首选产品。对于最大重量二分匹配有很多算法，并且它们运行速度相当快。

希望这会有所帮助！