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

Question

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

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

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

因此，一方面，你的客户数量有限。另一方面，你的产品数量是有限的。这些to数量不需要相等(但可以相等)。因此，你可能有太多的产品与数量的客户，或太多的客户数量的产品。但有一件事是肯定的:每个客户都想买一种产品，除非出现短缺。

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

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

Answer 1

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

customers

• Nodes对应的

1. 节点对应products

将每个客户与他们有兴趣购买的产品配对是有优势的，优势的成本是客户对特定产品的需求程度。由于客户不是与客户配对的，产品也不是与产品配对的，所以这个图是二分的。

给定这种设置，一种选择是在此图中找到具有最大可能总收益的匹配(即最大化购买适当产品的人提供的总效用)。这样，每个能买到东西的人最终都会买到东西，除非其他人想要的产品太多，以至于这个人不买他喜欢的产品是更有意义的。有许多用于最大权重二部匹配的算法，并且它们运行得相当快。

希望这能有所帮助！