1

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

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

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

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

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

这个问题与之前关于类似主题的帖子有关： 经济模拟算法？

4

1 回答 1

3

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

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

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

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

希望这可以帮助！

于 2012-02-16T22:35:18.353 回答