我想找到最佳匹配算法来重建经济模拟。
我将创建不同的客户群。每个组都有特定的参数，可以确定客户想要购买的产品。这些参数的示例：质量，功能，营销等。
我游戏中的每个玩家都会创建不同的产品，并尝试填写不同客户群的需求。然后，他们会为每种产品定价，并决定他们将生产多少（数量有限）。
因此，一方面，您的客户数量有限。另一方面，您的产品数量有限。这些数量不必相等（但也可以）。因此，您可能会有太多的产品用于客户数量，或者客户产品数量过多。但有一件事是肯定的：每个客户都想购买产品，除非出现短缺。
我找到了稳定的mariage算法，但这个算法似乎不适合我的情况。什么是最好的匹配算法？
此问题与之前关于类似主题的帖子有关： An algorithm for economic simulation?
答案 0 :(得分：3)
考虑这个问题的一种方法是作为最大权重的二分匹配问题。在您的设置中，您可以将问题视为具有两组节点的图形：
每个客户都有一个优势，就是他们有兴趣购买的产品，其优势在于客户对特定产品的需求。由于客户未与客户配对且产品未与产品配对，因此该图表是二分的。
考虑到这种设置，一种选择是在该图中找到最大可能的总收益（即，最大化购买适当产品的人给出的总效用量）。这样，每个可以购买东西的人最终都会这样做，除非其他人如此不成比例地想要那个客户想要的产品，这样那个人就不会得到任何他喜欢的产品更有意义。最大权重二分匹配有很多算法，它们运行得相当快。
希望这有帮助！