経済シミュレーションに最適なアルゴリズムですか？

Question

経済的なシミュレーションを再現するのに最適なアルゴリズムを探したい。

私は異なる顧客グループを作成します。各グループには、顧客が購入したいものを決定する特定のパラメータがあります。これらのパラメータの例：品質、機能、マーケティングなど

私のゲームの各プレイヤーは異なる製品を作り、異なる顧客グループのニーズを満たすように試みます。そして、各製品に価格を付け、どれくらい生産するかを決めます（限られた数量）。

一方で、限られた数のお客様がいます。彼らの反対側には、限られた数の製品があります。これらの量は等しくなる必要はありません（しかし、それは可能です）。だからあなたは、顧客の数量のためにあまりにも多くの製品を持っているかもしれないし、製品の量のために顧客が多すぎるかもしれません。しかし、1つのことは確かです。不足がなければ、すべての顧客は製品を購入したいと考えています。

私は安定したマージアルゴリズムを見つけましたが、これは私の状況に正確には合わないようです。これに最も適したアルゴリズムは何でしょうか？

この質問は、同様の主題についての以前の記事に関連している：この問題について考える An algorithm for economic simulation?

Answer 1

一つの方法は、最大重量二部マッチング問題としてあります。セットアップでは、ノードの二つのグループにグラフとして問題と考えることができます：

1. ノードが

各顧客をペアリングエッジがある

ノードは、製品に対応する顧客に対応します彼らが購入に興味を持っている製品と一緒に、顧客がその特定の製品をどのくらい望んでいるかを知ることができます。顧客は顧客とペアになっておらず、製品は製品とペアになっていないため、このグラフは二部構成です。

この設定が与えられた場合、可能な限り最大限の利益（つまり、適切な製品を購入する人々が与えるユーティリティの総量を最大限にする）でこのグラフの一致を見つけることが1つの選択肢となります。このようにして、何かを買うことができる人は、他の人々がその顧客が望んでいる製品を不当に望む場合を除いて、そうすることになります。最大の重量の二者間マッチングのための多くのアルゴリズムがあり、それらはかなり迅速に実行される。

希望すると便利です。