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

Question

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

我将创建不同的客户组。每个组都有特定的参数，这些参数将决定客户想要购买什么。这些参数的示例：质量、功能、营销等。

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

因此，一方面，您的客户数量有限。另一方面，您的产品数量有限。这些数量不需要相等（但可以）。因此，对于客户数量而言，您可能拥有过多的产品，或者对于产品数量而言，您可能拥有过多的客户。但有一件事是肯定的：每个客户都想购买一种产品，除非出现短缺。

我找到了稳定的婚姻算法，但这个算法似乎并不完全适合我的情况。什么是最好的匹配算法？

这个问题与之前关于类似主题的帖子有关： An algorithm for economic simulation?

Answer 1

考虑这个问题的一种方法是最大权重二分匹配问题。在您的设置中，您可以将问题视为具有两组节点的图：

1. 客户对应的节点
2. 产品对应的节点

将每位客户与他们有兴趣购买的产品配对是一种优势，优势的成本是客户对该特定产品的需求量。由于客户未与客户配对，产品未与产品配对，因此此图是二分图。

鉴于此设置，一种选择是在此图中找到一个匹配项，该匹配项具有最大可能的总收益（即，最大化购买适当产品的人提供的总效用）。这样，每个可以购买东西的人最终都会这样做，除非其他人非常想要该客户想要的产品，以至于该人不购买任何他喜欢的产品更有意义。最大权重二分匹配的算法有很多，而且运行速度相当快。

希望这会有所帮助！